Week 05, Wednesday
Mergesort
Mergesort
Mergesort Performance
Non-recursive Mergesort
Mergesort Variation
Summary of Sort Methods
External Mergesort
External Mergesort Cost Analysis
Programming: Functions on Files
Ex1: Copying Files
External (File) Sorting
Ex2: External Merge Sort
Problem-solving Strategies
Problem-solving
Recursion
Recursive Operations on Lists
Ex3: Sum of Items
Ex4: Print in Reverse Order
"Map" functions on lists
Programming: Function Pointers
Ex5: Fun with Function Pointers
Higher-order Functions
Ex6: Using Higher-order Functions
Divide-and-conquer
Finding Maximum in an Array
Searching in a Sorted Array
Ex7: Validate and Measure Binary Search
Produced: 29 Mar 2017
![[index]](icon/up.gif){kind=icon}