Cała ALGORYTMY do MATURY na 100%

Chcesz materiały do nauki, zbiory o których mówię w filmie i pomoc przy zadaniach maturalnych? Klikaj tu→   / discord   Chcesz darmowy ebook z całą teorią wraz z ćwiczeniami i odpowiedziami? Klikaj tu → https://subscribepage.io/InfaMaturaTest SPIS 00:00:00 Wstęp – co będzie w filmie 00:01:27 Algorytmika ile czasu na maturze ===Systemy liczbowe=== 00:01:57 Systemy liczbowe – zamiana binarnego na dziesiętny 00:04:54 Zamiana dziesiętnego na binarny 00:06:42 Systemy BIN, OCT, DEC i HEX w Pythonie 00:07:29 Szybka zamiana podobnych systemów 00:09:29 Najprostsza zamiana systemów w Excelu i Pythonie === Stos, kolejka i ONP=== 00:10:10 Stos, kolejka i ONP 00:11:46 Odwrotna notacja polska – zasada działania 00:12:50 ONP – pierwszy przykład 00:14:02 ONP – trudniejszy przykład 00:15:31 Zamiana między ONP a zapisem matematycznym ===Pseudokod=== 00:19:42 Zasady pseudokodu 00:22:16 Zmienne, przypisania i typy danych w pseudokodzie 00:24:00 Tablice a listy 00:25:15 Indeksowanie od 1 w pseudokodzie 00:25:32 Operatory, DIV, MOD i potęgowanie 00:26:38 Instrukcje warunkowe i testy logiczne 00:27:42 Pętle FOR w pseudokodzie 00:28:33 Break, continue i brak operacji 00:29:15 Pętla WHILE, funkcje i zwracanie wyniku ===Drzewa Binarne=== 00:31:30 Grafy i drzewa 00:33:52 Drzewa binarne 00:34:39 Wzory dla drzew binarnych 00:36:04 Drzewa zbalansowane i niezbalansowane 00:37:19 Kompletne drzewo binarne 00:38:00 Pełne drzewo binarne 00:39:36 Podsumowanie drzew binarnych ===Rekurencja=== 00:42:16 Rekurencja – definicja i warunek stopu 00:43:23 Jak rozpisać rekurencję drzewem 00:46:40 Co zapisywać przy rozpisywaniu rekurencji 00:49:19 Kolejność wykonywania wywołań rekurencyjnych 00:51:26 Zamiana rekurencji na iterację 00:54:20 Silnia – rekurencja na iterację 00:55:25 Suma liczb od 1 do n – rekurencja na iterację 00:56:22 Fibonacci – wersja iteracyjna 00:57:49 Zadanie: rekurencyjny algorytm mnożenia 01:04:24 Liczenie operacji dodawania w algorytmie mnożenia 01:08:08 Zamiana rekurencyjnego mnożenia na iterację ===Algorytmy=== 01:11:40 Algorytm Euklidesa – NWD 01:15:16 Algorytm Euklidesa z użyciem MOD 01:16:54 Sito Eratostenesa – liczby pierwsze 01:22:11 Sito Eratostenesa w Pythonie 01:24:07 Optymalizacja sprawdzania liczb pierwszych 01:28:02 Schemat Hornera 01:33:57 Sortowanie bąbelkowe 01:39:33 Wyszukiwanie binarne 01:47:37 Dziel i zwyciężaj oraz Merge Sort 01:53:52 Quick Sort 01:58:14 Sprawdzanie liczb pierwszych w pseudokodzie ===Zadania=== ==PR 2023 MAJ== 01:59:47 Zadanie: biblioteczka i rozmieszczanie książek 02:12:44 Zadanie: wypisywanie książek algorytmem rekurencyjnym 02:23:16 Zadanie: liczby binarne i bloki 02:31:29 Operacje XOR na liczbach binarnych ==PR 2024 MAJ== 02:33:23 Zadanie: plansza 2D z matury 2024 02:51:55 Zadanie: kwadratowa plansza i czarne pola 02:53:28 Zadanie: cyfry – analiza algorytmu 02:59:06 Zadanie: wartość C dla liczby 18-cyfrowej 03:00:03 Nieparzysty skrót liczby 03:00:55 Zadanie: funkcja wyznaczająca nieparzysty skrót 03:06:04 Pytanie teoretyczne: protokoły HTTP, FTP i DHCP 03:07:36 Zadanie: działania na systemach liczbowych ==PR 2022 MAJ== 03:10:05 Zadanie: n-permutacja 03:12:36 Zadanie: minimalna liczba podmian w tablicy 03:26:39 Zadanie: zapisy z powtórzeniami liter A i B 03:30:00 Zadanie: złożoność obliczeniowa algorytmu Jeśli jesteś nowy na tym kanale, nazywam się Olaf Grykałowski. Jestem studentem Informatyki i Systemów Inteligentnych na Akademii Górniczo-Hutniczej w Krakowie. Zdałem Maturę z Informatyki w 2022 na 98%, dzięki czemu dostałem się na wymarzone studia! I dokładnie tego samego chcę dla Ciebie, byś również mógł/mogła studiować na upragnionej uczelni. Kontakt: [email protected] #informatyka #matura #algorytmika #python #excel #access #studia #na100%