Juha Kärkkäinen
University of Helsinki
http://www.cs.helsinki.fi/u/tpkarkka/

Slides on STL and generic programming
Slides on linear time suffix array construction

Generic Programming

Generic programming is a programming paradigm that aims at implementing algorithms and data structures in as abstract and general way as is possible without a loss of efficiency. This makes it a particularly suitable approach for implementing libraries of algorithms and data structures. The prime example is the Standard Template Library (STL), which is part of the C++ standard library. This course introduces the central ideas of generic programming using STL as the main example. No knowledge of C++ is required.

 

Last update January 01, 1970 2:00 EET by local organizers, esscass06_at_ioc.ee
http://cs.ioc.ee/yik/schools/sum2006/

© 2006 Institute of Cybernetics at TUT, All Rights Reserved