CSE 630: Survey of Artificial Intelligence I: Basic Techniques
Description
A survey of the basic concepts and techniques, problem solving, and knowledge representation, including an introduction to expert systems.
Level, Credits, Class Time Distribution, Prerequisites
|
Level
|
Credits
|
Class Time Distribution
|
Prerequisites
|
|
UG |
3 |
3 cl |
222/H222 and Math 366 |
Quarters Offered
General Information, Exclusions, Cross-listings, etc.
Intended Learning Outcomes
For details of terminology see http://www.cse.ohio-state.edu/cgi-bin/syllabus-view.cgi?cgi_state=loexpl
-
Master basic search techniques for problem-solving, including systematic blind search, heuristically-guided search, and optimal search.
-
Be familiar with game tree search methods and the requirements for expert-level game play.
-
Be familiar with using logic and proof as a basis for knowledge representation and automated reasoning.
-
Be familiar with using semantic nets and frame systems as knowledge-representation formalisms.
-
Be exposed to problems in common sense reasoning and language understanding.
-
Be exposed to integrated AI architectures as a platform for building AI systems.
-
Be exposed to machine learning techniques and the kinds of problem they solve.
Representative Texts and Other Course Materials
Textbook(s) and other materials listed are representative only. Please visit or contact a campus-area bookstore before the term starts to determine the textbook(s) to be used in a particular section of the course.
-
Artificial Intelligence, A Modern Approach (2nd edition), Prentice Hall, 2002 - Stuart Russell and Peter Norvig
Representative Topics List
|
Number of Hours
|
Topic
|
| 6 |
Basic representation and problem solving methods |
| 6 |
Search techniques and game playing |
| 6 |
Knowledge representation using logic, automated proof techniques |
| 6 |
Machine learning or probabilistic inference |
| 3 |
Planning and common sense reasoning |
| 2 |
Perception and communication |
| 1 |
Exam |
Representative Lab Assignments
-
Compare breadth-first, depth-first, and A* search on a problem domain
-
Apply reinforcement learning to maze navigation
-
Construct STRIPS-style planning operators for a domain
Representative Grading Plan
| Homeworks and Labs |
40% |
| Midterm |
30% |
| Final |
40% |
Relationship to BS-CSE Program Outcomes
For details see http://www.cse.ohio-state.edu/cgi-bin/syllabus-view.cgi?cgi_state=abet;SYLLABUS_ID=340
| a |
b |
c |
d |
e |
f |
g |
h |
i |
j |
k |
| *** |
* |
** |
|
** |
* |
|
* |
* |
|
** |
Course Coordinator: James William Davis
Last modified: 2006-08-02 09:53:57