Algorytm Euklidesa. Starożytny klasyk. Lekcja myślenia analitycznego
W tym filmie przyglądamy się algorytmowi Euklidesa — jednemu z najstarszych i najważniejszych algorytmów w historii matematyki oraz informatyki. Zaczynamy od prostego pytania: jak wyznaczyć największy wspólny dzielnik dwóch liczb? Następnie pokazujemy, dlaczego ręczne metody, takie jak rozkład na czynniki pierwsze czy wypisywanie dzielników szybko stają się niewygodne, a prosty pomysł Euklidesa okazuje się dużo sprytniejszy. Na przykładach wyjaśniamy klasyczną wersję algorytmu z odejmowaniem, jego wersję z modulo oraz różnicę między podejściem iteracyjnym i rekurencyjnym.
Film jest też opowieścią o tym, dlaczego algorytm Euklidesa tak dobrze nadaje się do nauki programowania. Na jego przykładzie poznajemy pętlę, instrukcję warunkową, funkcję, przekazywanie wartości do funkcji, przypadek podstawowy rekurencji, schematy blokowe oraz pojęcie efektywności algorytmu. Pojawiają się także ciekawostki o liczbach Fibonacciego, NWW, angielskich nazwach GCD i LCM, a nawet o tym, gdzie algorytm Euklidesa działa dziś "pod maską" wielu źródeł — od kryptografii i wielkich liczb po mikrokontrolery oraz urządzenia codziennego użytku.
Kurs ze zniżką 55%
Zaprzyjaźniona ekipa Sekuraka zaprasza naszych Widzów na kurs "AI w pracy admina. Case studies, narzędzia, praktyka". W świecie nowoczesnego IT granica między rolą administratora, sieciowca oraz wsparcia technicznego często się zaciera – jeśli na co dzień pełnisz funkcję "człowieka orkiestry", ten kurs jest odpowiedzią na Twoje codzienne wyzwania. Oferujemy praktyczne uderzenie w rutynę dnia powszedniego – pokazujemy, jak zaprząc modele AI i agentów do walki z chaosem, żmudną analizą logów czy do automatyzacji zadań. To intensywny przewodnik po warsztacie admina nowej generacji, w którym narzędzia takie jak Claude Code, Codex, n8n przestają być tylko ciekawostkami, a stają się realnym wsparciem, skracającym czas diagnozy i zdejmującym z Ciebie ciężar powtarzalnej, ręcznej pracy. Nasz kurs jest odpowiedzią na zapotrzebowanie rynku na umiejętności realnie wpływające na optymalizację pracy administratora.
Jeżeli jesteście zainteresowani tym szkoleniem, to warto skorzystać z promocji - wszystkie szczegóły na temat dokładnej tematyki oraz aktywną zniżkę dla widzów pasji znajdziecie pod poniższym linkiem - warto zamówić właśnie pod dokładnie tym adresem, bo tym razem nie ma kodu wpisywanego w koszyku, lecz to właśnie hiperłącze aktywuje zniżkę dla Widzów Pasji informatyki:
Znajdź w filmie
Tutoriale posiadają tzw. timestamps (chwile czasowe) - dzięki nim łatwo odnajdziesz interesujące fragmenty wiedzy. Wystarczy kliknąć na podane w nawiasach kwadratowych momenty filmu, by przewinąć tutorial dokładnie do interesującego Cię miejsca w odcinku.
[ 00:00:00 ] Wstęp do wykładu
[ 00:01:49 ] Szkolenie – AI w pracy admina
[ 00:03:02 ] Metoda zeszytowa – rozkład na czynniki pierwsze
[ 00:06:42 ] Metoda zeszytowa – wypisanie wszystkich dzielników
[ 00:09:24 ] Definicja algorytmu
[ 00:10:03 ] Algorytm Euklidesa z odejmowaniem – jak to działa
[ 00:16:52 ] Przekazywanie argumentów do funkcji przez wartość
[ 00:17:37 ] Rekurencja zamiast iterowania
[ 00:19:59 ] Cechy poprawnego algorytmu
[ 00:21:24 ] Wersja z odejmowaniem kontra wariant z modulo
[ 00:25:46 ] Schematy blokowe obu wariantów
[ 00:26:54 ] NWW wyznaczone dzięki obliczeniu NWD
[ 00:28:04 ] Nomenklatura w języku angielskim
[ 00:28:36 ] Kody źródłowe
[ 00:29:37 ] Algorytm Euklidesa kontra ciąg Fibonacciego
[ 00:31:16 ] Wersja pesymistyczna algorytmu z odejmowaniem
[ 00:31:49 ] Euklides z Aleksandrii i Elementy – ciekawostki
[ 00:34:11 ] Współczesne zastosowania algorytmu Euklidesa
[ 00:37:13 ] Tytułem zakończenia, patroni kanału
Komentarze
Czy macie jakieś pytania, sugestie, uwagi? A może zauważyliście literówkę albo błąd? Dajcie koniecznie znać: kontakt@pasja-informatyki.pl. Dziękujemy za poświęcony czas - to dzięki Wam serwis staje się coraz lepszy!