Successfully reported this slideshow.

Expresar la solución de un problema en forma de algoritmo

819 views

Published on

Mediante esta presentación se mostrará la resolución de problemas a través de algoritmos

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Expresar la solución de un problema en forma de algoritmo

  1. 1. Haga clic para cambiar el estilo 08-2833 INTRODUCCIÓN A LA PROGRAMACIÓN de título Pre-Requisito: Matemáticas II (08-1824) Horas semanales: 5 16 semanas 80 Horas Créditos: 3• Haga clic para modificar el estilo de texto ING. GERARDO GUACARÁN ZURITA del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 1
  2. 2. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloEtapas para la solución de problemas • Haga clic para modificar el estilo de texto del patrón Problema – Segundo nivel • Tercer nivel – Cuarto nivel Análisis Verificación profundo del del problema » Quinto nivel algoritmo Construcción del algoritmo 2
  3. 3. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloCaracterísticas de los algoritmos título de • Haga clic para modificar Los pasos a seguir deben ser o Precisión: el estilo de texto precisados claramente. del patrón o Determinismo: El algoritmo, dado un – Segundo nivel conjunto de datos idénticos de entrada, • Tercer nivel siempre debe arrojar los mismos resultados. – Cuarto nivel o Finitud: siempre debe ser de longitud » Quinto nivel finita. 3
  4. 4. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos • Haga clic para modificar el un problema complejo La solución a estilo de texto puede requerir muchos pasos y el sistema del patrón más idóneo en ese caso, pasa por dividir – Segundo nivel el problema en subproblemas más fáciles • Tercer nivel de resolver que el principal. Este método se suele denominar divide y vencerás – Cuarto nivel (divide and conquer) y es aplicable a la » Quinto nivel resolución y escritura de algoritmos. 4
  5. 5. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos • Haga clic para modificar el estilo de texto del patrón Algoritmo – Segundo nivel • Tercer nivel – Cuarto nivel Datos de Impresión de entrada » Quinto nivel resultados Información dada al Resultados finales algoritmo Procesamiento de los datos Cálculos necesarios para encontrar la solución al problema 5
  6. 6. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos Entrada – Proceso – Salida • Haga clic para modificar el estilo de texto del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 6
  7. 7. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos Entrada – Proceso – Salida • Haga clic para modificar el estilo de texto del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 7
  8. 8. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos Entrada – Proceso – Salida • Haga clic para modificar el estilo de texto del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 8
  9. 9. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos Entrada – Proceso – Salida • Haga clic para modificar el estilo de texto del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 9
  10. 10. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos • HagaRealizar un algoritmo que calcule la superficie de unde texto Ejemplo: clic para modificar el estilo rectángulo. del patrón algoritmo superficie_rectángulo – Segundo nivel Paso 1. Entrada desde periférico de entrada – por ejemplo, teclado – base y altura. • Tercer nivel Paso 2. Calcular superficie = base x altura. – – periférico de salida – por ejemplo, monitor - superficie Paso 3. Salida Cuarto nivel » Quinto nivel 10
  11. 11. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos • Haga clic para modificar el estilo de texto El lenguaje algorítmico suele ser independiente de del patrón cualquier lenguaje de – Segundo nivel programación particular. Lo • Tercer nivel importante es que el lenguaje algorítmico permita una – Cuarto nivel traducción clara del algoritmo » Quinto nivel al programa. 11
  12. 12. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estilo de títuloDiseño y verificación de algoritmos • Haga clic para modificar el estilo dealgoritmo Una vez que se ha descrito el texto en su lenguaje algorítmico es del patrón necesario asegurarse de que el mismo – Segundo nivel realiza las tareas para las que se ha • Tercer nivel diseñado y produce el resultado correcto y esperado. – Cuarto nivel El modo más normal de comprobar un » Quinto nivel algoritmo es mediante su ejecución manual usando datos significativos que abarquen todo el posible rango de valores. 12
  13. 13. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga realizar para modificarelel estilo de texto Se desea clic el algoritmo que resuelva siguiente problema: del patrón Cálculo de los salario semanales de los empleados de una empresa, – Segundo nivel sabiendo que éstos se calculan en base a las horas semanales trabajadas • Tercer nivel y de acuerdo a un precio especificado por cada hora. Si se pasan de 40 horas semanales, las horas extraordinarias se pagarán a razón de 1,5 – Cuarto nivel veces la hora ordinaria. » Quinto nivel 13
  14. 14. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga clic para modificar el estilo de texto 1. Inicio. 2. Leer datos del archivo de la empresa, hasta que se encuentre la ficha del patrón (HORAS, PRECIO_HORA, NOMBRE). final de archivo – Segundo nivel 3. Si HORAS <= 40 entonces SALARIO es el producto de HORAS por • Tercer nivel PRECIO_HORA. 4. Si HORAS > 40 entonces SALARIO es la suma de 40 veces – Cuarto nivel PRECIO_HORA más 1,5 veces PRECIO_HORA por (HORAS- » Quinto nivel 40). 5. Fin 14
  15. 15. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga realizar para modificarelel estilo de texto Se desea clic el algoritmo que resuelva siguiente problema: del patrón determinar si la suma de una pareja de ellos es igual Dados tres números – Segundo nivel al tercer número, si se cumple esta condición escribir <<Iguales>> y en • Tercer nivel caso contrario escribir << Distintos>> – Cuarto nivel » Quinto nivel 15
  16. 16. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga clic para modificar el estilo de texto 1. Inicio. 2. Leer los tres valores A, B, C. del patrón 3. Si A + B = C escribir <<Iguales>> y parar. – Si A + C = B nivel 4. Segundoescribir <<Iguales>> y parar. • Tercer nivel 5. Si B + C = a escribir <<Iguales>> y parar. – <<Distintos>> 6. EscribirCuarto nivel y parar 7. Fin » Quinto nivel 16
  17. 17. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga clic para modificar el estilo de texto Hallar el producto de dos números delINICIO 1. patrón – Segundo nivel respuesta 2.Definir A, B, Producto, 3. Leer A y B 4. • Tercer nivel Calcular Producto. Producto = A*B 5. – Cuarto nivel Imprimir Producto 6. » Quinto nivel Preguntar. ¿Desea volver a realizar la operación? 7. Comparar. Si la respuesta es “Si” pasar a 3 sino continuar 8. FIN 17
  18. 18. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga clic para modificar el estilo de texto Deducir si un número es positivo o negativo del INICIO 1. patrón 2. Leer N – Segundo N=0 pasar a 5 sino continuar 3. Comparar. Si nivel 4. • Tercer nivel Comparar. Si N>0 pasar a 6 sino pasar a 7 5. – Cuarto nivel Imprimir “El Número es Cero” y pasar a 8 6. Imprimir “ElQuinto nivel » número es positivo” y pasar a 8 7. Imprimir “El número es negativo” y pasar a 8 8. Preguntar. ¿Desea volver a realizar la operación? 9. Comparar. Si la respuesta es “Si” pasar a 2 sino continuar 10. FIN 18
  19. 19. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloEjemplos de algoritmos de título • Haga clic para modificar el estilo de texto Leer un número e imprimirlo si es mayor que 100 delINICIO 1. patrón – Segundo nivel 2.Leer N 3. Comparar. Si N>100 continuar sino pasa a 5 4. • Tercer nivel Imprimir N 5. – Cuarto nivel Preguntar. ¿Desea volver a realizar el programa? 6. » Quinto nivel Comparar. Si la respuesta es “Si” pasar a 3 sino continuar 7. FIN 19
  20. 20. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloRepaso de título • Haga clic para modificar el estilo de texto Diseñe un algoritmo para la siguiente formulación: del patrón El robot R2D2 está situado en el punto R y se desea que vaya al punto C, – Segundo nivel tome una bolsa del quiosco de caramelos y la deposite en el punto F. Se debe tomar en consideración que: • Tercer nivel – Cuarto nivel • El robot no puede atravesar la pared y ha de pasar por la puerta P. » Quinto nivel • El robot puede girar sobre sí mismo y avanzar en línea recta. 20
  21. 21. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloRepaso de título • Haga clic para modificar el estilo de texto del patrón Habitación 1 Habitación 2 – Segundo nivel F • Tercer nivel C – Cuarto nivel » Quinto nivel R P 21
  22. 22. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloRepaso de título • Haga clic para modificar el estilo de texto Solución: del patrón del algoritmo: Primer refinamiento –1. Ir desde el punto R al C. Segundo nivel Habitación 1 Habitación 2 • Tercer nivel 2. Tomar la bolsa de F – Cuarto nivel caramelos. C » Quinto nivel 3. Ir desde el punto C a la puerta P. R 4. Llevar la bolsa de caramelos de P a F. P 22
  23. 23. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloRepaso de título • Haga clic para modificar el estilo de texto Solución: del patrón del algoritmo: Segundo refinamiento –1.Segundo nivel Ir desde el punto R al C. Habitación 1 Habitación 2 1.1 Girar R2D2 y apuntar a C. • Tercer nivel 1.2 Mover R2D2 de R a C. F 2. – Cuarto nivel Tomar la bolsa de caramelos. C » Quinto nivel 3. Ir desde el punto C a la puerta P. R 3.1 Girar R2D2 y apuntar a P. 3.2 Mover R2D2 de C a P. 4. Llevar la bolsa de caramelos P de P a F. 4.1 Girar R2D2 y apuntar a F. 4.2 Mover R2D2 de P a F. 23
  24. 24. HagaExpresar lapara de un problema en forma de algoritmo Objetivo 2: clic solución cambiar el estiloConceptos para la próxima clase título de • Haga clic de un Programa. 1. Elementos para modificar el estilo de texto del patrón 2. Identificadores. – Segundo nivel 3. Tipos de Datos • Tercer y Expresiones. 4. Operadoresnivel – Cuarto Estructurada. 5. Programaciónnivel » Quinto nivel 6. Estructuras de Control. 7. Programación Modular. 24
  25. 25. Haga clic para cambiar el estilo de título• Haga clic para modificar el estilo de texto del patrón – Segundo nivel • Tercer nivel – Cuarto nivel » Quinto nivel 25

×