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

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