Primer Parcial 2023. Ej 2, parte c.

Primer Parcial 2023. Ej 2, parte c.

de Diego Furrer Dellepiane -
Número de respuestas: 1

Buenas! Espero se encuentren bien.

El ejercicio 2 parte c pide lo siguiente:

"Demuestre que su algoritmo es correcto. Puede utilizar resultados vistos en el curso sin reescribirlos."

Y en la solución del parcial prueban que el algoritmo devuelve un resultado válido, pero no se prueba la terminación del algoritmo.

Mi duda es : Para probar que un algoritmo es "correcto" en general, que son las cosas que se deben demostrar? O depende del contexto?

Yo pensaba que "correcto" contenía a : 1) terminación 2) resultado válido

Muchas gracias!

Saludos,

Diego Furrer

En respuesta a Diego Furrer Dellepiane

Re: Primer Parcial 2023. Ej 2, parte c.

de Fernando Fernandez -
Hola.
Hay que demostrar que el algoritmo termina. Algunas veces puede ser evidente (por ejemplo, cuando el ciclo es un for y las instrucciones internas son simples), pero aun así habría que decirlo.
En distintas ediciones del curso se puede haber hecho más o menos énfasis en distintos detalles. Trataremos de dejar esto claro.

Saludos