UMBC CSEE Computer Science & Electrical Engineering
University of Maryland Baltimore County
Baltimore Maryland 21250 USA
voice: 410-455-3500 fax: -3969

cs.umbc.edu web

CMSC 771 Fall 97
Heuristics and Knowledge representation

Tentative Syllabus

Note: For the reading assignments, RN denotes Russell and Norvig, S Shoham, CM Clocksin and Mellish, and P the SICStus prolog manual.


(1) Week of September 1 -- Prolog I

Read: RN: 1,7; S: 1; CM: P: 1,2 ;
Tuesday: Overview of course, review of logic, Introduction to Prolog and Logic Programming.
Thursday: Prolog and SICSTUS Prolog.
First Assignment handed out.

(2) Week of September 8 -- Prolog II

Read: RN: ; S: ; CM: P: 5,6 ;
Tuesday: Prolog as a programming language.
Thursday: More on Prolog. First assignment due. Second assignment handed out.

(3) Week of September 15 -- Prolog III

Read: RN: ; S: ; CM: P: 7,9 ;
Tuesday: More on Prolog.
Thursday: More on Prolog. Second assignment due. Third assignment handed out.

(4) Week of September 22 -- Agents

Read: RN: 2,6 ; S: ; CM: ; paper on BDI agents
Tuesday: The agent paradigm.
Thursday: BDI agents, agent communication.

(5) Week of September 29 -- Representation and reasoning

Read: RN: 9, 10 ; S: 3,4 ; CM: ;
Tuesday: Reasoning: backward chaining, forward chaining, meta-interpreters
Thursday: Theorem provers, production systems, CLIPS.

(6) Week of October 6 -- Representation and reasoning

Read: RN: 9,10 ; S: 3,4 ; CM: P: 29;
Tuesday: Representation: semantic nets, frames, objects
Thursday: Representation: description logics

(7) Week of October 13 -- Representation and reasoning

Read: RN: 9,10 ; S: 3,4 ; CM: ; paper on KL-ONE
Tuesday: Representation: Classification
Thursday: Representation: Ontologies, ontolingua

(8) Week of October 20 -- TMS

Read: RN: ; S: 5 ; CM: ;
Tuesday: Truth maintenance systems
Thursday: Truth maintenance systems

(9) Week of October 27 -- Constraints

Read: RN: ; S: 6; CM: P: 27, 28;
Tuesday: Constraints
Thursday: Constraints

(10) Week of November 3 -- Planning

Read: RN: 11,12 ; S: 8; CM: ;
Tuesday: Planning
Thursday: Planning

(11) Week of November 10 -- Planning

Read: RN: 11,12 ; S: 8; CM: ;
Tuesday: Planning
Thursday: Planning

(12) Week of November 17 -- Learning

Read: RN: 18 ; S: 9 ; CM: ;
Tuesday: Learning
Thursday: Learning

(13) Week of November 24 -- Learning

Read: RN: 19 ; S: 9 ; CM: ;
Tuesday: Learning
Thursday: Thanksgiving

(14) Week of December 1 -- Learning

Read: RN: 20,21 ; S: 9; CM: ;
Tuesday: Learning
Thursday: Learning

(15) Week of December 8 -- Review and conclusions

Read: RN: ; S: ; CM: ;
Tuesday: Review
Thursday: Review and conclusions

Final exam

Read: review as necessary

UMBC   |   CSEE   |   User pages   |   Search CSEE: