Příklady z přednášek PRM044 a PRM045
školní rok 2005/2006
Tato stránka obsahuje některé programy z přednášky
PRM044 Programování I konané ve školním roce 2005/6 pro studenty 1.ročníku matematiky na
MFF UK.
Budu se snažit, aby na ní studenti nalezli zdrojové texty
rozsáhlejších a důležitých programů probíraných na přednášce.
Většinou bude uveden pouze zdrojový text, nikoli rozsáhlejší
komentované zadání úlohy nebo diskuse různých řešení.
Primárním cílem není vytvářet učebnici, ale "pouze" odbřemenit studenty
od nutnosti na přednášce opisovat dlouhé texty. Předpokládá se tedy, že
si student přesné zadání úlohy a podrobnější diskusi o programu
zapíše na přednášce.
Soubory jsou ke stažení jako textové s příponou txt, aby se Vám neotvírali Delphi. Bude-li je chtít použít v Borland Pascalu,
můžete příponu změnit na pas
Zimní semerstr - PRM0044
- Demonstrační příklad na zaokrouhlovací chyby.
- Demonstační programy pro použití konstanty.
Úkolem je spočíst průměr posloupnosti kladných čísel ukončené nulou. Verze bez konstanty a verze s konstantou.
- Výpočet hodnoty čísla zapsaného v poziční soustavě o obecném základě.
- Kvadratický algoritmus pro nejdelší rostoucí vybrané posloupnosti
- Ukázkový program demonstrující formátovaný výstup číselných hodnot a jeho výstup
- Pascalův trojúhelník
- Jednotka utab obsahujici typ tab reprezentujici tabulku.
- Jednotka obsahující knihovnu několika podprogramů pro hledaní v tabulce.
Jednotka užívá typ tabulky importovaý z jednotky utab.
- Program hledá M navzájem se neohrožujících se dam na šachovnici M x M.
- Nerekursivní a rekursivní verze programu hledajícího
všechny rozklady zadaného čísla na sčítance
- Program realizující jednoduchý sekvenční algoritmus hledající reflexivní,
symetrický a transitivní uzávěr relace nad čísly z intervalu 0..M
Současně jde o příklad na zacházení s množinami.
- Realističtější verze předchozího programu.
Do vytvářené relace bere jen ty prvky, které se explicitně objevily na vstupu,
vstup a výstup do textového souboru.
- Třídící algoritmy vnitřního třídění
- Hledání kořene metodou půlení intervalu - příklad použití funkcionálních parametrů
Letní semestr - PRM045
- Programová jednotka realizující streamy čísel
- Implementace algoritmu přirozeného slučování na streamech
- Pomocný program, který vytváří z textového souboru obsahujícího integery
stream se stejným obsahem.
- Zvětšování počtu běhu procezením přes dva heapy v operační paměti.
- Program vyhledávání v uspořádaném seznamu
s přístupem na fiktivní začátek (hlavu) a fiktivní konec (ocas).
- Motivační příklad pro zavedení objektového programování
- Unita obsahující objektovou implementaci dvojsměrných lineárních seznamů s hlavou
- Programy demonstrující virtuální metody,
jednoducha objektova hierarchie trid zvire, pes a kocka
- Ukazka hierarchie geometrických obrazců