Este documento presenta una introducción a los algoritmos, incluyendo su definición formal como un conjunto de pasos para alcanzar un resultado o resolver un problema. Proporciona ejemplos de algoritmos como la multiplicación y división. También describe las características y diagramas de flujo para representar algoritmos de manera gráfica. Finalmente, muestra un ejemplo de diseño de algoritmo para calcular el área de un triángulo rectángulo.
1. ALGORITMOS INGRID MARCELA ROMERO LINARES 141001720 WILLIAM ARMANDO GONZÁLEZ 141001708 UNIVERSIDAD DE LOS LLANOS DOCENTE: IVÓN CANO SALAZAR
2. ALGORITMO “Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema”.
3. EJEMPLOS: El cálculo de una multiplicación: Secuencia de pasos lógicos: 1. Escribir los dígitos por multiplicar: 4 x 4 2. Se sumarán 4 + 4 = 8 3. Al resultado se le volverá a sumar 4: 8 + 4 = 12 4. A este nuevo resultado se le volverá a sumar 4: 12 + 4 5. El resultado es de 16. El algoritmo de la división para calcular el cociente de dos números. El algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos. El método de Gauss para resolver un Sistema lineal de ecuaciones.
7. DIAGRAMAS DE FLUJO Los algoritmos se pueden expresar de manera gráfica para una mejor comprensión, a este tipo de grafica se le conoce como diagrama de flujo .
8. Inicio/Final Se utiliza para indicar el inicio y el final de un diagrama; del Inicio sólo puede salir una línea de flujo y al Final sólo debe llegar una línea. Entrada General Entrada/Salida de datos en General (expresa lectura). Entrada por teclado Instrucción de entrada de datos por teclado. Indica que el computador debe esperar a que el usuario teclee un dato que se guardará en una variable o constante.
9. Llamada a subrutina Indica la llamada a una subrutina o procedimiento determinado. Acción/Proceso General Indica una acción o instrucción general que debe realizar el computador (cambios de valores de variables, asignaciones, operaciones aritméticas, etc.).
10. Flujo Indica el seguimiento lógico del diagrama. También indica el sentido de ejecución de las operaciones. Decisión Indica la comparación de dos datos y dependiendo del resultado lógico (falso o verdadero) se toma la decisión de seguir un camino del diagrama u otro.
11. Salida Impresa Indica la presentación de uno o varios resultados en forma impresa. Iteración Indica que una instrucción o grupo de instrucciones deben ejecutarse varias veces.
12. Conector Indica el enlace de dos partes de un diagrama dentro de la misma página. Conector Indica el enlace de dos partes de un diagrama en páginas diferentes. Símbolo utilizado para expresar un módulo de un problema. En realidad expresa que para continuar con el flujo normal del diagrama debemos primero resolver el subproblema que enuncia su interior.
13. EJEMPLO Escribir un procedimiento que se llame triangulo para hallar el área de un triángulo rectángulo cuya Base mide 3 cm, la Altura 4 cm y la Hipotenusa 5 cm.
14. ANÁLISIS DEL PROBLEMA FORMULAR EL PROBLEMA: Ya se encuentra claramente planteado. RESULTADOS ESPERADOS: El área de un triángulo rectángulo. DATOS DISPONIBLES: Base, Altura, Hipotenusa, tipo de triángulo. La incógnita es el área y todos los valores son constantes. El valor de la hipotenusa se puede omitir. El estudiante debe preguntarse si sus conocimientos actuales de matemáticas le permiten resolver este problema; de no ser así, debe plantear una estrategia para obtener los conocimientos requeridos. RESTRICCIONES: Utilizar las medidas dadas. PROCESOS NECESARIOS: Guardar en dos variables (BASE y ALTURA) los valores de Base y Altura; Guardar en una constante (DIV) el divisor 2; utilizar la expresión BASE*ALTURA/DIV y guardar el resultado en la variable AREA; comunicar el resultado (AREA).
15. DISEÑO DEL ALGORITMO Inicio Asigna valores a los constantes: DIV, BASE Y ALTURA DIV=2 BASE=3 ALTURA=4 Calcula el área y la almacena en la variable AREA AREA=BASE*ALTURA/DIV AREA Imprime el valor almacenado en la variable AREA Final