Recomiendo el curso gratuito de Matemáticas para Ciencias de la Computación ofrecido por MIT. El curso tiene un conjunto completo de video conferencias. Tienen otros buenos cursos de matemáticas (a saber, sus cálculos y series de álgebra lineal) que están bien enseñados, pero si usted está principalmente interesado en ciencias de la computación (y no combina ni duplica su especialidad para incluir matemáticas o estadísticas), entonces todo lo que realmente necesita es un buen curso de introducción a las matemáticas discretas (que es lo anterior).
No pasará mucho tiempo haciendo matemáticas formales en el nivel de pregrado, aunque YMMV. Si toma un curso avanzado de algoritmos, probablemente se le asignará la tarea de probar la complejidad del tiempo de ejecución de varios algoritmos y el instructor requerirá de usted una precisión rigurosa. O si toma, por ejemplo, un curso de aprendizaje automático (que hice en el último trimestre), entonces habrá muchas más matemáticas involucradas. Necesita cálculos multivariables, álgebra lineal y probabilidad de digerir gran parte del material. Así que dependiendo de tus intereses, es posible que realmente necesites profundizar en las matemáticas un poco.
El mejor consejo que puedo dar sería cubrir material en matemáticas discretas con especial atención a la prueba matemática. Sin embargo, el curso MIT anterior cubre lo que necesitará, por lo que si está motivado para aprender y practicar por su cuenta, es un buen lugar para comenzar. Si tiene preguntas, le sugiero que las consulte en math.stackexhange. (En ese caso, aprender a escribir ecuaciones matemáticas en LaTeX también es una buena idea).
En mi opinión, ser experto en matemáticas es beneficioso para la informática (en el nivel de pregrado en particular) no por el contenido matemático que se ve en la informática, sino porque ambas disciplinas requieren una precisión inusual en el pensamiento. Los símbolos matemáticos y las convenciones eliminan efectivamente la ambigüedad en la expresión de ideas y resultados tanto en matemáticas como en ciencias de la computación, por lo que comparten este rasgo.