Este documento explica qué son los algoritmos y sus elementos. Define un algoritmo como una lista de instrucciones para resolver un problema específico. Describe los componentes de un algoritmo como la entrada, salida, tipos de datos y pasos. Explica que los algoritmos son útiles para programar computadoras para resolver problemas y que la programación implementa algoritmos.
2. 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
4. Algoritmos 5+1=6 Anotar 6 2+9=11 Anotar 1 y guardar 1 4+0=4 4+1=5 Anotar 5 El resultado es 516 491 + 25 516
5. 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
6. 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
7. 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.
8. 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
9. 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.
10. Construcción de un algoritmo Definir el problema a resolver Identificar las entradas del algoritmo Identificar la salida del algoritmo Definir los pasos a seguir para convertir las entradas en la salida Seguir los pasos y comprobar que el algoritmo sea correcto analizando la salida. Revisar los pasos y hacer las correcciones. Resolver el problema.
14. 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.
15. 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
16. 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]
17. 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
18. Ejemplo 1 Elabora el algoritmo que sigues para ir a la escuela. Inicio Me despierto Me levanto de la cama Me desvisto Me baño Me visto Tomo el transporte a la escuela Camino a la escuela Fin Procesos
19. Ejemplo 2 Elabora el algoritmo que sume 2 números. Inicio Dame un número, n1 Dame otro número, n2 Realiza suma=n1+n2 Imprime suma Fin Entrada Proceso Salida variables
20. Ejercicios Escriba el algoritmo que sigues para comerte un McTrío, te encuentras afuera de McDonald´s. Escriba un algoritmo que calcule el área y el perímetro de un rectángulo, dada la altura y la base. Escriba un algoritmoque dados 2 números realiza las cuatro operaciones aritméticas fundamentales (+,-,*,/). Escriba un algoritmoque dados 2 números y el símbolo aritmético realiza la operación seleccionada por el usuario.