algoritmos

AlgoritmosAlgoritmos

Prof. Lic. Franklin Arriola RamProf. Lic. Franklin Arriola Ram íírezrez

Facultad de Ingeniería de Sistemas, Cómputo y Telec omunicacionesSistema a Distancia

ALGORITMO

• Método para resolver un problema, mediante una serie de pasos precisos, definidos y finitos.

• Preciso : indica un orden de realización de cada paso a realizar.

• Definido : Si se sigue un algoritmo mas de una vez se obtiene el mismo resultado.

• Finito : todo algoritmo tiene un inicio y un fin, es decir debe tener un número finito de pasos.

CARACTERISTICAS DE UN ALGORITMO

PASOS A SEGUIR EN LA CONSTRUCCION DE UN

ALGORITMOLa definición de un algoritmo debe describir tres partes:• Entrada• Proceso• Salida

Área de un triangulo

SalidaResultados

Cálculo deÁrea

Entrada De Datos

EntradaB

EntradaH

SalidaB

SalidaH

SalidaA2

* HBA =

HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS

• Diagrama de flujo (flowchart)• Diagrama N- S (Nassi-Schneiderman)• Pseudocódigo

DIAGRAMA DE FLUJO

• Representación de algoritmos utilizando símbolos gráficos unidos por flechas, denominadas líneas de flujo, que indican la secuencia de ejecución.

• Los símbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalización (ANSI)

SIMBOLOS DE DIAGRAMA DE FLUJO

Proceso: Operaciones aritméticas a realizarse.

Terminal: Indica comienzo y final de todo programa.

Entrada / Salida: Operaciones que tienen relación con los dispositivos de entrada/salida.

Decisión: Indica operaciones lógicas o de comparación, en función al resultado determina cual de los caminos debe seguir

Dirección del flujo o línea de flujo.

No

Si

Decisión Múltiple: En función al resultado de la comparación seguirá uno de los diferentes caminos.

Línea Conectora: sirve de unión entres dos símbolos

Subrutina: Modulo independiente del programa, que recibe una entrada, realiza una tarea y regresa al prog. Principal.

Conector: Continuación del flujo dentro de la misma página

Conector: Continuación del flujo en páginas diferentes.

Comentarios: permite añadir comentarios en cualquier símbolo del diagrama de flujo.

Pantalla: se utiliza en ocasiones en lugar del símbolo de Entrada/Salida

Impresora: se utiliza en ocasiones en lugar del símbolo de Entrada/Salida

Teclado: se utiliza en ocasiones en lugar del símbolo de Entrada/Salida

Fin

Inicio

LeerB, H

2

* HBA =

EscribirA

• Es una mezcla de frases de un idioma (español, ingles, etc.), que nos permite representar la secuencia lógica de las acciones de un algoritmo.

• La ventaja del pseudocódigo es que en la solucion de un programa, el programador se concentra en la lógica sin preocuparse en la reglas de un lenguaje de programación específico.

PSEUDOCODIGO

InicioLeer (base, altura)

Calcular area = (base * altura)/2

Escribir (area)Fin

NASSI-SCHNEIDERMAN

• Es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son continuas.

• Un algoritmo se representa con un rectángulo en el que cada banda es una acción a realizar.

Inicio

Leer base, altura

Calculararea = (base*altura)/2

Escribir area

Fin

EJEMPLOS