http://www.nsu.ru/education/podzorov/Alg/Course.pdf
http://www.nsu.ru/education/podzorov/Comput/Comput.pdf
Это то, что я сам читал в НГУ. Первая ссылка --- основной курс теории алгоритмов для первокурсников (конечные автоматы, машины Тьюринга, частично рекурсивные функции и т. д.) Вторая --- "продолжение" для старшекурсников; спецкурс.