Syllabus
-
Required Textbooks:
-
The Art and Science of C by Eric Roberts.
[R]
-
Data Structures, Algorithms, and Software Principles in C,
by Thomas Standish. [S]
-
Approximate Course Schedule (subject to change)
-
Week of Lecture Readings Section/Notes
Sep 3 An overview of C R 2,3 No lab or discussion
10 Statement Forms, Functions R 4,5 Lab: unix, compilation, make
17 Libraries & Interfaces R 7,8 Lab: debugger
graphics.h, random.h
24 Scaler types, Arrays R 9,11 Lab: More debugger
Oct 1 Pointers, Strings, Structs R 13,14,16 Dis: pointers, memory
strlib.h, string.h S 2.1-2.3,8.5
8 I/O (Files), Stack ADT R 15, 17.2 Lab: dynamic reallocation
S 7
15 Stack implementations S 7 no Tues lecture or section
R 17.2 Wed. section optional for all
(Rob answered questions.)
22 Buffer ADT, linked data S 2 Dis: Queues w/ array
midterm Thurs
29 Big-O, Sorting, Recursion R 12, 17.3 Dis: Queues w/ linked list
S 6,13
Nov 5 Recursion, Sorting R 17.1 Dis: Mergesort
S 3, 7.7
12 Tables, Trees (linked data) S 9 (11) Dis: Breadth-first traversal
of a tree
19 Tables, Trees, Graphs S 9 (10) Dis: Expression trees;
depth-first traversal
26 Hashing S 11 no Thurs lecture or Wed section
Tues section optional for all
Dec 3 Graphs S 10 Lab/Dis: TBA
10 TBA Dis: review
no Thurs. class