Algoritmos

ALGORITMO: Definicin
Es un conjunto de pasos
lgicos
ordenados,
secuencialmente y finita,
escritos de tal forma que
permiten
visualizar
la
solucin de un problema
determinado en un momento
especfico.

ALGORITMO: Nombre
El nombre en latn de
algoritmo proviene de la
traduccin que realiz
Fibonacci, de la obra
del matemtico rabe
Al'Khwarizmi llamada ,
Algoritmi de Numero
Indorum.

ALGORITMO: Caracterticas
CONCRETO

FINITO

LEGIBLE

Debe realizar las

Debe
Deberealizar
generar
estar
indicarbien
un
el
Debe
las
Debe
Debe
estar
tener
libre
operaciones
con
un
Debe
ser...
mismo
estructurado
orden
resultado
deu
funciones
mnimo
terminar
de
errores.
endealgn
operaciones
para
siempre
realizacin
para su que
fcil
de
se
utilizacin
de
(Validado)
momento
lasentendimiento.
que
fue
creado.
cada
siga.
paso.
recursos.

EFICIENTE

NO
AMBIGUO

DEFINIDO
PRECISO

ALGORITMO: Estructura
Corresponden a los
Conforma
Determinan
ella
grupo
datos requeridos
de
organizacin
instrucciones
de las
para
realizar el
que
instrucciones
realizan
las
quede
algoritmo
(datos
operaciones
deben
sery loscon
los
entrada)
datos
datos.
realizadas.
que son generados
(datos de salida)

Datos

Procesos

Estructuras
de Control

ALGORITMO: Elementos
Las instrucciones
Es
quenecesario
se van a
identificar
que estar
realizar deben
datos
se necesitan y
bien estructuradas
ingresar,
cuales
tener un orden
sirven
lgico, de
conforma
el fin de
auxiliar
evitar y cuales se
van
a generar. en
inconsistencias
el resultado.

Definicin
de variables y
constantes

Entrada

Proceso
Estructuras
de control

Salida

Cuerpo del algoritmo

ALGORITMO: Quienes pueden

hacer un algoritmo?
Toda persona, implcitamente
y diariamente disea y realiza
algoritmos, para dar solucin
a situaciones cotidianas de
forma natural.
Sin embargo el programador,
disea el algoritmo conciente
de que al realizar cada paso
obtendr la solucin de un
problema especfico.

ALGORITMO: Cmo se hace?

El no programador hara lo siguiente:
Buscar la pgina de cines
en elSupongamos
diario local y mirar
que si
ve la pelcula
anunciada.
deseamos
ir al
cine a verSila
la ve
anunciada
mira
tercera
pelcula
deen
Laqu
cine
la hacen
y se
va a
Guerra
delas
Galaxias,
verla.
Si noprocedemos?
la ve anunciada,
cmo
espera a los estrenos de
lasemana que viene.

ALGORITMO: Cmo se hace?

El programador sin embargo, lo hara de este otro modo:

Buscar la pgina de cines en el diario

local, con fecha de hoy
2

Revisar la cartelera de arriba abajo y de izquierda

a derecha, buscando entre los ttulos existentes.
Si se encuentra el ttulo La Guerra de las
Galaxias, no seguir buscando. Apuntar el
nombre del cine, su direccin y los horarios

Si no se encuentra el ttulo en la cartelera,

esperar una semana y volver a empezar el
proceso a partir del punto 1 de esta lista.

ALGORITMO: Otro ejemplo

Encender un automvil
1. Poner la llave.
2. Asegurarse que el cambio est en neutro.
3. Pisar el el acelerador.
4. Girar la llave hasta la posicin arranque.
5. Si el motor arranca antes de 6 seg, dejar
la llave en la posicin encendido.
6. Si el motor no arranca antes de 6 seg,
volver al paso 3 (como mximo 5 veces).
7. Si el auto no arranca, llamar a la gra.

ALGORITMO: Requisitos
Seguir los pasos del
Por ejemplo:
algoritmo
debe sellevarnos
Lossealgoritmos
crean el
SiNo
requiere
hallar
la
debemos
omitir
aparalaresolver
resolucin
del
velocidad
de de
un automvil,
contexto
nuestros
problema.
problemas.
es
necesario, definir si la
algoritmos.
Siempre
que sea
posible
Es
importante
que
junto
distancia
debe
ser
en
Es
necesario
establecer
seguiremos
al algoritmo,
metros,
kilmetros,
etc y y
lo
que
se
necesita
personalmente
los pasos
describamos
claramente
eldnde
tiempo
estar
dado en
se debe comenzar.
de
nuestro
algoritmo
el problema
que ste
segundos
u horas,
ya nos
que
para comprobar
son
resolver.que puede
lapermite
velocidad
efectivamente correctos y
representarse en Km/h
conducen efectivamente a
mts/seg.
la solucin esperada.

Debe Definirse del

problema
Debe estar dentro
de contexto
Debe resolver el
problema
Debe evitar la
ambigedad

ALGORITMO: Tcnicas de
Diseo
Top Down
Est
Es una tcnica
tcnica de permite
diseo
dividir
el problema
descendente
donde se en
pequeas
partes, a las
realiza un refinamiento
cuales
se que
les da
solucin
sucesivo,
permite
por
luego se
darleseparado,
una organizacin
a
integran
las soluciones
las instrucciones,
en
para
el problema
formaresolver
de mdulos
o
principal.
bloques.

Divide y vencers

ALGORITMO: Tcnicas de
Representacin
Es una tcnica
Est
tcnica quepermite
permite representar
representar
el algoritmo
grficamenteunlas lenguaje
mediante
operaciones estructurado,
y
ms
estructuras que
van a
facilitando
su se
posterior
realizar, mediante una
codificacin.
simbologa estndar, con
un nico punto de inicio y
uno de finalizacin.

Diagrama de Flujo
Pseudocdigo
Inicio
Instruccin 1
Instruccin 2
Si condicin entonces
.. Instruccin 3
.
Instruccin n
Fin

PSEUDOCDIGO:Cmo se Hace?
1

Cada instruccin que se va a realizar

debe comenzar por un verbo, ejemplo:
Muestre, Haga, Lea, etc.
Se debe mantener una identacin o sangra
sobre el margen izquierdo para identificar
fcilmente el comienzo y final de las estructuras

La representacin de las estructuras son

similares u homnimas de los lenguajes de
programacin, ejemplo: inicio, fin, mientras
que, repita_hasta, si_entonces_sino, etc.

PSEUDOCDIGO:Cmo se Hace?
Inicio : Denota el punto de inicio del algoritmo.
Leer : Denota la accin de introducir datos o variables
desde un dispositivo estndar de entrada.
Imprimir : Representa la accin de enviar datos desde
variables a un dispositivo estndar de salida.
Calcular : Denota la realizacin de cualquier operacin
aritmtica que genere valores para ser
almacenados en una variable.
Fin: Denota el punto de finalizacin del algoritmo.

DIAGRAMA DE FLUJO: Simbologa

Lectura
Inicio
Proceso
Captura
Fin

Permite indicar la
Permite indicar la
realizacin
Se
utiliza
para
Entrada de datos
deelunpunto
proceso
indicar
de
desde
matemtico,
inicioun
y finalizacin
dispositivo
o una del
operacin
de
diagrama
estndar
asignacin

DIAGRAMA DE FLUJO: Simbologa

Conectores
Impresin
Decisin
Flujo

Permite
establecer
Permiten
Permiten
continuidad
enlazaruna
los
Indica
ladar
realizacin
de
condicin
relacional

alsmbolos
diagrama
desiun
la sentido
pgina
operaciones
de salida
lgica
que
tomar
o rea
nico
depuede
trabajo
pueden
esta
ser
a un
un
valor de el
verdadero
o
horizontales
llena,
o verticales.
crculo
se
dispositivo
estndar
falso,
de
esteun
smbolo
se
utiliza
como
Estas
no
conector
pueden
deducen
flujos
entrecruzarse
dentro
ymonitor
cada
la 2misma
una
(elde
o
alternativos
de
pgina,
de ellasel
debe
otro
tener
smbolo
un
impresor.)
nico smbolo
se defineejecucin.
de
como
partida
un
conector
y un nico
a otra
smbolo
pgina.
de
destino.

DIAGRAMA DE FLUJO: Simbologa

Estructuras de Decisin (Condicin)

Decisin
Decisin
Decisin
DecisinMltiple
Simple
Compuesta
Anidada
Si

No
No No
Si
No
Condicin
Condicin
No
Condicin
Si
No
Condicin
Val1

Condicin

Val2

Si Si

Condicin
Val3
Otro

Caso
condicin
Si
condicin
entonces

Val1:
SiInstrucciones
condicinentonces
entonces
Si condicin
Instrucciones
Val2:
Instrucciones
Si
entonces
Instrucciones
si condicin
no
siVal3:
no
Instrucciones
Si
condicin entonces
Instrucciones
Instrucciones
Instrucciones
Otros:
si no
Instrucciones
Instrucciones
Fin Caso

DIAGRAMA DE FLUJO: Simbologa

Estructuras de Ciclo

Ciclo
Para
Ciclo
Ciclo
Mientras
Hasta

..
..

. v=valini, v=valfinal, inc

Para
.
Instrucciones

v=valini,v=valfinal, incremento
Instrucciones

Condicin
Instrucciones
Si

Condicin

Instrucciones

Si

No

No

Repita
Mientras que condicin
..Instrucciones
Instrucciones
.Hasta que condicin
Fin Mientras
v:.. variable
..
valini:
valor inicial
.
.
valfinal:
valor final
inc: incremento

Mientras
Fin
Para

ALGORITMO: Fases de Diseo

Algoritmo

Definicin del problema

Anlisis del problema
Seleccin de la mejor alternativa
Diagramacin
Prueba de escritorio

ALGORITMO: Definicin del

Problema
Est
Estdada
dadapor
porelelenunciado
enunciado
del
delproblema,
problema,elelcul
culdebe
debe
ser
serclaro
claroyycompleto
completo
Esimportante
importanteque
que
Es
conozcamosexactamente
exactamente
conozcamos
quese
sedesea.
desea.
que
Mientras
Mientrasqu
questo
estono
no se
se
comprenda,
comprenda, no
notiene
tienecaso
caso
pasar
pasar aala
lasiguiente
siguienteetapa.
etapa.

ALGORITMO: Anlisis del Problema

Los datos de
entrada que nos
suministran

Recursos

Frmulas

Proceso

Entendido el problema para

resolverlo es preciso analizar

rea
de
Trabajo

Los datos de
salida o
resultados que
se esperan

ALGORITMO: Seleccin de
Alternativa
Solucin ..1
Solucin ..3
Se debe tener en cuenta
el principio de que las
cosas siempre se podrn
hacer de una mejor
forma.

La
que
produce
los Solucin ..5
Analizado
el problema
Lo importante
es
resultados Esperados en el
determinar
cul
Posiblemente
tengamos
menor tiempo y al menor
es la mejor alternativa
varias
costo formas de resolverlo

Solucin ..2

ALGORITMO: Diagramacin

Una vez que

sabemos
cmo resolver el
problema

Dibujar
grficamente
la lgica de la
alternativa
seleccionada

Plasmar la
solucion
mediante el
Pseudocdigo

ALGORITMO: Prueba de Escritorio

Esta prueba consiste en:
Al
lo anterior
Es
Recomendable
Serealizar
utiliza
parase
Dar
diferentes
datos
Dar
diferentes
datos
desi el
puede
comprobar
corroborar
que
el
entrada
y
considerar
todos
de entrada al programa
algoritmo
es plasmado
correcto
algoritmo
los
posibles casos,
an los o
de
en si hayo necesidad
cualquier
excepcin
no esperados,
seguir
laque
secuencia
para
asegurar
el
herramienta
presenta
de
hacer
ajustes
indicada
programa no
produzca
la
solucin
al
errores
cuando
(volverenalejecucin
paso anterior)

problema
se
presenten inicial
estos casos.

hasta
obtener los resultados

ALGORITMO: Conceptos
Tipo
Constante
Variable
Dato
de Dato

Minima parte de la
Corresponde al tipo de
Corresponde a un
informacin.
Corresponde
valor que puede
a un
espacio
de
memoria
que
Se
refiere
los
espacio
almacenarse
deamemoria
enque
un
almacena
un
dato
que
elementos
almacena
espacioque
de
un se
memoria
dato que
dentro del programa en
dentro
definido
delylos
programa
a la cantidad
en
utilizan
en
ejecucin
mantiene
ejecucin
de espacio
cambia
que requiere
o vara
algoritmos
siemprepara
su contenido
parasualmacenar
contenido
(valor)..
valor.
realizar
alguna un
(valor).
operacin sobre estos.

ALGORITMO: Tipos de Datos

Boleano
Real
Entero

cadena
Lgicos
Numricos

Caracter
Carcter

Tipos
de
Datos

ALGORITMO: Operadores

>
<
>=
=
<=
Relacionales
!=
<>

+ Aritmticos
/ %
^
No
Y &&
O ||

Lgicos

BIBLIOGRAFIA
Fundamentos de Programacin. Algoritmos y
Estructuras. Luis Joyanes Aguilar. Editorial
Mc Graw Hill.
http://fuxion.tripod.cl/fundamentos.htm#Q
UE%20HERRAMIENTAS