11 ? , , , . . , , : am· an= am + n 16 , . , . 16 . . , : , , . , n n. «» . ; logos ( -- ) arithmos (), " ". logarithmus . . . 1893 . ln. (1665 ), (1694 ). 1614 - « » . , 8- , , 1'. , , . , . , . 1620- , -- . , XVIII . « » , , , . ln . . !
2. Algoritmi ajaline keerukus (jätk) 2.1. Olulisemad mõisted ([J.Kiho] põhjal ) Def: Algoritmi ajalist keerukust väljendab funktsioon f, mis igale antud algoritmi järgi lahendatavale konkreetsele ülesandele andmemahuga n seab vastavusse ülesande lahendamisel sooritatavate algoritmi sammude arvu f(n). Üldiselt eeldatakse,et antud algoritmi alusel koostatud programmide töö aeg on ajalise keerukuse funktsiooni kordne c*f(n), kus c on konstant. Eriti oluline on algoritmi ajalist keerukust väljendava funktsiooni käitumine alg- andmete mahu piiramatul kasvamisel. Vastavat hinnangut nimetatakse asümptootiliseks hinnanguks. Lahendusaja suhtelist kasvu kirjeldab järgmine tabel: Programmi töö aeg kujul c*f(n) Lahendamise aja suhteline kasv f(25)/f(5) c1*log(n) 2 c2*n2 25 c3*n3 125 c4*2n ...
docstxt/12001360832.txt
docstxt/12001361562.txt
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), ... ...
Andmete kaitse krüpteerimise abil Ats Baškirtsev Villiam Põldma Krüpteerimine • Krüpteerimist kasutatakse ennekõike selleks, et tagada andmete turvalisus • Krüpteerimise käigus muudetakse faili sisu võõrastele inimestele loetamatuks • Krüpteerimiseks kasutatakse erinevaid tehnikaid, millest kaks on sümmeetriline algoritm ja asümmeetriline algoritm • Krüpteerimiseks kasutatakse erinvaid tarkvarasid, Eestis kõige levinum on DigiDoc3 Sümmeetriline algoritm • Krüpteerimiseks ja dekrüpteerimiseks kasutatakse sama võtit • Sümmeetrilise krüpteerimise puhul on oluline, et võti jääks saladusse • Võti oleks mõistlik saata postiga või kulleriga • Väga tihti kasutatakse sümmeetrilise algoritmi võtme krüpteerimiseks asümmeetrilist algoritmi Asümmeetriline algoritm • Asümmeetriline algoritm ehk avaliku võtmega algoritm • Asümmeetriline algoritm kasutab kahte võtit an...
Tallinna Tehnikaülikool Elektriajamite ja jõuelektroonika instituut Mikrokontrollerite harjutusülesanne nr.1: Sisendite ja väljundite kasutamine õppeaines Sissejuhatus digitaaltehnikasse Üliõpilane: Matrikli nr.: Õpperühm: AAAB10 Juhendaja: Madis Lehtla Tallinn 2013 Sisukord 1.Mikrokontrolleritest ja assemblerist.....................................................................................3 2.Ülesannete lahendused.........................................................................................................4 1.Programm, mis lülitab nupuvajutusel sisse kaheksa valgusdioodi..................................4 2.Programm, mis nupuvajutusel kuvab 7-segmendilisel näidikul ettea...
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...
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 ...
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........
Tallinna Tehnikaülikool Arvutid I KAUGÕPE 2.kodutöö Jelizaveta Vavilkina Mat.nr. 124226 Rühm: IASB Ülesanne: Protsessori juhtautomaadid ja nende realiseerimine. Protsessori juhtautomaadid on mitte ainult protsessorite juhtimise algoritm , vaid iga tööpingi juhtimisi algoritm mingi kindla algoritmi järgi. Algoritmide realiseerimine toimub kristallpinna peal transistorite ja loogika elementide kaudu. Juhtautomaat koosneb: Sisendite hulk Z(f) Väljundite hulk W(y) hulk siseolekuid a(e) Üleminekute funktsiooni defineerimine a(s) = g (a(m), Z(f)) Automaatide mudelid (Mealy, Moore) Struktuurne skeem: Mealy automaadi ehitus: W(y) = Ʊ( a(m), Z(f) ) Automaadi väljund sõltub üleminuketest ja olekutest, kus ollakse algoritmi täitmisel. {a} = a(1), a(2), a(3), a(4) {Z} = ...
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...
VARIANT A
#include
e-õppe ülesanne nr 3 1. Loetlege üles 5 teie kodus leiduvat masinat või seadet ning kirjutage igaühe kohta, kas ja kuidas on see otseselt või kaudselt juhitav. 1. Televiisor – otsene, sest mina näiteks vahetan kanalit. 2. Arvuti – otsene, sest mina näiteks panen arvuti tööle. 3. Espressomasin – otsene, sest mina näiteks annan käskluse, et masin laseks kohvi. 4. Stereokeskus – otsene, sest mina näiteks panen stereokeskuse tööle ja sealt tuleb muusika. 5. Printer – kaudne, sest mina ei saa otse anda printerile käsku, mida printida, vaid annan arvutile ja arvuti annab printerile käsklused edasi. 2. Seadmel on ekraan ja kaks nuppu. Seadme sisselülitamisel näitab ekraan arvu 0. Nupule A vajutamisel ekraanil olevat arvu korrutatakse kahega, nupule B vajutamisel liidetakse ekraanil olevale arvule ...
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(...); ... ...
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...
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...
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...
INFORMAATIKA I kontrolltöö1 mõisted 1. Alamprogrammide (funktsioonide) parameetrid , nende tüübid eksisteerib kahte liiki parameetreid - formaalseid ja tegelikke 1) FORMAALSED PARAMEETRID on kasutusel alamprogrammi deklaratsioonis. Olulised on nii parameetri nimetus, tüüp kui ka asukoht teiste parameetrite reas. Formaalseid parameetreid võib vaadelda kui muutujaid, mis eksisteerivad selle konkreetse alamprogrammi töötamise ajal. Kui tegemist on SISENDPARAMEETRIGA, siis alamprogrammi töö alguses omab see mingisugust väärtust ja seda väärtust võib (kuid ei ole ilus) töö käigus muuta. SISEND-VÄLJUNDPARAMEETER võib töö alguses omada väärtust, kuid võib olla ka väärtustamata. Tema põhiliseks ülesandeks on hoida töö lõpetamise korral tagastatavat väärtust. 2) TEGELIK PARAMEETER on kasutusel alamprogrammi väljakutsumisel. See peab täpselt vastama formaalse parameetri asukohale parameetrite reas ja tüüb...
1. Mis on intelligentne süsteem? Kas ilu on vaataja silmades, samuti ka intelligentsus, ongi õige? Intelligentsel süsteemil on omadusi, mida üldiselt seostatakse inimmõistusega näiteks, arutlemine ja õppimine. Intelligentset süsteemi võib defineerida ka kui süsteemi, mis põhineb tehisintellekti teoorial ja tehnikatel, sealhulgas reeglipõhistel, õppivatel, arenevatel ja iseorganiseeruvatel süsteemidel. 2. Nimetage mõni intelligentne süsteem ja mõni süsteem, mis seda ei ole. Kas me saame oma väites kindel olla? Miks? Nutikodu- intelligentne süsteem. Lambilüliti- mitteintelligentne. 3. Mis asi on süsteem? Mida tähendab "intelligentne"? Nimetage mõni asi, mis ei ole süsteem. Kas on vaja ühte mõistet kokku leppida ning kui suur on selle kokkuleppe ulatus? 4. Tooge veel näiteid intelligentsetele süsteemidele iseloomulike omaduste kohta. Kuidas oleks vihastamise, kurbuse, empaatiaga jne? Kas mõni ülaltoo...
KOOL IKT Osakond .......... Wifi Referaat Juhendaja Tartu 2011 1. MIS ON WIFI WiFi ehk Wi-Fi on traadita arvutivõrguseadmeid tootvate firmade ühenduse (Wi-Fi Alliance) kaubamärk, millega tähistatakse sertifitseeritud traadita kohtvõrgu (WLAN) klassi kuuluvaid seadmeid, mis baseeruvad IEEE 802.11 standardil. Nime Wi- Fi kasutatakse sageli IEEE 802.11 tehnoloogia sünonüümina. IEEE on Elektri- ja Elektroonikainseneride Instituut, USA-s asuv maailma suurim erialaühing, mis asutati 1884.a. ja kuhu kuulub üle 320 tuhande liikme 147 riigist. IEEE toetab ülemaailmseid tehnikakonverentse, sümpoosiumeid ja seminare ning avaldab ligi 25% kõigist tehnilistest artiklitest elektrotehnika, elektroonika, arvutiehituse ja arvutiteaduse alal, pakub oma liikmetele täiendõppe programme ning toetab standardiseerimist. IEEE tegeleb lennunduse ja kosmosetehnikaga, arvutite ja side...
Eksam 3. Relatsioonid Olgu R ja S mingid ühel ja samal hulgal määratud relatsioonid. 1. Tõestada, et kehtib sisaldavus R2 U S2 c (R U S)2 2. Tõestada, et ei tarvitse kehtida sisaldavus (R U S)2 c R2 U S2 4. Jagavus 1. Defineerida jagavus. 2. Tõestada vahetu arutlisega, lähtudes jaguvuse mõistest, et kui a | b ja a | c, siis ka a | b + c, a | b c ja a | bc. 3. Vaatleme Eukleidese algoritmi sammu a1b b1r. Tõestada, et kui mingi arv d on vasaku poole arvude tegur, siis on ta ka parema poole arvude tegur ja ümberpöördult. 4. Olgu a, b ja c sellised naturaalarvud, et a | c, b | c, kuid a b. Tõestada, et ei tarvitse kehtida a | c/b. 5. Milliseid tingimusi peab arv a rahuldama, et suvaliste selliste arvude b ja c jaoks, mille puhul a | c, b | c ja a b, kehti...
MATEMAATILINE LOOGIKA 1. LAUSEARVUTUS Lausearvutuse tehted: Eitus (¬) Konjuktsioon (&) Disjunktsioon (V) Implikatsioon (->) Ekvivalents (<->) Lausearvutuse valemid on parajasti need, mida saab koostada alltoodud reeglite abil: o iga lausemuutuja on lausearvutuse valem o kui F on lausearvutuse valem, siis ka ¬F on lausearvutuse valem o kui F ja G on lausearvutuse valemid, siis ka (F&G), (FVG), (F->G) ja (F<->G) on lausearvutuse valemid Lausearvutuse valemi F tõeväärtus etteantud väärtustusel leitakse järgmiste reeglite abil: o 1) Kui F = ¬G, siis F = 1 parajasti siis, kui G = 0 o 2) Kui F = G & H, siis F = 1 parajasti siis, kui G = 1 ja H = 1 o 3) Kui F = G H, siis F = 1 parajasti siis, kui G = 1 või H = 1 o 4) Kui F = G H, siis F = 1 parajasti siis, kui G = 0 või H = 1 o 5) Kui F = G H, ...
Programmeerimise etapid *Formaliseerimine ·Mis on antud? lähtetingimused ·Mida on tarvis leida? tulemus ·Probleemi lahendamise (matemaatiline) eeskiri välja töötada *Algoritm Tegevused, mis on vaja teostada ülesande täitmiseks Lahendusmeetod Enne algoritmi kirjeldamist tuleb määrata meetod, mida probleemi lahendamisel kasutatakse Ülesanne võib nõuda oma meetodi väljatöötamist! Plokkskeem *Programmeerimine ·Programm Käskude jada, mida arvuti peab ülesande lahendamiseks täitma ·Programmeerimiskeeled ·Masinkood Programm sisaldab vahetult protsessori käske Käsud on numbrilisel kujul Töötatakse vahetult arvuti mäluaadressidega Kõigis teistes keeltes kirjutatud programmid teisendatakse täitmiseks alati masinkoodi ·Sümbolkeel Käskude andmiseks kasutatakse numbrite asemel käsku kirjeldavaid lühendeid Madala taseme keeled on seotud riistvaraga Kõr...
Funktsioonid Mida tähendavad järgmised mõisted? Milles seisneb mõistepaari erinevus ja milles sarnasus? 1. funktsioon ja protseduur Alamprogrammid jagunevad protseduurideks ja funktsioonideks. Funktsioonina saab vormistada üksnes sellist algoritmi, mis leiab täpselt ühe lihttüübi, viidatüübi või stringväärtuse. Protseduur on mõeldud mistahes töödeks: struktuursete väärtuste leidmine, joonistamine (graafikas) vms. Protseduur kutsutakse välja protseduurilausega, funktsioon aga funktsiooniviitega. Protseduur ja funktsioon on konstruktsioonilt sarnased: mõlema põhiosa on nn. plokk, mis koosneb kirjelduste osast ja lauseosast. 2. parameeter ja argument Parameeter esindab mingit väärtust, mida sa protseduuri välja kutsumisel peaksid andma. Ühte protseduuri saab defineerida kas mitte ühegi, ühe või enama parameetriga. Argument väljendab seda väärtust, mis antakse parameetrile, kui kutsutakse välja mingi protseduur. 3....
Tallinna Inform Ülesanne Üliõpilane Õppejõud Tallinna Tehnikaülikool Informaatikainstituut Graafika Õppemärkmik Õpperühm Allveel Mängus allveelaevade häving s eesmärgiks on hävitada oma võimalik. Allveelaeva hävitamise mis kokkupuutes allveelaeva Mängija reguleerida on mängua mida ületades jääb mäng seism pomme oled teele lasknud ja vajutades nupule "Alusta mäng nuppu "Tuld" ja mängu saab iga Allveelaevade häving gus allveelaevade häving saab mängija oma käsutusse sõjalaeva ja smärgiks on hävitada oma territoriaalvetes nii palju allveelaevu kui alik. Allveelaeva hävitamiseks on laev varustatud süvaveepommidega, s kokkupuutes allveelaevaga plahvatavad ja hävitavad allveelaeva. ija reguleerida on mänguaeg ja maksimaalne kasutatav pommide arv, ületades jääb mäng seisma. Mäng näitab sulle jooksvat aega, palju sa mme ole...
PROGRAMMEERIMISE MÕISTED ALGORITM on täpne ja üheseltmõistetav eeskiri mingi ülesande lahendamiseks. Algoritmi esitusviisid: Pseudokoodis, kus kasutatakse programmeerimiskeele võtmesõnu, lauseid. Graafiliselt - blokk-skeemid. PROGRAMMEERIMISKEEL on tehiskeel algoritmide kirjapanekuks arvutitele "arusaadaval" kujul. Programmeerimiskeeles kirja pandud algoritmi nimetatakse PROGRAMMIKS või, kui veelgi täpsem olla, PROGRAMMI TEKSTIKS. Programmeerimiskeele süntaks on range eeskiri, mis sätestab väga üksikasjalikult, kuidas tohib programmi kirja panna nii, et see oleks arvuti poolt vastuvõetav. Vastasel juhul on tekstis süntaksivead. Programmi süntaks võib olla õige, kuid sellegipoolest see programm ei tööta arvutis nii, nagu soovisime. Siis on programmis on semantilised vead ehk sisulised vead. Kui süntaks määratleb ära sõnade ja sümbolite järjekorra lauses, siis lause semantika on lause mõte, tema tähendus. Vigade otsimine programmist ehk...
Aritmeetiline masin- 1640, ainult liitis ja lahutas, Kristlik filosoof Blaise Pascal Leibnizi arvuti 1671, Saksa filosoof Leibniz, arvuti: liitis, lahutas, korrutas, jagas Elektritelegraaf - Morse 1837 Loogika (lausearvutuse) alused 1847-1854 Perfolint - Wheatstone 1857 Frege loob kaasaegse predikaatarvutuse - 1879 Herman Hollerith perfokaartidega masin USA rahvaloenduse andmete töötlemiseks 1890, sellest firmast tekkis IBM Vaakumtoru - 1906, Lee Deforest Artikkel Turingi masinast: universaalsus, mittelahenduvus 1935-1937 Churchi lambda-arvutus, Churchi tees. - 1936,universaalsus, mittelahenduvus Z1 1936 , Konrad Zuse mehhaaniline arvuti MARK I 1939-1944, Harvardi elektriline(releedega) digitaalne arvuti ABC computer 1939-1942 , Atanasoff-Berry esimene elektronarvuti Esimene transistor - 1947 EDSAC 1949, esimene praktiline stored-program arvuti, programmid olid aukudega peberiribadel ERA 1101 1950 ESIMENE KOMMERTS-TOOTMI...
Nimi: ........................................ KONTROLLTÖÖ NR 1 VARIANT A 1. Millised järgmistest muutujanimedest on lubatud, millised mitte? Kui ei ole lubatud, siis miks? (4 p) kolmnurga külg 3nurgakylg Kylg külg 2. Millist tüüpi muutujatele (integer, real, char) saab omistada alljärgnevad väärtused? Kui väärtust ei saa omistada ühelegi muutujale, siis põhjenda, miks. (8 p) 16 a abc 1,6 5 @ õ 12.4 3. Kuidas näeksid Pascalis välja järgmised loogikatehted? (A, B ja C on tüüpi integer). (2 p) A on väiksem kui 30, B on suurem kui 15 ja C ei võrdu 0-ga. B on suurem kui 6 ja väiksem kui 10 või A on suurem kui 10 4. Kuidas näeksid Pascalis välja järgmised omistustehted? (6 p) a = 3x 2 a=5 x x -3 + 2 a= ...
Arupuru Smart dust Ilmar Telga DARPA Smart dust kontseptsioon 1998. aastast USA sõjaliste uuringute agentuuri DARPA poolt Idee oli puistata lennukilt sõjategevuse alale tuhandeid väikesi andureid raadiosaatjaga Jälgivad märkamatult vaenlase tegevust Iseorganiseeruvad andurid moodustavad intelligentse võrgu, mis filtreerib ja töötleb esmased andmed, et saata oluline teave väejuhatusele Algne motivatsioon Sõjalised eesmärgid luure DARPA ,,line in the sand" o Suhteliselt odav & täpne luureinfo vaenlase tagalast 2002 Afganistan 2003 Iraak Line in the sand Click to edit Master text styles Second level Third level Fourth level Fifth level Arupuru kübemed...
Töökeskkond ja ergonoomika TK nr.8 Küsimused: 1. Millega tegeleb kognitiivne ergonoomika ? 2. Mis on probleem (vt Ülo Kristjuhani raamatust)? 3.Millal tekib probleem (vt Ülo Kristjuhani raamatust)?? 4.Kas lahendamatuid probleeme on olemas ? 5.Mida tuleb teha, kui probleem näib lahendamatuna (vt Ülo Kristjuhani raamatust)? 6.Millised on psühholoogilised takistused probleemide lahendamisel (vt Ülo Kristjuhani raamatust)? 7.Millised on probleemi lahendamise etapid ?(vt Ülo Kristjuhani raamatust) 8.Kas probleemi lahendaja (problem solver) peab olema selle eriala spetsialist, millises asutuses ta töötab (nt pangas töötav probleemilahendaja pangaspetsialist) ? 9.Millist meetodit eelistatakse probleemi lahendamisel ? 10.Tuua 5 näidet analoogiatest. Vastused: 1.) Kognitiivne ergonoomika käsitleb tunnetustegevuse ja mõtlemise optimeerimist. 2.)Probleem on see, kui pole teada olukorra lahendamise algoritmi. 3.)Probleem tekib siis, kui praktilis...
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...
Funktsioonid Nimi: Leia materjale internetist ning vasta küsimustele: Mida tähendavad järgmised mõisted? Milles seisneb mõistepaari erinevus ja milles sarnasus? Vastus anna kujul: ,,Esimene on ... Teine on ... Mõlemad on ..., aga ..." funktsioon ja protseduur Esimene on alamprogramm, mille ülesandeks on mingi väärtuse väljaarvutamine. Teine on alamprogramm, mille ülesanne on programmi osadeks jaotamine ja korduvalt kasutatava tegevuse defineerimine. Mõlemad on alamprogrammid, aga erinevuseks on täidetav ülesanne. parameeter ja argument Esimene on väärtus, mis antakse alamprogrammile teda väljakutsuva programmiosa poolt. Teine on argument, mis väljendab seda väärtust, mis antakse parameetrile, kui kutsutakse välja mingi protseduur. Mõlemad väljendavad mingit väärtust, kuid argument esindab parameetri väärtust ehk üks väljendab teise väärtust. kohustuslik parameeter ja vabatahtlik parameeter Esimeseks on kohustuslik parameeter: os...
Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton 104493 IAPB21 ÜLESANNE 1. $ - 2 0 (J 11) Toon x-i sulgude ette. ( - 2) 0 (J 11) Siit järeldub, et kas 11É või 11É( - 2), sest vastasel juhul ei saaks jäägiks 0-i. Seega on võrrandil kaks lahendit: # 0 (J 11) ja $ 2 (J 11), sest jäägi null annab - 2, seega peab $ ise andma jäägiks 2-e. Vastus: # 0 (J 11); $ 2 (J 11) ÜLESANNE 2. 25 + 41 = 1 Täisarvuliste kordajatega võrrandil I + I = I leiduvad täisarvulised lahendid parajasti siis, kui gcd(I, I)ÉI. Seega leian alguses kordajad u ja v nii, et 25 + 41 = gcd(25,41) Kasutan selleks Eukleidese algoritmi. gcd(25,41) = gcd(16,25) = gcd(9,16) = gcd(7,9) = gcd(2,7) = gcd(1,2) = 1 Kirjutan vä...
SISSEJUHATUS MATEMAATILISSE LOOGIKASSE Kordamisküsimused (orienteeruv) Mõnede sümbolite tähendused sõna Materjal puudub & Konjuktsioon Ekvivalents üldisuskvantor Järeldumine Disjunktisoon ¬ Eitus olemasolukvantor Signatuur Implikatsioon Samaväärsus Loogiline järeldumine I. Lausearvutus Laused. Lausearvutuse tehted. Valem. Valemi tõeväärtus. Tõeväärtustabel. Laused Põhilised uuritavad objektid lausearvutuses on laused, mis võimaldavad pärineda ükskõik millisest valdkonnast. Oluline on, et igale lausearvutusele saaks vastavusse seada tõeväärtuse, mis kirjeldab lause tegelikkusele vastava määra. Eeldame, et käsitlevad laused rahuldavad järgmisi tingimusi: · Välistatud kolmanda seadus. Iga lause on kas tõene või väär · Mittevasturääkivuse seadus...
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 ...
I ÜLESANNE 1. Teksti teema ja autori uurimisprobleem. Moraalobjektivismi põhjendamine. Autor püüab vaatlema ja tugevdada järgimist positsiooni: mõistus võib inimese ja ühiskonna loomust uurides avastada kehtivad moraaliprintsiibid. 2.Väited 1. 1. Inimkonna funktsiooniks on ilmutada mõistusepärasust kõigis selle vormides:kaemuses, kaalutluses ja tegutsemises. 2. Inimloomus on oma olemuselt ratsionaalne, ning mõistus võib igas olukorras kindalks määrata õige teo, järgides kohaseid, eranditeta printsiipe. 3. Loomusseadus on tihedalt seotud inimloomuse teoloogilise käsitlusegaarusaamaga,mille järgi inimkonna ja igaüksisiku aluseks on jumalik plaan või jumalasarnane loomus, nii et mistahes hälve normist on moraalselt väär. 4. Moraali tuumreeglid on analoogsed vitamiinidega, mis on vajalikud tervislikuks toitumiseks. 3. Argumendid 1. Kõik need asjad, millele inime...
TALLINNA TEHNIKAÜLIKOOL LAC-5700 OPERATSIOONISÜSTEEMID KODUTÖÖ NR.2 ARUANNE Õppejõud : prof. Vello Kukk Tudeng : Anneli Kaldamäe Martr. nr : 991476 Rühm : LAP E-mail : [email protected] TALLINN 2000 ÜLESANDE TINGIMUSED 1. paigutada lauses olevad snad paisktabelisse (maht T=31 sõna); 1. aadressi leidmisel kasutada järgmist kodeerimist: 2. arvestatakse kahte esimest sümbolit, 3. sümbolid kodeeritakse järgnevalt: a 1, b 2, ..., z 26, tühik 0; suur- ja väiketähed on ekvivalentsed 4. paiskfunktsioon arvutatakse järgmiselt: h = 1.täht * 27 + 2.täht 5. primaaraadress arvutatakse järgmiselt: f = h mod T, kus T- tabeli maht; ...
Robootika on teaduse ja tehnika haru, mis käsitleb robotite disaini, ehitust, tootmist ja töötamist. Robootika on tihedalt seotud mehaanika, informaatika, elektroonika ja muude teadusharudega. Robot on ümberprogrammeeritav isetoimiv masin, mida kasutatakse inimese liikumist, tajumist ja mõtlemist asendavais töödes (näiteks esemete teisaldamisel, tööriista käsitsemisel, keskkonna jälgimisel ja uurimisel). Eristatakse tööstus-, sõjandus-, uurimis-, meditsiini, põllumajandus- ja majapidamisroboteid. Robotil iseloomulikeks tunnusteks on tavaliselt ühe- või mitmekäeline manipulaator ja programmjuhtimisseade. Manipulaator on seade esemete pööramiseks ja teisaldamiseks, mis enamasti väljendab inimkäe liikumist. Manipulaatori konstruktsioonis saab eristada teisaldavat kätt, suunavat käelaba ja sõrmi asendavat haaratsit. Sotsiaalne robot on iseseisev robot, mis suudab suhelda ja vastastikku toimida inimeste ja muude füüsiliste mõjuritega, järg...
SINDI GÜMNAASIUM MATEMAATIKA Kenneth Rääk 10a ARVUSÜSTEEMID Referaat Juhendaja: Tatjana Viks Sindi 2017 Sisukord 1. Arvusüsteemid 1.1 Erinevate arvusüsteemide arvude teisendamine kümnendesüsteemi 1.2 Kümnendsüsteemi arvude teisendamine erinevatesse arvusüsteemidesse 2. Positsiooniline arvusüsteem 3. Vanaaegsed arvusüsteemid 4. Kasutatud allikad 1. Arvusüsteemid Arvusüsteem ehk numeratsioonisüsteem on võtete ja sümbolite kogum, mis võimaldab arve ühesel viisil nimetada ja tähistada. Tuntumad arvusüsteemid on positsioonilised arvusüsteemid ja Rooma numbrid. 1.1 Erinevate arvusüsteemide arvude teisendamine kümnendsüsteemi Kaasajal omab erilist tähtsust kümnendsüsteemi kõrval kahendsüsteem. Tõlgendades signaali olemasolu numbriga 1 ja selle puudumist numbriga 0 saame kõik arvud, mis on kirjutatud kahendsüsteemis. Uurime esmalt, kuidas teisendada erinevate arvusüsteem...
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...
Kas RSA algoritm on DES algoritmi analoog? Vali üks: Jah Ei + Osaliselt Millist tarkvara arhitektuuri mudelit kasutavad erinevad Torrenti nime kandvad rakendused? Vali üks: Distributed computing Client-Server Plugin Peer-to-Peer + Millist tarkvara arhitektuuri mudelit kasutab Kazaa? 1. Peer-to-Peer + 2. Client-Server 3. Plugin 4. Distributed computing Kui RSA arvutamisel valida kasutatavateks algarvudeks 137 ja 173 (moodul 23701) ning avalikuks võtmeks 7, siis mis on sinu salajane võti? Vastus: 13367 Lahenduskäik: http://pages.csam.montclair.edu/~benham/enclabs/index.html => Shift-click here to download the Excel workbook. => Paneme: First Prime: 137 ; Second Prime: 173 ; Public key: 7 Kelle poolt on loodud tuntuim tehisintellekti test, mis on tänini kasutusel? Vali üks: Alan Turing + Alonzo Church Claude Shannon Howard Aiken Milline XML keelte perekonna liige on ettenähtud XML info kasutajale mugavamaks esitamiseks? Vali ü...
Tallinna Tehnikaülikool Infotehnoloogia teaduskond Raadio- ja sidetehnika instituut Iseseisev töö aines IRZ0060 Häirekindlus Töö koostaja: Aet Udusaar 030740 IATM Tallinn 2007 Ülesanne Uurida ja analüüsida joonisel 1 antud skeemi. Joonis 1. Infoedastussüsteemi struktuurskeem Andmed: Edastuskanal: AWGN+Rice (K=1) Modulatsioon: BPSK Häirekindel kood: CC (4;2,8) Edastuskanal AWGN lühikirjeldus AWGN (Additive White Gaussian Noise) tähendab lühendit valge gaussi müraga edastuskanalile (additive white gaussian noise). Vastuvõtjas võetakse vastu signaal, mis omab kuju r(t) = s(t) + n(t), kus r(t) on vastu võetud signaal, s(t) edastatud signaal ja n(t) on valge müra. Valge gaussi müra on müra, mille sagedusspekter on pidev ja ühtlane üle kogu sagedusala. Samuti on valgel müral iga hertsi kohta võrdne...
Aristoteles (470-399 e.m.a) : väidete struktuur kui iseseisev uurimisobjekt 1967- IBM builds the first floppy disk Süllogism (Aristoteles): 1967 - Seymour Papert designed LOGO as a computer language for children. 1. eeldus: iga x on y. 1968 - Robert Noyce and Gordon Moore found Intel Corporation 2. eeldus: mõni z on x. 1968 - Douglas C. Engelbart, of the Stanford Research Institute, demonstrates järeldus: mõni z on y. his system of keyboard, keypad, mouse, and windows at the Joint Computer Iga b on a Conference in San Francisco's Civic Center. He demonstrates use of a word Mitte ükski b pole a ...
Kontrolltöö lahendused Diskreetsed struktuurid 1. variant Ülesanne 1. 15 inimese hulgas on A ja B omavahel sõbrad ning C ja D omavahel vaenlased. Mitmel viisil saab need inimesed jaotada 5 ühesuuruseks rühmaks nii, et sõbrad kuuluksid samasse rühma, aga vaenlased erinevatesse rühmadesse? Rühmade järjekord oluline ei ole. Lahendus. Iga rühm peab sisaldama 3 inimest. Paigutame A ja B esimesse rühma. Kui selle rühma kolmas liige on C, siis tuleb ülejäänud 12 inimest jao- tada 4 ühesuuruseks rühmaks, ülesande tingimused saavad sellega täidetud. Eeldame esialgu, et nende 4 rühma järjekord on oluline. Valime 3 inimest esimesse rühma, selleks on 123 võimalust. Ülejäänud 9 inimesest valime 3 inimest teise rühma, milleks on 93 võimalust. Lõpuks valime 6 inimesest 3, kes moodustavad kolmanda rühma, selleks on 63 võimalust. Sellega o...
TALLINNA TEHNIKAÜLIKOOL Automaatikainstituut Automaatjuhtimise ja süsteemianalüüsi õppetool TEHISNÄRVIVÕRGUD JA NENDE RAKENDUSED Õppematerjal Koostas: Eduard Petlenkov Tallinn 2004 1 Sisukord Eessõna .......................................................................................................................................2 1. Tehisnärvivõrgud ........................................................................................3 1.1. bioloogiline neuron ja bioloogilised närvivõrgud .......................................3 1.2. tehisneuron ...........................................
Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]. Rekurrentsete võrrandite lahendamine genereerivate funktsioonide ...
TALLINNA TEHNIKAÜLIKOOL Automaatikainstituut Automaatjuhtimise ja süsteemianalüüsi õppetool TEHISNÄRVIVÕRGUD JA NENDE RAKENDUSED Õppematerjal Koostas: Eduard Petlenkov Tallinn 2004 1 Sisukord Eessõna .......................................................................................................................................2 1. Tehisnärvivõrgud ........................................................................................3 1.1. bioloogiline neuron ja bioloogilised närvivõrgud .......................................3 1.2. tehisneuron ...........................................
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...
annaabi.ee 
