Este repositorio lo fui armando mientras cursaba, y está basado principalmente en las clases de teoría. Si entendí o anoté mal algo, existe una posibilidad de que también esté mal acá. Así que si notas algún fallo, no dudes en hacérmelo saber directamente a mí o bien, mediante el repositorio en si (issues, discussions, pull requests).
Recomiendo arrancar por la introducción, y luego ir viendo las estructuras de control. Luego revisar las estructuras de datos que te interesen, pero el siguiente orden es el recomendado:
- Secuencias
- Archivos Secuenciales
- Archivos Indexados
- Arreglos
- Listas
- Árboles
Una vez que conoces las estructuras, te fijás bien complejidad y eficiencia. Recursividad recomiendo ver junto con árboles porque la misma naturaleza de la estructura permite visualizar "gráficamente", aunque por ahí si se te dan las matemáticas, algunos ejercicios iterativos te van a parecer más fáciles de resolver con recursión. Sin embargo, conviene que sigas el plan de estudio.
Note
Aún me faltan subir los ejercicios resueltos, pero por ahora está -casi- toda la guía de recursividad. De todos modos, si vas a ejercicios pascal, encontrarás más ejercicios de Pascal que siguen una lógica bastante parecida al pseudocódigo, y podrían ser útiles, sobre todo para recursividad.
hacé click acá para ver consejos para resolución
- Entender el enunciado y no iniciar el
PROCESOde inmediato:- Lee bien qué te pide el ejercicio y qué estructuras vas a utilizar. Asegúrate de comprender todos los detalles antes de comenzar a escribir.
- No comiences el
PROCESOhasta que tengas claro cómo vas a resolver el problema. Es fundamental saber qué vas a hacer antes de empezar a escribir el código.
- Plantea dudas:
- Si algo no te queda claro, pregúntalo hasta que lo entiendas completamente. No dudes en hacer tantas preguntas como necesites, siempre que sean sobre el enunciado.
- Empieza con el
AMBIENTE:- Una vez que tengas claro el enunciado, comienza a escribir el
AMBIENTE. Esto te ayudará a organizar la información necesaria y a visualizar mejor el problema.
- Una vez que tengas claro el enunciado, comienza a escribir el
- Hacer bosquejos para secuencias:
- Si el ejercicio involucra secuencias, haz un bosquejo de cómo serían varias subsecuencias y cómo recorrer los ciclos.
- Visualizar arreglos:
- Para problemas con arreglos, especialmente matrices y estructuras de más de dos dimensiones, haz un gráfico o diagrama. Esto te va a ayudar a ver claramente la estructura de los datos.
- Verificar punteros en listas:
- Si el ejercicio involucra listas, asegúrate de que la asignación o reasignación de punteros esté correcta. Podés usar diagramas para visualizar cómo se realiza la manipulación de los punteros.
Recomiendo plantear un caso base, aunque sea inicial. Luego, recién el caso general y de ahí ir haciendo pruebas de escritorio.
Si falla, se ve en qué, y se busca solucionar. Si tratando de arreglar termina no funcionando, es posible que el caso base sea el error.
En problemas que involucren matemática, plasmar eso en alguna ecuación o planteo matemático puede ayudar mucho a realizar la subacción recursiva.
Considero que la mejor forma de probar si funciona es traduciendo, o trabajando directamente, sobre algún lenguaje de programación.
Yo recomiendo Pascal porque es muy similar, y más aún si te restringes siguiendo las pautas del pseudocódigo.
Es fácil ver ahí si hay overflow (generalmente el compilador se va a detener y tira un runtime error), o si no funciona como debería.
Si bien esto varía de persona a persona, se puede ir probando y, por fuerza bruta, entender lo que está pasando.
De hecho, muchos problemas matemáticos que "requieren" recursividad tienen una estructura similar a cómo se resuelven en pseudocódigo o en lenguajes de programación.
En matemáticas, la recursividad se utiliza para resolver problemas dividiendo el problema grande en subproblemas más pequeños, lo cual también es lo que hace la recursividad en programación. Por ejemplo, problemas como el cálculo de Fibonacci, el cálculo de factoriales, o incluso algoritmos de búsqueda y ordenamiento como QuickSort, siguen una estructura recursiva tanto en su forma matemática como en su implementación en código.
Esta relación entre matemática y programación hace que, si entiendes cómo resolver problemas recursivos en matemáticas, seas capaz de aplicar ese conocimiento directamente en programación.
hacé click acá para ver como contribuir
Los Issues son para discutir problemas, sugerencias o dudas. Si encontrás un error o tenés una propuesta para mejorar el proyecto, abrí un Issue. También podés participar en Issues existentes para discutir posibles soluciones.
Pasos para crear un Issue:
- Ir a la sección de Issues.
- Describir el problema o la sugerencia.
- Participar en issues abiertos si tienes más información.
Si ya tienes una solución lista o querés agregar una nueva característica, abrí un Pull Request. Los cambios deben estar listos y probados antes de hacer el pull. Este es el flujo ideal después de discutir cualquier mejora o corrección.
Pasos para crear un Pull Request:
- Ir a la sección de Pull Requests.
- Crear una rama y realizar los cambios.
- Crear un pull request con una descripción de los cambios.
Si preferís una discusión más abierta o tienes preguntas generales sobre el proyecto, puedes abrir una Discussion. Esto es útil para conversar ideas o aclarar dudas sin necesidad de un Issue o Pull Request.
- Diagrama de Árboles o Listas: Cuando quieras representar un árbol o lista, usar Mermaid para crear diagramas. Si por alguna razón no puedes usar Mermaid, podés utilizar ASCII con code blocks SCSS. Para previsualizar recomiendo usar el sitio web de Mermaid.
- Estructura del Texto:
- Usa títulos con
#y subtítulos de manera consistente en todo el documento. Esto facilita la lectura y mantiene una estructura clara. - Si tenes links o "referencias" importantes, siempre usa links relativos para mantener la consistencia dentro del repositorio. Esto también asegura que las referencias sigan funcionando incluso si el repositorio se mueve o cambia.
- Orden en los Documentos: Cada archivo debe tener una estructura clara y ordenada. Seguí un flujo lógico, y usa títulos y subtítulos de manera apropiada para dividir los temas y secciones.
- Bloques de Código: Aunque no afecta funcionalmente, por convención, los bloques de código deben estar en formato JS. Esto ayuda a la consistencia y a la legibilidad del código dentro del repositorio.
- Recursos: Ante la duda podés consultar documentación GitHub o Stack Edit, es último es útil para previsualizar.