EAP: 6.0
Hindamisviis: Eksam
Õppejõud: õpetaja Inga Petuhhov
Toimumisaeg: kevadsemester 2024
Eeldusaine: Programmeerimise alused (kui aine sooritamata, siis vähemalt teadmised programmeerimise põhimõtetest)
Kontrolltöö tulemused
Eksami eeldus
Kui osa tööst on arvestatud (eelduse tabelis jah) ja osa mitte (eelduse tabelis ei), siis piirdub järelöö arvestamata osa tegemisega. Palun kõigil järeltööle tulijatel registreeruda ÕISis vahekontrolide all!
Kontrolltöö järeltöö 20. mail 2024 kell 12.00 - 14.00 ruumis A406.
Nädal | Teemad ja materjalid | Tunnitööd |
---|---|---|
Praktika 5., 7.02.24 |
Sissejuhatus kursusele. Keel C ja tema süntaks. Lihtsamate (tuttavate) programmide koostamine. |
Slaidid Tunnitöö Palun jätka kindlasti kodus! |
Loeng 8.02.24 |
Viidad C-s. Dünaamiline mäluhaldus. Loend, ahelloend. Pinu. Järjekord. Loenditele pühendatud loengumaterjal Pinu, järjekord jt lineaarsed struktuurid. Loengumaterjal |
Slaidid |
Praktika 12., 14.02.24 |
Lahendame ülesandeid C-keeles. Massiivid. |
Tunnitöö Sissejuhatus Vim'i kasutamisse |
Harjutus 15.02.24 |
Viitmuutuja mõiste. Ahelloendite algoritmid. Ülesanded pinu ja järjekorraga. Linked List Basics (lisalugemist loenditest) |
Harjutus |
Praktika 19., 21.02.24 |
Viitmuutujad. Viitmuutujate kasutamine ahelloendite ehitamiseks |
Tunnitöö |
Loeng 22.02.24 |
Algoritmide keerukus.
Loengumaterjal |
Slaidid Paar ülesannet |
Praktika 26., 28.02.24 |
Ülesanded ahelloenditega. Märgid ja stringid. Pinu. |
Tunnitöö |
Loeng 29.02.24 |
Puud üldiselt. Põhilised algoritmid puudel. Loengumaterjal |
Slaidid Ülesanne |
Praktika 4., 6.03.24 |
Pinu. Järjekord. Ringjärjekord. |
Tunnitöö |
Harjutus 7.03.24 |
Puuülesannete arutelu. |
Ülesanded Programm loomad on kompileeritud Linuxis. |
Praktika 11., 13.03.24 |
Puuülesanne. |
Tunnitöö Morsekood 1 ja Morsekood 2 |
Loeng 14.03.24 |
Graaf. Graafide realiseerimine. Põhilised algoritmid graafidel. Loengumaterjal |
Slaidid |
Praktika 18., 20.03.24 |
Puu. Ülesanded |
Tunnitöö
Meenutus harjutustunnist: loomapuu selgitus. |
Harjutus 21.03.24 |
Graafiülesannete arutelu. Graafi esitamine. Laiuti otsing. |
Harjutustunni ülesanded
Nimetatud tööfailid on siin |
Praktika 1., 3.04.24 |
Graaf. Ülesanded. |
Tunnitöö
|
Harjutus 4.04.24 |
Graaf. Süviti otsing, toesepuu |
Tunnitöö Nimetatud tööfailid on siin
Dijkstra algoritmi ingliskeelne kirjeldus ja
|
Praktika 8., 10.04.24 |
Graaf. Ülesanded. |
Tunnitöö Eesti teede kaart
|
Loeng 11.04.24 |
Otsing. Kahendotsingupuu. AVL-puu. Puna-mustpuu. B-puu. Loengumaterjal |
Slaidid |
Praktika 15., 17.04.24 |
Graaf |
Tunnitöö |
Harjutus 18.04.24 |
Kahendotsingupuu. AVL-puu. |
Ülesanded Puna-musta puu animatsioon |
Praktika 22., 24.04.24 |
Kontrolltöö C-keelest (eksami eeldus). |
Kontrolltöö - viitade joonistamise näide: programm ja joonis. Programmi lähteülesande näidis. |
Loeng 25.04.24 |
Algoritmimise strateegiad Strateegiate materjal |
Ülesanded Kassa testid Valimiste testid |
Praktika 29.04.24 |
Dünaamiline planeerimine ja teised algoritmimise strateegiad. | Ülesanded |
Loeng / harjutus 2.05.24 |
Paiskadresseerimine otsingumeetodina. Paisketabel. Paiskefunktsioonid. Kollisioonid ja nende lahendamine. Loengumaterjal
|
Slaidid Ülesanded harjutamiseks |
Praktika 6., 8.05.24 |
Sorteerimine. Loengumaterjal |
Tunnitöö Uurimiseks: Sorting Algorithm Animations Mõned sorteerimised tantsuvormis |
Loeng / harjutus 9.05.24 |
Paiskadresseerimine otsingumeetodina. |
Jätkame sealt, kus nädal tagasi pooleli jäi. Vt eelmise nädala faile! |
Praktikum 13, 15.05.24 |
Paiskadresseerimine. |
Tunnitöö |
16.05.24 | Konsultatsioon | |
20.05.24, kell 12.00 | Kontrolltöö järeltöö A406 |
Kõik ülesanded saavad olema siin.
Ingliskeelne õpetus, sisaldab ka meie kursuse spetsiifilist materjali.
Ingliskeelne C Programming wikibook
Ingliskeelne raamat: Tim Bailey, An Introduction to
the C Programming Language and Software Design
A. Isotamm Programmeerimine C-keeles: algoritmide ja andmestruktuuride näidetel
J. Kiho Algoritmid ja andmestruktuurid
Inglisekeelsed rohkete näidetega töölehed C keelest
Jaagup
Kippari koodinäited
The C Library
Reference Guide
Õppematerjal viitadest ja massiividest C-s by Ted Jensen A TUTORIAL ON POINTERS AND ARRAYS IN C
Erinevatest teksti kodeeringutest (UTF-8 kasutamine)
Viitadest, ahelatest ja puudest Stanfordi ülikooli veebis. Lõbusad animatsioonid viitmuutujatest (pointer) (keeled: C, Java ja Pascal).
Algoritmide ja
andmestruktuuride materjal Aucklandi ülikooli veebist
Dictionary of Algorithms and Data
Structures
Algoritmide
keerukusest eesti keeles
Lineaarsetest
struktuuridest eesti keeles