CS 5633 Analysis
of Algorithms>
Spring 05
Slides, pictures
- Tuesday 1/18/05:
1-algorithm,
1-describeAlgo,
1-insertionSort,
1-insertionSort2,
1-loopinvariant,
1-analysis,
1-analysis2,
- Thursday 1/20/05:
2-asympGrowth,
2-bigOh,
2-bigOhEx,
2-bigOhEx2,
2-Omega,
2-Theta,
2-asympLessThan,
2-OhNOmega,
2-bigOhEx3,
2-bigOhEx4,
2-logs,
2-littleOh,
2-limitTheorem,
- Tuesday 1/25/05:
3-LEDA,
3-codesnippets,
3-codesnippets2,
3-harmonicNumber,
3-ADT,
3-prioQueue,
3-prioQueueImpls,
3-heapsort,
3-heap,
3-heapEx,
3-storeHeap,
3-heapEx2,
3-insert,
3-heapEx3,
3-extractMax,
- Thursday 1/27/05:
Divide and conquer slides
4-heapsOverview,
4-heapEx,
4-heapsort,
4-lognHeight,
4-recurrenceInduction,
4-recurrenceInduction2,
4-recurrenceInduction3,
4-recurrenceInduction4,
- Tuesday 2/1/05:
More divide and conquer slides
5-mergesortExpansion,
5-mergesortExpansion2,
5-binsearchExpansion,
5-binsearchProof,
5-binsearchProof2,
5-ex1,
5-logkn,
5-ex2,
5-ex3ex4,
- Thursday 2/3/05:
Quicksort slides
6-matrixmult,
6-polyRuntime,
6-log109,
6-runtimeWorstcase,
6-avgcaseQsort,
6-randomQsort,
- Tuesday 2/8/05:
7-announcements,
7-announcements2,
7-probability,
7-probabilityEx,
7-probability2,
7-randomVariable,
7-randomVariableEx,
7-randomVariableEx2,
7-expectedValue,
7-linearityOfExpectation,
7-linearityOfExpectationEx,
7-linearityOfExpectationEx2,
7-expectedRuntime,
7-randQuicksort,
- Thursday 2/10/05:
Sorting slides
8-MondayOfficehours,
8-hw2Quicksort,
8-quicksortExpectedRuntime,
8-quicksortExpectedRuntime2,
8-quicksortExpectedRuntime3,
8-quicksortExpectedRuntime4,
8-quicksortExpectedRuntime5,
8-quicksortExpectedRuntime6,
- Thursday 2/17/05:
Selection slides
9-testStatistics,
9-countingsortEx,
- Tuesday 2/22/05:
Hashing slides
10-partition,
10-partition2,
10-maxima,
10-select,
- Thursday 2/24/05:
11-hw3,
11-hw3b,
11-hw3c,
11-hw3d,
11-universalHashing,
11-hashing,
11-linearprobing,
11-linearprobingEx,
11-quadraticprobing,
11-quadraticprobingEx,
- Tuesday 3/1/05:
Dynamic tables slides
12-dynamicTable,
12-incrementBinCounter,
12-incrementBinCounterEx,
12-increment,
12-bruteforceNaggregate,
12-aggregate,
12-accounting,
- Thursday 3/3/05:
Red-black tree slides
B-tree slides
13-degeneratedSearchtree,
13-innerverticesNleaves,
- Tuesday 3/8/05:
B-tree slides II
Dynamic programming slides
14-hwhint,
14-btreeproperty,
14-btreeheight,
- Thursday 3/10/05:
15-matrixChainMult,
15-matrixChainMultEx,
15-optSubstructure,
15-greedy,
15-recursiveSolution,
- Tuesday 3/22/05:
16-matrixmultRecurrence,
16-dptable,
16-code,
16-example,
16-example2,
16-printparens,
16-greedyStrategy,
16-makingChange,
16-greedyNotOptimal,
16-changeDP,
- Thursday 3/24/05:
MST slides
17-testmaterial1,
17-testmaterial2,
- Thursday 3/31/05:
Union/Find slides
18-teststatistics,
18-notation,
18-unionfindEx,
18-unionfindEx2,
- Tuesday 4/5/05:
Single-source shortest paths slides
19-hwhint,
a1,
a2,
a3,
alpha,
19-lowerenvelope,
- Thursday 4/7/05:
Single-source shortest paths slides
(updated)
More shortest paths slides
20-hwremarks,
20-weightmatrix,
- Tuesday 4/12/05:
Flow networks slides
21-tryAllCuts,
21-setminus,
- Thursday 4/14/05:
22-testdate,
- Tuesday 4/19/05:
P and NP slides
23-hw7,
23-clique,
23-classnesting,
23-reduction,
- Thursday 4/21/05:
24-classdiagram,
24-testmaterial,
24-TSP,
24-TSPandHC,
- Tuesday 4/26/05:
Augmenting Data Structures slides
25-reduction,
- Tuesday 5/3/05:
Computational Geometry slides
Finding a
Curve in a Map Video
Last modified by Carola Wenk,
carola @ cs.utsa.edu ,
