Programmeerimise põhikursus 2008

2006-02-08T14:54:30Z

Liiv:

Ainekood: ITI0010 
Link: http://www.lambda.ee/index/Programmeerimise_põhikursus ehk http://www.lambda.ee/index/iti0010 
Eelmise aasta (2004 sügis) link: http://cs.ttu.ee/kursused/iti0010/ 

Lektor: Tanel Tammet 
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223 
Praktikumijuhendajad: priit.potter@webmedia.ee, Kristjan.Haavik@seb.se (vt allpool praktikumiaegu!)

== Lõpptulemused: arvestused, võistlus ja eksamid ==

Viis nuppu ritta võistluse (vt [[Praktikumitöö:mõtlemismäng | ülesande kirjeldust)]] finaalis
mängisid vastamisi Vaiko Karusioni - Raul Tammesalu programmid, võitjaks tuli Raul Tammesalu. Võistluse kulgemisest, programmidest ja turniiri käigust loe siit: [[viis nuppu ritta turniir]].

Hinded sessi järel (kahe eksami kokkuvõttes) on nüüd [[Media:ITI0010_eksam2_2005_pub.htm|siin, selle lingi all]].

Hindamispõhimõtted:
* Positiivse hinde miinimumkriteeriumideks on 25 punkti eksami 60-st ja 45 punkti kokkuvõtvast 100-st.
* Siin lehel varemilmunud praktikumipunktide kokkuvõtte järel tulnud parandused on kontrollitud ja sisse viidud (palun vaadake igaüks oma tulemus siiski veelkord üle!)
* Neile, kellele see kursus oli kerge: ehk osaleks kursusel, mis tuleb sel kevadel: [http://cs.ttu.ee/kursused/itv0100/ Programmeerimise erikursus]

Järeleksamid toimuvad 2006 maikuus ja sügissemestri eelnädalal. Konkreetne info aja ning koha kohta ilmub siia lehele aprillis.

== Aeg, koht, tulemus ==

Eksamiajad:
* Põhieksam: 21. detsember (kolmapäev) kell 12.00-15.00 ruumis VII-131
* Järeleksam sessi sees: 9. jaanuar (esmaspäev) kell 9.00-12.00 ruumis VII-131
* Lisa-järeleksami ajad sessi sees (neile, kes ei teinud 9. jaanuaril järeleksamit): 10. jaanuar (teisipäev) kell 9.00-12.00 ruumis VI-201 ning 11. jaanuar (kolmapäev) kell 9.00-12.00 ruumis VI-201

Loengud: Igal esmaspäeval kell 10.00-11.30, ruumis VII-131 
Semester: sügis 
Tulemus: kirjalik eksam, mille eelduseks ja üheks punktiosaks on praktikumiülesanded. 
Punkte: 3.5 
Eeldusaine: IAG3103 Informaatika II 

Praktikum: kord nädalas a 2*45 minutit, AK arvutiklassides IT-213.
Rühmadel on erinevad ajad ja juhendajad:

* IAPB37, IABB32: Esmaspäev 12.00-13.30 ruumides A,B,H. Juhendaja: Priit Potter.
* IABB37, IABB31, YAGM11: Teisipäev 8.00-9.30 ruumides A,B,C. Juhendaja: Kristjan Haavik.
* IAPB31, IAPB33: Kolmapäev 8.00-9.30 ruumides A,B,E,I. Juhendaja: Kristjan Haavik.
* IANM11, IAPB32: Reede 8.00-9.30 ruumides E,I,D. Juhendaja: Priit Potter.
* YASM11: iga tudengi vaba valik eeltoodud aegadest

NB! Kui tunniplaanis on kirjas teistsugused ajad, siis kehtivad ikkagi siintoodud
ajad/kohad: nimelt sellised on õppetalituses kokku lepitud, ning võib lihtsalt juhtuda,
et üldises tunniplaanis on muutused veel sisse viimata või on mõni näpukas tehtud.

== 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 4.1, 2004
(http://math.hws.edu/javanotes/ vt ka http://math.hws.edu/eck/cs124/downloads/javanotes4.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.

# Esimene rakendus: [[tikumängu ülesanne]], ainult tekstiliides. Tähtaeg: 24. september.
# Tekstifailidest [[Praktikumitöö: mikroandmebaas | mikroandmebaas]], ainult tekstiliides. Tähtaeg: 22 oktoober.
# GUI-ga [[Praktikumitöö:võrgurakendus | graafiline võrgurakendus]] (http-d kasutav klient). Tähtaeg: 19. november
# [[Praktikumitöö:mõtlemismäng | Mõtlemismäng (otsing mängupuust)]] viis nuppu ritta. Tähtaeg: 17. detsember.

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 17. 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 2004 sügisel tehtud praktikumitööde kohta: kui oled 2004 sügissemestril saanud punkte (vt [http://cs.ttu.ee/kursused/iti0010/ siit lehelt]), siis saad neid 2005 sügissemestril kasutada ainult juhul, kui said 2004 eksami edukalt sooritatud (hinne vähemalt 1). Vastasel korral pead praktikumitööd uuesti tegema. Teiste sõnadega: vanad praktikumitulemused kehtivad ainult 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: 28 august.
:Loengumaterjal: [[Media:Progpohi1.PPT|Progpohi1.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: 5 september.
:Loengumaterjal: [[Media:Progpohi2.PPT|Progpohi2.PPT]],
:Lugeda: D.Eck ptk 3, 4.

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

; 4. Massiivide jätk. Veatöötlus. Failid.
:Aeg: 19 september.
:Loengus vaatasime [[Praktikumitöö: mikroandmebaas | mikroandmebaasi]] praktikumi ülesannet ja järgnevat loengumaterjali kuni failideni.
:Loengumaterjal: [[Media:Progpohi4.PPT|Progpohi4.PPT]],
:Lugeda: D.Eck 8,9,10

; 5. Failid ja praktikumitöö parseri-osa
:Aeg: 26 september.
:Loengu alguses programmeerisime teise praktikumitöö parseri-osa.
:Loengu teises pooles vaatame eelmise loengumaterjali [[Media:Progpohi4.PPT|Progpohi4.PPT]] failide-osa.

; 6. Objektid ja klassid.
:Aeg: 3 oktoober.
:Loengumaterjal objektidest: [[Media:Progpohi5.PPT|Progpohi5.PPT]],
:Lugeda: D.Eck 5

; 7. Graafika ja kasutajaliidese sissejuhatus.
:Aeg: 10 oktoober.
:Loengumaterjal: [[Media:Progpohi7.PPT|Progpohi7.PPT]], koodinäited loengust [[Media:javagraphexamples.zip|javagraphexamples.zip]]
:Lugeda: D.Eck 6 ptk 1-4.

; 8. Graafika ja kasutajaliidese jätk.
:Aeg: 17 oktoober.
:Loengumaterjal: eelmise loengumaterjali [[Media:Progpohi7.PPT|Progpohi7.PPT]] teine pool, mõned uued koodinäited loengust [[Media:javagraphexamples2.zip|javagraphexamples2.zip]]
:Lugeda: D.Eck 6 ptk lõpuni, 7 ptk.

; 9. Graafika ja kasutajaliides: kolmanda praktikumi sissejuhatus
:Aeg: 24 oktoober.

; 10. Praktikumiabi jätk. Seejärel binaarne otsing ja sorteerimine.
:Aeg: 31 oktoober.
: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: 7 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: 14 november.
:Neljanda praktikumi sissejuhatus.
:Loengumaterjal: [[Media:Progpohi12.PPT|Progpohi12.PPT]]
:Lisaks:
:http://en.wikipedia.org/wiki/Gomoku
:http://www.leepoint.net/notes-java/45examples/55games/five/five.html
:http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html
:http://web.archive.org/web/20040607185428/www.cs.vu.nl/~victor/thesis.html
:http://www.cs.ualberta.ca/~chinook/

; 13. Listid, puud, stack.
:Aeg: 21 november.
:Vaatasime lisaks ka neljanda praktikumi detaile.
:Loengumaterjal: [[Media:Progpohi13.PPT|Progpohi13.PPT]]
:Lugeda: D.Eck ptk 11.

; 14. Avaldise süntaksianalüüs (parser). Keerukamad puud.
:Aeg: 28 november.
:Loengumaterjal: [[Media:Progpohi14.PPT|Progpohi14.PPT]]
:Loengus kirjutatud parser: [[parse1.java]]
:Lugeda: D.Eck ptk 11 lõpuosa.

; 15. Plaanis: süntaksianalüüsi jätk: hash ja puud. Threadide algus.
:Aeg: 5 detsember.
:Loengumaterjalid: [[Media:Progpohi15.PPT|Progpohi15.PPT]] ja [[Media:Progpohithreads.PPT|Progpohithreads.PPT]]
:Lugeda: D.Eck ptk 10 osa 5.

; 16. Plaanis: threadide jätk. Konsultatsioon eksamiks.
:Aeg: 12 detsember.
:Loengumaterjal: eelmise loengu materjal jätkub.

== Tarkvara ja käsiraamatud ==

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

<ul>
<li> Java J2SE SDK (Java 2 standard edition software deveopment kit). 
Tõmba SUN-i lehelt http://java.sun.com/j2se/downloads.html vähemalt 1.3.1 või uuem versioon (soovitavalt 1.4.2 või 1.5). 
NB! Vajalik on SDK, mitte JRE, ja nimelt J2SE (standard edition), mitte J2ME (micro edition) või J2EE (enterprise edition). Java 1.5 jaoks kasutatakse nime SDK asemel nime JDK, seega
on Java 1.5 download lehelt soovitav variant "Download JDK 5.0 Update 4". 
<ul>
<li> [http://java.sun.com/j2se/1.4.2/install.html Praktiline juhatus] versiooni 1.4.2 installeerimiseks
(versioon 1.5 analoogilise juhendi
[http://java.sun.com/developer/onlineTraining/new2java/programming/learn/ leiad siit]).
</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/gscite166.tgz?download linuxi download],
[http://prdownloads.sourceforge.net/scintilla/wscite166.zip?download windowsi download],
[http://users.hfx.eastlink.ca/~gisdev/scite-1.65-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.4.2/docs/api/ otselink versiooni 1.4.2 jaoks] ja [http://java.sun.com/j2se/1.5.0/docs/api/ otselink versiooni 1.5 jaoks]

== Lisa-lugemismaterjale ==

'''Lihtsad''':
* Bradley Kjell: [http://chortle.ccsu.ctstateu.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, 2004 sügissemestri tulemused, samuti eksamiülesandeid
veel varasematest aastatest 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]]

Lambda - Kasutaja kaastöö [et]

Programmeerimise põhikursus 2008