Cvičení z Programování I ve Čtvrtek 10:40
Místnost
Místo cvičení se bude pravidelně měnit. A to s periodou dvou týdnů.
První týden (čtvrtek 30.9. 2010) bude cvičení v místnosti SW2 (tak jak je napsáno v rozvrhu).
Druhý týden bude v místnosti S7.
Každý další týden se bude pravidelně střídat.
Účty
Je třeba mít účet k počítačům na Malé Straně. Postup, jak tento účet získat, je třeba zde.
Dále je třeba mít účet v CodExu.
Podmínky získání zápočtu
K získání zápočtu je třeba získat celkově 100 bodů, úspěšně odevzdat zápočtový program a napsat zápočtovou písemku.
Za aktivní účast na hodině jsou 4 body. Zda byla účast aktivní, rozhoduje cvičící.
Další body lze získat za řešení úloh v CodExu popřípadě za ostatní zadané domácí úkoly.
Zápočtový program
Zápočtový program je malý kus software, na kterém predvedete sve praktické znalosti programování.
Zadání
Zadání si volí každý student sám. Cvičícímu je třeba odevzdat specifikaci zápočtového programu.
Specifikace je krátký popis toho, co výsledný program bude dělat.
Cvičící zváží obtížnost zadání a buď specifikaci zadá, nebo navrhne úpravu.
Pro získání inspirace nad tématem zápočtového programu je mozno nahlídnout například zde.
Ale samozřéjmě tento seznam je spíše inspirativní, samostatné návrhy jsou vítány.
Specifikaci je nutno mít schvalenou nejpozdeji 25.11.
Odevzdání
Odevzdáním zápočtového programu se rozumí odevzdání zdrojových souboru programu, uživatelské dokumentace a programátorské dokumentace.
Uživatelská dokumentace je popis toho, jak se program ovládá.
Programatorská dokumentace je popis toho, jak je program napsán.
Konzultace
Pravidelné konzultace nejsou vypsány, ale k zastižení budu vždy po cvičení.
Při potřebě větší konzultace mi prostě napište email.
Zde bych rád připomněl, že dotazem se zkazit nic nedá.
Cvičení
30.9. - SW2
Úvodní cvičení. Seznámení s problematikou. Logické hrátky, převážení přes řeku, vážení kuliček, počítání času,...
07.10. - S7
Pokračování v logických hrátkách. Létalo se kolem světa, utíkalo z vězení,..
14.10. - SW2
Úvodní hodina s Turbo Pascalem. Sčítalo se, hledalo se minimum a prvočíselný rozklad.
21.10. - S7
Základy práce s polemi, načítání, výpis, nalezení prvku. Třídící algoritmy 'Select sort' a 'Bubble sort'.
4.11. - SW2
Procvičovali jsme práci se znakovými řetězci. Načítali, vypisovali, cenzurovali.
11.11. - S7
Základy práce s ukazateli. Vytvoření spojového seznamu. Jeho otáčení a sjednocování.
Byla zadána domácí úloha: "Zjistěte počet různých elementů zacykleného spojového seznamu".
18.11. - SW2
Vytvoření binárního vyhledávacího stromu, a vyhledávání v něm. Práce se spojovými seznamy.
25.11. - S7
Počítání faktoriálu a fibonačiho čísel rekurzivně a efektivně.
2.12. - SW2
Sčítání a násobení polynomů.
9.12. - S7
Pointrové struktůry. Teorie okolo AVL stromů.
16.12. - SW2
AVL stromy.
6.1. - S7
Zápočtová písemka. Setřízení spojového seznamu bez vytváření nových prvků a změn hodnoty prvků.