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 (slides) (handout) RAID Reg Ch12
  9/29 Booth’s algorithm (slides) (handout) Booth   Ch13
6 10/2 CPU organization/assembly language (slides) (handout) CPU   Ch14
  10/4 Review   Bus & RAID*  
  10/6 PRELIM I      
7 10/9 FALL BREAK     Ch15
  10/11 Programming languages introduction (slides) (handout)   Booth  
  10/13 Review Prelim I      
8 10/16 Variables and primitive data types (slides) (handout) DType   Ch16
  10/18 Class cancelled      
  10/20 Control structures & recursion (slides) (handout) Cond CPU Ch17
9 10/23 Backus-Naur Form (slides) (handout) BNF   Ch18
  10/25 Operating systems introduction (slides) (handout)   Dtype Ch19
  10/27 Semaphores and process synchronization (slides) (handout) Sem   Ch20
10 10/30 Class canceled (storm)      
  11/1 VM: Translation lookaside buffer (slides) (handout) TLB BNF & Cond Ch21
  11/3 Review   Sem*  
11 11/6 PRELIM II      
  11/8 Banker’s algorithm and deadlocks (slides) (handout) Bank TLB Ch22
  11/10 NO CLASS: VETERAN’S DAY      
12 11/13 Review Prelim II      
  11/15 Computer networks introduction (slides) (handout)     Ch23
  11/17 LANs: ALOHA protocol (slides) (handout) ALOHA Bank Ch24
13 11/20 Hamming codes (slides) (handout) Hamming   Ch25
  11/22 THANKSGIVING BREAK – no class      
  11/24 THANKSGIVING BREAK – no class      
14 11/27 Transport layer protocols TCP ALOHA tba
  11/29 Privacy on the Internet, ethics Ethics   tba
  12/1 CS Topic/Guest lecture   Hamming  
15 12/4 CS Topic/Guest lecture      
  12/6 What’s next the Computer Science major? + Course evaluation   TCP  
  12/8 Review for final   Ethics