CS 3343 Analysis
of Algorithms>
Spring 06
Slides, pictures
Tuesday 1/17/06:
1-algorithm,
1-insertionSort1,
1-insertionSort0,
1-insertionSortPseudoCode,
1-insertionSortLoopInvariant,
1-insertionSortLoopInvariant2,
1-insertionSortRuntime,
1-insertionSortRuntime2,
1-insertionSortBestCase.,
1-insertionSortWorstCase,
,
Thursday 1/19/06:
2-asymptoticNotation,
2-reading,
2-bigOh,
2-example2,
2-example3,
2-example4,
2-example5,
2-OhOmegaTheta,
2-littleOh,
Tuesday 1/24/06:
3-limittheorem,
3-example2,
3-example3,
3-ranking,
3-ranking2,
3-ranking3,
derivatives,
3-ranking4,
3-ranking5,
3-ranking6,
3-codesnippets,
3-codesnippets2,
3-codesnippets3,
Thurssday 1/16/06:
4-reading,
4-factorial,
4-expansion,
4-claim,
4-induction,
4-recursionTree,
4-hanoi,
4-hanoiRecurrence,
4-hanoiRecursionTree,
4-mergeSort,
4-mergeSortRecurrence,
Tuesday 1/31/06:
5-mergeSortRecurrence,
5-hw1,
5-tests,
5-induction,
5-induction2,
5-induction3,
5-basecase,
5-binarySearch,
5-binarySearch2,
5-inductionB0,
5-inductionB1,
Thursday 2/2/06:
6-summations,
6-recurrence,
6-recurrence2,
6-induction,
6-induction2,
6-wrongInduction,
6-wrongInduction2,
6-logFormula,
6-reccurenceB,
6-reccurenceB2,
Tuesday 2/7/06:
Master Theorem slides,
7-mergeSortEx,
7-recursionTree,
7-slidesExample1,
7-slidesExample2,
7-slidesExample3,
7-example1,
7-example2,
7-example3,
7-example3b,
7-example4,
Thursday 2/9/06:
Convex Hull slides (pdf,
ppt),
8-recurrence,
8-recursionTree1,
8-recursionTree2,
8-induction1,
8-induction2,
8-case2,
8-case2b,
8-case2Extended,
Tuesday 2/14/06:
Quicksort slides,
9-recurrence,
9-randQuicksort,
Thurssday 2/16/06:
Matrix multiplication slides,
Last modified by Carola Wenk,
carola @ cs.utsa.edu ,
