Giseproi curso de programación - sesión 2 - el concepto de algoritmo
- 2. Tema El Concepto de Algoritmo
- 3. • Abu Abdallah Muḥammad ibn Mūsā al-Jwārizmī
- 4. ¿Que es un Algoritmo? Listado ordenado, finito y no ambiguo de operaciones o acciones que permite hallar la solución de un problema.
- 5. Algoritmo Problema 0 o más Variables Resultado 1 o más Variables Solución Proceso
- 6. Características fundamentales Finito. Termina después de un número finito de pasos. Claramente definido. Todos los pasos, operaciones o acciones del algoritmo están claramente definidos – se sabe que hacer en cada paso. Entradas. Un algoritmo tiene 0 o más entradas.
- 7. Características fundamentales Salidas. Un algoritmo genera 0 o más datos de salida. Efectividad Un algoritmo soluciona el problema para todas las posibles entradas. Además se espera que el algoritmo sea Elegante. Que ofrezca una solución en el menor tiempo posible con el menor número de pasos posibles. (desempeño)
- 8. PRUEBA DE ESCRITORIO Prueba que se realiza utilizando unos datos específicos de entrada y siguiendo paso a paso el algoritmo. Las variables se tabulan para poder hacer seguimiento a sus cambios a medida que transcurre la prueba.
- 9. Un algoritmo se puede representar usando: •Lenguaje natural. Aunque la ambigüedad propia del lenguaje dificulta la tarea. •pseudocódigo. Que es utilizar elementos propios de un lenguaje de programación junto con lenguaje natural para que el algoritmo pueda ser entendido por humanos. •Diagramas de flujo. •Diagramas de actividad en Lenguaje Unificado de Modelado.
- 10. Diagrama de Flujo Es un diagrama compuesto por símbolos estandarizados (ISO 5807), que describen la secuencia de sentencias que permiten transformar unos datos de entrada en un salida.
- 11. Diagrama de Flujo La norma define un conjunto básico de símbolos pero deja abierta la posibilidad de definir símbolos propios dependiendo las necesidades (esto da pie a la proliferación de símbolos no detallados en la norma.)
- 12. Símbolos Básicos Terminal Representa el inicio o fin del flujo de un programa o algoritmo(ISO 5807, 1985, p. 9). Operación Representa la ejecución de una operación o de un grupo de operaciones que dan un resultado(ISO 5807, 1985, p. 3). Decisión Representa desvíos condicionales a otras partes del programa (algoritmo) de acuerdo con el cumplimiento de ciertas condiciones(ISO 5807, 1985, p. 4). Línea Vínculo entre dos o más símbolos dentro del diagrama. (ISO 5807, 1985, p. 6).
- 13. Símbolos Auxiliares Entrada Manual Por ejemplo entrada por teclado Pantalla Salida visual de datos en un monitor de video(ISO 5807, 1985, p. 3). Documento Salida de datos por impresora en forma de informe (ISO 5807, 1985, p. 3). Datos Representa datos de forma genérica (ISO 5807, 1985, p. 2). Se asocia a operaciones típicas de Entrada/Salida de datos. Conector Indica el enlace de dos partes de un diagrama dentro de la misma página.
- 14. Ejemplo: Solución Secuencial Calcular la suma y la resta de dos números: x, y los cuales son ingresados por un usuario.
- 15. Ejemplo: Solución con decisión Un usuario ingresa dos números: x, y. El resultado será la suma si x es menor o igual a y, o la resta en caso contrario.
- 16. Ejemplo: Solución con ciclos Realizar la suma de los primeros 100 números enteros mayores de 0. Si No
- 17. Los contenidos originales en esta obra, se distribuyen bajo una Licencia Creative Commons Atribución-Compartir Igual 3.0 Unported. Atribución – Compartir igual. De conformidad a esta licencia: Usted es libre para: ● Compartir — copiar y redistribuir el material en cualquier medio o formato ● Adaptar — remezclar, transformar y crear a partir del material Para cualquier propósito, incluso comercialmente Bajo los siguientes términos: ● Atribución — Usted debe darle crédito a esta obra de manera adecuada: si se suministran, usted debe dar el nombre del creador y de las partes atribuidas, un aviso de derechos de autor, una nota de licencia, un aviso legal, y un enlace al material; e indicando si se han realizado cambios. Puede hacerlo en cualquier forma razonable, pero no de forma tal que sugiera que usted o su uso tienen el apoyo del licenciante ● Compartir igual — Si usted mezcla, transforma o crea nuevo material a partir de esta obra, usted podrá distribuir su contribución siempre que utilice la misma licencia que la obra original.. Las marcas, nombres de productos y empresas, logos, figuras, citas, contenidos no originales de GISEPROI y otras referencias; son propiedad de sus respectivos dueños y no están cubiertos por esta licencia.