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
Algoritmos
Algoritmos
1. 5+1=6
2. Anotar 6
3. 2+9=11
4. Anotar 1 y guardar 1
5. 4+0=4
6. 4+1=5
7. Anotar 5
8. El resultado es 516
491+ 25
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 resolver2. Identificar las entradas del algoritmo3. Identificar la salida del algoritmo4. Definir los pasos a seguir para convertir las
entradas en la salida5. 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 Proceso Salida
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
7. Tomo el transporte a la escuela
8. Camino a la escuela
9. Fin
Procesos
Ejemplo 2
• Elabora el algoritmo que sume 2 números.
1. Inicio
2. Dame un número, n1
3. Dame otro número, n2
4. Realiza suma=n1+n2
5. Imprime suma
6. FinSalida
Entrada
Proceso
variables
Ejercicios1. 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
2
3
4
5