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

Google

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?