Date Description
2019-08-29 Hello, world in C
Transcript of commands to edit, compile, and execute
2019-09-03
2019-09-05
Compilers vs. Interpreters
Distance calculator
2019-09-10 Splitting audio files with a state machine
2019-09-12 Arrays and Strings
Distance calculator with structs
2019-09-17 Memory Diagrams (stack vs. heap)
Dynamic memory allocation
2019-09-19 Pointer arithmetic and const-ness
Split audio with resizing dynamically allocated array (inefficient version)
Command-line arguments
2019-09-24 Split audio with resizing dynamically allocated array (amortized $O(1)$ time per add)
Amortized analysis for array resizing
Distance calculator with opaque struct
2019-09-26 Alternate implementation for location
Another alternate implementation for location
ticket ADT with struct definition and stubs
2019-10-01 ticket ADT implementation
alternate ticket ADT implementation
2019-10-03 Implementing ticket_get_segment_by_index and ticket_get_segment_within_leg
Function pointers
2019-10-08 TSP heuristics runtime analysis
2019-10-15 Linked list memory diagrams
ticket ADT implementation w/ linked list
2019-10-24 Word count and environment monitoring using map ADT
2019-10-29 Hash tables
Map ADT as a hash table with open addressing
2019-10-31 Binary Search Trees
2019-11-05 Map ADT as an unbalanced binary search tree
AVL Trees
2019-11-07 BST/AVL Remove; k-d Trees
2019-11-12 Nearest Neighbor; Red-Black Trees
2019-11-14 Splay Trees; Graphs
2019-11-19 Graph Implementation; Breadth-first Search
2019-11-21 Dijkstra's Algorithm