Tema1
-
Upload
jesus-torres -
Category
Technology
-
view
2.304 -
download
0
Transcript of Tema1
![Page 1: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/1.jpg)
Algoritmos
![Page 2: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/2.jpg)
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
![Page 3: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/3.jpg)
Algoritmos
![Page 4: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/4.jpg)
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
![Page 5: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/5.jpg)
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
![Page 6: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/6.jpg)
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
![Page 7: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/7.jpg)
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.
![Page 8: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/8.jpg)
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
![Page 9: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/9.jpg)
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.
![Page 10: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/10.jpg)
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.
![Page 11: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/11.jpg)
Entrada Proceso Salida
![Page 12: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/12.jpg)
Entrada de datos
![Page 13: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/13.jpg)
Salida de datos
C:\
![Page 14: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/14.jpg)
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.
![Page 15: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/15.jpg)
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
![Page 16: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/16.jpg)
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]
![Page 17: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/17.jpg)
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
![Page 18: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/18.jpg)
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
![Page 19: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/19.jpg)
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
![Page 20: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/20.jpg)
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.
![Page 21: Tema1](https://reader033.fdocument.pub/reader033/viewer/2022052904/557b2002d8b42a4e048b4775/html5/thumbnails/21.jpg)
No. Entrada Proceso Salida
1
2
3
4
5