ELEMENTO 2

1 Ing. Eduardo Reyes B, M.Sc.

INDICE
Definicin de algoritmo
Definicin de lgica
Caractersticas de un algoritmo
Partes de un algoritmo
Solucin de un problema en el computador
Pasos para la elaboracin de un algoritmo




Ing. Eduardo Reyes B, M.Sc. 2
OBJETIVOS
Conocer conceptos fundamentales de algoritmos y
lgica de programacin.
Aprender cuales son los tipos de algoritmos y sus
caractersticas primordiales.
Entender las diferentes formas de representar un
algoritmo identificando la mejor al momento de dar
solucin a un problema.


Ing. Eduardo Reyes B, M.Sc. 3
DESARROLLO
Ing. Eduardo Reyes B, M.Sc. 4
Definicin de algoritmo
Es un procedimiento seguro y en cierta
forma mecnica, de lograr un resultado.
Tambin se define como el conjunto de
pasos, operaciones o procedimientos para
obtener una solucin a un problema
determinado a partir de ciertas reglas
definidas.

5 Ing. Eduardo Reyes B, M.Sc.
Definicin de lgica
logos = palabra, tratado, pensamiento o
razn,
palabra ica = relacionado a.
Lgica hace relacin al pensamiento o la
razn o a la forma en la cual el ser humano
puede llegar a actuar usando su raciocinio a
travs de ciertos principios bsicos.

Ing. Eduardo Reyes B, M.Sc. 6
Caractersticas de un algoritmo
Ing. Eduardo Reyes B, M.Sc. 7
Algoritmo
Ser finito
Ser
definido
Ser
general
Ser
neutral
de
material
Partes de un algoritmo
1
ENTRADA
2
PROCESO
3
SALIDA
Ing. Eduardo Reyes B, M.Sc. 8
Pasos para la solucin de un
problema por computador
Definicin y delimitacin del Problema
Anlisis del Problema
Diseo del Algoritmo
Codificacin
Compilacin
Depuracin
La documentacin
Ejecucin
Mantenimiento
Ing. Eduardo Reyes B, M.Sc. 9
Pasos de elaboracin de un
algoritmo
Leer el enunciado del problema cuantas
veces sea necesario
Determinar claramente los datos de entrada
Aclarar y determinar la informacin o
resultados
Definir clculos y comparaciones
Tener en cuenta toda clase de condiciones y
restricciones
Ing. Eduardo Reyes B, M.Sc. 10
Formas de representacin de un
algoritmo
Ing. Eduardo Reyes B, M.Sc. 11
Seudocdigo
Diagramacin libre o de flujo
Diagramacin rectangular o
estructurada
SEUDOCODIGO
Mezcla de lenguaje de programacin y espaol
es una combinacin de smbolos (/, *, >, >=, %),
trminos (Lea, Imprima, Hacer Para)
Un seudocdigo ocupa menos espacio en una hoja de
papel.
Permite representar en forma fcil operaciones
repetitivas complejas.
Ing. Eduardo Reyes B, M.Sc. 12
Ejemplo de un algoritmo
cualitativo
Disear un algoritmo para preparar una limonada.

INICIO
Llenar una jarra con un litro de agua
Echar el jugo de tres limones
Echar cuatro cucharadas de azcar
Remover el agua hasta disolver completamente el
azcar
FIN

Ing. Eduardo Reyes B, M.Sc. 13
Ejemplo de un algoritmo
cuantitativo
Disear un algoritmo que permita hallar la suma de
tres nmeros.


INICIO
LEER numero1, numero2, numero3
suma = numero1 + numero2 + numero3
IMPRIMIR suma
FIN

Ing. Eduardo Reyes B, M.Sc. 14
Diagramacin libre o de flujo
Representacin grfica de un algoritmo.
Tambin se puede decir que es la representacin
detallada en forma grfica de cmo deben realizarse
los pasos en la computadora para producir resultados.
Esta representacin grfica se da cuando varios
smbolos, que indican diferentes procesos en la
computadora, se relacionan entre s mediante lneas
que indican el orden en que se deben ejecutar los
procesos.
Los smbolos utilizados han sido normalizados por el
instituto norteamericano de normalizacin ANSI.

Ing. Eduardo Reyes B, M.Sc. 15
Ing. Eduardo Reyes B, M.Sc. 16
Comparacin
INICIO

LEER numero1, numero2,
numero3

suma = numero1 +
numero2 + numero3

IMPRIMIR suma

FIN
Ing. Eduardo Reyes B, M.Sc. 17
Datos e informacin manejada en
un algoritmo

Ing. Eduardo Reyes B, M.Sc. 18
Datos
alfabticos
Datos
numricos
Datos
alfa
numricos
Datos
lgicos o
bolanos
Tipos de datos
Datos variables:
Son todos aquellos valores que pueden o no cambiar
en el transcurso de un algoritmo. Usualmente son
introducidas como datos. Toda variable consta de un
nombre y un valor.
Datos constantes:
Son todos aquellos valores que no cambian en el
transcurso de un algoritmo y son introducidos al
momento de utilizarse.
Ing. Eduardo Reyes B, M.Sc. 19
Condiciones para nombrar
variables y constantes
Debe comenzar con una letra, mayscula o minscula
comprendida entre la A y la Z. No debe empezar por
un nmero o por un smbolo.
No debe contener espacios en blanco.
No se puede utilizar caracteres especiales (, , , ),
smbolos (%, &, #, @) ni operadores aritmticos (+, -,
*, /).
Las letras, dgitos y caracteres como la subraya ( _ )
estn permitidos despus del primer carcter.
Se recomienda que no supere los ocho (8) caracteres.

Ing. Eduardo Reyes B, M.Sc. 20
Operadores
Aritmticos:
+
-
*
/ Divisin con decimales.
\ Divisin entera.
Mod Divisin modular o
Residuo de la divisin.
^
Lgicos
relacionales
[>] Mayor que.
[<] Menor que.
[>=] Mayor o igual que.
[<=] Menor o igual
que.
[=] Igual.
[< >] Diferente
Lgicos bolanos
[And o ^] Disyuncin
Y.
[Or o v] Conjuncin O.
[Not o !] Negacin.

Ing. Eduardo Reyes B, M.Sc. 21