Vous êtes sur la page 1sur 21

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
Algoritmos
Algoritmos
1. 5+1=6
491 2. Anotar 6
3. 2+9=11
+ 25 4. Anotar 1 y guardar 1
5. 4+0=4
516 6.
7.
4+1=5
Anotar 5
8. El resultado es 516
Elementos de un algoritmo
• 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
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
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.
Descripción de un algoritmo
• Pseudo – código
– El algoritmo se expresa en lenguaje natural
– Expresa de manera genérica los pasos del
algoritmo
– No provee detalles de la implementación
particular del código final
Descripción de un algoritmo
• Diagramas de flujo
– Presentan el algoritmo de manera gráfica.
– De gran utilidad para seguir la “ruta” de un
algoritmo.
– Aplicables a muchas otras disciplinas.
Construcción de un algoritmo
1. Definir el problema a resolver
2. Identificar las entradas del algoritmo
3. Identificar la salida del algoritmo
4. Definir los pasos a seguir para convertir las
entradas en la salida
5. Seguir los pasos y comprobar que el algoritmo
sea correcto analizando la salida.
6. Revisar los pasos y hacer las correcciones.
7. Resolver el problema.
Entrada de datos
Salida de datos

C:\
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.
• Al invocar con posterioridad ese nombre,
recuperamos el resultados parcial.
Utilización de constantes
• Además de las variables, un algoritmo
requiere de constantes.
• A diferencia de las variables, su valor no
puede cambiar en el tiempo.
• Las constantes también pueden recibir
nombres para mayor claridad.
– Ej.: PI = 3.1415
Construcción de un algoritmo
• Ejemplo:
– Objetivo: Calcular el precio de una manzana
– Entradas
• Precio (en pesos) del kilo de manzanas [K]
• Peso (en gramos) promedio de una manzana[P]
– Salida
• Precio (en pesos) de una manzana [M]
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
Ejemplo 1
• Elabora el algoritmo que sigues para ir a la escuela.
1. Inicio
2. Me despierto
3. Me levanto de la cama
4. Me desvisto
5. Me baño
6. Me visto Procesos
7. Tomo el transporte a la escuela
8. Camino a la escuela
9. Fin
Ejemplo 2
• Elabora el algoritmo que sume 2 números.

1.Inicio
2.Dame un número, n1
3.Dame otro número, n2 Entrada
4.Realiza suma=n1+n2
Proceso
5.Imprime suma
6.Fin Salida

variables
Ejercicios
1. Escriba el algoritmo que sigues para comerte un McTrío, te
encuentras afuera de McDonald´s.

2. Escriba un algoritmo que calcule el área y el perímetro de un


rectángulo, dada la altura y la base.
3. Escriba un algoritmo que dados 2 números realiza las cuatro
operaciones aritméticas fundamentales (+,-,*,/).
4. Escriba un algoritmo que dados 2 números y el símbolo
aritmético realiza la operación seleccionada por el usuario.
No.
Entrada Proceso Salida
1