This page is for the COM 1201 section of Sergey Bratus

Here are the Final Exam Preparation Problems. The code for Dijkstra's algorithm and other edge-list based stuff is here.

By popular demand, some other class examples are posted too (style has been largely sacrificed for simplicity and readability, so if you think this code sucks, you are probably right -- sorry).

So, look at my binary search tree dictionary (I used it to count words in "Alice in Wonderland"), an implementation of the heapsort algorithm, a test of simple hash functions, and a non-recursive solution to the Towers of Hanoi puzzle (illustrates a general method of converting recursive programs to non-recursive ones by using a stack).

Also here is the code for adjacency matrix algorithms (Warshalls, Floyds).

Here are the Midterm Preparation Problems.

Here are the Solutions for the Midterm.

Check out these Challenge Problems . Inventing an algorithm yourself is a hundred times more useful than seeing it in a book.

Class meets Mon, Tue, Thu 3:30 - 5:10 p.m. in 247 CN
The midterm exam will be on Thursday May 7, the date of the final exam will be announced later.

My office is 19 CN, ph. 373-5119. Office hours: Mon, Thu 5:20 - 6:00 p.m. and by appointment. E-mail me at sbratus@ccs.neu.edu to set the time.

The syllabus and the class schedule are available on Ambassador (the CCS Systems Mac file server) in my folder.

Beyond the textbook:

• My favorite C++ reference (you can order it from Barnes & Noble) is
  "The C++ Programmer's Handbook" by Paul J. Lucas, Prentice Hall, only 130 pages, no "padding".
• Bjarne Stroustrup, "The C++ Programming Language", Addison-Wesley, now in 3rd edition.C
  Bjarne Stroustrup is the author of the original version of C++. I recommend acquiring this book if you want to go beyond the basics of C++. It saved me many hours of work.

Useful Links:

• Some tips on C++ under Unix: g++ (GNU C++) compiler and program organization (preprocessor commands, makefiles).
• C++ IO Manipulators
• For a different view of C++, see Prof. Clinger's Horror Stories : C++ page. Find out about the errors that C++ compilers don't detect for you.
• C++ Standard Working Paper, 1996.

• USENET C++ FAQ - recommended reading!
• C++ riddles. See if you really understand the language. Contains useful pointers.
• Understanding C++: an Accelerated Introduction.
  Good on-line tutorial, covers basic syntax, and advanced C++ features: Classes, Inheritance, Virtual Functions, Operator overloading, Pointers etc. with lots of examples.
• LEARN C/C++ TODAY
  This page contains lots of references to C and C++ tutorials. Some exist as ZIPped plain text files, others as HTML documents.

• A Standard Template Library Tutorial
• Yotam Medini's STL resources page. Contains useful links and an excellent STL pocket reference.
• SiliconGraphics' STL implemenation & documentation.