Algoritmos

Contenido

Algoritmos

Definiciones básicas y componentes de un
algoritmo
Representación de algoritmos mediante diagramas
de Nassi-Shneiderman (N-S)
Representación de algoritmos mediante
seudocódigo

Prof. Franco Guidi Polanco
Escuela de Ingeniería Industrial
Pontificia Universidad Católica de Valparaíso, Chile
fguidi@ucv.cl

Franco Guidi Polanco

14/08/2007

2

DefinicionesDefiniciones básicas y componentes de un
algoritmo
Prof. Franco Guidi Polanco
Escuela de Ingeniería Industrial
Pontificia Universidad Católica de Valparaíso, Chile
fguidi@ucv.cl

Algoritmo: es una secuencia ordenada de pasos,
carentes de ambigüedades, que conducen a la solución de
un problema dado (de Al-Khôwarizmi, matemático y
astrónomo árabe del s. IX).
Todo algoritmo debe ser:Preciso: pasos no ambiguos y
en secuencia específica.
Definido: a partir de las
mismas entradas debe generar
siempre los mismos resultados.
Finito: su ejecución debe
completarse en un número finito
de pasos.
Franco Guidi Polanco

14/08/2007

4

Características de un procesador estándar

El algoritmo es un modelo

Conoce un conjunto limitado de instrucciones
elementales.Dispone de un conjunto reglas para ordenar
las instrucciones elementales (estructuras de
control).
Acepta entradas y es capaz de generar salidas.
Tiene memoria.

Algoritmo

Procesador
Entradas

Franco Guidi Polanco

Instrucciones

Salidas

14/08/2007

5

Solución de problemas por computador

6

Las instrucciones de un algoritmo se pueden
organizar mediante tres estructuras decontrol:

Análisis del problema
Desarrollo de un algoritmo:
• Diseño del algoritmo
• Verificación del algoritmo
Desarrollo de un programa:
• Codificación del algoritmo (programación)
• Pruebas
Utilización del programa

14/08/2007

14/08/2007

Ordenamiento de las instrucciones

La solución de un problema mediante el uso de
un computador, tiene las siguientes etapas:

Franco GuidiPolanco

Franco Guidi Polanco

Secuencia

7

Franco Guidi Polanco

Decisión

14/08/2007

Iteración

8

Estructuras de control: Secuencia

Estructuras de control: Decisión

Si se cumple la condición ,
entonces hacer algo,
en caso contrario hacer otra cosa.

Primero hacer A,
luego hacer B,
luego hacer C,
...
y finalmente hacer Z.

Origami.
Secuencia de plieguespara hacer un murciélago
Franco Guidi Polanco

14/08/2007

9

Franco Guidi Polanco

14/08/2007

Estructuras de control: Iteración

Mientras se cumpla la condición ,
repetir hacer algo.
o

Representación de algoritmos mediante
diagramas de Nassi-Shneiderman

Repetir hacer algo,
mientras se cumpla la condición .

Prof. Franco Guidi Polanco
Escuela de Ingeniería IndustrialPontificia Universidad Católica de Valparaíso, Chile
fguidi@ucv.cl

Mientras falten copias por sacar,
imprimir una copia del documento.

Franco Guidi Polanco

14/08/2007

11

10

Presentación

Origen

Diagramas creados para apoyar la didáctica de la
programación estructurada.
Impiden la especificación de “saltos” en el flujo de
control del algoritmo (asociados a la instrucciónGOTO, y habilitados por diagramas de flujo
tradicionales)

Desarrollados y publicados por Ben
Shneiderman y Ike Nassi
Concebidos por Shneiderman en
1972 mientras participaba en una
conferencia de la ACM sobre
programación.
Dr. Ike Nassi

GOTO
Dr. Ben Shneiderman
Franco Guidi Polanco

14/08/2007

13

Representación de estructuras de control
Secuencia

14

Los diagramas deNassi-Shneiderman permiten la
especificación de otras estructuras de control.
Tales estructuras no serán estudiadas en este
curso.

mientras -repetir
condición

acción 2

14/08/2007

Otras estructuras de control

Iteración

acción 1

Franco Guidi Polanco

acción(es)

acción N

Decisión

repetir - mientras

condición
V
acción(es)
Franco Guidi Polanco

F

acción(es)...