Algorytm KMP

Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa.

Algorytm stosowany jest do przeszukiwania tekstu. Jego „mocą” jest to, że już sam wzorzec może zawierać informacje przydatne do tego gdzie dalej rozpocząć przeszukiwanie.

Read More

Grafy

Grafami możemy nazwać zbiór kropek i kresek 🙂 Niezbyt to naukowe więc poprawie się. Grafy to zbiór wierzchołków i krawędzi. Krawędzie łączą wierzchołki. Zbiór wierzchołków oznaczamy zazwyczaj Vg – od Vertx a zbiór krawędzi oznaczamy Eg – Edges.

Read More
Ból kręgosłupa

Ból kręgosłupa – 5 sposobów jak sobie radzić przy pracy za biurkiem

Pozycja siedząca nie jest naturalną pozycją człowieka. Zostaliśmy stworzeni do ruchu, ale cyfrowa rewolucja XX wieku zapędziła nas do biurek. Programiści wiedzą o tym najlepiej. Spędzamy, siedząc przy biurku, nieraz po kilkanaście godzin dziennie. Nieprawidłowa postawa, niewygodne krzesło, brak aktywności – stąd już prosta droga do problemu, jakim jest ból kręgosłupa.

Read More
ewaluacja algorytmu

Ewaluacja algorytmu ML, krótka historia o detektorze pożaru i Titanicu

Wśród algorytmów ML znajdują się takie, które mają zaklasyfikować zdarzenie do jednej z 2 możliwych kategorii. Przykładowo na portalu Kaggle można znaleźć dataset z informacjami na temat ludzi płynących na statku Titanic.

Read More
cykl eksperymentu

Cykl eksperymentu Data Science

Danologia, bo tak nazywa się interdyscyplinarna dziedzina nauki wykorzystująca zbiory danych do wnioskowania i wyciągania spostrzeżeń, związana jest z wykorzystaniem statystyki, eksploatacją danych, uczeniem maszynowym, wiedzą dziedzinową, a na końcu prezentacją danych i wyciągniętych wniosków.

Read More
podstawy pandas

Pandas is pandas

Pandas jest popularną biblioteką w Pythonie służąca do analizy danych. Aby zacząć z niej korzystać, wystarczy zainstalować środowisko np. Jupyter oraz rozpocząć kod od importu biblioteki Pandas.

Read More
struktury danych R

Podstawowe struktury danych w R

Na podstawowe struktury danych w R składają się m.in:
– wektory (vectors)
– listy (lists)
– macierze (matrices)
– faktory (factors)
– ramki (data frames)
– macierze wielowymiarowe (arrays)

Wektory pozwalają przechowywać obiekty tych samych klas.

Read More
Rozwiązywanie zagadek

Od rozwiązywania zagadek do krytycznego myślenia

Często podczas rozmów rekrutacyjnych na stanowiska IT padają pytania, nazwijmy je, dość „dziwne i niestandardowe”. „Jakbyś miał być drzewem, to jakie byłoby to drzewo?”. „Co byś zrobił, gdybyś znalazł pingwina w zamrażarce?”. „Ile meczów należałoby rozegrać, aby wyłonić zwycięzcę turnieju spośród 5623 osób?” (Amazon). „O czym myślisz, kiedy jesteś sam w swoim samochodzie?” (Gallup) itp. Jak to się ma do rozwiązywania zagadek – zapytasz?

Read More
Selenium

Selenium nie tylko do testów automatycznych

Chyba nikogo nie trzeba przekonywać w dzisiejszych czasach do testów bardzo złożonych aplikacji webowych. Choć znajdą się przypadki, gdzie tych testów nie ma w ogóle, bo… (tu wstaw cokolwiek). Pisanie testów do działającego już kodu wydaje się być zbędną czynnością, której programiści nie chcą wykonywać. Daje się je juniorom, aby „poznali” lepiej projekt. Testy traktuje się po macoszemu, a sama ich obecność jest nieco uciążliwa w sytuacji, gdy założenia projektowe zmieniają się jak w kalejdoskopie. Ale można sobie ułatwić życie korzystając z Selenium.

Read More
wstęp do kryptografii

Wstęp do kryptografii. Tajemnica liczb pierwszych.

Liczba pierwsza to taka, której nie można już dalej podzielić. Odpowiednik atomu w świecie liczb. Niby nie jest to nic wielkiego, jednak okazuje się, że liczby te mają ciekawe właściwości, które pozwalają wykorzystać je np. do kryptografii. Kryptografia zajmuje się zabezpieczeniem informacji przed niepowołanym dostępem.

Read More