1/26/2011

DEFINICIONES
IMPORTANTES
ALGORITMO:

Un algoritmo es una lista de instrucciones que

realizan una descripción precisa, paso a paso,
Introducción a la Lógica de un proceso que garantiza que resuelve
cualquier problema que pertenezca a un tipo
determinado y que termina después de que se
hayan llevado a cabo un número finito de
pasos.
Diagramas de Flujo
PROBLEMA ALGORÍTMICO:

Lic Maynor Barboza A.

Un problema algorítmico es cualquier
problema, conceptual o práctico, cuya
solución puede expresarse mediante un
algoritmo.

¿ Cómo Resolver un Problema ? Ejemplo

1.- Definir el problema
2.- Generar alternativas de solución

3.- Elegir la mejor alternativa

4.- Implementar la solución

5.- Evaluar la implementación

Si la evaluación indica que la decisión tomada

es correcta se puede proceder a programar el
caso.
En caso contrario, se retoma la secuencia de
pasos.

TENICAS PARA LA
FORMULACION DE
ALGORITMOS • Las tres técnicas de formulación de
algoritmos más populares son :
– Diagrama de flujo
– Pseudocódigo
– Diagramas estructurados

1
 1/26/2011

¿Qué es un Diagrama de Flujo

Diagrama de Flujo ? Un Diagrama de Flujo es utilizado para realizar
el análisis lógico del algoritmo, es decir,
comprobar que el flujo que tome el algoritmo
Es la representación
representación gráfica del flujo sea el correcto.
de un algoritmo.
Inicio

Encender TV

S N sí
?? Conectar TV no ¿Encendió TV? Cambiar a canal 5

Fin

Diagrama de Flujo
Diagrama de Flujo • Los símbolos más utilizados:
– Entrada/Salida (E/S):
(E/S): operaciones de lectura y
Definición escritura

• Un Diagrama de Flujo es un conjunto de

símbolos interconectados entre sí que permiten – Proceso
Proceso:: transferencia y/o operaciones
representar el flujo lógico de un algoritmo

– Decisión:
Decisión: verifica el resultado de una condición o
expresión

Diagrama de Flujo
Diagrama de Flujo
Los símbolos más utilizados:

– Conector:
Conector: punto de referencia que indica donde
debe de continuar el flujo del diagrama
• Los símbolos más utilizados:
– Entrada de teclado:
teclado: indica que se debe de realizar
una lectura de datos desde el teclado

– Terminal:
Terminal: indica el punto de inicio o final de un flujo
lógico
– Salida: indica que el resultado de una operación será
impresa (desplegada) a la salida estándar (impresora o
pantalla del monitor)

2
¿ Cómo veríamos el diagrama
para el caso del Factorial ?

SÍ
Factorial

Leer n

s=1
i=1

i=ixs

s=s+1

s≤n
NO
Desplegar i Fin

ϭFINAL DE LA
PRESENTACIÓN
1/26/2011