UMaine COS 140: Foundations of Computer Science

Schedule & Slides

(Last updated: 2019-01-22 Tue)

This page will always have the most current schedule for the course. Links to slides will be added as the course progresses, generally either right before or shortly after the corresponding class. There are readings associated with (almost) every class in the textbook.

(Last updated: 11 April 2019)

Class Date Topic from the standpoint of the AI system: Subtopic Readings/Videos Assigned Due  
1 Tue 01/22 What is AI?   RN 1, 2; DL 1     slides
2 Thu 01/24 How can I achieve my goals? Search basics RN 3.1-3.4 Search, Project   slides PDF version
  Tue 01/29 NO CLASS   Video: search      
3 Thu 01/31   Heuristic search RN 3.5-3.6      
4 Tue 02/05   A*, other searches RN 4.2-5     slides (all) 4/page handout
5 Thu 02/07   Using constraints to guide search RN 6     slides 4/page
6 Tue 02/12   How to win a game? RN 5     slides 4/page handout
7 Thu 02/14 How can I “think”? (part 1) Logic RN 7-8   Project pre-proposal (see below)
8 Tue 02/19   Theorem proving RN 9     slides 4/page (all slides)
  Thu 02/21 PRELIM I         Example Prelim I
9 Tue 02/26   Theorem proving        
10 Thu 02/28   RTP, misc. automatic reasoning     Project proposal  
11 Tue 03/05 How can I learn to understand input? Machine learning RN 18.1-3 RTP Search slides 4/page
12 Thu 03/07            
13 Tue 03/12   ML (con’td); Neural network basics RN 18.7, 18.9; DL 2, 3.1      
14 Thu 03/14   ANN cont’d) Tensors, Keras, examples DL 3.2 - 3.6 Neural nets   slides, 4/page
  Tue 03/19 SPRING BREAK          
  Thu 03/21 SPRING BREAK          
15 Tue 03/26 How can I use knowledge about the world? Rules, structured KR, DLogic RN 12, 12.5.2   Neural nets NN part 2: slides, 4/page
16 Thu 03/28         RTP knowledge: slides, 4/page
17 Tue 04/02 How do I take action?   RN 25.7     planning: slides, 4/page
18 Thu 04/04 (Class cancelled for seminar)   RN 10-11      
  Tue 04/09 PRELIM II         2017 prelim2, 2017 final
19 Thu 04/11   Planning (POP); forward planning       slides, 4/page (for remainder of planning)
    NOTE: Homeworks below here, if assigned, will be “light”!          
20 Tue 04/16 Sequential decision-making, MDP         slides, 4/page
21 Thu 04/18            
22 Tue 04/23 Reinforcement learning         slides, 4/page
23 Thu 04/25 ----          
24 Tue 04/30 Convolutional networks; LSTM         slides, 4/page
25 Thu 05/02 Wrap up       PROJECT DUE 5/3