CSIE 189358 Spring 2014

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
Web: http://www.ntut.edu.tw/~yccheng/ai201
4/ai.htm
Class meetings: Wed 3, Fri 78 @
科研大樓334
Teacher Assistant (TA):

Chia-Cheng Li
Office: Science & Technology Research Building 1321.
e-mail: teddyprogramming@gmail.com
Phone: extension 4263
Office hours: Wed 5-8

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/19, 2/21) Ch 1: Introduction to Prolog Prolog installation tutorial
2 (2/26, 2/28) Ch 1: Introduction to Prolog
Note: 2/28 和平紀念日
Prolog Introduction (external)
Homework 1
3 (3/5, 3/7) Ch2: structures
 
4 (3/12, 3/14) Ch 2: structures Chapter 2 ppt (external)
5 (3/19, 3/21) Ch2: structures
Ch 3: List, Operators, Arithmetic
Homework 1 solution
Homework 2

monkey and banana for fix
6 (3/26, 3/28) Ch 4: Example Programs (8 queens)
Ch 5: Controlling Backtracking
monkey and banana fixed
Chapter 3 ppt (external)
Chapter 4 ppt (external)
Chapter 5 ppt (external)
7 (4/2, 4/4) Note: 4/2 運動會補假 4/4 清明節 Homework 3
8 (4/9, 4/11) Ch11: Basic Problem-Solving Strategies
  lib.pl, libTests.pl, and blocks.pl posted
9 (4/16, 4/18) Ch 12: Best-First Heuristic Search Midterm Closed book and notes.
To take place on 18 April 2014, 3:10 pm ~ 4:30 pm.
Homework 2 solution
Homework 3 solution
10 (4/23, 4/25) Ch 14: Problem Decomposition and AND/OR Graphs  
11 (4/30, 5/2) Ch 14: Problem Decomposition and AND/OR Graphs Homework 4
12 (5/7, 5/9) Ch 14: Problem Decomposition and AND/OR Graphs  
13 (5/14, 5/16) Ch 15: Semantic nets and frames Homework 5
14 (5/21, 5/23) Ch 7: Constraint Logic Programming
Ch 19: Scheduling, Simulation and Control with CLP
 
15 (5/28, 5/30) Ch 19: Scheduling, Simulation and Control with CLP  
16 (6/4, 6/6) Ch 15: Knowledge Representation and Expert Systems
Ch 20: Machine learning (20.1~20.3)
Homework 4 solution
Homework 6
Homework 5 solution
Homework 6 solution
17~18  Review Final (closed book and notes) exam to take place on 13 June 2014, 3:10 pm ~ 4:30 pm.

Resource:   (Return to top of page)

Reference 

  1. SWI Prolog Website 
  2. Prolog in Wikipedia