Lecture Notes

WEEK	TOPICS	READINGS	NOTES
09/23 - 09/26	Introduction to computer science. Introduction to programming. Your first C program.	Ch. 1; Ch. 2: 2.1-2.2 Slides: Intro to programming, Intro to C	No class Monday
09/29 - 10/03	Building Blocks: literals, variables, types, operators, expressions	Ch. 2: 2.3, 2.5-2.6; Ch. 3: 3.1-3.4 Slides: Variables, part 1, Variables, part 2, Operators and expressions Practice: Ch. 2: Exs. 23-29, Probs. 32-38	Monday: Assignment #1 due
10/06 - 10/10	Complex expressions, typecasting, functions	Ch. 2: 2.4; Ch. 3: 3.5-3.6; Ch. 4: 4-2-4.4 Slides: Arithmetic operators, Typecasting, Functions Sample code: demondogs.c Practice: Ch. 3: Exs. 17-20, 22-25, Probs. 30-34	Wednesday: Assignment #2 due
10/13 - 10/17	Scope, function libraries, conditionals	Ch. 4: 4.5-4.6; Ch. 5: 5.1-5.4 Slides: Variable scope, if statements, switch statements Practice: Ch. 4: Exs. 15-26, Probs. 29-30, 33, 37-39; Ch. 5: Exs. 16-32, Programs 35-51
10/20 - 10/24	Loops and arrays, arrays and functions,	Ch. 6: 6.1-6.8; Ch. 8: 8.1-8.2 Slides: while loops, for loops, arrays, part 1, arrays, part 2 Practice: Ch. 6: Exs. 15-30, Probs. 32-46	Monday: Assignment #3 due.
10/27 - 10/31	Two-dimensional arrays Review; Midterm Exam	Ch. 8: 8.3-8.4, 8.7-8.8; Slides: arrays and functions, 2D arrays, Practice: Ch 8: Exs. 16-18, Probs. 28-32
011/03 - 11/07	File input, recursion	Ch. 7: 7.1-7.4; Ch. 6: 6.9; Slides: file reading in C Sample code: file_read.c, sample.dat
11/10 - 11/14	pointers, dynamic memory allocation	Ch. 9: 9.1-9.2; Ch. 10: 10.1-10.4 Slides: pointers, pointers and functions, pointer arithmetic, Recursive Fibonacci Practice: Ch. 9: Exs. 19-29, Probs. 31-35 Ch. 10: Exs. 13-25, Probs. 36-46	Wednesday: Assignment 4 due
11/17 - 11/21	Strings, pointers and functions, enumerations, structures	Ch. 10; Ch. 11; Ch. 12: 12.1-12.3 Slides: characters and strings, enums and structs Practice: Ch. 11: Exs. 16-25, Probs. 26-36; Ch. 12: Exs. 18-23, Probs. 26-37 strings, enums, structs
11/24 - 11/26	String processing algorithms	Ch. 10; Ch. 11; Ch. 12: 12.1-12.3 Slides: characters and strings strings	Thanksgiving break -- no class Friday
12/01 - 12/05	Searching, sorting, file output	Ch. 8: 8.5-8.6; Ch. 7: 7.2-7.5, Appendix K Slides: searching, sorting, file I/O, header files Practice: Ch 8: Exs. 19-26, Probs. 34-42	Assignment 5 due on Tuesday Demos on Wednesday and Friday