Holan/Pergel 27. 05.

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
blablabla777
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 27. 5. 2019 20:55
Typ studia: Informatika Bc.

Holan/Pergel 27. 05.

Příspěvek od blablabla777 »

Na dnešním termínu jsme měli úlohu s koncerty.

Odkazy:
http://forum.matfyz.info/viewtopic.php?f=247&t=6743
http://forum.matfyz.info/viewtopic.php?f=352&t=1885

Měl jsem na ústní Pergla, kterého moc nezajímá řešení písemné úlohy a stačilo říct dynamické programování a byl spokojen. Na ústní části rotoval stejné otázky:
- časové složitosti třídění + důkazy
- grafové algoritmy s důkazy (nejkratší cesty + kostry)
- práce s AVL stromy
- dynamické programování - uzávorkování matic

Ústní zkoušky není moc časově omezená. Někteří lidé tam byli až dvě hodiny.
spidoosho
Matfyz(ák|ačka) level I
Příspěvky: 20
Registrován: 27. 5. 2019 19:36
Typ studia: Informatika Bc.

Re: Holan/Pergel 27. 05.

Příspěvek od spidoosho »

Zadani
Písemná: Trávit co nejvíce času na koncertech za 92 dní v různých městech s limitem 2000km na cestování mezi městy.
Ústní (Pergel): Točí témata AVL stromy, Časové složitosti (přímé definice jak z analýzy Omega, Théta, Óčko), horní a dolní odhad třídění porovnáním (důkazy), Násobení matice - dynamické programování, Grafový algoritmy s důkazy

Reseni
Písemná (Pergel): Stačí říct ""Řešil jsem to Dynamickým programováním"" a zajásá přes celou místnost, ostatní mu je jedno. Pak že stringy chcete reprezentovat bytama k ušetření místa, to taky rád uslyší - víc ho z písemné části nezajímá.
Ústní: jakože viz. Průvodce Mareše

Poznamky
Napište se na ústní a doufejte v Holana. Během prvních pár sekund si udělá obrázek, co vám dá za známku a pak zkoušení vypadá podle toho. Písemku fakt neřeší, věnuje se jí max 5 minut, dalších 20-...hodně... minut se věnuje teorii.

Naučte se na ADSka, to je celá teorie, z které zkouší
Odpovědět

Zpět na „PRG031 Programování II“