-
>
>
>
> Examples and Notes
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