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

Hmmm, k prikladu c. 2 od Kryla. Jeste jsem ho nezkousel kodovat, ale pri premejsleni nad nim me napadla takova zajimavost. Co vy na to?

Typy zavorek by byly: "( )", "{ }", "[ ]" a "({ )}". A melo by se to vyrovnat se vstupama jako "({[])}" nebo "({[]})", pricemz oba jsou validni!

Takze davat prednost zavorkam z jednoho znaku nebo dvojznakovym? Nejspis oboje, (aby oba predchozi vstupy vypadly jako validni). Jak to osetrit? Pri objeveni znaku "{" kontrolovat, jestli na stacku neni uz "(" a v tom pripade posledni prvek stacku premenit na "({"? A potom, kdyz na stacku bude "({" a objevime ")", tak vstup oznacit za validni jen, kdyz bude nasledovat jeste "}"? A kdyz po "({" bude nasledovat "}", tak premenit "({" na stacku na "("? Docela slozity, kdyz si uvedomime, ze typy zavorek zadava uzivatel...

-- ČestmírHouška (2007-01-02 15:53:31)