BTW, nemohli byste někdo dělat poznámky na wiki z Programování, když nebudu ve škole (což bude asi většinou, přitom jsou tu zatím poznámky jen ode mě)? Není to životně důležité, ale bylo by to docela prima. — Adam
(Koukam, že všichni ostatní na nějaké psaní na wiki serou...) — Adam

23. 4. 2007

Dynamické Programování

19. 2. 2007 (a náhrada za 12. 2.)

26. 1. 2007

!/Zkouška LS 2006 - 7? – aneb jak bude vypadat zkoušková písemka
Vnější Třídění

5. 1. 2006

22. 12. 2006

(Teď ani nevim, co jsme dělali, třeba si časem vzpomenu, nebo někdo jiný si vzpomene, to by bylo ještě lepší...)
práca s dlhými číslami(bin. operácie), backtracking – rozmiestnenie ôsmych dám

15. 12. 2006

8. 12. 2006

1. 12. 2006

Zásobník?, Fronta?, Kruhová Fronta
Algoritmus Quick Sort

26. 10. 2006

Soubory V Pascalu

Cvičení

4. 1. 2007 (kruh 34 s Jakubem Bystroňem)

Šachový Kůň?
Loydova Osmička

30. 11. 2006 (kruh 34 s Jakubem Bystroňem)

Kombinatorické Algoritmy (permutace, kombinace, variace, permutace jsme vlastně dělali minule)

Šikovné odkazy

Zápočtový test

Příklady

Sečtěte maximálně 50 (nevíte předem, kolik) maximálně 50ti místných dlouhých přirozených čísel a výsledek vypište (pro vstup použijte soubor).
Složte z bankovek 1,2,5,10,20,50,100,200,500,1000,2000,5000 částku N a vypište všechny způsoby.
Máte 3 soubory se vzestupně seřazenými integery. Vytvořte další, ve kterém budou čísla ze všech tří souborů opět vzestupně seřazena.
Na vstupu máte 2 čísla: N a K. Vypište všechny různé rozklady čísla N na K kladných celých sčítanců. Rozklady, lišící se jen pořadím sčítanců nejsou různé.
Na vstupu je číslo N (nejvýše 200) – program má vypočítat faktoriál zadaného čísla.
Na vstupu jsou 2 datumy a úkolem je spočítat, kolik dní je mezi nimi.
Šachovnice M x N s některými zakázanými poli («překážkami»). Najdi nejkratší cestu dámou mezi danými poli. Výstup má obsahovat nějak hezky znázorněnou cestu i zakázaná pole.
- Tipy k šachovnicovým úlohám:
  - Vektory možných tahů (u koně) resp. jejich směru (u štřelce, dámy) si lze uložit do pole konstant, které pak projdeme cyklem (ušetříme psaní a chyby).
  - Celou šachovnici je možné obestavět překážkami, pak není třeba zvlášť řešit překážky a hranice.

Zbierka príkladov pre prípravu na test z programovania od Rudolfa Kryla z r. 2005

file:sbirka_prikladu_na_programko.pdf

Pri surfovaní som narazil na zaujímavý obrázok...
Stare temy na zap. test (134 KB)
Ale berte to s rezervou;-)

Řešené úlohy

Doporučuju projít: http://john-fox.webpark.cz/prg/prg.html

Dávám ke stažení pár svých programů, co jsem napsal, něco jsou zápočtová témata, něco ne, ale třeba se i ty budou někomu hodit. MartinZiegler?

Konstanta 'e' na hromadu desetinných míst
Střelec na zaminované šachovnici
Řešení soustavy rovnic (Gaussovou eliminací)
Něco málo s grafy (komponenty, vzdalenost vrcholů):

Ukázky zápočťáků

Generátor fraktálů v OpenGL (není to žádnej zázrak ale třeba se to bude někomu hodit) PetrČ
- pokud někoho téma zaujmulo (narozdíl od mojí “prezentace” :) doporučuju seriál na rootu případně NeHe OpenGL tutoriály

Zajímavá literatura

Pavel Topfer: Algoritmy a programovací techniky, Prometheus, Praha 1995
Donald. E. Knuth: The Art of Computer Programming
- torrent – balík TAOCP I-III, Concrete Mathematics, The Tex Book ~ 177 MB – ale papírová kniha je o mnoho lepší a hezčí
Robert Sedgewick: Algorithms in C, Parts 1–4: Fundamentals, Data Structures, Sorting, Searching
- Amazon, PDF