DU 3: Mysli si zvíře
Čtení zvířat ze souboru. Viz zde.
DU 4: Setřídění spojového seznamu
Polynom je reprezentován pomocí lineárního spojového seznamu. Prvky seznamu obsahují stupeň a koeficient pro jednotlivé členy polynomu. Napište proceduru, která lineární spojový seznam obsahující polynom setřídí podle stupně jednotlivých členů. Přitom smíte pouze přepojovat prvky seznamu a ne vytvářet seznam nový ani vyměňovat obsah.
DU 5: Derivace polynomu.
Polynom je reprezentován jako v předchozí úloze. Napište proceduru, která najde polynom daný jeho derivací.
DU 6: Třídění haldou.
Na cvičení jsme si ukázali jak naprogramovat uložení prvku do haldy a vybrání prvku z haldy. Napište program pro třídění pole celých čísel s použitím haldy.
DU 7: Hledání kořene funkce půlením intervalu
Napište funkci, která najde kořen reálné funkce reálné
proměnné (zadané jako procedurální parametr) metodou půlení intervalu na
zadaném počátečním intervalu <A,B>. Přitom předpokládejte, že funkce
má v bodech A a B opačné znamínko. Metoda půlení intervalu funguje tak,
že vypočtete funkční hodnotu uprostřed intervalu a interval zúžíte na tu
půlku, kde funkce mění znaménko. To opakujete dokud není dosaženo předem
zadané přesnosti EPS. Vstup: Funkce F, čísla A,B, EPS, Výstup:
Číslo X (kořen funkce).