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

Saint Louis University

Computer Science 140
Introduction to Computer Science

Michael Goldwasser

Spring 2008

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, 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
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
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
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
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)

CSCI 140, Spring 2008
Michael Goldwasser © 2008
goldwamh at our university domain

Last modified: Tuesday, 20 May 2008
Assignments | Class Photo | Course Home | Schedule & Lecture Notes | Submit | Tutoring Hours