🧐 Kurs AI w pracy admina. Case studies, narzędzia, praktyka: https://sklep.securitum.pl/ai-admin/aiadmin-pasja W tym filmie przyglądamy się algorytmowi Euklidesa — jednemu z najstarszych i najważniejszych algorytmów w historii matematyki oraz informatyki. Zaczynamy od...
🧐 Kurs AI w pracy admina. Case studies, narzędzia, praktyka:
https://sklep.securitum.pl/ai-admin/aiadmin-pasja
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/algorytm-euklidesa
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 - https://twitter.com/MiroslawZelent
👉 Twitter DS - https://twitter.com/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
