Algorytm Euklidesa. Starożytny klasyk. Lekcja myślenia analitycznego

🧐 Kurs AI w pracy admina. Case studies, narzędzia, praktyka: https://sklep.securitum.pl/ai-admin/a... 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. 💾 WPIS BLOGOWY Z KODAMI ŹRÓDŁOWYMI Z ODCINKA: https://miroslawzelent.pl/nauka/algor... Jeżeli masz ochotę zobaczyć więcej naszych filmów, podcastów i artykułów w coraz lepszej jakości, to zachęcamy do pozostawienia subskrypcji, a także do odwiedzenia prowadzonych przez nas witryn oraz do polubienia fanpage'u Pasji informatyki na Facebooku. 🔔 SUBSKRYBUJ NASZ KANAŁ - https://bit.ly/pasja-sub Dostarczamy dla Was tutoriale rozpalające pasję informatyki oraz inspirujące treści rozwojowo-filozoficzne. Utrzymujemy też pomocne witryny oraz dajemy szanse zasięgowe fajnym twórcom ze sceny. Jeśli masz ochotę wesprzeć to co robimy, to możesz: 🖐 Zostać Patronem - https://patronite.pl/pasja-informatyki ☕️ Ufundować nam wirtualną kawę - https://buycoffee.to/pasja-informatyki ✌️ Wpłacić donate - https://miroslawzelent.pl/donate/ 🔎 NASZE MIEJSCA W SIECI: 🧐 KURSY INF.02 i INF.03 - https://zdaj-informatyka.pl/ 📌 Fanpage na Facebooku - https://bit.ly/pasja-fb ❤️ Lista Patronów - https://pasja-informatyki.pl/patroni 📑 Harmonogram publikacji - https://bit.ly/pasja-harmonogram 📩 Kontakt z nami - https://pasja-informatyki.pl/kontakt/ 💡 Współpraca reklamowa - https://bit.ly/pasja-wspolpraca 👉 Darmowe kursy video dla technikum - https://pasja-informatyki.pl 👉 Blog informatyczny - https://miroslawzelent.pl 👉 Trenażer do egzaminu informatyka - https://egzamin-informatyk.pl 👉 Trenażer do egzaminu programisty - https://egzamin-programista.pl 👉 Forum dyskusyjne - https://forum.pasja-informatyki.pl/ 👉 Witryna podcastowa - https://podcast.pasja-informatyki.pl/ 👉 Profil Spotify - https://bit.ly/spotify-pasja 👉 Profil iTunes - https://apple.co/4nbK6QY 👉 Twitter MZ -   / miroslawzelent   👉 Twitter DS -   / stelmach_damian   🕐 TIMESTAMPS (CHWILE CZASOWE): 00:00 Wstęp do wykładu 01:49 Szkolenie - AI w pracy admina 03:02 Metoda zeszytowa - rozkład na czynniki pierwsze 06:42 Metoda zeszytowa - wypisanie wszystkich dzielników 09:24 Definicja algorytmu 10:03 Algorytm Euklidesa z odejmowaniem - jak to działa 16:52 Przekazywanie argumentów do funkcji przez wartość 17:37 Rekurencja zamiast iterowania 19:59 Cechy poprawnego algorytmu 21:24 Wersja z odejmowaniem kontra wariant z modulo 25:46 Schematy blokowe obu wariantów 26:54 NWW wyznaczone dzięki obliczeniu NWD 28:04 Nomenklatura w języku angielskim 28:36 Kody źródłowe 29:37 Algorytm Euklidesa kontra ciąg Fibonacciego 31:16 Wersja pesymistyczna algorytmu z odejmowaniem 31:49 Euklides z Aleksandrii i Elementy - ciekawostki 34:11 Współczesne zastosowania algorytmu Euklidesa 37:13 Tytułem zakończenia, patroni kanału 🎵 MUZYKA: Biblioteka audio YouTube: Pachabelly #pasjainformatyki #matematyka #programowanie