Я бы отметил дискретную математику.
Книга Грехем, Кнут, Паташник Конкретная математика вам в помощь.
Немного матана и линейной алгебры. Понимать скорость роста различных функций, чтобы корректно оценивать сложность алгоритмов. Основы логики и теории множеств тоже не помешают. Думаю этого должно хватить :)
Всё верно. Возможно, пригодятся еще основы линейной алгебры и матанализа.