Del prefacio:
¿Cuáles son los requisitos previos para leer este libro?
- Deberías tener algo de experiencia en programación. En particular, debe comprender los procedimientos recursivos y las estructuras de datos simples, como las matrices y las listas vinculadas.
- Debería tener alguna facilidad con las pruebas matemáticas, y especialmente las pruebas por inducción matemática. Algunas partes del libro se basan en algunos conocimientos de cálculo elemental. Más allá de eso, las Partes I y VII de este libro le enseñan todas las técnicas matemáticas que necesitará.
http://books.google.com/books?id…
- ¿Puede un gráfico en el que los pesos de los bordes no son necesariamente distintos tener más de un MST? Si es así, da un ejemplo. Si no, justifíquelo.
- ¿Qué algoritmo usas para la clasificación binaria?
- Cómo multiplicar elementos de matriz sin usar bucle
- ¿Cuáles son algunos cuadriláteros que se usan en la vida real?
- ¿Cuál es el mejor algoritmo de detección de colisión de vehículos?
Prerrequisitos del curso OCW MIT (otoño de 2005):
Una sólida comprensión de la programación y una sólida formación en matemáticas discretas, incluida la probabilidad, son requisitos previos necesarios para este curso.
Para los estudiantes del MIT, este curso es el curso de cabecera para la Concentración de Ingeniería de Teoría de la Computación del MIT / EECS. Se espera que haya tomado 6.001 Estructura e Interpretación de Programas de Computación y 6.042J / 18.062J Matemáticas para Ciencias de la Computación, y haya recibido una calificación de C o superior en ambas clases. Si no cumple con estos requisitos, debe hablar con un TA antes de registrarse para el curso.
http://ocw.mit.edu/courses/elect…