Cvičení se koná každou středu od 15:40 v učebnách K11 a K6 (učebny střídájí, začalo se v K11) (Karlín). Na této stánce budou postupně uveřejňovány informace týkající se průběhu cvičení.

Cvičení 21.2.2008
Pro získání zápočtu je vyžadována aktivní účast na cvičení (počítá se prezence, řešení úloh u tabule, řešení úloh v CodExu, případně individuální činnost), napsání dvou až tří zápočtových písemek, specifikování zápočtového programu (minimální délka půl stránky A4) vytvoření specifikovaného zápočtového programu opatřeného dokumentací. Odevzdání zápočtového programu bude probíhat formou prezentace vytvořeného díla před ostatními odevzdávajícími.

Cvičení 27.2.2008
Cvičil se třídící algoritmus heap-sort. Podrobně jsme popsali datovou strukturu halda a reprezentovali jsme ji pomocí jednorozměrného pole. Na základě této struktury jsme navrhli třídící algoritmus. Následně jsme provedli analýzu časové složitosti pascalovského kódu, který jsme sestavili.

Cvičení 5.3.2008

Cvičení 12.3.2008

Cvičení 19.3.2008
Pracovali jsme na programu pro nalezení konvexního obalu množiny bodů v rovině. Při tvorbě programu jsme využívali znalostí o algoritmech a datových strukturách z přednášky. Využili jsme rychlý třídící algoritmus (setřídění dané množiny bodů podle x-ové souřadnice) a dvousměrný cyklický spojový seznam (reprezentace konvexního obalu prvních několoka bodů podle zkonstruovaného uspořádání).

!!! Změna !!! 9.4.2008 se bude psát první zápočtová písemka. Náplní písemky budou témata ze cvičení a přednášky.

Cvičení 26.3.2008

Cvičení 2.4.2008
Cvičení bylo věnováno experimentálnímu porovnání algoritmů vnitřního třídění. Zabývali jsme se otázkou, jak měřit čas spotřebovaný programem a otázkou přípravy experimentálních dat. Následuje několik fotografií pořízených Radimem Materou.

Cvičení 9.4.2008
Psala se první zápočtová písemka. Na následujícím odkazu je její zadání.

Cvičení 16.4.2008
Cvičení proběhlo v počítačové učebně. Implementovali jsme třídění Tokijského telefonního seznamu. Použili jsme vnější třídění. Zatím se nepodařilo úlohu implementovat zcela, příště budeme zřejmě pokračovat.

Cvičení 23.4.2008
Psala se náhradní písemka. Dále jsme se zabývali zápočtovými programy. Vhodné zdroje na témata je odkaz dole na této stránce a internetové stránky Martina Mareše. Nakonec jsme řešili úlohu optimálního uzávorkování posloupnosti matic vzhledem k počtu operací nutných k jejich vynásobení - využili jsme ideu dynamického programování.

Cvičení 30.4.2008
Cvičení proběhlo v počítačové laboratoři. Dokončovali jsme implementaci vnějšího třídění. Napsali jsme jednoduchý generátor náhodného telefonního seznamu (výstupem byl velký soubor), takto vygenerovaný telefonní seznam jsme se následně pokoušeli třídit pomocí připravených implementací vnějšího třídění.

7.5.2008 se bude psát druhá zápočtová písemka. Náplní písemky může být cokoli, o čem byla zmínka na přednášce či cvičení. 14.5.2008 je rektorský den (výuka se nekoná).

Cvičení 7.5.2008
Psala se druhá zápočtová písemka. Na odkazu níže je její zadání. V případě nezdaru v písemce je nutno psát náhradní písemku - o organizaci náhradní písemky se domluvíme na posledním cvičení. Dále jsme na cvičení řešili problém hledání minimální triangulace konvexního n-úhelníku. Dokončili jsme návrh algoritmu pomocí metody dynamického programování, za domácí úkol zůstala implementace navrženého algoritmu.

Cvičení 22.5.2008
Cvičení se konalo v počítačové laboratoři. Zkoumali jsme možnosti použití virtuálních metod. Zároveň jsme si zopakovali syntaxi pro zápis objektové hierarchie v Pascalu. Virtuální metody jsme demonstrovali v souvislosti s dynamickým vytvářením různých potomků jistého bázového objektu. Virtuální metody jsme zkoušeli volat skrz ukazatel na bázový objekt.

V úterý 27.5.2008 bude možnost psát náhradní zápočtovou písemku. Sraz bude před místností 207 na Malé Straně. Písemka se bude psát pravděpodobně na katedrální chodbě před místností 207. Možnost přijít si napsat písemku bude od 9:00 do 10:40 a od 12:10 do 16:00. Individuálně lze dohodnout jiný termín psaní náhradní zápočtové písemky.

V úterý 3.6.2008 bude opět možnost psát zápočtové písemky. Sraz je v 9:00, před místností 207 na Malé Straně. Individuálně lze dohodnout jiný termín.

Zápočtové povinnosti

Zápočtové programy v létě