UMaine COS 140: Foundations of Computer Science

Schedule, Slides, and Homework

Week Date Topic Hwk Out Hwk Due Reading
1 8/28 Introduction (slides)      
  8/30 What is Computer Science? (slides)     Ch1-3
  9/1 Digital logic introduction (slides) (handout) DLog BB survey Ch4
2 9/4 LABOR DAY - no class      
  9/6 NO CLASS      
  9/8 Boolean algebra (slides) (handout) Bool   Ch5
3 9/11 Circuits from functions (slides) (handout) Circ   Ch6
  9/13 Karnaugh maps (slides) (handout) KMap DLog Ch7
  9/15 Adders (slides) (handout) Add   Ch8
4 9/18 Registers (slides) (handout) Reg Bool Ch9
  9/20 Digital logic review   Circ  
  9/22 Computer architecture/organization introduction (slides) (handout)   KMap Ch10
5 9/25 Daisy chain bus arbitration (slides) (handout) Bus Add Ch11
  9/27 RAID RAID Reg Ch12
  9/29 Booth’s algorithm Booth   Ch13
6 10/2 CPU organization/assembly language CPU   Ch14
  10/4 Review   Bus & RAID*  
  10/6 PRELIM I      
7 10/9 FALL BREAK     Ch15
  10/11 Programming languages introduction   Booth  
  10/13 Review Prelim I   CPU  
8 10/16 Variables and primitive data types DType   Ch16
  10/18 Control structures & recursion Cond   Ch17
  10/20 Backus-Naur Form BNF   Ch18
9 10/23 Programming Languages review      
  10/25 Operating systems introduction   Dtype Ch19
  10/27 Semaphores and process synchronization Sem Cond Ch20
10 10/30 Translation lookaside buffer & virtual memory TLB BNF Ch21
  11/1 Banker’s algorithm and deadlocks Bank   Ch22
  11/3 Review   Sem*  
11 11/6 PRELIM II      
  11/8 Computer networks introduction   TLB Ch23
  11/10 LANs: ALOHA protocol ALOHA Bank Ch24
12 11/13 Hamming codes Hamming   Ch25
  11/15 Transport layer protocols TCP   Ch26
  11/17 Privacy on the Internet, ethics Ethics   Ch27
13 11/20 CS Topic/Guest lecture TBA ALOHA TBA
  11/22 CS Topic/Guest Lecture TBA Hamming TBA
  11/24 THANKSGIVING BREAK – no class      
14 11/27 THANKSGIVING BREAK – no class      
  11/29 CS Topic/Guest lecture TBA TCP TBA
  12/1 CS Topic/Guest lecture TBA Ethics TBA
15 12/4 CS Topic/ Guest lecture TBA   TBA
  12/6 What’s next the Computer Science major? + Course evaluation      
  12/8 Review for final