Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el computador
- 1. República Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Instituto Universitario Politécnico Santiago Mariño Cátedra: Int. Computación Estudiante: Lara Mendoza Jose Angel C.I.: 30.631.608 Unidad II: ALGORITMO Y METODOLOGÍA PARA LA RESOLUCIÓN PROBLEMAS BASADOS EN EL COMPUTADOR
- 2. Algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.
- 3. Partes de un Algoritmo Todo algoritmo debe constar de las siguientes partes: Input o entrada. El ingreso de los datos que el algoritmo necesita para operar. Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input. Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.
- 4. ¿Para que sirve un algoritmo? sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado. En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador.
- 5. Tipos de Algoritmo Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades. Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano. Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales. Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
- 6. Características de los algoritmos Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez. Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subjetivos. Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema. Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito. Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple. Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.
- 8. ¿Qué es Pseudocódigo? Cuando se trabaja e programación, antes de escribir nuestro programa, primero escribimos el pseudocódigo. El pseudocódigo es una forma de escribir los pasos que va a realizar un programa de la forma más cercana al lenguaje de programación que vamos a utilizar posteriormente. Es como un falso lenguaje, pero en nuestro idioma, en el lenguaje humano y en español.
- 9. ¿Cómo se escribe en Pseudocódigo? No hay unas reglas fijas para escribir en pseudocódigo, pero la mayoría de la gente usa más o menos el mismo vocabulario. Por ejemplo si queremos escribir algo en pantalla, en pseudocódigo podríamos poner: Escribir "Hola" , Escribir 20 o Escribir Variable OJO escribir 20 y escribir "20" son dos cosas diferentes. Lo que sea texto siempre se pone entre comillas, los número NO. Entonces escribir 20, es mostrar en pantalla el número 20 y escribir "20" es mostrar en pantalla 20. Puede parecer lo mismo pero no lo es, en una 20 es un texto y en otro un número. También podemos usar, en lugar de escribir: mostrar por pantalla "Hola"
- 10. Ejemplos de Pseudocódigo Pseudocódigo para un programa que nos sume dos número introducidos por el teclado: Inicio Escribir "Introduce el primer número"; Lee numero1; Escribir "Introduce el segundo número"; Leer numero2; resultado= numero1 + numero2; Escribir resultado; Fin
- 11. Metodología para la solución de problemas por medio de computador 1. Definición del Problema: Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computador; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
- 12. 2. Análisis del Problema: Una vez que se ha comprendido lo que se desea de la computador, es necesario definir: Los datos de entrada. Cual es la información que se desea producir (salida) Los métodos y fórmulas que se necesitan para procesar los datos. Una recomendación muy practica es el que nos pongamos en el lugar de el computador y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.
- 13. 3. Diseño del Algoritmo: Las características de un buen algoritmo son: Debe tener un punto particular de Inicio.. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. Debe ser finito en tamaño y tiempo de ejecución.
- 14. 4. Codificación La codificación: es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computador, la serie de instrucciones detalladas se le conoce como código fuente, el cual se escribe en un lenguaje de programación o lenguaje de alto nivel.
- 15. 5. Prueba y Depuración: Los errores humanos dentro de la programación de computadores son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solución sin errores se le llama depuración. La depuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución, por ello se debe considerar con el mismo interés y entusiasmo. Resulta conveniente observar los siguientes principios al realizar una depuración, ya que de este trabajo depende el éxito de nuestra solución.
- 16. 6. Documentación: Es la guía o comunicación escrita es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por otra. Por ello la documentación sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento). La documentación se divide en tres partes: Documentación Interna Documentación Externa Manual del Usuario ÿ Documentación Interna: Son los comentarios o mensaje que se añaden al código fuente para hacer mas claro el entendimiento de un proceso. ÿ Documentación Externa : Se define en un documento escrito los siguientes puntos: Descripción del Problema Nombre del Autor Algoritmo (diagrama de flujo o pseudocódigo) Diccionario de Datos Código Fuente (programa) ÿ Manual del Usuario: Describe paso a paso la manera como funciona el programa, con el fin. de que el usuario obtenga el resultado deseado
- 17. 7. Mantenimiento: Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer algún cambio, ajuste o complementación al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa este correctamente documentado.