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 322 x	Autor: -
Zdieľaj na Facebooku
Detaily projektu

cena:
0 Kreditov
kvalita:
87,7%
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

Popis:

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

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é

Zdieľaj na Facebooku

Stiahni

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

Prihlásenie/login