Programmeerimise algkursus
|
Ainekood: I200 Lektor: Tanel Tammet blog |
Aeg, koht
Loengud: Igal esmaspäeval kell 12.00-13.30, ruumis 314
Semester: sügis
Tulemus: kirjalik eksam, mille eelduseks ja üheks punktiosaks on praktikumiülesanded ja kontrolltööd.
Praktikum: kord nädalas a 2*45 minutit.
Rühmadel on erinevad ajad ja juhendajad.
Praktikumiajad:
- Kolmapäev 8.15-9.45: paaritu nädal 11, paaris nädal 12
- Neljapäev 12.00-13.30: paaritu nädal 13, paaris nädal 14
- Reede 10.00-11.30: 13 ja 14
- Reede 12.00-13.30: 11 ja 12
Kursuse eesmärk
Õpetada programmeerimise aluseid ja tehnoloogiat üldiselt, eeldamata varasemat kokkupuutumist programmeerimisega. Programmeerimiskeelena kasutatakse Javat. Rõhk on arusaamisel ning praktiliste kogemuste ja oskuste omandamisel: iseseisev töö praktikumis on olulisem, kui õpiku lugemine. Märgatava osa loenguaega kulutab lektor kohapeal ette-programmeerimiseks.
Õ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 keerulisemad osad õpikust. 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
Ilmuvad siia Antti Andreimanni poolt.
Alustuseks tee ära: java tutvustusülesanne.
NB! Tutvustusülesannet ei juhendata ega kontrollita. See tuleks iseseisvalt ära teha esimese õppetöö nädala jooksul.
Käsureaga mugavamaks hakkamasaamiseks arvutiklassides loe neid soovitusi: AK arvutiklasside XP java käsurida.
Tähelepanek: 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
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, kursuse ülevaade.
- Aeg: 5 september.
- Loengumaterjal: Progpohi1_07.ppt, Progpohi1_07.pdf
- Lugeda: D.Eck ptk 1
- Tutvuda:
- 2. Muutujad, lihtandmed, juhtimiskonstruktsioonid ja tsüklid. Laboratoorne töö 1.
- Aeg: 12 september.
- Loengumaterjal: Progpohi2_07.ppt, Progpohi2_07.pdf,
- Lugeda: D.Eck ptk 2, 3
- Lugeda Peter Norvig: Teach yourself programming in ten years
- Lugeda Paul Graham: Hackers and Painters
- 3. Funktsioonid, klassid. Kompleksandmed
- eeskätt stringid ja massiivid.
- Aeg: 19 september.
- Loengumaterjal: Progpohi3_07.ppt, Progpohi3_07.pdf
- Lugeda: D.Eck ptk 4, 5 algus
- 4. Sissejuhatus teise praktikumitöösse. Veatöötlus. Failid.
- Aeg: 26 september.
- Praktikumimaterjalid: Praktikumitöö: Raamatute hinnavaatlus.
- Loengumaterjal: Progpohi4_07.PPT, Progpohi4_07.pdf
- Lugeda: D.Eck 7,8
- 5. Java arendusmetoodika hansapangas, extreme programming ja test-driven arendus
- Aeg: 3. oktoober.
- Loengu annavad Marek Kusmin ja Erik Jõgi Hansapanga arendusmeeskonnast.
- T.Tammet on NATO RTO IST koosolekul
- 6. Täiendavat teisest praktikumitööst
- Aeg: 10. oktoober.
- Õppejõud tegeleb loengus lahenduse osalise etteprogrammeerimisega.
- 7. Objektid ja klassid.
- Aeg: 17. oktoober.
- Loengumaterjal objektidest: Progpohi7_07.PPT, Progpohi7_07.pdf
- Lugeda: D.Eck 5
- Näiteid eelmise aasta Puuseppa loengust: Puusepp_java_objektid.zip
- 8. Graafika ja kasutajaliidese sissejuhatus.
- Aeg: 24 oktoober
- Korratakse objektide loengumaterjali põhipunkte, alustatakse graafika ja kasutajaliidesega.
- Loengu annab Aivo Anier.
- Loengumaterjal, millega algust tehakse: Progpohi6_06.PPT, Progpohi6_06.pdf
- Koodinäited: javagraphexamples.zip
- Lugeda: D.Eck 6 ptk 1-4.
- 9. Kolmas praktikumitöö, graafika ja kasutajaliidese jätk.
- Aeg: 31 oktoober
- Jätkatakse graafilise kasutajaliidesega, antakse kolmas praktikumitöö.
- Loengumaterjal: eelmise loengumaterjali Progpohi6_06.PPT, Progpohi6_06.pdf jätk. Kolmanda praktikumitöö sissejuhatus.
- Koodinäited: javagraphexamples2.zip
- Lugeda: D.Eck 6 ptk lõpuni, 7 ptk.
- 10. Graafika ja kasutajaliides
- materjali ja näidete jätk. Kolmanda praktikumi osaline etteprogrammeerimine.
- Aeg: 7. november
- 11. Praktikumiabi jätk. Seejärel binaarne otsing ja sorteerimine.
- Aeg: 14 november.
- Loengumaterjal: Progpohi10.PPT
- Lugeda: D.Eck ptk 8.4: Searching and Sorting, analüüse ja seletusi.
- Proovida: xsortlab, sorting demo, Sortingdemo.zip
- 12. Otsingualgoritmide algus. Travelling salesman problem.
- Aeg: 21 november
- Loengumaterjal: Progpohi11.PPT
- Lisamaterjal: searchadditional2.ppt
- Loengus kirjutatud näiteprogramm paari optimeeringuga: tsp.java
- 13. Mõtlemismängud
- male, viis nuppu ritta jne.
- Aeg: 27. november
- Neljanda praktikumi (Kalahi programm) sissejuhatus.
- Loengumaterjal: Progpohi12_06.PPT
- Lisaks:
- Kalah: http://en.wikipedia.org/wiki/Kalaha.
- Minimax & alpha-beta: http://sern.ucalgary.ca/courses/CPSC/533/W99/presentations/L2_5B_Lima_Neitz/search.html
- Minimax & alpha-beta: http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html
- Alpha-beta: http://www.emunix.emich.edu/~evett/AI/AlphaBeta_movie/sld001.htm
- Chinook: http://www.cs.ualberta.ca/~chinook/
- Hea tasuta raamat (disser) mängude programmeerimisest: http://web.archive.org/web/20040607185428/www.cs.vu.nl/~victor/thesis.html
- 14. Listid, stack, puud
- Aeg: 5. detsember.
- Loengu annab Aivo Anier.
- Loengumaterjal: Progpohi13_06.PPT
- Lugeda: D.Eck ptk 11.
- 15. Keerukamad puud.
- Aeg: 12 detsember.
- Loengumaterjal: Progpohi15_07.PPT
- Loengus (varem) kirjutatud parser: parse1.java
- Lugeda: D.Eck ptk 9 losad 4 ja 5.
- 16. Threadid ja konsultatsioon.
- Aeg: 19 detsember.
- Loengumaterjalid: Progpohithreads.PPT
- Lugeda: D.Eck ptk 8 osa 5.
- Näiteprogrammid:
Tarkvara ja käsiraamatud
Vajalik tarkvara kodus töötamiseks:
- Java J2SE JDK (Java 2 standard edition java development kit).
Tõmba SUN-i lehelt http://java.sun.com/javase/downloads/ versioon "JDK 6 update 2".
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.
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 javac), siis on ta OK, kui versioon on vähemalt 1.3.1. Vanemaid, kui 1.3.1 versioone ei ole soovitav kasutada.- Praktiline juhatus versiooni 6 installeerimiseks
- Praktiline kiire juhatus eelmise kasutamiseks: windowsi jaoks, unixi jaoks
- Eclipse ja Java 1.5 Ubuntu Linuxi jaoks
- Tekstiredaktor SciTE: põhileht, linuxi download (alternatiivina on distrotes enamasti oma scite package) windowsi download, mõnusam windowsi download (soovitav!).
Tehnilised käsiraamatud:
- Sun'i tehniliste Java käsiraamatute üldleht: leiad siit
- Sun'i Java teekide ja teegifunktsioonide kataloog: otselink versiooni 1.5 jaoks
Lisa-lugemismaterjale
Lihtsad:
- Bradley Kjell: Computer Science I, using Java
Keskmise keerukusega:
- Sun'i Java tutorial: algus on siin
- Sun'i kataloog erinevatest õppematerjalidest
Keerukad (ära loe, kui kõik muu pole veel liiga-liiga lihtne!):
- Bruce Eckel: Thinking in Java Vt ka http://mindview.net/Books.