Informaatika AjaluguMargus Niitsoo, Konstantin Tretjakov
Eelmine kord1.2500 EMA Abakus
2.XVII Arvutuslükati,
3. Aritmomeeter
4.XIX Babbage'i masinadLausearvutus, Predikaatarvutus
•1900-1950 Enigma, Zuze Z3, ENIACTuringi masin,Lambda arvutus,Informatsiooniteooria, ...
Täna1.1950 - tänapäev
2.Transistors, Minicomputers, Microcomputers, Microprocessors, Personal computers, PDAs, Netbooks, Mouse, Joystick, LCD, RAM, Floppy, Harddrive, PROM, Flash, CD, Blu-Ray, DVD, HD-DVD, TV, Internet, Wireless, GSM, CDMA, Printers, Scanners,... Programming languages, Software engineering, Cryptography, Computer Graphics, Distributed computing,Machine learning, ...
Teie tänane ülesanne● Harjutame konspekteerimist
● Kirjutage üles uus ja huvitav● Kirjutage üles kõige olulisem● ÜRITAGE LUUA SÜSTEEM!
– Slaidid on kergelt kaootilised,
üritage ise paremini– Võite kodus täiendada
(siis tooge homme)
Meie ajastu alguspunkt
Meie ajastu alguspunkt● 1925 – Julius Lilienfeld (Canada)● 1934 – Oscar Heil (Germany)● 1947 – William Shockley,
AT&T Bell labs (US)● 2008
– 2 000 000 000 transistorit ühel kiibil (Intel Itanium)
– Üle 1 000 000 000 uut transistorit iga inimese kohta aastas.
Transistor
Disclaimer:Edasises teeme RÄMEDAID
lihtsustusi.... enam-vähem kõige kohta!
Olgu jumal ja meie vanemad kolleegid meile armulised!
50ndad 60ndad 70ndad 80ndad 90ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Mis kõik edasi
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Mis kõik edasi
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
2nd generation 3rd gen
eration
MiniMain
frames
Transistor IC
4th generation
VLSI
MicroDOS
InternetGoogle
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Tarkvaratehnika & Keeled
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-shzaringMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Arvutigraafika
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Hajusarvutused
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Krüptograafia
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50ndad 60ndad 70ndad 90ndad80ndad 00ndad tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Masinõpe & AI
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
TransistorPunchcardsMagnetic memoryFORTRAN, LISPMicrochip
Mis kõik edasi
VLSI MicroprocessorsDRAMMicrocomputersSupercomputersC, Unix, TCP/IPApple II, Commodore
PDAsGPUGSMLinuxSSLMP3JavaDoomTerminator2
MinicomputersTime-sharingMouseFloppyBASIC, PL/I
IBM PCNintendo NESCD-ROMDOS,WindowsMIDI, VGAInternet, WWWC++
MulticoresNetbooksGoogleSkypeSmartphones
● Keeled & Tarkvaratehnika● Graafika & HCI● Arvutused & Hajusarvutused● Krüpto & Piirid● AI, Masinõpe & Andmeanalüüs
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Riist- & Tarkvara
TimeSharing
Terminal
Unix
TrCVaTuC ICC
ModemARPA
net
IBM PC
Internet WWWWiFi
MacOS
M$ Win
Symbian
Multicores
Portables
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Keeled & Tarkvaratehnika
“Tarkvarakriis”
AgileMDASOA
UMLXMLRUP
Scrum
EsimeneCASE
VahendWaterfall
“Päris”MDA?
RiistvaraOperaator
Programeerija Tarkvaratehnika
FORTRANCOBOL LISP
ALGOLASM
JavaPythonHaskell
CPascalProlog
Concurrentlanguages?
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Graafika & HCI
HiirSketchpad
GPGPUAdvancedrendering
Graphicspipeline
3D HCI?VR?
GPGPU?Algoritmid &
Algeline riistvaraHea riistvara
L.PrinterPONG
DatagloveNES
PostscriptPhotoshop
GPUOpenGLDoom
Toy story
OpenCL
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Hajusarvutused
DHTMapReduce
Grid
Dist.Consen
sus
AlgoritmidRiistvara
EthernetTCP/IP
NFS
MMXInternet
SETIGSM
H.Thr.Multicore
P2PGPGPU
OSThreads
Algs.
Tarkvara
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Krüptoloogia
The Dark Ages DES SHA-0 AES SHA-3
PerfectSecrecy
DHKERSA
Kerberos … on turvaline
Digiallkirjad
Yao MP
SSSS
Turvaline Ühisarvutus
… on turvalised
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
AI/Masinõpe
Agent systems,Masinõpe
Loogika-põhine AIK-means, Fuzzy set
Andme-analüüs,
“True AI”?AI algoritmid
SNARCChessAI
Perceptron
ElizaSHRDLU
5th gen?CycBP
BayesNet
GoogleAnti-spamSuggest
Expertsüsteemid
Masinõpe
PrologOCR
“AI winter”
OLAPSVM
DeepBlue
AI rakendused
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Piirid
AM & PCP PPCP?
BPP & RP P=BPP?NP-C
Info Entroopia
Lõpetamisprob.
Kvantarvuti Shor 15=3*5 QC?
CKS Keerukus
LZW, ZIPJPEG MP3
DivXRS codes
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Kokkuvõte
AI Algoritmid MasinõpeAI Rakendused
RiistvaraOperaator
Programeerija Tarkvaratehnika
Riistvara Tarkvara
Algoritmid &Algeline riistvara
Hea riistvara
Teooria Teooria+PraktikaKrüpto dark ages
50:Mframe 60:Mini 70:Micro 90:Internet80:DOS 00:Google tulevik
Küsimusi?