This page, http://www.cs.uiowa.edu/~hzhang/c145/, is always under construction.
CS4420 (22C:145) - Artificial Intelligence, Fall 2014
Prerequisites: Grades of C- or higher in 22C:031.
In addition, a number of class notes and handouts will be available through
the course web site.
This is a survey course on Artificial
Intelligence (AI). The overall goal is to introduce students to a
number of topics and techniques in AI. Students should be prepared to
put in considerable time and effort into reading and programming to
become familiar with these topics and gain experience with these
techniques. At the end of the semester, students should have the
knowledge required to identify areas which they would like to
investigate in more depth in related courses. This knowledge
- an introduction to the basic assumptions behind artificial
intelligence problem solving;
- exposure to a broad range of AI topics;
- practice translating artificial intelligence concepts into working
- a basic tool-kit of AI algorithms, techniques and representation
methods that can be applied to a wide variety of problems.
Second Midterm on 12/11/14 (75 minutes in class) (35% of final score)
2013 final exam problems
Class Participation (5% of final score)
Homeworks (Six, each counts for 5% of final score)
Six assignments (including small
programming assignments) will be given, covering the material from
the text and the lectures. All assignments will be collected and
graded. They are to be done individually.
specified, programming assignments will be in one of your
favorites (Java, C++, C, etc.) and can be run in the standard
environment (either Linux or Windows 7). Students are expected to
have enough knowledge and practice of programming languages to be
able to learn Prolog on their own. Pointers to Prolog handouts
and tutorials will be provided on the course web site.
LATE-DUE HOMEWORK ARE NOT ACCEPTED.
For homeworks involving programming, please submit your code and
a transcipt of a sample run.
- Homework 1 (50 points) Due date: 9/18/14
- Homework 2 (50 points) Due date: 10/2/14
- Homework 3 (50 points) Due date: 10/21/14
- Homework 4 (50 points) Due date: 11/04/14
- Homework 5 (50 points) Due date: 11/20/14
- Homework 6 (50 points) Due date: 12/15/14
For the policies on ACADEMIC DISHONESTY and PROCEDURE FOR COMPLAINT,
see the Student Academic Handbook,
of the Colleage of Liberal Arts and Sciences.
The instructor of this course will follow the policies outlined at
for ACCOMMODATIONS FOR DISABILITIES, UNDERSTANDING SEXUAL HARASSMENT,
REACTING SAFELY TO SEVERE WEATHER.
For more details, please see
Popular Books Related to AI
Escher, Bach : An Eternal Golden Braid by Douglas R. Hofstadter
classic, poetic, philosophical defense of AI.
Machines Who Think by Pamela McCorduck.
A good review of early AI history.
Robot: Mere Machine to Transcendent Mind by Hans P. Moravec
Somewhat hyped book by a CMU robotics researcher.
Flesh and Machines: How Robots Will Change Us
by Rodney Allen Brooks
Reasonably decent book by MIT's leading robotics researcher.
Wired for War
by Peter Warren Singer
Reviews growing use of robots and unmanned vehicles in warfare.
- Behind Deep Blue:
Building the Computer That Defeated the World Chess Champion by
Autobiographical book on the development of a history
making game-playing system. Interesting personal story of the hard engineering
work that went into the system, with a few interesting facts on the technical
- The Age of
Spiritual Machines : When Computers Exceed Human Intelligence by Ray
A recent view by an AI entrepreneur that has content if you ignore
all the hype and overly-optimistic trust that Moore's law will magically solve all
of the major problems.
- Hal's Legacy
: 2001's Computer As Dream and Reality
An interesting collection of
edited articles written to celebrate the fictional birthday of a famous
intelligent computer who's true birthday must unfortunately be delayed, pending
AI's inevitable progress.
- The Sciences
of the Artificial by Herbert Simon
AI as science by one of its founders.
- Models of My
Life by Herbert Simon.
An autobiography of one of AI's founders
who's intellectual contributions also include fundamental contributions
to economics (for which he won the Nobel prize), cognitive psychology,
and computer science (such as co-inventing the linked list in the 1950's).
- Alan Turing:
The Enigma by Alan Hodges.
A biography of one of the founders of CS
and originator of the Turing test. Also a testimony to the tragic implications
- The Emperor's
New Mind : Concerning Computers, Minds, and the Laws of Physics and Shadows of the Mind
: A Search for the Missing Science of Consciousness and The Large, the Small
and the Human Mind by Roger Penrose
A completely bogus argument against
AI by a hopelessly Platonic mathematician. The last book contains an appended
article by Stephen Hawking (a colleague of Penrose's) who of course doesn't buy
his bogus argument.
The Mind's New Science : A History of the Cognitive Revolution by Howard Gardner
A nice history of the development of cognitive science.
How the Mind Works ,
The Language Instinct , and
Words and Rules : The Ingredients of Language
by Steven Pinker
Fun reading on lots of interesting issues in modern Cognitive Science and Linguistics if you
don't take his exaggerated beliefs in nativism and evolutionary psychology too
Bots : The Origin of New Species
by Andrew Leonard
A light, somewhat hyped book on on Internet agents, chatterbots, etc.
with a few funny stories.
The Loss of Certainty by Morris Kline
A very nice book on the failed
enterprise of using logic to build a firm foundation for infallible mathematics
and the role of Gödel's Incompleteness Theorem in the philosophy of
Incompleteness: The Proof and Paradox of Kurt Gödel by Rebecca
An interesting biography of Kurt Gödel. Too bad he was
such a Platonist that, unlike Turing, he did not understand the true
implications of his own theorems (interesting author connection: Goldstein is
You are expected to study all the material in each chapter covered
in the readings even if that material is not explicitly discussed in
class or in the homework. You are also expected to study the extra
material presented in class which is not in the textbook. Material
presented in class, but not in the book may appear on tests.
The lecture notes are a supplement to the course textbook. They
are supposed to help you understand the textbook material better,
they are not a replacement for either the textbook or the lecture