PRG031 - cvičení 1. ročník informatika
skupina 42 LS 2008/9 - úterý 17:20 SW2
Obsah cvičení a úkoly
- cvičení 26.února
- cvičení 3.března
- cvičení 10.března
- cvičení 17.března
- cvičení 24.března
- cvičení 31.března
- cvičení 7.dubna
- cvičení 14.dubna
- cvičení 21.dubna
- cvičení 28.dubna
- cvičení 5.května
- cvičení 12.května
- cvičení 19.května
Obsah cvičení
- cvičení 26.února
- cvičení 3.března
- Jednoduché příklady na vstup v C#
- cvičení 10.března
- Analýza systému výtahů
do příštího cvičení pošlou obě skupiny svoji analýzu
do třech neděl chdící simulační program
- Domácí úkol: úloha o cenzuře, pošlete co CodExu jako ulohu fiktivni
- Úloha od dr. Holana
http://ksvi.mff.cuni.cz/~holan/posta.html
případně pošlete řešení dr Holanovi, zařadí Vás do žebříčku řešitelů
- cvičení 17.března
- Opakování objektového programování
- Procházení grafu do hloubky a do šířky
- domácí úkol: každý odevzdá do 10:00 pondělí 23.března jako úlohu fiktivní
buď dokončenou úlohu o cenzuře
nebo třídy pro procházení grafu
- cvičení SW2 24.března
- Binární vyhledávací stromy a algortmy na nich:
vyhledávání prvku, vložení prvku, vypouštění prvku, vypouštění intervalu prvků (resp.) vypuštění všech prvků splňujících nějaké kriterium
- Vytvoření dokonale vybalancovaného binárního vyhledávacího stromu ze začátku (dané délky) rostoucí posloupnosti
- Domácí úkol: Vytvořte definici tříd pro práci s binárními (vyhledávacími) stromy a naprogramujte alespoň dvě operace s nimi dokonce
- cvičení SW2 31. března
- AVL stromy - myšlenka odhadu výšky
- Algoritmus vkládání a vypouštění a způsob jak ho naprogramovat
- Výhodnost definovat pole synů - můžeme metodám předat jako parametr směr
- Prezentace obou skupin řešících simulaci systému výtahů
- Domácí úkol: Připravte si každý (jednoduchou) aplikaci s ovládacími prvky a okénky, kterou příšte může předvést
- cvičení SW2 7.dubna
- Zápočtové programy na létní semestr, nejpozději do 1. května je nutné domluvit si téma a do 17.května poslat specifikaci
- Předvádění jednoduchých aplikací s kontrolními prvky - pošlete mi zazipované jako přílohu mailu.
- Rozmyslet na příště:
- optimální rozložení písmen na klávesnici mobilního telefonu (optimalizujeme počet stisků)
- konstrukce optimálního binárního vyhledávacího stromu ze zadaných frekvencí prvků ve stromě a neúspěšných dotazů
- cvičení SW2 14.dubna
- Opakování úlohy o optimalizaci uzávorkování součinu matic
- Vyčíslování aritmetických výrazů
- Domácí úkoly:
- Naprogramujte třídu reprezentující AVL strom a metodu, která realizuje algoritmus vypouštění prvku
- pošlete jako přílohu mailu se subjectem AVL
- Vyberte si buď úlohu o optimalizaci rozložení abededy na tlačítka mobilu nebo
úlohu o vytvoření optimálního binárního vyhledávacího stromu
a napište algoritmus pošlete buď jako přílohu mailu s předmětem DP nebo přineste napsané na příští cvičení
Nejde o program, ale přesný zápis algoritmu
- Zopakujte si problematiky různých reprezentací aritmetický výrazů, jejich převodů a algoritmů vyčíslování jejich hodnoty