[Přednáška 6] [Obsah] [Přednáška 8]

Přednáška 7


Prezentace z přednášky č. 7 o strukturách je k dipozici ke stažení: 14PAM_prednaska7_struktury.pdf.

Čtení hlavičky souboru BMP:
CodeBlocks:bitmapa.cbp, bitmapa.c, obrazek.bmp

Prezentace z přednášky č. 7 o abstraktních datových typech je k dispozici ke stažení: 14PAM_prednaska7_ADT.pptx, 14PAM_prednaska7_stromy.pdf.

Telefonní seznam jako spojový seznam:
Jednosměrně vázaný seznam:Knihovna:seznam_tel_j.h, seznam_tel_j.cpp
 Aplikace: spoj_sezn_jedn.cbp, spoj_sezn_jedn.cpp
Obousměrně vázaný seznam:Knihovna:seznam_tel_o.h, seznam_tel_o.cpp
 Aplikace: spoj_sezn_obou.cbp, spoj_sezn_obou.cpp
Binární strom:
Knihovna: strom2.h, strom2.c
Aplikace: tree2.cbp, tree2.c

Prezentace z přednášky č. 7 o dalších aplikacích rekurze je k dispozici ke stažení: 14PAM_prednaska7_rekurze2.pptx.

Hledání cest v bludišti:
Knihovny:cesta.h,cesta.cpp
 bludiste.h,bludiste.cpp
Aplikace: cestablud.cbp, cestablud.cpp
Soubory s definicí bludiště: def_bludiste1.txt, def_bludiste2.txt, def_bludiste3.txt
Dámy na šachovnici
Codeblocks: rozmisteni_dam.cbp, rozmisteni_dam.c
Domino:
Aplikace: domino.cbp, domino.c
Soubor se seznamem kostek: domino_vstup.txt

Prezentace z přednášky č. 7 o algoritmech a složitostech je k dispozici ke stažení: 14PAM_prednaska7_algoritmy_vyhledavani_razeni.pptx.