Los temas fundamentales más importantes en matemática son la teoría de grafos, la teoría de conjuntos elementales y la lógica proposicional y predicativa. Muchos programas de licenciatura en informática en todo el mundo ofrecerán (incluso requerirán) un curso que cubra estos temas; Los cursos de este tipo a menudo se llaman Matemáticas Discretas. El álgebra lineal, la teoría de la probabilidad y el cálculo también son útiles.
La teoría del lenguaje formal y la teoría de la complejidad computacional sientan las bases de la ciencia teórica de la computación, como suele entenderse en América del Norte. Todos los programas de buena licenciatura en informática deberían ofrecer cursos sobre estos temas. La teoría del lenguaje de programación también es un tema teórico en ciencias de la computación, y fuera de América del Norte, este tema y otros temas relacionados, como la verificación de programas, también se consideran parte de las ciencias de la computación teóricas. Por lo tanto, los cursos sobre semántica del lenguaje de programación también son muy relevantes si me preguntas (que es lo que hiciste).
En general, la competencia más importante que debe tener la informática teórica es la madurez matemática. Consulte la página de Wikipedia sobre la madurez matemática para obtener una breve introducción a esta noción un tanto esquiva.
- Tengo un título mecánico con un 'año sabático' como punto negro, ¿cuáles son mis oportunidades para ingresar a las industrias mecánicas?
- ¿Cómo puede un estudiante indio ingresar a una de las mejores universidades internacionales?
- Obtuve aproximadamente el 60% en el 12º examen en mi examen de matemáticas y tengo mucho miedo, ¿debería retirarme para dar el examen de mejora el próximo año?
- ¿Debo hacer un curso de marketing digital después de bbm?
- Cómo averiguar qué es lo que quiero estudiar en la universidad o a qué facultad ingresar, si no tengo ninguna preferencia específica por algún tema