Comp 388-005: Data Structures

Peter Dordal, Fall 2014 second half

Lecture: Mondays 5:30-9:30, Corboy L-08
Lab: Wednesdays 4:30-6:45, Corboy 710

Schedule:

Some (rather unindexed at the time being) demo programs are here.

The midterm will be towards the end of class on November 17. There is a study guide on Sakai.

The final exam will be Monday, December 8.

Textbooks and other resources (all online). Some of these may also become available in Sakai.

• Bailey, Java Structures
• Horvick, Data Structures Succinctly, Part 1
• Horvick, Data Structures Succinctly, Part 2
• Harrington and Thiruvathukal, Introduction to Computer Science in C#
• Cplusplus.com C++ Tutorial
• C++ STL reference
• McLaughlin, C# to C++: A Somewhat Short Guide
• MSDN page comparing C# to C++
• MSDN page comparing C# to Java
• eclipse for C++ users (note that eclipse itself is written in Java)
• MSDN C# library reference

Languages: You have been studying C#. We will cover the following:

• An introduction to C++
• Maybe some Java. Maybe not.
• Implementation of some data structures in C#
• Coverage of standard data structures and associated algorithms:
• lists, array and linked
• sorting and searching
• trees
• maps/dictionaries
• Programming that uses some complex data structures

C++

    Here is a short intro to C++.

You should install a C++ compiler. Here are a few options:

• Microsoft Visual Studio, available free from the CS department under the MSDNAA program (you may need an MSDNAA id).
• Dev-C++, a free C++ IDE. It comes with Mingw, a windows port of g++ (the Gnu C++ compiler)
• Eclipse for C++, with Mingw installed separately. My instructions for installing minGW. I will try using eclipse in class. (old instructions here)

If you're happy with Xamarin for C#, I'd stay with it.

Personally, I'm not a huge fan of IDEs. That has more to do with the fact that I don't do a lot of application development, though.