-
>
>
>
> Examples and Notes
Date
Description
2018-08-30
hello.c
Transcript
of commands to edit, compile, and execute
2018-09-04
distance.c
: first attempt at distance calculator
2018-09-06
Improved distance calculator:
distance.c
more_math.h
more_math.c
geography.h
geography.c
State machines:
diagrams
Jimilinks processor
2018-09-11
makefile
for distance calculator
Splitting audio data using a state machine:
split.c
with
state machine
arrays.c
strings.c
2018-09-18
Even more Improved distance calculator (using structs and pointers):
distance.c
geography.h
geography.c
(
more_math
does not change)
Memory Lane diagram
2018-09-20
Processing audio file (using
track_list
ADT and dynamic memory allcoation):
split_with_struct.c
track_list.h
track_list.c
makefile
Memory diagram for resize with math
2018-09-25
Arrays and Pointers:
array_pointers.c
dynamic_rectangular_2d.c
Memory diagrams
Backtracking:
sum_squares.c
sum_squares_faster.c
print_permutations.c
2018-09-27
Pointer comparisons
Processing audio file (using opaque struct):
split_with_opaque.c
track_list.h
track_list.c
2018-10-02
Function pointers:
binary_search.c
Processing audio file (using files and function pointers):
split_with_fxn_ptr.c
track_list.h
track_list.c
makefile
2018-10-04
Exam #1 Practice Problems
Fall 2017 Exam #1
2018-10-09
2018-10-16
Queues using arrays and linked lists:
request_queue.h
request_queue.c
request_queue_linked.c
server.c
makefile
diagrams for doubly-linked lists and iterators
Lists and iterators using arrays and linked list
request_list.h
request_list_array.c
request_list_linked.c
list_test.c
makefile
2018-10-23
Map example with unsorted array implementation:
word_count.c
smap.h
smap.c
makefile
2018-10-25
Hash tables
2018-10-30
Airport flight counter (uses smap from 2018-10-23):
count_flights.c
coupons.txt (small data file)
coupon_2014q4.txt (large data file; access from Zoo)
string_util.h
string_util.c
usdot.h
usdot.c
makefile
Flight segment assembler:
build_routes.c
ismap.h
ismap.c
2018-11-01
Binary Search Trees/AVL Trees
2018-11-06
Double Rotations/BST Delete/Range
BST code:
iset.h
iset.c
iset_test.c
makefile
2018-11-08
Red-Black Insert
2018-11-13
Red-Black Delete
2018-11-15
Splay Trees and k-d Trees
2018-11-27
Graphs
2018-11-29
Breadth- and Depth-First Search
2018-12-04
Dynamic Programming
Fibonacci numbers
Fewest stamps
2018-12-07
Fall 2017 Exam #2
More practice problems
and
Solutions
Examples can also be found on the Zoo in
/home/httpd/html/zoo/classes/cs223/f2018/Examples
and its subdirectories.