Strict Standards: Declaration of action_plugin_importoldchangelog::register() should be compatible with DokuWiki_Action_Plugin::register($controller) in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/lib/plugins/importoldchangelog/action.php on line 8 Strict Standards: Declaration of action_plugin_importoldindex::register() should be compatible with DokuWiki_Action_Plugin::register($controller) in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/lib/plugins/importoldindex/action.php on line 0 Deprecated: Function split() is deprecated in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/inc/auth.php on line 154 Deprecated: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/inc/auth.php on line 456 Deprecated: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/inc/auth.php on line 456 Deprecated: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/inc/auth.php on line 453 Strict Standards: Only variables should be passed by reference in /DISK2/WWW/pavel-rimsky.cz/vyuka/wiki/doku.php on line 71 ====== Programování I ====== Toto je úložiště studijních materiálů pro cvičení z programování (PRM044, PRM045) pro (převážně) kruh 59 studijního programu matematika na MFF UK. Neváhejte a přidávejte sem nové a nové materiály. Přihlaste se pod uživatelským jménem ''cviceni'' a heslem, které je shodné s uživatelským jménem. (Pokud vám přijde, že heslo vůbec není tajné, máte pravdu. Slouží pouze jako obrana proti robotům, kteří rozesílají spamy. Byli bychom neradi, kdyby se nám tu místo článků o programování a zdrojových kódů začaly množit reklamy na Viagru a levné akcie.) ===== Plány cvičení ===== * [[8. ledna 2008]] ===== Řešení domácích úkolů ===== ==== Jednoduché úložky na pochopení základních konstrukcí Pascalu ==== * [[Šifrovátko]] * [[Frekvence zadaných čísel]] * [[Rozložení na poslední číslici a zbytek]] * [[Zřetězení dvou čísel]] * [[Otočení posloupnosti]] * [[Skalární součin]] * [[Čtení souboru po řádcích]] ==== Základní programátorské obraty a postupy ==== * [[Ořezaný průměr]] * [[Třetí největší číslo z deseti]] * [[Délka nejdelšího rostoucího úseku]] * [[Operace s maticemi]] * [[Plocha pod grafem]] * [[Palindrom]] * [[Pravoúhlé trojúhelníky s obvodem <= 10000]] * [[Index podřetězce]] ==== Co by se mohlo objevit u praktického testu ==== * [[Všechny permutace řetězce]] * [[Kombinace]] * [[Kalendář]] * [[Správné uzávorkování - jeden druh závorek]] * [[Správné uzávorkování - více druhů závorek]] * [[Latinské čtverce]] * [[Součet dlouhých čísel]] * [[Dominance dam]] * [[Šifra Monte Christo]] - jak jsem ji řešil coby prvák Vaší pozornosti by rozhodně neměla ujít Krylova stránka s ukázkami programů, které se probíraly na přednášce: http://ksvi.mff.cuni.cz/~kryl/Avyuka/20078/prikl044/priklPRM044.htm. Za pozornost taktéž stojí řešení některých úloh na Töpferově stránce: http://ksvi.mff.cuni.cz/~topfer/. Zadání a řešení některých starších zkouškových úloh lze stáhnout z http://john-fox.webpark.cz/prg/prg.html. Na vlastní riziko! Řešení tam poslali sami studenti (typicky prvácí). ==== Lineární spojové seznamy ==== * [[Přidávání prvku do lineárního spojového seznamu s hlavou]] * [[Zatřídění prvku do uspořádaného seznamu]] ===== Studijní materiály ===== ** [[http://vyuka.pavel-rimsky.cz/doctut/prm.pdf|Programování v příkladech]] ** * Zatím rozpracovaná miniučebnice, jejímž jsem autorem. * Vznikla tak, že jsem si prošel korespondenci, kterou jsem si s některými z vás vyměnil, a zjistil tak, co vám činí největší potíže. * Učebnice obsahuje několik vyřešených úloh i s komentáři a pár rad. * Zatím je v ní pouze jedna kapitola týkající se lineárních spojových seznamů. * Je k dispozici i v [[http://vyuka.pavel-rimsky.cz/doctut/prm.html|HTML verzi]]. ** [[http://ksvi.mff.cuni.cz/~holan/ide.pdf|Tutorial k FreePascalu]] ** * Tutoriál k vývojovému prostředí FreePascal. * Autorem je dr. Tomáš Holan. ** [[http://www.sweb.cz/david.padrta/pascal/alg_prog.html|Algoritmy a programování]] ** * Pascalsky orientovaná učebnice algoritmů. ** [[http://home.pf.jcu.cz/~edpo/program/program.html|Programování v jazyku Turbo Pascal]] ** * Další učebnice Pascalu ** [[http://pascal.webz.cz/kurs/index.html|Základy programování v jazyce Pascal]] ** * A ještě jedna ** [[http://ksp.mff.cuni.cz/|Korespondenční Seminář z Programování MFF UK]] ** * I zde naleznete spoustu užitečných informací ===== Ostatní zajímavé odkazy ===== * [[http://ksvi.mff.cuni.cz/~kryl|Stránky přednášejícího RNDr. Rudolfa Kryla]] * [[http://codex.ms.mff.cuni.cz|CodEx]] * [[http://ksvi.mff.cuni.cz/~kryl/Avyuka/20056/sbirka1.pdf|Sbírka úloh, které by se mohly objevit u praktikého testu]]