Crowdly
Add to Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Looking for Algoritmid ja andmestruktuurid (LTAT.03.005) test answers and solutions? Browse our comprehensive collection of verified answers for Algoritmid ja andmestruktuurid (LTAT.03.005) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Sortimisalgoritmide lehel on esitatud levinumate sortimisalgoritmide algoritmid ja animatsioonid. Vaata seda lehte ja uuri neid algoritme.
Märgi järgnevatest kõik meetodid, mille keskmine ajaline keerukus on Θ(n log n), kus n on sorditavate elementide arv.
Sortimisalgoritmide lehel on esitatud levinumate sortimisalgoritmide algoritmid ja animatsioonid. Vaata seda lehte ja uuri neid algoritme.
Märgi järgnevatest kõik meetodid, mille parima juhu ajaline keerukus on Θ(n log n), kus n on sorditavate elementide arv.
// <![CDATA[ var sone, ulObj; sone = rekursioon_soned[Math.floor(Math.random()*rekursioon_soned.length)]; ulObj = new Object(); ulObj.arg = "\"" + sone + "\""; ulObj.funktsioon = tag4(); document.write(mis_ekraanil(ulObj)); // ]]>
Mille prindib järgmine funktsioon sisendil "MATEMAATIKA"?
def tag_a(sõne):
if len(sõne) == 0:
return
print(sõne[0], end=' ')
tag_b(sõne[1:])
def tag_b(sõne):
if len(sõne) == 0:
return
tag_a(sõne[1:])
print(sõne[0], end=' ')
Esimesena kutsutakse välja funktsioon .
// <![CDATA[ var sone, ulObj; sone = rekursioon_soned[Math.floor(Math.random()*rekursioon_soned.length)]; ulObj = new Object(); ulObj.arg = "\"" + sone + "\""; ulObj.funktsioon = tag4(); document.write(mis_ekraanil(ulObj)); // ]]>
Mille prindib järgmine funktsioon sisendil "ALGORITM"?
def tag_a(sõne):
if len(sõne) == 0:
return
print(sõne[0], end=' ')
tag_b(sõne[1:])
def tag_b(sõne):
if len(sõne) == 0:
return
tag_a(sõne[1:])
print(sõne[0], end=' ')
Esimesena kutsutakse välja funktsioon .
Meil on arvuti, millega võtab 10 miljoni elemendilise järjendi sorteerimine pistemeetodiga aega keskmiselt 128000 sekundit. Umbes mitu sekundit võtab aega 100 tuhande elemendilise järjendi sorteerimine sama meetodiga samal arvutil?
// <![CDATA[ var ulObj = new Object(); ulObj.question = "On teada, et järgnev programm väljastab Maria arvutil 6-tähelise sisendi kõik permutatsioonid 1 sekundiga. Mitu sekundit kulub samal programmil aega 9-tähelise sisendi puhul eeldusel, et Maria laseb programmil töötada samal arvutil?" ; ulObj.code_function = permutations_of_word; document.write(question_with_code(ulObj)); // ]]> On teada, et järgnev programm väljastab Maria arvutil 6-tähelise sisendi kõik permutatsioonid 1 sekundiga. Mitu sekundit kulub samal programmil aega 9-tähelise sisendi puhul eeldusel, et Maria laseb programmil töötada samal arvutil?
def permutatsioon(sõne, perm=""):
if len(sõne) == 0:
print(perm)
else:
for i in range(len(sõne)):
permutatsioon(sõne[:i] + sõne[i+1:], perm + sõne[i])
// <![CDATA[ var ulObj = new Object(); ulObj.question = "Priit tegeleb DNA analüüsimisega. Lastes järgneval programmil töötada teadusarvutuste keskuse serveris, sai ta kätte kõik 20 nukleotiidi pikkused genoomilõigud 1 sekundiga. Mitu sekundit kulub Priidul aega, et saada samas serveris kätte kõik 25 nukleotiidi pikkused genoomilõigud?" ulObj.code_function = recursion_genome; document.write(question_with_code(ulObj)); // ]]> Priit tegeleb DNA analüüsimisega. Lastes järgneval programmil töötada teadusarvutuste keskuse serveris, sai ta kätte kõik 20 nukleotiidi pikkused genoomilõigud 1 sekundiga. Mitu sekundit kulub Priidul aega, et saada samas serveris kätte kõik 25 nukleotiidi pikkused genoomilõigud?
def dna_molekuli_generaator(n, genoomilõik = ""):
if len(genoomilõik) == n:
print(genoomilõik)
else:
for nukleotiid in ["A", "T", "C", "G"]:
dna_molekuli_generaator(n, genoomilõik + nukleotiid)
Mitu funktsiooni fibo_rek väljakutset tehakse Fibonacci jada 13. liikme leidmiseks järgmise, rekursiivse definitsiooni põhjal koostatud funktsiooniga?
(Fibonacci jada esimene ja teine liige on 1 ja 1.)
def fibo_rek(n):
if n < 3:
return 1
return fibo_rek(n-1) + fibo_rek(n-2)
Millis(t)e funktsiooni(de) rekursioonipuuks sobib allpool toodud tasakaalus puu?
Millise järjendi korral on kiirmeetodil sorteerimise, kus valitakse lahkmeks järjendi esimene element ning jaotatakse elemendid kolmeks (väiksemad, võrdsed, suuremad), väljakutsete ahela pikkus minimaalne?