zkouška 30.5.

bimbo

zkouška 30.5.

Příspěvek od bimbo »

1. úloha

Je dán binární vyhledávací strom a nějaká hodnota.
Máme vypustit uzel s touto hodnotou.

2. úloha

Máme několik souborů 1..n se zápisem v jazyku podobném BASICu.
Každá řádka je jeden příkaz a začíná až osmimístným číslem řádky, které je libovolné, ale vždy větší než číslo na předchozí řádce.
Může se objevit příkaz odkazující na řádku a to budˇ GO TO 265 (nebo jiné číslo) a nebo IF podminka THEN 2334. může to vypadat třeba takhle
1 příkaz
356 příkaz
366 GO TO 426
390 příkaz
426 příkaz
4567 IF podminka THEN 5463
5463 příkaz
atd...

Našim úkolem bylo sloučit takové soubory, a aby to bylo obtížnější tak se můžou objevit odkazy mezi soubory.
Nejprve je na řádce nějaký globální identifikátor před číslem
třeba v pátém souboru se objeví něco jako
.
.
A 6543 příkaz
.
.
a v jiném se objeví
.
.
666 GO TO A
.
.

zadání je docela dlouhé, ale není to tak obtížné.

U ústního bylo např. Quicksort, třídění vůbec, nalezení mediánu,
Floyd-Warshallův algoritmus
Návštěvník

Příspěvek od Návštěvník »

Hmm, a nemohol by tu niekto strucne napisat riesenie tej druhej ulohy?
...pre nas, ktori sa s programkom nekamaratime...
Odpovědět

Zpět na „PRM044 Programování I“