Computer Science 470/670: Introduction to Artificial Intelligence

Fall 2018

Tuesdays & Thursdays 2:00 - 3:15pm in University Hall Y02-2330


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 ;-). Note that we also have a Piazza page for online discussions. If you have any questions whatsoever, please don't hesitate to send me an e-mail

Last updated on December 7, 2018.

Instructor

Teaching Assistant

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:30-5:30pm and 7:00-8:00pm, Thursdays 4:30-5:30pm
                    Office Phone: (617) 287-6443
                    e-mail: marc@cs.umb.edu
                    Homepage: http://www.cs.umb.edu/~marc

 


Teaching Assistant:   Shaohua Jia
                                    e-mail: shaohua@cs.umb.edu
                   

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.
(Currently $33 on Amazon.)

 


Software:  EightPuzzle.hs    IsolaGamePackage.zip    resolution.hs    TicTacToe_AlphaBeta.hs    topspin_solution.pdf    TopSpin8.hs    expert.exe    sample.txt    MNIST_demo.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 Thursday, October 25, 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

September 17 September 25

Assignment #1 Sample Solutions

Assignment #2

October 2 October 11

Assignment #2 Sample Solutions

Assignment #3

October 16 October 23

Assignment #3 Sample Solutions

Practice Midterm

October 16 October 23

Practice Midterm Sample Solutions

Midterm Exam

October 25

 

Assignment #4

November 21 November 29

Assignment #4 Sample Solutions

Assignment #5

December 6 December 13

Assignment #5 Sample Solutions

Practice Final

December 7 December 13

Practice Final Sample Solutions

Final Exam

 

 

 


Syllabus

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

Session Dates

Topics

Textbook

Slides

Tuesday,
September 4

What is Artificial Intelligence?

Nilsson
Chapter 1

[PDF]
[PPTX]

Thursday,
September 6

Intro to the Haskell Programming Language I

Online
Resources

[PDF]
[PPTX]

Tuesday,
September 11

Intro to the Haskell Programming Language II

Online
Resources

[PDF]
[PPTX]

Thursday,
September 13

Intro to the Haskell Programming Language III

Online
Resources

[PDF]
[PPTX]

Tuesday,
September 18

Perception and Action

Nilsson
Chapter 2

[PDF]
[PPTX]

Thursday,
September 20

Search in State Spaces I

Nilsson
Chapter 7

[PDF]
[PPTX]

Tuesday,
September 25

Search in State Spaces II

Nilsson
Chapter 8

[Code]

Thursday,
September 27

Search in State Spaces III

Nilsson
Chapter 9

[PDF]
[PPTX]

Tuesday,
October 2

Two-Player Games I

Nilsson
Chapter 12

[PDF]
[PPTX]

Thursday,
Octoober 4

Two-Player Games II

Nilsson
Chapter 12

[PDF]
[PPTX]

 

Tuesday,
October 9

Machine Evolution

Nilsson
Chapter 4

[PDF]
[PPTX]

Thursday,
October 11

Knowledge Representation & Reasoning I

Nilsson
Chapter 13

[PDF]
[PPTX]

Tuesday,
October 16

Knowledge Representation & Reasoning II

Nilsson
Chapter 14

[PDF]
[PPTX]

Thursday,
October 18

Knowledge Representation & Reasoning III

Nilsson
Chapter 15

[PDF]
[PPTX]

Tuesday,
October 23

Midterm Review  &
Practice Exam

 

 

Thursday,
October 25

Midterm Exam

Tuesday,
October 30

Expert Systems

Nilsson
Chapter 17

[PDF]
[PPTX]

Thursday,
November 1

Neural Network Paradigms I

Nilsson
Chapter 3

 

Tuesday,
November 6

Neural Network Paradigms II

Nilsson
Chapter 3

[PDF]
[PPTX]

Thursday,
November 8

How to Apply
Neural Networks I

Online
Resources

[PDF]
[PPTX]

Tuesday,
November 13

How to Apply
Neural Networks II

Online
Resources

[PDF]
[PPTX]

Thursday,
November 15

How to Apply
Neural Networks III

Online
Resources

[PDF]
[PPTX]

Tuesday,
November 20

Computer Vision I

Nilsson
Chapter 6

[PDF]
[PPTX]

Thursday,
November 22

Thanksgiving - No Class!

 

 

Tuesday,
November 27

Computer Vision II

Nilsson
Chapter 6

[PDF]
[PPTX]

Thursday,
November 29

Computer Vision III

Online Resources

[PDF]
[PPTX]

Tuesday,
December 4

Computer Vision IV

Online Resources

[PDF]
[PPTX]

Thursday,
December 6

Reasoning with Uncertain
Information

Nilsson
Chapters 19 and 20

[PDF]
[PPTX]

Tuesday,
December 11

AI Program
Game Tournament

 

Thursday,
December 13

Final Review  &
Practice Exam

 

 

Some Day between
December 15 and 21

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