Advanced Algorithms: Code Page

COT5405 Code

This course will involve a bit of coding and here are some links to help you code algorithms easier. Here are some of the links I have collected in the past few years that might be helpful too.

Libraries that are helpful for coding. We will use some of this material in this course. (All are usable in C++)
- Boost: The upcoming STL for C++. [ Manual ]
- LEDA . (Here is an online tutorial)
  (I have an older version of this library that used to be free. Till our licensed copy arrives, we will use this library to learn. If you do not have it, come to my office and collect a copy from me.).
- CGAL: A C++ library that you will find very userful.
- Doxygen: A library we will use for documentation of the projects. [ Manual ]
Here are some of my classes that you can use when implementing programming assignments for the course. (When I bar you from using the above libraries). We will refine these classes as the course progresses.
- defs.hpp: Some simple definitions
- dpoint.hpp: A d-dimensional point class for fixed dimensional points. Needs defs.hpp.
- timer.hpp: A Timer class that you will use for measuring timings.
- assert.hpp: An assert class that helps you debug your code.
- example.cpp: Example program using some of the classes. Needs defs.hpp, assert.hpp, timer.hpp and dpoint.hpp.
- dgenerator.hpp: Generate random d-dimensional points
- print_sequence.hpp: Prints the contents of any sequence, should be useful for printing a vector of points or points stored in a container.