algoritmos

Diseño de la solución:
Algoritmos y programación

ALGORITMO: Caracteríticas
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
demínimo
errores.
en algún
de
para
siempre
realización
para su que
fácil
de
se
utilización
las(Validado)
momento
que fue
de
entendimiento.
cada
siga.
paso.
recursos.
creado.

EFICIENTE

NO
AMBIGUO

DEFINIDO
PRECISO

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
lógico, de
conforma
el fin de
auxiliar y cuales se
evitar
van
a generar. en
inconsistencias
el resultado.Definición
de variables y
constantes

Entrada

Proceso
Estructuras
de control

Salida

Cuerpo del algoritmo

ALGORITMO: Selección de Alternativa
Solución ..1
Solución ..3
Se debe tener en cuenta
el principio de que las
cosas siempre se podrán
hacer de una mejor
forma.

La
que
produce
los Solución ..5
Lo importante
es
Analizado
el problema
resultados Esperados en el
Posiblemente
tengamosdeterminar
cuál
menor tiempo y al menor
varias
formas
resolverlo
es la
mejorde
alternativa
costo

Solución ..2

ALGORITMO:

Cómo se hace?
El no programador haría lo siguiente:
Buscar la página de cines
en elSupongamos
diario local y mirar
que si
ve la película
anunciada.
deseamos
ir al
cine a verSila
la ve
anunciada
mira
tercera
película
deen
Laqué
cine
la hacen
y se
va a
Guerra
delas
Galaxias,
verla.
Sinoprocedemos?
la ve anunciada,
¿cómo
espera a los estrenos de
lasemana que viene.

ALGORITMO:

Cómo se hace?

El programador sin embargo, lo haría de este otro
modo:

1

Buscar la página 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 títulos existentes.
Si se encuentra el título La Guerra de las
Galaxias, noseguir buscando. Apuntar el
nombre del cine, su dirección y los horarios

3

4

Si no se encuentra el título 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 automóvil
1. Poner la llave.
2. Asegurarse que el cambio esté en neutro.
3. Pisar el el acelerador.
4. Girar la llave hasta la posición “arranque”.
5. Siel motor arranca antes de 6 seg, dejar
la llave en la posición “encendido”.
6. Si el motor no arranca antes de 6 seg,
volver al paso 3 (como máximo 5 veces).
7. Si el auto no arranca, llamar a la grúa.

ALGORITMO: Conceptos
Tipo
Constante
Variable
Dato
de Dato

Minima parte de la
Corresponde al tipo de
Corresponde a un
información.
Corresponde
valor que puede
a un
espacio
de
memoria
que
Serefiere
los
espacio
almacenarse
deamemoria
enque
un
almacena un dato que
elementos
que
almacena
espacio
de
un se
memoria
dato que
dentro del programa en
dentro
definido
del
ylos
a
programa
la cantidad
en
utilizan
en
ejecución
mantiene
ejecución
de espacio
cambia
que requiere
o varía
algoritmos
siemprepara
su contenido
parasualmacenar
contenido
(valor)..
valor.
realizar
alguna un
(valor).
operación sobreestos.

Recomendación: Usar MAYUSCULAS para definir constantes.
Ej.: PI = 3.1415
MAXIMO_PRECIO

ALGORITMO: Tipos de Datos
Boleano
Real

cadena
Lógicos

Entero

Caracter
Numéricos

Carácter

Tipos
de
Datos

Tipos De Datos
Todos los datos tienen un tipo
asociado con ellos. Un dato puede
ser un simple carácter, tal como ‘b’,
un valor entero tal como 35. El tipo
de dato determina la naturaleza delconjunto de valores que puede
tomar una variable.

ALGORITMO: Conceptos
— tipos de datos
— Simples
—

Ocupan un solo espacio de memoria

— Estructurados
—

Con un nombre o identificador se hace referencia a un grupo de espacios
de memoria

— Identificadores
— Son los nombres usados para hacer referencia a una

posición de memoria en la que se encuentran datos o
instrucciones (constantes,...