Algoritmi formaalsed (matemaatilised) esitused (samaväärsed): Turingi masin, 1936-37 lambda-arvutus (Church), 1941 Posti süsteemid, 1943 Markovi algoritmid, 1951 Chomsky 0-tüüpi grammatikad, 1959 programmeerimiskeeled, Sammet, 1969 Page 4 2.2 ERNINEVAD ANDMESTRUKTUURID JA NENDE OMADUSED Abstraktne andmestruktuu- on abstraktne andmetüüp koos keerukushinnanguga vajalik algoritmide loomisel ja keerukuse hindamisel. Massiiv - Massiivi kui andmestruktuuri iseloomustavad järgmised omadused: Massiivi suurus on tavaliselt fikseeritud. Keeltes, kus massiivi suurust pärast massiivi loomist üldse muuta saab, on see üsna ajamahukas operatsioon (oluliselt ei peta ettekujutus, et selleks tehakse uus massiiv, kopeeritakse
Algoritmi formaalsed (matemaatilised) esitused (samaväärsed): Turingi masin, 1936-37 lambda-arvutus (Church), 1941 Posti süsteemid, 1943 Markovi algoritmid, 1951 Chomsky 0-tüüpi grammatikad, 1959 programmeerimiskeeled, Sammet, 1969 Page 4 2.2 ERNINEVAD ANDMESTRUKTUURID JA NENDE OMADUSED Abstraktne andmestruktuu- on abstraktne andmetüüp koos keerukushinnanguga vajalik algoritmide loomisel ja keerukuse hindamisel. Massiiv - Massiivi kui andmestruktuuri iseloomustavad järgmised omadused: Massiivi suurus on tavaliselt fikseeritud. Keeltes, kus massiivi suurust pärast massiivi loomist üldse muuta saab, on see üsna ajamahukas operatsioon (oluliselt ei peta ettekujutus, et selleks tehakse uus massiiv, kopeeritakse
). Keerukus (efektiivsus, kas lõpetamise aeg ja/või mälumaht on praktilised). Algoritmi formaalsed (matemaatilised) esitused (samaväärsed): Turingi masin, 1936-37 lambda-arvutus (Church), 1941 Posti süsteemid, 1943 Markovi algoritmid, 1951 Page 4 Chomsky 0-tüüpi grammatikad, 1959 programmeerimiskeeled, Sammet, 1969 2.2 Erinevad andmestruktuurid ja nende omadused Abstraktne andmestruktuu- on abstraktne andmetüüp koos keerukushinnanguga vajalik algoritmide loomisel ja keerukuse hindamisel. Massiiv - Massiivi kui andmestruktuuri iseloomustavad järgmised omadused: Massiivi suurus on tavaliselt fikseeritud. Keeltes, kus massiivi suurust pärast massiivi loomist üldse muuta saab, on see üsna ajamahukas operatsioon (oluliselt ei peta ettekujutus, et selleks tehakse uus massiiv, kopeeritakse vana massiivi kõik elemendid
annaabi.ee 
