Course Information

CSCI 446
Artificial Intelligence
Fall 2014

Schedule | Assignments | Resources | Course syllabus | Moodle

COURSE SYLLABUS

Description:

An introduction to the basic concepts of Artificial Intelligence. Topics to be covered include the history of AI, the problems treated in AI, solution techniques, state spaces, search algorithms and heuristics, expert systems, natural language processing, and robotics. Prerequisite: CSCI 332.

Instructor:

Keith Vertanen

(406) 496-4385 (if I'm not in, send me an email instead of a voicemail)
Museum 102 (left of the main lab)
Office hours: Mon 3:30-4:30p, Wed 11:00a-1:00p, or by appointment.

Classes:	Monday	9:00 - 10:00am	(lecture \| lab)	(CBB 105 \| Museum lab)
	Wednesday	9:00 - 10:00am	(lecture \| lab)	(CBB 105 \| Museum lab)
	Friday	9:00 - 10:00am	(lecture \| lab)	(CBB 105 \| Museum lab)

Resources:

Class web page

http://katie.mtech.edu/classes/csci446/

Evaluation:	Projects	40%
	Homework	15%
	Exams	45%
	Staff discretion (participation, extra-credit, contests)	±?%

General:
Any student who may need an accommodation due to a disability, please make an appointment to see me during my office hours. A letter from a Montana Tech Disability Coordinator authorizing your accommodations is needed.

Expectations:

E1. Students should have a thorough understanding of space and time complexity of data structures and algorithms. (CSCI 332)
E2. Students should have a thorough understanding of recursion and recursive problem solving techniques. (CSCI 232)
E3. Students should have a thorough understanding of list structures and the algorithms associated with them. (CSCI 232)
E4. Students should have a thorough understanding of graphs, trees, and the algorithms associated with them. (CSCI 332)
E5. Students should have a working knowledge of logic and logical methods, including propositional and predicate calculus. (CSCI 246)

Course Outcomes:

R1. Students know the historical background of the field of Artificial Intelligence. (CAC-h)
R2. Students are aware of the relevant ethical considerations in the field of Artificial Intelligence. (CAC-e, g)
R3. Students understand and define the concept of a problem space for a problem. (CAC-a, j)
R4. Students can describe and implement brute-force searching techniques, such as breadth-first, depth-first, and iterative deepening. (CAC-a, b, c, j)
R5. Students can describe and implement best-first searching techniques such as best-first, Dijkstra's algorithm, and A*. (CAC-a, b, c, j)
R6. Students can describe and implement gaming search techniques such as minimax and alpha-beta pruning. (CAC-a, b, c, j)
R7. Students can describe and implement constraint satisfaction techniques such as backtracking and local search methods. (CAC-a,b, c, j)
R8. Students understand the use of logic (propositional and predicate calculus) as means of representing knowledge in a computer system. (CAC-a, b, c, j)
R9. Students can perform theorem proving using resolution in a logical knowledge-based system. (CAC-a, b, c, j)
R10. Students understand the concept of probabilistic reasoning and can determine when to use this concept. (CAC-a, b, c, j)
R11. Students are able to apply Bayes theorem to determine conditional probabilities. (CAC-a, b, c, j)
R12. Students have researched topics in Artificial Intelligence not covered in the lectures. (CAC-h)

Page last updated: December 18, 2014