00 Algoritmos

UNIVERSIDAD NACIONAL DEL SUR

Programación

Escuela Superior de Comercio

5 “E” Año

ο

Resolución de problemas con algoritmos

2

Lenguaje de diseño de algoritmos

3

Descripción de datos

4

Descripción de las acciones

5

Acciones para manipular los datos

5

Operaciones aritméticas

5

Operaciones relacionales

6

Operaciones lógicas

6

Asignación

7

Entrada de datos por teclado

9

Salidade datos por pantalla

9

Trazas

10

Secuencia

11

Selección (condicional)

15

Repetición

24

Repetir – Mientras

24

Repetir - Hasta

30

Repetir - Desde

37

Página 1 de 40

UNIVERSIDAD NACIONAL DEL SUR

Programación

Escuela Superior de Comercio

5 “E” Año

1) RESOLUCION DE PROBLEMAS CON ALGORITMOS
El proceso de resolución de un problema con una computadora conduce a la escritura de unprograma y a su ejecución en la misma. Aunque el proceso de diseñar programas es
esencialmente un proceso creativo, se puede considerar una serie de fases o pasos comunes, que
generalmente deben seguir todos los programadores.
Las fases de resolución de un problema con computadora son:
ο

Análisis del problema.

ο

Diseño del algoritmo.

ο

Codificación.

ο

Compilación y ejecución.

οVerificación.

ο

Depuración.

ο

Documentación.

Las dos primeras fases conducen a un diseño detallado escrito en forma de algoritmo. Durante la
tercera etapa se implementa el algoritmo en un código escrito en un lenguaje de programación,
reflejando las ideas desarrolladas en las fases de análisis y diseño.
La fase de compilación y ejecución traduce y ejecuta el programa. En las fases de verificación ydepuración el programador busca errores de las etapas anteriores y los elimina. Comprobará que
mientras más tiempo se gaste en la fase de análisis y diseño, se gastará menos en la depuración
del programa. Por último, se debe realizar la documentación externa del programa, la cual
incluye análisis, diagramas de flujo y/o pseudocódigos, manuales de usuario con instrucciones
para ejecutar el programa y parainterpretar los resultados.
La resolución de un problema consiste en hallar un algoritmo o un método que nos permita pasar
de la situación actual a la deseada. Este método permite en realidad resolver una clase de
problemas, más que un problema particular.
Definimos algoritmo como una secuencia de pasos u operaciones, que cuando se ejecuta
producirá resultados y terminará luego de una cantidadfinita de tiempo.
Un algoritmo es un método para resolver un problema (clase de problemas) mediante una serie
de pasos realizables sin ambigüedades, precisos, definidos y finitos, que constituyen la solución
de un determinado problema y es independiente del lenguaje de programación a utilizar.
Características de un algoritmo:
•

Preciso porque indica el orden de realización en cada paso sinambigüedades.

•

Definido porque si se sigue dos veces se obtiene igual resultado cada vez.

•

Finito porque tiene un número determinado de pasos, tiene fin (uno solo).

Un algoritmo está constituido por dos partes esenciales:
1) Una descripción de los datos que serán manipulados y de los resultados a los cuales se
quiere arribar junto con una descripción del dominio de esos datos (conjunto posible devalores que puede llegar a tomar en la realidad). También pueden especificarse datos
auxiliares.
2) Una descripción de las acciones a ejecutar.
Página 2 de 40

UNIVERSIDAD NACIONAL DEL SUR

Programación

Escuela Superior de Comercio

5 “E” Año

2) LENGUAJE DE DISEÑO DE ALGORITMOS
Para que un algoritmo pueda ser transformado en un programa, es necesario definirlo en término de
operaciones que lacomputadora sepa hacer. Cuando se mencionan acciones primitivas se hace
referencia a las que son directamente traducidas en un lenguaje de programación.
El objetivo fundamental de un lenguaje de diseño es que sea comprensible para las personas que van a
interpretar algoritmos escritos con él. El fin último del lenguaje de programación en cambio, es ser
comprensible para la computadora que va a...