Output of non-deterministic algorithm may be different for different runs with the same input data Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel lahenduskordadel olla erinev. Tõene Partial algorithm terminates for any set of input data. Osaline algoritm peatub mistahes sisendandmete korral. Väär Average time complexity of binary search is O(log n). Kahendotsimise keskmine ajaline keerukus on O(log n). Tõene Worst case time complexity of merge sort is O(n). Ühildusmeetodi (merge sort) halvima juhu ajaline keerukus on O(n). Väär (it is O(n log n)) Sorting method is quick if it has average time complexity O(n lon n). Järjestamismeetod on kiire, kui selle keskmine ajaline keerukus on O(n log n). Tõene Jah, üldjuhul ei saa kiiremini Last element added to the stack is removed first. Magasini (stack) viimati lisatud element eemaldatakse esimesena. Tõene LIFO=Last In First Out Set of possible value...
multipleks) rakendamine; S/V-protsessorite ehk preprotsessorite (eelprotsessorite) //front-end processor// rakendamine). 2. Arvutipõlvkondade iseloomustus (iseloomulikud jooned). 1. põlvkond - aastad 1946 - 1954; elementbaasi moodustasid elektronlambid; jõudlus jäi vahemikku 2x103 kuni 16x103; arhitektuur tugines siseprogrammi kasutamisele; igal arvutil oli ainuslik protsessor; operatiivmälu infomahutavus oli 100 baidist kuni 2kb; progemine masinkeeles; mõõtmed ja mass suur, töökindlus madal. 2. põlvkond - aastad 1954 - 1965; elementbaasi moodustasid transistorid; jõudlus jäi vahemikku 6x103 kuni 3x106; progemisel arvkood asendati sõnaliste käskudega; hakati arendama süsteemset tarkvara; väiksemad, kiiremad ja töökindlamad 3. põlvkond - aastad 1965 - 1971; elementbaasi moodustasid madala- ja keskmise integratsioonitasemega integraallülitused; jõudlus ulatus 0,1kuni 400
TARKVARATEHNIKA KORDAMISKÜSIMUSED 1. Mis on tarkvaratehnika? Software engineering ! “Engineers Australia” definitsioon: Tarkvaratehnika on tiimide poolt rakendatav distsipliin tootmaks kõrgekvaliteedilist, suuremastaabilist ja hinnaefektiivset tarkvara mis rahuldab kasutajate nõudmisi ja mida saab hooldada teatud ajaperioodi vältel. IEEE definitsioon: Tarkvaratehnika on süstemaatilise, distsiplineeritud ja mõõdetava lähehemisviisi rakendamine tarkvara arendamisele, käitamisele ja hooldamisele, see tähendab, inseneriteaduste rakendamine tarkvarale. Tarkvaraarendus on nõrgem termin, kus tingimata ei kasutata protsesse, tööriistu, standardeid, jne. Tarkvaraarendus on progemine + konfigursatsiooni haldus. Tarkvaratehnika ei ole ainult programmi kirjutamine, vaid teemad hõlmavad ka kvaliteeti, ajakavasid, tasuvust ning põhimõtete ja korra tundmist ja rakendamist. Tar...
annaabi.ee 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
