List of Topics for Presentation / Term Project
-
-Ant Colony Algorithms
-
-Algorithms in Complex Networks (finding communities, degree centrality, etc.)
-
-Tries and Digital Search Trees
-
-Maximum Flow & Min-Cut Problems
-
-Huffman Codes and Data Compression
-
-Voronoi Diagram and Delauney Triangulation
-
-B-, B+ and B* trees
-
-Tango Trees
-
-Traveling Salesman Problem and Possible Solutions (at least two)
-
-Levy flight and Brownian motion
-
-Simplex algorithm
List of Lectures
-
-1/11/2010 (01-Intro.pdf)
Class Planning -
-1/13/2010 (02-Algorithms.pdf)
Introduction to Algorithms -
-1/20/2010 (03-Connectivity.pdf)
Connectivity Problem -
-1/25/2010 (04-BruteForce.pdf)
Brute-force, Counting operations and the RAM model. -
-1/27/2010 (05-Notations.pdf)
Asymptotic Notations -
-2/1/2010 (06-Recurrences.pdf)
Counting Steps in Recursive Algorithms: Recurrences -
-2/10/2010 (07-ArraysLists.pdf)
Arrays, Lists, and Singly Linked Lists -
-2/17/2010 (08-LListsStacksQueues.pdf)
Doubly Linked Lists, Stacks -
-2/22/2010 (09-QueuesESorting.pdf)
Queues, Elementary Sorting -
-2/24/2010 (10-QuickSort.pdf)
Divide-and-Conquer Master Theorem and Quicksort -
-3/1/2010 (11-Mergesort.pdf)
Mergesort
List of Quizzes
-
-Quiz 1:
-
-Quiz 2: Check slides (2/17/2010)
List of Exams
-
-Exam 1:
Schedule for Student Presentations
-
-TBD
Sample of Past Exams & Quizzes
- Download all exams in one .zip file: Archive.zip
Useful Links
