Letošní zápisky

Letos jsou hodiny pojaté převážně jako příprava na maturitu. Maturitní otázky (snad v definitivní verzi) jsou zde ke stažení (pdf, 60 kB). Následující zápisky z hodin jsou povětšinou výrazně podrobnější, než co je potřeba znát k maturitě.

• Otázka 1: Von Neumannova architektura; struktura osobního počítače;
• Otázka 3: síť, síťové prvky; návrh sítě pro malý podnik;
• Otázka 5: číselné soustavy; převod mezi soustavami; formát čísel v procesoru;
• Otázka 6: algoritmus; složitost; Euklidův algoritmus;
• Otázka 7: procedurální a neprocedurální programování;
• Otázka 8: programovací jazyky; správa paměti; vývojářské nástroje;
• Otázka 9: datové typy; operátory;
• Otázka 10: halda, mergesort;
• Otázka 11: návrhové vzory; podrobnějí Singleton, Flyweight, Observer;
• Otázka 12: symetrické a asymetrické šifry; hashovací funkce; PGP/GPG;
• Otázka 13: řídící struktury;
• Otázka 14: rekurze; výpočet faktoriálu;
• Otázka 15: backtracking; úloha osmi dam na šachovnici;
• Otázky 16 a 17: třídění: insert, selection, bubble, merge, bucket, quicksort;
• Otázka 18: zásobník; fronta; spojový seznam;
• Otázka 19: teorie grafů; problém minimální kostry;
• Otázka 20: Floydův-Warshallův algoritmus; Dijkstrův algoritmus; topologické třídění;
• Otázka 21: obecné, vyvážené a vyhledávací binární stromy; průchod stromem (nedokončené);
• Otázka 22: objektově orientované programování;
• Otázka 23: databázové systémy obecně;
• Otázka 24: jazyk SQL;
• Otázka 25: základní techniky vyhledávání;

Řešené písemky

• Písemka 3. října: ověření prvočíselnosti;
• Písemka 17. října: četnost znaků ASCII (k otázce 9);
• Písemka 31. října: převrácení pole kolem středu;
• Písemka 7. listopadu: převod z dvojkové do desítkové soustavy (k otázce 5);
• Písemka 14. listopadu: graf ze seznamu hran do matice sousednosti;
• Písemka 21. listopadu: zásobník, fronta;
• Písemka 28. listopadu: dinosauří objekty (k otázce 20);
• Písemka 5. prosince: Fibonacciho posloupnost (k otázce 14);
• Písemka 12. prosince: sčítání zlomků;
• Písemka 16. ledna: merge- a bucketsort;
• Písemka 23. ledna: bubble- a selectionsort

Loňské zápisky a prezentace

Krom současných pečlivých poznámek nabízím ještě ke stažení naše zápisky a prezentace z loňska, kdy jsme poněkud volnějším stylem vedli podobný předmět. Nejsou tolik podrobné, ale zabývají se o to zajímavějšími tématy.

• Hardware prakticky: komponenty počítače jedna po druhé (pdf, 4 MB);
• Hardware teoreticky: struktura počítače a smysl jednotlivých komponent (pdf, 620 kB);
• Operační systém: plánování procesů, správa paměti a zařízení (pdf, 250 kB);
• Síť: dělení do čtyř vrstev TCP/IP;
• Internet: struktura, síťové služby (pdf, 78 kB);
• Hugin: základní návod na slepování panoramat;
• Aircrack: jen velmi stručné poznámky o programu;
• Hashovací funkce: náležitosti a způsoby využití kryptografických hashovacích funkcí