1 / 29

Algoritmos

Algoritmos. Ing. Sonia Alexandra Pinzón Nuñez Ing. Rocío Rodríguez Guerrero. Tecnología en Sistematización de Datos Facultad Tecnológica - Universidad Distrital. ALGORITMO: Definición.

delu
Download Presentation

Algoritmos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Algoritmos Ing. Sonia Alexandra Pinzón Nuñez Ing. Rocío Rodríguez Guerrero Tecnología en Sistematización de Datos Facultad Tecnológica - Universidad Distrital Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  2. ALGORITMO: Definición Es un conjunto de pasos lógicos ordenados, secuencialmente y finita, escritos de tal forma que permiten visualizar la solución de un problema determinadoen un momento específico. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  3. ALGORITMO: Nombre El nombre en latín de algoritmo proviene de la traducción que realizó Fibonacci, de la obra del matemático árabe Al'Khwarizmi llamada , Algoritmi de Numero Indorum. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  4. ALGORITMO: Caracteríticas LEGIBLE CONCRETO Debe tener terminar en algún momento Debe realizar las funciones u operaciones para las que fue creado. Debe estar bien estructurado para su fácil entendimiento. Debe indicar un orden de realización de cada paso. Debe estar libre de errores. (Validado) Debe generar el mismo resultado siempre que se siga. Debe realizar las operaciones con un mínimo de utilización de recursos. EFICIENTE FINITO Debe ser... DEFINIDO NO AMBIGUO PRECISO Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  5. ALGORITMO: Estructura Datos Corresponden a los datos requeridos para realizar el algoritmo (datos de entrada) y los datos que son generados (datos de salida) Conforma el grupo de instrucciones que realizan las operaciones con los datos. Determinan la organización de las instrucciones que deben ser realizadas. Procesos Estructuras de Control Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  6. Cuerpo del algoritmo ALGORITMO: Elementos Definición de variables y constantes Las instrucciones que se van a realizar deben estar bien estructuradas y tener un orden lógico, con el fin de evitar inconsistencias en el resultado. Es necesario identificar que datos se necesitan ingresar, cuales sirven de forma auxiliar y cuales se van a generar. Proceso Estructuras de control Salida Entrada Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  7. ALGORITMO: Quienes pueden hacer un algoritmo? Toda persona, implícitamente y diariamente diseña y realiza algoritmos, para dar solución a situaciones cotidianas de forma natural. Sin embargo el programador, diseña el algoritmo conciente de que al realizar cada paso obtendrá la solución de un problema específico. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  8. ALGORITMO: Cómo se hace? Buscar la página de cines en el diario local y mirar si ve la película anunciada. Si la ve anunciada mira en qué cine la hacen y se va a verla. Si no la ve anunciada, espera a los estrenos de lasemana que viene. El no programador haría lo siguiente: Supongamos que deseamos ir al cine a ver la tercera película de La Guerra delas Galaxias, ¿cómo procedemos? Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  9. 1 2 3 4 ALGORITMO: Cómo se hace? El programador sin embargo, lo haría de este otro modo: Buscar la página de cines en el diario local, con fecha de hoy Revisar la cartelera de arriba abajo y de izquierda a derecha, buscando entre los títulos existentes. Si se encuentra el título La Guerra de las Galaxias, no seguir buscando. Apuntar el nombre del cine, su dirección y los horarios Si no se encuentra el título en la cartelera, esperar una semana y volver a empezar el proceso a partir del punto 1 de esta lista. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  10. ALGORITMO: Otro ejemplo Encender un automóvil 1. Poner la llave. 2. Asegurarse que el cambio esté en neutro. 3. Pisar el el 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 arranca, llamar a la grúa. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  11. ALGORITMO: Requisitos Debe Definirse del problema Seguir los pasos del algoritmo debe llevarnos a la resolución del problema. Siempre que sea posible seguiremos personalmente los pasos de nuestro algoritmo para comprobar que son efectivamente correctos y conducen efectivamente a la solución esperada. Por ejemplo: Si se requiere hallar la velocidad de un automóvil, es necesario, definir si la distancia debe ser en metros, kilómetros, etc y el tiempo estará dado en segundos u horas, ya que la velocidad puede representarse en Km/h ó mts/seg. Los algoritmos se crean para resolver problemas. Es importante que junto al algoritmo, describamos claramente el problema que éste nos permite resolver. No debemos omitir el contexto de nuestros algoritmos. Es necesario establecer lo que se necesita y dónde se debe comenzar. Debe estar dentro de contexto Debe resolver el problema Debe evitar la ambigüedad Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  12. ALGORITMO: Técnicas de Diseño Top Down Está técnica permite dividir el problema en pequeñas partes, a las cuales se les da solución por separado, luego se integran las soluciones para resolver el problema principal. Es una técnica de diseño descendente donde se realiza un refinamiento sucesivo, que permite darle una organización a las instrucciones, en forma de módulos o bloques. Divide y vencerás Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  13. ALGORITMO: Técnicas de Representación Diagrama de Flujo Es una técnica que permite representar gráficamente las operaciones y estructuras que se van a realizar, mediante una simbología estándar, con un único punto de inicio y uno de finalización. Está técnica permite representar el algoritmo mediante un lenguaje más estructurado, facilitando su posterior codificación. Pseudocódigo Inicio Instrucción 1 Instrucción 2 Si condición entonces Instrucción 3 . . . Instrucción n Fin Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  14. 1 2 3 PSEUDOCÓDIGO:Cómo se Hace? Cada instrucción que se va a realizar debe comenzar por un verbo, ejemplo: Muestre, Haga, Lea, etc. Se debe mantener una identación o sangría sobre el margen izquierdo para identificar fácilmente el comienzo y final de las estructuras La representación de las estructuras son similares u homónimas de los lenguajes de programación, ejemplo: inicio, fin, mientras que, repita_hasta, si_entonces_sino, etc. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  15. PSEUDOCÓDIGO:Cómo se Hace? Inicio : Denota el punto de inicio del algoritmo. Leer : Denota la acción de introducir datos o variables desde un dispositivo estándar de entrada. Imprimir : Representa la acción de enviar datos desde variables a un dispositivo estándar de salida. Calcular : Denota la realización de cualquier operación aritmética que genere valores para ser almacenados en una variable. Fin: Denota el punto de finalización del algoritmo. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  16. DIAGRAMA DE FLUJO: Simbología Lectura Captura Proceso Inicio Fin Permite indicar la Entrada de datos desde un dispositivo estándar Permite indicar la realización de un proceso matemático, o una operación de asignación Se utiliza para indicar el punto de inicio y finalización del diagrama Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  17. DIAGRAMA DE FLUJO: Simbología Decisión Conectores Flujo Impresión Permite establecer una condición relacional ó lógica que puede tomar un valor de verdadero o falso, de este símbolo se deducen 2 flujos alternativos de ejecución. Permiten dar continuidad al diagrama si la página o área de trabajo esta llena, el círculo se utiliza como un conector dentro de la misma página, el otro símbolo se define como un conector a otra página. Permiten enlazar los símbolos de un sentido único pueden ser horizontales o verticales. Estas no pueden entrecruzarse y cada una de ellas debe tener un único símbolo de partida y un único símbolo de destino. Indica la realización de operaciones de salida a un dispositivo estándar (el monitor o impresor.) Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  18. Si No Condición No Si No Condición Condición Condición No No Si No Condición Condición Condición Val1 Val2 Val3 Otro Si Si DIAGRAMA DE FLUJO: SimbologíaEstructuras de Decisión (Condición) Decisión Anidada Decisión Múltiple Decisión Compuesta Decisión Simple Si condición entonces Si condición entonces Instrucciones si no Si condición entonces Instrucciones si no Instrucciones Caso condición Val1: Instrucciones Val2: Instrucciones Val3: Instrucciones Otros: Instrucciones Fin Caso Si condición entonces Instrucciones si no Instrucciones Si condición entonces Instrucciones Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  19. v=valini,v=valfinal, incremento No Condición Instrucciones Instrucciones Si No Instrucciones Condición Si DIAGRAMA DE FLUJO: SimbologíaEstructuras de Ciclo Ciclo Para Ciclo Mientras Ciclo Hasta . . . Parav=valini, v=valfinal, inc Instrucciones Fin Para . . . v: variable valini: valor inicial valfinal: valor final inc: incremento . . . Repita Instrucciones Hasta que condición . . . . . . Mientras que condición Instrucciones Fin Mientras . . . Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  20. ALGORITMO: Fases de Diseño Definición del problema Análisis del problema Selección de la mejor alternativa Algoritmo Diagramación Prueba de escritorio Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  21. ALGORITMO: Definición del Problema Está dada por el enunciado del problema, el cuál debe ser claro y completo Es importante que conozcamos exactamente que se desea. Mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  22. Proceso ALGORITMO: Análisis del Problema Los datos de entrada que nos suministran Recursos Fórmulas Área de Trabajo Los datos de salida o resultados que se esperan Entendido el problema para resolverlo es preciso analizar Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  23. Solución ..1 Solución ..3 Solución ..2 Solución ..5 ALGORITMO: Selección de Alternativa Se debe tener en cuenta el principio de que las cosas siempre se podrán hacer de una mejor forma. Analizado el problema Posiblemente tengamos varias formas de resolverlo Lo importante es determinar cuál es la mejor alternativa La que produce los resultados Esperados en el menor tiempo y al menor costo Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  24. ALGORITMO: Diagramación Dibujar gráficamente la lógica de la alternativa seleccionada Una vez que sabemos cómo resolver el problema Plasmar la solucion mediante el Pseudocódigo Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  25. Esta prueba consiste en: Dar diferentes datos de entrada al programa seguir la secuencia indicada hasta obtener los resultados ALGORITMO: Prueba de Escritorio Se utiliza para corroborar que el algoritmo plasmado en cualquier herramienta presenta la solución al problema inicial Al realizar lo anterior se puede comprobar si el algoritmo es correcto o si hay necesidad de hacer ajustes (volver al paso anterior) Es Recomendable Dar diferentes datos de entrada y considerar todos los posibles casos, aún los de excepción o no esperados, para asegurar que el programa no produzca errores en ejecución cuando se presenten estos casos. Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  26. ALGORITMO: Conceptos Dato Tipo de Dato Variable Constante Minima parte de la información. Se refiere a los elementos que se utilizan en los algoritmos para realizar alguna operación sobre estos. Corresponde al tipo de valor que puede almacenarse en un espacio de memoria definido y a la cantidad de espacio que requiere para almacenar un valor. Corresponde a un espacio de memoria que almacena un dato que dentro del programa en ejecución cambia o varía su contenido (valor).. Corresponde a un espacio de memoria que almacena un dato que dentro del programa en ejecución mantiene siempre su contenido (valor). Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  27. Tipos de Datos ALGORITMO: Tipos de Datos Boleano Real cadena Lógicos Entero Caracter Numéricos Carácter Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  28. ALGORITMO: Operadores + - Aritméticos > < = / ^ % >= <= Relacionales != <> Lógicos No Y && O || Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

  29. BIBLIOGRAFIA • Fundamentos de Programación. Algoritmos y Estructuras. Luis Joyanes Aguilar. Editorial Mc Graw Hill. • http://fuxion.tripod.cl/fundamentos.htm#QUE%20HERRAMIENTAS Ing. Sonia Alexandra Pinzón Nuñez - Ing. Rocío Rodríguez Guerrero

More Related