Programování

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

Pri surfovaní som narazil na zaujímavý obrázok...

http://mff.lokisw.com/Programov%E1n%ED/files?get=programko.jpg

Ale berte to s rezervou;-)

Doporučuju projít:

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

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

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