An example of global sequence alignment by dynamic programming. (C 7 kb) The program is ANSI C and should compile on any machine that has a C compiler, with a command line like: gcc -o global global.c ...

It covers basic algorithm design techniques such as divide and conquer, dynamic programming, and greedy algorithms. It concludes with a brief introduction to intractability (NP-completeness) .