Sissejuhatus infotehnoloogiasse konspekt (0)
SISSEJUHATUS INFOTEHNOLOOGIASSE
lambda.ee
Kohustuslik lugemismaterjal
Alan turing computing machinery and intelligence
Ta võrdleb seda kas masin saab mõelda, võttes aluseks imiteerimismängu. Selles on 3
mängijat, mees, naine ja arvaja. Arvaja peab ära arvama kes on mees ja kes naine
kasutades küsimusi. Kui mehe ja naise asemele panna masin siis arvaja peab uuesti
küsimusi küsima. Kui meheks ja naiseks on masin ja arvaja vastab masina vastuste põhjal
vähem ära kes on mees ja kes naine siis on tegemist suhteliselt intelligentse masinaga.
Ta lisaks väidab et pole mõtet riietada masinat inimese moodi, kuna arvaja ei tohi näha
mees ega naist. Kõige parem strateegia masinal võitmiseks oleks imiteerida võimalikult
täpselt tüüpilisi mehe vastuseid
Ta toob seal välja, et kõige parem strateegia masinal võitmiseks on näiteks see, et kui ta
tahab meest järgi teha siis peaks masin andma vastuseid, mis on naturaalsed,tavalised
mehe puhul
Hackers and Painters
Võrleb seal computer science Jugoslaaviaga, kuna see koosneb paljudest teineteisest
erinevatest tükkidest, mis ei sobi omavahel koos hoida. Seetõttu talle ei meeldi termin
coputer science, sest paljud inimesed, kes sellega seotud, ei tee tegelikult scientsit nagu
matemaatikud ja häkkerid
Maalimine pakub palju rohkem ideid kui arvutiteadus, samas nii maalimisel kui ka häkkimisel
on sul vaja pidevalt enda vabal ajal selle kallal harjutada et osata kas maalida või häkkida
Häkkeriks saad sa häkkimist harjutades, maalijaks saad ma pidevalt maalimist harjutades.
Maalimist ja häkkimist saad sa õppida, vaadates eelnevaid näiteid, maalimises ja häkkimises
käib töö tsüklite kaupa, kord on töö igav kord väga huvitav
Nii häkkeritel kui ka maailjatel peab olema tahe teha palju tööd, kuna nende tööd vaatavad
teised inimesed
Häkker ei kuulu scienci alla, kuna häkker õpib häkkides, scientsit sa ei saa õppida sciencit
tehes
Ta ütleb et programmide kirjutamise juures peaksid sa ennem teadma teooriat, kuidas seda
täpselt teha, ennem kui liikud asja kallale ja kohe debuggima
The Law of Leaky Abstractions
TCP tugineb IPle, mis on ebakindel aga TCP on kindel, mis teeb sellest abstraktsiooni
Ta nimetab TCP abstraktsiooniks(midagi mis tundub lihtne kuid sisimas on keeruline)
Abstraktsioonid ei tee meie elu kuigi palju lihtsamaks väidab autor, hoopis vastupidi, kuna
abstraktsioone on ajaga rohkem tekkinud ning seetõttu on rohkem keeli, mida selgeks vaja
teha, seda raskem on ka programmeerijaks saada
The Iceberg Secret, Revealed
Kliendid tihti ei tea, mida nad täpselt tahavad ning see põhjustab tegijale peavalu, seetõttu
tasuks panna ennast kliendi kingadesse ja näha, mis oleks hea lahendus tema jaoks. Tee
kodutöö ja lahenda asi nii nagu klient ei teaks mida ta tahaks.
Enamik tarkvarast on jäämäe tipp, 10% mis on jäämäe tipp ja mida on näha, võtab kõige
vähem tööd ehk kujundus ja UI, 90% mis on sees ja mitte näha nagu bugide fiximine, võtab
kõige suurema osa ja töö. Ehk kui su kasutaja interface on ilus(10%jääme tipp) siis tundub
et programm on ilus, kuigi nii ei pruugi olla.
How to start a startup
alusta heade inimestega, tee mida kliendid tahavad v mida neile vaja on, kuluta nii vähe
raha kui võimalik
Great hackers
Mis teeb häkkeri heaks: ta armastab oma tööd ehk nad arvavad et nende töö on lõbus, raha
ei ole peamine, mida ta tahab, avatud lähtekoodiga tahab ta töötada, sest annab rohkem
valikuvabadusi, häkkeri jaoks oluline on ta kontor, et ta töötaks vaikuses ilma segavate
faktoriteta, tähtis ka et ta töötaks huvitavate projektide kallal, mis pakuks tehnilisi
väljakutseid
Joel polsky it töökorraldus 12steppi
1.Talleta proge koodi bugid andmebaasi v kirjuta üles
2.Fixi bugid kohe, ennem kui hakkad uut koodi kirjutama
3.Hoia ajakava, tee kood valmis määratud ajaks
4.Kirjuta välja dokumentatsioon koodist, mida mingi asi tähendan
5.Kas töötajad töötavad rahulikus, soosivas töökeskkonnas
6.Anna progejatele tipptasemel tehnika, et nad ei hakkaks virisema
7.Lase testijatel koodi testida
What is software disain?
software on lihtne ja kiire teha(vaja l2heb ainult vahendeid) kuid selle disanimine on kulukas
The free software definition
Annab inimestele vabaduse copyda, distributida, muuta software. Software on tasuta kui sa
saad seda kasutada kuidas tahad, vabadus õppida kasutama seda e source code on avalik.
Kui tarkvara ei täida kõiki neid tingimusi, pole see tasuta.
No silver Bullet
silver pullet-lithne lahendus, mis teeb tarkvara arendamise lihtsamaks, soodsamaks. Praegu
on tarkvara väga keeruliseks aetud ning paljud tahaksid, et oleks silver pullet, mis selle
keerulisuse ära võtaks. Seni pole midagi sellist välja töötatud
Top ten geek business myths, Müüdid:
1.Hea idee teeb sind rikkaks
2.Keegi tahab su ideid varastada
3.Loeb see mida sa arvad
4.Kraad tähendab midagi
5.Vaja läheb milioneid, et alustada äriga
My 20year experience
Suurtes korporatsioonides on oluline ühine visioon ja eesmärk töötajate vahel, muidu ei tule
suurte kommuunidega kommunikeerimine välja(Harrari 150inimese näide)
Terminoloogia
Turingi idee - universaalne arvuti oskab ja suudad arvutata kõike
ASCII tabel - igale klahvile on pandud numbriline väärtus, peamiselt kasutatud maailmas
mälu on addresseeritud 8 biti kaupa = 1bait ehk iga address = 8biti =1bait
pascal 1640 ehitas liitmine ja arvutusmasina esimese
leibniz 1671 masin lisaks korrutas ja jagas
EKSAMI MATERJAL 1. nädal
Tähti kodeeritakse:
-ASCII(128 märki, 16x8)
-Unicode(täiendatud Ascii, 1byte esimesed 128märki, edasi läheb kõrgemaks kuni 150k
märki, kasutab utf8 standardit
Algoritm - täpne samm sammuline juhend
Programm - arvuti jaoks mõistetavad keeles kirja pandud algoritm
induktsioon on üldistuste tegemine ehk õppimine, deduktsioon on järelduste tegemine ehk
reeglite rakendamine
Vana kreeka(loogika sissejuhatuse raamat kirjandusest):
Aristoteles - rajas loogika uurimise teaduse. Aristoteles võttis loogikas kasutusele muutujad:
see alusidee võimaldas luua süsteemi, mis jäi loogika vundamendiks Euroopas kuni 18.
sajandini.
süllogism - väitlus, kus etteantud väidetest järeldub uus väide, nt :
1. eeldus: iga koer on imetaja.
2. eeldus: mõned neljajalgsed on koerad.
järeldus: mõned neljajalgsed on imetajad.
Stoikud uurisid, kuidas saab loogiliste sidesõnade (ja, ei, või, kui...siis) abil lihtsamatest
lausetest keerulisemaid kokku panna ja kuidas näidata selliselt moodustatud lausete õigsust.
Kui esimene, siis teine; esimene; järelikult teine. ((X -> Y) & X) -> Y
Pascali masin liitmiseks ja lahutamiseks, Leibniz(1680)lõi loogikasüsteemi, mis sarnane
Boolei omaga(1847aastal lõi ta loogikasüsteemi), ja tegi masina mis korrutas ja jagas
Babbage(1822 aastal) ehitas esimese programmeeritava arvuti prototüübi. Babbage'
masinale sai kasutaja vabalt ette anta meetodeid, mida mehaaniliselt järgides masin
soovitud tulemuseni j~udis.
perfokaart 1800Jacquard -andmekandjad, paber millel augud sees,0d ja 1d, oli kasutusel
kangastelgede juhtimiseks
kangasteljed - lõngade alla ja peale üksteisele panemine masina poolt, nii et sellest tekib
muster, mustri saab moodustada perfokaardi abil
Hollerith -Tema firmast kasvas IBM, 1890 tegi masina USA rahvaloenduse jaoks
perfokaartide abil
Colossos -
Turing - Turingi tees: kõike mida üldse saab masinaga arvutada, saab ka Turingi masinaga
arvutada.
Shanon -
Zuse(1936) - programmeeritavate arvutite teerajaja saksamaal, esimese elektriga töötava
arvuti rajaja ning programmidel põhineva arvuti looja. Samuti lõi ühe esimestest
programmeerimiskeeltest
2. NÄDAL
relee-mootoriga lüliti, kasutatakse koos transistoritega
1947 tehti transistor, mis on igas arvutis. Tööpõhimõte arvutid kasutavad seda lülitina,
panevad pinge peale ning võtavad ära.
Texas instruments esimene suurfirma oluline firma kes transistore tootis(1954)
William Shockely(1955) üritas kommertseerida transistore - tema firma töötajatest said
aluse INTEL ja AMD
1957
FORTRAN- IBMis tehtud kõrgkeelne progemiskeel, võimaldas sisestada järjest tegevusi nt y
* x +3+4/y, sisaldas ka tsükleid. On siiamaani kasutuses füüsikas
8 inimest lahkusid Shockley firmast tehes Fairchild Semiconductors
1958
Sage - linkis sajad radarid usas esimesse suurde arvutite communication networki
1960
IBM tegi esimese masstootmise tehase transistorite tootmiseks
AT&T tegi dataphone, esimese kommertsiaalse modemi
LISP computer language designed for writing artificial intelligence program
COBOL raamatupidamisprogramm
DEC PDP-1 - transistoritest tehtud mõõduka suurusega arvutid, sinna ehitati esimene kuulus
videomäng space war. 50tk ehitati. Hiljem muutusid hilisemad mudelid PDP-3 jne
konkurendiks IBMile, kuna arvutid olid palju soodsamad
1964
IBM system360 esimene suur op süsteem
Moorei seadus - oletus, et transistorite arv iga 1.5a tagant kasvab poole võrra
Engelbart- hiire leiutamine
1969
AMD rajatud
Inteli tehtud 1kb RAM chip
Bill Gates, Paul Allen sattusid programmeerimisega tegelema
1971
Esimene mikroprotsessor INTEL 4004 - ühe kiibi peal olemas kõik mida rehkendamiseks
vaja, 4biti kaupa., Algul progemiskeeli ei sisaldanud, intel hakkas seda edasi arendama
EKSAMIMATERJAL 3NÄDAL, LOENG
Arpanet- ca 1970 interneti eelkäija . Usa kaitseministeeriumi andmepaketid
Alto- personaalarvuti mõeldud search teenuste jaoks, pankadele, ülikoolidele. Esimene
prototüüp ehitati xerox Palo Altos. Ekraan on bitmapped image. 1974. Esimene arvuti mis
sisaldas moodsat kasutaja interface: windows, hiir, klahvistik
cp/m-Gari Kildalli kirjutatud lihtne operatsioonisüsteem tema PL/M keelest. Seda kasutasid
paljud pisikesed koduarvutid. IBM võttis enda operatsioonsüsteemi Gate ja Allanilt, napilt
oleks võtnud cp/m.
winchester-IBMi esitatud kõvaketas, 70MB suurus,
Altair- Esimene edukalt müüdud personaalkompuuter kits arvuti fännidele. Ilma monitori ja
keyboardita. MITSi tehtud 1974, ilma monitorita, keyboardita
Unix 1969-at&t, K.thompson, opsys pere, DEC microarvuti peale, Linux, Androi
C-keel - arendati 1969-1973, läks populaarseks tänu heale õpikule
Microsofti algus- Bill Gates ja Paul Allen 1975a lõid
Apple algus- Steve Woznaik-apple põhiinsener, Steve Jobs. Apple I - Wozniaki ja Jobsi kodu
disainitud esimene arvuti, komplekt, mida vaja ise kokku panna, müüdi paarkümmend
1977.a koduarvutid- Esimene kokkupandavate arvutite puum. Väiksed tiimid panid need
kokku, kuna suured firmad ei arvanud, et personaalarvutitest asja saaks.
Visicalc-spreadsheet applele
Apple II - 1977, milionites müüdud personaalarvuti, Esimene arvuti värvigraafikaga. Pikka
aega tootluses, täiustati AppleII Plus, APPLE IIE
Symbolics -tootsid raudvara lisp programmide jaoks, 1980
IBM pc- Ostsid microsofti mitte valminud OPsüsteemi cp/m asemel
Sun - 1982 Sun Microsystems. Workstation(kõverate pcde tegija), arvuti sisaldas TCP/IP(ei
loonud sun), 1990ndate buumi ajal väga edukas, 2000krahhi ajal kukkus kokku
Oracle - 1.data managem syste,jooksispaljudel arvutitel
Macintosh -1984, kaasaegne user interfaciga,
Apple ja microsofti tooteliinid - Apple loodud 75Steve Jobs, Steve Wozniak, Microsoft 76Bill
Gates, Paul Allen
Riistvarast mälu tehnoloogia -Dram ehitatud kondensaatoritest, Dram läheb väga aeglaselt
kiiremaks, protsessor, mis omakorda ehitatud transistoritest, on kümneid kordi kiirem
DRAMist. Protsessorid on samas kallimad, aga see on kiirem.
Cache ja Mälu hierarhia -
Assembleri ja selle seos riistvaraga - koodi käsud vastavad protsessori masinkoodi omale
Kompileerimine - masinkoodis kompilaator teisendab xkeeles programmi masinkoodifailiks y,
ehk koodi tõlkimine teise keelde. nt C, Fortran
Linkimine - otsib vajalikud lisafailid kokku kui masin kompileerimise ära teeb,
Loader - osi osa, mille ül panna efec file mällu ja valmistab selle käima panema
sun, oracle, macintosh, apple ja microsofti tooteliinid. Riistvarast mälu tehnoloogia, cache ja mälu
hierarhia, mis on assembler ja seos riistvaraga, mis on kompileerimine, linkimine, mis teeb
loader.
EKSAMIMATERJAL 4NÄDAL 1990-2009, LOENG
● Python, html ja http, internet eestis, linux, netscape, usenet, php, päevalehed
eestis, palm pilot, google, deep blue, wikipedia, x-tee. Lihtsad andmetüübid,
stringid, massiivid, puud, mis on pointer.
●
Python - Alustatud 1989 Guido van Rossum. Püüton 2.0, releasitud 2000
HTML, HTTP - W3C was born when Tim Berners Lee hakkas disainima mõnumat keelt
teksti paisutamiseks(kujunduskeel HTML). Tegi lihtsakoelise asja, mida kerge
implementeerida. Berners Lee tegi ka world wide web serveri ja browseri (muutus avalikuks
1991)
Berners Lee tegi lihtsa failide jagamise ja kasutus süsteemi(eelnevad olid väga keerulised)
Algus töötas HTML ja HTTP füüsikute keskkonnas
HTML-Veebi ehituskeel, kasutatakse tage, pealkirjade, piltide esitamiseks nagu ,
. Tagide abil annab veebisaiti igat pidi kujundada
HTTP-andmete edastus protokoll veebis, arenduse algatas Tim Berners Lee Cernis 1989a.
Klient edastab serverile HTTP päringu ja server saadab kliendile vastuse, mis sisaldab
hypertext lingitud dokumenti, mille avamisel saab klient brauserist veebiserverit vaadata
Internet Eestis 1990 intenet osake eestis, esimene ühendus polnud päris TCP/IP, vaid sai
ainult e-posti saata, Soomega ühendatud
TCP/IP protokoll jõudis eestisse 1992-
Lippmaa organiseerimisel rajati sateliidi otseliin TCP/IP jaoks Tallinn-Stockholm
küberneetika instituudist organiseeris interneti välisühenduse kaablitpidi Helsingisse
Linux Tehtud Linus Torvaldsi poolt, mugav kasutada
1994 Linus laseb välja Linux Kerneli
Netscape- Mosaic Communications releases Netscape Navigator 1.0 - Windowsi jaoks
loodud world wide web brauser
Asutajad Clark ja Andreessen
1995 läks börsile, ei suutnud kunagi palju raha teenida, sest nende kommertversioone ei
võetud edukalt vastu
1998 panevad pillid kokku, kuna microsoft on parem, teevad selle vaba varaliseks ja
käivitavad Mozilla
2005 e-valimine
Usenet- 1980ndatel tehtud arvutivõrkude suhtlemis süsteem
PHP- jookseb serveri peal, võtab serverist contenti ning displayb selle kasutajale, kes vaatab
veebisaiti
Päevalehed Eestis - 1995 Eestis esimene päevaleht veebis
Palm Pilot - firma, mis rajas esimesed populaarsed pihuarvutid. U.S. Robotics
Google - 1997 ilmub välja google, startup projektina, ül oli Standfordi raamatukogu jaoks
parem otsingusüsteem
Deep Blue - 1996 arvuti mis võitis male maailmameistrit
Wikipedia - 2001 tleb välja
x-tee - 2001 Eesti riigi andmebaase ühendav andmevahetuskiht. Võimaldab infosüsteemidel
kasutada ühtsed olemasolevat andmevahetuskeskkonda ja ühtset sisselogimistunnust,
kasutavad nii nt politsei, pääste, haiglad, töötukassa
Lihtsad andmetüübid - Levinud viisid andmeid arvutis kodeerida
Protsessor toetab otse ainult liht andmetüüpe: täisarve ja ujuvkomaarve
stringid- stingi pannakse arvutis järjest
massiivid-andmestruktuur mis koosneb paljudest elementidest, igal oma index
pointer-hoiab mäluaddressi, näitab kus mälus asub otsitav
EKSAMIMATERJAL 5NÄDAL Operatsioonisüsteemid ja programmeerimiskeeled ja
nende realisatsioon
Opsüsteemi roll, mis on distro, mis on Linux, mis on mac OS X, Android, protsessid, multitasking,
paralleeltöö, wait/run, mis on interrupt, mis on virtuaalmälu. Kompileerimine, interpreteerimine,
parsimine, jit, vahekood, programmeerimiskeeled vs kirjelduskeeled, json, html, sql, keelte
äratundmine (assembler, fortran, cobol, lisp, C, modula/pascal, python).
Opsüsteemi roll - Pakub programmeerijatele valmisehitatud standardtükke, võimaldada kasutajal
arvutis ühtemoodi tegutseda, suhtleb riistvaraga,
Distro - Grupp või firma on kokku pannud kasutaja programme ning need omavahel kokku
klappinud, ilma, et need üksteist segama hakkaksid
Linux - Kerneli struktuur
Mac OS X - Ei saa käia igasuguse riistvara peal, ainult apple peal töötav hardware
Protsessid - Programm, mis hetkel executed(töötab), protsessid omakorda saavad käivitada teisi
protsesse
Multitasking - Põhiline asi OSis, programmid, mis paralleelselt liiguvad, mitmest kaadrist kokku
pandud, midagi otseselt ei liigu(nagu piltide abil film kokku pandud)
Android -
Paralleeltöö - Protsessid vahetavad infot teineteisega, teevad seda võrgu teel, iga protsess on
nagu väike võrguprotokoll, kuna protsess saab vahetada infot kõige paremini veebi teel
System call -
Wait/run -
Interrupt - kasutatakse mitme programmi töös hoidmiseks,cpu vastus et tahab tarkvara
tähelepanu
Virtuaalmälu - põhimällu võetakse ainult andmed, mid programmi tööks vajaläheb
Kompileerimine, interpreteerimine
Parsimine-analüüsitakse arvutikeeles esinevaid stringe vastavalt gramattika reeglitele
EKSAMIMATERJAL 6NÄDAL Interneti funktsioneerimine ja veebirakendused
Arvutivõrgud: mac aadress, ip aadress, port, ethernet, ip, tcp, udp, kapseldamine (mis mille
sees). Päiste detailide kohta ei küsita. Veebirakendused: mis on http, https, html, css, javascript,
ajax, json, xml, kuidas üldjoontes töötab klassikaline veebirakendus ja kuidas single-page app
(koodinäiteid / nende detaile ei küsita).
Ip - võimaldab üle maailma andmeid toimetada teise masinasse, ebakindel protokoll samas,
ei garanteeri 100% kohaletoimetust
Ethernet- Võimaldab juhtme abil arvutivõrkudes andmete jagamine, interneti tagamine,
annab õiguse protokollide kasutamiseks, on LANis
TCP-kontrollib kas pakettid jõuavad pärale, kontrolli protokoll. Veebirakendustes kasutatakse
TCPd nagu HTTP, HTML, sest ei taha, et vead sisse tulevad
UDP-Variant TCP mitte kasutamiseks, oluliselt kiirem TCP, kuid seda kasutades võivad tulla
väikesed viivitused sisse. Oluliselt vähem usaldusväärsem kui TCP, kuna saadab paketid
ilma kindluseta, et teine seade on neid valmis vastu võtma. Sobilik rakendustele, mis
vajavad kiirust usaldusväärsusele
Mac address- füüsiline address, seotud konkreetselt riistvaraga,48bit, asub NIC peal
HTTP-omaette protokoll TCP peal, mida kasutatakse veebilehtede, piltide saatmiseks
veebiserveri ja brauseri(kasutaja) vahel. Ehk annab täiendavat infot kasutajale.
HTTPS-krüpteeritud http, kõik mida näed on krüpteeritud
CSS-kujunduskeel, tavaliselt kasutad koos HTMLiga, näiteks muudad pildi suurust, teksti
fonti ja muude detailsemate muudatuste tegemiseks
AJAX- Saad brauseris javascriptiga avada serveri urli
XML- ExtensiveMarkupLanguage- struktueeritud teksti esitamise formaat, ei ole
programmeerimiskeel
JSON- Andmete esitamise formaat tekstina
Javascript- kujundus, mis töötab otse browseris, muudavad htmli, cssi jne
Single page app- Kui kasutaja veebilehel nt scrollib siis automaatselt kirjutab ümber
veebilehe ilma et laadib lehte serverist
Veebirakendus korjab koodi HTML, CSS, JAVAkeeltest ning kujundab andmed inimeste
jaoks nähtavaks, arusaadavaks. Veebirakendus on tavaliselt kogumik tekstist, lehtedest,
piltidest.
EKSAMIMATERJAL 7NÄDAL Tarkvara arhitektuur, litsentsid ja tekstitöötlus
Eksamiks: kohustuslik lugemine siin all, mis on teek ja mis raamistik, nende näited,
arusaamine põhilistest litsentsitüüpidest (vabavaralised (gpl vs mit ja bsd) ja mitte-
vabavaralised), gpl-i põhipoindid. Tekstitöötlus: lihttekst, WYSIWYG, kooditabel, ascii,
unicode, utf-8, mis on latex, markdown, nende plussid ja miinused.
Arhitektuur: kuidas süsteem üldjoones on üles ehitatud
Teek- Väikesed tükid, mis teevad piiratuid asju. Teek on komponentide kogu, mida saab
vajadusel programmis kasutada. Teegid pole iseseisvad, vaid on abifailid programmidele
Näited: trükkimine, faili kirjutamine, ringi vms joonistamine
Raamistik- Sisaldavad valmistehtud rakenduste tükke, mida kasutatakse tarkvarades, mis
on omamoodi standardiks saanud. Plussid: üldiselt paljusid asju arendaja jaoks ära tehtud.
Miinus: ei lase vabalt valida, mida pead tegema, vaid kohati surub mingil viisil tegutsema.
Näited: Microsoft NET, Ruby on Rails, Java Spring, Python Django
Tarkvara litsentsid: võta-või-jäta leping, mis sätestab, kuidas tarkvara tohib kasutada, kui ei
aktsepteeri lepingu tingimusi, siis kasutada ei tohi
GPL - General Public Licence - tasuta vabavara. Seda võib edasi arendada, kuid uue
arenduse sees peab sälima esialgne litsents, esimeste autorite säilitamine. Iga edasi
arendusel source code peab olema avalik ja kirjeldatud kõik muudatused
MIT - kõige avalikum litsents, võimaldab teha kõike, kuid edasi arendamisel on vaja välja
tuua eelmine autor
BSD - koodiga võib teha kõike. Vabam GPList, sarnane MITiga. Arendamisel tohib vahetada
litsentsi, kui on kirjeldatud autorid ja nende eelnev töö
GPL
Lihttekst- Kogu info on teksti kujul, teksti näidatakse tavalise teksti märgiga, tekst ise ei
sisalda nt pildi kujutust, vaid viidet kus pilt asub.
WYSIWYG-(What You See Is What You Get) -Tekstiprotsessorid kasutavad seda teksti
kuvamiseks
Kooditabel- Määrab, kuidas tuleb faili salvestatud sümbolit ekraanil näidata
ASCII-tabelis 256erinevat sümbolit. Kood, mis sisaldab numbreid. Number vastab tähele,
mis omakorda sisaldab teksti arvutites. Iga sümboli kodeerimiseks 1bait
Unicode/UTF8- Palju rohkem sümboleid kui ASCII(laiendatud ASCII). Muutuva pikkuvusega.
Kasutab sümboli kodeerimiseks ühe baidist koodi ühikut, konkreetse märgi jaoks võib olla
kasutusel 1-4bitti
Latex - Laiendab TEX keelt Kasutatakse peamiselt akadeemiliste tekstide loomiseks
Markdown - teksti vorminduskeel, nt juhendid, foorumipostitused, väikesed dokumendid
kujundamiseks
Kohustuslik lugemine:
Law of freaky abstractions: Abstraktsiooni eesmärgiks on keerulist asja lihtsustada, näiteks
TCP protokoll kasutab andmete saatmiseks täiesti ebaturvalist protokolli nagu IP, ometi kõik
paketid TCP/IPga nagu saabuvad. Abstraktsioon on selle raske süsteemi lihtsamaks
kirjeldamine. Autor väidab seal, et rohkemate abstraktsioonide lisamise tõttu peavad
inimesed enda eriala rohkem õppima, et asja selgeks saada, kuna tööandjad nõuavad
töötajatelt üha rohkem C++, Java, SQL jms asjade kasutamist. Samas võimaldavad
abstraktsioonid kiirendada tööd, kui sa oled manuaalselt programmi juba selgeks õppinud.
EKSAMIMATERJAL 8NÄDAL Rekursioon ja ajuteadus
rekursiooni äratundmine, baasjuht ja rekursiivne juht, rekursiooni ekvivalentsus tsükliga,
arusaamine funktsionaalse keele näitejuppidest loengus: mida mingi näitekood teeb / mis on
rehkendamise tulemus. Mis on lambda-arvutus. Prologi näide tuleb ära tunda (et on Prolog).
Umbes kuipalju on neuroneid c-elegansil ja inimesel (suurusjärgud), mis on hall- ja valgeollus,
mis on neuron, gliiarakk, müeliin. Kui palju sisend-väljund-jätkeid on neuronil (suurusjärgud), mis
on teada neuronite ühendus(suhtlus)viisidest. Mis on Jennifer Anistoni neuron, mis on
peegelneuronid ja grid cells. Mis on meem, evolutsioonipsühholoogia ja sotsiobioloogia.
Rekursiooni äratundmine- iseenda väljakutsumine, Progemisel alamprogramm kutsub
iseennast välja. Praktikas kasulik kui tahad datat väiksemateks osadeks jagada, kuna data
terviklikult on keeruline siis teed rekursiooniga selle tükkideks
Rekursiooni Baasjuht - rekursiooni enam välja ei kutsuta(tingimus, millal rekursioon lõpeb)
Rekursiivne juht - Rekursioon kutsutakse välja, iga välja kutse on lihtsam(kas asi läheb
lihtsamaks, on ise vaja välja mõelda)
Lambda arvutus- Alonzo Churchi 1930ndatel tehtud keel funktsioonide kirjapanekuks.
Asendusmeetod
Proloog-Loogilise programmeerimise keel
Meem- idee, mida inimesed edasi paljundavad
Neuroni suhtlusviisid: aksonis olevate elektrisignaalide abil, mille ajastus ja sagedus
kannavad informatsiooni
Peegelneuronid- neoronid, mis aktiveerivad, kui me näeme teist inimest tegema samu asju
mis meilegi iseloomulikud
Evolutsioonipsühholoogia- inimeste psühholoogia selgitamine evolutsiooni ajalugu arvesse
võttes, nt naiste iluideaalid, rõivamoed
EKSAMIMATERJAL 9 NÄDAL Masinõpe ja e-riik
mis põhiosadest koosnevad tehis-närvivõrgud, mida kasutatakse masinõppes. Mida
närvivõrkudega õppe käigus tegelikult tehniliselt muudetakse? Mis on supervised learning,
reinforcement learning, unsupervised learning (eeskätt, mille poolest nad üksteisest
erinevad)? Mis on x-tee?
masinõpe-kasutatakse lähima arvu algoritmi lahendust millegi esitamiseks, mida masin ei
oska leida.
X-tee - riigi turvaline andmevahetussüsteem, nt politesei saab usaldusväärseid andmeid
rahvastikuregistrist xtee kaudu
unsupervised learning - Uuritakse asja, mille tulemus pole teada
EKSAMIMATERJAL 10 NÄDAL Algoritmid: lahenduvus. Tehisintellekt.
Eksamiks: lahenduvus teoreetilises ja tavamõttes, mis on lahenduvad ülesanded. Positiivsete
täisarvude, positiivsete/negatiivsete ja murdarvude võimsuse võrdlemine ja tõestamine.
Reaalarvude suurem võimsus kui täisarvude võimsus (Cantori teoreem): tõestuse idee. Mis on
peatumisprobleem, selle lahendamatuse tõestuse idee. Mis on tugev ja mis nõrk AI, mis on
turingi test ja mis on eliza. Mis on otsimeetodites minimax ja alpha-beta (tehnilisi detaile ja näiteid
ei tule). Mis on peamise tehisintellekti arendamise meetodid/lähenemised. Mis sorti ülesandeid
praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti lahendada? Mis on IBM
Watson ja Wolfram Alpha.
Lahenduvus -
Kas üldse ülessannet lahendada saab?
Lahenduvad ülessanded on sellised:
1)Annab kirjeldada täielikult
2)Andes inputi, annab sama outputi
3)Definite: Each step has a clearly defined meaning.
4.)Pole infinite loopiga, ehk on peatuv
Teooriamõttes: Iga probleemi jaoks ei leidu kiiret algoritmi nt males ühe algorütmiga ühe
käiguga võita, selgub et iga täpselt formuleeritud probleemi jaoks ei leidugi lahendatavat
algoritmi
Tavamõttes: Nt: tahaks et oleks raha, kui teaks kus asub aare, läheks kaevama ei saa
probleeme lahendada selle põhjal, et sul ei ole piisavalt infot
Algoritmide omadused:
Peab kindlasti: 1)Iga samm on kindel ning pole udune 2)Antud input annab sama outputi
3)Seda annab kirjeldada lõputul arvul sammudena
Soovitavalt: 1) Annab õigelt vastuseid 2)Lõpuks peatub ajaga
Cantori teoreem - Reaalarvude hulk on suurem kui positiivsete täisarvude hulk. Ehk iga x
alamhulga hulkade võimsus on suurem kui x ise.
Teeme tabeli arvudest, mis väiksemad 0st ehk peale koma arvud, ja hakkame esimese rea
esimesest elemendist alates diagonaali paremale minema ja tulemuseks saame arvu nii et
võtame diagonaalist järjest arve ja liidame neile 1 juurde nt 1339 diagonaali tulemus on
0.2440
Peatumisprobleem vaadatakse programmi ja leitakse kas programm töötab igavesti või
mitte. Pole programme, mis lahendaks peatumisprobleemi, mistõttu ei saa tõestada et
peatumisprobleem on lahenduv. Kui ei peatu siis ei ole lahenduv, kui peatub programmiga
siis on lahenduv(3n +1 näide)
Tugev AI- Mingis mõttes päris mõistus, proge suudab teha samu asju mis inimene või
võimsamaid, hetkel lähiajal kas tuleb keegi ei tea
Nõrk AI -Tarkvara kasutamine probleemide lahendamiseks, kuid tal pole inimmõistuse
võimet
Turingi Test- Kui inimene chati käigus ei suuda eristada ära teksti taga olevat masinat(50%
juhtudest) või inimest, siis on tegu tugeva AIga
Eliza -1966ndal aastal tehtud fake robot chatiprogramm. Vastab küsimustele, mida inimene
esitab. Oma lihtsusega jätab efektse mulje
Mõtlemismängudes Minimax -Igast seisust valib masin, mis käik on masinale maksimum ja
miinimum headusega. Teeb seda kasutades puumeetodit, nt ai male
ja Alpha-Beta - Meetod otsingupuust mittevajade harude kõrvaldamiseks, et töötlemismälu
säästa.
Mis on peamise tehisintellekti arendamise meetodid/lähenemised.
Proovitakse kirja panna väike hulk selgeid reegleid, ning proovitakse vältida paljusid reegleid
Mis sorti ülesandeid praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti
lahendada?
Kabe on lahendatud, male hetkel parem maailmameistrist, halvasti osatakse inimeste tunnetust,
mõtlemist järgi teha, moraalseid otsuseid teha
IBM Watson- Masin, mis võitis 2011 USA mälumängu, sisaldab paljusid vastuseid natukene
EKSAMIMATERJAL 11 NÄDAL Algoritmid: keerukus. Tabelarvutus.
mis on algoritmide keerukus, mida tähendab suur-O (a la O(n**2)) notatsioon, mis on
sorteerimisalgoritmi parim keerukus halvimal juhul, mis on erinevus merge sorti ja selection sorti
vahel: algoritmi ja keerukuse mõttes, mis operatsioonid on massiividel kiiremad / aeglasemad kui
listil, mismoodi kirjutatakse Excelis lihtsamaid valemeid.
Kui otsingud on sorditud, siis on palju lihtsam ligipääseda otsitavale, nt miljonist leheküljest phe
lehekülje kättesaamiseks piisab 20küsimusest
Algoritmide keerukus - Mida rohkem võtavad algorütmid sisendeid(inpute), seda keerukam
on algorütm. Algorütm ise on rida juhiseid arvutile, mida peab tegema. Heaks näiteks on
otsingumootorid, kus sisendit võrreldakse suure databasiga. Otsingumootorid saavad võtta
palju sisendeid, mistõttu on nad ehitatud keeruka algoritmiga. Gps samuti hea näide
keerukuse kohta.
O-notatsioon-ütleb kui palju suureneb arvutusaeg kui muuta sisendi suurust
merge sort - Jagab probleemi pooleks ja seetõtu lihtsamaks. Jagab ühe jada nt 6 2 5 3 1 7 8 4
niipalju kaheks, kuni jääb alles kaks elementi, selle näite puhul 6 ja 2, 5ja3…, ta võrdleb neid
kahte elementi kumb on suurem ja teeb seda kogu jada koosseisus, saab vastuse kätte, hakkab
tulema järjest ülesse ning samuti võrdleb ülemisi paare omavahel, kumb suurem nrid siis lisab
selle ülesse.
https://www.youtube.com/watch?v=4VqmGXwpLqc
Ülesse tulemine:
Selection Sort- jadast võetakse esimene element ja võrreldakse teda ülejäänud jada
elementidega. Kui jada 1. element on nt kõige väiksem tervest jadast, jääb 1.element oma ‘
kohale, kui aga jadas on liige, mis temast on väiksem, siis see liige liigub 1.elemendi
asemele ja 1.element liigub teise liikme asemele. Seda korratakse kuni on sorteeritud jada
väikseimast suuremani. See on lihtsam kui merge sort, kuna ta käib elemendid ükshaaval
läbi ega hakka jagama numbreid paarideks. Tihti on see palju aeglasem merge sordist.
https://www.youtube.com/watch?v=g-PGLbMth_g
sorteerimisalgoritmi parim keerukus halvimal juhul -
mis operatsioonid on massiividel kiiremad / aeglasemad kui listi - massiivil on kiirem see et
saad otsepöörduda ühe operatsiooniga, sa tead alati täpselt, mis mäluaddressi peal asub
element, listi puhul pead sa kõik elemendid läbi käima ja vaatama lõpust, kuhu element sind
suunab ja see võtab kauem aega, seetõttu listil aeglasem otsepöördumine.
Aeglane on massiivil elementide lisamine ja kustutamine, listil on kiire
12. nädal: Andmeteadus, andmekaeve, P2P võrgud ja bitcoin
Eksamiks: Andmekaeve küsimused ilmuvad pärast loengut. P2P te emadel: peamised P2P liigid,
milleks on / mida optimeerib Bittorrent, darkneti / TORi põhiideed, mis ja milleks on Bitcoinis
kaevandamine / proof of work.
P2P- pole keskset serverit, detsentraliseeritud. Info ei liigu läbi serveri vaid liigub otse vennale
P2P tüüpide näited: napster, varajane skype, utorrent
Detsentraliseeritu
- Darknet
- Bittorrent - mida rohkem arvuteid kasutab torrentit alla tõmbamiseks seda kiirem allatõmbamine
on. Fail on jagatud tükkideks. See töötab selliselt, et kui arvuti tõmbab torrenti alla, siis see arvuti
pakub tulevikus teistele arvutitele torrenti allatõmbamisvõimalust, kuna omab endas faili tükke
mida ta edasi jagab allatõmbajatele. Pole keskset serverit kus allatõmbamine toimub, kõik toimub
arvutite enda siseselt, kes on juba torrenti alla tõmmanud. Bittorrenti kasutamiseks on vaja
rakendust nagu utorrent.
Deeb web - tavalised otsingumootorid neid ei leia, sest nõuavad parooli
Dark web - eesmärk varjata, kust liiklus tuleb, vaata tori
Tor - Tavalised veebilehed registreerivad sinu seadme IP addressi, siis TORi puhul see väga
raske, kuna Toriga veebilehele minnes, liigub su veebilehe request erinevate arvutite ning iga
sammuga krüpteeritakse ja dekrüpeeritakse request niiet lõpuks pole teada, mis ip addressilt
keegi veebisaidile läks.
BTC kaevandamine - kaevurid verifitseerivad kas ledger btc transactionitega vastab tõele
kasutades selleks hashi arvutusmeetodit, hästi raske matemaatilise võrralduse peavad arvutid
lahendama iga 10minutit tagant kuni tuleb uus blokk
Proof of Work - iga kord kui uus blokk on kaevandatud, saavad minerid enda kulutatud töö eest
bitcoini, hetkel 6,25btc iga 10min tagant
13. nädal: Andmebaasid ja tarkvaraarendusprotsess, IT projektid ja äri
Eksamiks: (1) Alltoodud kohustuslike artiklite läbilugemine. (2) Mis asi on: andmebaas,
andmebaasisüsteem, SQL, projektide realiseerimise kosemudel (waterfall) ja agiilne mudel.
andmebaas - On tuhandeid aastaid vanad, paberi peal ka võimalik andmeid hoida.
Tänapäevases mõistes hulk väiteid maailma kohta, mis on salvestatud mingis keskkonnas.
Enamasti on andmed organiseeritud, kuna nii on nende ligipääsemine lihtsam. Peab
võimaldama vastata päringutele. Selleks et vajalikke andmeid leida, peavad andmed olema
organiseeritud.
andmebaasisüsteem - tarkvaraline vahekiht, mis lubab andmetele ligi pääseda.
SQL - keel, mis suhtleb andmebaasidega, sellega võimalik editida, pullida andmeid ning
analüüsida andmeid
Projektide realiseerimise kosemudel(waterfall) - Tarkvaraarenduse meetod, kus põhiliselt on
tähtis kvaliteet ning projekti lõpetamine kõiki nõudeid täites, sobib suurtele firmadele. Selle
mudeli puhul pannakse põhjalikult kirja plaan.
agiilne mudel - kiire arendus, tähtsamaks peetakse suhtlust, dokumentatsioonile pööratakse
vähem tähelepanu ning selle asemel tootele panustatakse
EKSAMILE TULEVAD:
Lausearvutus tõeväärtustabelina, ja elektroonikaskeem kindlasti, arvatavasti ka
programmeerimiskeelt peab ära tundma(kursuse materjalides olnud kood), üks lugemis
kontrolli küsimus, 2ül aastaarvude kohta
Küsimused eksamil 4.01.2022 12.00:
1.Mille poolest on tuntud Herman Hollerith?
Tema firmast kasvas välja IBM, ehitas masina USA rahvaloenduse lugemiseks
2.Kes leiutas arvutihiire, mis aastakümnel?
Engelbart, 1963
3.Mis on IPaddress, milleks seda kasutatakse. Kas TCPl on address?
IP-Internet Protocol, kasutatakse andmete edastamiseks, ei taga samas 100% kohale
toimetust, kuna ei kontrolli saadetavaid pakette. TCPl ei ole addressi.
4.Mille poolest on erinevad, sarnased ASCII, UNICODE. Mis on UTF8?
Sarnasused: Mõlemad kodeerivad teksti ning kasutavad selleks bite, mõlemad ka laialdaselt
kasutusel
Erinevused: ASCII kuni 256tähte, UNICODE on laiendatud ASCII, sisaldab tuhandeid tähti
ning nende kodeerimiseks on eri arv bite
UTF8: UNICODE standard kodeerimiseks
5.Tõeväärtustabel 2 muutujaga joonistada
6.1bitine Relee skeem joonistada
7.Milleks on Bitcoini ehitatud mining?Mis põhimõttel see töötab?
Et kontrollida, kas ledger ülekannetega vastab tõele. Töötab selliselt, et iga 10min tagant
antakse lahendada kaevuritele hash, milleks on vaja hästi keeruline matemaatiline võrratus
vaja lahendada
8.Kas on olemas algoritm mis suudab ressursside korral välja arvutada
matemaatikaprobleemi?Põhjenda oma vastust
Siin panin umbes sõnastuse küsimusel ja vastuse, pole päris kindel vastuses
9.Proge keele tundmine, LISP oli
10. Mis protokolle mainitakse Law of Freaky abstractions
TCP, IP
07 10:00 küsimused
1. Kes oli Alan Turing, mida huvitavat tegi
2. Mis oli Xerox ALTO, miks eriline?
3. Tõeväärtustabel -((B v A) -> B)
4. Deduktsioon ja induktsioon
5. Nimeta markup languagesid (2tk vähemalt)
6. Mis on MAC aadress
7. Kas reaalarve on rohkem kui naturaalarve vms, põhjenda
8. Kood (assembler? hui teab), seleta mida kood teeb: oli loop mis lisab +1 muutujale
9. Mis on TOR, milleks kasutatakse
Enamus sissejuhatus infotehnoloogiasse eksamil vajaminevatest märkmetest ning lugemisülessannete kokkuvõtte
Kasutatud allikad
Sarnased õppematerjalid
23
docx
12 it kordamiskysimused
09. ok 01.10. ok
6 07.10. 08.10.
7 14.10. 15.10.
8 21.10. 22.10.
9 28.10. 29.10.
10 04.11. Rekursioon 05.11. Helmes
11 11.11. 12.11. Kääramees
12 18.11. Masinõpe 19.11.
13 25.11. 26.11.
14 02.12. Priit Järv. 03.12.
15 09.12. Konsult. 10.12. E-valimised
16 16.12. 17.12.
1. nädal. Sissejuhatus: arvuti ja info, ajaloo algus ... 1940
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,
4
docx
Sissejuhatus infotehnoloogiasse 2018
Sissejuhatus infotehnoloogiasse 2018
1. Nädal.
bitt(b) = 1b, Bait(B) = 8b, kB = 1024 B, MB = 1024 kB jne
2. Nädal.
Eksamiks: kreeka loogikud, süllogismid, induktsioon, deduktsioon, 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. Küberkaitse termineid:
(turvateater, malware, cookie, phishing, social engineering).
Kreeka loogikud:Parmenides, -5. Saj, pikad loogilised põhjendused
Zenon Eleast, -5. Saj, apooriad/paradoksid
Sokrates, -5. Saj, sofistid
Platon, -5,-4. Saj
Aristoteles, -4. Saj, süllogismid, stoikud (1. eeldus: iga koer on imetaja. 2.
eeldus: mõned neljajalgsed on koerad. järeldus: mõned neljajalgsed on imetajad.),
Stoikud uurisid, kuidas saab loogiliste sidesõnade (ja, ei, või, ku
Sissejuhatus infotehnoloogiasse
35
pdf
Sissejuhatus infotehnoloogiasse eksamikonspekt
Enimkasutatud tehted on & (ja e. konjunktsioon), V (või e. disjunktsioon), - (ei e. eitus), =>
(järeldus e. implikatsioon), == (samasus e. ekvivalents)
1890 ehitas (tegi oma firma) Herman Hollerith perfokaartidega masina USA rahvaloenduse
andmete töötlemiseks. Tema firmast tekkis IBM.
Turing mõtles 1937 välja Turingi masina (masin (idee), mis peaks suutma kõike lahendada,
tegelikult polnud võimalik kõike arvutada)
Claude Shannon mõtles välja info kodeerimise tehnoloogia (kuidas saada arvud bittideks 0
ja 1). MIT, 1938, Shannon’i magistritöö sidus: Boole algebra, Elektrilülitid ja -skeemid, Bitid
ja info kodeerimine, Info otsimise algoritmid.
Zuse tegi esimese programmeeritava arvuti, Z2 oli täiesti programmeeritav, Z1 polnud.
Konrad Zuse. Programmeeritavate arvutite pioneer saksamaalt.
1936-38: Z1: puhtmehaaniline
1938: Z2: rehkendus releedega.
1941: Z3 perfolindiga, universaalselt programmeeritav.
Sissejuhatus infotehnoloogiasse
43
docx
12 it kt 2
Kulud lähevad suuremaks
Mis on avalike teenuste IT arendamise protsessis üldjuhul esimene
suur samm
• Süsteemi juurutamine ja kasutamine
• Süsteemi arendamine
• Raha hankimine
• Riigihanke väljakuulutamine
• Õigusaktide väljatöötamine ja vastuvõtmine – probleemile peab olema
õiguslik lahendus. Kes teeb, mida teeb jne.
• Teenust osutava organisatsiooni loomine
Mis on IT arhitektuuri olulisim eesmärk
• Tehnoloogia valimine
• Tervikpildi joonistamine
• Kasutaja vajaduste tuvastamine
• Meeskonna loomine
• Süsteemi kiiruse tagamine
• Keerukuse haldamine
Mida tähendab andmete valdkonnas terviklikkus
• Andmed ei tohi lekkida
• Süsteemi kompaktne ehitus
• Edastatud andmeid ei muudeta
• Tõrkekindel töö
• Varukoopiate tegemine
Millal loodi esimene siduv piiriülene teenus x-tee abil
2015
2012
2018
2009
2007
45
docx
12 it kt-2
Kulud lähevad suuremaks
Mis on avalike teenuste IT arendamise protsessis üldjuhul esimene suur
samm
Süsteemi juurutamine ja kasutamine
Süsteemi arendamine
Raha hankimine
Riigihanke väljakuulutamine
Õigusaktide väljatöötamine ja vastuvõtmine – probleemile peab olema
õiguslik lahendus. Kes teeb, mida teeb jne.
Teenust osutava organisatsiooni loomine
Mis on IT arhitektuuri olulisim eesmärk
Tehnoloogia valimine
Tervikpildi joonistamine
Kasutaja vajaduste tuvastamine
Meeskonna loomine
Süsteemi kiiruse tagamine
Keerukuse haldamine
Mida tähendab andmete valdkonnas terviklikkus
Andmed ei tohi lekkida
Süsteemi kompaktne ehitus
Edastatud andmeid ei muudeta
Tõrkekindel töö
Varukoopiate tegemine
Millal loodi esimene siduv piiriülene teenus x-tee abil
2015
2012
2018
2009
2007
Algoritmid ja andmestruktuurid
10
docx
Sissejuhatus infotehnoloogiasse konspekt 2020
λ EksamEksam
1 Eksamiks:
pead teadma suuruse-numbreid ja mida nad tähendavad: bitt, bait, kilobait, megabait jne;
Bit Eksam/ EksamBitt 1 or 0
Byte Eksam/ EksamBait 8 Bits
Kilobait Eksam(KB) 1 024 Bytes
Megabait Eksam(MB) 1 024 KB
kuidas Eksamtähti Eksamkodeeritakse:
ASCII (American Standard Code for Information Interchain) 8bit = 16 * 8 = 128 märki
EBCDIC (Extended Binary Coded Decimal Interchange Code) 8bit, IBM
UNICODE (Extended ASCII) (utf-8), 1Byte for first 128, up to 4B for the rest~143 859 märki
algoritm Eksam- Eksamtäpne samm-sammuline juhend millegi tegemiseks
programm Eksam- Eksamformaalses üheselt mõistetavas keeles kirja pandud algoritm
Ajaloost:
Kreeka Eksamloogikud
Parmenides (5 sajand e.m.a.) : kasutas pikki loogilisi põhjendusi.
Zenon EksamEleast (5 s
Sissejuhatus infotehnoloogiasse
29
docx
Sissejuhatus infotehnoloogiasse
1 nädal. Sissejuhatus: arvuti ja info,
ajaloo algus ... 1940
Meanings:
Bit - the smallest unit of storage ( 1 binary digit)
Byte - collection of 8 bits / is a unit of storage, 8 binary digits long
Kilobyte - A unit of storage capacity (1024 bytes )
Megabyte - 1,048,576 bytes
Gigabyte - 1,073,741,824 bytes
Terabyte - 1 trillion bytes
Algorithm - is a step by step method of solving a problem
Program - is the expression of an algorithm in a programming language.
ALGORITM - kindel eeskirjade jada, mis määrab üheselt ülesande
lahenduskäigu.
PROGRAMM - programmeerimiskeeles kirja pandud algoritm
Greek logicians ( Kreeka loogikud ):
Parmenides (5 sajand e.m.a.) : kasutas pikki loogilisi põhjendusi.
Zenon Eleast (5 sajand e.m.a.) - apooriad/paradoksid
Sofistid - Sokrates (470-399 e.m.a) - Platon (428/427 - 348/347 e.m.a):
Aristoteles : väidete struktuur kui iseseisev uurimisobjekt
Aristoteles Süllogismide näited:
1. eeldus: iga koer on imetaja.
2. eeldus: mõned nel
Sissejuhatus infotehnoloogiasse
17
odt
IT EKSAM
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
magneetilises t
Algoritmid ja andmestruktuurid
Meedia
Kommentaarid (0)
Kõik kommentaarid