Kursused - Kasutaja kaastöö [et]

ITI0140 2014 Bomberman

2014-12-15T08:18:27Z

Ivor: /* Bombermani turniir */

== Bombermani turniir ==

Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada.

Selleks:

1) implementeerida '''Bomberman''' klassi järglane '''Bomberman123456''', kus '''123456''' on tudengi matrikkel.

2) tekitada loodud klassis meetod '''bombermanIdentificationNumber''', mis tagastaks matrikli ja tudengi nime, detailsemat kirjeldust vaata koodis.

3) tekitada loodud klassis meetod '''action''', milles toimub järgmise käigu arvutamine, detailset sisendi ja väljundi kirjeldust vaata koodis.

4) saata oma valmis lahendus hiljemalt kolmapäeva õhtuks (17.12) kursuse meiliaadressile.

Üritame tekitada saadetud lahendustest turniiri ja vaatame, kes võidab.

'''Simulaator''':

'''ver. 0.3''': [[Meedia:Bomberman_v0_3.py|Bomberman_v0_3.py]]

'''ver. 0.4''': [[Meedia:Bomberman_v0_4.py|Bomberman_v0_4.py]]

'''ver. 0.5''': [[Meedia:Bomberman_v0_5.py|Bomberman_v0_5.py]]

'''NB! Jälgige, et kasutaksite simulaatori viimast versiooni. Seal võivad esineda muudatused, mis vajavad teie lahenduse täiendamist.'''

Dokumentatsiooni tasub lisaks vaadata koodist. Olemas on kolm implementatsiooni:

1) '''PassiveBomberman''' - ei tee midagi

2) '''InteractiveBomberman''' - küsib kasutajalt järgmist käiku

3) '''SuicideBomberman''' - katkine lahendus, mis näitab, kuidas toimitakse lahendusega, mis käigu arvutamisel katki läheb.

=== KKK ===

''Kui on kaks pommi kõrvuti ning üks lõhkeb, kas siis lõhkeb ka teine pomm seal kõrval?''

Jah.

''Kui üks mängijatest soovib ruudule pommi panna ning teine soovib samal ajal sinna liikuda, kas siis kasutatakse ka randomi?''

Jah. Mängijate käigud lahendatakse juhuslikus järjekorras. Kes jõuab juhuslikult ette, saab käigu tehtud.

''Kas pommi panemisel mängija seisab ühe käigu?''

Jah. Pommi panemine ongi käik.

''Kas võitlus toimub 1vs1 või on platsil rohkem mängijaid?''

Vaatame. Põhimõtteliselt pole piirangut mängijate arvule (või noh, tähestik on). Nii kaugele pole mõelnud, et 2vs2 teha turniiri (aka teamwork).

''Mis väärtused saab pommi delayks panna?''

Jälgige ja kasutage simulaatori '''Constants''' klassi väärtusi.

''Kui pomm jõuab 0i kas kõigepealt lõhkeb pomm või jõuab mängija veel ühe käigu enne teha?''

Kõigepealt kärab pauk ära, siis on alles käigud. St, kui laual on 0 ja mängija on selle lõhkeulatuses, siis on mängija kutu-piilu. Kui laual on 1 ja mängija on selle lõhkeulatuses, siis jõuab ühe käigu veel ära teha. Arvestades, et pommid lõhatakse enne mängija käike, siis 0-i ei peaks mängijad üldse nägema.

''Kui suure mänguväljakuga peaks arvestama?''

Arvestada võib väljakuga, mis ei ole suurem kui 20x20 ruutu.

''Kui palju on käigu tegemiseks aega?''

Käigu peaks ära tegema kiiremini kui 1 sekund. Kui action() funktsioon ei returni selleks ajaks, siis paremal juhul jäävad järgmised üle aja läinud käigud vahele (mõõdetakse aeg palju käigu tegemiseks tegelikult kulus). Halvemal juhul ei arvestata üldse tulemust kui aeg üle läheb (automaatne "pass").

Fail:Bomberman v0 5.py

2014-12-15T08:17:47Z

Ivor: Ivor laadis üles faili "Pilt:Bomberman v0 5.py" uue versiooni: Bombermani simulaator ver. 0.5.

Bombermani simulaator ver. 0.5.

Fail:Bomberman v0 5.py

2014-12-15T08:13:47Z

Ivor: Bombermani simulaator ver. 0.5.

Bombermani simulaator ver. 0.5.

ITI0140 2014 Bomberman

2014-12-12T10:03:33Z

Ivor: /* Bombermani turniir */

== Bombermani turniir ==

Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada.

Selleks:

1) implementeerida '''Bomberman''' klassi järglane '''Bomberman123456''', kus '''123456''' on tudengi matrikkel.

2) tekitada loodud klassis meetod '''bombermanIdentificationNumber''', mis tagastaks matrikli ja tudengi nime, detailsemat kirjeldust vaata koodis.

3) tekitada loodud klassis meetod '''action''', milles toimub järgmise käigu arvutamine, detailset sisendi ja väljundi kirjeldust vaata koodis.

4) saata oma valmis lahendus hiljemalt kolmapäeva õhtuks (17.12) kursuse meiliaadressile.

Üritame tekitada saadetud lahendustest turniiri ja vaatame, kes võidab.

'''Simulaator''':

'''ver. 0.3''': [[Meedia:Bomberman_v0_3.py|Bomberman_v0_3.py]]

'''ver. 0.4''': [[Meedia:Bomberman_v0_4.py|Bomberman_v0_4.py]]

'''NB! Jälgige, et kasutaksite simulaatori viimast versiooni. Seal võivad esineda muudatused, mis vajavad teie lahenduse täiendamist.'''

Dokumentatsiooni tasub lisaks vaadata koodist. Olemas on kolm implementatsiooni:

1) '''PassiveBomberman''' - ei tee midagi

2) '''InteractiveBomberman''' - küsib kasutajalt järgmist käiku

3) '''SuicideBomberman''' - katkine lahendus, mis näitab, kuidas toimitakse lahendusega, mis käigu arvutamisel katki läheb.

=== KKK ===

''Kui on kaks pommi kõrvuti ning üks lõhkeb, kas siis lõhkeb ka teine pomm seal kõrval?''

Jah.

''Kui üks mängijatest soovib ruudule pommi panna ning teine soovib samal ajal sinna liikuda, kas siis kasutatakse ka randomi?''

Jah. Mängijate käigud lahendatakse juhuslikus järjekorras. Kes jõuab juhuslikult ette, saab käigu tehtud.

''Kas pommi panemisel mängija seisab ühe käigu?''

Jah. Pommi panemine ongi käik.

''Kas võitlus toimub 1vs1 või on platsil rohkem mängijaid?''

Vaatame. Põhimõtteliselt pole piirangut mängijate arvule (või noh, tähestik on). Nii kaugele pole mõelnud, et 2vs2 teha turniiri (aka teamwork).

''Mis väärtused saab pommi delayks panna?''

Jälgige ja kasutage simulaatori '''Constants''' klassi väärtusi.

''Kui pomm jõuab 0i kas kõigepealt lõhkeb pomm või jõuab mängija veel ühe käigu enne teha?''

Kõigepealt kärab pauk ära, siis on alles käigud. St, kui laual on 0 ja mängija on selle lõhkeulatuses, siis on mängija kutu-piilu. Kui laual on 1 ja mängija on selle lõhkeulatuses, siis jõuab ühe käigu veel ära teha. Arvestades, et pommid lõhatakse enne mängija käike, siis 0-i ei peaks mängijad üldse nägema.

''Kui suure mänguväljakuga peaks arvestama?''

Arvestada võib väljakuga, mis ei ole suurem kui 20x20 ruutu.

''Kui palju on käigu tegemiseks aega?''

Käigu peaks ära tegema kiiremini kui 1 sekund. Kui action() funktsioon ei returni selleks ajaks, siis paremal juhul jäävad järgmised üle aja läinud käigud vahele (mõõdetakse aeg palju käigu tegemiseks tegelikult kulus). Halvemal juhul ei arvestata üldse tulemust kui aeg üle läheb (automaatne "pass").

Fail:Bomberman v0 4.py

2014-12-12T10:02:18Z

Ivor: Bombermani simulaator ver. 0.4.

Bombermani simulaator ver. 0.4.

ITI0140 2014 Bomberman

2014-12-11T10:44:05Z

Ivor: /* Bombermani turniir */

== Bombermani turniir ==

Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada.

Selleks:

1) implementeerida '''Bomberman''' klassi järglane '''Bomberman123456''', kus '''123456''' on tudengi matrikkel.

2) tekitada loodud klassis meetod '''bombermanIdentificationNumber''', mis tagastaks matrikli ja tudengi nime, detailsemat kirjeldust vaata koodis.

3) tekitada loodud klassis meetod '''action''', milles toimub järgmise käigu arvutamine, detailset sisendi ja väljundi kirjeldust vaata koodis.

4) saata oma valmis lahendus hiljemalt kolmapäeva õhtuks (17.12) kursuse meiliaadressile.

Üritame tekitada saadetud lahendustest turniiri ja vaatame, kes võidab.

'''Simulaator''':

'''ver. 0.3''': [[Meedia:Bomberman_v0_3.py|Bomberman_v0_3.py]]

'''NB! Jälgige, et kasutaksite simulaatori viimast versiooni. Seal võivad esineda muudatused, mis vajavad teie lahenduse täiendamist.'''

Dokumentatsiooni tasub lisaks vaadata koodist. Olemas on kolm implementatsiooni:

1) '''PassiveBomberman''' - ei tee midagi

2) '''InteractiveBomberman''' - küsib kasutajalt järgmist käiku

3) '''SuicideBomberman''' - katkine lahendus, mis näitab, kuidas toimitakse lahendusega, mis käigu arvutamisel katki läheb.

=== KKK ===

''Kui on kaks pommi kõrvuti ning üks lõhkeb, kas siis lõhkeb ka teine pomm seal kõrval?''

Jah.

''Kui üks mängijatest soovib ruudule pommi panna ning teine soovib samal ajal sinna liikuda, kas siis kasutatakse ka randomi?''

Jah. Mängijate käigud lahendatakse juhuslikus järjekorras. Kes jõuab juhuslikult ette, saab käigu tehtud.

''Kas pommi panemisel mängija seisab ühe käigu?''

Jah. Pommi panemine ongi käik.

''Kas võitlus toimub 1vs1 või on platsil rohkem mängijaid?''

Vaatame. Põhimõtteliselt pole piirangut mängijate arvule (või noh, tähestik on). Nii kaugele pole mõelnud, et 2vs2 teha turniiri (aka teamwork).

''Mis väärtused saab pommi delayks panna?''

Jälgige ja kasutage simulaatori '''Constants''' klassi väärtusi.

''Kui pomm jõuab 0i kas kõigepealt lõhkeb pomm või jõuab mängija veel ühe käigu enne teha?''

Kõigepealt kärab pauk ära, siis on alles käigud. St, kui laual on 0 ja mängija on selle lõhkeulatuses, siis on mängija kutu-piilu. Kui laual on 1 ja mängija on selle lõhkeulatuses, siis jõuab ühe käigu veel ära teha. Arvestades, et pommid lõhatakse enne mängija käike, siis 0-i ei peaks mängijad üldse nägema.

Programmeerimise süvendatud algkursus (2014)

2014-12-11T10:38:10Z

Ivor: /* Orienteeruv kava */

[[Pilt:Python_logo.jpg|50px|right]]
'''Kontakt''': iti0140 ätt cs.ttu.ee

== Programmeerimise süvendatud algkursus ==

'''Eksamiajad'''

'''9. jaanuar kell 12:00 - 14:00 ruumis U04-103'''

'''20. jaanuar kell 12:00 - 14:00 ruumis U05-103'''

'''Punktiseis'''

https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true

'''Aine deklareerimine'''

Aine deklareerimise eelduseks on see, et te olete käinud individuaalselt vestlemas. Kes vestlemas pole käinud, selle deklaratsiooni lükkame tagasi.

Reedel (12. septembril) saate kaitsta 5. septembri ülesannet (pudelite ja taara ülesanne). Üldine soovitus on selline, et kes seda ülesannet järgmiseks reedeks valmis ei saa (ja/või kellele tundub see ülesanne väga keeruline), peaksid deklareerima algkursuse. Kui meile tundub, et mõni aine deklareerinud tudeng jääb selle aine jaoks nõrgaks, saab reedel veel väikse vaevaga deklaratsiooni ringi muuta (peale punast joont, 15. septembrit, on deklaratsiooni muutmine keerulisem).

Täpsustus tunniülesannete kohta. Tunnis antav ülesanne on '''kodune ülesanne'''. See tähendab, et teil pole kohustust (ja me ei eelda seda) esitada lahendus samas tunnis. Kui te seda teete, siis saate lisapunkti (kokku 4p). Me eeldame, et te lahendate ülesande järgmiseks tunniks. Selliselt saate ülesande lahenduse eest 3p.

Aine parameetrid:
* Õppeaine maht: 4 EAP
* Praktikumide arv nädalas 3

Tunnid:
* 1 praktikum üle nädala (lepitakse kokku)
* igal reedel kell 8.00 ruumis ICT-401

Kokku koos tutvustava tunniga toimub tunde kuni 24 (8 loengut, 16 praktikumi). Aines me ei erista loengut ning praktikumi - igas tunnis tutvustame uut materjali, kontrollime koduseid ülesandeid ja jagame välja uued ülesanded. Seega, maksimaalselt (kui mõni tund ära ei jää) saame välja jagada 22 kodust ülesannet.

== Eksam ==

Kodutööde eest saadud punktid ja eksamil saadud punktid liidetakse kokku. Hinne tuleb vastavalt summale, vt allpool.

Eksamile tuleb registreerida ÕIS-is enne kella 12.00 eksamile eelneval päeval.

== Aine tutvustus ==

Tegemist on süvendatud programmeerimiskursusega tulevastele arendajatele. Selle aine eduka läbimise korral ei pea te sooritama Programmeerimise algkursust (IDK1011). Huvi korral võib sooritada mõlemad ained.

Aines õpetatakse Pythoni keelekonstruktsioone, sh: muutujad, matemaatilised operatsioonid ja loogilised avaldised, tingimuslaused, stringid, tsüklid, meetodid, nimistud, sõnastikud, moodulid, objektorienteerimise alused. Rakendatakse õpitud programmeerimisoskusi reaalsete ülesannete lahendamisel. Saadakse praktilisi kogemusi erinevate algoritmide keerukusest.

== Hinde saamine ==

Igas tunnis jagame välja koduse ülesande, mille tähtaeg on järgmises tunnis. Kui te lahendate ülesande samas tunnis ära, saate maksimaalselt kuni 4 punkti. Kui lahendate ülesande ära järgmiseks tunniks, saate kuni 3 punkti. Hilinenud ülesanded annavad kuni 2 punkti. Kokku jagatakse semestri jooksul vähemalt 20 ülesannet. Kui lahendate kodused ülesanded järgmiseks tunniks ära, võite saada 60 punkti. Kui lahendate kõik ülesanded samal tunnil ära, võite saada kuni 80 punkti.

Teise osa hindest määrab kirjalik eksam, mille eelduseks on vähemalt poolte (10) ülesannete lahendamine 1 või endam punkti peale ning vähemalt 20 punkti saamine kõikide koduste ülesannete peale. Eksami eest saab maksimaalselt 40 punkti. Eksam koosneb kümnest (10) valikvastustega küsimusest ja viiest (5) praktilisest ülesandest.

Ülesannete tähtajaline lahendamine annab maksimaalselt 60 punkti, eksam annab 40 punkti.
Kui tudeng on sooritanud kõik ülesanded nende jagamise päeval, võib tudeng saada ülesannete eest 80 punkti. See tähendab, et maksimaalse tulemuse saavutamiseks piisab tudengil eksamil 20 punktist.
Saadud punktid liidetakse ja taandatakse TTÜ üldisele hindamisskaalale:
* 0-50p - hinne "0"
* 51-60p - hinne "1"
* 61-70p - hinne "2"
* 71-80p - hinne "3"
* 81-90p - hinne "4"
* 91 punkti või rohkem - hinne "5"

== Orienteeruv kava ==

Esimesed tunnid kuluvad vestlusteks. Järgnevad sisulised tunnid:

1. tund Sissejuhatus Pythonisse [[Meedia:ITI0140_Loeng_1.pdf|loeng + ülesanne]]

2. tund Sõned (''string'') [http://courses.cs.ttu.ee/w/images/f/f5/2014_ITI0140_Loeng_2_-_Strings%2C_Lists%2C_functions%2C_tuples.pdf loeng + ülesanne]

3. tund Järjendid (''list'') [[Meedia:2014_Loeng_3_-_Eclipse,_debug,_code_style.pdf|loeng + ülesanne]]

4. tund Andmestruktuurid - jätk [[Meedia:ITI0140_2014_Loeng_4_-_Andmestruktuurid.pdf|loeng + ülesanne]]

5. tund Failid [[Meedia:ITI0140_Loeng_6_-_Failidest_lugemine.pdf|loeng + ülesanne]]

6. tund Moodulid ja erindid [[Meedia:ITI0140_Loeng_6_-_Moodulid_ja_erindid.pdf|loeng + ülesanne]]

7. tund Objekt-orienteeritud programmeerimise (OOP) [[Meedia:2014_Loeng_7_-_OOP.pdf|loeng + ülesanne]] | [[Meedia:simulator.py|simulator.py (versioon 4)]]

8. tund Testimine (''unit testing'') [[Meedia:2014_Loeng_8_-_Testing.pdf|loeng + ülesanne]] | [[Meedia:Roman_numerals.py|Ülesande lähtekood]]

9. tund Simulatsioonid. Monte Carlo meetod. Profileerimine [[Meedia:ITI0140_-_2014_-_Loeng_9_Simuleerimine.pdf|loeng + ülesanne]]

10. tund Comprehensions, Lambda, Generator [[Meedia:2014_Loeng_10_-_Lambda%2C_comprehensions_and_generator.pdf|loeng + ülesanne]]

11. tund Regular expressions [[Meedia:2014_Loeng_11_-_Regular_expressions.pdf|loeng + ülesanne]]

12. tund Image processing [[Meedia:2014_Loeng_12_-_Image_processing.pdf|loeng + ülesanne]]

13. tund Image processing 2 [[Meedia:2014_Loeng_13_-_Image_processing_2.pdf|loeng + ülesanne]] [https://www.youtube.com/watch?v=ohzJV980PIQ Mandelbroti zoom video]

14. tund Sympy [[Meedia:ITI0140_2014_Loeng_sympy1.pdf|loeng + ülesanne]]

15. tund Matplotlib [[Meedia:ITI0140_2014_Loeng_matplotlib.pdf|loeng + ülesanne]]

16. tund Otsing [[Meedia:ITI0140_-_2014_Loeng_otsing.pdf|loeng + ülesanne]], [[Meedia:Tund16gen.py|tund16gen.py]]

17. tund Graafid [[Meedia:2014_Loeng_Graafid.pdf|loeng + ülesanne]]

18. tund Laiuti otsing [[Meedia:2014 Loeng 19 - BFS.pdf|loeng + ülesanne]]

19. tund Sügavuti otsing [[Meedia: 2014_Loeng_20_-_DFS.pdf|loeng + ülesanne]]

20. tund Kahendpuu (Binary tree, Binary search tree) [[Meedia:2014_Loeng_21_-_Binary_tree.pdf|loeng + ülesanne]], [http://www.gutenberg.org/cache/epub/3070/pg3070.txt|kasuta sisendiks teksti]

21. tund Harjutamine eksamiks, [[ITI0140 2014 Bomberman|Bombermani turniir tähtajaga 17.12]]

== Kasulikke linke ==

* https://bitbucket.org/aivarannamaa/thonny - Python IDE meant for learning.
* http://www.compileonline.com/execute_python3_online.php - online Python interpreter
* http://learnpythonthehardway.org/book - Learn Python The Hard Way
* https://programmeerimine.cs.ut.ee/ - Tartu Ülikooli programmeerimise algkursus
* http://www.pythontutor.com/visualize.html - Visualiseerija
* http://www.codecademy.com/tracks/python - CodeCademy Pythoni kursus
* [https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true Punktiseis]

== Õppekirjandus ==

* John M. Zelle. Python Programming: An Introduction to Computer Science. Üks varasem versioon veebist kättesaadav: [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.111.6062&rep=rep1&type=pdf Python Programming: An Introduction to Computer Science]
* [https://courses.cs.ut.ee/2012/programmeerimine/ Programmeerimise kursus Tartu Ülikoolis]

ITI0140 2014 Bomberman

2014-12-11T10:36:51Z

Ivor: /* Bombermani turniir */

== Bombermani turniir ==

Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada.

Selleks:

1) implementeerida '''Bomberman''' klassi järglane '''Bomberman123456''', kus '''123456''' on tudengi matrikkel.

2) tekitada loodud klassis meetod '''bombermanIdentificationNumber''', mis tagastaks matrikli ja tudengi nime, detailsemat kirjeldust vaata koodis.

3) tekitada loodud klassis meetod '''action''', milles toimub järgmise käigu arvutamine. Detailne sisendi ja väljundi kirjeldust vaata koodis.

4) saata oma valmis lahendus hiljemalt kolmapäeva õhtuks (17.12) kursuse meiliaadressile.

'''NB! Jälgige, et kasutaksite simulaatori viimast versiooni. Seal võivad esineda muudatused, mis vajavad teie lahenduse täiendamist.'''

Üritame tekitada saadetud lahendustest turniiri ja vaatame, kes võidab.

'''Simulaator''':

'''ver. 0.3''': [[Meedia:Bomberman_v0_3.py|Bomberman_v0_3.py]]

Dokumentatsiooni tasub lisaks vaadata koodist. Olemas on kolm implementatsiooni:

1) '''PassiveBomberman''' - ei tee midagi

2) '''InteractiveBomberman''' - küsib kasutajalt järgmist käiku

3) '''SuicideBomberman''' - katkine lahendus, mis näitab, kuidas toimitakse lahendusega, mis käigu arvutamisel katki läheb.

=== KKK ===

''Kui on kaks pommi kõrvuti ning üks lõhkeb, kas siis lõhkeb ka teine pomm seal kõrval?''

Jah.

''Kui üks mängijatest soovib ruudule pommi panna ning teine soovib samal ajal sinna liikuda, kas siis kasutatakse ka randomi?''

Jah. Mängijate käigud lahendatakse juhuslikus järjekorras. Kes jõuab juhuslikult ette, saab käigu tehtud.

''Kas pommi panemisel mängija seisab ühe käigu?''

Jah. Pommi panemine ongi käik.

''Kas võitlus toimub 1vs1 või on platsil rohkem mängijaid?''

Vaatame. Põhimõtteliselt pole piirangut mängijate arvule (või noh, tähestik on). Nii kaugele pole mõelnud, et 2vs2 teha turniiri (aka teamwork).

''Mis väärtused saab pommi delayks panna?''

Jälgige ja kasutage simulaatori '''Constants''' klassi väärtusi.

''Kui pomm jõuab 0i kas kõigepealt lõhkeb pomm või jõuab mängija veel ühe käigu enne teha?''

Kõigepealt kärab pauk ära, siis on alles käigud. St, kui laual on 0 ja mängija on selle lõhkeulatuses, siis on mängija kutu-piilu. Kui laual on 1 ja mängija on selle lõhkeulatuses, siis jõuab ühe käigu veel ära teha. Arvestades, et pommid lõhatakse enne mängija käike, siis 0-i ei peaks mängijad üldse nägema.

Fail:Bomberman v0 3.py

2014-12-11T10:33:51Z

Ivor: Bombermani simulaator ver. 0.3.

Bombermani simulaator ver. 0.3.

ITI0140 2014 Bomberman

2014-12-11T10:22:25Z

Ivor: Uus lehekülg: '== Bombermani turniir == Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada. Se...'

== Bombermani turniir ==

Eesmärk: Koodida bomberman, mis toimib põhimõttel "There can be only one!", käib laual ringi, otsib teisi tegelasi ja üritab neist lahti saada.

Selleks:

1) implementeerida '''Bomberman''' klassi järglane '''Bomberman123456''', kus '''123456''' on tudengi matrikkel.

2) tekitada loodud klassis meetod '''bombermanIdentificationNumber''', mis tagastaks matrikli ja tudengi nime, detailsemat kirjeldust vaata koodis.

3) tekitada loodud klassis meetod '''action''', milles toimub järgmise käigu arvutamine. Detailne sisendi ja väljundi kirjeldust vaata koodis.

4) saata oma valmis lahendus hiljemalt kolmapäeva õhtuks (17.12) kursuse meiliaadressile.

'''NB! Jälgige, et kasutaksite simulaatori viimast versiooni. Seal võivad esineda muudatused, mis vajavad teie lahenduse täiendamist.'''

Üritame tekitada saadetud lahendustest turniiri ja vaatame, kes võidab.

Simulaator:

Dokumentatsiooni tasub lisaks vaadata koodist. Olemas on kolm implementatsiooni:

1) '''PassiveBomberman''' - ei tee midagi

2) '''InteractiveBomberman''' - küsib kasutajalt järgmist käiku

3) '''SuicideBomberman''' - katkine lahendus, mis näitab, kuidas toimitakse lahendusega, mis käigu arvutamisel katki läheb.

=== KKK ===

''Kui on kaks pommi kõrvuti ning üks lõhkeb, kas siis lõhkeb ka teine pomm seal kõrval?''

Jah.

''Kui üks mängijatest soovib ruudule pommi panna ning teine soovib samal ajal sinna liikuda, kas siis kasutatakse ka randomi?''

Jah. Mängijate käigud lahendatakse juhuslikus järjekorras. Kes jõuab juhuslikult ette, saab käigu tehtud.

''Kas pommi panemisel mängija seisab ühe käigu?''

Jah. Pommi panemine ongi käik.

''Kas võitlus toimub 1vs1 või on platsil rohkem mängijaid?''

Vaatame. Põhimõtteliselt pole piirangut mängijate arvule (või noh, tähestik on). Nii kaugele pole mõelnud, et 2vs2 teha turniiri (aka teamwork).

''Mis väärtused saab pommi delayks panna?''

Jälgige ja kasutage simulaatori '''Constants''' klassi väärtusi.

''Kui pomm jõuab 0i kas kõigepealt lõhkeb pomm või jõuab mängija veel ühe käigu enne teha?''

Kõigepealt kärab pauk ära, siis on alles käigud. St, kui laual on 0 ja mängija on selle lõhkeulatuses, siis on mängija kutu-piilu. Kui laual on 1 ja mängija on selle lõhkeulatuses, siis jõuab ühe käigu veel ära teha. Arvestades, et pommid lõhatakse enne mängija käike, siis 0-i ei peaks mängijad üldse nägema.

Programmeerimise süvendatud algkursus (2014)

2014-12-11T10:01:43Z

Ivor: /* Orienteeruv kava */

[[Pilt:Python_logo.jpg|50px|right]]
'''Kontakt''': iti0140 ätt cs.ttu.ee

== Programmeerimise süvendatud algkursus ==

'''Eksamiajad'''

'''9. jaanuar kell 12:00 - 14:00 ruumis U04-103'''

'''20. jaanuar kell 12:00 - 14:00 ruumis U05-103'''

'''Punktiseis'''

https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true

'''Aine deklareerimine'''

Aine deklareerimise eelduseks on see, et te olete käinud individuaalselt vestlemas. Kes vestlemas pole käinud, selle deklaratsiooni lükkame tagasi.

Reedel (12. septembril) saate kaitsta 5. septembri ülesannet (pudelite ja taara ülesanne). Üldine soovitus on selline, et kes seda ülesannet järgmiseks reedeks valmis ei saa (ja/või kellele tundub see ülesanne väga keeruline), peaksid deklareerima algkursuse. Kui meile tundub, et mõni aine deklareerinud tudeng jääb selle aine jaoks nõrgaks, saab reedel veel väikse vaevaga deklaratsiooni ringi muuta (peale punast joont, 15. septembrit, on deklaratsiooni muutmine keerulisem).

Täpsustus tunniülesannete kohta. Tunnis antav ülesanne on '''kodune ülesanne'''. See tähendab, et teil pole kohustust (ja me ei eelda seda) esitada lahendus samas tunnis. Kui te seda teete, siis saate lisapunkti (kokku 4p). Me eeldame, et te lahendate ülesande järgmiseks tunniks. Selliselt saate ülesande lahenduse eest 3p.

Aine parameetrid:
* Õppeaine maht: 4 EAP
* Praktikumide arv nädalas 3

Tunnid:
* 1 praktikum üle nädala (lepitakse kokku)
* igal reedel kell 8.00 ruumis ICT-401

Kokku koos tutvustava tunniga toimub tunde kuni 24 (8 loengut, 16 praktikumi). Aines me ei erista loengut ning praktikumi - igas tunnis tutvustame uut materjali, kontrollime koduseid ülesandeid ja jagame välja uued ülesanded. Seega, maksimaalselt (kui mõni tund ära ei jää) saame välja jagada 22 kodust ülesannet.

== Eksam ==

Kodutööde eest saadud punktid ja eksamil saadud punktid liidetakse kokku. Hinne tuleb vastavalt summale, vt allpool.

Eksamile tuleb registreerida ÕIS-is enne kella 12.00 eksamile eelneval päeval.

== Aine tutvustus ==

Tegemist on süvendatud programmeerimiskursusega tulevastele arendajatele. Selle aine eduka läbimise korral ei pea te sooritama Programmeerimise algkursust (IDK1011). Huvi korral võib sooritada mõlemad ained.

Aines õpetatakse Pythoni keelekonstruktsioone, sh: muutujad, matemaatilised operatsioonid ja loogilised avaldised, tingimuslaused, stringid, tsüklid, meetodid, nimistud, sõnastikud, moodulid, objektorienteerimise alused. Rakendatakse õpitud programmeerimisoskusi reaalsete ülesannete lahendamisel. Saadakse praktilisi kogemusi erinevate algoritmide keerukusest.

== Hinde saamine ==

Igas tunnis jagame välja koduse ülesande, mille tähtaeg on järgmises tunnis. Kui te lahendate ülesande samas tunnis ära, saate maksimaalselt kuni 4 punkti. Kui lahendate ülesande ära järgmiseks tunniks, saate kuni 3 punkti. Hilinenud ülesanded annavad kuni 2 punkti. Kokku jagatakse semestri jooksul vähemalt 20 ülesannet. Kui lahendate kodused ülesanded järgmiseks tunniks ära, võite saada 60 punkti. Kui lahendate kõik ülesanded samal tunnil ära, võite saada kuni 80 punkti.

Teise osa hindest määrab kirjalik eksam, mille eelduseks on vähemalt poolte (10) ülesannete lahendamine 1 või endam punkti peale ning vähemalt 20 punkti saamine kõikide koduste ülesannete peale. Eksami eest saab maksimaalselt 40 punkti. Eksam koosneb kümnest (10) valikvastustega küsimusest ja viiest (5) praktilisest ülesandest.

Ülesannete tähtajaline lahendamine annab maksimaalselt 60 punkti, eksam annab 40 punkti.
Kui tudeng on sooritanud kõik ülesanded nende jagamise päeval, võib tudeng saada ülesannete eest 80 punkti. See tähendab, et maksimaalse tulemuse saavutamiseks piisab tudengil eksamil 20 punktist.
Saadud punktid liidetakse ja taandatakse TTÜ üldisele hindamisskaalale:
* 0-50p - hinne "0"
* 51-60p - hinne "1"
* 61-70p - hinne "2"
* 71-80p - hinne "3"
* 81-90p - hinne "4"
* 91 punkti või rohkem - hinne "5"

== Orienteeruv kava ==

Esimesed tunnid kuluvad vestlusteks. Järgnevad sisulised tunnid:

1. tund Sissejuhatus Pythonisse [[Meedia:ITI0140_Loeng_1.pdf|loeng + ülesanne]]

2. tund Sõned (''string'') [http://courses.cs.ttu.ee/w/images/f/f5/2014_ITI0140_Loeng_2_-_Strings%2C_Lists%2C_functions%2C_tuples.pdf loeng + ülesanne]

3. tund Järjendid (''list'') [[Meedia:2014_Loeng_3_-_Eclipse,_debug,_code_style.pdf|loeng + ülesanne]]

4. tund Andmestruktuurid - jätk [[Meedia:ITI0140_2014_Loeng_4_-_Andmestruktuurid.pdf|loeng + ülesanne]]

5. tund Failid [[Meedia:ITI0140_Loeng_6_-_Failidest_lugemine.pdf|loeng + ülesanne]]

6. tund Moodulid ja erindid [[Meedia:ITI0140_Loeng_6_-_Moodulid_ja_erindid.pdf|loeng + ülesanne]]

7. tund Objekt-orienteeritud programmeerimise (OOP) [[Meedia:2014_Loeng_7_-_OOP.pdf|loeng + ülesanne]] | [[Meedia:simulator.py|simulator.py (versioon 4)]]

8. tund Testimine (''unit testing'') [[Meedia:2014_Loeng_8_-_Testing.pdf|loeng + ülesanne]] | [[Meedia:Roman_numerals.py|Ülesande lähtekood]]

9. tund Simulatsioonid. Monte Carlo meetod. Profileerimine [[Meedia:ITI0140_-_2014_-_Loeng_9_Simuleerimine.pdf|loeng + ülesanne]]

10. tund Comprehensions, Lambda, Generator [[Meedia:2014_Loeng_10_-_Lambda%2C_comprehensions_and_generator.pdf|loeng + ülesanne]]

11. tund Regular expressions [[Meedia:2014_Loeng_11_-_Regular_expressions.pdf|loeng + ülesanne]]

12. tund Image processing [[Meedia:2014_Loeng_12_-_Image_processing.pdf|loeng + ülesanne]]

13. tund Image processing 2 [[Meedia:2014_Loeng_13_-_Image_processing_2.pdf|loeng + ülesanne]] [https://www.youtube.com/watch?v=ohzJV980PIQ Mandelbroti zoom video]

14. tund Sympy [[Meedia:ITI0140_2014_Loeng_sympy1.pdf|loeng + ülesanne]]

15. tund Matplotlib [[Meedia:ITI0140_2014_Loeng_matplotlib.pdf|loeng + ülesanne]]

16. tund Otsing [[Meedia:ITI0140_-_2014_Loeng_otsing.pdf|loeng + ülesanne]], [[Meedia:Tund16gen.py|tund16gen.py]]

17. tund Graafid [[Meedia:2014_Loeng_Graafid.pdf|loeng + ülesanne]]

18. tund Laiuti otsing [[Meedia:2014 Loeng 19 - BFS.pdf|loeng + ülesanne]]

19. tund Sügavuti otsing [[Meedia: 2014_Loeng_20_-_DFS.pdf|loeng + ülesanne]]

20. tund Kahendpuu (Binary tree, Binary search tree) [[Meedia:2014_Loeng_21_-_Binary_tree.pdf|loeng + ülesanne]], [http://www.gutenberg.org/cache/epub/3070/pg3070.txt|kasuta sisendiks teksti]

21. tund Harjutamine eksamiks, [[Meedia:ITI0140 2014 Loeng 22 World.txt|World.txt]], [[Meedia:ITI0140 2014 Loeng 22 Bomberman.py|Bomberman.py]], [[ITI0140 2014 Bomberman]]

== Kasulikke linke ==

* https://bitbucket.org/aivarannamaa/thonny - Python IDE meant for learning.
* http://www.compileonline.com/execute_python3_online.php - online Python interpreter
* http://learnpythonthehardway.org/book - Learn Python The Hard Way
* https://programmeerimine.cs.ut.ee/ - Tartu Ülikooli programmeerimise algkursus
* http://www.pythontutor.com/visualize.html - Visualiseerija
* http://www.codecademy.com/tracks/python - CodeCademy Pythoni kursus
* [https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true Punktiseis]

== Õppekirjandus ==

* John M. Zelle. Python Programming: An Introduction to Computer Science. Üks varasem versioon veebist kättesaadav: [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.111.6062&rep=rep1&type=pdf Python Programming: An Introduction to Computer Science]
* [https://courses.cs.ut.ee/2012/programmeerimine/ Programmeerimise kursus Tartu Ülikoolis]

Programmeerimise süvendatud algkursus (2014)

2014-12-11T09:49:05Z

Ivor: /* Orienteeruv kava */

[[Pilt:Python_logo.jpg|50px|right]]
'''Kontakt''': iti0140 ätt cs.ttu.ee

== Programmeerimise süvendatud algkursus ==

'''Eksamiajad'''

'''9. jaanuar kell 12:00 - 14:00 ruumis U04-103'''

'''20. jaanuar kell 12:00 - 14:00 ruumis U05-103'''

'''Punktiseis'''

https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true

'''Aine deklareerimine'''

Aine deklareerimise eelduseks on see, et te olete käinud individuaalselt vestlemas. Kes vestlemas pole käinud, selle deklaratsiooni lükkame tagasi.

Reedel (12. septembril) saate kaitsta 5. septembri ülesannet (pudelite ja taara ülesanne). Üldine soovitus on selline, et kes seda ülesannet järgmiseks reedeks valmis ei saa (ja/või kellele tundub see ülesanne väga keeruline), peaksid deklareerima algkursuse. Kui meile tundub, et mõni aine deklareerinud tudeng jääb selle aine jaoks nõrgaks, saab reedel veel väikse vaevaga deklaratsiooni ringi muuta (peale punast joont, 15. septembrit, on deklaratsiooni muutmine keerulisem).

Täpsustus tunniülesannete kohta. Tunnis antav ülesanne on '''kodune ülesanne'''. See tähendab, et teil pole kohustust (ja me ei eelda seda) esitada lahendus samas tunnis. Kui te seda teete, siis saate lisapunkti (kokku 4p). Me eeldame, et te lahendate ülesande järgmiseks tunniks. Selliselt saate ülesande lahenduse eest 3p.

Aine parameetrid:
* Õppeaine maht: 4 EAP
* Praktikumide arv nädalas 3

Tunnid:
* 1 praktikum üle nädala (lepitakse kokku)
* igal reedel kell 8.00 ruumis ICT-401

Kokku koos tutvustava tunniga toimub tunde kuni 24 (8 loengut, 16 praktikumi). Aines me ei erista loengut ning praktikumi - igas tunnis tutvustame uut materjali, kontrollime koduseid ülesandeid ja jagame välja uued ülesanded. Seega, maksimaalselt (kui mõni tund ära ei jää) saame välja jagada 22 kodust ülesannet.

== Eksam ==

Kodutööde eest saadud punktid ja eksamil saadud punktid liidetakse kokku. Hinne tuleb vastavalt summale, vt allpool.

Eksamile tuleb registreerida ÕIS-is enne kella 12.00 eksamile eelneval päeval.

== Aine tutvustus ==

Tegemist on süvendatud programmeerimiskursusega tulevastele arendajatele. Selle aine eduka läbimise korral ei pea te sooritama Programmeerimise algkursust (IDK1011). Huvi korral võib sooritada mõlemad ained.

Aines õpetatakse Pythoni keelekonstruktsioone, sh: muutujad, matemaatilised operatsioonid ja loogilised avaldised, tingimuslaused, stringid, tsüklid, meetodid, nimistud, sõnastikud, moodulid, objektorienteerimise alused. Rakendatakse õpitud programmeerimisoskusi reaalsete ülesannete lahendamisel. Saadakse praktilisi kogemusi erinevate algoritmide keerukusest.

== Hinde saamine ==

Igas tunnis jagame välja koduse ülesande, mille tähtaeg on järgmises tunnis. Kui te lahendate ülesande samas tunnis ära, saate maksimaalselt kuni 4 punkti. Kui lahendate ülesande ära järgmiseks tunniks, saate kuni 3 punkti. Hilinenud ülesanded annavad kuni 2 punkti. Kokku jagatakse semestri jooksul vähemalt 20 ülesannet. Kui lahendate kodused ülesanded järgmiseks tunniks ära, võite saada 60 punkti. Kui lahendate kõik ülesanded samal tunnil ära, võite saada kuni 80 punkti.

Teise osa hindest määrab kirjalik eksam, mille eelduseks on vähemalt poolte (10) ülesannete lahendamine 1 või endam punkti peale ning vähemalt 20 punkti saamine kõikide koduste ülesannete peale. Eksami eest saab maksimaalselt 40 punkti. Eksam koosneb kümnest (10) valikvastustega küsimusest ja viiest (5) praktilisest ülesandest.

Ülesannete tähtajaline lahendamine annab maksimaalselt 60 punkti, eksam annab 40 punkti.
Kui tudeng on sooritanud kõik ülesanded nende jagamise päeval, võib tudeng saada ülesannete eest 80 punkti. See tähendab, et maksimaalse tulemuse saavutamiseks piisab tudengil eksamil 20 punktist.
Saadud punktid liidetakse ja taandatakse TTÜ üldisele hindamisskaalale:
* 0-50p - hinne "0"
* 51-60p - hinne "1"
* 61-70p - hinne "2"
* 71-80p - hinne "3"
* 81-90p - hinne "4"
* 91 punkti või rohkem - hinne "5"

== Orienteeruv kava ==

Esimesed tunnid kuluvad vestlusteks. Järgnevad sisulised tunnid:

1. tund Sissejuhatus Pythonisse [[Meedia:ITI0140_Loeng_1.pdf|loeng + ülesanne]]

2. tund Sõned (''string'') [http://courses.cs.ttu.ee/w/images/f/f5/2014_ITI0140_Loeng_2_-_Strings%2C_Lists%2C_functions%2C_tuples.pdf loeng + ülesanne]

3. tund Järjendid (''list'') [[Meedia:2014_Loeng_3_-_Eclipse,_debug,_code_style.pdf|loeng + ülesanne]]

4. tund Andmestruktuurid - jätk [[Meedia:ITI0140_2014_Loeng_4_-_Andmestruktuurid.pdf|loeng + ülesanne]]

5. tund Failid [[Meedia:ITI0140_Loeng_6_-_Failidest_lugemine.pdf|loeng + ülesanne]]

6. tund Moodulid ja erindid [[Meedia:ITI0140_Loeng_6_-_Moodulid_ja_erindid.pdf|loeng + ülesanne]]

7. tund Objekt-orienteeritud programmeerimise (OOP) [[Meedia:2014_Loeng_7_-_OOP.pdf|loeng + ülesanne]] | [[Meedia:simulator.py|simulator.py (versioon 4)]]

8. tund Testimine (''unit testing'') [[Meedia:2014_Loeng_8_-_Testing.pdf|loeng + ülesanne]] | [[Meedia:Roman_numerals.py|Ülesande lähtekood]]

9. tund Simulatsioonid. Monte Carlo meetod. Profileerimine [[Meedia:ITI0140_-_2014_-_Loeng_9_Simuleerimine.pdf|loeng + ülesanne]]

10. tund Comprehensions, Lambda, Generator [[Meedia:2014_Loeng_10_-_Lambda%2C_comprehensions_and_generator.pdf|loeng + ülesanne]]

11. tund Regular expressions [[Meedia:2014_Loeng_11_-_Regular_expressions.pdf|loeng + ülesanne]]

12. tund Image processing [[Meedia:2014_Loeng_12_-_Image_processing.pdf|loeng + ülesanne]]

13. tund Image processing 2 [[Meedia:2014_Loeng_13_-_Image_processing_2.pdf|loeng + ülesanne]] [https://www.youtube.com/watch?v=ohzJV980PIQ Mandelbroti zoom video]

14. tund Sympy [[Meedia:ITI0140_2014_Loeng_sympy1.pdf|loeng + ülesanne]]

15. tund Matplotlib [[Meedia:ITI0140_2014_Loeng_matplotlib.pdf|loeng + ülesanne]]

16. tund Otsing [[Meedia:ITI0140_-_2014_Loeng_otsing.pdf|loeng + ülesanne]], [[Meedia:Tund16gen.py|tund16gen.py]]

17. tund Graafid [[Meedia:2014_Loeng_Graafid.pdf|loeng + ülesanne]]

18. tund Laiuti otsing [[Meedia:2014 Loeng 19 - BFS.pdf|loeng + ülesanne]]

19. tund Sügavuti otsing [[Meedia: 2014_Loeng_20_-_DFS.pdf|loeng + ülesanne]]

20. tund Kahendpuu (Binary tree, Binary search tree) [[Meedia:2014_Loeng_21_-_Binary_tree.pdf]], [http://www.gutenberg.org/cache/epub/3070/pg3070.txt|kasuta sisendiks teksti]

21. tund Harjutamine eksamiks, [[Meedia:ITI0140 2014 Loeng 22 World.txt|World.txt]], [[Meedia:ITI0140 2014 Loeng 22 Bomberman.py|Bomberman.py]]

== Kasulikke linke ==

* https://bitbucket.org/aivarannamaa/thonny - Python IDE meant for learning.
* http://www.compileonline.com/execute_python3_online.php - online Python interpreter
* http://learnpythonthehardway.org/book - Learn Python The Hard Way
* https://programmeerimine.cs.ut.ee/ - Tartu Ülikooli programmeerimise algkursus
* http://www.pythontutor.com/visualize.html - Visualiseerija
* http://www.codecademy.com/tracks/python - CodeCademy Pythoni kursus
* [https://docs.google.com/spreadsheets/d/1k10IZ1EtwOBL8tdDUr197MdGKtqlfBa4sFi_YEQO6_8/pubhtml?gid=836704825&single=true Punktiseis]

== Õppekirjandus ==

* John M. Zelle. Python Programming: An Introduction to Computer Science. Üks varasem versioon veebist kättesaadav: [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.111.6062&rep=rep1&type=pdf Python Programming: An Introduction to Computer Science]
* [https://courses.cs.ut.ee/2012/programmeerimine/ Programmeerimise kursus Tartu Ülikoolis]