Programmeerimise süvendatud algkursus (2014)

Kontakt: iti0140 ätt cs.ttu.ee

Programmeerimise süvendatud algkursus

Aine parameetrid:

• Õppeaine maht: 4 EAP
• Praktikumide arv nädalas 3

Tunnid:

• paaritu nädala kolmapäeval kell 12.00 ruumis ICT-501
• 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

2. tund Sõned (string)

3. tund Järjendid (list)

4. tund Eelmiste jätk

5. tund Failid

6. tund Moodulid

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

Õ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