Průběh cvičení

  • 20.5.2015 Minimax, Alpha-Beta, Hašovací funkce

    Uzavření bodování v CodExu: Dostatek bodů v CodExu (60% limit) má ten, kdo má minimálně 151 bodů. Poslední 3 příklady se do základu nepočítají.

  • 6.5.2015 Grafové algoritmy - BFS, Objekty - dědičnost,polymorfismus,zapouzdření

    Program noe.pas a příslušné knihovny zviratka.pas,archa.pas a stack.pas demonstrují hlavní aspekty OOP na jednoduchém příkladě.

    Protože program noe pracuje s knihovnou, není jeho překlad tak přimočarý, jako v případě standartního programu. Překladač musí nejdřív přeložit knihovny a potom teprve program.

    Aby překladač našel všechny knihovny, musí vědět kde je má hledat - k tomu slouží nastavení cesty Unit directories.
    V BP najdete příslušné nastavení přes Options->Directories.

    Řádek Unit directories obsahuje všechny cesty, které překladač prohledává, když pátrá po knihovnách vložených pomocí klíčového slova uses. Měl by tedy obsahovat cestu ke zdrojovým souborům použitých knihoven.

    Pokud mám tedy knihovny zviratka.pas,arch.pas,stack.pas v adresáři C:\CVICENI\NOE, přidám to do řádku Unit directories za tuto cestu za to, co už tam je a dostanu (například):

    C:\BP\UNITS;C:\CVICENI\NOE;

    Samotný překlad programu noe.pas je pak třeba provést pomocí Compile->Make (F9). Pascal si tak automaticky přeloží všechny knihovny, které chybí (a nebude hlásit chybu, že nenašel např. soubor zviratka.TPU). Pomocí Compile->Build by měl přeložit uplně všechno znovu (hodí se pokud například v některé knihovně provádíte změny).

    Updatoval jsem verzi souboru zviratka.pas, aby neobsahoval klíčové slovo protected, které překladač nezná.

  • 29.4.2015 Grafové algoritmy - DFS, Topologické třídění

  • 22.4.2015 Dynamické programování - Mince, čínský mobil - zadání a diskuse

    Na vědomost se dává, že každý, kdo odevzdá do 24.5.2015 23:59 100% řešení úlohy Spojové seznamy - Dělení řidkých polynomů nárok na 30 bonusových bodů má.

  • 15.4.2015 Reprezentace grafů, dynamické programování: počet klíčů

    Skripta ke grafovým algoritmům

  • 8.4.2015 Dynamické programování: optimální pořadí násobení matic

    Rozbor algoritmu na YT

  • 1.4.2015 Drak, AVL stromy: rotace

    Animace operací na AVL stromech od pana doktora Kryla

  • 25.3.2015 Binární vyhledávací stromy: vkládání, vypouštění, hledání

  • 18.3.2015 Obracení velbloudů, setříděný spojový seznam: vkládání

  • 11.3.2015 Implementace jednosměrného spojového seznamu

  • 4.3.2015 Ukazatelé

  • 25.2.2015 Binární halda

  • 18.2.2015 Monte Carlo, Haldy