| Week |
Monday |
Wednesday |
Friday |
|
0
|
|
|
|
Sep 23
|
|
Lecture 1: Introduction
|
- Course administration, set up
- Linux server, commands
- Review of HelloWorld.c
|
|
|
1
|
|
Sep 26
|
|
Lecture 2: Review of C programming language
|
- C program structure, compilation
- Lexical tokens, keywords, identifiers
- Basic types, constants, operators
- Formatted input, output
|
|
|
Sep 28
|
|
Lecture 3: Review of C operators
|
- Arithmetic, increment, decrement, assignment
- Relational, logical, bitwise operators
- Shift, conditional, other operators
|
|
|
Sep 30
|
|
Lecture 4: Review of C control-flow
|
- Sequential, compound statements
- Conditional statements
- Loop and jump statements
- Structured program composition
|
|
|
2
|
|
Oct 3
|
|
Lecture 5: Review of arrays
|
- Arrays
- Multi-dimensional arrays
- Storage in linear address space
|
|
|
Oct 5
|
|
Lecture 6: Review of type conversion
|
- Type ranges, type conversion
- Types in expressions, type qualifiers
- Application example PhotoLab
|
|
|
Oct 7
|
|
Lecture 7: Review of functions
|
- Function declaration, definition, call
- Passing arguments to function parameters
- Function call graph, stack, trace
- Long jump
|
|
|
3
|
|
Oct 10
|
|
Lecture 8: Recursion, scope, variable lifetime
|
- Recursion
- Local and global scope
- Variable lifetimes
|
|
|
Oct 12
|
|
Lecture 9: Scope, storage classes
|
- Scope and variable lifetime
- Memory organization, segmentation
- Storage classes
|
|
|
Oct 14
|
|
Lecture 10: Compiler components, translation units
|
- Preprocessor, compiler, linker
- Modules, translation units
- Application examples PhotoLab2
|
|
|
4
|
|
Oct 17
|
|
Lecture 11: Make and Makefile
|
- Shared libraries, PhotoLab3
- Makefile rules, targets, commands
- Advanced features
|
|
|
Oct 19
|
|
Lecture 12: Assertions and debugging
|
- Using and disabling assertions
- Source level debugger GDB
- Data display debugger DDD
|
|
|
Oct 21
|
|
Lecture 13: Review, quiz
|
- Review of C programming
- Practice quiz
|
|
|
5
|
|
Oct 24
|
|
Lecture 14: Review, practice
|
- Programming problem
- Programming practice
|
|
|
Oct 26
|
|
Midterm Exam, Part 1: Multi-choice test
|
- Syntax and semantics of C programs
- Control flow, functions, recursion
- Linux, translation units, Makefile
|
|
|
Oct 28
|
|
Midterm Exam, Part 2: C programming
|
- Header files
- Program files
- Makefile
|
|
|
6
|
|
Oct 31
|
|
Lecture 15: Data structures
|
- Structures, unions
- Bit fields
- Enumerators, typedefs
|
|
|
Nov 2
|
|
Lecture 16: Dynamic data structures
|
- Objects in memory, properties, pointers
- Dynamic data structures
- Dynamic memory, malloc() and free()
|
|
|
Nov 4
|
|
Lecture 17: Dynamic data structures
|
- Dynamic memory allocation
- Dynamic memory access error
- Validating heap memory, valgrind
|
|
|
7
|
|
Nov 7
|
|
Lecture 18: Dynamic data structures
|
- Pointer operations, arithmetic
- Pointer-array equivalence
- Linear address space
|
|
|
Nov 9
|
|
Lecture 19: Dynamic data structures
|
- Linked lists
- Double-linked list
- Example: List of student records
|
|
|
Nov 11
|
|
Holiday: Veteran's Day
|
|
|
8
|
|
Nov 14
|
|
Lecture 20: Dynamic data structures
|
- Academic honesty clarification
- Double-linked list
- Element insertion, deletion
|
|
|
Nov 16
|
|
Lecture 20 (cont'd): Dynamic data structures
|
- Double-linked list
- Element insertion, deletion
- Example: List of student records
|
|
|
Nov 18
|
|
Lecture 21: Dynamic data structures
|
- Course administration
- Double-linked list, insertion
- Example: Sorted list of records
|
|
|
9
|
|
Nov 21
|
|
Lecture 22: Dynamic data structures
|
- Pointers to functions
- Sorted double-linked list
- Example: List of student records
|
|
|
Nov 23
|
|
Lecture 23: Command line tools and file I/O
|
- Command line arguments argc, argv
- File processing, I/O streams
- Example: Tool to sort student records
|
|
|
Nov 25
|
|
Holiday: Thanksgiving
|
|
|
10
|
|
Nov 28
|
|
Lecture 24: Advanced C programming
|
- Passing data to/from functions
- Variable argument lists
|
|
|
Nov 30
|
|
Lecture 25: Advanced C programming
|
- String operations using pointers
- Standard C library
- Standard math library
|
|
|
Dec 2
|
|
Lecture 26: Wrap up, review
|
- Course wrap up
- Outlook to EECS 22L
- Review quiz
|
|
|
Final
|
|
|
|
Dec 9
|
|
Final Exam:
|
|
8am - 10am
|
|