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.

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.

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,… Load 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.

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ć… Load 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… Load more

zastąpiony przez algorytm

Jesteś koniem czy woźnicą? Sprawdź, czy za kilkanaście lat zawód, który wykonujesz nie zostanie zastąpiony przez algorytm

Algorytmy samouczące się prędzej czy później zaczną zastępować ludzi. Cały proces będzie trwał na pewno jeszcze trochę czasu (dekadę lub dwie), jednak korzyści będą bardzo duże. Dla przykładu samochody autonomiczne, jeśli będą jako jedyne poruszały się po drogach,… Load more

Od eksperymentów myślowych do porozumiewania się algorytmów

Dawno, dawno temu, gdy człowiek wiedział bardzo mało o tym jak działa otaczający go świat, musiały zajść pewne warunki, które popchnęły nas do czasów, w których aktualnie jesteśmy (jako ludzie). Wszystkie wynalazki, których używamy, w pewnym momencie ktoś… Load more