CS 470 Artificial Intelligence

Total Credits: 3 cr

Course Coordinator: Terry Soule

URL: http://www2.cs.uidaho.edu/~tsoule/cs470/cs470.html

Current Catalog Description: Concepts and techniques involved in artificial intelligence. Lisp, goal-directed searching, history trees, inductive and deductive reasoning, natural language processing, and learning.

Textbook: Russell and Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 1995 or equivalent text.

References: Additional course references are available on the course web site.

Course Goals: Provide an overview of general artificial intelligence topics, algorithms, and data structures. Topics covered include: intelligent agents, search, min-max game play, logical reasoning, planning, machine learning, and the strong and weak principles of AI.

Prerequisites by Topic: CS 210 Programming Languages and the following specific topics:

Major Topics Covered in the Course:

• Agents (3 lectures) [IS6]
• Philosophy of artificial intelligence (3 lectures)
• Search (3 lectures) [IS2]
• Advanced search / A* search (2 lectures) [IS4]
• Min-max search (2 lectures)
• Alpha-beta pruning (2 lectures)
• Multi-player and probabilistic games (2 lectures)
• Constraints (3 lectures) [IS2]
• Logical reasoning (6 lectures) [IS3]
• Knowledge representation (3 lectures) [IS5]
• Planning (3 lectures) [IS9]
• Machine learning and neural networks (6 lectures) [IS8]

Laboratory projects (specify number of weeks on each): None.

• Search (2 weeks)
• Game playing (3 weeks)
• Machine learning (3 weeks)
• Logical programming (4 weeks)
• Student’s choice project (3 weeks)

Estimated Curriculum Category Content:

Area	Core	Advanced	Area	Core	Advanced
Algorithms		1 cr.	Data Structures
Software Design		1 cr.	Prog. Languages		1 cr.
Computer Arch			Other

Oral and Written Communications: Every student is required to submit at least 1 written report (not including exams, tests, quizzes, or commented programs) of typically 8 pages and to make 1 oral presentations of typically 10 minutes duration.

Social and Ethical Issues: Social and ethical implications of intelligent machines is addressed in approximately 2 hours of class meeting time.

Theoretical Content: The theory of strong and weak AI is covered in approximately 2 hours of class time. The theory of logical reasoning is covered in approximately 2 hours of class time.

Problem Analysis: None.

Solution Design: Designing programmatic solutions for search algorithms requires approximately 2 hours of class time. Designing game playing algorithms receives approximately 2 hours of class time. Designing a reasoning system receives approximately 2 hours of class time. Concepts of solution design are reinforced and applied in the laboratory project assignments.

Course Outcomes: The following list documents the course outcomes and crossreferences them to the BSCS program outcomes. The letter at the beginning of each reference identifies the program outcome supported. The numbers sequentially identify the course outcome for this course. After completing CS 470 a student should be able to: