Programmeerimise süvendatud algkursus (2014)

Kontakt: iti0140 ätt cs.ttu.ee

Programmeerimise süvendatud algkursus

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.

Teine tund

Esimesel tunnil vestlesime tudengitega ning püüdsime leida tudengid, kes keerulisema ettevõtmisega kindlasti hakkama saaks.

Kuna tänavune valik oli ootamatult keeruline, oli valimine raskem kui mullu. Kohtade arv oli piiratud ning olime sunnitud isegi endapoolset ülempiiri kasvatama.

Allnimetatud koodidega tudengid on oodatud reedesesse tundi, kus saate kätte proovida esimese tunniülesandega. Palume teistel sooritada Programmeerimise algkursuse aine.

Äramärgitutele jõudu ja püsivust, sest seda on teil kindlasti tarvis.

Kuna klassis on arvuteid vaid umbes 30 tk, siis palun kõikidel, kellel vähegi võimalik, võtta kaasa oma arvuti.

131654IAPB
134293IAPB
134666IAPB
135041IAPB
135044IAPB
135060IAPB
135197IAPB
142297IAPB
142316IAPB
142331IAPB
142353IAPB
142357IAPB
142359IAPB
142373IAPB
142439IAPB
142442IAPB
142443IAPB
142459IAPB
142460IAPB
142466IAPB
142598IAPB
142653IAPB
142666IAPB
142678IAPB
142679IAPB
142680IAPB
142683IAPB
142684IAPB
142685IAPB
142686IAPB
142687IAPB
142688IAPB
142755IAPB
142757IAPB
142758IAPB
142761IAPB
142764IAPB
142797IAPB
142798IAPB
142844IAPB
142845IAPB
142850IAPB
142852IAPB
142853IAPB
142856IAPB
142877IAPB
143042IAPB
143047IAPB
143053IAPB
143055IAPB
143056IAPB
143057IAPB
143059IAPB
143062IAPB
143064IAPB
143065IAPB
143068IAPB
143075IAPB
143076IAPB

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 loeng + ülesanne

2. tund Sõned (string) loeng + ülesanne

3. tund Järjendid (list) loeng + ülesanne

4. tund Andmestruktuurid - jätk loeng + ülesanne

5. tund Failid loeng + ülesanne

6. tund Moodulid ja erindid loeng + ülesanne

7. tund Objekt-orienteeritud programmeerimise (OOP) algused

8. tund Silumine (unit testing)

9. tund

10. tund Comprehensions, Lambda, Generator

11. tund Regular expressions

12. tund Image processing

13. tund Image processing 2

14. tund Sympy

15. tund Matplotlib

16. tund Otsing

17. tund Timing

18. tund Graafid

19. tund DFS BFS Dijkstra

20. tund Dijkstra

21. tund Kahendpuu (Binary tree, Binary search tree)

22. tund Harjutamine eksamiks

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

Õppekirjandus

• John M. Zelle. Python Programming: An Introduction to Computer Science. Üks varasem versioon veebist kättesaadav: Python Programming: An Introduction to Computer Science
• Programmeerimise kursus Tartu Ülikoolis