Algoritmy a dátové štruktúry - kurz 4700 rub. zo Shultais vzdelávanie, školenie 132 lekcií, Dátum 27.11.2023.

instagram viewer

1. Úvod do algoritmov 7 lekcií

Zoznámte sa s hlavnými charakteristikami algoritmov.
Naučte sa jednoduché a efektívne spôsoby hodnotenia zložitosti algoritmov.

2. Dátové štruktúry 10 lekcií

Oboznámte sa so základnými dátovými štruktúrami.
Naučte sa pracovať s prepojenými zoznamami a poliami.
Zistite, čo je zásobník, front a balíček v Pythone.
Naučte sa vybrať správnu dátovú štruktúru v závislosti od vašich úloh.

3. Zoradenie 13 lekcií

Prečítajte si o populárnych triediacich algoritmoch v Pythone.
Naučte sa zvoliť triediace algoritmy pre úlohy a údaje.
Naučte sa triediť podľa viacerých polí.
Zistite, čo je stabilné triedenie.

4. Vyhľadajte 2 lekcie

Získajte informácie o lineárnom a binárnom vyhľadávaní.
Naučte sa používať interpolačné vyhľadávanie.

5. Numerické algoritmy 7 lekcií

Zistite, ako generovať náhodné čísla a ako vypočítať najväčšieho spoločného deliteľa.
Získajte informácie o algoritmoch rýchleho umocňovania.
Rozšírte si svoje znalosti o prvočíslach a naučte sa, ako postaviť Eratosthenove sito a rýchlo otestovať prvočíslo ľubovoľného čísla.
Oboznámte sa so základnými numerickými metódami.

6. Hašovanie 9 lekcií

Zistite, čo sú hašovacie tabuľky a ako fungujú pythonovské slovníky a asociatívne polia.
Naučte sa rôzne spôsoby snímania a riešenia kolízií.
Zoznámte sa s filtrami Bloom.

7. Rekurzia 11 lekcií

Naučte sa podrobne mechaniku rekurzívnych hovorov.
Zoznámte sa so základnými rekurzívnymi algoritmami Pythonu: výpočet faktoriálu, konštrukcia Fibonacciho série, úlohy o 8 dámach a Hanojskej veži.
Ovládajte kombinatorické algoritmy: kombinácie, opakovania a umiestnenia.
Naučte sa optimalizovať rekurziu a previesť rekurzívne algoritmy na iteračné.
Spoznajte fraktály.

8. Stromy 12 lekcií

Spoznajte stromy.
Naučte sa chodiť okolo stromov do šírky a hĺbky.
Naučte sa hľadať prvky v binárnom strome.
Zoznámte sa so zošitými binárnymi stromami, AVL stromami, 2-3 stromami, B-strommi a červeno-čiernymi stromami.

9. Rozhodovacie stromy 11 lekcií

Zistite, čo sú rozhodovacie stromy.
Naučte sa metódu hrubej sily a metódu vetvenia a väzby.
Naučte sa techniky optimalizácie stromov.
Naučte sa vyhľadávať v rozhodovacích stromoch.

10. Algoritmy na grafoch 16 lekcií

Spoznajte siete a grafy.
Naučte sa obchádzať stromy a tiež nájdite najkratšiu cestu.
Ovládať topologické triedenie.
Zistite, ako nájsť algoritmus vyhľadávania cyklu.

11. Stringové algoritmy 5 lekcií

Naučte sa vyhľadávať informácie v textoch.
Zoznámte sa s Knuth-Morris-Prattovými algoritmami,
a Boyer-Moore-Horspool.
Zistite, čo sú stromy syntaxe.

12. Kryptografia 12 lekcií

Získajte informácie o substitučných a permutačných šifrách.
Zistite, ako fungujú siete SP a blokové šifrovanie.
Naučte sa používať protokol Diffie-Hellman.
Naučte sa niekoľko spôsobov použitia algoritmov verejného kľúča vrátane šifrovania, digitálnych podpisov a hybridných schém.
Získajte informácie o kryptografickom hashovaní a jeho praktickom použití.
Zoznámte sa so schémou smerovania cibule a zistite, ako Tor funguje.

13. Kompresia 5 lekcií

Získajte informácie o kompresných algoritmoch.
Naučte sa kódovať série údajov.
Spoznajte Huffmanov kód.
Zvládnite kompresiu Lempel-Ziv-Welch.
Zistite, ako funguje stratová kompresia pomocou rastrových obrázkov a hudobných formátov ako príkladov.

14. Blockchain 4 lekcie

Zoznámte sa s blockchainovým zariadením.
Naučte sa generovať bloky a integrovať ich do reťazca.
Prečítajte si o hlavných problémoch blockchainu.