Sissejuhatus infotehnoloogiasse eksam

bitt

1 kahendnumber

bait

8 bitti

kilobait

1024 baiti

megabait

1 048 576 baiti

kuidas tähti kodeeritakse

Iga täht ja sümbol tekstidokumendis tuleb arvutis hoidmiseks tõlkida kahendarvuks

algoritm

täpne samm-sammuline juhend millegi tegemiseks

programm

formaalses, üheselt mõistetavas keeles kirja pandud algoritm

Kreeka loogikud

Parmenides - pikad loogilised põhjendused
Zenon Eleast - apooriad/paradoksid
Sofistid - Sokrates (470-399), Platon (428/427-348/347) väited, järeldused
Aristoteles - väidete struktuur kui iseseisev uurimisobjekt, rajas loogika uurimise teaduse, võttis kasutusse muutujad

Induktsioon

Üksikjuhtude põhjal järelduse tegemine.
Kui on olemas asi, millel on omadus P, siis on kõigil asjadel omadus P

üldistuste tegemine ehk õppimine

filosoofias arutlemise viis, ühtede asjade teatava olemuse järgi järeldatakse sama omadus ka teistel asjadel, mis sarnanevad võrreldavaga

Deduktsioon

Üksiku tuletamine üldisest.
Kui kõigil asjadel on omadus P, siis on olemas asi, millel on omadus P

järelduste tegemine ehk reeglite rakendamine

arutlemise viis, mis tagab, et tõestest eeldustest saadakse tõesed järeldused.

Süllogismid

väitlus, kus mingitest väidest (eeldustest) järeldub uus väide. Aristotelese puhul alati kaks kategoorilist eeldust, üks kategooriline järeldus.
1 eeldus: kõik luiged on valged (x on y)
2 eeldus: mõni lind on luik (z on x)
järeldus: mõni lind on valge (z on y)

Pascal

masin liitmiseks ja lahutamiseks, esimene mehaaniline kalkulaator (ainult liitmine lahutamine)

Leibniz

1671 aastal ehitas arvuti, mis tegi liitmis-, lahutamis-, korrutus- ja jagamistehteid
1680 lõi loogikasüsteemi, mis sarnane Boolei omaga

Perfokaardid

paber, millel augud sees, 0d ja 1d, oli kasutusel kangastelgede juhtimiseks

Esimene salvestamise tehnoloogia., kus programme hoiti sellistel kaartidel , iga tulp on üks täht, 0 ja 1 . Auk on 1.
ca 1800 , Jacquard

Kangasteljed

lõngade üksteise alla ja peale panemine masina poolt, nii et sellest tekib muster

Lugesid perfokaarte, tegid riide vastavalt kaardil olevale mustrile.

Babbage

difference engine - 1822 ehitas esimese programmeeritava arvuti prototüübi (jäi pooleli) diferentsiaalvõrrandite lahendamiseks

Analytical Engine - Hiljem analüütilisi tehteid lahendava masina

Hollerith

Tema firmast kasvas IBM, 1890 tegi masina USA rahvaloenduse jaoks perfokaartide abil

Colossus

Londonis 1943: saksa allveelaevade salakirja dekodeerimiseks

Ideoloogia ja matemaatika oluline osa Alan Turing

Saksa krüptomasinad

Enigma (1920), Lorenz

Saksa lennu- ja merevägi

Turing

Turingi tees: kõike mida üldse saab masinaga arvutada, saab ka Turingi masinaga (esimene universaalne arvuti (sai progeda)) arvutada.

Lõi masina, mis näitas, et kõik loogikaavaldised pole lahendatavad.

Shannon

informatsiooniteooria isa

Elektrilülitid ja -skeemid, Bitid ja info kodeerimine, Boole algebra, Info otsimise algoritmid

Zuse

1936
programmeeritavate arvutite teerajaja saksamaal, esimese elektriga töötava arvuti rajaja ning programmidel põhineva arvuti looja. Samuti lõi ühe esimestest programmeerimiskeeltest

Esimesed programmeeritavad arvutid

Zuse 1941 (ebatäpne), Antanassoff 1941, Colossus 1943, Harvard Mark I 1944, Eniac 1944

relee

mootoriga lüliti

vedru hoiab lülitit lahti. Kui magnetis voolu pole siis vool läbi ei lähe, kui magnetis on vool siis tõmmatakse lüliti kinni ja vool läheb läbi

Samuel

1952 esimene AI programm, kabe, IBM

transistor

on kolme väljaviiguga pooljuhtseadis ehk triood elektriahelate lülitamiseks ja elektrisignaalide võimendamiseks.

arvutid kasutavad seda lülitina, panevad pinge peale ning võtavad ära

transistori abil saab ühe elektrisignaali (sisendsignaali) abil juhtida ehk tüürida teist elektrisignaali (väljundsignaali).

1947

Shockley semiconductor

William Shockley founds in Palo Alto 1955, ei läinud hästi
W. Shockley üritas kommertseerida transistore

Fortran

formula translator, 1957

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

Fairchild

8 inimest lahkusid Shockley firmast tehes Fairchild Semiconductors, temast sündisid intel ja AMD

esimene kommerts integraalskeem

SAGE

linkis sajad radarid usas esimesse suurde arvutite communication networki (1958)

Semi-Automatic Ground Environment

esimene laiaulatuslik arvutivõrk

Texas instruments

1954 teatab ränitransistorite kommertstootmise alustamisest

esimene suurfirma/oluline firma kes transistore tootis

integraalskeem

Jack Kilby 1958

cobol

raamatupidamisprogramm

Common Business Oriented Language,

lisp

computer language designed for writing artificial intelligence program

pdp-1

transistoritest tehtud mõõduka suurusega arvutid, sinna ehitati esimene kuulus videomäng space war. hilisemad mudelid muutusid konkurentideks IBM-ile, kuna olid odavamad

IBM system 360

esimene suur op süsteem

arvutite süsteem kus saab erinevaid seadmeid kergesti ühendada, eelnevalt nende seadmeid omavahel ei ühildunud

moore's law

oletus, et transistorite arv iga 1.5a tagant kasvab poole võrra ehk arvutusjõudlus kahekordistub iga 1,5a tagant

intel

Luuakse 1968

Intel creates the first 4004 microprocessor.

1969.a-integrated circuit chip that could receive instructions, and perform simple functions on data. The design becomes the 4004 microprocessor.Intel announces a 1 KB RAM chip, which has a significantly larger capacity than any previously produced memory chip.
1970.a-Intel creates the 1103 chip, the first generally available DRAM memory chip.

AMD

rajati 1969, kasvas välja Fairchildist

One of the leading manufacturers of personal computer processor chips

Engelbart

hiire leiutamine

demonstreerib esimest arvutit klaviatuuri, hiire ja akendega. Ta demob ka tekstiprotsessorit, hüpertekstisüsteemi ja kaugtöö lahendust

Unix

1969 Kenneth Thompson ja Dennis Ritchie loovad opsüsteemi DEC miniarvuti peal, linux android

1974 UNIX code was rewritten in the standard programming language C.

esimene mikroprotsessor

intel 4004

ühe kiibi peal olemas kõik mida rehkendamiseks vaja, 4biti kaupa., Algul progemiskeeli ei sisaldanud, intel hakkas seda edasi arendama

SQL (Structured Query Language)

On standard keel mis kogub, manipuleerib ja laeb alla andmeid andmebaasist. Query-language.

Kasvas välja System Rist(relatsiooniline), algul pakkus Honeywell, hiljem IBM. Autor ei usukunud, et see nii populaarseks muutub. 1974

arpanet

interneti eelkäia, Usa kaitseministeeriumi andmepaketid

1970

cp/m

Gary Kildall 1974, lihtne operatsioonisüsteem kirjutatud PL/M keeles intel 8080 süsteemidele, kasutasid paljud koduarvutid

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

winchester

IBMi esitatud kõvaketas, 70MB suurus

altair

Esimene edukalt müüdud isiklik arvuti kit arvuti fännidele. Ilma monitori ja keyboardita. MITSi tehtud 1974

C

1969-1973, läks populaarseks tänu heale õpikule

microsofti algus

1975 Bill Gates ja Paul allen

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 koduarvutid

Commodore PET(Personal Electronic Transactor), TRS-80 (Tandy Radio Shack), Apple II

visicalc

spreadsheet applele

(1979) - programm mis tegi personaalarvutist äri arvuti

apple II

1977, milionites müüdud personaalarvuti, Esimene arvuti värvigraafikaga. Pikka aega tootluses

symbolics

tootsid raudvara lisp programmide jaoks, 1980

Spetsiaalkeelte protsessorid

IBM pc

Ostsid microsofti mitte valminud OPsüsteemi cp/m asemel

Microsoft põhiline tarkvaratootja 1981

Ancestor to today's PCs

sun

Sun Microsystems. Workstation (kõverate pcde tegija), arvuti sisaldas TCP/IP (ei loonud sun), 1990ndate buumi ajal väga edukas

First workstation introduced

ehitab tööjaamu, NFS (network file system)

oracle

1.data managem system, jooksis paljudel arvutitel

hakkasid SQL baasil tegema andmebaaside süsteeme

macintosh

1984 esimene edukas graafilise kasutajaliidese ja hiirega arvuti

apple ja microsofti tooteliinid

Two main lines: Apple II and Macintosh

Lisa op sys põhinevad mac os op sys - alates mac os x unix põhinevad. ipod, iphone,

microsoft - põhiliinid on progekeeled(Basic, Fortran, Cobol, C, C++, C\# interpretaatorid, MS-DOS, Windows NT/2000/XT, Office, arendab tarkvara IBM PC kloonidele ja Office (word, excel, ), Basic Applele.

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

if only i knew

assembler

koodi käsud vastavad protsessori masinkoodi omale

kompileerimine 1

koodi tõlkimine

linkimine

peale tõlkimist ühendab

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

algoritmide keerukus

Algoritmi keerukus on põhioperatsiooni(de) arvu sõltuvusfunktsioon K(n) sisendi(te) suurusest n

Põhioperatsioon on midagi, mis on riistvaras tehtav piiratud arvu sammudega. Sisendi suurus võib olla defineeritud erinevalt

mida tähendab suur-O (a la O(n**2)) notatsioon

Annab keerukusklassi - millise proportsiooniga suureneb arvutusaeg sõltuvalt sisendi suuruse muutusest

mis on sorteerimisalgoritmi parim keerukus halvimal juhul

O(n**2)

erinevus merge sorti ja selection sorti vahel: algoritmi ja keerukuse mõttes

ms kiirem, vähem võrdlusi, logaritmid

ss aeglasem, rohkem võrdlusi, ruudus ja jagatud

mis operatsioonid on massiividel kiiremad / aeglasemad kui listil

\

andmed

märkide hulgad, mis on mingis keskkonnas salvestatud

mis on andmebaas

hulk tõeseid väiteid (fakte) reaalse maailma kohta, mis on salvestatud mingis keskkonnas

Andmebaas peab võimaldama vastata päringutele praegu ja tulevikus, andmed peavad olema korrastatud mingi struktuuri järgi

mis on andmebaasisüsteem

Tarkvara, mis võimaldab andmebaase luua ja hallata ja on nagu müür mille sees on andmebaasid (nagu aiad) ja värav/väravavaht, läbi mille peab toimuma igasugune nende andmebaaside kasutus

Malware

kahjurvara, ründetarkvara, kuritahtlik tarkvara, infosüsteemi töö või kasutaja otsese või kaudse sihiliku kahjustamise või häirimise vahend

Cookie

väike tekstistring mille kirjutab veebiserver kliendi brauserisse, kasutatakse autentimiseks, järgmiste pöördumiste hõlbustamiseks, saab kasutada ka kasutaja eelistusi jälgiva ja privaatsust rikkuva nuhkvarana

Phishing

õngitsemine, tundliku teabe saamiseks saadetakse sõnumeid mis näiliselt tulevad usaldusväärsest allikas

python

Alustatud 1989 Guido van Rossum. Püüton 2.0, releasitud 2000

html

Veebi ehituskeel, kasutatakse tage, pealkirjade, piltide esitamiseks nagu

http (hypertext transfer protocol)

andmete edastusprotokoll veebis, 1989a. Klient edastab serverile HTTP päringu ja server saadab kliendile vastuse, mis sisaldab hypertext lingitud dokumenti, mille avamisel saab klient brauserist veebiserverit vaadata

Päringuks on tekstiline käsk serverile "anna mulle selline fail", kus näidatakse ära:konkreetne küsimus-käsk,faili asukoht ja nimi,protokoll, mida küsija kasutab.

HTTP ei ole ehitatud "biti või baidi" tasemel, vaid teksti ridade kaupa: päis, tühi rida, tekstiread.

internet eestis

1990 intenet osake eestis, esimene ühendus polnud päris TCP/IP, vaid sai ainult e-posti saata, Soomega ühendatud

küberneetika instituut organiseeris interneti välisühenduse kaablitpidi Helsingisse

KBFI satelliidiühendus sai valmis kuu aega enne Küberneetika Instituudi kaabliühendust: hankisid nemad Eestile Soviet Unioni .su-st erineva interneti aadressi .ee ja hakkasid Eesti-sisest internetti administreerima

linux

1991 Tehtud Linus Torvaldsi poolt, mugav kasutada, Kasutas Minix-st inspireeritud kernelit GNU jaoks

1994 Linus laseb välja Linux Kerneli

Linuxi põhjal ehitatakse Androidid

netscape

First internet browser 1994

asutajad Clark ja Andreessen

Windowsi jaoks loodud world wide web brauser, 1998 panevad pillid kokku, kuna microsoft on parem, teevad selle vaba varaliseks ja käivitavad Mozilla

usenet

1980ndatel tehtud arvutivõrkude suhtlemissüsteem

php

jookseb serveri peal, võtab serverist contenti ning displayb selle kasutajale, kes vaatab veebisaiti

on skriptimiskeel, mis oli algselt mõeldud veebilehtede tegemiseks.It was originally created by Rasmus Lerdorf in 1994

päevalehed eestis

1995 Eestis esimene päevaleht veebis

palm pilot

firma, mis rajas esimesed populaarsed pihuarvutid. U.S. Robotics

Esimsed "nutitelefonid" 1996. Kaasaskantavad (ja puute tundlikud) seadmed.

google

1997 ilmub välja google, startup projektina, ül oli Standfordi raamatukogu jaoks parem otsingusüsteem

digiraamatukogu projekt

deep blue

1996 IBM arvuti mis võitis male maailmameistrit

wikipedia

2001

x-tee

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

andmetüübid

Levinud viisid andmeid arvutis kodeerida

Protsessor toetab otse ainult liht andmetüüpe: täisarve ja ujuvkomaarve

stringid

tähemärkide jada hoidvad muutujad

massiivid

andmestruktuurid mis koosnevad elementide hulgast, igal oma index või key

puud

abstraktne andmetüüp, mis on nagu hierarhiline puustruktuur põhiväärtuse ja alamväärtustega nt **vanem ja lapsed** , mis on ühendatud sõlmede kogumina

pointer

objekt mis hoiab mäluaadressi

opsüsteemi roll

1. Programmid, teenused ja teegid suhtlevad OS tuumaga, OS suhtleb riistvaraga
2. programmeerijale valmistehtud standardtükid,
3. harjumuspärane arvuti kasutamisviis sõltumata installitud programmidest,
4. OS tegeleb programmide lugemise, käivitamise, seismapanemisega,
5. OS tegeleb mälu jagamisega programmidel,
6. OS oskab suhelda võrguga, tegeleda mälu ja cachega, graafikakaardiga

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

Linuxi distributsioon ehk Linuxi kernelit kasutav OS

Linux

Kerneli struktuur

Tasuta versioon UNIXist, jookseb Intel/AMD/ARM, etc-l, 70% serveritest Linux

mac OS X

apple peal töötav hardware

iOS is a mobile operating system based on OS X. Runs on ARM family of processors.