Cvičení 5

Témata

• Opakování programovacích technik - algoritmy řazení a vyhledávání, rekurze

Prezentace algoritmu řazení a vyhledávání: algoritmy_vyhledavani_razeni.ppt

Prezentace rekurze: rekurze.ppt

Řešení úloh:

Fibonacciho posloupnost:

Dev C++:	fibo.dev, fibo.c
CodeBlocks:	fibo.cbp, fibo.c

Mince:

Dev C++:	mince.dev, mince.c
CodeBlocks:	mince.cbp, mince.c

Hledání binárním půlením rekurzivně:

Polotovar:	Dev C++:	bin_pul_rek_pol.dev, bin_pul_rek_pol.c
	Code Blocks:	bin_pul_rek_pol.cbp, bin_pul_rek_pol.c
Řešení:	Dev C++:	bin_pul_rekurze.dev, bin_pul_rekurze.c
	CodeBlocks:	bin_pul_rekurze.cbp, bin_pul_rekurze.c

Hanojské věže:

Dev C++:	hanoj.dev, hanoj.c
CodeBlocks:	hanoj.cbp, hanoj.c

Bludiště:

Knihovna implementující datovou strukturu bludiště:	bludiste.h, bludiste.cpp
Knihovna implementují hledanou cestu jako dynamické pole:	cesta.h, cesta.cpp
Vlastní aplikace pro překladač Dev C++:	cestablud.dev, cestablud.cpp
Vlastní aplikace pro překladač CodeBlocks:	cestablud.cbp, cestablud.cpp
Definiční soubory bludiště:	def_bludiste.txt, def_bludiste2.txt, def_bludiste3.txt

Domino:

Dev C++:	domino.dev, domino.c,	domino_vstup.txt
CodeBlocks:	domino.cbp, domino.c

Posloupnost čísel:

Dev C++:	posloupnost.dev, posloupnost.c,
CodeBlocks:	posloupnost.cbp, posloupnost.c