Programación de Computadores (IWI-131) Tema 1: Algoritmos Luis Pizarro Q. Luis.Pizarro@inf.utfsm.cl www.labmc.inf.utfsm.cl/~lpizarro/IWI-131

¿Qué es la Programación? Es el proceso de planificar una secuencia de instrucciones que ha de seguir una computadora. Para escribir dicha secuencia debemos seguir cierto procedimiento, que se compone de dos fases: Fase de resolución del problema Fase de implementación Luis Pizarro Q. ©2003

¿Qué es la Programación? Fase de Resolución del problema Análisis: Comprender el problema Solución general (Algoritmo): Desarrollar una secuencia lógica de pasos que resuelva el problema. Prueba: Seguir los pasos para ver si la solución resuelve verdaderamente el problema. Ver esquema Luis Pizarro Q. ©2003

¿Qué es la Programación? Fase de Implementación Solución específica (Programa): Traducir el algoritmo a un lenguaje de programación. Prueba: Hacer que la computadora siga las instrucciones. Comprobar los resultados y hacer las correcciones necesarias. Uso: Utilizar el programa. Ver esquema Luis Pizarro Q. ©2003

¿Qué es la Programación? Análisis Solución general (Algoritmo) Prueba Resolución del problema Solución específica (Programa) Prueba Uso Implementación Volver Luis Pizarro Q. ©2003

Características de un Algoritmo Debe ser preciso, indicando un orden de ejecución. Debe ser definido, es decir, debe dar el mismo resultado todas la veces que se ejecute con los mismos parámetros. Debe ser finito, es decir, debe terminar en algún momento según un criterio de parada. Luis Pizarro Q. ©2003

Ejemplo de Algoritmo Encender un automóvil 1. Poner la llave. 2. Asegurarse que la marcha está neutra. 3. Presionar el pedal del acelerador. 4. Girar la llave hasta la posición “arranque”. 5. Si el motor arranca antes de 6 seg, dejar la llave en la posición “encendido”. 6. Si el motor no arranca antes de 6 seg, volver al paso 3 (como máximo 5 veces). 7. Si el auto no parte, llevarlo al taller. Luis Pizarro Q. ©2003

Algoritmos Para comprender de mejor forma el funcionamiento de un algoritmo, es útil expresar éste como un diagrama de flujo. En el diagrama de flujo pueden aparecer 3 tipos de estructura de control: Secuenciales Selectivas Repetitivas Veamos esto con algoritmos de ejemplo. Luis Pizarro Q. ©2003

I. Calcular el volumen de una caja Algoritmo Secuencial I. Calcular el volumen de una caja 1. Leer datos de entrada: alto, largo y ancho. 2. Calcular volumen = alto*largo*ancho. 3. Escribir el resultado en pantalla. Diagrama de Flujo inicio Leer alto, largo y ancho Volumen = alto*largo*ancho Escribir resultado fin Estructura de Control Secuencial Luis Pizarro Q. ©2003

Esto se ejecuta si el paso 2 es falso Algoritmo Secuencial con Selección Simple II. Calcular la suma de dos números si ambos son mayores que 5, de lo contrario calcular su producto. 1. Leer u, v. 2. Si u > 5 y v > 5, escribir Suma = u + v, e ir al paso 4. 3. Escribir Producto = u*v. Esto se ejecuta si el paso 2 es falso 4. Terminar Diagrama de Flujo inicio Leer u, v. ¿u>5 y v>5? fin Suma = u+v True False Producto = u*v Estructura de Control Selectiva Simple Luis Pizarro Q. ©2003

Algoritmo Secuencial con Selección Múltiple III. Resolver la ecuación ax + bx2 + c = 0 1. Leer a, b, c. 2. D = b2 - 4ac 3. Si D < 0, escribir “no hay solución en los reales”, e ir al paso 6. 4. Si D = 0, escribir e ir al paso 6. 5. Si D > 0, escribir 6. Terminar inicio Leer a, b, c. ¿D? D = -b+4ac fin Paso 3 Paso 5 Paso 4 D < 0 D > 0 D = 0 Diagrama de Flujo Estructura de Control Selectiva Múltiple Luis Pizarro Q. ©2003

Algoritmo Secuencial con Repetición IV. Sumar los primeros N números naturales 1. Leer N 2. Suma = 0 3. i = 1 4. Suma = Suma + i 5. i = i + 1 6. Si i <= N, volver a paso 4. 7. Escribir Suma. inicio Leer N. i<=N Suma = 0 fin Escribir Suma False True i = 1 Suma = Suma + i i = i +1 Diagrama de Flujo Estructura de Control Repetitiva Luis Pizarro Q. ©2003

Algoritmo Secuencial con Repetición V. Sumar todos los números positivos hasta que la suma sea mayor que 1000. Diagrama de Flujo 1. Suma = 0 2. Num = 1 3. Si Suma > 1000, ir al paso 7. 4. Suma = Suma + Num 5. Num = Num + 1 6. Volver al paso 3. 7. Escribir Suma. inicio Suma = 0 Suma>1000 fin Escribir Suma False True Suma = Suma + Num Num = Num + 1 Num = 1 Estructura de Control Repetitiva Luis Pizarro Q. ©2003

Ejercicios Modificar el Algoritmo III para resolver un sistema de ecuaciones de 2x2. Modificar el Algoritmo V para sumar todo hasta que el usuario ingresa el dígito 0, y además se debe contar la cantidad de números positivos y los negativos que se ingresen. Escribir un algoritmo para ordenar 3 números de menor a mayor. Pactar Horario de Consulta Luis Pizarro Q. ©2003

Profesor: Luis Pizarro Q. E-mail: Luis.Pizarro@inf.utfsm.cl Programación de Computadores (IWI-131) Tema 1: Algoritmos Profesor: Luis Pizarro Q. E-mail: Luis.Pizarro@inf.utfsm.cl