CS 2420 Algorithms and Data Structures
 
    Future Students   Current Students   Alumni & Friends   Faculty & Staff   Community & Visitors                                          
 


Description: Introduction to the science of problem solving, programming, program development, algorithm analysis, and data structures.

Prerequisite: CS 1410

bullet Web portal
bullet Syllabus
bullet Etiquette
bullet Programming Style
bullet Homework
bullet Notes
bullet Old Exams
bullet Submit Homework
bullet Tutorials
bullet Visual Tips
bullet Introduction to the Visual Debugger
bullet Interesting Links

 

Programs

bullet Program 1 - due September 9
bullet prog1.txt
bullet Program 2 - due September18
bullet prog2.txt
bullet avl.txt
bullet p2.cpp
bullet Program 3 - due October 1
bullet passwd.txt
bullet Program 4 - due October 16
bullet bheap.txt
bullet lheap.txt
bullet Program 5 - due October 31
bullet hr_time.h
bullet hr_time.cpp
bullet Program 6 - due November 17
bullet Program 7 - due December 3
bullet OList7.zip

Written

bullet Written 1 - due September 5
bullet

Written1.cpp
bullet Written 2 - due September 15
bullet Written 3 - due September 25
bullet Written 4 - due October 13
bullet Written 5 - due October 27
bullet SortDetective.exe
bullet Written 6 - due November 10
bullet Written7 - due December 1
 

Notes

bullet Chapter 2 - Algorithm Analysis 
bullet Chapter 4 - Trees
bullet Chapter 4 - AVL Trees
bullet Chapter 4 - Splay Trees
bullet Chapter 4 - B+ Trees
bullet Chapter 5 - Hashing
bullet Chapter 6 -Priority Queues
bullet Chapter 7 - Sorting
bullet Chapter 8 - The Disjoint Set Class
bullet Chapter 9 - Graph Algorithms
bullet LZW Compression

Old Exams

bullet Exam 1
bullet Exam 2
bullet Exam 3

Tutorials

bullet Using the C++.NET Debugger
bullet Recursion

Interesting Links

bullet Quicksort Animation
bullet Search Tree Animation
bullet Another Search Tree Animation
bullet Hash Table Animation