Sissejuhatus infotehnoloogiasse

...ajalugu, suunad, põhialused, paradigmad, äri.

IT

Ainekood: ITV0010 Link: http://www.lambda.ee/index/Sissejuhatus_infotehnoloogiasse ehk http://www.lambda.ee/index/itv0010 Lektor: Tanel Tammet blog Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223 Venekeelsete kursuste lektor: Deniss Kumlander olemas on ka 2006 aasta arhiiv koos kõigi eelmise aasta materjalidega.

Eksam

Talvisel sessil on võimalik eksamit teha kahel erineval päeval (teine päev ei ole järeleksam, vaid alternatiiv)

• 9. jaanuar 2008 kell 9.00 ja 12.00 (osa gruppe 9, osa 12: täpsustatakse hiljem) ruum I-202 (aulatagune):
  • kell 9.00 informaatika ja äriinfotehnoloogia (grupid IAPB22 IAPB23 IAPB24 IAPB27 IAPB28 IABB21 IABB22 IABB27)
  • kell 12.00 süsteemitehnika, elektroonika ja telelom (grupid IASB21 IASB22 IASB23 IASB27 IASB28 IAEB21 IAEB27 IATB21 IATB22 IATB27)

• 17. jaanuar 2008 kell 12.00 ja 15.00 (osa gruppe 12, osa 15: täpsustatakse hiljem) VII-131 (uus korpus peahoone kõrval)
  • kell 12.00 informaatika ja äriinfotehnoloogia (grupid IAPB22 IAPB23 IAPB24 IAPB27 IAPB28 IABB21 IABB22 IABB27)
  • kell 15.00 süsteemitehnika, elektroonika ja telelom (grupid IASB21 IASB22 IASB23 IASB27 IASB28 IAEB21 IAEB27 IATB21 IATB22 IATB27)

NB!

• Kui oled deklareerinud aine Deniss Kumlanderile, siis ülaltoodud 9 ja 17 jaanuari eksamite asemel pead kindlasti minema Denissi eksamile, vt hoopis tema ainevariandi lehte!
• Kui sa ei ole üheski ülaltoodud grupis, siis palun tule eksamile 9 jaanuaril kell 12.00 või 17 jaanuaril kell 15.00

Järeleksamid toimuvad kevadsemestri eelnädalal, kevadsemestri lõpupoole ja sügissemestri eelnädalal.

Maht, aeg, tulemus

Loenguid nädalas: 2 tundi. Kui pole teisiti märgitud, toimuvad kõik loengud:

• TTÜ-s järgmistel aegadel.
  • Esmaspäeval 12.00-13.30, aula (loeb Tanel)
  • Venekeelne loeng: Teisipäeval VII-131 kell 8.00-10.30 loeb Deniss

Harjutustund: iseseisev lugemine ja (vahel) ülesannete lahendamine, juhendajat ei ole.
Kursus lõpeb EKSAMIGA. Eksam on kirjalik, kaks või enam tundi, kümme küsimust ja ülesannet.

Kursuse eesmärk

• Anda kokkusurutud ülevaade informaatikast tervikuna.
• Anda ajalooline ülevaade IT teooria, tehnoloogia ja äri arengust.
• Tutvustada edaspidiseid teemasid/loengukursusi stuudiumi vältel.

NB! Kursus EI ÕPETA elementaarset arvutikasutamist. Samuti ei õpeta kursus programmeerimist, kuigi annab õrna sissejuhatuse programmeerimisse.

Loengute plaan ja materjalid

Kursusel ei ole ühtegi konkreetset õpikut. Järgnevas on toodud iga loenguga seotud materjalid eraldi.

NB! Materjalid loengute kohta, mis ei ole veel toimunud, on esialgsed: nad muutuvad ja täienevad kursuse käigus.

1. Sissejuhatus

Programmeerimine ja arvuti tööpõhimõtted.

Loengumaterjal: itsissejuhatus1o07.PPT, itsissejuhatus1o07.pdf.

Lisaks:

• loe juttu ja mängi andmete esitamise appletiga.
• loe läbi: Paul Graham: Why nerds are unpopular?
• loe läbi: Tanel Tammet: Inimlikkus on loomalikkus

2. Varane ajalugu

Industrialiseerimine. Teoreetilised alused. Loogika. Esimesed arvutid.

Loengumaterjal: itsissejuhatus2o07.PPT, itsissejuhatus2o07.pdf.

Lisaks:

• Kruusi diskreetse matemaatika kursus!
• Paul Graham: What you'll wish you'd known
• Harjuta lausearvutuse tõeväärtustabelite tegemist: vaata vanu eksamiülesandeid (1, 2, 3) tee ülesandeid ise juurde ja kasuta seda rakendust enesekontrolliks (vt ka selle rakenduse süntaksit).
• algus-1945: A history of computers
• Eck lab: Turing machines.
• Alustada: Loogika aine ja ajalugu
• Vaata videot lõpmatusest: http://video.google.com/videoplay?docid=-3503877302082311448
• Varastest masinatest:
  • Näide olulisest analoogarvutist: Norden bombsight
  • Inglise krüptosaaga: Colossus, Turing, sakslaste Enigma ja Lorenz SZ 40
  • Esimesed digitaalsed elektriga töötavad arvutid:
    • Zuse elektromehaaniline arvuti, vt ka seda saiti.
    • Atanasoffi elektronarvuti
    • Mark I: esimene programmeeritav elektromehaaniline arvuti.

3. Keskajalugu

II maailmasõda kuni kuuekümnendateni. Arvutid ja programmeerimine. Keeled ja rakendused. Integraalskeemid.

Loengumaterjal: itsissejuhatus3o07.PPT, itsissejuhatus3o07.pdf.

Lisaks:

• Paul Graham: Undergraduation pluss järelmärkused: more advice for undergrads
• Fortran
• PDP-1 restoration project
• SAGE
• Counterculture
• Silicon Valley
• Whole earth catalog

4. Keskajalugu jätkub

seitsmekümnendad, kaheksakümnendad. Mikroprotsessorid. Mini-, mikro- ja persionaalarvutid.

Loengumaterjal: itsissejuhatus4o07.PPT, itsissejuhatus4o07.pdf.

Lisaks:

• Jätk küsimusele "mida ülikoolis teha?". Joel Spolsky: Advice for Computer Science College Students

• Spacewar: esimene graafiline arvutimäng
• Atari muuseum
• mehaaniline pong
• SRI international
• Bell labs
• Eric Raymond: How to become a hacker
• Colossal Cave (adventure) teksti-seiklusmäng
• Magnavox odyssey

5. Lähiajalugu

üheksakümnendad kuni kaasaeg. IBM PC, Macintosh, uued vanad opsüsteemid. Võrgundus. Kokkuvõtted suurtest teemadest.

Loengumaterjal: Itsissejuhatus5o07.PPT, Itsissejuhatus5o07.pdf.

• Lisaks:
• Thirst for knowledge may be opium craving
• GUI ajalugu
• Arvutite tv-reklaamide ajalugu
• The expert mind
• Alustada: "Teejuht võrgumeediasse" toorik.
• Tutvu: [http:/materjalid/itsissejuhatus/itsissejuhatus_eestiajalugu.ppt J.Penjami lühiülevaade Eestis tehtud ja olnud varastest arvutitest]
• Apple Macintoshi reklaamfilm:
  • Väike mpeg variant
  • Suur quicktime variant

6. Arvuti riistvara. Mälu, protsessor, käsud.

Loengumaterjal: Itsissejuhatus6o7.PPT, Itsissejuhatus6o7.pdf.

Lisaks:

• Veidi tutvuda nende saitidega:
  • http://www.mkdata.dk/click/ (eriti soovitan lugeda pc arhitektuuri seletust)
  • Tom's hardware guide
  • Diy calculator raamat ja terve sait: uuri veidi raamatut
• D.Eck, osad siit: Eck laborid (siit saad võtta eraldi rakendusena). NB! Loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:
  • Logic circuits
  • Memory circuits

7. Programmeerimiskeeled.

Loengumaterjal: Itsissejuhatus7o07.PPT, Itsissejuhatus7o07.pdf.

Lisaks: Eck laborid jätk: loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:

• xComputer
• xComputer assembly language
• Computer languages history
• About 2500 Computer Languages, Past and Present
• Computer language shootout

Huvi korral võid veel:

• lugeda Diy calculator raamatut ja tervet saiti
• uurida sarnast, alternatiivset pisimasina-simulaatorit: MarieSim,
• uurida veidi Ulrich Drepperi cache-lühiülevaadet ja paralleelsuse-ülevaadet
• või lugeda ülevaadet progekeelte arengust

8. Operatsioonisüsteemid.

Loengumaterjal: Itsissejuhatus8o07.PPT, Itsissejuhatus8o07.pdf.

Kohustuslikku lugemist

• Kohustuslik on esimene 1/4 pikast artiklist In the Beginning was the Command Line

Soovitavat lugemist:

• üldse mitte kohustuslik (algajatel raske mõista :-) The Art of Unix Programming
• Minix: Linuxi inspiratsiooniks olnud mini-UNIX
• Unix history

9. Tarkvara arhitektuur. Teegid, komponendid, andmebaasid jms.

Loengumaterjal: Itsissejuhatus9o07.PPT, Itsissejuhatus9o07.pdf.

Lisaks: täiesti mittekohustuslikke ideid lugemiseks:

• Pildisari (loe pilditekstid hoolega läbi!)
• The law of leaky abstractions
• Code as design
• No silver bullet
• Why features do not matter any more
• Teach yourself programming in ten years
• Gnu manifestid
• vabavara kasutamisest riigis
• Stallmani naljalaul
• Linus Linuxit hääldamas

10. Võrgutarkvara. Interneti baastehnoloogia.

Loengumaterjal: Itsissejuhatus10o07.PPT, Itsissejuhatus10o07.pdf.

Lisaks: Tutvuda:

• http://en.wikipedia.org/wiki/TCP/IP_model
• http://www.w3schools.com/.
• http://www.w3c.org/.
• Tanel Tammet: külm kübersõda

11. Võrgutarkvara. Interneti rakenduste tehnoloogia.

Loengumaterjal: Itsissejuhatus11o07.PPT, Itsissejuhatus11o07.pdf.

Lisaks: Tutvuda lühidalt:

• Loengunäite variant: http://java.sun.com/docs/books/tutorial/networking/urls/readingURL.html
• http://www.w3schools.com/.
• http://www.w3c.org/.
• XMLHttpRequest Demo (async javascript)
• Loengunäide: Tiny www server ja lihtsaid cgi programminäiteid
• Greenspuni vana kuulus Panda book
• Apache
• veel näiteid: kalkulaator, css, javascript, XML ja XSL näited

12. Rekursioon. Funktsionaalne ja loogiline programmeerimine.

Loengumaterjal: Itsissejuhatus12o07.PPT, Itsissejuhatus12o07.pdf.

Lisaks proovi ja loe veidi:

• Fraktaalide applet vali vasaku hiireklahvi abil sisemine ala ja joonista uus
• teist sorti fraktaalide applet (start nupp ja siis vali hiirega ala!)
• Tower of Hanoi
• Lambda-arvutus

Vaata ja proovi näiteid modifitseerida:

• Lihtsamad rekursiivsed pildid
• Rekursiivsed pildid randomiga

Huvi korral installeeri ja proovi Prologi: SWI Prolog.

13. Algoritmid. Keerukus ja lahenduvus.

Loengumaterjal: Itsissejuhatus13o07.PPT, Itsissejuhatus13o07.pdf.

Lisaks: Huvi korral vaata TSP programmi Java lähtekoodi

14. Tehisintellekt.

Loengu annab Maarja Kruusmaa, kes muuhulgas korraldab ka Robotexi. T.Tammet jaapanis.

Võid vaadata 2006 loengumaterjali (Maarja annab teiststuguse loengu, mitte selle materjali põhjal) : itsissejuhatus15o06.PPT, itsissejuhatus15o06.pdf.

Huvi korral loe Matrix, Skynet ja sõda teispoolsusega, klassiku ülevaadet tehisintellektindusest, Dennetti artikleid, tuntud õpikut, ajakirja JAIR.

Taustaks: intertehismoistus.PPT

15. IT äri, IT projektid

Loengumaterjal: Itsissejuhatus15o07.PPT, Itsissejuhatus15o07.pdf.

Lisaks:

• How projects really work
• mitmed kohustuslikud artiklid, vt kas powerpointist või sellel lehel allpool, :kohustuslike lugemismaterjalide peatüki allosas.

16 Varu

Harjutamist eksamiks/arvestuseks

Tee iseseisvalt vanad eksamid:

• vana eksam 1
• vana eksam 2
• vana eksam 3

NB! 2006 aasta erinevused nimetatud näidetega võrreldes:

• Küsimused on - ootuspäraselt - teistsugused.
• Kahendarvude ülesannet ei pruugi tulla.
• Keerukamad ülesanded annavad rohkem punkte, kui lihtsad: vahemikus 10-15 punkti, lihtsad vastavalt vähem: 6-9 punkti. Kogupunktide arv endiselt 100.

Kohustuslikud lugemismaterjalid

Järgnevate materjalide läbilugemine on kursuse läbimisel kohustuslik. NB! Kohustuslikke materjale võib kursuse jooksul veidi lisanduda: jälgi seda loetelu.

• Loogika ainest ja ajaloost: T.Tammet: Loogika aine ja ajalugu: sissejuhatus T.Tamme, T.Tammeti ja R.Prangi loogikaõpikule "Mõtlemisest tõestamiseni".
• Opsüsteemidest laiemas kontekstis: Kohustuslik on algusosa (esimene 1/4) pikast artiklist In the Beginning was the Command Line
• Kohustuslikud artiklid IT äri ja juhtimise teemal on järgmised. Neid "ära õppida" vms pole vaja, piisab lihtsast mõnusast kiirest läbilugemisest:
  • Paul Graham: How to start a startup?
  • Paul Graham: Great hackers
  • Paul Graham: Why smart people have bad ideas
  • Joel Spolsky: Funktsionaalsuse spec:Painless Functional Specifications (1 osa): http://www.joelonsoftware.com/articles/fog0000000036.html
  • Joel Spolsky: IT firma töökorraldus: 12 steps: http://www.joelonsoftware.com/articles/fog0000000043.html
  • Joel Spolsky: Projekti planeerimine: Painless Software Schedules: http://www.joelonsoftware.com/articles/fog0000000245.html

Soovitavad lisalugemismaterjalid:

• Ajalugu algus - 1981 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): Bebop BYTES Back
• Ajalugu 1945-1990 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): The Computer Museum.
• Ajalugu 1947-1999 (see ei ole otseselt kohustuslik): autor Ken Polsson.
• Vana jutt infoühiskonnast: T.Tammet 1995-1996: "Teejuht võrgumeediasse" toorik.
• Elektroonilisest demokraatiast ja riigist: T.Tammet, 2001: E-valimiste analüüs
• Greenspun: Lihtsalt loe sisukorda, tervet raamatut pole vaja!: http://philip.greenspun.com/panda/
• Greenspun: Future peatükk: http://philip.greenspun.com/panda/future
• Greenspun: Nali: http://philip.greenspun.com/careers/

Väga kasulikud lugemismaterjalid: loe neid!

• Loe iga päev: http://www.slashdot.org
• Loe iga päev: http://www.dzone.com/
• Loe iga päev: http://www.news.com
• Loe iga päev: http://www.digg.com või http://www.reddit.com

• Software management, ca kord kuus materjale: http://www.joelonsoftware.com
• Paul Grahami esseed, uusi suhteliselt harva.
• Jargon leksikon ja the New Hacker's Dictionary.
• The cathedral and Bazaar
• Gnu manifestid
• David Eck: Labs and Applets for "The Most Complex Machine".

Kui kõik tundub liiga lihtne, siis:

• Loe läbi enamus Paul Grahami esseid.
• Loe läbi Steven Raymondi raamat (NB! algajatel raske õieti mõista :-) The Art of Unix Programming
• Loe läbi väga lõbus ja hariv raamat: Philip Greenspuni Guide to Web Publishing. Kui meeldis, uuri järgi, mida Greenspun veel teeb (sh loe teisi raamatuid ka) ja kuidas sündis ja suri tema kuulus firma.
• Vaata, mis võrgust (loodetavasti) edaspidi saab: Semantic Web
• Loe hoolega läbi (ei ole üldse kohustuslik ja algajatele mittesoovitav) ja tee harjutusi ka: Computer Systems: a programmers perspective toorikvariant.
• Loe läbi hulga Daniel Dennetti esseid
• Proovi õppejõu tehisintellektisüsteem Gandalf installeerida (Unix või Windows+cygwin) ja mängi sellega. Proovi ka Otterit (lihtsam, aga nõrgem klassikaline süsteem). Kuidas, loe siit ja siit ja siit.
• Tee omal käel ette läbi terve Programmeerimise põhikursus (peaasi: tee kõik harjutustööd: programmeerimise õppimiseks ainus viis on palju programmeerida :-)
• Õpi assembleris programmeerima (üpris ebapraktiline oskus, aga hästi hariv :-)