Algoritmos

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.

1. PROBLEMA: Un estudiante se encuentra en su casa (durmiendo) y

2. debe ir a la universidad (a tomar la clase de programacin!!),
3. qu debe haga el estudiante?
ALGORITMO:
1. PROBLEMA: Un estudiante se
encuentra en su casa (durmiendo) y
debe ir a la universidad (a tomar la
clase de programacin!!), qu debe
haga el estudiante?
ALGORITMO:
Inicio
Dormir
haga 1 hasta que suene el despertador (o
lo llame la mam).
Mirar la hora.
Hay tiempo suficiente?
Si hay, entonces
Baarse.
Vestirse.
Desayunar.
Sino,
Vestirse.
Cepillarse los dientes.

Despedirse de la mam y el pap.

Hay tiempo suficiente?
Si, Caminar al paradero.
Sino, Correr al paradero.
Hasta que pase un bus para la universidad
haga :
Esperar el bus
Ver a las dems personas que esperan
un bus.
Tomar el bus.
Mientras no llegue a la universidad haga :
Seguir en el bus.
Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin

ALGORITMO: Caracterticas
CONCRETO

FINITO

LEGIBLE

Debe realizar las

Debe
Debe generar
estar
indicarbien
un
el
Debe
operaciones
Debe
funciones
estar
tener
libre
u
con
Debe
ser...
mismo
estructurado
orden
resultado
de
terminar
operaciones
un
demnimo
errores.
en algn
de
para
siempre
realizacin
para su que
fcil
de
se
utilizacin
las
(Validado)
momento
que fue
de
entendimiento.
cada
siga.
paso.
recursos.
creado.

EFICIENTE

NO
AMBIGUO

DEFINIDO
PRECISO

ALGORITMO: Estructura
Corresponden a los datos
requeridos para realizar el
algoritmo (datos de entrada)
y los datos que son
generados (datos de salida)
Conforma el grupo de
instrucciones que realizan
las operaciones con los
datos.
Determinan la
organizacin de las
instrucciones que deben
ser realizadas.

Datos

Procesos

Estructuras
de Control

ALGORITMO: Elementos

Las instrucciones
Es necesario
que
se van a
identificar
que estar
realizar
deben
datosestructuradas
se necesitan y
bien
ingresar,
cuales
tener
un orden
sirven de
lgico,
conforma
el fin de
auxiliar y cuales se
evitar
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

que si
en elSupongamos
diario local y mirar
ir al cine la Si
ve deseamos
la pelcula anunciada.
pelcula
ROBOCOP,
la ve anunciada
mira cmo
en qu
cine la procedemos?
hacen y se va a
verla. Si no la ve anunciada,
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 ROBOCOP, 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
algoritmos
crean la
SiLos
se
requiere
hallar
No
debemos
omitir
el
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
metros,
etc y y
lo algoritmo,
quekilmetros,
se necesita
personalmente
los
pasos
claramente
eldescribamos
tiempo
estar
dado
en
dnde
se
debe
comenzar.
de
nuestro que ste
algoritmo
el problema
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?
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

Permiten enlazar los

Permiten
Permitedar
establecer
continuidad
una
smbolos
de un sentido
Indica
la realizacin
de
al condicin
diagrama relacional
si la pgina

nico
pueden
ser
operaciones
de salida
lgica
o rea
que
depuede
trabajo
tomar
esta
horizontales o verticales.
a un
un
llena,
valor de el
verdadero
crculo
se
o
Estas no pueden
dispositivo
estndar
falso,
utiliza
de
como
esteun
smbolo
conector
se
entrecruzarse y cada una
dentro
deducen
la 2misma
flujos
(eldemonitor
o
de ellas debe
tener un
pgina, el
alternativos
otro smbolo
de
nico smbolo impresor.)
de partida
se defineejecucin.
como un
y un nico smbolo de
conector a otra pgina.
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:
Si condicin entonces
Instrucciones
Si condicin
entonces
Instrucciones
Val2:
Instrucciones
Si
entonces
si condicin
no
Instrucciones
siVal3:
no
Instrucciones
Si
condicin entonces
Instrucciones
Instrucciones
Instrucciones
si no
Otros:
Instrucciones
Instrucciones
Fin Caso

DIAGRAMA DE FLUJO: Simbologa

Estructuras de Ciclo

Ciclo
Para
Ciclo
Ciclo
Mientras
Hasta

v=valini,v=valfinal, incremento
Instrucciones

Condicin
Instrucciones
Si

Condicin

Instrucciones

Si

No

No

..
.
Para
v=valini, v=valfinal,
.
.
inc
.
Instrucciones
Repita
Mientras
que condicin
Instrucciones

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

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
por el
elenunciado
enunciado
del
delproblema,
problema, el
el cul
cul debe
debe
ser
ser claro
claroyycompleto
completo
Es importante
importanteque
que
Es
conozcamosexactamente
exactamente
conozcamos
quese
sedesea.
desea.
que
Mientras
Mientras qu
qu esto
esto no
nose
se
comprenda,
comprenda,no
notiene
tienecaso
caso
pasar
pasar aala
la siguiente
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
Lo importante
es
Analizado
el problema
resultados Esperados en el
Posiblemente
tengamos
determinar
cul
menor tiempo y al menor
varias
resolverlo
es laformas
mejorde
alternativa
costo

Solucin ..2

ALGORITMO: Diagramacin
Dibujar
grficamente
la lgica de la
alternativa
seleccionada
Una vez que
sabemos
cmo resolver el
problema

Plasmar la
solucion
mediante el
Pseudocdigo

ALGORITMO: Prueba de
Escritorio
Esta prueba consiste en:
Es Recomendable
Serealizar
utiliza
parase
Dar
diferentes
de
Al
lo datos
anterior
Dar diferentes
datos
entrada
considerar
todos
corroborar
que
el
puede ycomprobar
si el
de
entrada
al
programa
los
posibleses
casos,
an loso
algoritmo
plasmado
algoritmo
correcto
de excepcin
o no
en si hay necesidad
cualquier
esperados,
para
asegurar
seguir
la
secuencia
de hacer ajustes
herramienta
presenta
que
el programa
no
indicada
(volver
al
paso anterior)
la
solucin
al
produzca
errores
en
ejecucin
cuando
problema
inicialse
hasta
presenten estos casos.

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#QUE
%20HERRAMIENTAS