1. Algoritm. Algoritmi omadused. Keerukus. Ajalise keerukuse asümptoodiline hinnang. Erinevad keerukusklassid. Algoritm on mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrammi abil. Algoritm peab olema määratud nii täpselt, et seda suudaks täita isegi arvuti. Täidetavaid samme ei tohi olla liiga palju. Algoritm peab lahendama ülesande õigesti erinevate sisendandmete korral. Algoritmi 5 olulist omadust: 1. Lõplikkus. Algoritmi töö peab lõppema peale lõpliku arvu sammude läbimist. 2. Määratletus. Algoritmi iga samm peab olema rangelt ja ühemõtteliselt määratud iga juhu jaoks. 3. Sisend. Algoritmil on sisendandmed, mille hulk võib olla null. 4. Väljund. Algoritmil on vastus(ed), millel on täpselt määratud seos sisendandmetega. 5. Efektiivsus (tulemuslikkus). Algoritm peab olema nii lihtne, et on lõpliku ajavahemiku jooksul pliiatsi ja...
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...
docstxt/13900488882849.txt
docstxt/13900488882223.txt
Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. 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...
docstxt/128766448589.txt
1. Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad keerukusklassid: kirjeldus, näited. 1.1 Algoritm • Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil. • Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud, lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab arvutusülesande. • Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul. • Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele: o lõpetab töö piiratud aja jooksul; o kasutab piiratud hulka mälu; o annab probleemile õige vastuse. • Parameetrid, mille järgi hinnata algoritmide headust: o vastava mälu hulk; o töötamise kiirus ehk vajatava aja hulk. Omadused: 1. Lõpplikkus – töö peab lõpp...
1 Kuhjad 2 Olemus Kuhi (ingl heap) on puu või mets, kus: igas tipus on üks võtmega kirje, kusjuures võtmed on omavahel võrreldavad; kehtib nn kuhjatingimus (ingl heap property): iga tipu kirje võti on vähemalt niisama suur kui tema suvalise alluva kirje võti. 3 Märkusi · Tihti kasutatakse ka kuhje, kus kuhjatingimuses nõutakse vastupi- dist järjestust: iga tipu kirje võti on ülimalt niisama suur kui tema suvalise alluva kirje võti (nn pöördkuhi (ingl min-heap)). · Kasutatakse mitut kuhjaliiki, millest igaühe puhul nõutakse lisaks tingimusi puu struktuuri kohta. 4 Eesmärk Kuhjad on ...
docstxt/128766409089.txt
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
TALLINNA TEHNIKAÜLIKOOL LAC-5700 OPERATSIOONISÜSTEEMID KODUTÖÖ NR.1 ARUANNE Õppejõud : prof. Vello Kukk Tudeng : Anneli Kaldamäe Martr. nr : 991476 Rühm : LAP E-mail : [email protected] TALLINN 2000 SISUKORD Ülesande tingimused..................................................................3 Programmi lähtekood.................................................................3 Programmi disaini kirjeldus.........................................................9 Katsed: 1. katse listing........................................................................10 2. katse listing........................................................................11 3. katse listing........................................................................12 4. katse listing....
1625 - Schickard väitis,et tegi I liitev, lahutav, korrutav, juhitav), GNU(Stallman)tasuta op.s, windows 1.0. (if (fn (car lst)) käsurida (CLI), graafika (GUI);Olemasolevad jagav masin. (every? fn (cdr lst)) rakendused, teenused,Vajalik riistvara, 1986 NNTP uudised liiguvad TCP/IP (interneti) Haldusvahendid, #f)#t)) kaughaldus,Stabiilsus,Skaleeruvus,Tugi,Hind). 1640 - Blaise Pascal-aritmeetiline masin kaudu...
Krüpteerimine Krüpteerimist kasutatakse arvutite ja arvutivõrkude, mobiiltelefonide, sinihamba- ja muude seadmete turvalisuse tagamiseks. Krüpteerimine iseenesest tagab küll krüpteeritud info salajasuse, kuid ei taga selle autentsust ja terviklikkust. Selleks, et kindlaks teha, ega sõnumit pole vahepeal muudetud, kasutatakse avaliku võtme infrastruktuur ehk PKI-d. Faili krüpteerimise eesmärgiks on muuta failis asuvad andmed võõrastele loetamatuteks ehk info salastada. Krüpteerimisel muudetakse dokumendid loetamatuks kõigile teistele peale määratud adressaatide. Krüptograafiline algoritm ehk šiffer kujutab endast matemaatilist funktsiooni, mida kasutatakse info krüpteerimiseks ja dekrüpteerimiseks. Tavaliselt on need kaks omavahel seotud funktsiooni, üks krüptimiseks ja teine dekrüptimiseks. Sümmeetriliseks algoritmiks nimetatakse sellist algoritmi, mille puhul on teate dekrüpteerimiseks kasutatav võti krüpteerimiseks kasutatud võtmest...
1. ÜLDINE KOMMUNIKATSIOONI MUDEL Kommunikatsioonisüsteemi eesmärgiks on infovahetus kahe olemi vahel. Allikas saatja edastaja vastuvõtja sihtpunkt. Allikaks on olema, mis genereerib info, et see kuskile edastada. Saatja on seade, mis kodeerib allika poolt genereeritud signaali. Edastaja on meedia, mis võimaldab signaali transporti ühest punktist teise. Vastuvõtja on seade, mis dekodeerib saadud signaali sihtpunkti jaoks arusaadavaks. Sihtpunkt on olem, mis lõplikult kasutab infot. /////////// EHK Source (see, kes saadab) > transmitter (saatev seade) > transmissioon system (ülekande süsteem) > receiver (vastuvõttev seade) > destination (see, kes vastu võtab). // Nt: tööjaam, arvuti > modem > telefoni tavavõrk > modem > vastuvõtja, server. 2. KOMMUNIKATSIOONISÜSTEEMI ÜLESANDED ·· Ülekandesüsteemi mõistlik kasutamine/koormamine; ·· liidestus (kokku ühendamine. Ntx: võrk+võrk, arvuti+võrk); ·· Signaalide genereerimine(edastamine) (...
Analoogsüsteem-andmeid salvestatakse (peegeldatakse) proportsionaalselt.( termomeeter, vinüülplaat, foto) Digitaalsüsteem-andmed lõhutakse üksikuteks tükkideks, mis salvestatakse eraldi.( CD, arvutiprogramm, kiri tähtede ja bittidena) Põhiprotsessor - teeb pea kogu töö Põhimälu - hoiab aktiivses kasutuses olevaid programme ja andmeid Välismälu - pikaajaliseks säilitamiseks (kõvaketas, flopid jne) Välisseadmed - monitor, klaviatuur jne 1939.a. Alan Turingi idee, milline võiks olla lihtne universaalne arvuti: suudaks arvutada/järeldada kõike!! Turingi tees: kõike, mida üldse saab mingi masinaga arvutada/järeldada, saab ka Turingi masinaga arvutada. Pidevad ehk analoog-asjad Komaga arvud, murrud jms Trigonomeetria Matemaatiline analüüs Klassikaline füüsika Mõõtmised, tugevus jms klassikaline insenerivärk Katkevad ehk diskreetsed asjad Täisarvud Loog...
TARTU ÜLIKOOL Majandusteaduskond Börsirobotid Referaat Juhendaja: dotsent Nadežda Ivanova Tartu 2014 Sisukord Sissejuhatus........................................................................................................... 3 Mis on börsirobot?.................................................................................................. 4 Kõrgsageduslik kauplemine (High-frequency trading, HFT)....................................5 Mõju turgudele....................................................................................................... 8 „Flash Crash“................................................................................
SISUKORD SISUKORD......................................................................................................... 1 SISSEJUHATUS........................................................................................................ 2 1. Tarkvara arendusmeetodid ja tehnikad...............................................................3 2. Andmestruktuurid ja algoritmid..........................................................................4 2.1 ALGORITMI MÕISTE, STRUKTUUR JA ESITAMINE.............................................4 2.2 Erinevad andmestruktuurid ja nende omadused..............................................5 Programmeerimiskeelte tüübid.............................................................................. 8 3.1 PROGRAMMEERIMISE AJALUGU......................................................................8 3.2 PROGRAMMEERIMISKEELTE PÕHITÜÜBID........
1968 Moore ja Noyce teevad Inteli 1625 Schickard 1969 AMD 1640 Blaise Pascal-aritmeetiline masin 1970 esimene mikroprotsessor ->Intel 4004, esimene SQL andmebaas 1646-1716 Leibniz. Leibnizi arvuti(1671)liitis, lahutas, korrutas, jagas 1971 ARPANET ->interneti eelkäija, PASCAL, Kenback-1 1714 Kirjutusmasin, Henry Mill, 1972 Inteli 8008, 5 ¼ Disketid, esimene e-mail, SMALLTALK, PROLOG, esimene 1800 Perfokaardid, Jacquard, ...
PÄRNUMAA KUTSEHARIDUSKESKUS AA-09 Ermo Mägi PROGRAMMEERIMINE Referaat Juhendaja: Kristi Lorents Pärnu 2010 SISUKORD 1. Tarkvara arendusmeetodid ja tehnikad 3 1.1. Tarkvara 3 1.2. Tarkvaratehnika 3 1.3. Tarkvaratehnika raamistik 3 2. Andmebaaside struktuur ja algotrim 4 2.1. Algoritmi mõiste, struktuur ja esitamine 4 2.2. Erinevad andmestruktuurid ja nende omadused 5 3. Programmkeelte põhitüübid 7 3.1. Programmeerimise ajalugu 7 3.2. Programmeerimiskeelte põhitüübid 8 3.3. Programmeerimiskeele semantika ja süntaks 9 Page 2 1. Tarkvara arendusmeetodid ja tehnikad 1.1 TARKVARA - Ar...
PÄRNUMAA KUTSEHARIDUSKESKUS AA-09 Ermo Mägi PROGRAMMEERIMINE Referaat Juhendaja: Kristi Lorents Pärnu 2010 SISUKORD 1. Tarkvara arendusmeetodid ja tehnikad 3 1.1. Tarkvara 3 1.2. Tarkvaratehnika 3 1.3. Tarkvaratehnika raamistik 3 2. Andmebaaside struktuur ja algotrim 4 2.1. Algoritmi mõiste, struktuur ja esitamine 4 2.2. Erinevad andmestruktuurid ja nende omadused 5 3. Programmkeelte põhitüübid 7 3.1. Programmeerimise ajalugu 7 3.2. Programmeerimiskeelte põhitüübid 8 3.3. Programmeerimiskeele semantika ja süntaks 9 Page 2 1. Tarkvara arendusmeetodid ja tehnikad 1.1 TARKVARA - Ar...
PII AJALUGU Pii (tähena π) on kreeka tähestiku 16. täht Pii väärtus kreeka numbrina on 80. Pii (π) on tasandil paikneva ringjoone pikkuse ja diameetri suhe. Kirjalikul arvutamisel võetakse π≈3,14 Pii (π) on irratsionaalarv-lõpmatu mitteperioodiline kümnendmurd. Teda ei saa väljendada kahe täisarvu suhtena. Aastail 1900 eKr kasutati Babüloonias seda arvuna 25/8 ja Egiptuses arvuna 256/81 . Archimedes, Kreeka matemaatik (287-312 eKr) arvutas pii väärtuseks 3,1419 ja arvas, et see ongi π tegelik väärtus.Arvu π nimetatakse ka Archimedese konstandiks. Ludolph van Ceulen (1540-1610) arvutas π 35 esimest numbrit (mis said nimeks Ludolphi numbrid). Need numbrid graveeriti tema hauakivile, mis 19.sajandil kaduma läks. Aastal 2000 valmistatiuus ja see asub Hollandis Leidenis Peetri kirikus. William Shanks, Briti harrastusmatemaatik (1812-1882) arvutas välja arvu π 707 esimest numbrit. See tähendas 15 aast...
TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond Raadio- ja sidetehnika instituut Igor Kozlovski 154960IALB INDIVIDUAALNE ÜLESANNE Juhendaja: Julia Berdnikova Teadur Tallinn 2016 2 Ülesanne 1. On antud diskreetne infoallikas, mille tähed on statistiliselt sõltumatud ja tähtede pikkused on samad ja võrdsed τ1. Allikas on väljastanud tähtede jada X: (vt. lisa) a) Koostada allika seisundite tabel. Arvutada : b) Liht- ja liitallika entroopiad c) Liht- ja liitallika maksimaalsed entroopia d) Liht- ja liitallika liiasused e) Infotekkekiirus allikast. f) Moodustada antud allikast M tähest koosneva liitallika ja kodeerida see ...
1. Mis on ja mida uurib genoomika Genoomika on geneetika edasiarendus tegeledes: Genoomi kaartide ja ülesehitusega, DNA sekveneerimisprobleemidega, Andmete säilitamise ja töötlemisega (bioinformaatika),Geenide identifitseerimise, Funktsionaalse analüüsiga (funktsionaalne genoomika), Genoomide evolutsiooniga, Farmakogeneetiliste probleemid jne. Genoomika uurib põhjusi, miks konkreetne DNA järjestus on evolutsioonis välja valitud (säilunud)"Sussmann, 2006. "Genoomika ülesandeks on mitte ainult teada konkreetse geeni ja selle produkti funktsiooni organismis vaid ka kõikide geenide, nende produktide, funktsioonide ja regulatsiooni seoseid, mis viivad organismi tekkeni." Smit 2006. 3. Genoomika suundumused ja probleemid Paradigmade muut on viinud genoomika: 1. Strukturaalsetest uuringutest funktsionaalsetele. 2.Geenikaardi põhiselt geenide tuvastamisest järjestuspõhilisele. 3.Haiguste etioloogia (põhjusest) uuringutest patogeneesi uurimise...
1 Lõplikud automaadid ja regulaarsed keeled. DEF: Lõplik automaat on sellise arvuti mudel, millel puudub mälu (või seda on väga vähe). DEF: Automaadi M keeleks nimetatakse sõnede hulka A, mida M aktsepteerib. L(M)=A DEF: Keelt nimetatakse regulaarseks, kui seda aktsepteerib mingi deterministlik lõplik automaat. Reg. keelest saab teha lõpliku arvu sõnesid. Tehted regulaarsete keeltega: A∪B = {x|x ∈ A või x ∈ B} ühend nt good, girl, boy, bad A◦B ={xy|x ∈ A ja y ∈ B} konkatenatsioon nt goodboy, goodgirl, badboy, badgirl A∗ = {x1x2...xk|k>=0 ja iga xi ∈ A} sulund nt ε, good, bad, goodgood, badgood… 2 Regulaarsete keelte omadusi. Regulaarsed avaldised. Teoreem: Regularsete keelte hulk on kinnine ühendi suhtes. T: Aktsepteerigu automaat N1 = (Q1,Σ,δ1,Q10,F1) keelt A1 ja automaat N2 = (Q2,Σ,δ2,Q20,F2) keelt A2. Eeldame, et keeltel pole ühiseid olekuid. Ühendi A1 ∪ A2 aktsepteerib lõplik automaat N=(Q;Σ,δ,Q0,F), kus: • Q = {q0} ∪ Q...
Mp3 (MPEG-1 audio layer 3) Mp3 on praegu MPEG`i tihendusalgoritmide perekonnas võimsaim. Seda saab alla laadida paljudelt veebisaitidelt ja mp3 vormingus helifaile saab arvutis kuulata tarkvara abil, mis on samuti veebis vabalt saadaval enamiku operatsioonisüsteemide jaoks (Winamp Windowsile, MacAmp Macintosh`ile ja MPEG 123 UNIXile) . MP3 formaat on populaarne kokkupakitud heliformaat, mida kasutatakse laialdaselt muusika levitamiseks üle interneti. MP3 fail on palju väiksem kui originaal Wave fail, kuid kõlab peaaegu sama hästi. Näiteks wave failina on 3 minutilise muusikapala suurus 30 MB, aga 2-7 MB MP3 failina. Seepärast ongi MP3 failid nii populaarsed. Heli säästukodeerimise uus laine saabus koos interneti levikuga 90-ndate lõpus. MP3 ehk Mpeg Audio Layer III sai alles siis üldiseks muusika pakkimis formaadiks. Samas vähesed teavad, et mp3 standard loodi juba aastal 1992 Moving Pictures Expert Group nime...
31.08 W. Wundt rajas esimese eksperimentaalpsühholoogia labori 1879.aastal Leipzigi ülikoolis S. Freud (psühhoanalüüs) Neofreudistid: Adler(individuaalpsühholoogia), Fromm (psüühilise ja sotsiaalse teguri vahekord), Erikson(psühhosotsiaalne areng), Jung(analüütiline psühholoogia) Biheiviorism: Watson (sisend-must kast-väljund), Skinner (radikaalne biheiviorism, operantne tingimine), väikese Alberti eksperiment rotiga Humanistid: Rogers (empaatia ja valikute olulisus), Maslow (theory of human motivatsion, vajaduste hierarhia) Kognitiivne psühholoogia: termin kognitiivne pärineb U. Neisserilt Pavlov kindel tingimine - tingitud ja tingimata stiimul - katse koera ja vilega 07.09 Cage- ajalukku kirjutatud tänu oma äärmiselt ebatõenaolisele surmast pääsemisele raske õnnetuse tagajärjelt. Gall- frenoloogia alusepanija Stroopi efekt Eugen Aserinsky märkas kiirete silmaliigutuste perioode(Rapid Eye Movement-REM) Berger-enne operatsiooni nähti p...
1. Kihiline arhitektuur: kuidas see tekib ja milleks see hea on? 3-kihiline mudel: *rakendused, *arvutid, *võrk. Kihtide vaheline suhtlemine toimub läbi SAP-punktide (Service Access Point). Selle 3-kihilisele mudelile oleks vaja 2 tasemelist aadressi: *jaama aadress (network address) ja rakenduste poole pöördumise aadress (SAP address). Sõnum liiga pikk , siis transpordikiht jaotab selle väiksemateks tükkideks ning paneb igale tükile päise (header) juurde. Saadakse andmeüksus PDU (Protocol Data Unit). OSI raammudel(1984) jagab keerulise arvutitevahelise infovahetuse probleemi seitsmeks väiksemaks, iseseisvamaks ja lihtsamini käsitletavaks probleemiks. Igale seitsmest probleemist vastab mudelis üks kiht. OSI kirjeldab, kuidas informatsioon leiab tee rakendusprogrammist võrgumeediumi kaudu teise rakendusprogrammi teises hostis. 2. OSI mudeli üldmõisted: kihid, teenused, protokollid. OSI-mud koosneb seitsmest kihist. Naaberkih...
Digitaalne kindlus ,,Digitaalne kindlus'' on 1998 aastal ilmunud Dan Browni menukas debüütromaan. Kuigi asjatundjate sõnul enamuse oma menust võlgneb see siiski autori järgmistele raamatutele, nagu ,,Inglid ja deemonid'' ja ,,Da Vinci kood'', mille hullus vallutas kogu maailma, Eestis osutus ta päris menukaks. Raamat räägib Ameerika Riikliku Julgeolekuagentuurist (NSA), mis tegeleb koodide murdmisega. Internetis iga kiri, sõnum või fail enne aadressile saatmist muudetakse koodiks selleks, et keegi teine ei suudaks seda lahti murda ja tutvuda faili sisuga. Kõik need koodid aga läbivad NSA koodimurdmismasina, kus neid murrakse lahti ning otsitakse igasugusele kuritegevusule viitavaid dialooge, et ennetada terrorismirünnakuid ja vältida üleriikliku katasroofi. Kui Riikliku Julgeolekuagentuuri võitmatu koodimurdmismasin kohtab salapärast koodi, mida see ei suuda murda, kutsub age...
1837 Morse elektritelegraaf. 1847-1854 George Boole, de Morgan. 1857 perfolint(Wheatstone).1867 "Type writer" sholes,glidden,soule.1879 Kaasaegse loogika alus: Gottlob Frege(öloob kaasaegse predikaatarvutuse). 1890 - Hollerith'i perfokaardid->sellest firmast tekkis IBM.1845-1918 elas, Hulgateooria: Georg Cantor.1920...Enigma kodeerimiseks Saksa lennu-,merevägi.1935-1937 Turingi masin1936: Churchi lambda-arvutus.1930-1935-1937 Vannevar Bush MIT:dif. Võrrandite lahendamiseks(100t,tuhanded releed,150 mootorit,2000lampi). 1889-1951Ludwig Wittgenstein. 1938, Shannon'i magistritöö sidus: Boole algebra. Elektrilülitid ja -skeemid. Bitid ja info kodeerimise. Info otsimise algoritmid.1939-1942 Atanasoff. esimene elektronarvuti?1939-44 Mark I (Aiken) IBMi elektriline(releed)digitaalne arvuti(5t).1941-1944:Konrad Zuse. Z3, Z4. Releedega digitaalarvuti.1948 I transistor(Shockley)- müüma hakkas Bell Corp.1949 - Maurice Wilkes koostas EDSAC, the...
Jõukohase õppe alused Jõukohase õppe alused. LÕK lapse õpetamine: Õpetama peab viisil ja vahenditega, mis soodustavad kesknärvisüsteemi puudujääkide korvamist ja psüühiliste protsesside arengu korrigeerimist; Õpe potentsiaalses arenguvallas. Arendav õpe erineb tavaõppest nii sisult kui õpitoimingute poolest: *Õpetamine osaoskuste kaupa. *Orientiiride (sümboolsete, verbaalsete) esitamine lapse abistamiseks (mida, kuidas ja mis järjestuses teha), *Põhitoimingu automatiseerimine ja rakendamise harjutamine. Oluline on pidevalt tegeleda tähendusliku analüüsiga. Vaja on arendada sisekõnet läbi koos- ja järelkõne. Õpitegevuse motiveeritus sõltub kaudsete eesmärkide mõistmisest, õpitegevuse...
Püünsi Kool ARV π (PII) Uurimustöö Koostaja: Kirsika Sild 6. klass Juhendaja: Monika Heinmaa Püünsi 2014 Sisukord Sissejuhatus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 3 Mis on π . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 4 Pii ajalugu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 4-5 Huvitavaid fakte π kohta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 5 Kokkuvõte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 6 Kasutatud kirjandus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lk 7 Pildid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
TALLINNA TEHNIKAÜLIKOOL Siduteooria ja disaini õppetool Kodutöö nr 3 aruanne aines LAC5700 OPERATSIOONISÜSTEEMID autor: Eero Ringmäe 010636LAP juhendaja: Vello Kukk Tallinn 2002 Üldine suunitlus Katsetamisel osutus, et otstarbekas oli jälgida algoritmide käitumist piisavalt erinevate taktide arvude korral. Haldusstrateegiate headus tuli paremini esile, kui võrdlesin neid vaid 100, 400 ja 800 taktiste simulatsioonide korral. Valisin kriteeriumiteks peale protsessori ning ressursside kasutamise oote- ja täiteaegade ka maksimaalsed ooteajad protsessori ning ressursside järjekorras, kuna kasutajaprogrammide juures on üheks põhikriteeriumiks protsesside täitmise sujuvus (näiteks meedia taasesitamine arvutis, kopeerimine, salvestamine). Selguse huvides võtsin võrdlemisel arvesse algoritmide RoundRobin variandid vaid ajakv...
Algoritmilised: Basic - 1964, John Kemeny и Tomes Kurtz Pascal - 1971, Niklaus Wirth C - 1969-1974, Brian Kernighan и Dennis Ritchie C++ - 1983 Bjarne Stroustrup GNU Project - 1984 Richard Stallmann – tasuta operatsioonsüsteem, kõik GNU produktsiooni saab kopeerida, saata teistele ning teha muutusi. Teadmised ja tarkvara peavad olema kõikidele avatud. Kopeerimine ning selle levimine suurendab majanduslikku tugevust ühiskonnas. TCP protokolli järgi saadetakse pakette, mida toimetab edasi võrgukihi protokoll, milleks on üldjuhul IP. TCP-protokoll, mis juhtib andmeid, et need edastusid globaalsete võrkudes. IP - protokoll, mis edastab andmeid õigesse kohta globaalses võrgus. HTTP - protokoll tekstilise andmete vahetamiseks Internet võrgus. HTTPS –kaitstud protokoll tekstilise andmete vahetamiseks Internet võrgus. HTML - on keel, milles märgendatakse veebilehti. XML - on W3C väljatöötatud ja soovitatud standardne üldotstarbeline...
MEDITSIINI KORDAMINE- eluohtlik 1. Elustamise ACB teooria kogu ulatuses. SURM- elundkondade talitluse lakkamine aja jooksul Suremisprotsess: Preagonaalne seisund- rasked teadvuse häired, hingamine pindmine, sageli perioodiline Terminaalne paus- hingamine ajutisel lakkab, südame töö aeglustub Agoonia- lühiajaline organismi jõu kokkuvõtt HÜPOKSIA- hapniku vaegus! KLIINILINE SURM- pöörduv staadium (5min), mille jooksul alustatud oskuslik elustamine võib täielikult kõik organismi funktsioonid. (hingamise lakkamine, vereringeseiskus, teadvusetus) BIOLOOGILINE SURM- pöördumatu staadium, elustamise korral võivad taastuda vereringe, harvem hingamine, aga mitte kunagi ei taastu teadvus! (mahajahtumine, sarvkestade hägunemine, koolnulaigud, koolnukangestus, koolnulagunemine) MILLAL ELUSTADA? 1)Teadvuse kontroll- kõneta kannatanut, raputa kannatanud, tee valu 2)Hing...
1625 - Schickard väitis,et tegi I liitev, lahutav, korrutav, 1978 – VAX11/780 , inteli 8086 mikropr;Raamat ”C 4.sumto ja c näited:1. eeldus: iga koer on imetaja.2. eeldus: jagav masin. programming language”. C (ja C++ ja Java ja C#) mõned neljajalgsed on koerad.järeldus: mõned neljajalgsed on imetajad. 1. eeldus: iga anarhist on int sumto(int n) { süsteemi vastane.2. eeldus: mõned poliitikud on 1640 - Blaise Pascal-aritmeetiline ...
1. Mitmekihiline arhitektuur 2. OSI mudel 3. TCP/IP mudel 4. Ahelkommutatsioon, pakettkommutatsioon, sõnumi kommutatsioon 5. Multipleksimine 6. Datagramm võrgud, virtuaalahelatega võrgud 7. Edastusmeedia 8. Ajalised viited võrkudes 9. Mida erinevad rakendused nõuavad võrkudelt 10. HTTP 11. FTP 12. Elektronpost, SMTP 13. DNS 14. Usaldatav andmeedastus 15. Go-back-n, selective-repeat 16. TCP 17. TCP voo juhtimine 18. TCP koormuse juhtimine 19. UDP 20. Marsuutimine 21. Hierarhiline marsruutimine 22. Marsruutimisalgoritmid 23. Marsruutimisprotokollid 24. Marsruuterid 25. Ipv4 ja Ipv6 26. Datagrammide edastus läbi võrkude 27. Vigade avastamine ja parandamine 28. Lokaalvõrgud, topoloogiad 29. ALOHA, CSMA/CD, CSMACA 30. Ethernet 31. Token ring, token bus 32. ARP 33. Sillad, jaoturid, kommutaatorid 34. HDLC, PPP, LLC 35. ATM 36. Võrkude turvalisus 37. Sümmeetrilise võtme krüptograafia, DES 38. Avaliku võtme krüptograafia, RSA 39. Autentimine 40...
etherneti pakett;8 bait - preambul - ülesannetes ei arvestata;6 bait - saaja aadress;6 bait - saatja aadress; 2 bait pikkus;46-1500 - andmed (data);CRC - 4 bait. Ethernet võrgu (10 Mb/s) kanalikihis kanti üle pakette pikkusega 64 baiti. Leida 512-baidise infosõnumi ülekandeaeg. P2is 48+48+16+32=144 b (ehk 18B). Seega yhes paketis on 64-18= 46B s6numit. 512/46=[12] paketti. Kogu ylekantav baitide hulk 12*64=12*46+12*18=768B=6144 b. t=6144/10000000=6,144*10-4s Ethernet võrgu kanalikihis kanti üle pakette pikkusega 128 baiti. Leida 512-baidise infosõnumi ülekandeaeg. 128-18=110 512/110=5 5*128=640B=5120 b.5120/10astmes 7 t=5,12*10-4sEthernet võrgu kanalikihis kanti üle pakette pikkusega 128 baiti. Milline on kasuliku info ülekande efektiivsus? 18B p2is-110B kasulik. Efektiivsus 110/128=86% Ethernet võrgu kanalikihis kanti üle pakette pikkusega 64 baiti. Milline on kasuliku info ülekande efektiivsus? 64-18=46=> 46/64=72% Ethernet võrg...
Wilma A. Bainbridge. The Memorability of People: Intrinsic Memorability Across Transformations of a Person’s Face. Journal of Experimental Psychology: Learning, Memory, and Cognition. 2017, Vol. 43, nr. 5. Lk 706–716. Artikkel käsitleb uuringut kus juureldakse millisel määral püsib meeldejäämine stabiilne tundmatu inimese näo miimika ja vaatenurga muutusel. Peale esimest kohtumist jäävad teatud inimesed meelde terveks eluks, teistega võid kohtuda kordi ja kordi, kuid ikka on raskusi mäletamisega. Kui sa kohtuksid kahe inimesega jooniselt, siis on suur tõenäosus, et isik A jääks sulle meelde, kuid isiku B unustaksid. Joonis. Kõige paremini meelde jäänud isik (A) ja kõige vähem meelde jäänud isik (B) käesoleva referaadi aluseks olnud artikli uurimustöös. Pildid on lisatud inimeste nõusolekul Erinevad uuringud seovad mäletamist näo tajulise eristusvõimega ning näod mis kattuvad jälgija demograafilise sarnasuseg...
Mis on infovarade turvaohud? Oht(threat) on potentsiaalne (info) tube rikkumine. Oht on seega kas: *potentsiaalne tervikluse rikkumine *potentsiaalne käideldavuse rikkumin *Potentsiaalne konfidentsiaalsuse rikkumine Ohtude liigitamine Ohte on võimalik liigitada: Turvalisuse komponendi järgi (mida ohustab) Allika järgi (mis põhjustab) Kahjustuse olulisuse seisukohalt (kui suure kahju tekitab) Reeglina kasutatakse kahte esimest liigitust. Ohtude jagunemine allika järgi 1. Stiihlised ohud: · Keskkonnaohud · Tehnilised rikked ja defektid · Inimohud 2. Ründed (attack) Stiihilised ohud Stiihiised ohud tulenevad vääramatust looduslikust jõust, mis võib olla loomult juhuslik(äike,ujutus) või regulaarne (kulumine,materjalide väsimine,saastumine) Samas võibad stiihilised tuleneda ka inimvigadest, mida võivad põhjustada ebapiisavad oskused, hooletus, juhtimisvead, keskkonnategurid. ...
TALLINNA ÜLIKOOL Matemaatika ja Loodusteaduste Instituut Loodusteaduste osakond Referaat RANNIKUMERE KAUGSEIRE Keskkonnamonitooringu alused Tallinn 2012 Sisukord 1. SISSEJUHATUS.......................................................................3 2. RANNIKUMERE KAUGSEIRE OLEMUS........................................3 2.1 Kaugseire põhilised eesmärgid..................................................................4 3. KAUGSEIRE PROGRAMMI MAJANDUSLIKUD, POLIITILISED JA SOTSIAALSED TULEMUSED.........................................................5 4. RANNIKUMERE KAUGSEIRE ARUANDED....................................6 5. IN SITU MÕÕTMISED – MIS JA KUIDAS ?.......................
Arvutitest ja programmeerimisest · Riistvara: o loogikaelemendid, kahendsüsteem, 16-süsteem, 8-süsteem, teisendused, ... o protsessor (CPU) - juhtseade (CU), aritmeetikaseade (ALU), registrid, taimer, ... o põhimälu - muutmälu (RAM), püsimälu (ROM), ülekirjutatav püsimälu, ... o adresseerimine - bitt, bait, sõna, aadress, aadressruum, ... k - kilo (10^3), M - mega (10^6), G - giga (10^9), T - tera (10^12), P - peta (10^15), E - eksa (10^18), Z - zeta (10^21), Y - jota (10^24) o siinid - andmesiin, aadress-siin, juhtsiin, ... o välisseadmed - välismälu, sisend/väljundseadmed, kontrollerid, ... · Programmi täitmine arvutis: o masinkäsud - protsessori käsustik o operandid, aadresside moodustamine o andmete kujutamine madaltasemel: täisarvud, ujupunktarvud, sümbolid ja stringid (sõned), ... ...
REKURSIOON - Recursion Otsene ja kaudne rekursioon ehk iseenesessepöördumine Otsene: Kaudne: ->>PROCEDURE P(...); PROCEDURE P(...);FORWARD; 2 . ... -- P(...); -->PROCEDURE Q(...); 1 ... ... END; -- P(...); Q ... 2 ... 3 --- P(...); END; { Q } --->>PROCEDURE P(...); ... ...
Graafika MS Office joonestusvahendid J usvahendid Kujude lisamine Võrgu määramine Põhitegevused kujunditega Grupeerimine ja degrupeerimine Kujundite paljundamine Jooned Vabakäejoon Baaskujundid Kihid Pööramine Peegeldamine Joondamine Jaotamine Tekstikastid Tekstikasti sidumine lahtriga Harjutus. Kujundite skeemid Joonistamine VBA abil Ülesanne omal valikul Konnektorid Inimene Harjutus. Word'i dokument Harjutus. Pangaautomat. PIN-koodi kontroll Tegevusskeemide näited. Ruutvõrrand, arvu arvamine Objektide lisamine, redigeerimine ja vormindamine Jooniste ja skeemide tegemiseks on peamisteks vahenditeks süsteemis olevad erinevate graafiliste kujundite (Shapes) malllid: sirgjoone lõik, kõverjoon, nooled, ristkülik, kaar, ovaal, hulknurk jm. ning failidest imporditavad pildid (Pictures) png, gif, jpeg jm vormingutes. Nendega saab täita mitmesuguseid tegevusi: mõõtmete muutmine, teisaldamine, kopeerimine, pööramine, grupeeri...
Mis on mõtlemine?· Oden (1987): "Laialt määratletuna on mõtlemine peaaegu kogu psühholoogia, kitsalt defineerituna peaaegu mitte midagi sellest". · Tavatähendus: uskumine, meenutamine, arutlemine· Teaduslikus psühholoogias: teatud vaimsete elementidega ümberkäimine ehk manipuleerimine vaimne tegevus, mis korrastab ja organiseerib psüühikas kajastatud teadmisi ümbritseva maailma kohta. Mõtlemisest räägitakse sümboliliste protsesside kirjeldamisel, mitte nähtava käitumise kirjeldamisel · Mõtlemine on varjatud protsess, mida ei saa otselt vaadelda · Mõtlemises manipuleeritakse teatud elementidega (kujundid, mõisted, skeemid, stsenaariumid) · Mõtlemise liigid: mõistete moodustamine,teadmiste organiseerimine, probleemide lahendamine, järeldamine, arutlemine Mõtlemist iseloomustavad dimensioonid: 1. Teadlikkus. Inimesed on enamasti teadlikud mõtlemise tulemusest, samas võib protsess olla alateadlik 2. Suunatus. Enamasti on mõtlemine...
RAKENDUSLIK SÜSTEEMITEOORIA 2012 EKSAMIKÜSIMUSED 1. Süsteemiteooria põhilised mõisted (süsteem, elemendid, sisendid, väljundid, operaator, olek, käitumine). Süsteemide liigitamine. Süsteemide omadused, struktuur, entroopia. Süsteem objekt, mis koosneb osadest ehk elementidest ja kus osade vahel on seosed ning kogu see osade kooslus moodustab terviku / süsteem on omavahel seostatud elementide hulk, mida vaadeldakse kui tervikut. Elemendid asjad või objektid, millest süsteem koosneb (võivad olla materiaalsed nt aatomid, või siis ideaalsed , abstraktsed nt mõisted, mis moodustavad mingi otsuse) Süsteeme kirjeldades vaadeldakse süsteemi elementide vahelisi seoseid kui põhjuslikke. Sellest tulenevalt koosneb süsteem sisendelementidest ehk sisenditest, väljundelementidest ehk väljunditest ja operaatorist ehk funktsioonist, mis määrab väljundite sõltuvuse sisenditest....
Eesti Maaülikool Põllumajandus- ja keskkonnainstituut Kartograafiline generaliseerimine Referaat Koostajad: … Juhendaja: … Tartu 2015 Sisukord Table of Contents Sissejuhatus.................................................................................................................................3 Generaliseerimine ja selle kasulikus........................................................................................... 4 Kriteeriumid näitamaks generaliseerimise vajadust....................................................................4 Generaliseermise meetodi........................................................................................................... 6 Generaliseerimine GIS-i programmides..................................................................................... 7 Ramer ...
CIM Computer Integrated Manufacturing; MBS Multi-Body Simulation; FEM Finite Element Modeling; RP Rapid Prototyping; PDM Product Data Management; CAM Computer Aided Manufacturing; VR Virtual Reality; LEM Lõplike Elementide Meetod; PLM Product Lifecycle Management; CAT Computer Aided Testing; CAPP Computer Aided Process Planning; CAD Computer Aided Design; MRP Material Requirements Planning; CAQ Computer Aided Quality Assurance; CAx Computer Aided anything; ERP Enterprise resource planning; CRM Customer Relationship Management; DMU Digital Mock-Up; MRP II- Manufacturing resource planning. Topoloogia matemaatika haru, mis uurib kujundite omadusi, mis on invariantsed topoloogiliste teisenduste suhtes. Geomeetria on matemaatika haru, mis tegeleb ruumisuhetega ja uurimisobjektideks on kujundid. Top-Down modelleerimine asmeline disain, süsteemi osadeks jagamine, et saada ülevaade alamsüsteemidest (väiks...
Küsimused MER0050 1. Mida tähendavad lühendid CIM; MBS; FEM; RP; PDM; CIM- Computer Integrated Manufacturing MBS- Multi-Engineering / Multi-Body simulation FEM- Finite Element Modeling RP- Rapid Prototyping PDM- Product Data Management 2. Mida tähendavad lühendid CAM; VR; LEM; PLM; CAT; CAM-Computer Aided Manufacturing VR-Virtual Reality LEM- lõplike elemetide meetod PLM-Product Lifecycle Management CAT-Computer Aided Testing 3. Mida tähendavad lühendid CAPP; NC; CAD; MRP I; CAQ; CAPP-Computer Aided Process Planning NC-tööriistade loomine ja tootmine CAD-Computer Aided Design MRP I- Material Requirements Planning CAQ-Computer Aided Quality Assurance 4. Mida tähendavad lühendid CAx; ERP; CRM; DMU; MRP II; CAx-Combined Arms Exercise ERP-Enterprise resource planning CRM-Customer relationship management DMU-Digital Mock-Up MRP II- Material Requirements Planning 5. Mis on topoloogia ja mis on geomeetria? Topoloogia- uurib kujudite omadusi; g...
Kordamisküsimused Loe moodlest: Infoühiskonna arendamisest Eestis - veebileht ja arengukava 1. Mis on infoteadus? Mida uuritakse, millega tegeleb? Infoteadus kui sotsiaalteadus uurib protsesse, mis toimuvad inimeste ja kontseptuaalseid struktuure sisaldavate süsteemide vahel. Infoteadus uurib eelkõige seda, kuidas inimesed loovad, hangivad, otsivad ja kasutavad salvestatud informatsiooni. Subjekti ja objekti vahelised seosed, kus subjekt on infoedastaja ja objekt on info vastuvõtja – infotarbija. 2. Mis on infoteaduse eesmärk ja ülesanne? Eesmärk on aidata parandada infoedastusega seotud institutsioonide tööd Ülesanne on luua teadmisi, mida kasutades saaksid infoasutused oma ülesandeid efektiivsemalt täita 3. Millised on infoteaduse põhilised uurimissuunad ja -valdkonnad? Teaduslik kommunikatsioon Bibliomeetria Dokumendianalüüs Inf...
Signaalid Regulaarsed ja juhuslikud kas signaali elemendid on determineeritud või mitte. Pidevad või diskreetsed- kas signaali argument on pidev või diskreetne. Analoog ja kvanteeritud- kas signaali amplituud on pidev suurus või diskreetne e kvanteeritud. Digitaalsignaalid- kvanteeritud diskreetsignaalid mille kvanteeritud nivoode väärtused esitatakse kodeeritud kujul arvkoodis. Lisaks jaotatakse signaalid reaal ja komplekssignaalideks, lõpliku ja lõputu kestvusega ning perioodilisteks. Sümmeetria alusel eristatakse paaris ja paaritu sümmeetriaga signaale. Signaalitöötluse põhiprotseduurid signaali tekitamine- pidevsignaali eeltöötlus diskreetimine ja kvantimine- digisigaali töötlus- digisignaal muundamine pidevsignaaliks- pidevsignaali järeltöötlus. Pidevsignaali diskreetimine On signaalist kindlatel ajahetkedel valimite võtmine. Saame signaali, mis on tükeldatud erinevateks diskreetideks. Sp ektri saamiseks tuleb teha diskreedit...
annaabi.ee 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
