¿Cuál es la diferencia entre los cursos avanzados de algoritmos 6.046 y 6.854 en el MIT?

Tomé 6.046 e hice lo suficientemente bien como para que me ofrecieran una posición de grado en los siguientes semestres. Diría que es riguroso, pero aún así es un curso básico. Es una clase de introducción a los algoritmos. Muchas personas que lo tomaron dijeron que es uno de los cursos más difíciles que han tomado en el MIT, y tal vez sea cierto. Lo encontré difícil, pero factible, no increíblemente difícil. Los conjuntos de problemas fueron largos y requieren una cuidadosa reflexión, pero son factibles si pones suficiente esfuerzo o prestas atención en clase. No digo que sea sencillo de ninguna manera, pero no es inalcanzable. Tomé 6.854 un par de años después, y descubrí que era increíblemente difícil. El nivel de pensamiento requerido para el conjunto de problemas era ridículo, a menudo me dolía la cabeza (literalmente).

6.046 cubre todos los conceptos básicos del concepto de algoritmo. Complejidades (tiempo y espacio) y estructuras básicas (este árbol, esa lista, este mapa). En términos de lo que “sabe” después de tomar 6.046, se puede esperar que la mayoría de los otros cursos de algoritmos en otras escuelas enseñen lo mismo. Su conjunto de problemas puede ser más largo y las pruebas más difíciles, pero en términos de currículo, es comparable.

Mientras que 6.854 profundiza en algunos de los conceptos más sofisticados en algoritmos, muchos de los cuales probablemente no se usan en la industria en el día a día, sino que tienen aplicaciones muy específicas. No me sorprendería si algunos de sus problemas planteados fueran la tesis doctoral de alguien (o un lema), por ejemplo. Le da una mejor idea de cómo es una investigación de vanguardia en algoritmos.

More Interesting

¿Hay alguna forma científica de barrer un piso?

¿Qué debe saber todo programador sobre tablas hash y funciones hash?

Dada una matriz con 100 elementos (números del 0 al 99), si saco un elemento aleatorio, ¿cómo encontrarías el que saqué? ¿Cómo resolvería esto si 1: la matriz está ordenada o 2: la matriz no está ordenada?

¿ISRO emplea el aprendizaje automático en alguno de sus sistemas de trabajo actuales?

¿Cuál es la forma más efectiva de aprender algoritmos?

¿Cómo funciona 'Un algoritmo neuronal de estilo artístico'?

Recientemente llegué a un llamado indicador de opciones binarias del sitio web 'www.investoo.com' que afirma una tasa de éxito del 83% al predecir el resultado de las opciones binarias. ¿Es una estafa?

¿De qué juez en línea puedo aprender algoritmos estándar y estructuras de datos?

¿Cuáles son las consideraciones más importantes para convertir un algoritmo en codificación?

¿Cuál es la lógica detrás del algoritmo de escaneo de Graham para casco convexo?

¿Qué es el algoritmo de Quora y cómo funciona?

Optimización matemática: ¿Cuáles son las aplicaciones para el problema del vendedor ambulante?

¿Cuánta teoría de probabilidad necesitas para entender y aplicar algoritmos comerciales populares?

¿Cuál es el mejor enfoque para resolver el problema que CRYPTO preguntó en el concurso de codificación PRAVEGA 2014 celebrado en Codechef el 9 de noviembre?

Noto que las estructuras de datos son difíciles de entender y asimilar con solo leerlas. ¿Qué tengo que hacer?