Programování

(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í

Bystroňovy stránky

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...
http://mff.lokisw.com/Programov%E1n%ED/files?get=programko.jpg
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

2007-01-08 12:25:10	(3 KB)	e_na_hromadu_mist.pas
2007-01-08 12:30:31	(3 KB)	gauss.zip
2007-01-08 12:28:04	(8 KB)	grafy.pas
2006-12-07 19:24:05	(134 KB)	programko.jpg	Stare temy na zap. test
2006-12-15 19:23:27	(140 KB)	sbirka_prikladu_na_programko.pdf	zbierka na test z programovania
2007-01-08 12:25:46	(3 KB)	strelec.zip
2007-02-27 08:42:03	(664 KB)	zapoctakgeneratorfraktalu.zip	Zápočťák – Generátor fraktálů