Saint Louis University |
Computer Science 140
|
Dept. of Math & Computer Science |
Also note: For each lecture, we denote both a topic as well as the associated reading in the textbook. The live link on the 'topic' leads to a page of my personal notes for that lecture. Those personal notes are not nearly as complete or polished as the associated readings from the text. In truth, they exist mostly to provide a brief outline of the day's lecture. Students are expected to read the associated sections of the text. In cases where my notes include material which is not explicitly in the text, I will add the word "notes" to the explicit reading list.
| Date | Topic | Reading | |
|---|---|---|---|
| Tues, Jan 22 |
Welcome, discussion,
overview
|
||
| Thur, Jan 24 | history of computing | Ch. 1 | |
| Tues, Jan 29 | Representing Information, Number Systems | Ch. 2 | |
| Thur, Jan 31 |
Number Systems
(continued)
Representing Other Data Types |
Ch. 2
Ch. 3.1, 3.3-3.5 unicode demo |
|
| Tues, Feb 5 | Compression, Huffman Encoding | p.69-73 and notes | |
| Thur, Feb 7 | Gates and Circuits |
Ch. 4
software |
|
| Tues, Feb 12 | |||
| Thur, Feb 14 | Computing Architecture | Ch. 5 | |
| Tues, Feb 19 | (review day) | ||
| Thur, Feb 21 | First Exam (includes material through Feb 12 - info ) | ||
| Tues, Feb 26 |
Low-Level Programming
(lecture notes, software, examples) |
our notes
(do not read Ch. 7) |
|
| Thur, Feb 28 |
Low-Level Programming (continued)
Examples: e.g., computing absolute value |
||
| Tues, Mar 4 | In class work on low-level programming | ||
| Thur, Mar 6 |
Introduction to
High-Level Programming Languages and Python
|
Ch. 8
(more detailed notes) |
|
| Tues, Mar 11 |
Python (continued)
In-class Challenges |
software | |
| Thur, Mar 13 |
Algorithms Searching and Sorting Iterative vs. Recursive |
Ch. 6.1 Ch. 9.4, 9.5 pp. 551-556, notes binary search demo |
|
| Tues, Mar 18 | No Class: Spring Break | ||
| Thur, Mar 20 | |||
| Tues, Mar 25 | Data Structures: Linked Lists |
Ch. 9.1-9.2 and notes
linked list demo |
|
| Thur, Mar 27 | Data Structures: Trees |
Ch. 9.7 binary search tree demo |
|
| Tues, Apr 1 |
Roles of an Operating System,
Process Management
CPU Scheduling |
Ch. 10.1, 10.3
10.4 |
|
| Thur, Apr 3 |
CPU Scheduling,
Memory Management |
Ch. 10.4,
Ch. 10.2 |
|
| Tues, Apr 8 | Review Day | ||
| Thur, Apr 10 | Second Exam (includes material through Mar 27 - info ) | ||
| Tues, Apr 15 | Information Systems, Databases |
Ch. 12 and notes (sqlzoo website) |
|
| Thur, Apr 17 | |||
| Tues, Apr 22 | Computer Networks |
Ch. 15 tools |
|
| Thur, Apr 24 | |||
| Tues, Apr 29 | Computer Security | Ch. 14.5 | |
| Thur, May 1 | Concluding Discussions | ||
| Thurs, May 8 | Final Exam (12:00-1:50pm) | ||