Cvičení 4

Úloha 4.1

Odsimulujte ručně na papír procházení libovolného grafu z přednášky do hloubky a do šířky.

Úloha 4.2

Řešte problém převozu kozy, vlka a zelí přes řeku pomocí grafů.

Sedlák koupil na trhu kozu, vlka a hlávku zelí. Přišel k řece, přes kterou se má v loďce přepravit společně s kozou, vlkem a zelím. Do loďky se vejde pouze jedna věc. Navrhněte, jak má přepravit kozu, vlka a zelí, jestliže nesmí zůstat samostatně na břehu koza a vlk (vlk by kozu sežral) a koza a zelí (koza by sežrala zelí).

Úloha 4.3

Implementujte binární strom pro uložení celých čísel

Řešení:

1. Strom s rekurzivními procedurami

   Knihovna:	strom1.h, strom1.c
   Dev C++:	tree1.dev, tree1.c
   CodeBlocks:	tree1.cbp, tree1.c

2. Strom s rekurzivními i nerekurzivními procedurami a s jiným řešením procedury pro vkládání dat do stromu

   Knihovna:	strom2.h, strom2.c
   Dev C++:	tree2.dev, tree2.c
   CodeBlocks:	tree2.cbp, tree2.c

Úloha 4.4

Navrhněte dekódování znaků Morseovy abecedy pomocí rozhodovacího stromu.

Řešení