Pseudocodigo

Universidad Nacional de Chilecito

1.

ALGORITMOS Y PROGRAMAS

Resolución de problemas por computadoras
La principal razón para que las personas aprendan lenguajes de programación es utilizar un ordenador como una herramienta para la resolución de problemas.

Fase de resolución del problema
Esta fase incluye, a su vez, el análisis del problema así como el diseño y posterior verificación delalgoritmo.

Análisis del problema
El primer paso para encontrar la solución a un problema es el análisis del mismo. Se
debe examinar cuidadosamente el problema a fin de obtener una idea clara sobre lo que se
solicita y determinar los datos necesarios para conseguirlo.
Diseño del algoritmo
Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resoluciónde un problema dado y expresado en lenguaje natural, por ejemplo el castellano, Todo algoritmo debe ser:





Preciso: Indicando el orden de realización de cada uno de los pasos.
Definido: Si se sigue el algoritmo varias veces proporcionándole los mismos datos, se
deben obtener siempre los mismos resultados.
Finito: Al seguir el algoritmo, este debe terminar en algún momento, es decir tenerun
número finito de pasos.

Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para resolver el problema y disponerlas en el orden en el que han de ser ejecutadas.
Los pasos en esta primera descripción pueden requerir una revisión adicional antes de que
podamos obtener un algoritmo claro, preciso y completo.
Este método de diseño de algoritmos en etapas, yendo delos conceptos generales a
los de detalle, se conoce como método descendente (top-down).
En un algoritmo se deben de considerar tres partes:

Entrada: Información dada al algoritmo.
Proceso: Operaciones o cálculos necesarios para encontrar la solución del problema.
Salida:

Apunte Pseudocódigo

Respuestas dadas por el algoritmo o resultados de los procesos realizados.

Asignatura: Algoritmo yEstructura de Datos – Estructura de Datos y Algoritmo I

Universidad Nacional de Chilecito

Como ejemplo supongamos que desea desarrollar un algoritmo que calcule la superficie de un rectángulo proporcionándole su base y altura. Lo primero que debemos hacer es
plantearnos las siguientes preguntas:

Especificaciones de entrada
¿Qué datos son de entrada?
¿Cuántos datos se introducirán?
¿Cuántos son datosde entrada válidos?

Especificaciones de salida
¿Cuáles son los datos de salida?
¿Cuántos datos de salida se producirán?
¿Qué formato y precisión tendrán los resultados?

Especificaciones del Proceso
El algoritmo que podemos utilizar es el siguiente:
Paso 1. Entrada desde el teclado, de los datos de base y altura.
Paso 2. Cálculo de la superficie, multiplicando la base por la altura.
Paso 3.Salida por pantalla de base, altura y superficie calculada.

El lenguaje algorítmico debe ser independiente de cualquier lenguaje de programación particular, pero fácilmente traducible a cada uno de ellos. Alcanzar estos objetivos conducirá al empleo de métodos normalizados para la representación de algoritmos, tales como
los diagramas de flujo o pseudocódigo.

Verificación de algoritmos
Una vez quese ha terminado de escribir un algoritmo es necesario comprobar que
realiza las tareas para las que se ha diseñado y produce el resultado correcto y esperado. El
modo más normal de comprobar un algoritmo es mediante su ejecución manual, usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de
papel las modificaciones que se den en estos datos y en los delresto del algoritmo, en las
diferentes fases hasta la obtención de los resultados. Este proceso se conoce como prueba de
Escritorio del algoritmo.

Apunte Pseudocódigo

Asignatura: Algoritmo y Estructura de Datos – Estructura de Datos y Algoritmos

Universidad Nacional de Chilecito

CODIFICACION DE ALGORITMOS EN PSEUDOCODIGO
En el ejemplo del cálculo del área de un rectángulo podemos observar...