Loogiline programmeerimine (2020)

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 2018

Sügis 2019

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

• Videosalvestused

• Praktikumid: (õppejõud: Evelin Halling)
  • IAIB51, IAIB52
    • Esmaspäeval kl. 16:00-17:30 ICT-403
  • IAIB53, IAPM31
    • Esmaspäeval kl. 17:45-19:15 ICT-403

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)

Loengud

• Loeng 1: Mis on loogiline programmeerimine? (slaidid)
• Loeng 2: Loogilise programmeerimise keel Prolog (slaidid)
• Loeng 3: Loogilise programmeerimise alused (slaidid)
• Loeng 4: Loogilise programmeerimise andmestruktuurid (slaidid)
• Loeng 5: Hulgateooria ja algebra mõistete kasutamine loogilises programmeerimises
• Loengu ajal (10.10.2018): harjutus, ettevalmistus kontrolltööks
• Loengu ajal (17.10.2018) Kontrolltöö I
• Loeng 7: Loogilise programmi täitmise juhtimine
• Loeng 8: DCG grammatika reeglid ja loomuliku keele parsimine (lisamaterjal [1] ja[2])
• Loeng 9: Constraint logic programming
• Loengu ajal (21.11.2018) Kontrolltöö II
• Loengu ajal (28.11.2018) Kontrolltöö I järeltöö
• Loengu ajal (5.12.2018) Kontrolltöö II järeltöö

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 "iti0021-2018" (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 [01, 02, 03, 04, jen.]). Kaustas peab olema fail nimega prax0x.pl (kus x on praktikumi number [1, 2, 3, 4, jne.]). Kaustas võib olla ka teisi faile, mis imporditakse prax0x.pl poolt.

• Praktikum 1: Tutvumine loogilise programmeerimise keskkonnaga SWI-Prolog
  • Praktikumi 1 juhend
  • Näidismaterjal: Objektid ja nende omadused
  • NB! Seda ülesannet ei tule laadida git-i

• Praktikum 2: Prologi teadmusbaasi koostamine (PR02)
  • Praktikumi PR02 juhend

• Praktikum 3: Rekursioon (PR03)
  • Praktikumi PR03 juhend

• Praktikum 4: Rekursioon (PR04)
  • Praktikumi PR04 juhend
  • Näidismaterjal: Klassid ja pärimine
  • Lisamaterjal: ISCO ametite klassifikatsioon

• Praktikum 5: Listid (PR05)
  • Praktikumi PR05 juhend

• Praktikum 6: Hulgateoreetilised tehted (PR06)
  • Praktikumi PR06 juhend

• Praktikum 7: Semantilised võrgud ja freimid (PR07)
  • Praktikumi PR07 juhend

• Praktikum 8: Semantilised võrgud ja freimid (PR08)
  • Praktikumi PR08 juhend

• Praktikum 9: DCG grammatika ja loomuliku keele interpreteerimine (PR09)
  • Praktikumi PR09 juhend

• Praktikum 10: Faktide hulgal otsingu programmeerimine (PR10)
  • Praktikumi PR10 juhend
  • Näidismaterjal: Otsing kabe näitel
  • Tuleb implementeerida predikaadid 'vota' ja 'tee_kaik'

• Praktikum 11: Tammi programmeerimine (PR11)
  • Programmeerida Tammi käigud. Kasuta eelmises praktikumis (Praktikumis PR10) loodud kabe programmi.
  • Tammi käikude programmeerimise algoritm on toodud kodutöö ülesande kirjelduses.
  • predikaat 'kaigu_variandid' peab toetama tammiga käimist ja võtmist

Kodutöö 2018

• 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