List of Topics for Presentation / Term Project

1. -Ant Colony Algorithms
   

2. -Algorithms in Complex Networks (finding communities, degree centrality, etc.)
   

3. -Tries and Digital Search Trees
   

4. -Maximum Flow & Min-Cut Problems
   

5. -Huffman Codes and Data Compression
   

6. -Voronoi Diagram and Delauney Triangulation
   

7. -B-, B+ and B* trees
   

8. -Tango Trees
   

9. -Traveling Salesman Problem and Possible Solutions (at least two)
   

10. -Levy flight and Brownian motion
    

11. -Simplex algorithm
    

List of Lectures

1. -1/11/2010 (01-Intro.pdf)
   Class Planning
   

2. -1/13/2010 (02-Algorithms.pdf)
   Introduction to Algorithms
   

3. -1/20/2010 (03-Connectivity.pdf)
   Connectivity Problem
   

4. -1/25/2010 (04-BruteForce.pdf)
   Brute-force, Counting operations and the RAM model.
   

5. -1/27/2010 (05-Notations.pdf)
   Asymptotic Notations
   

6. -2/1/2010 (06-Recurrences.pdf)
   Counting Steps in Recursive Algorithms: Recurrences
   

7. -2/10/2010 (07-ArraysLists.pdf)
   Arrays, Lists, and Singly Linked Lists
   

8. -2/17/2010 (08-LListsStacksQueues.pdf)
   Doubly Linked Lists, Stacks
   

9. -2/22/2010 (09-QueuesESorting.pdf)
   Queues, Elementary Sorting
   

10. -2/24/2010 (10-QuickSort.pdf)
    Divide-and-Conquer Master Theorem and Quicksort
    

11. -3/1/2010 (11-Mergesort.pdf)
    Mergesort
    

List of Quizzes

1. -Quiz 1:
   

2. -Quiz 2: Check slides (2/17/2010)
   
   

List of Exams

1. -Exam 1:
   
   

Schedule for Student Presentations

1. -TBD
   
   

Sample of Past Exams & Quizzes

- Download all exams in one .zip file: Archive.zip

Useful Links

1. -Lab Website
   

2. -Academic Calendar
   

3. -Submit Server
   

4. -Emacs editor
   

5. -Citeseer: Scientific Literature Digital Library
   

6. -Google Scholar: Scientific Search Engine Service from Google
   

7. -The Collection of Computer Science Bibliographies
   

8. -IEEE Xplore
   

9. -ACM Digital Library
   

10. -Google scholar
    

11. -Rate your Professors (rate me!)