CAPITOL COLLEGE

 

 

CS316E01

 

 

Intelligent Systems

 

Spring 2008

 

TIME & LOCATION:  Monday 5:00PM-7:40PM, Room M103

 

REQUIRED TEXT: Artificial Intelligence:  Structures and complex strategies for complex problem solving, by George Luger, 5th edition

 

REFERENCE TEXT: Not applicable

 

GOALS AND OUTCOMES:  Understand various topics of artificial intelligence such as search trees, heuristics, the minmax algorithm, alpha beta pruning, genetic algorithms, association rule mining, and rule based systems; become familiar with Prolog and Lisp.

 

COURSE SUMMARY AND SCHEDULE:  

Recursion, Lisp.  Predicate calculus, graphs and trees, search trees, minmax algorithm, alpha beta pruning, heuristics.  Genetic algorithms, association rule mining. Prolog, rule based intelligent systems. Introduction to Neural Networks.

 

 

WEEK OF

CHAPTER

TOPICS  (Tentative Schedule of Topics)           

EVENTS

1

Jan 7

1

Intro to AI – Predicate calculus

 

2

Jan 14

2, 16

Recursion; Lisp

 

3

Jan 21

 

MLK Jr. day – no class

 

4

Jan 28

16

Lisp; graphs and trees; search state space

quiz 1

5

Feb 4

16, 3

Lisp

 

6

Feb 11

3

MinMax

quiz 2

7

Feb 18

4

Heuristics

 

8

Feb 25

 

Alpha beta pruning, more on search , Midterm review

 

9

Mar 3

 

Midterm

 

10

Mar 10

4

Spring break – no class

 

11

Mar 17

handout

Association rule mining

quiz 3

12

Mar 24

12

Genetic algorithms

 

13

Mar 31

12, 15

Genetic algorithms, Prolog

 

quiz 4

14

Apr 7

15

Prolog

 

 

15

Apr 14

15

Prolog

quiz 5

16

Apr 21

15

Prolog

 

17

Apr 28

 

Review for final

quiz 6

18

Apr 9 – May 5

 

Final exam (date to be determined)

 

 

 

 Last day to withdraw from a course is April 28, 2008

 

PROFESSOR:

Hervé Franceschi

M202

X 3613

 

 

 

hfranceschi@capitol-college.edu

 

 

 

http://faculty.capitolcollege.edu/hfranceschi/ 

 

Software:  C++, Java, Lisp and Prolog; Java, and certain versions of Lisp and Prolog can be downloaded free of charge from the web. Lisp and Prolog are installed on the gracehopper server; each student has an account on that server.

 

Lab Facilities:  C++, Java, Lisp and Prolog are available in the Capitol-College lab.

 

Getting Help:  Please feel free to ask questions during class as necessary.  For additional help, visit

me during my office hours or by appointment, or call me at the above given numbers, or send me an email.

 

Office Hours: 

DAYS

HOURS

Monday

12:00PM – 2:50PM and 4:20PM – 5:00PM

Tuesday

10:20AM – 11:00AM and 12:30PM – 1:10PM

Wednesday

1:00PM – 2:50PM

Thursday

10:20AM – 11:00AM and 12:30PM – 1:10PM

 

 

SEMESTER GRADES:

Projects (2 to 4)

25%

<A: 90-100%>

 

Quizzes (6)

10%

<B: 80-89%>

 

Midterm (1)

25%

<C: 70-79%>

 

Final (1)

25%

<D: 60-69%>

 

Group project

15%

<F: < 60%>

 

 

 

 

 

Total

100%

 

 

Homework:  There are several individual projects and 1 group project; the individual projects must be completed individually.  You must completely understand all work that you submit; you must be able to provide explanations for all work that you submit.

 

Assignments:     As a general rule, all assignments must be completed to pass the course. 

Late assignments : Loss of 11% per week late.  Example: perfect assignment 3 days late = grade of 89

Very late assignments may be handed in with your final exam at the end of the semester for a

maximum grade of 40%.

 

QUIZZES:  There are 6 quizzes in this course.  The worst quiz grade will be dropped; only the 5 best

quiz grades will be counted.

 

TESTS & FINAL:  There are 2 tests in this class:  1 midterm and 1 final.  The final is cumulative.

Make ups are possible in exceptional circumstances provided advance notice and suitable

documentation is provided to me.  Unless otherwise stated, make-ups must be completed

within 1 week of the original exam date. Both the midterm and the final are closed books, open personal

handwritten notes (i.e. you cannot have notes that are copied from another source, and they must be

handwritten by you).

 

ATTENDANCE:  Attendance is important; some labs will be scheduled for this class and a lot of learning will happen in the classroom.  Please send me an email if you are going to miss a lecture.

 

WRITING REQUIREMENTS: The ability to communicate ideas using established rules of the English language is an important outcome of everyone’s technical education.  In this course, you will be required to complete assignments for which writing is an important component, and attention to the grammar, spelling, and style of writing that you employ will have a significant impact on your grade in such assignments.  You may seek help at the tutoring resource center to improve your writing abilities, should you feel that such help is necessary. 

 

INFORMATION  LITERACY: Given the magnitude of information that we are expected to deal with in performance of our tasks, it is important to learn the proper ways of finding, retrieving, storing, processing and incorporating the right type of information.  This course may include assignments that would require the use of on-campus and on-line libraries, the Internet or other sources of publicly available information.

 

OUTCOMES ASSESSMENT:  In order to determine the level of learning achieved in this course through the semester, you will be given a pre-test that covers some of the fundamental topics covered in this course and possibly in the prerequisite courses, accompanied by an exit test toward the end of the semester.  The grades you receive in the pre-test and exit test will not affect your overall grade for this course.  They are used for the sole purpose of institutional assessment of learning outcomes.    

 

THE "INCOMPLETE" GRADE: There is occasionally a misunderstanding about “incompletes.”  College regulation specifies that an incomplete grade may be awarded only if the student has completed almost all the work for a course and has a valid, institution-approved, reason for being unable to complete it.  If you are awarded an incomplete grade, it is your responsibility to complete all work for the course within the first 4 weeks of the next semester or summer term.  After this time, the Registrar automatically converts the incomplete to an F.

 

ACADEMIC INTEGRITY:  It goes without saying that all work handed in for grading must be your own, but you must go further than this.  Avoid situations that could compromise your integrity.   For example, do not allow others to copy your work.  If inclusion of another person’s writings in your submitted work is appropriate, then proper credit should be given to the author of that writing.  I will report any instance of suspected academic dishonesty to the appropriate committees of the school for further investigation and possible sanctions.

 

USE OF MATLAB:   Not applicable

 

First Homework Assignment:  <From the email address that you most frequently use, send me an email to my address at hfranceschi@capitol-college.edu with the following format:

Subject: CS316

Content:  Your first name, last name, and major

Please remember to type the course number in the subject area of all future mail that you send

BODY: Make sure you have a body which makes sense, particularly if there is an attachment with your email; I do not open attachment if I am not comfortable with the body of an email.

 

Web Site:  I will maintain a web site for this course that can be reached from the following address:

http://faculty.capitol-college.edu/~hfranceschi.  Starting from this homepage you can follow the appropriate links to see postings for assignments, homework, examples, etc. related to this course.  This syllabus is also posted on line.