Loogiline programmeerimine

Ainekood: ITI0211
Õppeaine maht: 6 EAP
Kontrollivorm: Hindeline arvestus
Link: http://courses.cs.ttu.ee/pages/ITI0021

Õppejõud: prof. Jüri Vain
Kontakt: juri.vain ätt ttu.ee, ICT-418, Vastuvõtu aeg: TBA eelneval kokkuleppel e-maili kaudu

Kursus varasematel aastatel: Sügis 2020

Sügis 2021

• Loeng: (õppejõud prof. Jüri Vain)
  • Teisipäeval kl. 10:00 - 11:30 ruumis NRG-226

• Praktikumid: (õppejõud: Evelin Halling)
  • Teisipäeval kl. 16:00 - 17:30 ICT-401

Hindamiskriteeriumid

• HINDAMISKRITEERIUMID vt siit
• Järeltööd testidele toimuvad semestri viimaste loengute aegadel
  • TBA järeltööd kontrolltööle 1
  • TBA järeltööd kontrolltööle 2
• Järeltööde sooritamise tingimused:
  • Esimesel katsel tuleb teha järeltööd konkreetselt sellele tööle, mille tulemus oli alla 51%.
  • Kui ka järeltöö ebaõnnestub, tuleb sooritada koondtöö kursuse kogu materjali peale.

• Arvestuse hinnet tõstab see, kui kodutööna valminud kabeprogramm saavutab viimase praktikumi ajal toimuval võistlusel auhinnalise koha: I koht +3 (mod 5) palli; II koht +2(mod 5) palli; III koht +1(mod 5) pall.

• Testide ja praktikumide jooksvad tulemused asuvad Moodles (ained.ttu.ee)

Loengute slaidid

• NB! 2021. aasta loengute slaididel ja loengukavas võib esineda muudatusi võrreldes 2020. aasta slaididega

• Loeng 1 (30.08.2021): Mis on loogiline programmeerimine?
• Loeng 2 (07.09.2021): Loogilise programmeerimise keel Prolog
• Loeng 3 (15.09.2020): Loogilise programmeerimise andmestruktuurid - listid ja listioperatsioonid
• Loeng 4 (22.09.2020): Loogilise programmeerimise alused
• Loeng 5 (29.09.2020): Loogilise programmi täitmise juhtimine
• Loengu ajal (06.10.2020) harjutus, ettevalmistus kontrolltööks
• Loengu ajal (12.10.2021): Kontrolltöö I
• Loeng 6 (20.10.2020): Loogiline programmeerimine ja teadmusstruktuurid
• Loeng 7 (27.10.2020): Hulgateooria ja algebra mõistete kasutamine loogilises programmeerimises
• Loeng 8 (03.11.2020): DCG grammatika reeglid ja loomuliku keele parsimine (lisamaterjal [1] ja[2])
• Loeng 9 (10.11.2020): Kitsendustega loogiline programmeerimine
• Loeng 10 (17.11.2020): Otsingustrateegiate programmeerimine
• Loengu ajal (24.11.2020) harjutus, ettevalmistus kontrolltööks II
• Loengu ajal (30.11.2021) Kontrolltöö II
• Loengu ajal (07.12.2021) Järeltööd
• Loengu ajal (14.12.2021): Kabe turniir

Videoloengud

• Link videoloengutele

Praktikumid

Praktikumides kasutame SWI-Prologi SWI-Prolog.

Eclipse plugin: Prolog Development Tool - PDT.

• Installeerimise juhend: [3]
• Kasutusjuhend: [4]

GIT

Mine aadressile https://gitlab.cs.ttu.ee/ ja logi sisse oma UNI-ID kasutajanimega.

Loo endale projekt nimega "iti0211-2019" (NB!! Väikesed tähed). https://gitlab.cs.ttu.ee/dashboard/projects -> "New Project". Visibility las olla "private".

Praktikumi ülesanded tuleb laadida mainitud tähtajaks git'i vastavasse kausta (PRxx, kus xx on praktikumi number [00, 01, 02, 03, 04, jen.]). Kaustas peab olema fail nimega prax0x.pl (kus x on praktikumi number [0, 1, 2, 3, 4, jne.]). Kaustas võib olla ka teisi faile, mis imporditakse prax0x.pl poolt.

• Praktikum 0: Tutvumine loogilise programmeerimise keskkonnaga (PR00)
  • SWI-Prolog
  • Praktikumi 1 juhend
  • Näidismaterjal: Objektid ja nende omadused
• Praktikum 1: Prologi teadmusbaasi koostamine (PR01)
  • Praktikumi PR01 juhend
• Praktikum 2: Rekursioon (PR02)
  • Praktikumi PR02 juhend
• Praktikum 3: Listid (PR03)
  • Praktikumi PR03 juhend
• Praktikum 4: Reisi leidmine I (PR04)
  • Praktikumi PR04 juhend
• Praktikum 5: Reisi leidmine II (PR05)
  • Praktikumi PR05 juhend
• Praktikum 6&7: Reisi leidmine III (PR06)
  • Praktikumi PR06&PR07 juhend
• Praktikum 8: Semantiline Võrk (PR08)
  • Praktikumi PR08 juhend
• Praktikum 9: Grammatika (PR09)
  • Praktikumi PR09 juhend
• Praktikum 10: Faktide hulgal otsingu programmeerimine (PR10)
  • Näidismaterjal: Otsing kabe näitel
  • Tuleb implementeerida predikaadid 'vota' ja 'tee_kaik'

Kodutöö

• Kodutööks on kabeprogrammi programmeerimine Prologis
• Kood laadida git-i salve: KABE
• Kabe
  • Tööülesande kirjeldus
  • Mängu üldkirjeldus: [5]
  • Ametlikud võistlusreeglid:[6]

• • Graafiline Arbiiter:
    • Arbiiter (Graafiline)

• • Programm Arbiiter juhib mängu.
    • Arbiiter UTF-8 kodeeringus:Arbiiter (Prolog32)
    • Arbiiter UTF-8 kodeeringus:Arbiiter (Prolog64)
    • Arbiiter turniiriks:Arbiiter (Prolog64)
    • Arbiiter arendus:Arbiiter (Arendus)

Kodutöö esitamise tähtaeg on eelviimane ja viimane praktikum, mil toimub kabeturniir (programmikood panna moodle-sse)

Lisamaterjalid

• Logic Programming in Python
• Learn Prolog Now
• Web Testing with Logic Programming - Daniel Gregoire
• Uut lugemist Prologis ja selle rakendustest!
• Tõnu Tamme. Loogilise programmeerimise meetod. Tartu, 2003. PDF formaadis raamat Tartu Ülikooli digikogus
• Mathias Schilling Introduction to logic programming with Prolog