CSIE 215164 Spring 2016

Artificial Intelligence
Announcements General Information Schedule Resource

Announcements: (Return to top of page)

Instructor: (Return to top of page)

Dr. Y C Cheng, Professor of CSIE
Class meetings: Mon 5, Wed 3, 4 @科研大樓1322
Office hours: Mon 6, 7 and Tue 3, 4 
Teacher Assistant (TA):

Teddy Lee
Office: 科研大樓 1321
e-mail: teddyprogramming@gmail.com
Phone: extension 4263
Office hours: Wed 5 6

About homework:

  1. The due time is 11:59AM of the due date. Homework must be completed on time or a penalty will be assessed. A penalty of 20% will be applied to homework that is submitted up to 24 hours late. No credit will be given for homework that is submitted more than 24 hours after it is due.
  2. Please login to open cyber classroom (開放式網路教室). The first-time Login ID and password are student number. The score will be posted here.

Textbook:

  1. Prolog - Programming for Artificial Intelligence 4th Ed, by Ivan Bratko, Addison-Wesley, 2011.

Course Description:

Artificial intelligence seeks to introduce the elements of intelligence into programs and systems in application domain. Topics will include :

1. Searching methods
2. Propositional and Predicate logic
3. Theorem Proving
4. Knowledge-based systems and representation of knowledge
5. Machine learning
6. Genetic algorithms and evolutionary computing
7. Intelligent agents.

Prerequisites: None

Scope:

  1. Prolog Programming
  2. Search
  3. Constraint Satisfaction Problem
  4. Knowledge Representation
  5. Expert System
  6. Selected Topics
Grading policy:
    1. Homework (6~8 programming assignments), 40%
    2. Midterm and final, 60%

Schedule: (Return to top of page)

Week Course Material Covered Reading/Homework/Test
1 (2/22, 2/24) Ch 1: Introduction to Prolog
Note: 2/24 課程取消,擇日補課
Prolog installation tutorial (updated)
2 (2/29, 3/2) Ch 1: Introduction to Prolog
Note: 2/29 和平紀念日補假
Homework 1
3 (3/7, 3/9) Declarative meaninh vs procedural meaning of Prolog programs
Ch2: structures
Homework 2
4 (3/14, 3/16) Ch 3: List, Operators, Arithmetic program in class: program0316.pl
Homework 3
5 (3/21, 3/23) Ch 4: Example Programs (graph traversal, monkey & banana)
program0323-2016.pl 
6 (3/28, 3/30) Ch 4: Example Programs (8 queens)
Ch 5: Controlling Backtracking
Homework 4
7 (4/4, 4/6) Note: 4/4 清明節, 4/6 運動會補假  
8 (4/11, 4/13) Ch11: Basic Problem-Solving Strategies
 
9 (4/18, 4/20) Ch11: Basic Problem-Solving Strategies Midterm Closed book and notes.
10 (4/25, 4/27) Ch 12: Best-First Heuristic Search Homework 5
11 (5/2, 5/4) Ch 12: Best-First Heuristic Search  
12 (5/9, 5/11) Ch 12: Best-First Heuristic Search
Ch 14: Problem Decomposition and AND/OR Graphs
Homework 6
13 (5/16, 5/18) Ch 14: Problem Decomposition and AND/OR Graphs  
14 (5/23, 5/25) Ch 14: Problem Decomposition and AND/OR Graphs unit tests for andor star
Homework 7
15 (5/30, 6/1) Ch 15: Semantic nets and frames  
16 (6/6, 6/8) Ch 20: Machine learning Homework 8
17(6/13, 6/15) Ch 7: Constraint Logic Programming
Ch 19: Scheduling, Simulation and Control with CLP
Homework 5 solution
Homework 6 solution
Homework 7 solution
Homework 8 solution
18(6/20, 6/22) Final Exam Closed book and notes.

Resource: (Return to top of page)
Reference 
  1. SWI Prolog Website
  2. Prolog in Wikipedia