CSIE 146806                    Spring 2011
Artificial Intelligence
Announcements General information Schedule Resource


Announcements: (Return to top of page)

06/16 Homework8 Solution
06/15 Homework6 Solution and Homework7 Solution has been posted
06/15 Final Exam10:10 am ~ 11:30 am, 6/24, Closed book and notes.
06/05 Homework8 has been posted
05/21 Homework7 has been posted
05/03 Homework6 has been posted
04/18 Homework4 Solution and Homework5 Solution has been posted
04/15 Midterm announcement: 10:10 am ~ 11:10 am, 4/22. Closed book and notes.
04/08 Homework5 has been posted
04/01 Homework2 Solution and Homework3 Solution has been posted
03/30 Homework4 has been posted
03/23 Homework3 has been posted
03/14 本週正常上課!
03/11 Homework2 and Homework1 Solution has been posted
03/02 Homework1 and Prolog installation tutorial has been posted
02/23 Course Schedule Planing

Instructor:  (Return to top of page)

Dr. Y C Cheng, Professor of CSIE
Web: http://www.ntut.edu.tw/~yccheng/ai201
1/ai.htm
Class meetings: Wed.
2, Fri. 3-4
Teacher Assistant (TA):

Yao-Ting Chang
Office: Science & Technology Research Building 1321. Phone:  extension 4263
Office hours: Wed.
5-6
Email:
t9598012@ntut.edu.tw

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 3rd Ed, by Ivan Bratko, Addison-Wesley, 2001.

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), 30%
    2. Midterm and final, 60%
    3. Attendance and quizzes, 10%

Schedule    (Return to top of page)

Week

Course Material Covered

Reading/Homework/Test

1 (2/21-2/27, 3 hr)

Ch 1: Introduction to Prolog

 

2 (2/28-3/6, 3 hrs)

Ch 1: Introduction to Prolog
Ch 2: Syntax and Meaning of Prolog Program

Homework1
Prolog installation tutorial

3 (3/7-3/13, 3 hrs)

Ch 2: Syntax and Meaning of Prolog Program
Ch 3: List, Operators, Arithmetic

Homework2
Homework1 Solution

4 (3/14-3/20, 3 hrs)

本週正常上課!
Ch 3: List, Operators, Arithmetic
Ch 4: Using Structures: Example Programs

本週正常上課!

5 (3/21-3/27, 3 hrs)

Ch 4: Using Structures: Example Programs
 

Homework3

6 (3/28-4/3, 3 hrs)

Ch 5: Controlling Backtracking

topics from ch 6, 7, and 8

Homework4
Homework2 Solution
Homework3 Solution

7 (4/4-4/10, 2 hrs)

Ch 11: Basic Problem-Solving Strategies

4/6(Wed.) 運動會補假
Homework5

8 (4/11-4/17, 3 hrs)

Ch 12: Best-First Heuristic Search

 

9 (4/18-4/24)

 

Midterm:
10:10 am ~ 11:10 am, 4/22.
Closed book and notes.
Homework4 Solution
Homework5 Solution

10 (4/25-5/1, 3 hrs)

Ch 12: Best-First Heuristic Search

 

11 (5/2-5/8, 3 hrs)

Ch 12: Best-First Heuristic Search

Homework6

12 (5/9-5/15, 3 hrs)

Ch 14: Constraint Logic Programming  

13 (5/16-5/22, 3 hrs)

Ch 14: Constraint Logic Programming Homework7

14 (5/23-5/29, 3 hrs)

Ch 13: Problem Decomposition and AND/OR Graphs

 

15 (5/30-6/5, 3 hrs)

Ch 13: Problem Decomposition and AND/OR Graphs

Homework8

16 (6/6-6/12, 3 hrs)

Ch 15: Knowledge Representation and Expert Systems

 

17 (6/13-6/19, 3 hrs)

Ch 15: Knowledge Representation and Expert Systems
review
Homework6 Solution
Homework7 Solution
Homework8 Solution

18 (6/20-6/26)

 

Final Exam
10:10 am ~ 11:30 am, 6/24
Closed book and notes.
 


 Resource:   (Return to top of page)

Reference (last updated: 2008/02/18)

  1. SWI Prolog Website 
  2. Prolog in Wikipedia