Leidsid 19 sarnast õppematerjali, mis on seotud failiga "Alan Turing ". Need materjalid aitavad sul teemat sügavamalt mõista.
protokoll, cache, turing, internet, vahemälu, turingi, protsessor, apple, pakett, edastamise, matemaatik, masinaga, taktsagedus, põhimälu, server, leibniz, seeria, füüsik, loogik, informaatik, machine, selgroog, defineerib, sihtkohta, usaldusväärne, elektron, paketid, edastada, pakettide, timothy, berners, komponent, kiireks, lähteandmetesum=0 programmi masinkoodfailiks Y. Seejärel täidetakse Eestis – 90a epost,USENET for i in range(n+1): saadud masinkoodis programm Y. Näide: 1935-1937 Turingi masin1936: Churchi lambda- C.Interpreteerimine: masinkoodis programm arvutus. sum=sum+i
Turingi masin 1937 Universaalne masin suudab arvutada/järeldada kõike Turingi tees: kõike mida saab üldse mingi masinaga järeldada/arvutada, saab ka Turingi masinaga arvutada Parmenides (5 saj. e.m.a) kasutas pikki loogilisi põhjendusi. Zenon Elast (5 saj e.ma) paradoksid Sofistid-Sokrates (470-399 e.m.a), Platon (428/427 - 348/347e.m.a) Aristoteles: väidete struktuur kui iseseisev uurimisobjekt Süllogismi näited:1eeldus:iga koer on imetaja, 2eeldus mõned neljajalgsed on koerad, järeldus: mõned neljajalgsed on imetajad. Süllogism on väitlus, kus mingitest etteantud väidetest järeldub paratamatult uus väide
1. nädal • Eksamiks: pead teadma suuruse-numbreid ja mida nad tähendavad: bitt, bait, kilobait, megabait jne; oskad selgitada, kuidas tähti kodeeritakse, mis on algoritm ja mis programm. Ajaloost: Kreeka loogikud, induktsioon, deduktsioon, süllogismid, lausearvutus (pead mh oskama tõeväärtustabelit koostada), Pascal, Leibniz, perfokaardid, kangasteljed, Babbage, Hollerith, colossus ja saksa krüptomasinad, Turing, Shannon, Zuse, esimesed programmeeritavad arvutid. Algoritm – täpne samm-sammuline, kuid mitte tingimata formaalne juhend millegi tegemiseks. Nt toiduretsept, juhend ruutvõrrandi lahendamiseks. Programm – formaalses, üheselt mõistetavas keeles kirja pandud algoritm. Arvutid suudavad täita ainult programme. Bitt – info mõõtmise ühik, tuleb mõistest binary digit – nö kahendarv kahe võimaliku väärtusega 0 ja 1
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-TOOTMISES ARVUTI, hoidis bitte
"Hilberti programm" matemaatikale kindlate aluste rajamiseks: Matemaatika alused tuleb esitada loogika keeles, range aksiomaatikana. Tuleb tõestada, et nimetatud aksiomaatika ei ole vastuoluline, st temast ei ole võimalik tuletada korraga mingit väidet A ja sellesama väite eitust -A KURT GÖDEL 1906-1978 1930: loogika baaskeel predikaatarvutus on täielik 1931: formaalne aritmeetika ei ole täielik, seda ei saagi lõpliku formaalse süsteemiga kirjeldada TURINGI MASIN 1935-1937: artikkel Turingi masinast: universaalsus, mittelahenduvus Lihtne abstraktne arvuti, mida kasutatakse arvutatavuse ja selle piiride uurimiseks. Kuna masina seisundite ja lindil olevate tähiste arv on lõplik, siis on ka tabel lõpliku suurusega ja seda saab hoida lindil. LAMBDA ARVUTUS 1936: Churchi tees universaalsus, mittelahenduvus Lambda-arvutus (-arvutus) on formaalne arvutuste esitusviis. Seda kasutatakse matemaatilises loogikas ja funktsionaalprogrammeerimises. CLAUDE SHANNON
255.255.255.0 -- 1111 1111 1111 1111 1111 1111 0000 0000 2 Arvutivõrgud 193.40.10.13 -- 1100 0001 0010 1000 0000 1010 0000 1101 IP numbrite täisklassid ja alamklassid Täisklassid Vanarahvas räägib, et esialgu ei osatud nii globaalset arvutite võrgutamist ette näha nagu seda on tänapäeval Internet. Seepärast jaotati IP numbrid kolme täisklassi A, B ja C vahel Diaposoonid Mask Seadmete hulk Võrkude hulk 29 A 0.0.0.0 126.255.255.255 255.0.0.0 2 126 16 6 8 14 B 128.0.0.0 191.255.255.255 255.255.0
Hollerith’i Eksamfirmast Eksam=>IBM colossus Eksam – kolmas digitaalne arvuti (1943/44), osaliselt programmeeritav saksa krüptomasinad Eksam- EksamEnigma machine is a cipher device developed and used in the early- to mid- 20th century to protect commercial, diplomatic, and military communication. It was employed extensively by Nazi Germany during World War II, in all branches of the German military Turing Eksam– Eksamaitas ehitada colossust ideoloogia ja matemaatikaga, T. test = tema eksperiment otsustamaks kas arvuti suudab näidata inimtasemel intelligentset käitumist Shannon Eksam– Eksamtema magistritöö sidus Boole Eksamalgebra, Elektrilülitid Eksamja Eksam-skeemid, Bitid Eksamja Eksaminfo Eksam kodeerimise, info Eksamotsingu Eksamalgoritmid Zuse Eksam– Eksamprogrtavate
4. KIHID, TEENUSED, PROTOKOLLID JA ANDMETE LIIKUMINE LÄBI KIHTIDE Mitmekihiline arhitektuur võimaldab lahutada arvutivõrgu ja riistvara konkreetsest rakendusest. Kõik komponendid on iseseisvad, neid saab sõltumatult asendada. Üks kiht ei pea täpselt teadma, kuidas teine kiht töötab. Olulised on ühe kihi poolt teisele pakutavad teenused. Alumine kiht pakub teenust ülemisele kihile. Kõige madalam on võrgukiht. /// Rakenduskiht > transpordikiht > võrgukiht. /// Protokoll – reeglistik, mida järgides on kaks osapoolt võimelised suhtlema. Koosneb süntaksist, semantikast ja ajastusest. /// Saatja ja vastuvõtja samad kihid suhtlevad omavahel tinglikult s.t. talle alumise kihi poolt temale osutatud teenuseid ja eelnevalt kokkulepitud protokolli kasutades. // Iga kiht lisab saadud andmetele juurde kindla päise ja edastab tulemuse temast madalamal olevale kihile. Vastuvõtmisel võtab iga kiht talle määratud päise maha. 5. OSI MUDEL
4. KIHID, TEENUSED, PROTOKOLLID JA ANDMETE LIIKUMINE LÄBI KIHTIDE Mitmekihiline arhitektuur võimaldab lahutada arvutivõrgu ja riistvara konkreetsest rakendusest. Kõik komponendid on iseseisvad, neid saab sõltumatult asendada. Üks kiht ei pea täpselt teadma, kuidas teine kiht töötab. Olulised on ühe kihi poolt teisele pakutavad teenused. Alumine kiht pakub teenust ülemisele kihile. Kõige madalam on võrgukiht. /// Rakenduskiht > transpordikiht > võrgukiht. /// Protokoll reeglistik, mida järgides on kaks osapoolt võimelised suhtlema. Koosneb süntaksist, semantikast ja ajastusest. /// Saatja ja vastuvõtja samad kihid suhtlevad omavahel tinglikult s.t. talle alumise kihi poolt temale osutatud teenuseid ja eelnevalt kokkulepitud protokolli kasutades. // Iga kiht lisab saadud andmetele juurde kindla päise ja edastab tulemuse temast madalamal olevale kihile. Vastuvõtmisel võtab iga kiht talle määratud päise maha. 5. OSI MUDEL
kinnituseks andmeid vastu saatma (peab olema kahepoolne suhtlus, et kas ikka jõudsid vajalikud bitid kohale). Peale selle on veel vaja määrata pakettide vormingud ja suurused jms. 6) Vigade avastamine ja parandamine – siin määratakse ära, mida teha vigadega ja siis kui nendega enam hakkama ei saada. Pidevalt kontrollitakse kas kohale jõudnud paketid on korras või mitte. Lihtsamal juhul arvutatakse kontrollsumma (paarsuskontroll). Kui pakett jõudis vigaselt kohale, öeldakse et „saada pakett uuesti“ 7) Voo kontroll – seda on vaja selleks, et mitte ülekoormata vastuvõtjat saates andmeid kiiremini kui need ära töödeldakse. Näiteks inimkett, kui üks on aeglane, siis tema juurde tekib hunnik ja asi jääb toppama. Arvutid suhtlevad pidevalt omavahel ja annavad teada ala „nüüd läks veits kiireks“ jne.
Produces or gives results that are also discretely varying. Analog Computers One that functions in continuously varying quantities. Produces or gives results that are also continuously varying. The General-Purpose Digital Computer Accepts information of many kinds. Changes it in a way that is controlled by humans. Presents results in a way usable by humans. 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. Mida saab üldse mehaaniliselt arvutada/järeldada? Selgub, et kõiki täpselt formuleeritud, selgeid, algoritmilisi probleeme ei saa garanteeritult algoritmiga lahendada. 1. Lepime sellega, et mõnes olukorras ei õnnestu vastust leida 2. Valime
Postkontorite eesmärk ei ole need kotid kohale toimetada ning neid ei huvita, kuidas need kirjad edasi viiakse. Kolmandaks kihiks on füüsiline transport. Meil on mitmekihiline arhitektuur ja igal kihil on oma tegevused, mida nad teevad. Iga kiht pakub teenust altpoolt ülespoole. Postkontorid pakuvad inimestele postiedastusteenust. Selleks, et postiedastusteenust saaks postkontor pakkuda, selleks kasutatakse füüsilist transporditeenust. Igal kihil on protokoll, kuidas ühe kihi piires otspunktid omavahel suhtlevad. Postkontorid on omavahel kokku leppinud, et kirjad sorteeritakse erinevatesse kottidesse ja transpordikihis toimub füüsiline transport ja kindlate reeglite järgi viiakse kirjad kohale. Iga kihi vahel on liidesepunktid ja need määravad ära reeglid. Selleks, et postiteenust kasutada, peab kiri olema ümbrikus ja ümbriku peal peab olema aadress. Iga kiht teeb
Info- ja sidetehnoloogia (IST) olemus, näited selle praktilistest rakendustest igapäevaelus. Arvutite kasutamisega seotud tervise-, ohutus- ja keskkonnaprobleemid. Arvutite kasutamisega seotud olulised turvaprobleemid. Arvutite kasutamisega seotud olulised juriidilised küsimused, mis puudutavad autoriõigust ja andmekaitset. 1.1 Riistvara 1.1.1 Mõisted 1.1.1.1 Termini ,,riistvara" tähendus. Riistvara (hardware). Arvuti füüsilised komponendid kuvar, protsessor, mälu, kettadraivid, modem, printer, klaviatuur, hiir, juhtmed, pistikud jms. Arvuti, raal, kompuuter programmeeritav masin. Arvuti kaks peamist omadust on: arvuti reageerib kindlaksmääratud käskudele alati kindlal viisil arvuti suudab tegutseda etteantud käskude jada ehk programmi alusel Arvuti füüsilisi komponente nimetatakse riistvaraks ning käske ja andmeid nimetatakse tarkvaraks. Igal arvutil peab olema vähemalt järgmine riistvara: keskprotsessor
.. · Privaatsus ja anonüümsus Internetis · Pöördkodeerimine, seadused, kopeerimiskaitsed, ... Kirjandus · Infosüsteemide turve 1: turvarisk. Vello Hanson, Märt Laur, Monika Oit, Kristjan Alliksoo. Cybernetica AS, Tallinn 2009 · Infosüsteemide turve 2: turbetehnoloogia. Vello Hanson, Ahto Buldas, Tarvi Martens, Helger Lipmaa, Arne Ansper, Viljar Tulit. Küberneetika AS, Tallinn 1998 · Security Engineering. Ross Anderson, Wiley 2001 · Practical UNIX & Internet Security. Simson Garfinkel, Gene Spafford. Second edition. O'Reilly 1996 (tasuta, aga vanavõitu) · Firewalls and Internet Security: Repelling the Wily Hacker. William R. Cheswick and Steven M. Bellovin. Addison-Wesley, 1994 (tasuta), 2011; http://www.wilyhacker.com/ · Secrets and Lies: Digital Security in a Networked World. Bruce Schneier. John Wiley & Sons 2000 1. Turvaeesmärgid · Käideldavus (availability) -- varad peavad olema kasutatavad, kõige raskemini tagatav.
olla vale. Tõepoolest, kui A oleks vale, siis A sisu kohaselt peaks A olema tõestatav. Kuna me valesid väiteid tõestada ei saa, siib peabki A olema õige. Kuna A on õige, peab kehtima see, mida A väidab: A pole tõestatav. Tõepoolest, kui A oleks tõestatav, siis oleks A sisu ("A ei ole tõestatav") vale, see on aga, nagu näidatud, võimatu. Kokkuvõtteks, A on õige, aga ei A ega A eitus pole tõestatavad. Turingi masin & Churchi lambda-arvutus 1935-1937: artikkel Turingi masinast: Universaalsus, mittelahenduvus. 1936: Churchi lambda-arvutus, Churchi tees.Universaalsus, mittelahenduvus. Vannevar Bush MIT: 1930-1935-1937: Differential Analyzer dif. Võrrandite lahendamiseks. Viimane versioon: kaalus 100 tonni, 2000 elektronlampi, 150 mootorit, tuhanded releed. Ludwig Wittgenstein 1889-1951, Analüütilise filosoofia juhtkuju. Innustas loogilise positivismi ja Viini ringi teket:
tabelis Tabel 1. Protsessorite parameetrid (X- toetus on olemas; 0- puudub; sulgudes on märgitud protsessori taktsagedus, mille kohta antud number käib). Tabelis on loetletud sellised parameetrid nagu tootmistehnoloogia, tehnilised parameetrid (korpuse- ja pesa tüüp), elektrilised parameetrid (toitepinge ja voolutarve), soojuslikud parameetrid (temperatuur, soojusvõimsus, info temperatuurikaitselülituse kohta), sageduslikud parameetrid (siinisagedus ja sisemine taktsagedus), vahemälu suurus ja siini laius, multimeedialaienduste toetus. Multimeedialaiendused on erinevad tehnoloogiad, mis aitavad kiirendada tööd suurte andmehulkadega manipuleerimisel. Selleks otstarbeks on protsessorisse sisse ehitatud eraldi registrid ja käsustikud. Just need rakendused võivad tekitada palju segadust erinevate protsessorite hindamisel, kuna tarkvara, mida kasutatakse protsessorite jõudluse mõõtmisel ei
computer). Edaspidine kehtib põhiliselt lauaarvuti kohta, sülearvuti jaoks teeme peatüki lõpus mõned täiendavad märkused. Foto 9. Lauaarvuti Foto 10. Sülearvuti Foto 11. Pihuarvuti Arvuti paikneb korpuses (case), mille koosseisu võivad olla ehitatud (sülearvuti, pihuarvuti) või mille külge juhtmetega ühendatud (lauaarvuti) täiendavad seadmed. Infotöötlussead- med (emaplaat, protsessor jmt.) paiknevad alati arvutikorpuses. Sisendseadmete (klavia- tuur, hiir, skanner jmt.) ülesanne on info sisestamine arvutisse, väljundseadmete (monitor, 5 1998. a. vastuvõetud standard soovitab 1 KiB=1024 B, 1 MiB=1024 KiB, 1 GiB=1024 MiB (kibibait, mebibait, gibibait) ning 1 kB=1000 B, 1 MB=1000 kB, 1 GB=1000 MB (kilobait, megabait, gigabait) 9 printer jmt.) ülesandeks aga arvutis oleva info tegemine inimesele mõistetavaks
................................................53 6.2. Arvutikirjad ja kooditabelid...........................................................................................59 6.3. Tarkvaratoetus (emuleeringud)......................................................................................61 6.4. Printerite liigid...............................................................................................................61 7. Internet - ülemaailmne arvutivõrk........................................................................................65 7.1. Mis on Internet? Natuke ajalugu...................................................................................65 7.2. Kuidas töötab Internet?.................................................................................................66 7.3. World Wide Web (e. veeb). Mis see on?.......................................................................67 7.4
ka kõigile teistele arendajatele, mis omakorda annab kätte väga võimalusterohked vahendid kiiresti funktsionaalsete programmide ehitamiseks. CLR rakenduste kompileerimine käib kahes faasis: 1. Esimese sammuna programmeerija kompileerib oma lähtekoodi vahekeelde. Microsofti raamistiku puhul on selleks MSIL (Microsoft Intermediate Language). 2. Teise sammuga käivitamise hetkel CLRi kooseisus olev kompilaator kompileerib MSILi masinkoodi, mida protsessor hakkab täitma. Kompileeritakse vaid need osad programmist, mida kasutatakse e. kompileerimine on kiire, kuigi esimene käivitamine võib olla aeglasem kui kohe binaarsel kujul oleval programmil. Viimasel hetkel kompileerimise eelis seisneb selles, et protsessorile käivitamiseks mõeldud binaarset koodi on võimalik optimeerida täpselt selle protsessori jaoks, mis hakkab programmi jooksutama. Ei ole vahet, kas protsessor on 32 või 64 bitine jne. Tulles nüüd tagasi Microsofti