CPSC5185U - Introduction to Artificial Intelligence

kettlecatelbowcornerAI and Robotics

Nov 7, 2013 (3 years and 5 months ago)

70 views



Page
1

of
5

Undergraduate

Revised
November 8, 2013

CPSC51
8
5
U

-

Introduction to
Artificial Intelligence

Instructor


Dr. Edward L. Bosworth


Center for Commerce and Technology 443


My office:
(706) 565

4128

CS
Dept. Office (706) 568

2410


e
-
mail: bosworth_edward@colstate.edu


website: http://csc.colstate.edu
/bosworth/


O
ffice Hours


Fall Semester 2005


Monday

4:00 PM


5:15 PM




7:30 PM


8:00 PM


Tuesday

9:30 AM


10:45 AM


Wednesday

9:30 AM


11:00 AM




2:30 PM


4:15 PM


Thursday

9:30 AM


10:45 AM


Friday


I am not in the office on Friday



I am availa
ble to speak with students any time that I am in my office. Please note that
faculty meetings are frequently scheduled for 12:30 PM on Wednesdays and Thursdays.


Class Meetings:


Tuesday and Thursday
,

11:00 AM


12:15 PM





Center for Commerce and Techn
ology, Room 40
6


Course Prerequisites

CPSC
-
210
8 (Data Structures)
.


Textbook


Artificial Intelligence: A Modern Approach


Stuart Russell and Peter Norvig


Prentice Hall (Upper Saddle River NJ, 04758), Second Edition


ISBN 0


13


790395


2


Other Require
d Materials


Access to either DVD or Video Tapes and an appropriate player.


Course Description

Foundations of heuristic methods, problem representation, knowledge representation, and
expert systems as applied to the discipline of Artificial Intelligence.

Learning strategies,
inference methods, and advanced problem
-
state search strategies. Topics in natural
language processing and data mining will be presented as time allows.



CPSC 5185
U



Introduction to Artificial Intelligence

Page
2

of
5

Undergraduate

Revised
November 8, 2013

Evaluation


Homework

2
5%


Mid
-
Term Exam

3
0
%

(Probably October 6
th

or 13
th
)


Mo
vie/Book Review

5%

(See notes below)


Final Exam

4
0%

(
Monday
, December 19, 8:00


10:00 AM
)


Assignment of Letter Grades

The method of assigning letter grades based on overall course averages is fairly standard.
The basic method is described as follows:


GRADE

POINTS


A

90


100


D

55


69


B

80


89


F

Below 55


C

70


79


Movie or Book Review

Much of contemporary science fiction focuses on the interaction of intelligent robots and
computers (The Matrix series, the Terminator series, etc.). Write a short

critique of a
movie or book (approved by the instructor), focusing on the AI issues in the work. The
focus of this assignment is for the student to reflect on some speculative issues in AI.

All
written work must adhere to the standards listed in the sec
tion below.


Policy on Tests and Final Exams

All quizzes, tests, and final exams are open book and open notes. You may bring any
written material that you find convenient, but be aware that an overload of text material
may be very inefficient.


For all in
-
class quizzes and tests (but not the final exam), the deadline for requesting a
review of the grade is either two weeks after the test is returned or one week before the
scheduled date for the final exam, whichever date is earlier.

Please note that a grad
e review will never lead to reduction of an assigned grade.


Homework Policy

All homework is due at the
beginning of the class

on the day assigned. Homework
hand
ed in after the start of class will be considered to be late. The penalty for late
homework (
if assessed) will be 10 points per class period. Homework may not be
submitted after the solution has been discussed in class.


Policy on Written Work

All written work submitted as a part of this course is expected to meet standards for
academic papers as

defined by the CSU Writing Center. Papers should have a clear
thesis statement, evidence to support that thesis, be well organized, and be written in
clear standard English without grammatical or spelling errors.

Students whose work does
not meet these
expectations will be referred to the CSU Writing Center for assistance.

Papers not meeting these standards will not be graded and may result in either the student
receiving a grade of 0 for the paper or a grade of I (Incomplete) for the course.


CPSC 5185
U



Introduction to Artificial Intelligence

Page
3

of
5

Undergraduate

Revised
November 8, 2013

CPSC 5185
Topics for the Course


1.

Introduction to Artificial Intelligence



What is AI?



Ways of thinking about Artificial Intelligence and AI programming.



The foundations of Artificial Intelligence.



A brief history of Artificial Intelligence.

2.

Intelligent
Agents



Rationality and rational “behavior” in agents.



Interaction of the agent with its environment.



Models of agents.

3.

Solving Problems by Searching



Contrast with the usual algorithmic approach.



Review of graph theory and BFS and DFS in direct
ed graphs.



Informed vs. uninformed search strategies.

4.

Heuristic Search Strategies



What is a heuristic and how does it differ from an algorithm?



A* Search and other heuristic searches



Local Search and Global Optimization

5.

Constraint Satisfactio
n Problems



The SAT problem defined.



Backtracking

6.

Logical Agents



Knowledge
-
based agents



Logic



Propositional Logic

7.

First
-
Order Logic



Syntax and semantics



Using first
-
order logic



Knowledge representation in first
-
order logic.

8.

Knowledg
e Representation



Categories and objects



Actions, simulations, and events



Reasoning with default information

9.

Uncertainty & Probabilistic Reasoning



Acting under uncertainty



Basic Probability



Bayes’ rule and its applications



The semantics of
Bayesian networks



Approximate inference in Bayesian networks

10.


Learning



Inductive learning & learning decision trees


CPSC 5185
U



Introduction to Artificial Intelligence

Page
4

of
5

Undergraduate

Revised
November 8, 2013

Other Course Policies


Attendance Policy

I do not take roll, but believe that it is important for students to attend class regularl
y. If
you find it necessary to miss one or more classes, you are still responsible for all material
covered in the class. You should notify me in advance of expected class absences to
avoid late penalties on homework due on the date you miss. For more i
nformation on
class attendance and withdrawal, refer to
http://aa.colstate.edu/advising/a.htm#Attendance%20Policy
.


Excused Absences

Absences from class fall into this category when

they occur for medical and unavoidable
emergencies, travel related to the student’s primary occupation, or official events (such as
athletic events) that are sanctioned by the university. With the exception of absences for
emergencies, absences will be e
xcused only if the instructor has been given prior
notification.


“Make

Up” Tests

While the instructor will attempt to publicize test dates, it is the student’s responsibility to
know the dates of the mid
-
term and final exams. Make

up tests will be given
only when
a student misses a test due to an excused absence (see above).


Parking

Parking is a problem at CSU; for this we apologize. It is the student’s responsibility to
arrive at class on
-
time and submit any homework before the beginning of class.



AD
A Accommodation Notice

If you have a documented disability as described by the Rehabilitation Act of 1973 (P.L.
933
-
112 Section 504) and the Americans with Disability Act (ADA) that may require you
to need assistance attaining accessibility to instructiona
l content to meet course
requirements, we recommend that you contact the Center for Academic Support in
Tucker Hall, room 100 or at (706)568
-
2330, as soon as possible.
It is then your
responsibility to contact and meet with the instructor
.
It is also you
r responsibility
to present the instructor with a letter from the Center for Academic Support.
Without this letter detailing the required accommodations, the instructor cannot
help you.

The Center for Academic Support can assist you and the instructor in

formulating a reasonable accommodation plan and provide support in developing
appropriate accommodations for your disability. Course requirements will not be waived
but accommodations may be made to assist you to meet the requirements. Technical
support

may also be available to meet your specific need. For more information on
services and support available, refer to
http://uc.colstate.edu/disability_services.htm
.




CPSC 5185
U



Introduction to Artificial Intelligence

Page
5

of
5

Undergraduate

Revised
November 8, 2013

Dropping The Course

We h
ope that you will complete the course and profit from it. If it is necessary for you to
withdraw from the course during the semester, you must follow all official CSU
procedures for withdrawing. It is not sufficient to notify the instructor; you must use

the
ISIS system and withdraw officially. For details on how to withdraw from a course, see
the web page
http://aa.colstate.edu/advising/w.htm#Withdrawal%20from%20a%2
0Course
.


I would appreciate it if you were first to consult with me before starting the procedure for
withdrawing from the course. In some cases, we can agree on an arrangement that will
allow you to complete the course with minor adjustments.


Academic

dishonesty

Academic dishonesty includes, but is not limited to, activities such as cheating and
plagiarism. It is a basis for disciplinary action. Collaboration is not permitted on
assignments or exams/quizzes in this course. Any work turned in for indivi
dual credit
must be entirely the work of the student submitting the work.
All work must be your
own.
You may share ideas but submitting identical assignments (for example) will be
considered cheating.

A simple way to avoid inadvertent plagiarism is to tal
k about the
assignments, but don't read each other's work or write solutions together. Keep scratch
paper and old versions of assignments until after the assignment has been graded and
returned to you.

If you have any questions about this, please see me im
mediately.

For assignments, access to notes, textbook, books and other publications is allowed.
Stealing, giving or receiving any code, diagrams, drawings, text or designs from another
person (CSU or non
-
CSU) is not allowed. Having access to another person
’s work on the
system or giving access to your work to another person is not allowed. It is your
responsibility to keep your work confidential, so that other students do not have access to
it without your knowledge. Properly dispose of all your scratch wo
rk.


No cheating in any form will be tolerated. The penalty for the first occurrence of
academic dishonesty is a zero grade on the assignment or exam/quiz; the penalty for the
second occurrence is a failing grade for the course. For exams/quizzes, discussi
on of any
kind (except with me) is not allowed.

(
http://aa.colstate.edu/advising/a.htm#Academic Dishonesty/Academic Misconduct
)