Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos
Algoritmos
• ¿Que es un algoritmo?
– “Una lista de instrucciones donde se especifica
una sucesión de operaciones necesarias para
resolver cualquier problema de un tipo dado”.
– Ejemplo sumar dos números
V +
+ F V
V
V
F
V
F
F F
F
V
F
F
F
san
+ sano
sansano
IWI-131 - Tema 1 Algoritmos
Algoritmos
• Entrada
– ¿Qué se necesita para realizar los pasos?
• Salida
– ¿Que se obtiene al final del algoritmo?
• Tipos de datos
– Números: enteros, reales, complejos
– Texto: letras, palabras, frases
– Otros
IWI-131 - Tema 1 Algoritmos
Algoritmos
• Sirven para resolver un tipo de problema
especifico.
• Son secuencias de pasos concretos.
• Requiere la definición de la entrada y la
salida.
• Adecuados para ser ejecutados por un
computador
IWI-131 - Tema 1 Algoritmos
Algoritmos
• ¿Qué tiene que ver con la programación?
– La programación consiste en crear programas
de computador que resuelvan problemas
específicos.
– Un programa de computador es la
implementación de un algoritmo.
Calcular G = K/100
Calcular M = G x P
Devolver el valor de M
Fin.
Ingresar K y P
G=K/1000
M=G x P
Devolver M
Ingresar K y P
G=K/1000
M=G x P
Devolver M
C:\
G=K/1000
G=K/1000
M=G * P
operador
M=G * P
• Secuencial
– Un conjunto de operaciones básicas pueden ser
ejecutadas en forma secuencial.
– Una operación no inicia hasta que la anterior
termina
Ingresar K y P
Ingresar K y P Ingresar K=200 y P=250
G=K/1000 G=K/1000 G tiene el valor 0,2
M=G * P
M=G * P
Devolver M M tiene el valor 50
Devolver M
• 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.
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
C
3
4 C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
2
C
si no
3
4
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
Inicio
Ejecutar 1
Ejecutar 2
si se cumple C entonces
Ejecutar 3
fin si
Ejecutar 4
fin
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
si no
C
3a 3b
4
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
2
C
si no
3a 3b
4
x igual a 0
2a 2b 2c
3
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
si no
x mayor que 0?
x menor que 0?
no si
2a 2b 2c
3
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
x mayor que 0?
si no
x menor que 0?
no si
2a
2b 2c
3
IWI-131 - Tema 1 Algoritmos
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
etoc
Botón
1 2 3
salir
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
Botón
1 2 3 etoc
salir
• MIENTRAS
– Se repite una operación mientras una condición
sea verdadera.
– Al dejar de serlo, se rompe el ciclo
– Si la condición nunca es falsa, se tiene un ciclo
infinito.
no
C
si
3
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
C
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
Inicio
ejecutar 1
mientras se cumpla la condición
ejecutar 2
fin mientras
ejecutar 3
fin
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
IWI-131 - Tema 1 Algoritmos
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.
no
C
si
3
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
C
3
C: Condición
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
Inicio
ejecutar 1
repetir
ejecutar 2
hasta que se cumpla condición
ejecutar 3
fin
• 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
3
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
1
Inicio contador, fin contador
3
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
Inicio
ejecutar 1
desde contador inicial hasta
contador final
ejecutar 2
fin desde
ejecutar 3
fin
IWI-131 - Tema 1 Algoritmos
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
IWI-131 - Tema 1 Algoritmos
Combinación de operaciones básicas
• Ejemplos
– Cachi-pun
– Ordenar objetos
Algoritmos