H

ICS 361, Artificial Intelligence Programming

Tentative Schedule

Tuesday Thursday
8/22 Introduction: What is AI?
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 1
Read Wikipedia's History of artificial intelligence
8/24 Introduction to the functional programming and logic programming paradigms
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 1
8/29 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
8/31 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
9/5 State Space Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 3
9/7 LISP Lists, Recursive Search, Variables, Datatyes, and Search
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 12-13
fwgc.cl
9/12 Heuristic Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 4
sampleSep12.lisp
9/14 LISP Higher-Order Functions, Flexible Search, Unification and Embedded Languages
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 14-15
9/19 Stochastic Methods
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 5
9/21 Logic Programming in LISP and LISP-shell: An Expert System Shellin LISP
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 16-17
9/26 Control of State Space Search
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 6
9/28 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
10/3 Semantic Networks, Inheritance, CLOS, Machine Learning in LISP
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 18-20
10/5 Strong Method Problem Solving
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 8
10/10 Reasoning in Uncertain Situations
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 9
10/12 Review for midterm
Covers Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chaps. 1-9 and LISP
10/17 Midterm exam 10/19 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
exampleID3.xlsx
10/24 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
10/26 Machine Learning: Connectionist
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 11
Read What is Deep Learning? by Jason Brownlee.
10/31 Prolog Abstract Data Types and Search, Depth-, Breadth-, and Best-First Search
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 3-4
11/1 Machine Learning: Genetic and Emergent
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 12
11/7 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, chaps. 5-6
11/9 Machine Learning: Probabilistic
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 13
11/14 Machine Learning Algorithms in Prolog
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 7
11/16 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
11/21 Natural Language Processing in Prolog
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chap. 8
Textbook's recursive descent semantic net parser
in class extensions for passive sentences to the recursive descent parser
11/23 Thanksgiving Holiday
11/28 Understanding Natural Language
Read Artificial Intelligence: Structures and Strategies for Complex Problem Solving, chap. 15
11/30 Prolog Dynamic Programming and the Earley Parser
Read AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java, chaps. 9-10
in class grammar for "I saw the man on the hill with the telescope."
in class grammar for "Turn right here." Note that this grammar is slightly different from Quiz 11's grammar because in this Earley implementation, nonterminal symbols like N can be either the left-hand-side of a rule or of a lex_rule, but never both. So I added NP for rules and kept N for lex_rules.
12/5 AI as Empirical Enquiry & Final Exam Review
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
UH Study Day
12/12 Comprehensive Final Exam Tuesday 2:15-4:15 pm
(see UHM Records & Registration for other Fall 2017 exam times).
Exam questions will include:
  1. Lisp programming
  2. Prolog programming
  3. ID3 decision tree 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