CSE382 - Algorithms and Data Structures

Here is a link to the ../cse382/OralExam/MakeUpExam.doc. You only need to do this if I suggested to you to do so at the end of your oral examination. Please upload your answers to the college server no later than 11:59pm December 24th, 2008. You are required to include a few diagrams. If you draw them by hand, then please scan our exam and upload the resulting file. Alternately you may use Visio to provide diagrams embedded in the Word file you use to submit your answers.

This course is concerned with modeling and building common data structures and describing, analyzing, and building algorithms that use these data structures. To do this we introduce: Common datastructures: lists, queues, trees, graphs, and associative containers for representing sets, maps, and dictionaries. The associative containers will be based on trees and hashtables. Algorithms that use these structures: sorting and searching, finding strong components, and some simple optimization processes. Three projects and eight labs that require students to implement these data structures and algorithms in both C++ and C#. The use of C++, the standard C++ library, C#, and the .Net Framework Class Libraries are required. Fairly simple parts of these facilities will be needed for each of the labs and projects, and will be discussed in class. The Teaching Assistant will hold survival help sessions and office hours in the computer.

Algorithms in C++, Third Edition, Robert Sedgewick, Addison-Wesley, 1998, ISBN 0-201-35088-2 Class Notes, available on www.ecs.syr.edu/faculty/fawcett/handouts/cse382 ../CSE382/projects Lab statements will be handed out in each class and the labs completed before the end of the class.

C++ Primer Plus, Fifth Edition, Stephen Prata, SAMS, 2005, ISBN 0-672-32697-3 www.csharp-station.com/Tutorial.aspx
www.ssw.uni-linz.ac.at/Teaching/Lectures/CSharp/Tutorial/
www.functionx.com/csharp/index.htm
www.cplusplus.com/doc/tutorial/
http://www.cprogramming.com/tutorial.html
http://www.java2s.com/Tutorial/Cpp/CatalogCpp.htm

Students are expected to have a good working knowledge of the C Programming Language. No prior knowledge of C# or C++ is required.