CS-2301
Lecture Notes
D-Term
2009
Below are the lecture notes for CS-2301 (System Programming for Non-majors) for this term. Lecture notes will normally be posted shortly before or shortly after each class. Students are responsible for knowing and understanding all of the lectures, even those that they might miss.
Chapter numbers refer to the course textbook, The C Programming Language, by Brian W. Kernighan and Dennis M. Ritchie.
Some topics in the list are not covered in the textbook. It is in the student’s interest to be sure to attend class and listen carefully to those particular topics.
Note: The PowerPoint and HTML versions of the lecture notes include dynamic displays. It is best to view them as a slide show, either from PowerPoint or by clicking the Slide Show icon on the HTML versions.
|
Date |
Topics |
Text |
Lecture |
|
|
Mar 17 |
Introduction |
1 |
||
|
Mar 20 |
Numerical Computation in C |
2 |
||
|
March 24 |
More on Numerical Computation |
2 |
||
|
|
Loops, Conditionals, and other |
3 |
||
|
March 27 |
Introduction to Functions |
4 |
||
|
March 31 |
Loose ends regarding Expressions |
3 |
||
|
|
Recursion and Implementation of |
4 |
||
|
April 6 |
Arrays in C |
5 |
||
|
April 10 |
Strings, Arrays, and Pointers |
5 |
||
|
April 14 |
Strings, Arrays, and Pointers |
5 |
||
|
|
Structures, unions, and typedefs |
6 |
||
|
April 24 |
Data Structures — Lists and Trees |
6.5 |
||
|
|
Lists, Trees, and Big-O notation |
|
||
|
April 27 |
More on Data Structures (including |
6.6 |
||
|
|
Bitwise Operations & Miscellaneous |
6.9 |
||
|
May 1 |
Introduction to Operating Systems |
|
||