Cap6 2 algoritmos
- 1. U. A. G. R. M UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO Facultad de Tecnología Mat04 F4 – Programación I Capitulo 6 : Estructuras de datos y Algoritmos Tutor 2 : Crear Algoritmos Profesor : Mary Dunnia López Negretty
- 2. 1. Herramientas de programación Para el diseño de los algoritmos, se suelen utilizar: • Diseño de diagramas de flujo. • Pseudocódigo. > Para el diseño de diagramas de flujo se utilizan símbolos para representar distintos procesos: Inicio / Fin Subprograma Entrada/Salida Operaciones aritméticas Conectores fuera de página Decisión ==> ¿? Flechas de conexión Conector dentro de página
- 3. Si habláramos de un problema simple como, tener que encontrar el resultado de 2 + 2, la ilustración en diagrama de flujo sería algo como: 2. Características de los algoritmos El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo: Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos." Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito Inicio Leer: a , b Procesar: Resultado =a + b Imprimir: Resultado Fin
- 4. 3. Tipos de algoritmos Existen distintos tipos de control en un algoritmo, principalmente son tres: Estructura secuencial: Tienen una secuencia determinada con factores exactos para la elaboración de un algoritmo. Estructura selectiva: Tienen una secuencia en la que entran factores de decisión, dos o más opciones en las cuales puede variar el resultado. Estructura repetitiva: Las estructuras repetitivas tienen una repetición de uno o más procesos hasta que el proceso hace que un factor cambie y determine un resultado. 3.1 Ejemplo de estructura secuencial Algoritmo para lavarse las manos. Problema: Se dispone de un grifo de agua, jabón, papel y corriente de aire caliente. Inicio Abrir el grifo de agua. Mojarse las manos. Aplicarse jabón Enjuagarse las manos. Cerrar el grifo del agua. Secarse las manos con papel. Secarse las manos en la corriente de aire caliente. Fin
- 5. 3.2 Ejemplo de estructura selectiva Algoritmo para poner un cuadro en una pared. Problema: Se desea colgar un cuadro en una pared (incluyendo la colocación del clavo). Como la pared se encuentra en un estado muy precario puede ocurrir que el clavo no quede firme. De ser así se procederá a masilla el agujero y el cuadro quedara sin colgar. Inicio Tomar martillo y clavo. Pararse frente al lugar donde se pondrá el cuadro. Colocar clavo. ¿Clavo fijo? SiNo Traer cuadro Colocarlo Retirar clavo Masillar agujero Guardar herramientas Fin
- 6. 3.3 Ejemplo de estructura repetitiva Algoritmo para llenar un balde de agua. Problema: Se necesita llenar un balde de agua con capacidad de 4 litros con un vaso de 50 ml. Inicio Tomar vaso y balde. Llenar vaso de agua Vaciar agua en balde ¿Balde lleno?No Si Dejar vaso Fin
Notas del editor
- #23: Ejercicio 1. Crear un Diagrama de flujo que calcule el área del triangulo.