COMP 410: Logic Programming

Getting Help

Canvas, for all non-personal communication
Kyle's email address: kyle dot dewey at csun dot edu
Kyle's office hours:
- Monday - Thursday: 11:45 AM - 1:25 PM (JD 4419)
- Also available by appointment

Week	Materials
1	Week 1 Part 1 Lecture Notes Week 1 Part 2 Lecture Notes `arithmetic_evaluator.py` In-Class Worksheet on Writing and Evaluating ASTs In-Class Worksheet on Writing and Evaluating ASTs (Answers) In-Class Worksheet on Solving SAT with Semantic Tableau A Brief Introduction to Prolog In-Class Worksheet Introducing Prolog In-Class Worksheet Introducing Prolog (Answers)
2	Unification in Prolog In-Class Worksheet on Unification Repetition and Structures in Prolog In-Class Worksheet on Recursive Procedures
3	Lists in Prolog In-Class Worksheet Involving Unification With Lists In-Class Worksheet on Recursion With(out) Accumulators Practice Exam for Midterm #1 Solutions for Practice Exam for Midterm #1
4	Test Case Generation in Prolog `naive_generator.pl` `bounded_generator.pl` In-Class Worksheet Involving Test Case Generation
5	Discussion of Optimizations in Prolog `tents_naive.pl`, a naive solver for the Tents Puzzle `tents_optimized.pl`, an optimized version of `tents_naive.pl`, which can solve all test boards within seconds as opposed to likely weeks. Optimized primarily by reordering conjunctions and avoiding fruitless search, as discussed in the aforementioned handout concerning optimizations. Practice Exam for Midterm #2 Solutions for Practice Exam for Midterm #2
6	Handout on Nondeterminism in Python
7	Final Practice Exam Final Practice Exam (Solutions)