Me resultó difícil entender los algoritmos de clasificación. ¡Cuando profundizo en los algoritmos, siento que mi mente se bloquea! ¿Qué debo hacer para sentirme cómodo con los algoritmos?

Paso a paso Camina a través de ellos y visualízalos. Afortunadamente, YouTube tiene muchos videos que potencialmente pueden ayudar. También comience con los algoritmos más simples y entiéndalos primero antes de pasar a los más difíciles.

Mis videos favoritos personales involucran a bailarines húngaros:

Tuve que implementar un algoritmo de ordenamiento bitónico paralelo como tarea. En cuanto a los algoritmos de clasificación, bitonic se encuentra entre “me duele el cerebro” y “qué hechicería es esta”. Agregue paralelismo y puede perder la noción de lo que está sucediendo realmente rápido.

Había tomado un curso de algoritmos el semestre anterior, y creo que la razón principal por la que tuve éxito en la tarea fue la siguiente rutina que había desarrollado al tratar de entender un nuevo algoritmo:

1. No solo lo leas. Escribelo. No lo escriba todavía, solo lápiz y papel. Si eres como yo, esto hace que tu cerebro preste atención a cada detalle: ¿qué índice estoy usando en este bucle for? ¿Qué valores tiene la variable en la recursividad?
2. Estudie la prueba: escape del dogma de que las pruebas están ahí para las personas que son demasiado tensas (esta era mi actitud habitual antes). Una buena prueba está ahí para convencerte : esto funciona, aquí está el por qué.
3. Ejecute el algoritmo, paso a paso, en una hoja de papel para una pequeña muestra de entrada. Asegúrese de que la entrada no sea un caso especial (si está tratando de entender el caso general)
4. Escribe el algoritmo. Python o MATLAB funciona mejor. Imprima valores que aún no está seguro de comprender. Ahora repita el paso 3, asegurándose de obtener los mismos valores a mano que con la computadora. Si no, “depure” su comprensión y repita esto.
5. Una vez que lo entiendas, explícaselo a alguien. Generalmente le decía a mi novia, pero mi gato también escuchó algunas de mis conferencias. Al explicar, concéntrese en lo que no era obvio para usted al principio: esto lo ayuda a internalizar su progreso.

Hay otras cosas que también me ayudaron: ver las conferencias del MIT sobre programación dinámica de Erik Demaine es la razón principal por la que entiendo cómo funciona DP hoy.

Y si te cansas demasiado, recuerda esa pequeña sensación de orgasmo que tienes cuando finalmente “lo consigues”. Ese sentimiento vale horas de mi tiempo, y es lo que me motiva a seguir presionando.

¡Buena suerte!

La mejor manera de comprender los Algoritmos es ejecutarlos en una hoja de papel, paso a paso, siempre que los encuentre difíciles de entender. Inicialmente lo encontrará aburrido y lento.
¡Pero luego podrás hacer todos esos cálculos mentalmente!
Happy Coding 😀

Yo mismo encuentro los algoritmos de clasificación muy aburridos, pero al mismo tiempo sé que son importantes porque te enseñan diferentes paradigmas de programación.

Lo que realmente me ayudó es buscarlos en Google con la palabra “cmu” al final.

Visite este enlace, creo que vale la pena visitarlo: Clasificación .

En realidad, esto muestra las notas de la “Carnegie Mellon University” y créanme que son las mejores que he encontrado en Internet.

Puede utilizar el truco anterior para buscar otros temas relacionados con CSE en particular.

Ataca de nuevo. Y otra vez. Y otra vez. Tome la tranquilidad del papel, rastree la ejecución a mano [bolígrafo], paso a paso, simultáneamente para todas las variables involucradas. Quédese con el pseudocódigo, no intente implementarlo en ningún idioma todavía. Encuentra visualizaciones en el interweb. Verifique la respuesta de William Yu.

Cuando estés bloqueado, aléjate. Juega, toma una pajita, haz senderismo, lo que sea. Tomar una siesta. Deja que tu cerebro se reinicie. Ahora, ve a la línea 1 de esta publicación.

No se concentre para tomar la imagen completa a la vez.
Tratar de encontrar un atajo te hará más despeinado.

Algoritmo requiere que tengas una orientación muy detallada.
Cada línea requiere tu atención. Concentrarse en un paso individual a la vez lo hará ver más claramente. Si comprende algunas líneas que le darán una pequeña porción de la imagen completa. Al combinarlos lo entenderás todo.

Una vez que comience a obtenerlo por completo, se enamorará de él.
La mejor de las suertes.

Aquí está tu enfoque.

1. Comience con una mente fresca. Por ejemplo, corre alrededor del bloque o medita durante 3 minutos antes de comenzar.
2. Comprenda todas las piezas a su vez, pero suéltelas, confíe en su mente para mantenerlas cerca mientras pasa a la siguiente.
3. Encuentra las piezas críticas sin las cuales tendrías un problema grave y comienza con ellas.
4. Repase el problema con pequeños ejemplos para obtener el concepto general.
5. Aproveche su experiencia en la resolución de problemas mientras observa y ensambla esas piezas.
6. Si te quedas atascado y no entiendes, encuentra lo último que pensaste que entendiste y ve si te equivocaste.
7. Si cree que ha terminado, pero no usó toda la información, intente encontrar una forma de que el problema falle si no usa las piezas que faltan. Luego incorpore las piezas adicionales para evitar esa falla.
8. Si está atascado y sigue ejemplos o retrocede sus suposiciones no funciona, entonces tome un descanso de 5 minutos en el que despejará por completo su mente del problema y volverá a un estado fresco antes de reanudar.
9. Tenga fe en que cualquier pieza que falte saldrá a la superficie si es paciente y abierto y lo acepta o le da la bienvenida por adelantado.

Descubrí que una baraja de cartas era extremadamente útil.

Eche un vistazo a las conferencias de Robert Sedgewick sobre clasificación. Muy fácil de entender.