Download Course Overview - COW :: Ceng On the Web

METU
Computer Engineering Department
CENG 462 – Artificial Intelligence
Instructor: Dr. Ferda N. Alpaslan
Assistant: Merve Aydınlar
Contact information: http://cow.ceng.metu.edu.tr
Course Description
Artificial Intelligence (AI) – CENG 462 - is a 3-credit, introductory undergraduate course on
artificial intelligence methods and applications offered by the Department of Computer
Engineering at METU.
Course Overview
This course aims to provide an introduction to the basic ideas and techniques underlying the
design of intelligent agents. Topics include heuristic search, problem-solving, game-playing,
knowledge representation, logical inference, planning, reasoning under uncertainty, and learning.
The emphasis of the course is on the fundamentals, and not on providing a mastery of specific
commercially available software tools or programming environments.
In short, this is course is about the principles, design and implementation of intelligent agents.
Upon successful completion of the course, you will have a broad understanding of artificial
intelligence (AI) methods and their use in daily life. You will be able to design and implement
several AI algorithms. You will also be able to identify, formulate and solve problems that arise
in practical applications. You will have the knowledge of strengths and weaknesses of different
AI methods and be able to adapt or combine some of the basic ideas of the existing algorithms to
design new algorithms as needed. You will also have an understanding of the current state of the
art in AI and be able to begin to conduct original research in related topics.
Prerequisites
Students are expected to have the following background:





Knowledge of basic computer science principles and skills, at a level sufficient to write a
reasonably non-trivial computer program
Knowledge of advanced data structures and algorithms
Familiarity with the basics of logic and logic programming
Familiarity with the basics of probability theory
Preferably familiarity with Lisp and/or Prolog
Course Material
The main text for this course is:
Artificial Intelligence: A modern Approach (AIMA), S. Russell and P. Norvig, 2nd
ed., Artificial Intelligence: A Modern Approach (AIMA) 2nd edition by Stuart Russell
and Peter Norvig, Prentice-Hall, 2003.
FNA / Spring 2010
1
METU
Computer Engineering Department
CENG 462 – Artificial Intelligence
Course handouts and other materials can be downloaded from:
http://aima.cs.berkeley.edu/
Weekly Schedule
Week
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Topic
Introduction
Intelligent Agents
Solving Problems by Searching
Informed Search and Exploration
Constraint Satisfaction Problems
Adversarial Search (Game Playing)
MT Exam
Logical Agents, First-Order Logic
Inference in First-Order Logic
Knowledge Representation
Planning
Uncertainty
Probabilistic Reasoning
Learning
Learning
Learning
Work Load
Students are required to do 4-5 projects about various topics in AI. The projects are mostly of
application type and should be done individually. Late submissions are penalized up to 10% per
day.
Policies
If you miss an exam (midterm or final), you will get a grade of zero unless you have informed me
BEFOREHAND and I have agreed that you may miss it. If you are going to miss an exam due to
an illness, inform me BEFORE the exam and bring a medical report as soon as you can. There is
no excuse for not being able to contact me: you can send an email or a friend can bring the news.
If you inform me AFTERWARD that you were unable to take the exam, you will get a grade of
zero. If you have a valid medical report you will be exempt from the exam. There will be no
make-up midterm, however: The weight of your final exam will be increased to include the
weight of the midterm.
Grading
MT
Final
Projects (4-5)
25%
35%
40%
FNA / Spring 2010
2