Ivan Drecun

Matematički fakultet, Univerzitet u Beogradu
Katedra za računarstvo i informatiku

Automatsko rezonovanje


Profesor: Milan Banković
Asistent: Ivan Drecun

Važne informacije

Zbog najavljene blokade fakulteta u ponedeljak 2.12. (sutra) neće biti održani časovi vežbi iz Automatskog rezonovanja. Nadoknadu ćemo najverovatnije obaviti onlajn, a termin će biti objavljen naknadno.

Mejl serveri blokiraju slanje datoteka sa ekstenzijom .cnf, pa obratite pažnju prilikom slanja domaćeg zadatka da datoteku sa formulom imenujete sa ekstenzijom .in umesto toga.

Postavljen je treći domaći zadatak iz Automatskog rezonovanja. Sve detalje možete naći ovde.

Obaveze na predmetu

Predispitne obaveze se sastoje iz domaćih zadataka, teorijskih testova i projekta. Termin za predaju svakog domaćeg zadatka objavljuje se na ovoj stranici.

Završni ispit se sastoji iz praktičnog i usmenog dela.

Za više detalja pogledati ovde.

Predispitne obaveze Domaći zadaci 10 poena
Teorijski testovi 10 poena
Projekat 20 poena (prag 1 poen)
Završni ispit Praktični deo 30 poena (prag 12 poena)
Usmeni deo 30 poena (prag 12 poena)

Vežbe

Kodove sa vežbi možete pronaći ovde.

Skriptu kolege Ognjena Kocića možete pronaći ovde. U skripti je upotrebljen drugačiji pristup implementaciji struktura podataka za predstavljanje formula od onog na vežbama. Na ispitu je dozvoljena upotreba bilo kog od ta dva pristupa.

# Tema Snimak
1 Iskazna logika
2 Normalne forme u iskaznoj logici
3 Implementacija SAT rešavača
4 Vežbanje zadataka
5 Primene SAT rešavača
6 Logika prvog reda
7 Normalne forme u logici prvog reda
8 Unifikacija
9 Rezolucija u logici prvog reda
10 Primene rezolucijskog rešavača
11 Rezonovanje u odabranim teorijama
12 Primene SMT rešavača