Creo que la mejor manera de responder a esta pregunta es mirar los cursos básicos requeridos por el programa MSCS de Stanford. Hay dos cursos CS 103 Fundamentos matemáticos de computación y CS 109 Introducción a la probabilidad para la informática. Estos dos cursos representan el requisito mínimo para realizar cursos superiores y de posgrado.
CS103: Fundamentos matemáticos de la informática. CS103 dará a los estudiantes los fundamentos matemáticos necesarios para la informática. Los temas incluyen técnicas de prueba y lógica; inducción; conjuntos, funciones y relaciones; una introducción a los idiomas formales; DFA, NFA y expresiones regulares; Gramáticas sin contexto, máquinas de Turing y NP-Completeness.
CS109: Introducción a la probabilidad para informáticos. Los temas incluyen: conteo y combinatoria, variables aleatorias, probabilidad condicional, independencia, distribuciones, expectativa, estimación puntual y teoremas de límites. Aplicaciones de la probabilidad en informática, incluido el aprendizaje automático y el uso de la probabilidad en el análisis de algoritmos.
- ¿Cómo escribirías un programa que pueda calcular los dígitos de phi (proporción áurea)?
- ¿Qué se entiende por una sólida formación en matemáticas?
- En términos simples, ¿qué es SOCP (programación de cono de segundo orden / programación semi-definida) y en qué se diferencia la optimización convexa de otros tipos de optimizaciones?
- ¿Cuál es el concepto de tipos en la teoría de tipos (de una manera simple pero rigurosa)?
- Tecnología: ¿Es posible identificar "objetos" en imágenes tomadas desde teléfonos inteligentes?
Para el autoestudio, vea Autoestudio para los cursos de la Fundación MSCS de Stanford. por J. Lee Anthony sobre Cómo ingresar a la Universidad de su elección.