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.
| Week | Day | Topic | Reading |
|---|---|---|---|
| Aug 28-Sep 1 | Mon | Introduction, Course Administration | syllabus |
| Wed | History of Computing | Ch. 0 | |
| Fri | Data Representation | Ch. 1.4 | |
| Sep 4-Sep 8 | Mon | No Class: Labor Day | |
| Wed | Number Systems | Ch. 1.5 and notes | |
| Fri | Arithmetic | Ch. 1.5 and notes | |
| Sep 11-Sep 15 | Mon | Data Representation | Ch. 1.4 |
| Wed | Data Compression | Ch. 1.8 and notes | |
| Fri | Overview of Computer Hardware | Selections from Ch. 1.2, 1.3, 2.1, 2.5 | |
| Sep 18-Sep 22 | Mon | Logic Gates | Ch. 1.1 and notes |
| Wed |
More with Logic Gates (arithmetic and memory) |
Ch. 1.1 | |
| Fri |
Computer Architecture
Introduction |
Ch. 2.1-2.3, Appendix C | |
| Sep 25-Sep 29 | Mon |
Computer Architecture
Software Simulator |
|
| Wed |
Computer Architecture
Sample Programs |
||
| Fri |
Computer Architecture
More Sample Programs |
||
| Oct 2-Oct 6 | Mon | Introduction to High-Level Programming Languages | Ch. 6.1, 6.2 |
| Wed | Review for exam | ||
| Fri | First Exam (includes material through Sep 29 - info ) | ||
| Oct 9-Oct 13 | Mon | High-Level Programming with Python |
notes (Software Simulator) |
| Wed | High-Level Programming with Python | ||
| Fri | |||
| Oct 16-Oct 20 | Mon | Linked Lists |
pp. 349 to top of 362
my notes software |
| Wed |
Sequential Search
Binary Search |
pp. 213-215, 224-232 | |
| Fri |
Trees
Binary Search Tree |
pp. 351-352, 365-367
Ch. 8.3 demo |
|
| Oct 23-Oct 27 | Mon | No Class: Fall Break | |
| Wed | Binary Search Trees | ||
| Fri | Introduction to Operating Systems | Ch. 3.1, 3.2 | |
| Oct 30-Nov 3 | Mon | Coordinating the Machine's Activities | Ch. 3.3 |
| Wed |
Handling Competition Deadlock |
Ch. 3.4 | |
| Fri | Network Fundamentals | Ch. 4.1 | |
| Nov 6-Nov 10 | Mon | More on Network Topologies | Ch. 4.1 |
| Wed | Review | ||
| Fri | Second Exam (includes material through Nov 1 - info ) | ||
| Nov 13-Nov 17 | Mon | Internet Addressing and Protocols |
Ch. 4.2, 4.4
tools |
| Wed | Internet Addressing and Protocols | Ch. 4.4 | |
| Fri | Internet Security | Ch. 4.5 | |
| Nov 20-Nov 24 | Mon | Introduction to Relational Databases |
Ch. 9.1, 9.2
my notes |
| Wed | No Class: Thanksgiving Break | ||
| Fri | |||
| Nov 27-Dec 1 | Mon |
Databases and SQL
(online use of sqlzoo.net) |
|
| Wed | |||
| Fri | |||
| Dec 4-Dec 8 | Mon | Introduction to Artificial Intelligence | Ch. 10.1 |
| Wed | Things computers do well: Production systems | Ch. 10.3 | |
| Fri | Things humans do well: Language Processing, Knowledge and Learning | Ch. 10.2, 10.4 | |
| Dec 11 | Mon | review | |
| Dec 13 | Wed | Final Exam (2:00-3:50) - info | |