CSIE 177071 Spring 2013

Artificial Intelligence
Announcements General Information Schedule Resource

Announcements: (Return to top of page)

06/06 Homework8 is posted

06/06 Enhanced program of fig15_12 posted

06/05 Enhanced program of  fig15_9 posted

05/16 Homework#7 has been posted.

04/30 unit tests for programs 14.12 and 14.4

04/30 Homework#6 has been posted.

04/23 unit test for program 12.9 posted

04/10 Solution#5 has been posted.

04/09 Midterm announcement:  2:10 pm ~ 3:10 pm, 4/15. Closed book and notes.

04/06 Solution#4 has been posted.

04/01 Homework#5 has been posted.

03/24 Homework#4 & Solution#3 have been posted.

03/13 Solution#2 has been posted.

03/11 Homework#3 has been posted.

03/05 Homework#2 & Solution#1 have been posted.

02/25 Homework#1 & Prolog installation tutorial have been posted.

02/18 First day of class

Instructor:  (Return to top of page)

Dr. Y C Cheng, Professor of CSIE
Web: http://www.ntut.edu.tw/~yccheng/ai201
3/ai.htm
Class meetings: Mon.
6-7 @六教326, Tue.5 @科研大樓334
Teacher Assistant (TA):

Chan-Chun Liu
Office: Science & Technology Research Building 1321.
Phone: extension 4263
Office hours: Thur. 3-4

Email: t101598016@ntut.edu.tw

Yo-Ming Lin
Office: Science & Technology Research Building 1321.
Phone: extension 4263
Office hours: Thur. 3-4

Email: t101598014@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 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), 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/18-2/24, 3 hr)

Ch 1: Introduction to Prolog

Prolog installation tutorial

2 (2/23-3/3, 3 hrs)

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

Homework1

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

Ch 3: List, Operators, Arithmetic

Homework2
Solution#1

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

Ch 4: Example Programs

Ch 5: Controlling Backtracking

Homework#3
Solution#2

5 (3/18-3/24, 3 hrs)

Ch 5: Controlling Backtracking

ch11: Basic Problem-Solving Strategies


6 (3/25-3/31, 3 hrs)

ch11: Basic Problem-Solving Strategies

Homework#4
Solution#3

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

Ch 12: Best-First Heuristic Search

Homework#5

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

Ch 12: Best-First Heuristic Search Solution#4

9 (4/15-4/21)

Ch 12: Best-First Heuristic Search Midterm: 4/15.
2:10 pm ~ 3:10 pm
Closed book and notes.
Solution#5

10 (4/22-4/28, 3 hrs)

Ch 14: Problem Decomposition and AND/OR Graphs

 unit test for program 12.9 

11 (4/29-5/5, 3 hrs)

Ch 14: Problem Decomposition and AND/OR Graphs

Homework6
unit tests for programs 14.12 and 14.4

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

Ch 7:Constraint Logic Programming   

13 (5/13-5/19, 3 hrs)

Ch 19:Scheduling, Simulation and Control with CLP Homework#7

14 (5/20-5/26, 3 hrs)

Ch 19:Scheduling, Simulation and Control with CLP

 

15 (5/27-6/2, 3 hrs)

Ch 15: Knowledge Representation and Expert Systems


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

Ch 15: Knowledge Representation and Expert Systems

 Programs fig15_12 ,fig15_9 
 Homework8

17 (6/10-6/16, 3 hrs)

Ch 17:Planning

18 (6/17-6/23)

 

Final Exam 6/17
Closed book and notes.
 


 Resource:   (Return to top of page)

Reference 

  1. SWI Prolog Website 
  2. Prolog in Wikipedia