Jah Milline oli Microsofti esimene müügiartikkel? BASIC Milline teenus võimaldab URL´le vastavat IP aadressi leida? DNS Mitu väljundit on vaja komponendile, millel on 16 sisendid ja mis liidab kaks sisendbaiti omavahel? 3 Kas RSA algoritm on DES algoritmi analoog? Ei Kelle poolt loodi esimene kalkulaator, mis suutis jagada? (arvestada neid, mille kohta on ka teada, et need valmis tehti) Blaise Pascal 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
Tõene Self-loops are allowed in a simple graph. Lihtgraafis võivad esineda silmused. Väär If there exists a path from vertex a to vertex b in a graph, then the transitive closure of the graph contains edge (a,b). Kui graafis leidub tee tipust a tipuni b, siis selle graafi transitiivne sulund sisaldab kaart (a,b). Tõene Spanning tree is acyclic. Toesepuu (spanning tree) on atsükliline. Tõene Complexity class of the function 10000n6+8nlogn+5n is Funktsiooni 10000n6+8nlogn+5n keerukusklass on 5n Which of the relationships between functions f and g is defined below Millist seost funktsioonide f ja g vahel väljendab järgmine definitsioon Vali üks: f ~ o(g) f ~ (g) f ~ (g) f ~ (g) <-See vastus on vale! f ~ O(g) Which of the relations between functions f and g is defined below Millist seost funktsioonide f ja g vahel väljendab järgmine definitsioon Vali üks: f ~ (g) f ~ (g) f ~ O(g)<-See vastus on vale! f ~ o(g) f ~ (g)
probleemide lahendamisex. Erinevad strateegiad: Jõumeetod (Brute-force), jaga & valitse (Divide & Conquer), dünaamiline programmeerimine (Dynamic Programming), ahne algoritm (Greedy Method), tagurdusmeetod (Backtracking). Brute-force – väga ebaefektiivne, vaadatakse läbi kõik teed & võimalused, palju samme, kergesti arusaadav & väljamõeldav, sõltub lähteandmete iseloomust, hulgast & sellest, mida otsitakse. Keerukusklass võib kerkida O(N!)-ni. Eelisteks probleemist paremini arusaamine, mõtlemise strateegia, väikese andmehulga korral saab paberil läbi mängida. Jõumeetodil töötavad algoritmid on lihtsad, arusaadavad, kergemini realiseeritavad ja veakindlamad. Dünaamiline programmeerimine – kasutatakse siis, kui otsitav vastus koosneb osadest, mis omakorda on lahendusteks alamprobleemile
Teoreem: Iga mitme lindiga TM-l ajalise keerukusega O(t(n)) töötava programmi jaoks leidub sama tööd tegev programm ühe lindiga TM-l, nii et tema ajaline keerukus on O(t2(n)). Teoreem: Iga 1 lindiga mittedeterministlikul TM-l ajalise keerukusega O(t(n)) töötava programmi jaoks leidub sama tööd tegev programm 1 lindiga deterministlikul TM-l, nii et tema ajaline keerukus on 2O(t(n)). DEF: DEF: Polünomiaalne keerukusklass P on nende ülesannete hulk, mis on lahenduvad ühe lindiga deterministlikul TM-l polünomiaalse ajaga : Summa, korrutamine, kui pikk on graaf, arvutil lahendatavad. DEF: Omadus C on lahenduv hulgal A (ja mõnel x-l hulgas A on omadus C), kui leidub arvutatav predikaat DEF: Omadus C on tuvastatav hulgal A, kui leidub arvutatav predikaat kus iga x korral leidub väärtus s (tõestus/sertifikaat). See V on verifitseerija.
25 2018 Hoone ehitusfüüsikalise projekteerimise klassid (Lehtinen 2001 alusel) Mõjutegur Hoone soojus- ja niiskustehnilise projekteerimise keerukusklass EF1 EF2 EF3 Hoone sisene Suure sisemise Keskmise sisemise Väikese või väga niiskuskoormus niiskuskoormusega niiskuskoormusega väikese sisemise hooned. Niiskusklass 4, 5 hooned. Niiskusklass 3 niiskuskoormusega (EVS_EN_15026, (EVS_EN_15026, hooned. Niiskusklass 1,
• Leiab lahenduse ebaefektiivselt, tavaliselt vaadates läbi kõikvõimalikud lahendused ja teed • Kergesti arusaadav ja väljamõeldav • Sõltub lähteandmete iseloomust, hulgast ja sellest, mida otsitakse, kas selline meetod on sobiv • Tuleb läbi proovida kõik võimalused ja valida välja parim 2.1.1 Nõrgad küljed: • Enamasti on tegemist aeglase meetodiga • Nõuavad paljude sammude sooritamist • Tihti võimatu täita, sest keerukusklass võib kerkida O(N!)-ni 2.1.2 Tugevad küljed: • Jõumeetodil lahenduse uurimine viib tavaliselt probleemist parema arusaamise juurde ehk ta on kui mõtlemise strateegia. • Väikeste algandmete hulga juures võib sellist lahendust paberil läbi mängida ja muutub probleem arusaadavaks • Jõumeetodil töötavad algoritmid on lihtsad, paremini arusaadavad, kergemini realiseeritavada ja veakindlamad
annaabi.ee 
