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, Aug 28 |
overview,
history of computing |
Ch. 1 | |
| Thur, Aug 30 | Representing Information, Number Systems | Ch. 2 | |
| Tues, Sep 4 |
Number Systems
(continued)
Representing Other Data Types |
Ch. 2
Ch. 3.1, 3.3-3.5 |
|
| Thur, Sep 6 | Compression, Huffman Encoding | p.69-73 and notes | |
| Tues, Sep 11 | Gates and Circuits |
Ch. 4
software |
|
| Thur, Sep 13 | |||
| Tues, Sep 18 | Computing Architecture | Ch. 5 | |
| Thur, Sep 20 |
Low-Level Programming
(lecture notes, software, examples) |
our notes
(do not read Ch. 7) |
|
| Tues, Sep 25 | |||
| Thur, Sep 27 |
hands-on low-level programming examples
(e.g., output absolute value of given input) |
||
| Tues, Oct 2 | (review day) | ||
| Thur, Oct 4 | First Exam (includes material through Sep 27 - info ) | ||
| Tues, Oct 9 | Introduction to High-Level Programming Languages | Ch. 8 | |
| Thur, Oct 11 | Python | our notes | |
| Tues, Oct 16 |
Python programming In-class Challenges |
||
| Thur, Oct 18 | Data Structures: Linked Lists |
Ch. 9.1-9.2 and notes
linked list demo |
|
| Tues, Oct 23 | No Class: Fall Break | ||
| Thur, Oct 25 |
Algorithms Searching and Sorting Iterative vs. Recursive |
Ch. 6.1 Ch. 9.4, 9.5 pp. 551-556, notes binary search demo |
|
| Tues, Oct 30 | Data Structures: Trees |
Ch. 9.7 binary search tree demo |
|
| Thur, Nov 1 | Roles of an Operating System, Process Management | Ch. 10.1, 10.3 | |
| Tues, Nov 6 | CPU Scheduling | Ch. 10.4 | |
| Thur, Nov 8 | Second Exam (includes material through Oct 30 ) | ||
| Tues, Nov 13 | Memory Management | Ch. 10.2 | |
| Thur, Nov 15 | Information Systems, Databases |
Ch. 12 and notes (sqlzoo website) |
|
| Tues, Nov 20 | |||
| Thur, Nov 22 | No Class: Thanksgiving | ||
| Tues, Nov 27 | Computer Networks |
Ch. 15 tools |
|
| Thur, Nov 29 | |||
| Tues, Dec 4 | Network Security | ||
| Thur, Dec 6 | Networks and Society | ||
| Tues, Dec 18 | Final Exam (2:00-3:50pm) - info | ||