H

ICS 361, Artificial Intelligence Programming

Tentative Schedule

Monday Wednesday
1/9 Introduction: What is AI?
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 1
Read Wikipedia's History of artificial intelligence
1/11 Introduction to the functional programming and logic programming paradigms
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 1
1/16 Holiday: ML King Jr. Day 1/18 Predicate Calculus
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Part II intro (pp. 35-44)
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 2
1/23 Introduction to Common LISP: S-expressions
Install Common LISP (see Resources page for a link).
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, Part III intro (pp. 149-150)
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 11
in class demo code
1/25 State Space Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 3
1/30 LISP Lists, Recursive Search, Variables, Datatyes, and Search
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 12-13
in class demo code
fwgc.cl
2/1 Heuristic Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 4
2/6 LISP Higher-Order Functions, Flexible Search, Unification and Embedded Languages
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 14-15
in class demo code
2/8 Stochastic Methods
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 5
2/13 Logic Programming in LISP and LISP-shell: An Expert System Shellin LISP
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 16-17
2/15 Control of State Space Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 6
in class demo code
2/20 Holiday: President's Day 2/22 Knowledge Representation
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Part III intro (pp. 223-226)
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 7
2/27 Semantic Networks, Inheritance, CLOS, Machine Learning in LISP
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 18-20
in class demo code
in class demo run
2/29 Strong Method Problem Solving
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 8
3/5 Reasoning in Uncertain Situations
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 9
3/7 Review for midterm
Covers Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chaps. 1-9 and LISP
3/12 Midterm exam 3/14 Machine Learning: Symbol-Based
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Part IV intro (pp. 385-386)
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 10
3/19 Prolog Representation
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, Part II intro (pp. 17-18)
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 2
3/21 Machine Learning: Connectionist
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 11
3/26 Holiday: Spring Break 3/28 Holiday: Spring Break
4/2 Prolog Abstract Data Types and Search, Depth-, Breadth-, and Best-First Search
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 3-4
4/4 Machine Learning: Genetic and Emergent
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 12
4/9 Meta-Linguistic Abstraction, Types, Meta-Interpreters, Meta-Interpreters: Prolog in Prolog, EXSHELL, and a Planner
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 5-6
4/11 Machine Learning: Probabilistic
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 13
4/16 Machine Learning Algorithms in Prolog
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 7
4/18 Automated Reasoning
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Part V intro (pp. 573-575)
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 14
4/23 Natural Language Processing in Prolog
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 8
in class recursive descent parser
in class extensions for passive sentences to the recursive descent parser
4/25 Understanding Natural Language
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 15
4/30 Prolog Dynamic Programming and the Earley Parser
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 9-10
5/2 AI as Empirical Enquiry
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Part IV Epilogue (pp. 671-672)
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 16
5/7 Comprehensive Final Exam Monday 2:15-4:15 pm
(see UHM Records & Registration for other Spring 2012 exam times).
Exam questions will include:
  1. Lisp programming
  2. Prolog programming
  3. Mitchell's Version Space Learning
  4. Viterbi lattice for Hidden Markov Model to compute most likely hidden states
  5. backpropagation learning for neural network
  6. resolution theorem proving
  7. depth-first, breadth-first, A* search and hill-climbing
  8. NLP: chart produced by Early parser given a grammar and an input sentence

David N. Chin / Chin@Hawaii.Edu