od bimbo » 30. 5. 2005 18:19
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
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