Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
✍🏽 Avalikusta oma sahtlis olevad luuletused! Luuletus.ee Sulge

"andmestruktuurid" - 72 õppematerjali

thumbnail
3
pdf

Algoritmid ja andmestruktuurid konspekt - puud

Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda s...

Algoritmid ja andmestruktuurid
92 allalaadimist
thumbnail
80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

Efektiivsus a. Korrektne – peab andma õige tulemuse b. Efektiivne – peab leidma vastuse mõistliku ajaga c. Programmi efektiivsusele hinnangu andmist nim. algoritmi keerukuse uurimiseks i. Ajaline ii. Mahuline 6. Korrektsus – lahendab etteantud ülesande õigesti. Algoritmi tegelik tööaeg ja efektiivsus sõltub andmete hulgast, protsessori kiirusest, arvutist, kompilaatorist jne. Algoritmid ja andmestruktuurid 2015 1 1.2 Algoritmi keerukus • On hinnang sellele, kuidas algoritmi poolt esitatavad nõudmised ajale muutuvad näiteks siis, kui probleemi mõõt kasvab. Keerukus mõjutab jõudlust, kuid mitte vastupidi. • On põhioperatsioonide arvu sõltuvusfunktsioon sisendi suurusest. • Põhioperatsioon: üks tehe, üks tsüklitingimus või üks rida...

Informaatika
296 allalaadimist
thumbnail
6
pdf

Algoritmid ja andmestruktuurid: transfers

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...

Algoritmid ja andmestruktuurid
24 allalaadimist
thumbnail
10
odt

Nimetu

Mida nimetatakse personaalarvutiks? Millised on personaalarvuti põhiosad? Maailmas on kasutusel umbes miljard arvutit. Enamik neist on personaalarvutid. Nii nimetatakse arvuteid, millega saab samaaegselt töötada üks inimene ehk üks kasutaja. Personaalarvutid koosnevad järgmistest põhiosadest: 2. Milline on arvuti kõige väiksem mälu mahu ühik? Millised ühikud on veel olemas? Arvutites on kasutusel kahendsüsteem, st kogu arvutis olevat informatsiooni kirjeldatakse kahe numbri -- 0 ja 1 abil. Iga selline 0 või 1 kannab nime bitt (b). Bitt on arvuti mälu mahu kõige väiksem ühik. Bitil on kaks olekut -- ,,sisse lülitatud" või ,,välja lülitatud". Seda võib mõista ka kui ,,õige" või ,,vale", ,,jah" või ,,ei". Bittidel põhinevat süsteemi kutsutakse kahendsüsteemiks, sest igal arvjärgul (numbril) saab olla ainult kaks väärtust. Arvuti mäluseadmete või andmete mahu kirjeldamisel kasutatakse palju suuremaid ühikuid:...

Algoritmid ja andmestruktuurid
51 allalaadimist
thumbnail
4
pdf

Mikroribaliinidel ribafilter - teine labor

TALLINNA TEHNIKAÜLIKOOL Raadio ja sidetehnika instituut Raadioseadmete disain Mikroribaliinidel ribafilter Aruanne Täitjad: Ronald Linna 061951 IATB61 Rain Ungert 062227 IATB61 Töö tehtud: 20.03.09 Töö eesmärk Simuleerida ja optimeerida etteantud kesksagedusega külgsidestusega ribafilter. Töövahendid Programm Ansoft SerenadeSV 8.5. Töö käik Koostasime filtri skeemi. Joonis 1. Filtri skeem. Skeemi koostamisel arvestasime filtri sümmeetriat - elemendid n1, n4 on võrdsete parameetritega ja n2, n3 on võrdsete parameetritega. Filtri sisendi ja väljundi külge ühendasime 50 ükspordid. Määrasime elementide algparameetrid. Kesksagedus f0=5.4GHz. Abiprogrammi TRL abil leidsime sageduse...

Algoritmid ja andmestruktuurid
66 allalaadimist
thumbnail
1
doc

Virtuaal maailmad

Enrico Järna Räägitakse, et see siin ongi interneti tulevik.Virtuaalsed maailmad, tuntud ka kui «sünteetilised maailmad», on oma praeguse kuju saanud arvutimängude ning suhtlusprogrammide liitumisest. Nende areng on viimasel ajal olnud väga kiire. Seal elavad ja tegutsevad inimühiskonnad, mis on oma arvult suuremad kui mõni väikeriik. Hinnanguliselt liigub eri virtuaalmaailmades praegu umbkaudu 30 miljonit inimest. Paljud maksavad seal viibimise eest raha. Mida seal siis tehakse? Mõnes maailmas on mitu korda rohkem kultuurisündmusi kui näiteks Tallinnas. Klaverikontserdid, loengud, näitused ja filmid. Erinevatel hinnangutel ületas virtuaalmaailmade majanduse kogutoodang 2005. aastal miljardi krooni piiri.On inimesi, kes teenivad lausa oma igapäevast elatist virtuaalmaailmas teenuseid või tooteid müües. Kuulsaim neist on Ange Cheung kes on loon...

Algoritmid ja andmestruktuurid
29 allalaadimist
thumbnail
2
doc

Domeenid ja ip aadressid

Täpsemalt on domeen tähtede ja numbrite kombinatsioon, mis vastab kindlale IP aadressile ehk arvuti aadressile ülemaailmses arvutivõrgus Kui võrrelda internetti failistruktuuriga, siis domeenid on nagu selle kaustad ja arvuti failid. Ka domeenid võivad jaguneda alamdomeenideks. Failistruktuuriga sarnaselt kehtivad domeenistruktuuris järgmised reeglid: igal domeenil on oma nimi, igal arvutil on oma nimi, aruvuti nimed ei saa ühes domeenis korduda. Domeeni nimi kirjutatakse: arvuti nimi, kõige madalama astme domeeni nimi, mille alla see arvuti kuulub, edasi järgmise taseme domeeni nimi ja nii kuni kõrgeima taseme domeenini. Kõrgeima taseme domeeni nimeks on tavaliselt riigi nimed (näiteks ee ­ Eesti, lv ­ Läti, fi ­ Soome). Peale selle on veel mõned spetsiaalsed nimed (näiteks edu ­ õppeasutus, c...

Algoritmid ja andmestruktuurid
39 allalaadimist
thumbnail
17
doc

Algoritmide ja andmestruktuuride praktikum

Algoritmide ja andmestruktuuride Praktikum Sügis 2009 Koostas: Elli Kopli Juhendas: Ain Isotamm Praktikum 2 (14.09.2009) Ülesanne 1 Koosta programm, mis küsib kasutjalt lause ja siis pöörab selle ümber. Programmi ajaline keeukus on O(n). Lahendus #include #include #include int main(){ char jutt[100]; char a,b; int i,n,m; printf("Palun sisesta oma tekst.n"); memset(jutt,'',100); //Täidab listi sümpolitega 0 gets(jutt); //küsib stringi if(strlen(jutt)==0){ //Kui string on tühi printf("Sisestatud string on tühi!n"); return(0); }else{ printf("jutt :",jutt); //keerab ringi n=strlen(jutt); //n on stringi pikkus m=n>>1; for(i=0; i

Algoritmid ja andmestruktuurid
172 allalaadimist
thumbnail
11
ppt

Olümpiamängud

klass Antiikolümpiamängud ehk olümpiamängud Vana ­ Kreeke religioossed pidustused. Olümpias aastast 776 eKr kuni 393.aastani pKr. Mänge peeti Zeusi auks. Toimusid iga 4 aasta tagant. Algul oli ürituse pikkuseks 1 päev, hiljemalt juba 5. Toimusid 293 korda. Kaasaegsed olümpiamängud Esimesed toimusid 1896.aastal 6. - 15.aprillini Ateenas. Osales 13 riiki. Naissportlased ei osalenud. Esimene toimumiskoht oli Panathenaikoni staadion. Suveolümpiamängud Esimesed 1896. aastal Ateenas. XXVIII mängud 2004.a. Ateenas. Toimunud 27 korda! Taliolümpiamängud Esimesed Chamonixis aastal 1924. Toimunud 20 korda. Sellel aastal 21. kord. Esimesed olümpiamängud Ateena 1896 Osales 13 riiki. Võistlesid ainult mehed. Osa võisid võtta kõik soovi...

Algoritmid ja andmestruktuurid
10 allalaadimist
thumbnail
13
doc

Nimetu

3 1. ELEKTROONILINE DOKUMENDIHALDUSE SÜSTEEM................................4 2. TARKVARA POSTIPOISS OMADUSED..........................................................6 3. TARKVARA POSTIPOISS RAKENDAMINE....................................................9 Lisa 1...............................................................................................................12 Lisa 2...............................................................................................................13 2 SISSEJUHATUS Asutusele vajaliku informatsiooni haldamiseks kasutatakse erinevaid süsteeme. Suur osa vajalikust infost ringleb dokumenti...

Algoritmid ja andmestruktuurid
36 allalaadimist
thumbnail
3
doc

Faili operatsioonid

Fail (file) on terviklik andmekogum, millele on antud nimi ja mis asub arvuti välismälus. Kuna enamasti on arvutis tuhandeid faile, siis sorteeritakse need otstarbe, sisu või omaduste järgi suurematesse gruppidesse ­ kaustadesse (kataloogidesse, teekidesse). Nii moodustub hierarhiline süsteem ­ failisüsteem. Failisüsteem on operatsioonisüsteemist sõltuv säilitatava failikogumi korraldusviis. Arvutis võib olla mitmeid välismäluseadmeid. Tänapäeval on peaagu igal personaalarvutil olemas flopiseade, kõvaketas ja CD-seade. Vastavalt vajadusele säilitada suuri andmehulki võib arvutis olla muidki välismäluseadmeid ­ zip-seade, magnet-optilise ketta seade jms. Arvutivõrgus on võimalik võimaldada ligipääsu ka teiste arvutite andmekandjatele ­ nn. võrguketastele. Kõiki olemasolevaid andmesäilituskohti saab vaadata ja kasutada käivitades töölaual asuvast ikoonist ab...

Algoritmid ja andmestruktuurid
12 allalaadimist
thumbnail
5
xlsx

Ilmavaatlus

4,00 2,80 2,00 0,70 0,80 0,90 0,50 0,60 0,60 0,00 26 27 28-0,30 29-0,60 30 31 1 2 3 4 5 6 7 8 9 10 -2,00 -1,80 -4,00 -5,70 Õhutemp. (°C) Axis Title -6,00...

Algoritmid ja andmestruktuurid
6 allalaadimist
thumbnail
5
pptx

Nimetu

E klass 24.01.2012 Marko Reikop Marko Reikop ja Anu Välba Anu Välba 19. juuni 1969 2001-.... 14. mai 1974 · ,,Terevisioon "( 2001-2006) · Eesti teleajakirjanik · ,,Paar "( 2006-2009) · Eesti tele-ja · Kõrgharidus · ,,Eurolaul" ( 1997-1998) raadioajakirjanik bibliograafia erialal · ,,Ringvaade" ( 2009/2010- ...) · Õppis telerezii erialal · Korduvalt valitud · Korduvalt valitud parimaks parimaks meessaatejuhiks teles naissaatejuhiks teles Saatejuhtimine Eur...

Algoritmid ja andmestruktuurid
4 allalaadimist
thumbnail
21
odt

Google Chrome

Antsla Gümnaasium Ivo Nurmetalo 10B Google Chrome Uurimustöö Juhendaja Urmas Soonvald Antsla 2012 Sisukord 1.Sissejuhatus.......................................................................................................................................3 2.Google Chrome-i Ajalugu.................................................................................................................4 2.1 Teade..........................................................................................................................................4 2.2 Avalik Vabastamine...............................................................................................................4 3.0 Arendamine.....................................................................................................................................5 3.1 Enterprise-i kasutuselevõt...

Algoritmid ja andmestruktuurid
10 allalaadimist
thumbnail
5
odt

Monitorid

1 Valgamaa kutseõppekeskus Müüja Kristiina Leppik M12 MONITOR Referaat Priit Lomp Valga, 2013 2 Sisukord Tiitelleht 1 Sisukord 2 Monitorid 3 Kokkuvõte 4 Kasutatud materjal 5 3 Monitorid Monitoridel on 4 liiki Kineskoopmonitor- See monitor on algne monitor mis on suure kujuga ja see monitor on väidetavasti eluohtlik. Selle monitori sees on väga palju volte ja kui oma käsi taha kasti juude panna ja sealt on midagi kahjustatud võib saada surmava elektrilöögi. Kineskoopmonitoril külje pealt on raske ekraani näha ja kineskoopmonitor on eest suurem ja tagant läheb madalamaks kui eestpoolt. LCD monitor- LCD monitor on õhuke ja ke...

Algoritmid ja andmestruktuurid
18 allalaadimist
thumbnail
2
doc

Informaatika. Linuxi korraldused

w ­ näitab neid kasutajaid, kes hetkel kasutavad Secure Shell Client programmi või muud alternatiivi 2. sw ­ näitab hetkel Rakvere Reaalgümnaasiumi serverit (signe) kasutavaid isikuid 3. cal ­ jooksva kuu kalender 4. cal 2010 ­ aasta 2010 kalender 5. cal 10 2010 ­ aasta 2010 oktoobrikuu 6. date ­ hetke kuupäev ja kellaaeg 7. clear ­ puhastab terminaliakna sisu 8. finger mati ­ informatsioon kasutaja mati kohta (nimi, klass, kasutajanimi) 9. pine ­ postkast 10. pico ­ lihtne tekstiredaktor 11. ls ­al ­ näitab kasutaja kodukataloogi kaustu ja faile 12. ls ­al|less ­ näitab kodukataloogi sisu lehekülgede kaupa. Ekraanikaupa edasi liikumiseks tuleb vajutada tühikut; tagasi liikumiseks b; katkestamiseks q 13. cd ­ viib kasutaja kaustast kodukataloogi 14. cd kausta nimi ­ viib soovitud kausta sisse 15. touch failinimi ­ loob faili, mille suur...

Algoritmid ja andmestruktuurid
8 allalaadimist
thumbnail
2
pdf

Boole-i abitabel ülesannete lahendamiseks

X1 X2 X3 X4 Y X3, X4 0 0 0 0 00 01 11 0 0 0 1 X1, X2 00 0 0 1 0 01 0 0 1 1 11 0 1 0 0 10 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 10 ...

Algoritmid ja andmestruktuurid
8 allalaadimist
thumbnail
9
pdf

ALU A - B, shr A, set A, B, A xor B

0 21.593987231061412 74 5.0 50 152 936 440 960 440 1 4 0.0 150 904 408 904 424 1 2 0.0 150 904 472 904 456 1 2 0.0 150 872 464 872 448 1 2 0.0 150 872 416 872 432 1 2 0.0 w 904 424 936 424 0 w 872 432 936 432 0 w 872 448 936 448 0 w 904 456 936 456 0 w 904 328 936 328 0 w 872 320 936 320 0 w 872 304 936 304 0 w 904 296 936 296 0 150 872 288 872 304 1 2 0.0 150 872 336 872 320 1 2 0.0 150 904 344 904 328 1 2 0.0 150 904 280 904 296 1 2 0.0 152 936 312 960 312 1 4 0.0 w 904 208 936 208 0 w 872 200 936 200 0 w 872 184 936 184 0 w 904 176 936 176 0 150 872 168 872 184 1 2 0.0 150 872 216 872 200 1 2 0.0 150 904 224 904 208 1 2 0.0 150 904 160 904 176 1 2 0.0 152 936 192 960 192 1 4 0.0 w 904 88 936 88 0 w 872 80 936 80 0 w 872 64 936 64 0 w 904 56 936 56 0 150 872 48 872 64 1 2 0.0 150 872 96 872 80 1 2 0.0 150 904 104 904 88 1 2 0.0 150 904 40 904 56 1 2 0.0 152 936 72 960 72 1 4 0.0 M 984 232 1016 232 0 2.5 M 984 208 1016 208 0 2.5...

Algoritmid ja andmestruktuurid
254 allalaadimist
thumbnail
11
xlsx

Andmete valideerimine

xlsm ud, kuupäevad, kellaajad Sisendandmete kontroll Määrata lahtrile tingimus, millele peab vastama sisestatav väärtus. Vale andmete sisestamise puhul märata teade, et andmed on vigased. Sisestada nädalapäeva number 7 Ülesanne 1/4 Vale andmete sisestamise puhul määrata teade "Ainult 1, 2, ..., 7!". Määrata Ilmuva akna päis "Vale arv". Näide on pildil. Sisestada isiku kasv Ülesanne 2/4 Isiku kasv peaks olema suurem kui 50 cm ja väiksem kui 250 cm. Vale...

Algoritmid ja andmestruktuurid
11 allalaadimist
thumbnail
13
pptx

Google Guava

Google Guava Margus Martsepp History Java collections was created in 1997 3 big ideas: · interfaces (define collections) · implementations (concrete or abstract) · algorithms (to manipulate collections) Basic idea around this framework: Extensible - people can build on it Overview 1. Utilities - {static constructors,functional - {predicates, transform}} 2. Objects {equal, coalesce, ComparisonChain} 3. Immutable - {why, how, collections} Utilities - static constructors Create a list of 2 elements Utilities - functional - predicates Apply predicates on collections/iterables Functional language equivalent Utilities - functional - transform Create a transformed view of a collection Object - {equals, coalesce} Equals (null safe) Coalesce Objects.firstNonNull(obj, default) Object - ComparisonChain CompareTo method: Immutable - why Why? · + Your life is easy (no trust problems) · + Free thread safety · + Can be...

Algoritmid ja andmestruktuurid
8 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun