Sissejuhatus informaatikasse: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
← Vanem muudatus
Resümee puudub
 
(ei näidata sama kasutaja 129 vahepealset redaktsiooni)
1. rida: 1. rida:
...ajalugu, suunad, põhialused, paradigmad, äri.
...ajalugu, suunad, põhialused, paradigmad, äri.


Ainekoodid: TTÜ: ITV0010; ITK: I100<br>
Ainekood: ITV0010<br>
Vana link: http://cs.ttu.ee/kursused/itv0010/<br>
Link: http://www.lambda.ee/index/Sissejuhatus_informaatikasse ehk http://www.lambda.ee/index/itv0010<br>
 
Lektor: Tanel Tammet<br>
Lektor: Tanel Tammet<br>
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223<br>
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223<br>
Venekeelsete kursuste lektor: Deniss Kumlander<br>
Venekeelsete kursuste lektor: Deniss Kumlander<br>
ITK harjutustunnid: Tannar Esna.<br>
 
<b><font color=" red">NB!</font></b> Käesolev leht kuulub <b>arhiivi</b>, tegu ei ole värskete materjalide, ülesannete jms-ga:
* Hetkel kehtiva kursuse leiad lingilt [[Sissejuhatus infotehnoloogiasse]] või [[itv0010]].  
* Kõigi vanade loengumaterjalidega arhiivi leiad lingilt [[Itv0010 2006]].
 
 


== Maht, aeg, tulemus ==
== Maht, aeg, tulemus ==
14. rida: 18. rida:


* TTÜ-s järgmistel aegadel.
* TTÜ-s järgmistel aegadel.
** Neljapäeval 8.00-9.30, aula (loeb Tanel)
** Teisipäeval 10.00-11.30, aula (loeb Tanel)
** Venekeelne loeng: kolmapäeval, 10.00-11.30, VII korpus saal 226 (loeb Deniss)
** Venekeelne loeng: loeb Deniss
* ITK-s järgmistel aegadel.
** Teisipäeval 12.00-13.30, Neo saal (loeb Tanel)
 
Harjutustund TTÜ: iseseisev lugemine ja (vahel) ülesannete lahendamine, juhendajat ei ole.<br>
Harjutustund ITK: iseseisev lugemine ja (vahel) ülesannete lahendamine, juhendaja suunamisel.
 
TTÜ: kursus lõpeb EKSAMIGA. Eksam on kirjalik, kaks või enam tundi, kümme küsimust ja ülesannet.<br>
ITK: kursus lõpeb ARVESTUSEGA. Arvestus on kirjalik, kaks või enam tundi, kümme küsimust ja ülesannet.
 
== Eksamid ja arvestused ==
 
TTÜ eestikeelsete gruppide '''lõplikud''' tulemused peale põhi- ja järeleksameid sessi jooksul on kättesaadavad [http://cs.ttu.ee/kursused/itv0010/www_itsisseksamjan05.html selle lingi alt].
 
NB! Järgmine järeleksam toimub kevadsemestri teisel poolel, info aja/koha kohta ilmub veebruaris või märtsis siia lehele.
 
Tehnikaülikoolis, eestikeelsed grupid:
 
* Konsultatsioon: neljapäev, 16. dets. kell 14.00 ruumis VI-229
* Lühem (alternatiivne) konsultatsiooniaeg: neljapäev, 16. dets. kell 16.00 ruumis VI-229
* Põhieksam 1: esmaspäev, 20. dets. kell 10.00 ruumis VI-201
* Põhieksam 2: teisipäev, 21. dets. kell 10.00 ruumis VI-201
* Järeleksam 1: esmaspäev, 10. jaan. kell 10.00 ruumis VI-201
* Järeleksam 2: teisipäev, 11. jaan. kell 10.00 ruumis VI-201
 
Tehnikaülikoolis, venekeelsed grupid:
 
* Põhieksam 1: kolmapäev, 05. jaan. kell 17.30 ruumis III-103
* Põhieksam 2: laupäev, 08. jaan. kell 10.00 ruumis IV-103
* Järeleksam: kolmapäev, 12. jaan. kell 17.30 ruumis III-103
 
IT Kolledzhis:


* Põhiarvestus 1: teisipäev, 14. dets kell 18.00 ruumis 211 ja 218
Harjutustund: iseseisev lugemine ja (vahel) ülesannete lahendamine, juhendajat ei ole.<br>
* Põhiarvestus 2: kolmapäev, 15. dets kell 14.00 ruumis 211
Kursus lõpeb EKSAMIGA. Eksam on kirjalik, kaks või enam tundi, kümme küsimust ja ülesannet.<br>


== Kursuse eesmärk ==
== Kursuse eesmärk ==
66. rida: 39. rida:
== Loengute plaan ja materjalid ==
== Loengute plaan ja materjalid ==


[[Media:itsissejuhatus1o.pdf]]
Kursusel ei ole ühtegi konkreetset õpikut.  Järgnevas on toodud iga loenguga seotud materjalid eraldi.


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.  
; 1. Sissejuhatus : Programmeerimine ja arvuti tööpõhimõtted.  
:Loengumaterjal: ppt, pdf.
:Loengumaterjal: [[Media:itsissejuhatus1o.PPT|itsissejuhatus1o.PPT]], [[Media:itsissejuhatus1o.pdf|itsissejuhatus1o.pdf]].
:Lisaks: loe juttu ja mängi andmete esitamise appletiga siin.  
:Lisaks:  
:* loe juttu ja [http://math.hws.edu/TMCM/java/DataReps/index.html mängi andmete esitamise appletiga].
:* loe läbi: Paul Graham: [http://www.paulgraham.com/nerds.html Why nerds are unpopular?]
:* loe läbi: Tanel Tammet: [http://www.metsas.ee/et/tekstid/tanelt/inimlikkus_on_loomalikkus Inimlikkus on loomalikkus]


; 2. Varane ajalugu : Industrialiseerimine. Teoreetilised alused. Loogika.  
; 2. Varane ajalugu : Industrialiseerimine. Teoreetilised alused. Loogika.  
:Loengumaterjal: ppt, pdf.  
<!-- :Loengumaterjal: [[Media:itsissejuhatus2o.PPT|itsissejuhatus2o.PPT]], [[Media:itsissejuhatus2o.pdf|itsissejuhatus2o.pdf]]. -->
:Lisaks:
:Lisaks:
:* algus-1945: Bebop BYTES Back
:* Paul Graham: [http://www.paulgraham.com/hs.html What you'll wish you'd known]
:* Alustada: Loogika aine ja ajalugu  
:* Harjuta lausearvutuse tõeväärtustabelite tegemist: vaata vanu eksamiülesandeid ([[Media:itsissejuhatus_eksamnaide1.pdf|1]], [[Media:itsissejuhatus_eksamnaide2.pdf|2]], [[Media:itsissejuhatus_eksamnaide3.pdf|3]]) tee ülesandeid ise juurde ja kasuta [http://logik.phl.univie.ac.at/~chris/gateway/formular-uk-zentral.html seda rakendust] enesekontrolliks (vt ka selle rakenduse [http://logik.phl.univie.ac.at/~chris/gateway/server-languagehelp.html süntaksit]).
:* algus-1945: [http://www.maxmon.com/history.htm A history of computers]
:* Alustada: [[Media:loogikasissejuhatus_raamat.html|Loogika aine ja ajalugu]]


; 3. Keskajalugu : II maailmasõda kuni kuuekümnendate algus. Arvutid ja programmeerimine. Keeled ja rakendused. Integraalskeemid.
; 3. Keskajalugu : II maailmasõda kuni kuuekümnendate algus. Arvutid ja programmeerimine. Keeled ja rakendused. Integraalskeemid.
:Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:itsissejuhatus3o.PPT|itsissejuhatus3o.PPT]], [[Media:itsissejuhatus3o.pdf|itsissejuhatus3o.pdf]]. -->
:Lisaks:
:* Paul Graham: [http://www.paulgraham.com/college.html Undergraduation] pluss järelmärkused: [http://www.paulgraham.com/undergrad2.html more advice for undergrads]
:* Eck intro lab: [http://math.hws.edu/TMCM/java/labs/DataRepsLab.html data reps].
:* Eck lab: [http://math.hws.edu/TMCM/java/labs/xTuringMachineLab.html Turing machines].
:* Varastest masinatest:
:** Näide olulisest analoogarvutist: [http://en.wikipedia.org/wiki/Norden_bombsight Norden bombsight]
:** Inglise krüptosaaga: [http://en.wikipedia.org/wiki/Colossus_computer  Colossus], [http://en.wikipedia.org/wiki/Alan_Turing Turing], sakslaste [http://en.wikipedia.org/wiki/Enigma_machine Enigma] ja [http://en.wikipedia.org/wiki/Lorenz_SZ_40/42 Lorenz SZ 40]
:** Esimesed digitaalsed elektriga töötavad arvutid:
:*** [http://www.epemag.com/zuse/ Zuse elektromehaaniline arvuti], vt ka  [http://www.zib.de/zuse/English_Version/index.html seda saiti].
:*** [http://www.computermuseum.li/Testpage/ABC-Computer-1940.htm Atanasoffi elektronarvuti]
:*** [http://en.wikipedia.org/wiki/Harvard_Mark_I Mark I]: esimene programmeeritav elektromehaaniline arvuti.
:* Loe ka: Polsson ning a history of computers (vt viidad allpool)
 
; 4. Keskajalugu jätkub: kuuekümnendad, seitsemkümnendate algus. Miniarvutid ja mikroprotsessorid.
<!-- :Loengumaterjal: [[Media:itsissejuhatus4o.PPT|itsissejuhatus4o.PPT]], [[Media:itsissejuhatus4o.pdf|itsissejuhatus4o.pdf]]. -->
:Lisaks:
:Lisaks:
:* Eck intro lab: data reps.
:* Jätk küsimusele "mida ülikoolis teha?". Joel Spolsky: [http://www.joelonsoftware.com/articles/CollegeAdvice.html Advice for Computer Science College Students]
:* Eck lab: Turing machines.
:* [http://pdp-1.org/ PDP-1 restoration project]
:* Loe ka: Polsson, Bebop (vt viidad allpool)
:* [http://pdp-1.org/Wiki/Spacewar Spacewar: esimene graafiline arvutimäng]
:* [http://www.atarimuseum.com/ Atari muuseum]
:* [http://www.cyberniklas.de/pongmechanik/indexen.html mehaaniline pong]
:* [http://en.wikipedia.org/wiki/SRI_International SRI international]
:* [http://en.wikipedia.org/wiki/Bell_Labs Bell labs]


; 4. Keskajalugu jätkub: seitsmekümnendate lõpp, kaheksakümnendate algus. Mikroprotsessorid ja personaalarvutid.
; 5. Keskajalugu jätkub: seitsmekümnendad. Mikroarvutid, personaalarvutid.  
:Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:itsissejuhatus5o.PPT|itsissejuhatus5o.PPT]], [[Media:itsissejuhatus5o.pdf|itsissejuhatus5o.pdf]]. -->
:Lisaks:
:* Eric Raymond: [http://www.catb.org/~esr/faqs/hacker-howto.html How to become a hacker]
:* [http://www.rickadams.org/adventure/ Colossal Cave (adventure)] teksti-seiklusmäng
:* [http://www.pong-story.com/odyssey.htm Magnavox odyssey]


; 5. Lähiajalugu: kaheksakümnendad. IBM PC, Macintosh, uued vanad opsüsteemid. Spetsiaalarvutid, workstationid, oluline soft.
; 6. Lähiajalugu: kaheksakümnendad. IBM PC, Macintosh, uued vanad opsüsteemid. Spetsiaalarvutid, workstationid, oluline soft.
:Loengumaterjal:
<!-- :Loengumaterjal: [[Media:Itsissejuhatus6o.PPT|itsissejuhatus6o.PPT]], [[Media:Itsissejuhatus6o.pdf|itsissejuhatus6o.pdf]]. -->
:* Esimene osa: ppt, pdf.
:* Lisaks:  
:* Teine osa: ppt, pdf.
:* [http://www.eurekalert.org/pub_releases/2006-06/uosc-fk062006.php Thirst for knowledge may be opium craving]
:* Lisaks: Apple Macintoshi reklaamfilm:
:*Apple Macintoshi reklaamfilm:
:** Väike mpeg variant
:** [http://cs.ttu.ee/kursused/itv0010/various/1984.mpeg Väike mpeg variant]
:** Suur quicktime variant  
:** [http://cs.ttu.ee/kursused/itv0010/various/1984.mov Suur quicktime variant]


; 6. Kaheksakümnendate lõpp kuni kaasaeg: Kokkuvõtted saagadest.
; 7. Lähiajalugu: Üheksakümnendad kuni kaasaeg. Kokkuvõtted saagadest.
:Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:Itsissejuhatus_ajaloolopp.PPT|itsissejuhatus_ajaloolopp.PPT]], [[Media:Itsissejuhatus_ajaloolopp.pdf|itsissejuhatus_ajaloolopp.pdf]]. -->
:Lisaks:
:Lisaks:
:* Alustada: "Teejuht võrgumeediasse" toorik.
:* [http://www.sciam.com/print_version.cfm?articleID=00010347-101C-14C1-8F9E83414B7F4945 The expert mind]
:* Tutvu: J.Penjami lühiülevaade Eestis tehtud ja olnud varastest arvutitest  
:* Alustada: [[Media:teejuhtvorgundus_raamat.html |"Teejuht võrgumeediasse"]] toorik.
:* Tutvu: [http:/materjalid/itsissejuhatus/itsissejuhatus_eestiajalugu.ppt J.Penjami lühiülevaade Eestis tehtud ja olnud varastest arvutitest]


; 7. Arvuti tööpõhimõtted, programmeerimiskeeled.
; 8. Arvuti tööpõhimõtted, programmeerimiskeeled.
:Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:itsissejuhatus7o.PPT|itsissejuhatus7o.PPT]], [[Media:itsissejuhatus7o.pdf|itsissejuhatus7o.pdf]]. -->
:Lisaks:
:Lisaks:
:* Veidi tutvuda nende saitidega:
:* Veidi tutvuda nende saitidega:
:** www.mkdata.dk/click/
:** http://www.mkdata.dk/click/
:** Tom's hardware guide
:** [http://www.tomshardware.com/ Tom's hardware guide]
:* 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:
:* D.Eck, osad siit: [http://math.hws.edu/TMCM/java/index.html Eck laborid] (siit saad võtta [http://math.hws.edu/TMCM/java/DownloadingAndInfo.html eraldi rakendusena]). NB! Loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:
:** Logic circuits
:** [http://math.hws.edu/TMCM/java/labs/xLogicCircuitsLab1.html Logic circuits]
:** Memory circuits
:** [http://math.hws.edu/TMCM/java/labs/xLogicCircuitsLab2.html Memory circuits]


  8. Progr. keeled jätkuvad. Operatsioonisüsteemid.
;9. Progr. keeled jätkuvad. Operatsioonisüsteemid.
      Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:itsissejuhatus8o.PPT|itsissejuhatus8o.PPT]], [[Media:itsissejuhatus8o.pdf|itsissejuhatus8o.pdf]]. -->
      Lisaks: Eck laborid jätk: loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:
:Lisaks: Eck laborid jätk: loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:
          * xComputer
:* [http://math.hws.edu/TMCM/java/labs/xComputerLab1.html xComputer]
          * xComputer assembly language
:* [http://math.hws.edu/TMCM/java/labs/xComputerLab2.html xComputer assembly language]
      Soovitavat ja kohustuslikku lugemist:
:Kohustuslikku lugemist (
          * Kohustuslik on esimene 1/4 pikast artiklist In the Beginning was the Command Line
:* Kohustuslik on esimene 1/4 pikast artiklist [[Media:commandlinebook.html|In the Beginning was the Command Line]]
          * Soovitav, kuid üldse mitte kohustuslik (algajatel raske mõista :-) The Art of Unix Programming
:Soovitavat lugemist:
  9. Tarkvara arhitektuur ja paradigmad.
:* üldse mitte kohustuslik (algajatel raske mõista :-) [http://www.faqs.org/docs/artu/ The Art of Unix Programming]
      Loengumaterjal: ppt, pdf.
:* [http://www.levenez.com/lang/ Computer languages history]
      Lisaks: Tutvuda:
:* [http://people.ku.edu/~nkinners/LangList/Extras/langlist.htm About 2500 Computer Languages, Past and Present]
          * vabavara kasutamisest riigis
:* [http://shootout.alioth.debian.org/ Computer language shootout]
          * Stallmani naljalaul
:* [http://www.minix3.org/ Minix: Linuxi inspiratsiooniks olnud mini-UNIX]
          * Linus Linuxit hääldamas  
:* [http://www.levenez.com/unix/ Unix history]
  10. Võrgutarkvara paradigma. Interneti baastehnoloogia.
 
      Loengumaterjal: ppt, pdf.
;10. Tarkvara arhitektuur.  
      Lisaks: Tutvuda: http://www.w3schools.com/.
<!-- :Loengumaterjal: [[Media:itsissejuhatus9o.PPT|itsissejuhatus9o.PPT]], [[Media:itsissejuhatus9o.pdf|itsissejuhatus9o.pdf]]. -->
  11. Võrgutarkvara paradigma. Interneti rakenduste tehnoloogia.
:Lisaks: Tutvuda:
      Loengumaterjal: ppt, pdf.
:* [[Media:vabavara_ttriikanalyys.rtf|vabavara kasutamisest riigis]]
      Lisaks: Tutvuda lühidalt:
:* [[Media:Itsissejuhatus_freesoftwaresong.au.snd|Stallmani naljalaul]]
          * Greenspuni Panda book
:* [[Media:itsissejuhatus.au.snd|Linus Linuxit hääldamas]]
          * Apache
 
          * Loengus toodud näiteid: Tiny www server, kalkulaator, ning css, javascript, XML ja XSL näited  
;11. Võrgutarkvara. Interneti baastehnoloogia.
   12. Rekursioon. Funktsionaalne ja loogiline programmeerimine.
<!-- :Loengumaterjal: [[Media:Itsissejuhatus11o.PPT|Itsissejuhatus10o.PPT]], [[Media:Itsissejuhatus10o.pdf|Itsissejuhatus10o.pdf]]. -->
      Loengumaterjal: ppt, pdf.
:Lisaks: Tutvuda:
      Lisaks: Vaata ja proovi näiteid modifitseerida:
:* http://www.w3schools.com/.
          * Lihtsamad rekursiivsed pildid
:* http://www.w3c.org/.
          * Rekursiivsed pildid randomiga  
:* Tanel Tammet: [http://www.epl.ee/artikkel/306353 külm kübersõda]
      Huvi korral installeeri ja proovi Prologi: SWI Prolog.
 
  13. Algoritmid. Keerukus ja lahenduvus.
;12. Võrgutarkvara. Interneti rakenduste tehnoloogia.
      Loengumaterjal: ppt, pdf.
<!-- :Loengumaterjal: [[Media:itsissejuhatus11o.PPT|itsissejuhatus11o.PPT]], [[Media:itsissejuhatus11o.pdf|itsissejuhatus11o.pdf]]. -->
      Lisaks: Huvi korral vaata TSP programmi Java lähtekoodi
:Lisaks: Tutvuda lühidalt:
  14. Tehisintellekt.
:* Loengunäite variant: http://java.sun.com/docs/books/tutorial/networking/urls/readingURL.html
      Loengumaterjal: ppt, pdf.
:* http://www.w3schools.com/.
      Huvi korral loe Matrix, Skynet ja sõda teispoolsusega, klassiku ülevaadet tehisintellektindusest, Dennetti artikleid, tuntud õpikut, ajakirja JAIR.
:* http://www.w3c.org/.
   15. IT äri, IT projektid.
:* [http://www.papermountain.org/demos/live/# XMLHttpRequest Demo (async javascript)]
      Loengumaterjal: ppt, pdf.
:* Loengunäide: [[Media:Itsissejuhatus_tiny.zip|Tiny www server]]
      Lisaks: mitmed kohustuslikud artiklid, vt kas powerpointist või sellel lehel allpool, kohustuslike lugemismaterjalide peatüki allosas.
:* Greenspuni vana kuulus [http://philip.greenspun.com/panda/  Panda book]
:* [http://www.apache.org/ Apache]
:* veel näiteid: [[Media:Itsissejuhatus_calc.html|kalkulaator]], [[Media: Itsissejuhatus_xmcssjscriptnaited.zip|css, javascript, XML ja XSL näited]]
    
;13. Rekursioon. Funktsionaalne ja loogiline programmeerimine.
<!-- :Loengumaterjal: [[Media:itsissejuhatus12o.PPT|itsissejuhatus12o.PPT]], [[Media:itsissejuhatus12o.pdf|itsissejuhatus12o.pdf]]. -->
:Lisaks: Vaata ja proovi näiteid modifitseerida:
:* [http://math.hws.edu/TMCM/java/labs/xTurtleLab3.html Lihtsamad rekursiivsed pildid]
:* [http://math.hws.edu/TMCM/java/xTurtle/index.html Rekursiivsed pildid randomiga]
:Huvi korral installeeri ja proovi Prologi: [http://www.swi-prolog.org/ SWI Prolog].
;14. Algoritmid. Keerukus ja lahenduvus.
<!-- :Loengumaterjal: [[Media:itsissejuhatus13o.PPT|itsissejuhatus13o.PPT]], [[Media:itsissejuhatus13o.pdf|itsissejuhatus13o.pdf]]. -->
:Lisaks: Huvi korral vaata [http://www.ttu.ee/it/vorgutarkvara/iti0010/Tsp.html TSP programmi Java lähtekoodi]
;15. Tehisintellekt.
<!-- :Loengumaterjal: [[Media:itsissejuhatus14o.PPT|itsissejuhatus14o.PPT]], [[Media:itsissejuhatus14o.pdf|itsissejuhatus14o.pdf]]. -->
:Huvi korral loe [[Media:Aifilosoofia_ttmatrix.doc|Matrix, Skynet ja sõda teispoolsusega]], [http://www-formal.stanford.edu/jmc/whatisai/whatisai.html klassiku ülevaadet tehisintellektindusest], [http://ase.tufts.edu/cogstud/pubpage.htm Dennetti artikleid], [http://aima.cs.berkeley.edu/ tuntud õpikut], [http://www.cs.washington.edu/research/jair/home.html ajakirja JAIR].
    
;16. IT äri, IT projektid.
<!-- :Loengumaterjal: [[Media:itsissejuhatus15o.PPT|itsissejuhatus15o.PPT]], [[Media:itsissejuhatus15o.pdf|itsissejuhatus15o.pdf]]. -->
:Lisaks: mitmed kohustuslikud artiklid, vt kas powerpointist või sellel lehel allpool, :kohustuslike lugemismaterjalide peatüki allosas.
 
;17. Varu.


== Harjutamist eksamiks/arvestuseks ==
== Harjutamist eksamiks/arvestuseks ==
157. rida: 183. rida:
Tee iseseisvalt vanad eksamid:
Tee iseseisvalt vanad eksamid:


    * vana eksam 1
* [[Media:itsissejuhatus_eksamnaide1.pdf|vana eksam 1]]
    * vana eksam 2
* [[Media:itsissejuhatus_eksamnaide2.pdf|vana eksam 2]]
    * vana eksam 3  
* [[Media:itsissejuhatus_eksamnaide3.pdf|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 ==
== Kohustuslikud lugemismaterjalid ==


Järgnevate materjalide läbilugemine on kursuse läbimisel kohustuslik.
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: [[Media:Loogikasissejuhatus_raamat.html|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 [[Media:Commandlinebook.html| 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: [http://www.paulgraham.com/start.html How to start a startup?]
** Paul Graham: [http://www.paulgraham.com/gh.html Great hackers]
** Paul Graham: [http://www.paulgraham.com/bronze.html 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


    * Ajalugu algus - 1981 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): Bebop BYTES Back
== Soovitavad lisalugemismaterjalid:  ==
    * Ajalugu 1945-1990 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): The Computer Museum.
 
    * Ajalugu 1947-1999 (see ei ole otseselt kohustuslik): autor Ken Polsson.
* Ajalugu algus - 1981 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): [http://www.maxmon.com/history.htm Bebop BYTES Back]
    * Vana jutt infoühiskonnast: T.Tammet 1995-1996: "Teejuht võrgumeediasse" toorik.
* Ajalugu 1945-1990 (piisab kiirest läbivaatamisest, vajalik materjal loengutes): [http://www.computerhistory.org/timeline/ The Computer Museum].
    * Elektroonilisest demokraatiast ja riigist:
* [http://cs.ttu.ee/kursused/itv0010/elcomphist/index.htm Ajalugu 1947-1999] (see ei ole otseselt kohustuslik): autor Ken Polsson.
          o T.Tammet, 1999: "Internet Systems for Enhancing Democracy and Public Sector Management"
* Vana jutt infoühiskonnast: T.Tammet 1995-1996: [[Media:teejuhtvorgundus_raamat.html |"Teejuht võrgumeediasse"]] toorik.
          o T.Tammet, 2001: E-valimiste analüüs
* Elektroonilisest demokraatiast ja riigist: T.Tammet, 2001: [[Media:Ttevalimisteanalyys24oct.doc|E-valimiste analüüs]]
    * Loogika ainest ja ajaloost: T.Tammet: Loogika aine ja ajalugu: sissejuhatus T.Tamme, T.Tammeti ja R.Prangi loogikaõpikule "Mõtlemisest tõestamiseni".
* Greenspun: Lihtsalt loe sisukorda, tervet raamatut pole vaja!: http://philip.greenspun.com/panda/
    * Opsüsteemidest laiemas kontekstis: Kohustuslik on algusosa (esimene 1/4) pikast artiklist In the Beginning was the Command Line
* Greenspun: Future peatükk: http://philip.greenspun.com/panda/future
    * Kohustuslikud artiklid IT äri ja juhtimise teemal on järgmised. Neid "ära õppida" vms pole vaja, piisab lihtsast mõnusast kiirest läbilugemisest:
* Greenspun: Nali: http://philip.greenspun.com/careers/
          o Joel Spolsky: Esileht: http://www.joelonsoftware.com/
          o Joel Spolsky: Strateegia: http://www.joelonsoftware.com/articles/fog0000000074.html
          o Joel Spolsky: Funktsionaalsuse spec:Painless Functional Specifications (1 osa): http://www.joelonsoftware.com/articles/fog0000000036.html
          o Joel Spolsky: IT firma töökorraldus: 12 steps: http://www.joelonsoftware.com/articles/fog0000000043.html
          o Joel Spolsky: Projekti planeerimine: Painless Software Schedules: http://www.joelonsoftware.com/articles/fog0000000245.html
          o Greenspun: Lihtsalt loe sisukorda, tervet raamatut pole vaja!: http://philip.greenspun.com/panda/
          o Greenspun: Future peatükk: http://philip.greenspun.com/panda/future
          o Greenspun: Nali: http://philip.greenspun.com/careers/
          o Greenspun: Inimesed ja management: http://web.archive.org/web/20020124043651/http://www.arsdigita.com/asj/managing-software-engineers/
          o Greenspun: ArsDigita ajalugu: http://eveander.com/arsdigita-history


== Väga kasulikud lugemismaterjalid: loe neid! ==
== Väga kasulikud lugemismaterjalid: loe neid! ==


* Loe iga päev: www.news.com
* Loe iga päev: http://www.slashdot.org
* Loe iga päev: www.slashdot.org
* Loe iga päev: http://www.digg.com või http://www.reddit.com
* Software management, ca kord nädalas materjale: www.joelonsoftware.com
* Loe iga päev: http://www.news.com
* Jargon leksikon ja the New Hacker's Dictionary.
 
* The cathedral and Bazaar (otsi võrgust ise ja loe läbi!)
* Software management, ca kord kuus materjale: http://www.joelonsoftware.com
* Gnu manifestid (otsi võrgust ise ja loe läbi!)
* [http://www.paulgraham.com/articles.html Paul Grahami esseed, uusi suhteliselt harva].
* David Eck: Labs and Applets for "The Most Complex Machine".  
* [http://catb.org/~esr/jargon Jargon leksikon ja the New Hacker's Dictionary].
* [http://www.catb.org/~esr/writings/cathedral-bazaar/cathedral-bazaar/ The cathedral and Bazaar]
* [http://www.gnu.org/philosophy/ Gnu manifestid]
* [http://math.hws.edu/TMCM/java/index.html David Eck: Labs and Applets for "The Most Complex Machine"].


Kui kõik tundub liiga lihtne, siis:
== Kui kõik tundub liiga lihtne, siis: ==


* Loe läbi Steven Raymondi raamat (NB! algajatel raske õieti mõista :-) The Art of Unix Programming
* Loe läbi enamus [http://www.paulgraham.com/articles.html Paul Grahami esseid].
* 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.
* Loe läbi Steven Raymondi raamat (NB! algajatel raske õieti mõista :-) [http://www.faqs.org/docs/artu/ The Art of Unix Programming]
* Vaata, mis võrgust (loodetavasti) edaspidi saab: Semantic Web
* Loe läbi väga lõbus ja hariv raamat: Philip Greenspuni [http://philip.greenspun.com/panda/ Guide to Web Publishing]. Kui meeldis, uuri järgi, mida Greenspun veel teeb (sh loe teisi raamatuid ka) ja [http://www.waxy.org/random/arsdigita/ kuidas sündis ja suri tema kuulus firma].
* Loe hoolega läbi (ei ole üldse kohustuslik ja algajatele mittesoovitav) ja tee harjutusi ka: Computer Systems: a programmers perspective
* Vaata, mis võrgust (loodetavasti) edaspidi saab: [http://www.w3.org/2001/sw/Activity Semantic Web]
* 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.
* Loe hoolega läbi (ei ole üldse kohustuslik ja algajatele mittesoovitav) ja tee harjutusi ka: [http://cs.ttu.ee/kursused/itv0010/various/csapp.beta.11.16.pdf Computer Systems: a programmers perspective] toorikvariant.
* Tee omal käel ette läbi terve programmeerimise põhikursus (peaasi: tee kõik harjutustööd: programmeerimise õppimiseks ainus viis on palju programmeerida :-)
* Loe läbi hulga [http://ase.tufts.edu/cogstud/incpages/publctns.shtml Daniel Dennetti esseid]
* Õpi assembleris programmeerima (üpris ebapraktiline oskus, aga hästi hariv :-)
* Proovi õppejõu tehisintellektisüsteem [http://www.ttu.ee/it/gandalf/ Gandalf] installeerida (Unix või Windows+[http://www.cygwin.com/ cygwin]) ja mängi sellega. Proovi ka [http://www-unix.mcs.anl.gov/AR/otter/ Otterit] (lihtsam, aga nõrgem klassikaline süsteem). Kuidas, loe [http://www-unix.mcs.anl.gov/AR/otter/ siit] ja [http://www.cs.miami.edu/%7Etptp/OverviewOfATP.html siit] ja [http://www-2.cs.cmu.edu/%7Efp/courses/atp/handouts.html 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 :-)
* [http://webster.cs.ucr.edu/ Õpi assembleris programmeerima] (üpris ebapraktiline oskus, aga hästi hariv :-)




[[Category:Kursus]]
[[Category:Kursus]]

Viimane redaktsioon: 11. september 2007, kell 02:14

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

Ainekood: ITV0010
Link: http://www.lambda.ee/index/Sissejuhatus_informaatikasse ehk http://www.lambda.ee/index/itv0010
Lektor: Tanel Tammet
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223
Venekeelsete kursuste lektor: Deniss Kumlander

NB! Käesolev leht kuulub arhiivi, tegu ei ole värskete materjalide, ülesannete jms-ga:


Maht, aeg, tulemus

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

  • TTÜ-s järgmistel aegadel.
    • Teisipäeval 10.00-11.30, aula (loeb Tanel)
    • Venekeelne loeng: 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 loengukursusi stuudiumi vältel.

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

Kokkuvõte

Ajalooline ja kontseptuaalne ülevaade informaatikast kui äri-, teadus- ja insenerivaldkonnast. Valdkonna varajane ajalugu, teaduslikud ning tehnilised arengud selle sajandi alguses, sajandi keskpaiga kiire tehnoloogiline ja äriline areng ning viimastel kümnenditel toimunu nii äris, tehnoloogias kui teaduse baasosades. Peamised programmeerimise paradigmad (imperatiivne, loogiline, funktsionaalne, objekt-orienteeritud) ning rakendussüsteemide tehnoloogia paradigmad (suurarvutid, personaalarvutid, klient-server süsteemid, hajutatud ja mitmekihilised süsteemid). Uute tehnoloogiate ja firmade teke ning allakäigu lained, printsiibid ja konkreetsed võtmesündmused.


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: itsissejuhatus1o.PPT, itsissejuhatus1o.pdf.
Lisaks:
2. Varane ajalugu
Industrialiseerimine. Teoreetilised alused. Loogika.
Lisaks:
3. Keskajalugu
II maailmasõda kuni kuuekümnendate algus. Arvutid ja programmeerimine. Keeled ja rakendused. Integraalskeemid.
Lisaks:
4. Keskajalugu jätkub
kuuekümnendad, seitsemkümnendate algus. Miniarvutid ja mikroprotsessorid.
Lisaks:
5. Keskajalugu jätkub
seitsmekümnendad. Mikroarvutid, personaalarvutid.
Lisaks:
6. Lähiajalugu
kaheksakümnendad. IBM PC, Macintosh, uued vanad opsüsteemid. Spetsiaalarvutid, workstationid, oluline soft.
7. Lähiajalugu
Üheksakümnendad kuni kaasaeg. Kokkuvõtted saagadest.
Lisaks:
  • 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]
8. Arvuti tööpõhimõtted, programmeerimiskeeled.
Lisaks:
9. Progr. keeled jätkuvad. Operatsioonisüsteemid.
Lisaks: Eck laborid jätk: loe ise läbi, proovi ja tee igast osast üks-kaks harjutust:
Kohustuslikku lugemist (
Soovitavat lugemist:
10. Tarkvara arhitektuur.
Lisaks: Tutvuda:
11. Võrgutarkvara. Interneti baastehnoloogia.
Lisaks: Tutvuda:
12. Võrgutarkvara. Interneti rakenduste tehnoloogia.
Lisaks: Tutvuda lühidalt:
13. Rekursioon. Funktsionaalne ja loogiline programmeerimine.
Lisaks: Vaata ja proovi näiteid modifitseerida:
Huvi korral installeeri ja proovi Prologi: SWI Prolog.
14. Algoritmid. Keerukus ja lahenduvus.
Lisaks: Huvi korral vaata TSP programmi Java lähtekoodi
15. Tehisintellekt.
Huvi korral loe Matrix, Skynet ja sõda teispoolsusega, klassiku ülevaadet tehisintellektindusest, Dennetti artikleid, tuntud õpikut, ajakirja JAIR.
16. IT äri, IT projektid.
Lisaks: mitmed kohustuslikud artiklid, vt kas powerpointist või sellel lehel allpool, :kohustuslike lugemismaterjalide peatüki allosas.
17. Varu.

Harjutamist eksamiks/arvestuseks

Tee iseseisvalt vanad eksamid:

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.

Soovitavad lisalugemismaterjalid:

Väga kasulikud lugemismaterjalid: loe neid!

Kui kõik tundub liiga lihtne, siis:

Pärit leheküljelt "http://www.lambda.ee/w/index.php?title=Sissejuhatus_informaatikasse&oldid=7700"