Assignments | Course Home | Schedule & Lecture Notes | Submit | Tutoring Hours

Saint Louis University

Computer Science 140
Introduction to Computer Science

Michael Goldwasser

Fall 2007

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.

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
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
Thur, Nov 29
Tues, Dec 4 Network Security
Thur, Dec 6 Networks and Society

Tues, Dec 18 Final Exam (2:00-3:50pm) - info

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

Last modified: Thursday, 06 December 2007
Assignments | Course Home | Schedule & Lecture Notes | Submit | Tutoring Hours