Каждый из пунктов выливается в довольно увесистую программку.
1) могу скинуть вариант на VB - выводит сумму в руб и коп прописью. почто то, что вам надо
2) смотрите Кнута "сортировка и поиск" кажется третий том "Иск. программирования" . у него есть программки на мета-языке, разобраться можно.
3) надо смотреть в книгах по мат. лингвистике. Думаю должно быть и в сети. У меня где-то есть такая программка, но опять же на VB.