Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Diseño y elaboración de algoritmos

13,066 views

Published on

Los algoritmos nos ayudan a establecer procedimientos funcionales para resolver problemas, ampleamente utilizados en informática para la creación de programas

Published in: Education
  • Be the first to comment

Diseño y elaboración de algoritmos

  1. 1. DISEÑA Y ELABORA Colegio de Bachilleres de Chiapas O.P.D. ALGORITMOS Plantel 14 TilaISC. Antonio Francisco González Caballero Plantel 14 Tila
  2. 2. CONTENIDO Algoritmos Mohamed Ibn Al-juarizmi Diagramas Diagramas de flujoMetodología para resolver problemas Estructuras de control Pseudocódigo
  3. 3. ALGORITMO La palabra algoritmo proviene de la traducción al latínOrigen de la palabra árabe Al-Juarizmi, nombre del celebre matemático árabe que vivió en el siglo IX Es una serie de pasos organizados y no ambiguos queConcepto describen el proceso que se debe seguir para resolver un problema. Diseño de Solución Problema algoritmo (Programa)
  4. 4. CARACTERÍSTICAS DE LOS ALGORITMOS Finito •Debe terminar en algún momento Preciso •Debe indicar el orden o secuencia de los pasos Definido •Cada vez que se realice llega siempre al mismo resultado Otras características: •Objetivo, Claro, Eficientes, modificables, modulares y universal
  5. 5. EJEMPLOS DE ALGORITMO •Inicio • inicioCambiar la llanta de un automóvil Calcular el área de un rectángulo •1. Asegurar el vehículo. •2. Colocar señalamientos • 1. Obtener las medidas de la •3. Sacar la llanta de repuesto y gato y llave de base y de la altura cruz •4. Aflojar los birlos • 2. Multiplicar base por altura •5. Colocar el gato y levantarlo • 3. Obtener el resultado •6. Quitar los birlos •7. Reemplazar la llanta • fin •8. Enroscar los birlos •9. Bajar el gato y retirarlo •10 Apretar los birlos •11. Levantar la llanta, el gato, la llave y los señalamientos. •Fin
  6. 6. MOHAMED IBN AL-JUARIZMI Fue un celebre matemático y astrónomo árabe, llamado el padre del Algebra, escribió un tratado en el siglo IX que explica como resolver problemas de matemáticas y hoy se aplica en informática con el nombre de algoritmos.
  7. 7. DIAGRAMASLos algoritmos se Entre los tipos de pueden representar diagramas están: con diagramas, para E-P-S o IPO ello se usan (Procesos básico) imágenes, fotos o Entrada Proceso salida dibujos que facilitan su comprensión y  Diagramas Hipo ejecución. (Emplea estructuras jerárquicas)  Diagramas de Flujo (Son los más utilizados)
  8. 8. DIAGRAMAS DE FLUJOUtilizan símbolos inicio Imprime el mayor de 2 númerosestandarizados pararepresentar de forma A,Bclara el flujo deacciones definidas en No «El mayor A>B es:» Bun algoritmo, existen Síreglas para su «El mayorelaboración y la idea es es:» Aque cualquier personaque conozca los puedaemplear. Fin
  9. 9. REGLAS PARA LA ELABORACIÓN DE DIAGRAMAS DE FLUJO Se deben trazar los flujos de arriba hacia abajo y de izquierda a derecha. Cada uno de los símbolos debe tener únicamente un flujo de entrada. A excepción de la decisión y los conectores, todos los deben tener una salida. Se deben usar líneas de flujo rectas (horizontales y/o verticales) Se debe evitar el cruce de líneas. No deben quedar líneas de flujo sin conectar. El texto dentro de los símbolos debe ser breve y claro.
  10. 10. SÍMBOLOS UTILIZADOS PARA ELABORAR DIAGRAMAS DE FLUJO símbolo Función Símbolo FunciónTerminal Indicar el inicio y fin del Teclado Introducir datos diagrama manualmente por el tecladoEntrada/salida Entrada o salida simple Decisión Indica operaciones de información lógicas o de comparación y tienen dos salidasProceso Realizar cualquier dependiendo del operación o calculo con resultado. la informaciónSalida a Impresora Salida de informacion a Conectores Une dos partes del la impresora diagrama a la misma o diferente páginaSalida a Pantalla Mostrar información de Flechas de Flujo Indica la direccion del salida a la pantalla flujo de la información
  11. 11. PSEUDOCÓDIGO ( E L FA L S O L E N G UA J E ) Ejemplo: hallar el área de un triángulo rectángulo.  Inicio  Define bas,alt,area;  Inicializar bas=0;  alt=0;  area=0;  Leer bas,alt;  area = bas*alt;  imprimir "Area =",area;  imprimir "Presione una tecla para finalizar";  Fin
  12. 12. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS1.Identificación del 2.Planteamiento de 3. Elección de unaproblema alternativas de alternativa•Entender claramente el solución •Se elije la mejor problema •Con la información que alternativa se tiene, se buscan posibles soluciones. 5. Evaluación de la 4. Desarrollo de la solución solución •Verificar y ajustar la •Crear un diagrama o solución pseudocódigo
  13. 13. ESTRUCTURAS DE CONTROLLa estructuras de controlpermiten modificar el flujode las instrucciones de unprograma con el fin dellegar a una solución secuencial Selección Iteracion Se ejecutan Se ejecuta una u otra Se repiten las operaciones en unsucesivamente operación dependiendo de ciclo mientras cumpla una la condición condición

×