UTP Ejercicios de prueba de escritorio de principios de algoritmos Nº 1

Los ejercicios de “prueba de escritorio” son muy populares en los exámenes finales de principios de algoritmos y en esta serie de publicaciones te explico como resolverlos fácilmente.

Una prueba de escritorio es una prueba paso a paso de cada una de las acciones que conforman un algoritmo. El objetivo es analizar en cada momento cómo van cambiando los valores de las variables. Para facilitar este análisis se hace uso de una tabla en la que se disponen en cada columna las distintas variables y en cada fila los valores que éstas van tomando.

La idea para resolver estos tipos de ejercicios consiste en llenar la tabla con los valores que van tomando las variables en cada paso del algoritmo. Estos ejercicios suelen incluir una estructura repetitiva o bucle:

  • Mientras
  • Repetir
  • Repetir-MientrasQue
  • Repetir-HastaQue
  • Para

Los entregables que se deben entregar como resultado de este tipo de problemas son: la tabla llena y los valores finales de las variables

La forma correcta de hacer el análisis requiere mucha concentración y tener una hoja y papel. Pero tranquilo, existe una forma fácil de resolver estos problemas (en caso de que te falte tiempo o como último recurso). Para ello, debes copiar el pseudocódigo del enunciado en Pseint y hacer uso de la instrucción Escribir para pintar todas las variables dentro del bucle y también al final del algoritmo.

Pregunta 3.10

Sea el siguiente pseudocódigo, determine el valor de las variables x, y, suma en cada paso.

Ejecutar el pseudocódigo y completar el cuadro anterior y obtener lo siguiente:

  1. Prueba de escritorio correcta. (3 pt)
  2. Valor final de x, y, suma _______ (3 pt)

Pseint

Como se mencionó al principio, a manera de artificio en pseint copiamos el pseudocódigo del enunciado. Nota que para este caso en particular, en lugar de la variable “y” estamos usando la variable “yy“. Lo hacemos de esta forma debido a que “y” es una palabra reservada de Pseint (que se usa para representar al operador lógico de conjunción) y usarla como nombre de variable causa conflictos y errores de sintaxis.

En la línea 2 se está declarando la lista de variables completa: x, yy, suma.

En las líneas 9, 10, 11 y 12 se imprimen los valores que van tomando las variables mientras se ejecute el bucle Repetir_MientrasQue.

En las líneas 22, 23, 24 y 25 se imprimen los valores finales de las variables.

Al ejecutar el algoritmo se podrá ver en la pantalla todos los valores de las variables.

Prueba de escritorio

Los valores de las variables que se imprimieron las pondremos en la tabla. Debajo de la columna paso pondremos el paso del algorimo: 1, 2, 3, 4, etc, el cual dependerá de la cantidad de veces que se ejecute el algoritmo. Para este ejemplo tenemos 4 filas.

Los valores finales de las variables son:

  • x=13
  • y=1
  • suma=33

Cualquier duda déjamelo en los comentarios. Hasta la próxima!

Deja una respuesta

Tu dirección de correo electrónico no será publicada.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>