AlgoritmosEl programador diseña un programa, para resolver un problema particular.Diseñar es un proceso creativo.El proces...
expresar por:    Diagramas de flujo                 Norte-Sur,Top-Down                 Pseudo código             inicio   ...
Calculo     Expresión algebraica           Codificación en QBasic                                           X1=((-B+SQR(B^...
4    combinar el modulo con módulos anterioreseste proceso convierte el resultado del análisis del problema en un diseñomo...
Símbolos del Diagrama de flujoCodificación :Programación:Windows/Dos/Quick Basic = Editor de texto.Programa: definición:co...
PRINT " A="; A, " B="; B, "C="; CPRINT "X1="; X1, "X2="; X2PRINTENDSIMBOLOS USADOS EN LOS DIAGRAMAS DE FLUJOLos principale...
h) Otros símbolosX . ALCANCES GENERALES        a.- El flujo natural es hacia abajo a partir del óvalo de inicio, o hacia d...
DISEÑOSDiseñar un diagrama de flujo para calcular y mostrar el área de un triángulo.El diagrama deberá de solicitar los da...
Diseñar un diagrama de flujo que solicite tres números correspondientes a las medidas delos lados de un tríangulo y determ...
Diseñar un diagrama de flujo para convertir de grados centígrados a grados Fahrenheit.El diagrama deberá de solicitar los ...
Diagramas flujo
Upcoming SlideShare
Loading in …5
×

Diagramas flujo

1,414 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,414
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
13
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Diagramas flujo

  1. 1. AlgoritmosEl programador diseña un programa, para resolver un problema particular.Diseñar es un proceso creativo.El proceso de diseño de un programa consta de los siguientes pasos o etapas:Pasos Etapa Descripción1 Análisis del problema Conducen al diseño detallado por medio un código escrito en forma de un2 Diseño de algoritmo algoritmo3 Codificación Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño4 Compilación y Traduce el programa fuente a programa ejecución en código de maquina y lo ejecuta.5 Verificación Busca errores en las etapas anteriores y los elimina.6 Depuración7 Documentación Son comentarios, etiquetas de texto, que facilitan la comprensión del programaConceptoAlgoritmo: es un método para resolver un problema mediante una serie depasos definidos, precisos y finitos.Preciso: implica el orden de realización de cada uno de los pasosDefinido: si se sigue dos veces, se obtiene el mismo resultado.Finito: Tiene un numero determinado de pasos, implica que tiene un fin,Tipos : MétodoAlgorítmicoDescripciónUtiliza un algoritmo y puede ser implementado en una computadoraEjemplos • Instrucciones para manejar un vehículo • Instrucciones para secar grano a granel • Instrucciones para resolver ecuación de segundo gradoHeurística:Se apoya en el resultado obtenido en un análisis de alternativas deexperiencias anteriores similares. De las mismas, a se deducen una serie dereglas empíricas o heurísticas que de ser seguidas, conducen a la selección dela mejor alternativa en todas o la mayoría de las veces. EjemplosLos algoritmos Formulasse pueden
  2. 2. expresar por: Diagramas de flujo Norte-Sur,Top-Down Pseudo código inicio leer a,b,c calcular escribir perímetro fin Quick Basic es un lenguaje de programación estructurado y el algoritmo serepresentara en seudo código y/o diagrama de flujo.1. Análisis del problema:Requiere la clara definición del problema donde se indique que va hacer elprograma y cual ve a ser el resultado.Debe detallarse las especificaciones de entrada y salida,Los requisitos que definen el análisis son:La ecuación de segundo grado se define algebraicamente como :La solución general viene dada por la expresión algebraica : (Algoritmo) periférico1 Análisis del problema2 Def. del problema Hallar raíces ecua. 2do grdo3 Especif. de entrada coeficientes a, b, c Teclado4 Especif. de salida X1, X2 Pantalla ImpresoraEntrada: por teclado
  3. 3. Calculo Expresión algebraica Codificación en QBasic X1=((-B+SQR(B^2-4*A*C)) X2=((-B-SQR(B^2-4*A*C))Proceso:Salida: Visualización de :Datos de entrada: A,B,CDatos procesados: Raices: X1, X2 Variable Significado Codificación en QBasic A,B,C Coef PRINT"A=";A; "B=";"C=";C X1 primera raíz PRINT"X1=";x1 X2 primera raíz PRINT"X2=";X22.Diseño del algoritmo.Análisis de proceso implica que hace el programa.Diseño implica como se hace o realiza la tarea (problema) solicitadoEn el diseño:El todo es la sumatoria de las partes.Divide el todo en varias partes.En la resolución de un problema complejo, se divide en varios sub problemas yseguidamente se vuelven a dividir los sub problemas en otros mas sencillos,hasta que puedan implementarse en el computador.Esta característica define lo que se entiende como diseño descendente( Top-Down / Norte-Sur ) o diseño modular.El proceso de ruptura del problema en cada etapa se llama refinamientosucesivo.Cada problema se resuelve mediante un modulo (subprograma) y tiene un solopunto de entrada y un solo punto de salida.Un programa bien diseñado consta de un programa principal (modulo de nivelmas alto) que llama a subprogramas (módulos de nivel mas bajo), que a su vezpueden llamar otros sub programas.Los programas que se estructuran de esta forma, se dicen que tienen diseñomodular y el método de romper el programa en modos pequeños se llamaprogramación modular.Los módulos pueden ser planificados, codificados, compilados y depuradosindependientemente pueden ser intercambiados entre si.Este proceso implica la ejecución de los siguientes pasos: 1 programar un modulo 2 comprobar un modulo 3 depurar el modulo
  4. 4. 4 combinar el modulo con módulos anterioreseste proceso convierte el resultado del análisis del problema en un diseñomodular con refinamientos sucesivos que permiten una traducción a unlenguaje que se denomina diseño del algoritmo.El algoritmo se puede representar por medio de dos formas:Pseudo códigoDiagrama de flujo:Pseudo código: es el lenguaje de especificación de algoritmos y tiene unaestructura: Las instrucciones se escriben en ingles o en palabras similares alingles o español que facilitan la escritura de programaciónPara la resolución de una ecuación de segundo grado se escribiríainicioIntroducir coeficientes a, b y cImprimir títulos primera raíz, segunda raíz, no tiene solución,Calcular raíz 1 y raíz 2Imprimir raíz 1 y raíz 2FinDiagramas de flujo (flows charts): Es la representación grafica del algoritmo;según la ANSI consta de una simbología, que tiene los siguientessignificados:
  5. 5. Símbolos del Diagrama de flujoCodificación :Programación:Windows/Dos/Quick Basic = Editor de texto.Programa: definición:conjunto de datos y sentencias:Un programa tiene la forma En el editor de Quick Basic se escribiría codificado el seudo códigoque tendría la forma:REM Programa para calcular las solucionesREM de una ecuacion de segundo gradoPRINT "Escriba los valores de A, B y C"C$="Calculos"INPUT " A,B,C", A, B, CR = (B ^ 2 - 4 * A * C) ^ .5LET X1 = (-B + R) / (2 * A)LET X2 = (-B + R) / (2 * A)PRINT
  6. 6. PRINT " A="; A, " B="; B, "C="; CPRINT "X1="; X1, "X2="; X2PRINTENDSIMBOLOS USADOS EN LOS DIAGRAMAS DE FLUJOLos principales símbolos usados en los diagramas de flujo se muestran a continuación con lo que cadauno indica, y son los que utilizaremos en estos apuntes.a) Ovalo de inicio y términob) Flecha de dirección del flujoc) Rectángulo o caja de operacionesd) Lectura de datos (símbolo de la lectora de tarjetas perforadas)e) Impresión (símbolo de la impresora de papel)f) Caja de decisiones (rombo)Tendrán 2 salidas posibles, indicadas una por SI y la otra por NO.g) Conectores de salida y conectadores de entrada al flujoCon relación a los conectores digamos que, en un diagrama de flujo pueden haber varios conectoressalida con el mismo número, pero debe haber un sólo conector de entrada con ese número. Es decir, sihay uno o varios conectores de salida con el mismo número, en el diagrama tiene que haber exactamenteuno de entrada con ese número. 4
  7. 7. h) Otros símbolosX . ALCANCES GENERALES a.- El flujo natural es hacia abajo a partir del óvalo de inicio, o hacia donde indique la flecha dirección del flujo. b.- El flujo natural de ejecución hacia abajo se puede alterar por: * Un salto incondicional, que se representa por las flechas que de la nueva dirección * Un salto condicional, que se representa por una caja de decisiones (rombo) con dos salidas (SI, NO) y adentro la condición que al ser verdadera, el flujo irá hacia donde dice SI; al ser falsa, irá hacia donde No. Ejemplos c.- Cuando programe y deba usar un rombo para un salto condicional en un diagrama de flujo "trate Ud. De dejar siempre la salida SI hacia el lado derecho" d.- Toda variable que se ocupe al lado derecho de proposición de asignación, debe haber sido creada e inicializada antes de esa instrucción. Ejemplo. Para que esta instrucción se realice sin problemas, las variables: I, SU deben existir desde antes (creadas), y tener algún valor almacenado en ellas, (inicializadas). En programación en general, no supondremos que esas variables en ese momento pueden tener algún valor, como cero por ejemplo. 4
  8. 8. DISEÑOSDiseñar un diagrama de flujo para calcular y mostrar el área de un triángulo.El diagrama deberá de solicitar los datos necesarios y mostrar el resultado.RESPUESTA:Diseñar un diagrama de flujo que solicite un número y determine si este es par o es non.El diagrama deberá de solicitar los datos necesarios y mostrar el resultado.RESPUESTA:
  9. 9. Diseñar un diagrama de flujo que solicite tres números correspondientes a las medidas delos lados de un tríangulo y determine mediante condiciones si se trata de un tríanguloequilátero, isóseles o escaleno.El diagrama deberá de solicitar los datos necesarios y mostrar el resultado.RESPUESTA:
  10. 10. Diseñar un diagrama de flujo para convertir de grados centígrados a grados Fahrenheit.El diagrama deberá de solicitar los datos necesarios y mostrar el resultado.RESPUESTA:

×