Let's make a list of training programs

object oriented languages - a polynomial class with a rational class that makes use of both a template linked list and template stack class that accepts a list of terms

A program that uses recurssion to calculate pi which has an upper bounds of O(n log n)

Query language, just use your imagination

A quine that doesn't read its own source.