Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 119
projektov
Príklady z algoritmických špecifikácií
«»
| Prípona .doc |
Typ výpočet |
Stiahnuté 23 x |
| Veľkosť 0,1 MB |
Jazyk slovenský |
ID projektu 1273 |
| Posledná úprava 13.07.2015 |
Zobrazené 2 473 x |
Autor: - |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
0 Kreditov - kvalita:
87,7% -
Stiahni
- Pridaj na porovnanie
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika » Informatika
- Predmet:Programovacie techniky
- Študijný program:-
- Ročník:2. ročník
- Formát:MS Office Word (.doc)
- Rozsah A4:14 strán
Príklady z algoritmických špecifikácií z predmetu Programovacie techniky
Príklad 1:
Napíšte algebraickú špecifikáciu ADT (abstraktného dátového typu) reťazec (string).
Riešenie:
sorts: abeceda
reťazec
opns: a, b, . . . , z :
abeceda PRÁZDNY: reťazec
VYTVOR : abeceda reťazec
SPOJ : reťazec reťazec reťazec
PRIDAJ_Ľ : abeceda reťazec reťazec
PRIDAJ_P : reťazec abeceda reťazec
Príklad 1:
Napíšte algebraickú špecifikáciu ADT (abstraktného dátového typu) reťazec (string).
Riešenie:
sorts: abeceda
reťazec
opns: a, b, . . . , z :
abeceda PRÁZDNY: reťazec
VYTVOR : abeceda reťazec
SPOJ : reťazec reťazec reťazec
PRIDAJ_Ľ : abeceda reťazec reťazec
PRIDAJ_P : reťazec abeceda reťazec
Kľúčové slová:
programovacie techniky
algoritmus
binárny strom
inorder
preorder
algebraická špecifikácia
Obsah:
- Príklad 1: Napíšte algebraickú špecifikáciu ADT (abstraktného dátového typu) reťazec (string).
Príklad 2: Napíšte algebraickú špecifikáciu ADT zásobník (stack)
Príklad 3: Napíšte algebraickú štruktúru ADT binárny strom.
Príklad 4: Napíšte algebraickú špecifikáciu ADT jednosmerný zoznam (list 1).
Príklad 5: Napíšte algoritmus pre prehľadávanie binárneho stromu metódou inorder s použitím rekurzie.
Príklad 6: Napíšte algoritmus pre prehľadávanie (značenie) binárneho stromu metódou inorder bez použitia rekurzie.
Príklad 7: Napíšte algoritmus pre značenie binárnych stromov metódou preorder s použitím rekurzie.
Príklad 8: Napíšte algoritmus pre značenie binárnych stromov metódou postorder s použitím rekurzie.
Príklad 9: Napíšte algoritmus pre značenie binárnych stromov metódou preorder bez použitia rekurzie.
Príklad 10: Napíšte algoritmus pre značenie binárnych stromov metódou postorder bez použitia rekurzie.
Príklad 11: Napíšte algoritmus dynamického programovania pre zistenie minimálneho počtu operácii pre násobenie n matíc M = M1 x M2 x ......... x Mn
Príklad 12: Napíšte metódou divide-and-conquer algoritmus pre nájdenie maximálneho a minimálneho prvku množiny M.
Príklad 13: Príbeh: Pred kostolom v Hanoji stáli 3 stĺpy: medený, strieborný a zlatý.
Príklad 14: Umiestnite na šachovnicu 8 dám tak, aby ani jedna neohrozovala ostatné
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené