| Week |
Tuesday |
Thursday |
|
0
|
|
|
Sep 22
|
|
Lecture 1: Introduction
|
- Course administration, set up, Linux server
- Review of simple C programs
|
|
|
|
|
1
|
|
Sep 27
|
|
Lecture 2: Review of basic types and operators
|
- Tokens, keywords
- Basic types, constants, operators
- Formatted output
|
|
|
Sep 29
|
|
Lecture 3: Review of control-flow statements
|
- Sequential execution, compound statements
- Conditional execution, if/switch statements
- Repeated execution, loop statements
|
|
|
2
|
|
Oct 4
|
|
Lecture 4: Review of arrays
|
- Arrays, multidimensional arrays
- Passing arguments to functions
- Application example PhotoLab
|
|
|
Oct 6
|
|
Lecture 5: Review of functions
|
- Function declaration, definition, call
- Hierarchy of functions, call stack, long jump
- Recursion
|
|
|
3
|
|
Oct 11
|
|
Lecture 6: Scope, Storage Classes
|
- Scope, variable lifetimes
- Memory organization, segmentation
- Storage classes
|
|
|
Oct 13
|
|
Lecture 7: Compiler components, translation units
|
- Preprocessor, compiler, linker
- Modules, translation units
- Application example PhotoLab2
|
|
|
4
|
|
Oct 18
|
|
Lecture 8: Make, Makefile
|
- Make, Makefile
- Rules and dependencies
- Advanced features
|
|
|
Oct 20
|
|
Lecture 9: Assertions
|
- Header file assert.h
- Macro assert()
- Disabling assertions
|
|
|
5
|
|
Oct 25
|
|
Lecture 10: Debugging
|
- Source level debugger GDB
- Execution under debugger control, break points
- Inspecting variables, stack frames
|
|
|
Oct 27
|
|
Midterm Exam: Programming in C
|
- Syntax and semantics of C
- Expressions, statements, and control flow
- Functions, modules, debugging
|
|
|
6
|
|
Nov 1
|
|
Lecture 11: Data structures
|
- Course administration: midterm course evaluation
- Course administration: midterm exam, review
- Structures, type definitions
|
|
|
Nov 3
|
|
Lecture 12: Dynamic data structures
|
- Objects in memory, pointers
- Dynamic data structures, memory allocation
- Validating dynamic memory accesses, valgrind
|
|
|
7
|
|
Nov 8
|
|
Lecture 13: Dynamic data structures
|
- Pointer arithmetic, comparison
- Pointer and array equivalence
- Array layout in linear address space
|
|
|
Nov 10
|
|
Lecture 14: Dynamic data structures
|
- Linked lists
- Double-linked list
- Example: List of student records
|
|
|
8
|
|
Nov 15
|
|
Lecture 15: Dynamic data structures
|
- Double-linked list
- Element insertion
- Example: List of student records
|
|
|
Nov 17
|
|
Lecture 16: Dynamic data structures
|
- Pointers to functions
- Sorted double-linked list
- Example: List of student records
|
|
|
9
|
|
Nov 22
|
|
Lecture 17: Command line tools with file I/O
|
- Data Display Debugger ddd
- Command line arguments argc, argv
- File processing, I/O streams
|
|
|
Nov 24
|
|
Holiday: Thanksgiving
|
|
|
10
|
|
Nov 29
|
|
Lecture 18: Advanced C programming
|
- Type conversion, types in expressions, type qualifiers
- Passing data to/from functions, variable argument lists
- String operations, standard library functions
|
|
|
Dec 1
|
|
Lecture 19: Advanced C programming, Review
|
- Course wrap up
- Review quiz
|
|
|
Final
|
|
Dec 6
|
|
Final Exam:
|
|
10:30am - 12:30pm
|
|
|