CS5206 - Foundations in Algorithms
School of Computing, National University of Singapore
(Fall 2008)

LEDA Programming Assignments


About LEDA Assignments...

An important part of the study of advanced algorithms and data structures is in applying them to real applications. Therefore, one important component of this course will be on the effective use of advanced data structures in real applications.

Programming assignments in this course will be done in LEDA, a Library of Efficient Data Structures and Algorithms, developed by Naher and Mehlhorn of the Max-Planck-Institut fur Informatik, Germany. LEDA is done in C++ and includes a vast library and multiple implementations of most of the common basic and some advanced data structures studied in this course. It also includes library of many of the combinatorial and graph algorithms covered in the course.

LEDA helps to make it more painless to incorporate advanced data structures into C++ applications.


Information, Lecture notes, and Examples on LEDA

  • Some information about LEDA in SoC -- MUST READ!
  • My lecture file on LEDA Introduction
  • Some LEDA Examples

  • LEDA Assignments

    1. LEDA Assignment 1 --- (Please get updated versions of LEDA1. 12/9/2008)
          (the update email, latest on 15/9/2008)
    2. (See BAP-Project)...


    CS5206 Projects Page
    CS5206 Home Page