Computer Science 470/670: Introduction to Artificial Intelligence

Spring 2016

Tuesdays & Thursdays 5:30 - 6:45pm in W-1-064


Welcome to the field of Artificial Intelligence! This page provides information on the CS 470/670 course. Please come back regularly during and after the course to check for updates on assignment deadlines, office hours etc. Most importantly, all PowerPoint slides etc. I use in class will be uploaded and available from the syllabus table at the bottom of this page. I will keep uploading the slides immediately after each class, to make classes more surprising and exciting ;-). If you have any questions whatsoever, please don't hesitate to send me an e-mail

Last updated on May 10, 2016.

Instructor

Course Description

Textbook

Software

Evaluation (assignments are posted here)

Syllabus (PowerPoint slides are posted here)

Accommodations

Student Conduct

 


Instructor:   Marc Pomplun
                    Office: S-3-171
                    Lab: S-3-135
                    Office Hours: Tuesdays 4:00-5:30pm, Thursdays 7:00-8:30pm
                    Office Phone: (617) 287-6443
                    e-mail: marc@cs.umb.edu
                    Homepage: http://www.cs.umb.edu/~marc


Course Description:  An introduction to the main principles of artificial intelligence and their applications: computer vision, state-space search methods, two-player games, knowledge representation, artificial neural networks and machine evolution. Students will be expected to write programs exemplifying some of these techniques using the Haskell and C languages. The largest project will be the development of a board-game playing program. At the end of the course, all programs will compete in a tournament to determine a winner whose creator will receive a prize.

Prerequisites: CS 310 and CS 320L; or permission of the instructor


Textbooks:  Nils J. Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kaufmann 1998, ISBN 1-55860-467-7

This book is available at the UMB Bookstore, although you might save some money by ordering it on the web.

 


Software:  NQueens.fr   EightPuzzle.fr   BottleWorld.fr   TopSpin6.fr   TopSpin8.hs   TicTacToe.fr   TicTacToe.hs   logic.hs

                  expert.exe   sample.txt   TicTacToe_minimax.hs   infer.hs

                 Isola.hs   IsolaShared.hs   IsolaGraphics.hs   WeakPlayer.hs   SimplePlayer.hs   HorriblePlayer.hs   WorstPlayer.hs 

                iris.txt   mini_backprop_demo.c    mini_backprop_demo.pdf    iris_nn.c    filtering.c


Evaluation: There will be six homework assignments, all of which include coding exercises or software projects. These assignments are slightly more comprehensive for CS 670 students than for CS 470 students. A 75-minute midterm exam will take place on Tuesday, March 29, while the 2.5-hour final exam will be held during finals week (see syllabus below). Your final grade will be computed as follows:

Assignments (all four together):                          
    Software projects:                            25%
    non-programming questions:             10%
Midterm Exam:                                 25%
Final Exam:                                       40%

Assignment/Exam (PDF)

Posted/Given on

Due Date

Sample Solutions & Other Information

Assignment #1

February 5

February 11

Assignment #1 Sample Solutions

Assignment #2

February 25/29

March 3/10

Assignment #2 Sample Solutions

Assignment #3

March 11

March 24

Assignment #3 Sample Solutions

Practice Midterm

March 22

March 24

Practice Midterm Sample Solutions

Midterm Exam

March 29

 

Assignment #4

 April 14

May 4

Assignment #4 Sample Solutions

Assignment #5

 April 21

May 3

Assignment #5 Sample Solutions

Assignment #6

May 1

May 10

Assignment #6 Sample Solutions

Practice Final

May 5

May 10

Practice Final Sample Solutions

Final Exam

 May 17

 

 


Syllabus

(note: PDF files are in grayscale for better printing - PPTX files are for playing around with)

Session Dates

Topics

Textbook

Slides

Tuesday,
January 26

What is Artificial Intelligence?

Nilsson
Chapter 1

[PDF]
[PPTX]

Thursday,
January 28

Intro to the Haskell Programming Language I

Online
Resources

[PDF]
[PPTX]

Tuesday,
February 2

Intro to the Haskell Programming Language II

Online
Resources

[PDF]
[PPTX]

Thursday,
February 4

Intro to the Haskell Programming Language III

Online
Resources

[PDF]
[PPTX]

Tuesday,
February 9

Perception and Action

Nilsson
Chapter 2

[PDF]
[PPTX]

Thursday,
February 11

Search in State Spaces I

Nilsson
Chapter 7

[PDF]
[PPTX]

 

Tuesday,
February 16

Search in State Spaces II

Nilsson
Chapter 8

[PDF]
[PPTX]

Thursday,
February 18

Search in State Spaces III

Nilsson
Chapter 9

[PDF]
[PPTX]

Tuesday,
February 23

Two-Player Games I

Nilsson
Chapter 12

[PDF]
[PPTX]

Thursday,
February 25

Two-Player Games II

Nilsson
Chapter 12

[PDF]
[PPTX]

Tuesday,
March 1

Machine Evolution

Nilsson
Chapter 4

[PDF]
[PPTX]

Thursday,
March 3

Knowledge Representation & Reasoning I

Nilsson
Chapter 13

[PDF]
[PPTX]
[A*]

Tuesday,
March 8

Knowledge Representation & Reasoning II

Nilsson
Chapter 14

[PDF]
[PPTX]

Thursday,
March 10

Knowledge Representation & Reasoning III

Nilsson
Chapter 15

[PDF]
[PPTX]

Tuesday,
March 15

Spring Break - No Class

 

 

Thursday,
March 17

Spring Break - No Class

Tuesday,
March 22

Expert Systems

Nilsson
Chapter 17

[PDF]
[PPTX]

Thursday,
March 24

Midterm Review  &
Practice Exam

 

 

Tuesday,
March 29

Midterm Exam

 

 

Thursday,
March 31

Neural Network Paradigms I

Nilsson
Chapter 3

[PDF]
[PPTX]

Tuesday,
April 5

Neural Network Paradigms II

Nilsson
Chapter 3

[PDF]
[PPTX]

Thursday,
April 7

How to Apply
Neural Networks I

Online
Resources

[PDF]
[PPTX]

Tuesday,
April 12

How to Apply
Neural Networks II

Online
Resources

[PDF]
[PPTX]
[Demo]
[Notes]

Thursday,
April 14

Image Processing

Nilsson
Chapter 6

[PDF]
[PPTX]
[Chapter]
[Library]

Tuesday,
April 19

Computer Vision I

Nilsson
Chapter 6

[PDF]
[PPTX]
[Ch.4]
[Ch.5]

 

Thursday,
April 21

Computer Vision II

Online Resources

[PDF]
[PPTX]
[Chapter]

Tuesday,
April 26

Computer Vision III

Online Resources

[PDF]
[PPTX]
[Chapter]

Thursday,
April 28

Computer Vision IV

Online Resources

[PDF]
[PPTX]
[ORB]
[LBP]

Tuesday,
May 3

Reasoning with Uncertain
Information

Nilsson
Chapters 19 and 20

[PDF]
[PPTX]

Thursday,
May 5

AI Program
Game Tournament

 

Tuesday,
May 10

Final Review  &
Practice Exam

 

 

Some Day during
Exam Week

Final Exam

 

 


Accommodations:  Section 504 of the Americans with Disabilities Act of 1990 offers guidelines for curriculum modifications and adaptations for students with documented disabilities. If applicable, students may obtain adaptation recommendations from the Ross Center for Disability Services, Campus Center, UL Room 211, (617-287-7430). The student must present these recommendations and discuss them with each professor within a reasonable period, preferably by the end of Drop/Add period.


Student Conduct:  Students are required to adhere to the University Policy on Academic Standards and Cheating, to the University Statement on Plagiarism and the Documentation of Written Work, and to the Code of Student Conduct as delineated in the catalog of Undergraduate Programs, pp. 44-45, and 48-52. The Code is available online at: http://www.umb.edu/student_services/student_rights/code_conduct.html


Back to Marc Pomplun's Home Page