CS 5633 Analysis
of Algorithms>
Spring 06
Slides, pictures
Tuesdday 1/17/06:
1-convexHull,
1-algorithm,
1-describeAlgo,
1-sortingProblem,
1-insertionSort,
1-insertionSort2,
1-insertionSortRuntime,
1-tj,
1-insertionSortRuntime2,
1-insertionSortRuntime3,
Thursday 1/19/06:
2-asymptoticNotation,
2-example1,
2-bigOh,
2-examples234,
2-examples67,
2-OhOmegaLemma,
2-thetaExample,
2-littleOhProperties,
2-limitTheorem,
2-logRule,
2-codeSnippets12,
2-codeSnippets34,
2-summations,
2-OhOmegaThetaLittleOh,
Tuesday 1/24/06:
3-homeworkAnnouncements,
3-priorityQueue,
3-implementations,
3-heapExample1,
3-heapDef,
3-heapDef2,
3-height,
3-heapExample2,
3-insert1,
3-insert2,
3-heapExample3,
3-extractMax,
Thursday 1/26/06:
Divide and Conquer slides,
4-buildHeap,
4-nlogn,
4-heapsort,
4-extractMax,
4-skewTree,
4-expansionMethod,
Tuesday 1/31/06:
More Divide and Conquer slides,
5-induction,
5-induction2,
5-induction3,
5-masterTheoremEx,
5-masterTheoremEx2,
Thursday 2/2/06:
6-convexHull,
6-matrixMult,
6-probability,
6-probabilityEx,
6-probabilityRules,
6-randomVariable,
6-randomVariableEx2,
6-expectedValue,
Tuesday 2/7/06:
Quicksort slides,
7-linearityOfExpectation,
7-hireAssistant,
7-randHireAssist,
7-sampleSpace,
7-randomVariable,
7-expectation,
7-randomQuicksort1,
7-randomQuicksort2,
Thursday 2/9/06:
Sorting slides,
8-randQuicksort,
8-randQuicksort2,
8-randQuicksort3,
Tuesday 2/14/06:
Selection slides,
9-decTreeMergesort,
9-induction,
Tuesday 2/21/06:
Red-black tree slides,
10-treeInduction,
10-treeInduction2,
Thursday 2/23/06:
B-tree slides slides,
Practice test questions,
11-BTree,
Thursday 3/2/06:
Augmenting data structures slides,
12-dynamicOS,
12-intervals,
Tuesday 3/7/06:
Range tree slides,
13-rangeTree,
13-rangeTree2,
13-testSolution,
Thursday 3/9/06:
Dynamic programming slides,
14-baseCases,
14-test1,
14-recursionTree,
Tuesday 3/21/06:
Matrix multiplication slides,
15-matrixMult,
15-greedyCounterExample,
15-dpExample,
Thursday 3/23/06:
16-greedyAlgorithms,
16-makingChange,
16-makingChangeCorrectness,
16-greedyDoesNotWork,
16-dp,
16-dpExample,
16-knapsack,
16-greedyFracKnapsack,
16-counterExKnapsack,
Tuesday 3/28/06:
Amortized analysis slides,
17-01Knapsack,
17-recursion,
17-recursionProof,
17-traceback,
17-summation,
Thursday 3/30/06:
Union-Find slides,
18-binCounter,
18-binCounterEx,
18-accounting,
18-unionFind,
Tuesday 4/4/06:
Graphs slides,
19-announcements,
19-unionEx,
19-ackermann1,
19-ackermann2,
19-ackermann3,
Thursday 4/6/06:
MST slides,
Last modified by Carola Wenk,
carola @ cs.utsa.edu ,
