Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

44 674   projektov
1 nových

Príklady z algoritmických špecifikácií

«»
Prípona
.doc
Typ
výpočet
Stiahnuté
20 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
1273
Posledná úprava
13.07.2015
Zobrazené
1 857 x
Autor:
-
Facebook icon
Detaily projektu
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é