-

> > > > Examples and Notes

Date Description
2017-09-01 distance.c
geography.h geography.c
more_math.h more_math.c
makefile
sample input
2017-09-06 split.c
makefile
sample input #1 #2 #3 #4 #5 #6 #7 #8 #9

arrays.c
2017-09-11 todo.c
string_util.h string_util.c
task.h task.c
makefile
2017-09-18 arguments.c (Command-line arguments, other fun with arrays)
sum_squares.h sum_squares_faster.h (backtracking)
2017-09-20 To-do List with To-do List ADT:
todo.c
string_util.h string_util.c
task.h task.c
todo_list.h todo_list.c
makefile

To-do List with dynamic memory allocation:
todo_with_list.c
string_util.h string_util.c
task.h task.c
todo_list_dynamic.h todo_list_dynamic.c
makefile
2017-09-25 To-do List with opaque list:
todo_with_opaque.c
string_util.h string_util.c
task.h task.c
todo_list_opaque.h todo_list_opaque.c
makefile
2017-09-27 Closest Pair example

sort_ints.c sort_strings.c (function pointers)
2017-10-02 Linked Lists

To-do List with linked list:
todo_with_opaque.c
string_util.h string_util.c
task.h task.c
todo_list_linked.h todo_list_linked.c
makefile
2017-10-04 Exam #1 Practice Problems

Wraparound Arrays, Stacks, Queues, Amortized Analysis
2017-10-09 Maps
(see also Cooccurrence Matrix assignment)
2017-10-16 ismap.h ismap.c
string_util.h string_util.c
build_routes.c makefile
2017-10-23 Hash Table Expected Time/Binary Search Trees
2017-10-30 Binary Search Trees/AVL Trees
(see also BST of Intervals assignment)
2017-11-01 BST/AVL Delete; Splay Trees
2017-11-06 Red-Black Trees
2017-11-08 Red-Black Trees Delete, Graph Examples
2017-11-13 Depth-First Search
(see also Assignment #6)
2017-11-15 Breadth-First Search
2017-11-27 Exam #2 Practice Problems and Solutions
Dijkstra's Algorithm/Heaps
2017-11-29 Dynamic Programming
fib.c
nim.c
stamps.c
2017-12-04 Counting Chomp States (see also code for Assignment #7)
Valid HTML 4.01 Transitional