"kvantarvutusi" - 1 õppematerjal

Programmeerimiskeel

Sissejuhatus informaatikasse 3 Kordamine -Mis on informaatika? •Informaatika on teadus, mille jaotame tinglikult kolmeks .arvutiteadus e teoreetiline informaatika .programmeerimine .Infotehnoloogia ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 4 Teoreetiline informaatika •Uurib: .Algoritme .Andmestruktuure .Keerukust .Jagatud arvutusi .Paralleelarvutusi .Integraalskeemide ehitust .Masinõppimist .Krüptograafiat ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 5 .Kvantarvutusi .Juhuslikkust .Automaate .Programmi semanikat .Informatsiooniteooriat .Arvuteooriat .Jms . Programmeerimine •Programmeerimine on eelkõige protsess, mis vajab loogikat. •Pidevalt tegeletakse koodi kirjutamise automatiseerimisega, ehk “kirjelduse” kompileerimisega, mis eeldab aga, et programmeerimine on täielikult masina poolt teostatav! ITK 2007, Kalev PihlSissejuhatus informaatikasse 6 Infotehnoloogia •Moore´i seadus on 40 aastat vastu pidanud, kuid saabumas on keerukad ajad