Assignments | Course Home | Schedule & Lecture Notes | Submit

Saint Louis University

Computer Science 140
Introduction to Computer Science

Michael Goldwasser

Fall 2006

Dept. of Math & Computer Science


Please note that the schedule for future classes is tentative.

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
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
Oct 16-Oct 20 Mon Linked Lists pp. 349 to top of 362
my notes
Wed Sequential Search
Binary Search
pp. 213-215, 224-232
Fri Trees
Binary Search Tree
pp. 351-352, 365-367
Ch. 8.3
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
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
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
Nov 27-Dec 1 Mon Databases and SQL
(online use of
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

CSCI 140, Fall 2006
Michael Goldwasser
goldwamh at our university domain

Last modified: Monday, 11 December 2006
Assignments | Course Home | Schedule & Lecture Notes | Submit