CMSC 246: Data Structures
Syllabus -- Spring 2021
This document will evolve through the semester. Looking forward it expessses a plan. Looking backward, it expessses what actually happened.
- Week 1. Feb 15, 18
Introduction. Unix and C basics- King: Ch 1-6
- Shotts: Ch 1-4
- Week 2. Feb 22, 25
scanf, printf, loops, arrays, types, pass by value. ctype library (and more generally generally using libraries) More Unix- King: Ch 7-9
- Shotts: Ch 5
- Week 3. Mar 1, 4
more with arrays. More with C libraries. .h files. UNIX: paths, which and redirection- King: Ch 7-9
- Shotts: Ch 5-6
- Week 4. Mar 8, 11
C: references, pointers and arrays. functions and pass by reference. string.h .h files and Makefiles UNIX: paths, which and redirection- King: Ch 11-13
- Shotts: Ch 6-8
- Week 5. Mar 15, 18
Midterm 1 and Review - Week 6. Mar 22, 25
multidimensional arrays and pointers thereto. Heap space and stack space. Recursion. Other topics from chapters 1-14, Macros and the preprocessor- King: Ch 14
- Shotts: Ch 9-10
- Week 7. Apr 1
Structs, unions and enum, setc Unix: regular expressions!- King: Ch 16
- Shotts: Ch 19
- Week 8. Apr 5, 8
c: Dynamic memory allocation Unix: Archiving- King: Ch 17
- Shotts: Ch 18
- Week 9. Apr 12, 15
Midterm 2 and review - Week 10. Apr 19, 22
c: Dynamic structures, function pointers; Unix: network information, text processing- King: Ch 17
- Shotts: Ch 16, 20
Working with bits, shell scripting
- King Ch 19
TBA
Wrapup