Programación En Concursos

Programación en Concursos

Existen muchas diferencias entre el manejo de la programación en un aula de clases y un concurso formal, ya que de manera escolar su busca preparar para poder ofrecer un servicio a un usuario o empresa, y en un concurso lo que se busca es medir y comparar la capacidad de los concursantes.

Otra gran diferencia es que en los concursos, para saber la calificaciónobtenida de cada participante y así poder obtener los ganadores, los programas se evalúan por medio de una computadora. Por esta misma razón, para compilar, todo el código debe de ir en un mismo archivo y la entrada y salida de datos del programa tiene que ser por consola. Estos datos de salida, deberán cumplir con cierto formato, ya que serán comparados carácter por carácter, con los datos correctosque debería dar el programa. En todas los problemas siempre te será especificado que datos recibirás, cual es el propósito del algoritmo que se diseñara y que datos se deben de dar como respuesta.

Se le llama Caso de prueba, a ciertos datos de entrada con los cuales se deberán presentar datos de salida específicos. Los casos con que se evalúa un programa siempre serán los peores casos posibles,es decir, los organizadores de un concurso buscan las situaciones que harán de un programa fallar. Mas sin embargo, al momento de leer los datos de entrada, no es necesario que se valide nada, ya que en el mismo problema, se aseguran que posibles datos se introducirán y en que formato, y de la misma manera se especifica el formato que deben de tener los datos de salida.

En la mayoría deproblemas, se necesitara que se busquen soluciones óptimas. Ya sea en el tiempo que el programa tarde en ejecutarse (Procesar la información y dar una respuesta), o en la memoria que se utilice (El tipo y cantidad de variables que se utilicen). Pero de esto se tratara más a fondo posteriormente.

De manera general, previo al concurso, el comité técnico define los problemas a programar de la siguientemanera:

1. Realizar la descripción de los problemas que los participantes deberán de resolver.
2. Realizar los casos de prueba con los que será evaluado dicho programa.
3. Hacer el programa que de solución al problema.

Con estos 3 pasos, buscan eliminar cualquier incongruencia se pudiera presentar en el problema. Cualquier persona que no pertenezca al comité podrá saber nadasobre la descripción, casos de prueba o solución del problema.


Limitante en Tiempo de ejecución

La limitante en tiempo de ejecución se refiere al tiempo en que un programa tarda en ejecutarse. Este tiempo incluye el tiempo que el programa tarda en leer los datos de entrada, procesar todos los datos e imprimir los datos de salida.

En general, una computadora puede hacer 100 millones deoperaciones en un segundo, una operación se generaliza un bloque pequeño de código. Lo más común es que los problemas den como limite 1 segundo en tiempo de ejecución.

Sin duda alguna es muy difícil medir con exactitud el tiempo de ejecución de un programa, dado a que para medirlo influyen muchos factores como la velocidad del procesador, los demás programas que tengas en ejecución o el mismosistema operativo y su arquitectura. Para tratar de evitar esto, se trata de no crear casos de prueba que evalúen datos que se procesen en 1 segundo, previendo soluciones posibles que puedan crear los participantes en el concurso. Y en caso remoto de que la solución se tarde cerca de 1 segundo en ejecutarse, se da un pequeño marguen tiempo de ejecución (para tomar como valido el caso) de hasta 2segundos en total.

Cuando un programa excede el tiempo de ejecución en un caso, se cuenta ese caso como incorrecto (y no sumara puntos). Esto significa, que los programas no solo debe de dar la respuesta correcta al problema, sino que también lo tienen que hacerlo con la solución más eficiente posible.

Limite de memoria

El límite de memoria se refiere a la cantidad y el tamaño de las variables...