Problemas inventados

Una vez que tenga una idea de problema, descargue la plantilla (ver la siguiente sección), extráiga en una carpeta inventados/nombre_del_problema/ en su repositorio personal de control de versiones para el curso.

Edite el archivo problem.es.md y resuma su idea en al menos un párrafo.

Escriba un ejemplo de entrada y salida en el mismo archivo problem.es.md. Este paso es importante para poder tener una idea más clara del problema antes de discutirlo con el profesor.

Contacte personalmente al profesor (preferiblemente) o diríajele un correo indicando dónde se encuentra el problema dentro de su repositorio de control de versiones.

El profesor le indicará si ya se tiene un problema idéntico o similar, y en tal caso le brindará instrucciones para modificarlo o plantear otro.

Si el profesor acepta la propuesta del problema, le indicará la sección a la que pertenece. En tal caso continúe con la construcción del mismo siguiendo las sugerencias que le hayan brindado. Amplíe la descripción del problema, cree más casos de prueba, implemente una solución, documente la solución, y cree aún más casos de prueba, como se indica en la sección siguiente de este documento.

Escriba un correo electrónico al profesor avisando que el problema está disponible en su repositorio de control de versiones.

Si el profesor solicita correcciones, realícelas y responda al correo indicando cuando está listo.

Cuando la respuesta del profesor indique que el ejercicio está completo, obtendrá los puntos de la sección donde se haya ubicado.

Descomprima el archivo que descargó en una carpeta inventados/ de su repositorio de control de versiones personal para el curso.

Obtendrá una carpeta con los archivos extraídos. Renombre la carpeta para incluir el número de la sección a la cual pertenecerá el problema y algún texto corto alusivo al problema. Por ejemplo, si el problema a resolver es un validador de jugadas de ajedrez en el tema de matrices (1.5), podría usar un nombre como inventados/1.5-validador_ajedrez para la carpeta del problema en su repositorio de control de versiones.

Edite el archivo problem.es.md para escribir el enunciado de su problema en notación Markdown. Ubique el problema en un contexto: una situación hipotética pero realista que haga al problema aplicado y más interesante. El enunciado del problema debe incluir un ejemplo de entrada que recibirán los programas que intenten resolverlo, y su correspondiente salida esperada.

Escriba el caso de prueba de ejemplo. Copie el caso de prueba que incluyó en el enunciado del problema (en problem.es.md) en dos archivos: input000.txt para la entrada y ouput000.txt para la salida correspondiente.

Agregue al menos dos casos de prueba más, y por tanto, al menos dos parejas de archivos: (input001.txt, output001.txt) y (input002.txt, output002.txt). Piense en valores interesantes, extremos o inválidos a probar. Por ejemplo, un programa para encontrar números primos puede probarse con números negativos, 0, 1 (que no es primo), 2 (el único primo par), y valores muy grandes que pueden hacer fallar por exceso de tiempo para una solución fuerza bruta.

Solucione el problema. Escriba su solución en el archivo solution.c o solution.cpp acorde al lenguaje de programación (C ó C++ respectivamente). Puede usar el editor de texto de su elección, o un IDE como QtCreator. La plantilla provee el proyecto solution.pro para QtCreator.

Compile su solución. Si no usa un IDE, puede aprovechar el script px provisto que viene con la plantilla. Para compilar, basta llamar a este script en línea de comandos sin parámetros: ./px.

Pruebe su solución contra los casos de prueba. Para probar un caso de prueba particular invoque su ejecutable con la pareja de archivos de entrada y salida y verifique que coinciden. Por ejemplo, si al invocar ./solution < input001.txt | diff output001.txt - no se producir salida alguna, su programa pasará el caso de prueba. Si quiere probar su solución contra todos los casos de prueba puede invocar ./px test.

Agregue más casos de prueba. Puede aprovechar su solución para acelerar este proceso. Cree simplemente el archivo inputXXX.txt del nuevo caso de prueba. Luego use su solución para generar la salida esperada correspondiente, por ejemplo: ./solution < inputXXX.txt > outputXXX.txt. Si quiere generar o actualizar los correspondientes outputXXX.txt a partir de los archivos de entrada puede emitir ./px output. Este comando debe usarse con mucho cuidado, pues sobrescribe todos los archivos outputXXX.txt con la salida que genera su solución.

Este paso es opcional. Si el profesor le indica que el problema lo requiere, modifique el archivo given.c ó given.cpp y escriba el código fuente inicial que dispondrán las personas que resolverán su problema inventado. Es un extracto de su solución (solution.c o solution.cpp) que puede ayudar a futuros estudiantes a concentrarse en ciertas partes del código, corregir un error inducido en el código fuente, o imponer un trozo de código que no se puede modificar. Por ejemplo, puede proveer una función main() completa y pedir a quienes ressolverán el problema escribir otras funciones faltantes. O bien, proveer varias funciones y que ellos tengan que implementar el main() u otras funciones, o proveer una clase incompleta, o una clase que depende de otra que está ausente…​