| Wk |
Day |
Date |
Topic | Resources | Events |
|
| 1 | Mon | Aug 25 | Introduction to the Course | | |
|
|
| Wed | Aug 27 | Introductory Stuff
Bits and gates and flip-flops | CS7e 0.1-0.5
CS7e 1.1 | |
|
|
| Fri | Aug 29 | More on flip flops
Hexadecimal notation
Memory
Mass Storage | CS7e 1.2-1.3
Memory Hierarchy
(do not read--we will look at in class) | |
|
| 2 | Mon | Sep 01 | Labor Day | | No Class |
|
|
| Wed | Sep 03 | Representing information as bits
The binary system | CS7e 1.4-1.5
Binary Numbers Tutorial
| |
|
|
| Fri | Sep 05 | Integers
Fractions | CS7e 1.6-1.7 | Pretest Due |
|
| 3 | Mon | Sep 08 | Data Compression | CS7e 1.8
The Squeeze Page (Optional) | |
|
|
| Wed | Sep 10 | Huffman Encoding |
Huffman Encoding Tutorial | |
|
|
| Fri | Sep 12 | Communication Errors | CS7e 1.9 | |
|
| 4 | Mon | Sep 15 | Review Chapter 1 | | |
|
|
| Wed | Sep 17 | Computer Architecture | CS7e 2.1
| Quiz 1
HW 1 due |
|
|
| Fri | Sep 19 | Machine Language
Program Execution | CS7e 2.2-2.3
CS7e Appendix C | |
|
| 5 | Mon | Sep 22 | Program Execution
| CS7e 2.3 | |
|
|
| Wed | Sep 24 | Arithmetic/Logic Instructions | CS7e 2.4 | |
|
|
| Fri | Sep 26 | Other Devices
Other Architectures | CS7e 2.5-2.6 | |
|
| 6 | Mon | Sep 29 | Evolution of Operating Systems | CS7e 3.1 | |
|
|
| Wed | Oct 01 | Operating System Architecture | CS7e 3.2 | Quiz 2
HW 2 due |
|
|
| Fri | Oct 03 | Operating System Architecture
Coordinating the Machine's Activities | CS7e 3.2-3.3 | |
|
| 7 | Mon | Oct 06 | Handling Competition Among Processes | CS7e 3.4
Dining Philosophers
Monkeys and Semaphors
Semaphors and Railways | |
|
|
| Wed | Oct 08 | Networks | CS7e 3.5
Networking Slides | |
|
|
| Fri | Oct 10 | Network Protocols | CS7e 3.6 | |
|
| 8 | Mon | Oct 13 | Security
Review Chapter 3 | CS7e 3.7 | |
|
|
| Wed | Oct 15 | Algorithms | CS7e 4.1 | Quiz 3
HW 3 due |
|
|
| Fri | Oct 17 | Algorithm Representation | CS7e 4.2 | |
|
| 9 | Mon | Oct 20 | Fall Break | | No Class |
|
|
| Wed | Oct 22 | Algorithm Discovery | CS7e 4.3 | |
|
|
| Fri | Oct 24 | Iterative Structures | CS7e 4.4 | |
|
| 10 | Mon | Oct 27 | Iterative Structures | CS7e 4.4 | |
|
|
| Wed | Oct 29 | Recursive Structures | CS7e 4.5 | |
|
|
| Fri | Oct 31 | More Examples | | |
|
| 11 | Mon | Nov 03 | Efficiency and Correctness | CS73 4.6 | |
|
|
| Wed | Nov 05 | Review | CS7e Ch 4
Josephus Problem
Games | |
|
|
| Fri | Nov 07 | Just the Quiz | | Quiz 4
HW 4 due |
|
| 12 | Mon | Nov 10 | Programming Languages
Traditional Programming Concepts | CS7e 5.1-5.2 | |
|
|
| Wed | Nov 12 | Traditional Programming Concepts | CS7e 5.2 | |
|
|
| Fri | Nov 14 | Procedural Units | CS7e 5.3 | |
|
| 13 | Mon | Nov 17 | Language Implementation | CS7e 5.4 | |
|
|
| Wed | Nov 19 | Object-Oriented Programming | CS7e 5.5 | |
|
|
| Fri | Nov 21 | Programming Concurrent Activities | CS7e 5.6 | |
|
| 14 | Mon | Nov 24 | The Quiz | CS7e 5 | Quiz 5
HW 5 due |
|
|
| Wed | Nov 26 | Thanksgiving Break | | No Class |
|
|
| Fri | Nov 28 | Thanksgiving Break | | No Class |
|
| 15 | Mon | Dec 01 | Data Structures Basics
Arrays
Lists | CS7e 7.1-7.3
Data Structures Applets
Simple List Demo
BST Applet | |
|
|
| Wed | Dec 03 | Stacks
Queues
Trees | CS7e 7.4-7.5 | |
|
|
| Fri | Dec 05 | Relational Databases |
Relational Database Introduction | |
|
| 16 | Mon | Dec 08 | Databases | CS7e 9.1-9.3
DB Examples | |
|
|
| Wed | Dec 10 | Review | | |
|
|
| Fri | Dec 12 | Data Structures
Database Structures | CS7e 7,9 | Quiz 6
HW 6 due |
|
| Ex | Wed | Dec 17 | No Final Exam | | Nothing |