Wiosna czyli drzewa, liście i grafy spójne
Na dworze coraz cieplej, wszystko z ziemi wychodzi a drzew pokrywają się kwiatami. W grafach też są drzewa i to spójne :). Czymże one są ? Zaczynamy od definicji spójności grafu.
Read More
Cykl Eulera i Hamiltona
Zanim opiszę cykle i ścieżki znalezione w grafach przez XVIII w. matematyka i fizyka Leonhard Eulera zacznę od podstaw. Do zrozumienia twierdzenia niezbędna jest znajomość ścieżki i cyklu w grafie. Zaczniemy więc od ścieżki.
Read More
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
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 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 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
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
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
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