Algoritmos. Libro en línea 3/8/18. Ing. Roberto Martínez Román - 1 RESOLVIENDO PROBLEMAS. Cuál es el objetivo del libro?

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Algoritmos. Libro en línea 3/8/18. Ing. Roberto Martínez Román - 1 RESOLVIENDO PROBLEMAS. Cuál es el objetivo del libro?"

Francisco José Gómez Redondo
hace 5 años
Vistas:

1 Algoritmos RESOLVIENDO PROBLEMAS ROBERTO MARTÍNEZ ROMÁN - RMROMAN@ITESM.MX 1 Libro en línea Cuál es el objetivo del libro? Roberto Martínez Román - rmroman@itesm.mx 2 rmroman@itesm.mx 1

=, ==) d) Leer/almacenar datos de la memoria (números, cadenas) Roberto Martínez Román - rmroman@itesm.

2 Tareas que hace la computadora Las tareas que pueden hacer las computadoras son: a) Leer/escribir datos (dispositivos externos como teclado, pantalla) b) Operaciones aritméticas (suma, resta, multiplicación, división) c) Comparar datos (>, <, >=, <=,!=, ==) d) Leer/almacenar datos de la memoria (números, cadenas) Roberto Martínez Román - rmroman@itesm.mx 3 Algoritmo Es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos. Una receta para resolver un problema Roberto Martínez Román - rmroman@itesm.mx 4 rmroman@itesm.mx 2

Carácterísticas Característica Preciso Definido Finito Característica Detallado Efectivo Comportamiento específico Significado Indica claramente el orden de ejecución de los pasos.

3 Carácterísticas Característica Preciso Definido Finito Característica Detallado Efectivo Comportamiento específico Significado Indica claramente el orden de ejecución de los pasos. Si se sigue dos o más veces con los mismos datos, se obtiene el mismo resultado. Después de un cierto número de pasos, el algoritmo termina. Significado Las instrucciones se pueden ejecutar por el procesador. Datos correctos. Rendimiento óptimo. Una sola tarea. Roberto Martínez Román - rmroman@itesm.mx 5 Representación de algoritmos Diagramas de flujo. Pseudocódigo. 1. Leer cantidad 2. Leer precio 3. Calcular total cantidad * precio 4. Imprimir total Roberto Martínez Román - rmroman@itesm.mx 6 rmroman@itesm.mx 3

4 Programa El programa es la implementación, en algún lenguaje de programación, del algoritmo. # Ejemplo de programa en Python cantidad = int(input("cantidad: ")) precio = int(input("precio: ")) total = cantidad * precio print("el total a pagar es: ",total) Roberto Martínez Román - rmroman@itesm.mx 7 Lenguajes de programación Sirven para escribir las instrucciones que le damos a una computadora para que realice cierta tarea. Roberto Martínez Román - rmroman@itesm.mx 8 rmroman@itesm.mx 4

Programación Es un proceso mental complejo, dividido en varias etapas.

entender también, con detalle, cuál será el procedimiento mediante el cual el procesador llegará a la solución deseada.

) La tarea de programar consiste en definir, cada vez con mayor precisión, acercamientos que resuelvan el problema de manera

5 Programación Es un proceso mental complejo, dividido en varias etapas. La finalidad de la programación, es comprender con claridad el problema que se pretende resolver por medio de la computadora; y entender también, con detalle, cuál será el procedimiento mediante el cual el procesador llegará a la solución deseada. Roberto Martínez Román - rmroman@itesm.mx 9 Programación (cont.) La tarea de programar consiste en definir, cada vez con mayor precisión, acercamientos que resuelvan el problema de manera virtual, es decir, se efectúan una especie de "experimentos mentales" sobre el problema a resolver. El resultado de tales experimentos constituye una descripción de los pasos necesarios para encontrar la solución. (algoritmo) Roberto Martínez Román - rmroman@itesm.mx 10 rmroman@itesm.mx 5

Resolviendo problemas Entender con claridad el problema Leer bien el texto/documento y resolver cualquier duda que tengas Determinar los pasos que se deben seguir para resolver el problema Generar un

6 Resolviendo problemas Entender con claridad el problema Leer bien el texto/documento y resolver cualquier duda que tengas Determinar los pasos que se deben seguir para resolver el problema Generar un algoritmo Roberto Martínez Román - rmroman@itesm.mx 11 Resuelve el siguiente problema Un estudiante realiza cuatro exámenes en el semestre, los cuales tienen las siguientes ponderaciones: Examen 1, 40% Examen 2, 20% Examen 3, 10% Examen 4, 30% Escribe un algoritmo para calcular la calificación final del alumno. Roberto Martínez Román - rmroman@itesm.mx 12 rmroman@itesm.mx 6

Fases para resolver un problema Pruebas Problema Análisis Especificación Programación

Interpretar Programa Pruebas Roberto Martínez Román - rmroman@itesm.

Datos de entrada (lo que conocemos) 2. Datos de salida (resultados) 3.

7 Fases para resolver un problema Pruebas Problema Análisis Especificación Programación Algoritmo Ejecutar Pruebas Programa ejecutable Compilar Codificación Uso y Mantenimiento Interpretar Programa Pruebas Roberto Martínez Román - rmroman@itesm.mx 13 Análisis Análisis Consiste en entender completamente el problema. Debes encontrar: 1. Datos de entrada (lo que conocemos) 2. Datos de salida (resultados) 3. Relación entrada/salida. Cómo transformamos los datos de entrada en los datos de salida. Roberto Martínez Román - rmroman@itesm.mx 14 rmroman@itesm.mx 7

Programación e implementación Programación Consiste en diseñar la solución del problema. El resultado es un algoritmo, la receta que indica cómo resolver el problema.

8 Programación e implementación Programación Consiste en diseñar la solución del problema. El resultado es un algoritmo, la receta que indica cómo resolver el problema. Codificación Se traduce el algoritmo a un lenguaje de programación concreto. El resultado es un programa. Roberto Martínez Román - rmroman@itesm.mx 15 Ejecución Compilar Se traduce todo el programa a un lenguaje ejecutable por el CPU. Intérprete Se traduce el programa línea por línea y la ejecuta el CPU. Roberto Martínez Román - rmroman@itesm.mx 16 rmroman@itesm.mx 8

9 Diseño de pruebas Las pruebas que se hacen a un algoritmo o programa, deben incluir valores o datos que sean: Correctos. Incorrectos. Frontera (límite). Roberto Martínez Román - rmroman@itesm.mx 17 Ejemplo 1: Problema. Escribir un programa que lea un valor entero y que imprima el doble. 2: Análisis. Entradas: El valor a calcular (numero) Salidas: El doble del valor leído (resultado) Relación E/S: resultado = 2*numero 3: Programación. El algoritmo es paso 1. Leer numero. paso 2. Calcular resultado = numero * 2 paso 3. Mostrar resultado. Roberto Martínez Román - rmroman@itesm.mx 18 rmroman@itesm.mx 9

mx 19 Ejercicio Resuelve el siguiente problema.

10 Ejemplo La actividad de análisis permite encontrar los elementos del siguiente diagrama. Entrada numero Proceso resultado = 2 * numero Salida resultado Roberto Martínez Román - rmroman@itesm.mx 19 Ejercicio Resuelve el siguiente problema. Un conductor que frecuentemente viaja de una ciudad a otra registró el tiempo que le llevó el último viaje y la distancia recorrida. Quiere saber la velocidad promedio de viaje. Puedes ayudarle? Roberto Martínez Román - rmroman@itesm.mx 20 rmroman@itesm.mx 10

11 Ejercicio (en equipo) Una empresa vende terrenos de forma trapezoidal, como se muestra en la figura. Escribe un algoritmo que ayude a calcular el área total del terreno y el costo del mismo. El costo por metro cuadrado es de $3,450. Las unidades de a, b y c son metros. c b Sube la solución a github en el proyecto Ejercicios a Roberto Martínez Román - rmroman@itesm.mx 21 Ejercicio Resuelve el siguiente problema escribiendo al algoritmo en pseudocódigo. Un cliente en una tienda compra 3 artículos cuyo precio no incuye IVA. Escribe un programa que ayude a calcular el subtotal de la compra y el total con impuesto (16% de IVA) Sube la solución a Github. Roberto Martínez Román - rmroman@itesm.mx 22 rmroman@itesm.mx 11

12 Libro Cuál es la habilidad más importante a desarrollar en el semestre? Roberto Martínez Román - rmroman@itesm.mx 23 rmroman@itesm.mx 12

Documentos relacionados

7/1/18. Algoritmos RESOLVIENDO PROBLEMAS. Libro en línea. Cuál es el objetivo del libro? Ing. Roberto Martínez Román -

7/1/18. Algoritmos RESOLVIENDO PROBLEMAS. Libro en línea. Cuál es el objetivo del libro? Ing. Roberto Martínez Román - Algoritmos RESOLVIENDO PROBLEMAS Libro en línea Cuál es el objetivo del libro? rmroman@itesm.mx 1 Tareas que hace la computadora Las tareas que pueden hacer las computadoras son: a) Leer/escribir datos