CSIE 228035 Spring 2017

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 2, Wed 3, 4 @六教327
Office hours: Mon 3, 4 and Wed 7, 8
Teacher Assistant (TA):

Teddy Lee
Office: 科研大樓 1321
e-mail: teddyprogramming@gmail.com
Phone: extension 4263
Office hours: Mon 3, 4

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:

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), 50%
    2. Midterm, 25%
    3. Final, 25%

Schedule: (Return to top of page)

Week Course Material Covered Reading/Homework/Test
1 (2/20, 2/22) Ch 1: Introduction to Prolog Set up environment Prolog installation tutorial
code in class: family tree
2 (2/27, 3/1) Ch 2: Syntax and Meaning of Prolog Program
Note: 2/27 和平紀念日調整放假
code in class (recursion): family tree
Homework 1
3 (3/6, 3/8) Ch 2: Syntax and Meaning of Prolog Program

code in class: Monkey & Banana
code in class: Monkey & Banana (list)
Homework 2
4 (3/13, 3/15) NO class on Monday (3/13).
Ch 3: List, Operators, Arithmetic
code in class: concatenation
5 (3/20, 3/22) Ch 4: Using Structures: Example Programs

code in class: 4-queen
6 (3/27, 3/29) 補課 3/27 第一節
Ch 5: Controlling Backtracking
Ch 11: Basic Problem-Solving Strategies
code in class: 4-queens with state space search
Homework 3
7 (4/3, 4/5) 清明連假
8 (4/10, 4/12) Ch 11: Basic Problem-Solving Strategies
code in class: programs in chapter 11
9 (4/17, 4/19) Ch 12: Best-First Heuristic Search Midterm Closed book and notes.
Homework 1 answer
Homework 2 answer
Homework 3 answer
10 (4/24, 4/26) Ch 12: Best-First Heuristic Search Homework 4: problem 12.5 (4th ed, p. 293)
Due date:  2017/5/5
11 (5/1, 5/3) Ch 12: Best-First Heuristic Search
Ch 14: Problem Decomposition and AND/OR Graphs
12 (5/8, 5/10) Ch 14: Problem Decomposition and AND/OR Graphs
13 (5/15, 5/17) Ch 14: Problem Decomposition and AND/OR Graphs Homework 5: Problem 14.5 (4th ed. p341). Show solution tree of Fig 14.1. Due: 2017/5/24.
programs in chpater 14
14 (5/22, 5/24) Ch 14: Problem Decomposition and AND/OR Graphs
Ch 15: Knowledge Representation and Expert Systems
15 (5/29, 5/31) Ch 15: Knowledge Representation and Expert Systems
Note: 5/29 端午節調整放假
16 (6/5, 6/7) Ch 20 Machine learning Homework 6
17(6/12, 6/14) Ch 20 Machine learning Homework 4 answer
Homework 5 answer
Homework 6 answer
18(6/19, 6/21) Final Exam Closed book and notes.

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