Back to Top

Links to classroom slides will appear below.

Lecture Notes are in Microsoft PowerPoint format. You can view them with either Microsoft PowerPoint or the free Microsoft PowerPoint Viewer.

Module 0: Introduction 
AIMA Textbook: Part I

• Introduction
  
  • Reading: AIMA, Chapter 1
  • [Slides: Introduction to Artificial Intelligence]
  • [Handout: Course Syllabus]
• Intelligent Agents
  
  • Reading: AIMA, Chapter 2
  • [Slides: Intelligent Agents ]
    
• Python Programming
  • Readings: Slides should be sufficient. See Resources for additional materials, including on-line books.
  • [Slides: Introduction to Python I]
    
  • [Slides: Introduction to Python II]
    
  • [Slides: Introduction to Python III]
    

Module 1: Search
AIMA Textbook: Part II

• Search
  
  • Reading: BEFORE HOMEWORK 0 AIMA, Chapter 3.1-3.2 (at least half 3.2)
  • Reading: AIMA, Chapter 3.1-3.4, **3.5 on your own**, relevant part of 3.7
  • [Slides: Uninformed Search ]
    
  • Reading: AIMA, Chapter 4.1-4.3, relevant part of 4.6
  • [Slides: Informed Search Part 1 ]
    
  • [Slides: Informed Search Part 2 (corrected)]
    
  • [Slides: Local Search ]
    
  • Reading: AIMA, Chapter 6.1-6.4, 6.6 (Note that we're skipping Chap. 5 for right now)
  • [Slides: 2-Player Games: Adversarial Search Part 1 ]
    
  • [Slides: 2-Player Games: Adversarial Search Part 2 ]
    
  • Reading: AIMA, Chapter 24.4 subsection on Contour (pp 881-884)
  • Reading: AIMA, Chapter 5.1-5.3
  • [Slides: Interpreting Line Drawings ]
    
  • [Handout: The Huffman-Clowes Labelling Set ]
    

Midterm I (19 October)

• [Slides: Review for Midterm ]
  

More on Search

• [Slides: Interpreting Line Drawings: Constraint Satisfaction & AC-3 ]
  
• [Slides: An Overview of Constraint Satisfaction ]
  

Module 2: Knowledge Representation and Logic
AIMA Textbook: Part III

• Logical Agents & Propositional Logic
  • Reading: AIMA, Chapter 7.1-7.4
  • [Slides: Logical Agents ]
    
  • [Slides: Proof Methods for Propositional Logic ]
    
  • [Slides: Practical Methods for Propositional Theorem Proving ]
    
• First Order Logic
  • Readings: AIMA, Chapter 8, Chapter 9.1-9.2, Chapter 9.5 (through p. 300)
  • [ Slides: First Order Logic ]
    
  • [ Slides: Inference in FOL ]
    
  • [ Slides (In PDF format): Nikhil Dinesh's Alternate presentation of Inference in FOL ]
    
• Topics in Knowledge Representation
  • Readings: AIMA, Chapter 10.1-10.3
  • [ Slides: Knowledge representation ]
    

Module 3: Machine Learning and Natural Language Processing

• Introduction to Probability
  • Readings: AIMA, Chapter 13
  • Slides [Uncertainty & Probability ]
    
• Introduction to Natural Language Processing
  • Readings: None, other than slides
  • Slides: [Intro to NLP]
    
• Naive Bayes & Spam Filtering
  • Readings: AIMA, Chapter 20.1
  • Slides: [Naive Bayes/Spam Filtering]
    
• Hidden Markov Models & Part of Speech Tagging
  • Readings: AIMA, CHapter 15.1-15.3
  • Slides: [Intro to HMMs and Part of Speech tagging]
    
• Bayesian Networks
  • Readings: AIMA, Chapter 14.1-14.2
  • Slides: [Bayes Nets]
    
• Perceptrons and Support Vector Machines
  • Slides: [Fun with Hyperplances: Perceptrons and SVMs]
    
  
  

Midterm II

• [Slides: Review for Midterm II ]
  
• [Practice Midterm II (from 2006) ]
  

The 2nd midterm will be held in the "final exam" time slot on Thursday, 13, from 9-11 a.m. in Chem B13. NOTE THE DIFFERENT ROOM.
Back to Top

HOMEWORK ASSIGNMENTS

PDF Files require Adobe Acrobat Reader

DOC Files require Microsoft Word or Open Office

 

• Homework 0 - Due Wednesday, Sept. 19, 2007. AIMA Problem 3.9(a) on pg. 90. Email submission to Ryan Gabbard is fine.
  (Fixed small credit for submission - one page max. Best effort to solve problem is fine.)
• Homework 1 (in .PDF format) - Due Wed., 26 Sept.
  You can find the encrypted file vfd.txt for the homework here. (Right click and then use "Save Link As..." or "Save Target As.." to save it...)
• Homework 2 part one and part two. Python utility files: robotUtilities.py, guiHelp.py. Test files: square_in_the_middle, triangle_in_the_middle, tall_triangle_in_the_middle, big_triangles. Everything except #4 on part two due Mon, 8 October. #4 on part 2 (the programming) due Mon. 15 October.
• Homework 3 (in .PDF format) - Part A Due Monday, 5 Nov.
  
  Examples to test on:
  • ac3solvable_example,
  • dp_puzzle,
  • gentle_sudoku,
  • moderate_sudoku,
  • tough_sudoku,
  • diabolical_sudoku
    
  • guessing_puzzle
    
• Wumpus Homework - Due Monday, 19 Nov.
  
  • Tests: are found here
    

Back to Top

OTHER RESOURCES

Python Resources

• http://www.python.org/
  
• http://www.rexx.com/~dkuhlman/python_101/python_101.html
  
• http://www.rexx.com/~dkuhlman/python_201/python_201.html
• http://www.awaretek.com/tutorials.html
• Downloadable versions of the book "Dive into Python"
• You can access O'Reily's Safari website, which has books such as Learning Python, Programming Python, Python in a Nutshell, and Python Cookbook, from the Penn library e-resources page. (Type "python" in the search box when you finally get to the Safari page.)

Textbook -- Artificial Intelligence: A Modern Approach
(http://aima.cs.berkeley.edu/)
 

Back to Top

---

For more information, please contact mitch (AT) cis.upenn.edu

Back to the CIS homepage