Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
Ega pea pole prügikast! Tõsta enda õppeedukust ja õpi targalt. Telli VIP ja lae alla päris inimeste tehtu õppematerjale LOE EDASI Sulge

Kategooria algoritmid ja andmestruktuurid - 40 õppematerjali

Informaatika >> Algoritmid ja andmestruktuurid
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
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
0
zip

Algoritmid ja andmestruktuurid: fibonacci arvud - praktikum

docstxt/128766409089.txt...

Algoritmid ja andmestruktuurid
57 allalaadimist
thumbnail
2
doc

Infotehnoloogia põhimõisted ja infoühiskond.

1. MOODUL 1 Infotehnoloogia põhimõisted ja infoühiskond. Inimene peaks teadma: · Põhimõiseid- ( infotehnoloogia, riist- ja tarkvara); arvutite tüüpe ( suurarvutid, personaalarvutid, sülearvutid); Arvuti koostisosad( sise- ja välisseadmed, hiir, klaviatuur, monitor, protsessor); · Riistvara- protsessor ( peab teadma, milleks protsessorit kasutatakse, tema töökiirust ja mahtu) sisendseadmed ( teadma arvuti olulisemaid sisendseadmeid nagu hiir, klaviatuur, protsessor jne) · Mälu ­ mäluseadmeid ( mälupulk, disett, lisakõvaketas, cd jne); mälutüüpe (Aru saama erinevustest arvuti sise ja välismälu, otsepöördusmälu (RAM) ja püsimälu (ROM) vahel), mälumõõtmine( peaks teadma arvutis kasutatavaid mõõtühikuid, seostama mälu mahtu sümbolite, teksti, pildi jne vahel) · Tarkvara-tarkvara tüübid...

Algoritmid ja andmestruktuurid
47 allalaadimist
thumbnail
184
docx

Andmebaasipõhiste veebirakenduste arendamine Microsoft Visual Studio ja SQL Server’i baasil

Andmebaasipõhiste veebirakenduste arendamine Microsoft Visual Studio ja SQL Server'i baasil C# Tallinn 2011 C# Mõnigi võib ohata, et jälle üks uus programmeerimiskeel siia ilma välja mõeldud. Teine jälle rõõmustab, et midagi uut ja huvitavat sünnib. Kolmas aga hakkas äsja veebilahendusi kirjutama ja sai mõnegi ilusa näite lihtsasti kokku. Oma soovide arvutile selgemaks tegemise juures läheb varsti vaja teada, "mis karul kõhus on", et oleks võimalik täpsemalt öelda, mida ja kuidas masin tegema peaks. Loodetavasti on järgnevatel lehekülgedel kõigile siia sattunute jaoks midagi sobivat. Mis liialt lihtne ja igav tundub, sellest saab kiiresti üle lapata. Mis esimesel pilgul paistab arusaamatu, kuid siiski vajalik, seda tasub teist korda lugeda. Ning polegi loota, et kõik kohe lennult külge jääks!? Selle jaoks on teksti sees koodinäited, mida saab kopeerida ja arvutis tööle panna...

Algoritmid ja andmestruktuurid
42 allalaadimist
thumbnail
0
rar

Algoritmid - 1. praktikum - Fibonacci

docstxt/13900488882223.txt...

Algoritmid ja andmestruktuurid
13 allalaadimist
thumbnail
3
xlsx

Kuupäeva ja kellaaja funktsioonid

Kuupäeva ja kellaaja funktsioonid 1)TODAY()- annab tänase kuupäeva 2)YEAR(kuupäev)- annab aastaarvu 3)MONTH(kuupäev)- annab kuu järjekorranumbri 4)DAY(kuupäev)- annab päeva järjekorranumbri 5)DATE(aasta;kuu;päev)- annab kuupäeva 6)WEEKDAY(kuupäev)- annab nädalapäeva järjekorranumbri alates pühapäevast WEEKDAY(kuupäev;2)- annab nädalapäeva järjekorranumbri alates esmaspäevast Tehted kuupäevadega: 1)Kuupäeva teisendatakse seerianumbriteks. Seerianumber on päevade arv 01.01.1900 kuni sisestatu Kuupäev Seerianumber Selleks et saada kuupäevast seerianumber tuleb: 12/31/1899 1 1)Valida kuupäevaga tabelilahter(kursori kuju on valg 9/19/2018 43362 2)Home-Number-Number 12/31/9999 2958465 2)Tehted sooritatakse seerianumbritega 3)Tulemus väljastatakse tavaliselt kuupäeva kujul 9/19/2018 3 9/22/2018...

Algoritmid ja andmestruktuurid
3 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
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
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
thumbnail
2
docx

Andmebaaside Compendex Engineering Village, ProQuest Science Journals, Science Direct, EBSCOhostWeb analüüs

HARJUTUSÜLESANNE 2.1. Otsing andmebaasist Compendex Engineering Village platvormil. Avalehel vali andmebaas Compendex - jäta linnuke kastikesse Compendex , teiste andmebaaside eest võta linnuke ära ja vaata, kuidas muutuvad otsiväljad otsivormingu paremas aknas. Tutvu andmebaasi ülesehituse ja otsivõimalustega: lihtotsing: Easy Search; kompleksotsing: Quick Search; tesaurus, indeksid:Thesaurus, Browse Indexes. Kui sisenesin andmebaasi, oli linnuke ees lisaks Compendex'ile Referex'il. Sellel juhul sai otsiprofiiliks olla ainult märksõnad (keyword), täpsustada sai ka autorit (author), pealkirja (title) ja publitseerijat (publisher). Samuti puudus võimalus täpsustada dokumenditüüpi (type of document), keelt (language) ja käsitluse tüüpi (type of treatment). Kui võtsin Referex'ilt linnukese eest, avanes otsiprofiilide sisestamiseks järgmine vaatepilt: Täpsustuse koha pealt selline vaatepilt: 2...

Algoritmid ja andmestruktuurid
14 allalaadimist
thumbnail
3
pdf

Andmeturbe 2. KT

1 Arvuta (võimalikult lihtsalt) 7^162 mod 205 205=5*41 Phi(205)=4*40=160 //Euler 7^162=7*(5*41+2)=7*(5*41)7^2=7^2=49 //Fermat Ül1.2 Arvuta (võimalikult lihtsalt) 7^398 mod 451. 451=11*41 Phi(451)=10*40=400 //Euler 7^(4002)=7^(2)=49^1 mod 451 //Fermat 49 451 a b 49 10 a b9a 9 10 37 a4 b b9a 9 1 37 a4 b 5 b46 a //Eukleides // d =1/49 mod 451= 45146 mod 451 = 405 mod 451 Ül2.1 RSA krüptosüsteemis kasutatakse algarvudena p = 101 ja q = 37. Avalik astendaja e = 17. Leia salajane astendaja d. Kas samade algarvude korral oleks e = 5 sobilik avalik astendaja? Põhjenda! Phi(101 * 37) = 3600 = n 17 3600 a b...

Algoritmid ja andmestruktuurid
14 allalaadimist
thumbnail
9
xlsm

VBA Funktsiooni uurimine

Algandmed algus pikkus lõpp jaotisi piir arv -7 20 13 10 2 1 x F1 F2 F3 -7 9 -1,14711 7,85289 -5 1 2,341576 3,341576 -3 9 -0,809362 8,190638 -1 1 2,942863 3,942863 1 1,535534 -0,423021 1,112513 3 -5,535534 2,556522 -2,979011 5 -5,535534 -1,024308 -6,559842 7 1,535534 2,218774 3,754308 9 1,535534 -1,226271 0,309263 11 -5,535534 2,084014 -3,45152 13 -5,535534 -1,323314 -6,858848 pos kesk Pindala abs max koht F1 78,9619 F2 2,4287 F3 4,6991 81,9948 8,1906 -3 10 8 6 4 2 0 -7 -5 -3...

Algoritmid ja andmestruktuurid
28 allalaadimist
thumbnail
20
doc

Kontroller FC34

Selle käigus õpin kasutama viite kontrolleri programmeerimise keelt: IL, ST, SFC, FBD, LD. Neid kasutades pean koostama programmi silindri liikumise kohta. Programmi koostamisel on mitu etappi. Programmi loomine algab süsteemse projekteerimisega, selleks tuleb koostada algoritm, mis kujutab endast tegevuste ülesmärkimist plokkskeemina, kus määratakse tegevuste otstarve ja funktsioonid, selleks peab olema ettekujutus vastava töömasina töökäigust. Vastavalt olekute arvule valitakse sisendite ja väljundite arv ning alustatakse programmi sisestamisega. Ülesanne Silinder A1 peab liikuma välja peale start nupu vajutamist. Silinder pannakse liikuma start nupu vajutamisega ning tuuakse algusesse stopp nupu vajutamisega. Kui start on vajutatud peab silindri töökäike olema viis, juhul kui vahepeal ei vajutata stoppi, ning seejärel peab silinder alguses seisma jääma. Välja jõude...

Algoritmid ja andmestruktuurid
11 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
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
odp

Arvutikirja ajalugu

ja 20. sajandil. Ida-Saksamaal toodetud mehaaniline kirjutusmasin Kirjutusmasin Kirjutusmasin ehk kirjuti on mehhaaniline, elektromehhaaniline või elektrooniline seade teksti kandmiseks paberile tärkide (tähemärkide) kaupa. Enigma Enigma on 1928. aastal patenteeritud portatiivne masin sõnumite sifreerimiseks. Muusika masinakirja tunnis Annab kätte ja hoiab löögirütmi On helitaustaks, mis vähendab teisi välisärritajaid, tõstab keskendusvõimet ja loob hea meeleolu Tõstab töötoonust väsimuse tekkel tunni lõpu osas Kirjutamisasend Asend peab olema pingevaba ja mugav, võimaldama töötada pikemat aega. Jalatallad toetuvad põrandale, selg tooli seljatoele, küünarnukid langevad vabalt, pea on otse, kergelt ettepoole. Õige asendi kontrollimiseks on jä...

Algoritmid ja andmestruktuurid
31 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


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