Informaatika kontrollitöö: küsimused ja vastused
Milline allolevatest on kõige väiksema keerukusega keerukusklass? O(1), O(log n),
O(sqrt(n)), O(n), O(nLog n), O(n2), O(n2Log n), O(n3), O(nk), O(2n), O(n!), O(nn),
O( 2^(2^(2^(...))) n)
Sellega kas ülesandele on võimalik leida lahendusalgoritmi tegeleb: lahenduvus
Kas keerukusteoorias kasutatakse keerukuse hindamisel ühe parameetrina programmi
ridade arvu? Mitte alati
Mille järgi on nimetatud Apple viimased operatsioonisüsteemid? Kasslased
Mitu arvutuskeskust ühendati esialgselt Arpaneti? 4
Millise ettevõtte poolt tehti esimene transistoritel põhinev arvuti? AT&T Bell
Kes esitas esimesena süllogismid? Aristoteles
Mis materjali järgi on saanud ,,Abacus" endale nime? Liiv
Mida tähendab see, et Babüloonias kasutatud kuuekümnendsüsteem oli positsiooniline?
Arvude väärtus sõltus numbrite positsioonist
Mis oli "figura universalis"? Ramon Lull´i meistriteos, millega sai koostada lauseid