Algorithms and Data Structures

 

 

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

Prerequisite: CS 1720

 
bullet Syllabus
bulletEtiquette
bulletProgramming Style
bullet Homework
bulletNotes
bulletOld Exams
bulletGet Current Scores
bulletSubmit Homework
bulletTutorials
bulletDebugging
bulletInteresting Links

Homework

bulletAssignment 1 - due September 7
bullet dictionary.txt
bullet Example solution
bulletAssignment 2 - due September 14
bulletAssignment 3 - due September 21
bulletAssignment 4 - due September 28
bulletAssignment 5 - due October 5
bulletprog5a.txt
bulletprog5b.txt
bulletprog5c.txt
bulletAssignment 6 - due October 12
bulletAssignment 7 - due October 19
bulletexpr.txt
bulletQuestions about assignment
bulletAssignment 8 - due October 26
bulletanimal.cpp
bulletAssignment 9 - due November 2
bulletavl.cpp
bulletAssignment 10 - due November 9
bulletAssignment 11 - due November 16
bullethash.h
bulletbst.h
bulletprog11.in
bulletfind.in
bulletQuestions about assignment
bulletAssignment 12 - due November 30
bulletAssignment 13 - due December 5
bulletsteverisk.zip
bullet RiskCompiledPlayer.zip

Notes

bulletChapter 6 - Algorithm Analysis 
bulletChapter 8 - Recursion
bulletChapter 9 - Sorting Algorithms
bulletChapter 15 - Graphs and Paths
bulletChapter 18 - Trees
bulletChapter 19 - Binary Search Trees
bulletChapter 20 - Hash Tables
bulletChapter 21 - Priority Queues
bulletChapter 22 - Splay Trees
bulletChapter 23 - Merging Priority Queues
bulletChapter 24 - The Disjoint Set Class
bulletGreedy Algorithms
bulletDivide and Conquer
bulletDynamic Programming
bulletLZW Compression

Old Exams

bulletExam 1
bulletExam 2
bulletExam 3
bulletExam 4

Tutorials

bulletUsing the C++.NET Debugger
bulletRecursion

Interesting Links

bullet Quicksort Animation
bullet Search Tree Animation
bulletAnother Search Tree Animation

Last modified: October 05, 2005