Lehekülje Programmeerimise põhikursus 2008 lähteteksti vaatamine

Ainekood: <b>ITI0010</b><br>
Link: http://www.lambda.ee/index/Programmeerimise_põhikursus ehk http://www.lambda.ee/index/iti0010<br>
Võid vaadata ka [[iti0010 2006]] arhiivi.

Lektor: [http://tanel.tammet.googlepages.com Tanel Tammet] [http://pirrejaraak.blogspot.com blog]<br>
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223<br>
<!-- Praktikumijuhendajad: priit.potter@webmedia.ee, Kristjan.Haavik@seb.se (vt allpool praktikumiaegu!) -->

== Aeg, koht, tulemus ==

Loengud: Igal kolmapäeval kell 14.00-15.30, ruumis VII-131<br>
Semester: sügis<br>
Tulemus: kirjalik eksam, mille eelduseks ja üheks punktiosaks on praktikumiülesanded.<br>
Punkte: 3.5<br>
Eeldusaine: IAG3103 Informaatika II<br>

Praktikum: kord nädalas a 2*45 minutit, AK arvutiklassides <b>IT-213</b>. 
Rühmadel on erinevad ajad ja juhendajad. Ajad lisan siia teisel nädalal, <b>esimesel nädalal</b> juhendajaga praktikume ei ole!

<!--
(kontrolli oma rühma üldisest tunniplaanist, et siinantud aeg on ikka õige):

* Teisipäev 18.00 - 19.30, ruumides C,D. IAPB31, IAPB32. Juhendaja Kirill Klenski.
* Kolmapäev 18.00 - 19.30, ruumides C,D. IAPB33, IAPB34 Juhendaja Liia Tammes / Kirill Klenski.
* Reede 14.30 - 16.00, ruumides A,B,C. IABB37, YABM11, YAGM11, YASM11. Juhendaja Liia Tammes.
* Reede 16.00-17.30, ruumides A,B,C. IABB31, IABB32, IANM11, IAPB37. Juhendaja Liia Tammes.
-->


== 2006 tulemused ==

Siit leiad kolmanda, <font color="red">[[iti0010 2007 jareleksam 3|30 augusti järeleksami tulemused]]</font>.

Praktikumide ja sessi jooksul toimunud eksamite järel olid
esialgsed tulemused järgmised: [[Media:progpohi2007_tulem.pdf|progpohi2007_tulem.pdf]]

<b>NB!</b> Parandamise, praktikumide arvestamise jms põhjustel toimunud vigade korrektuuri (mitte järeleksami!) käigus tekkisid
osadele tudengitele järgmised [[Progr põhikursuse 2007 sessi parandused | sessisisesed parandatud hinded]].

Hindamispõhimõtted: nagu varem nõutud, eeldas eksamil osalemine kolme sooritatud praktikumi. Eksami punktide arv alla 20 (60st) andis automaatselt tulemuseks 0. Muudel juhtudel liideti praktikumipunktid ja eksamipunktid ning hindevahemikud olid 50-59,60-69,70-79,80-89,90 ja enam.

== Kursuse eesmärk ==

Õpetada programmeerimise aluseid ja tehnoloogiat üldiselt, eeldades kerget varasemat kokkupuutumist programmeerimisega vähemalt eeldusaine Informaatika II mahus. Rõhk on praktiliste kogemuste ja oskuste omandamisel: iseseisev töö praktikumis on olulisem, kui õpiku lugemine. Märgatava osa loenguaega kulutab lektor kohapeal ette-programmeerimiseks.

Kursus on sisuliselt (kuid mitte tingimata formaalselt) vajalik eeldus kõigile spetsiifilisematele programmeerimiskursustele, nagu "algoritmid ja andmestruktuurid", "süsteemprogrammeerimine", "objektorienteeritud programmeerimine" jms. Baaskeelena kasutatakse Javat, vältides samas eriliselt Java-päraseid meetodeid, teeke jms. Praktikumides loodavad rakendused on reeglina käsurea ja omaette akendega rakendused, mitte apletid. 


== Õpik ==

Tasuta e-book:
David Eck, Introduction to Programming Using Java , version 5, 2006
(http://math.hws.edu/javanotes/ vt ka http://math.hws.edu/eck/cs124/downloads/javanotes5.pdf)

Kursus jätab käsitlemata mõned osad õpikust, kuid lisab õpikule mitmeid täiendavaid peatükke ja osi. Viited vajalikele peatükkidele ja täiendavatele materjalidele on kas juba võrgus antud või lisatakse võrku loengute käigus.

NB! Raskuste ja probleemide korral on soovitav iseseisvalt lugeda läbi kogu David Ecki raamat ja teha iga peatüki juures mõned iseseisvad harjutused (raamatus on toodud ka näitelahendused).

Käesoleva lehe lõpuosas on antud ka täiendavaid lugemismaterjale.

== Praktikumiülesanded ja tähtajad ==

Alustuseks tee ära: [[java tutvustusülesanne]]. 

'''NB!''' Tutvustusülesannet ei juhendata ega kontrollita. See tuleks iseseisvalt ära teha esimese õppetöö nädala jooksul.

Eelmise aasta ülesanded olid järgmised, 2007 tulevad sarnased, kuid mitte samad! Ülesanded antakse veidi enne eelmise ülesande tähtaja lõppu.

# Esimene rakendus.  [[tikumängu ülesanne]], ainult tekstiliides. Tähtaeg: septembri lõpp.
# Tekstifailidest [[Praktikumitöö: mikroandmebaas | rdf-mikroandmebaasi päringud]], ainult tekstiliides. Tähtaeg: oktoobri lõpp.
# GUI-ga [[Praktikumitöö:võrgurakendus | graafiline võrgurakendus]] (http-d kasutav klient). Tähtaeg: novembri lõpp.
# [[Praktikumitöö:mõtlemismäng | Mõtlemismäng (inglise kabe)]].  Tähtaeg: detsembri lõpp. 

Tähelepanek AK arvutiklassides: päris paljudel masinatel ei leia java kompilaator ja interpretaator (javac ja java)
üles vajalikke klasse, isegi siis, kui asud kompileerides kataloogis, kus need vajalikud klassid on. Sellisel juhul kutsu
javac ja java välja koos classpathiga, milleks on kataloog, kus ise oled (seda tähistab punkt -cp järel), eeldusel
muidugi, et oled ise selles kataloogis, kus vajalikud klassid:
*  javac -cp . minuprogramm.java
*  java -cp . minuprogramm  


NB! Arvesta järgmist:

* Eksamile pääsemiseks peavad olema sooritatud vähemalt kolm neljast praktikumi-ülesandest.
* Juhul, kui üks neljast ülesandest jääb realiseerimata, saab selle eest eksamil 10 trahvipunkti (eksami maksimumpunktid on 100)
* Iga hilinenud ülesanne annab 5 trahvipunkti.
* Pärast 22. detsembrit ei aktsepteerita enam ühtegi ülesannet.
* Iga ülesanne tuleb programmeerida iseseisvalt ja näidata praktikumi juhendajale praktikumi ajal ette. E-postiga saadetud lahendusi ei aktsepteerita!
* Ülesande arvestamiseks ütle juhendajale praktikumi ajal ise, kui soovid lahendatud ülesannet näidata: juhendaja ei hakka reeglina ise õigeagselt uurima, et kas on ülesanne ikka tehtud.

Täpsustav info <b>2006 sügisel tehtud praktikumitööde kohta</b>: kui oled 2006 sügissemestril saanud  punkte, siis saad neid 2007 sügissemestril kasutada ainult juhul, kui said 2006 eksami edukalt sooritatud (hinne vähemalt 1). Vastasel korral pead praktikumitööd uuesti tegema. Teiste sõnadega: vanad praktikumitulemused kehtivad <b>ainult</b>  juba olemasoleva hinde parandamiseks, mitte aga olukorras, kus sa pole eksamil läbi saanud. Viimasel juhul pead lihtsalt tegema nullist selle aasta praktikumitööd.

Praktikumide vahetulemused hakkavad semestri jooksul siia lehele ilmuma, kuid märgatava viivitusega.

== Loengute plaan ja materjalid ==

Loengute plaan on esialgne, töö käigus ilmub siia kindlasti muutusi. Seega, täpselt adekvaatsed ja õiged on need materjalid, mille loeng on kas juba läbi või tuleb järgmisena: kõik tuleviku-loenguid puudutavad materjalid on vanad, ning saavad loengu kättejõudmise ajaks mingil määral modifitseeritud ja täiendatud.

; 1. Sissejuhatus, meeldetuletus, Java kasutamine, Java ja C võrdlus, lihtsad näited. Muutujad, andmetüübid.
:Aeg: 6 september.
:Loengumaterjal: [[Media:Progpohi1_06.PPT|Progpohi1_06.PPT]], 
:Lugeda: D.Eck ptk 1, 2.
:Tutvuda:
:* [http://www.wikipedia.org/wiki/Comparison_of_Java_to_Cplusplus Java ja C++ keeltena]
:* [http://www.learnxpress.com/modules/contents/channels/prog,cs,,javavscs.aspx Java ja C# keeltena]
:* Java vs C kiirus: [http://www.freewebs.com/godaves/javabench_revisited/ Java vs C benchmarkimisest],  [http://www.kano.net/javabench/ uuem Java vs C benchmark], [http://www.aceshardware.com/read.jsp?id=153 vanem Java vs C benchmark]

; 2. Juhtimiskonstruktsioonid ja tsüklid. Lihtandmed.
:Aeg: 13 september.
:Loengumaterjal: [[Media:Progpohi2_06.PPT|Progpohi2_06.PPT]], [[Media:Progpohi2_06.pdf|Progpohi2_06.pdf]], 
:Lugeda: D.Eck ptk 3, 4.

; 3. Funktsioonid, klassid. Kompleksandmed: eeskätt stringid ja massiivid.
:Aeg: 20 september.
:Loengumaterjal: [[Media:Progpohi3_06.PPT|Progpohi3_06.PPT]], [[Media:Progpohi3_06.pdf|Progpohi3_06.pdf]]
:Lugeda: D.Eck ptk 4, 5 algus, 8.

; 4. Sissejuhatus teise praktikumitöösse. Veatöötlus. Failid.
:Aeg: 27 september.
:Praktikumimaterjalid: [[Praktikumitöö: mikroandmebaas | rdf-mikroandmebaas]]
:Loengumaterjal: [[Media:Progpohi4_06.PPT|Progpohi4_06.PPT]],   [[Media:Progpohi4_06.pdf|Progpohi4_06.pdf]]
:Lugeda: D.Eck 8,9,10

; 5. Teine praktikumitöö
:Aeg: 4. oktoober.
:Õppejõud tegeleb loengus lahenduse osalise etteprogrammeerimisega.

; 6. Objektid ja klassid.
:Aeg: 11. oktoober. 
:Loengumaterjal objektidest: [[Media:Progpohi5_06.PPT|Progpohi5_06.PPT]], [[Media:Progpohi5_06.pdf|Progpohi5_06.pdf]]
:Lugeda: D.Eck 5
:Näited loengust: [[Media:Puusepp_java_objektid.zip|Puusepp_java_objektid.zip]]

; 7. Graafika ja kasutajaliidese sissejuhatus.
:Aeg: 18 oktoober
: Õppejõud tegeleb loengus praktikumiülesane lahenduse osalise etteprogrammeerimise jätkuga. Korratakse objektide loengumaterjali põhipunkte. Alustatakse graafikaga.
:Loengumaterjal, millega algust tehakse: [[Media:Progpohi6_06.PPT|Progpohi6_06.PPT]],  [[Media:Progpohi6_06.pdf|Progpohi6_06.pdf]]  
:Koodinäited 2005 a loengust: [[Media:javagraphexamples.zip|javagraphexamples.zip]]
:Lugeda: D.Eck 6 ptk 1-4.

; 8. Graafika ja kasutajaliidese jätk.
:Aeg: 25 oktoober
:Loengumaterjal: eelmise loengumaterjali [[Media:Progpohi6_06.PPT|Progpohi6_06.PPT]], [[Media:Progpohi6_06.pdf|Progpohi6_06.pdf]]  jätk. Kolmanda praktikumitöö sissejuhatus.
: Koodinäited 2005 a loengust: [[Media:javagraphexamples2.zip|javagraphexamples2.zip]]
:Lugeda: D.Eck 6 ptk lõpuni, 7 ptk.

; 9. Graafika ja kasutajaliides: materjali ja näidete jätk. Kolmanda praktikumi osaline etteprogrammeerimine.
:Aeg: 1. november. 

; 10. Praktikumiabi jätk. Seejärel binaarne otsing ja sorteerimine.
:Aeg: 8. november
:Loengumaterjal: [[Media:Progpohi10.PPT|Progpohi10.PPT]] 
:Lugeda: D.Eck ptk 8.4: Searching and Sorting, [http://linux.wku.edu/%7Elamonml/algor/sort/sort.html analüüse ja seletusi].
:Proovida: [http://math.hws.edu/TMCM/java/xSortLab/ xsortlab], [http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html sorting demo], [[Media:Sortingdemo.zip|Sortingdemo.zip]]

; 11. Otsingualgoritmide algus. Travelling salesman problem.
:Aeg: 15.november
:Loengumaterjal: [[Media:Progpohi11.PPT|Progpohi11.PPT]] 
:Lisamaterjal: [[Media:searchadditional2.ppt|searchadditional2.ppt]] 
:Loengus kirjutatud näiteprogramm paari optimeeringuga: [[tsp.java]]

; 12. Mõtlemismängud: male, viis nuppu ritta jne. 
:Aeg: 22. november
:Neljanda praktikumi sissejuhatus.
:Loengumaterjal: [[Media:Progpohi12_06.PPT|Progpohi12_06.PPT]] 
:Lisaks: 
:*[http://en.wikipedia.org/wiki/English_draughts inglise kabe reeglid] ja [http://en.wikipedia.org/wiki/Checkers kabe  üldiselt]
:*[http://math.hws.edu/javanotes/c8/s5.htm  õpikus toodud apleti] [http://math.hws.edu/javanotes/source/Checkers.java kood]: peab kasutama aluskoodina!
:* http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html
:* http://www.cs.ualberta.ca/~chinook/
:* http://web.archive.org/web/20040607185428/www.cs.vu.nl/~victor/thesis.html

; 13. Listid, stack, puud
:Aeg:  29 november.
Loengu esimene pool sisaldas praktikumiabi: kabemängu üksikute algusosade etteprogrammeerimist, vt praktikumi lehte.
:Loengumaterjal: [[Media:Progpohi13_06.PPT|Progpohi13_06.PPT]] 
:Lugeda: D.Eck ptk 11.

; 14. Stack, lihtsamad ja keerukamad puud. 
:Aeg: 6. detsember.
:Loengumaterjal: alustame eelmise loengumaterjali teise poolega: [[Media:Progpohi13_06.PPT|Progpohi13_06.PPT]], jätkame uue materjaliga [[Media:Progpohi14_06.PPT|Progpohi14_06.PPT]] 
:Loengus (varem) kirjutatud parser: [[parse1.java]]
:Lugeda: D.Eck ptk 11 lõpuosa.

; 15. Süntaksianalüüsi jätk: hash ja puud. Threadid.
:Aeg: 13. detsember.
:Loengumaterjalid: jätkame [[Media:Progpohi14_06.PPT|Progpohi14_06.PPT]], alustame [[Media:Progpohithreads.PPT|Progpohithreads.PPT]] 
:Lugeda: D.Eck ptk 10 osa 5.

; 16. Plaanis: threadide jätk. Konsultatsioon eksamiks.
:Aeg: 20 detsember.


== Tarkvara ja käsiraamatud ==

'''Vajalik tarkvara kodus töötamiseks: '''

<ul>
<li> Java J2SE JDK (Java 2 standard edition java development kit).<br>
Tõmba SUN-i lehelt http://java.sun.com/javase/downloads/ versioon "JDK 6 update 2".<br>
NB! Vajalik on JDK, mitte JRE, ja nimelt J2SE (standard edition), mitte J2ME (micro edition) või J2EE (enterprise edition). Infoks: enne Java 1.5 versiooni kasutati nime JDK asemel nime SDK.<br>
Versioone "JDK 6 with NetBeans" ja "JDK 6 with Java EE" ei ole soovitav tõmmata, kui sa just ise nende vastu spetsiaalset huvi ei tunne.
Kui sinu masinas juba on Java JDK ehk SDK (kontrolli, kas leiad programmi nimega <tt>javac</tt>), siis on ta OK, kui versioon on vähemalt 1.3.1. Vanemaid, kui 1.3.1 versioone ei ole soovitav kasutada.
<ul>
<li> [http://java.sun.com/javase/6/webnotes/install/index.html Praktiline juhatus] versiooni 6 installeerimiseks  -->
</li> 
<li> Praktiline kiire juhatus eelmise kasutamiseks: 
[http://java.sun.com/docs/books/tutorial/getStarted/cupojava/win32.html windowsi jaoks],
[http://java.sun.com/docs/books/tutorial/getStarted/cupojava/unix.html unixi jaoks] </li> 
</ul> </li> 
<li> Tekstiredaktor SciTE: [http://www.scintilla.org/SciTE.html põhileht],
[http://prdownloads.sourceforge.net/scintilla/gscite171.tgz?download linuxi download] (alternatiivina on distrotes enamasti oma scite package)
[http://prdownloads.sourceforge.net/scintilla/wscite171.zip?download windowsi download],
[http://users.hfx.eastlink.ca/~gisdev/scite-1.70-setup-1.exe mõnusam windowsi download (soovitav!)]. </li> 
</ul>

''' Tehnilised käsiraamatud: '''

* Sun'i tehniliste Java käsiraamatute üldleht: [http://java.sun.com/docs/ leiad siit]
* Sun'i Java teekide ja teegifunktsioonide kataloog:  [http://java.sun.com/j2se/1.5.0/docs/api/ otselink versiooni 1.5 jaoks]

== Lisa-lugemismaterjale ==

'''Lihtsad''':
* Bradley Kjell: [http://chortle.ccsu.edu/CS151/cs151java.html  Computer Science I, using Java]

'''Keskmise keerukusega''':
* Sun'i Java tutorial: [http://java.sun.com/docs/books/tutorial/index.html algus on siin]
* Sun'i kataloog erinevatest [http://developer.java.sun.com/developer/onlineTraining/ õppematerjalidest]
 
'''Keerukad''' (ära loe, kui kõik muu pole veel liiga-liiga lihtne!):
* Bruce Eckel: [http://www.pythoncriticalmass.com/downloads/TIJ-3rd-edition4.0.zip Thinking in Java] Vt ka http://mindview.net/Books.
 



== Harjutamist ja taustinfot eksamiks ==


Kuidas on tudengitel selles aines varem läinud?
Vanad, 2005 sügissemestri tulemused [[Media:ITI0010_eksam2_2005_pub.htm | leiad siit]]). Veel varasemate aastate tulemused, samuti näite-eksamiülesanded 
leiad  [http://cs.ttu.ee/kursused/iti0010/ 2004 sügissemestri lehelt].


Peaasi on teha ise ja korralikult praktikumiülesandeid: see
ongi parim harjutus eksamiks. 



[[Category:Kursus]]