Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Construcción de
un algoritmo
CONSTRUCCIÓN DE UN ALGORITMO
Operaciones básicas
Entrada de datos
Salida de datos
Utilización de variables
Utilización de constantes
Aplicación de operadores
Asignación de valores
Combinación de operaciones básicas
Secuencial
Selectiva
Repetitiva
ENTRADA DE DATOS
Los algoritmos son para solucionar tipos de problemas
Es imprescindible poder entregar entradas distintas en
cada ejecución
La entrada de datos se realiza mediante algún dispositivo
ENTRADA DE DATOS
Dispositivos de entrada
Teclado
Mouse
Botones
Censores de tacto
Cámaras digitales
Scanners
Archivos
ENTRADA DE DATOS
ENTRADA DE DATOS
Cada dispositivo tiene distintas características.
Por lo general, sirven para cosas distintas
Los sistemas definen un dispositivo de entrada por
defecto
Estedispositivo se denomina la entrada estándar.
En una computadora suele ser el teclado.
SALIDA DE DATOS
De nada sirve implementar un algoritmo si no podemos
saber su resultado.
Al finalizar el algoritmo (o durante), es imprescindible
obtener la información resultante de su ejecución.
La salida de datos se realiza mediante dispositivos.
SALIDA DE DATOS
Dispositivos de salida
Pantalla
Impresora
Parlantes
Tableros luminosos
Motores
Tarjeta
de red
Archivos
SALIDA DE DATOS
C:\
SALIDA DE DATOS
Al igual que con la entrada, cada dispositivo tiene
finalidades distintas.
Los sistemas definen un dispositivo de salida por defecto
Estedispositivo se denomina la salida estándar.
En un computador suele ser la pantalla.
UTILIZACIÓN DE VARIABLES
Durante la ejecución del algoritmo, es importante
recordar los resultados parciales de cada paso.
Estos resultados se etiquetan con un nombre.
G=K/1000
G=K/1000
operandos
M=G * P
operador
ASIGNACIÓN DE VALORES
El resultado de un operador se puede almacenar en una
variable.
Para esto se utiliza un tipo especial de operador.
Operador de asignación
M=G * P
M tiene el valor 50
M=G * P
Devolver M
COMBINACIÓN DE OPERACIONES
BÁSICAS
Selectiva
Un algoritmo puede optar por ejecutar o no una operación (SI
–ENTONCES).
Un algoritmo puede optar por ejecutar una u otra operación
(SI-ENTONCES-SINO).
Esta decisión se basa en un condición.
Esta decisión controla el flujo del algoritmo.
Por esto, se denomina una estructura de control.
COMBINACIÓN DE OPERACIONES
BÁSICAS
4 C: Condición
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
Ejecutar 1
Ejecutar 2
si se cumple C entonces
Ejecutar 3
fin si
Ejecutar 4
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Ejemplo: levantarse en la mañana
Inicio
salir de la cama
ducharse
tomar desayuno
si esta lloviendo entonces
tomar el paraguas
fin si
tomar la mochila
tomar la micro
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
1
si no
C
3a 3b
4 C: Condición
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
Ejecutar 1
Ejecutar 2
si se cumple C entonces
Ejecutar 3a
si no
Ejecutar 3b
fin si
Ejecutar 4
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Ejemplo: levantarse en la mañana
Inicio
salir de la cama
ducharse
tomar desayuno
si esta lloviendo entonces
llevar la parca
si no
llevar la chaqueta
fin si
tomar la mochila
tomar la micro
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Estructura de control selectiva
Una condición es cualquier proposición lógica que tenga un
valor verdadero o falso definido.
Este esquema selectivo se denomina “decision binaria”.
¿Y si hay más de dos opciones?
COMBINACIÓN DE OPERACIONES
BÁSICAS
Estructura de control selectiva
Toda decisión se puede llevar a un esquema de decisión
binaria.
Basta con decidir entre una alternativa y todo el resto
Si se elige “el resto”, se decide entre una alternativa y el resto
del resto.
Etc…
COMBINACIÓN DE OPERACIONES
BÁSICAS
1
x igual a 0
2a 2b 2c
3
COMBINACIÓN DE OPERACIONES
BÁSICAS
1
si no
x mayor que 0?
x menor que 0?
no si
2a 2b 2c
3
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
Ejecutar 1
Si x es mayor que cero entonces
Ejecutar 2a
Si no
Si x es menor que cero entonces
Ejecutar 2c
Si no
Ejecutar 2b
fin si
fin si
Ejecutar 3
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Ejemplo: levantarse en la mañana
Inicio
salir de la cama
ducharse
tomar desayuno
si esta lloviendo entonces
llevar la parca
si no esta lloviendo pero hace frío
llevar la chaqueta
si no
llevar un chaleco
fin si
tomar la mochila
tomar la micro
Fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Estructura de selección múltiple
Para algunos casos se puede utilizar un esquema
selectivo no binario (EN EL CASO DE)
Ejemplo: ingreso de opción de menú de un cajero
automático
Si el usuario presionó el botón 1, hacer un giro
Si el usuario presionó el botón 2, entregar saldo
Etc.
COMBINACIÓN DE OPERACIONES
BÁSICAS
etoc
Botón
1 2 3
salir
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
en el caso que el botón presionado
sea el 1
hacer giro
sea el 2
entregar saldo
sea el 3
cambiar clave
…
En cualquier otro caso
Error
fin caso
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Repetitiva
Además de combinar operaciones en forma secuencial y
selectiva, se puede repetir la ejecución de una operación
cuantas veces se desee.
Existen varios esquemas
Repetir MIENTRAS se cumpla una condición.
Repetir HASTA QUE se cumpla una condición.
no
C
si
C: Condición
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
ejecutar 1
mientras se cumpla la condición
ejecutar 2
fin mientras
ejecutar 3
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
definir variable x
asignar el valor -1 a x
mientras x sea menor que cero
ingresar x por teclado
fin mientras
mostrar valor de x
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
HASTA QUE
Se repite la ejecución de una operación hasta que se cumpla
una condición.
La principal diferencia con MIENTRAS es que la operación
se ejecuta al menos una vez.
COMBINACIÓN DE OPERACIONES
BÁSICAS
no
C
si
C: Condición
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
ejecutar 1
repetir
ejecutar 2
hasta que se cumpla condición
ejecutar 3
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Ejemplo
Mismo ejemplo anterior
Inicio
definir variable x
repetir
ingresar x por teclado
Hasta que x sea mayor que cero
mostrar valor de x
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Repetir un número fijo de veces
Muy útil cuando se sabe el numero de repeticiones a ejecutar.
Por lo general se define una variable que sirve de contador
El contador mantiene el número de cada iteración.
También se puede definir el incremento del contador en cada
iteración.
COMBINACIÓN DE OPERACIONES
BÁSICAS
3
COMBINACIÓN DE OPERACIONES
BÁSICAS
Inicio
ejecutar 1
desde contador inicial hasta
contador final
ejecutar 2
fin desde
ejecutar 3
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
5
Ejemplo
i
i 0
Inicio
definir variable “sumatoria”
asignar el valor 0 a “sumatoria”
desde i igual a 0 hasta i igual a 5
sumatoria = sumatoria + i
fin desde
mostrar valor de “sumatoria”
fin
COMBINACIÓN DE OPERACIONES
BÁSICAS
Combinación de estructuras de control seriales,
selectivas y repetitivas
Cualquier combinación es posible
Pueden existir estructuras anidadas
Es importante definir el comienzo y el termino de cada
estructura