tpn2-diagrama de flujo y pseudocodigo

Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos.Introduccin terica al Trabajo Prctico 6.DIAGRAMAS DE FLUJO Y PSEUDOCDIGOProgramacin, Algoritmos y Estructuras de Datos. Curso 2011. Introduccin terica al Trabajo Prctico 2. Tema: Diagramas de Flujo y Pseudocdigo.

Juan Ignacio Talpone

Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos.Introduccin terica al Trabajo Prctico 6.DIAGRAMAS DE FLUJOProgramacin, Algoritmos y Estructuras de Datos. Curso 2011. Introduccin terica al Trabajo Prctico 2. Tema: Diagramas de Flujo y Pseudocdigo.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Es una notacin grfica para implementar algoritmos.

Se basa en la utilizacin de unos smbolos grficos denominados bloques, en los que escribimos las acciones que tiene que realizar el algoritmo.

Estos bloques estn conectados entre s por lneas y eso nos indica el orden en el que tenemos que ejecutar las acciones.

En todo algoritmo siempre habr un bloque de inicio y otro de fin, para el principio y final del algoritmo.Introduccin.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Lneas de flujo: Es una lnea con una flecha (y solo una flecha) que permite conectar los bloques del diagrama. La flecha indica la secuencia en la que se van a ejecutar las acciones.Smbolos Utilizados.Principio y Fin: Todo algoritmo y por lo tanto, todo diagrama de flujo tiene un principio y un fin (y son nicos). Dentro de este bloque se coloca la palabra INICIO o FIN segn corresponda."INICIO o FINProceso: Aqu dentro se escribe la accin que debe realizar el programa. Si son varias, se escriben una debajo de la otra, sin olvidarse que se ejecutan una a una en forma secuencial segn en qu orden fueron escritas.Acciones


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Condicin: Dentro de este bloque se escribe una condicin. Si sta es verdadera, entonces el algoritmo tomar una de sus salidas, de lo contrario, tomar la siguiente. Permite representar estructuras del tipo selectivas y repetitivas.Smbolos Utilizados.Entrada y Salida: Representa acciones de entrada salida desde un teclado o hacia una pantalla respectivamente. Es decir, si debemos ejecutar una accin que consiste en leer un dato que se ingresa mediante el teclado de una PC y almacenarlo en la variable de nombre a, entonces dicha accin se describe dentro de este bloque como leer a.Leer o EscribirSiNo


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Conectores: Permiten unir diagramas de flujo cuando stos no caben en una misma columna de la hoja por completo. Es decir, cuando debemos, por cuestiones de espacio en la hoja, fragmentar el programa entonces utilizamos estos bloques para indicar los puntos de unin. Cada par de puntos que se deben unir llevarn dentro de este bloque el mismo nmero.

En la misma hoja:En otra hoja:

Smbolos Utilizados.Comentarios: Es una aclaracin para comprender mejor el cdigo del programa, pero no forma parte del cdigo, es decir, no se ejecuta.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.RECORDAR: CONCEPTO DE ALGORITMO: Un algoritmo es un conjunto de pasos o secuencia de instrucciones que, ejecutadas en un determinado orden, permiten resolver un problema determinado.Diagrama de Flujo Elemental.INICIODeclaracin e Inicializacin de VariablesEntrada de DatosPresentacin de Resultados en PantallaProcesamiento de DatosFINEsto es un comentario.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Diagrama de Flujo Elemental.INICIODeclaracin e Inicializacin de VariablesEntrada de DatosPresentacin de Resultados en PantallaFINSiNoAccin 1Accin 2Ejemplo de DF de un algoritmo genrico que incluye una bifurcacin.

Si la Condicin es Verdadera, se ejecuta la Accin 1 y en caso contrario (Falsa) la Accin 2.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos.Introduccin terica al Trabajo Prctico 6.PSEUDOCDIGOProgramacin, Algoritmos y Estructuras de Datos. Curso 2011. Introduccin terica al Trabajo Prctico 2. Tema: Diagramas de Flujo y Pseudocdigo.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.El pseudocdigo es una manera de escribir algoritmos de forma poco estricta (con una sintaxis relajada) o estructuras de datos poco detalladas, pero intentando acercar las ideas del algoritmos a estructuras y sintaxis parecidas a las de los lenguajes de alto nivel en los que vamos a programar el algoritmo.

Es para ser ledo por personas, por tanto no se preocupa en detalles sintcticos.

Es un lenguaje de especificacin de algoritmos, pero muy parecido a cualquier lenguaje de programacin, por lo que luego su traduccin al lenguaje de programacin es muy sencillo, pero con la ventaja de que no se rige por las normas de un lenguaje en particular. Nos centramos ms en la lgica del problema.

El pseudocdigo tambin va a utilizar una serie de palabras claves o palabras especiales que va indicando lo que significa el algoritmo.Pseudocdigo.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.INICIO y FIN: Por donde empieza y acaba el algoritmo.

DATOS: Aqu se declaran e inicializan las variables que utilizar el algoritmo.

ALGORITMO: En esta seccin se escribe el algoritmo.Pseudocdigo - Sintaxis Utilizada.Pseudocdigo de un algoritmo genrico:

INICIO.DATOS:** esto es un comentario ** entero a ;** declaracin de una variable entera ** real b = 0 ;** declaracin e inicializacin de una variable **

ALGORITMO: leer a ; b = a + 5 ; escribir b ;FIN.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Si: Si la Condicin es Verdadera, se ejecuta la Accin, sino el algoritmo continua con su ejecucin.Estructuras de Control Selectivas.SiNoAccinSi < Condicin > Fin_Si


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Si Sino: Si la Condicin es Verdadera, se ejecuta la Accin 1, sino el algoritmo ejecuta la Accin 2. Luego el algoritmo continua con su ejecucin.SiNoAccin 1Accin 2Si < Condicin > < Accin 1 >Sino < Accin 2 >

Fin_Si Estructuras de Control Selectivas.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Si Sino Si: Si la Condicin 1 es Verdadera, se ejecuta la Accin 1, sino el algoritmo evala la Condicin 2. Si es Verdadera, ejecuta la Accin 2 y sino la Accin 3.SiNoAccin 1Accin 3Cond. 2 Verdadera?Accin 2SiNoSi < Condicin 1 > < Accin 1 >Sino_Si < Condicin 2 > < Accin 2 >Sino < Accin 3 >

Fin_Si Estructuras de Control Selectivas.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Segn (alternativa mltiple): Se evala una condicin o expresin que puede tomar n valores. Segn el valor que la expresin tenga en cada momento se ejecutan las acciones correspondientes al valor. El valor con el que se compara la expresin, va a depender de los lenguajes, de lo que sea ese valor. En general ese valor puede ser un valor constante, un rango de valores o incluso otra condicin. Accin 1Accin nAccin 2Segn

< Valor 1 >: < Accin 1 >< Valor 2 >: < Accin 2 >< Otro >: < Acciones >

Fin_Segn Estructuras de Control Selectivas.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Mientras: Se evala la Condicin. Si es Verdadera, se ejecuta la Accin y se evala nuevamente la Condicin. En el momento en el que la Condicin sea Falsa se sale del bucle y se continua con la ejecucin del algoritmo. Al evaluarse la Condicin, al principio, antes de entrar en el bucle, si la condicin es Falsa, nunca se entrar en el bucle. Por lo tanto se utiliza obligatoriamente este tipo de bucle en el caso de que exista la posibilidad de que el bucle pueda ejecutarse 0 veces.Estructuras de Control Repetitivas.SiNoAccinMientras < Condicin >< Accin >Fin_Mientras


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Hacer - Mientras: En primera instancia se ejecuta la Accin. Posteriormente, se evala la Condicin. Si es Verdadera, se ejecuta nuevamente la Accin. Si es Falsa, se contina con la ejecucin del algoritmo. Se repite el bucle mientras la condicin sea Verdadera. La Condicin se evala siempre al final del bucle, si es Verdadera se ejecuta nuevamente la Accin, si es Falsa se sale del bucle. Como la Condicin se evala al final, incluso aunque la primera vez ya sea Falsa, el bucle (la Accin) se habr ejecutado al menos una vez.SiNoAccinHacer< Accin >Mientras < Condicin >Estructuras de Control Repetitivas.


Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Desde - Hasta: Se utiliza cuando se sabe el nmero exacto de veces que hay que iterar. Para ello el bucle llevar asociado una variable ndice, a la que se le asigna un valor inicial y se determina cual va a ser su valor final y adems se va a incrementar (o decrementar) en cada iteracin de bucle en un valor constante.SiNoAccinAccinNoSiInicioAccin 2Para variable = Vi, variable < Vf, Inc n Fin_Para Estructuras de Control Repetitivas.


Programacin, Algoritmos y Estructuras de Datos. Curso 2011.Introduccin terica al Trabajo Prctico 2.Tema: Diagramas de Flujo y Pseudocdigo.Ejemplo: Mostrar el producto de nmeros enteros positivos entrados por teclado hasta el ingreso de un nmero negativo.Pseudocdigo:

Mdulo: Principal

INICIODATOS:P, num: enteroALGORITMO:P 1

Leer num Mientras num >= 0 P p * num Leer num Fin_mientras

Escribir pFININICIOEntero P, numP = 1Leer numP = P * numFINNum >= 0?Leer numEscribir numSiNo

Juan Ignacio Talpone*Programacin, Algoritmos y Estructuras de Datos.Introduccin terica al Trabajo Prctico 6.PREGUNTAS?Programacin, Algoritmos y Estructuras de Datos. Curso 2011. Introduccin terica al Trabajo Prctico 2. Tema: Diagramas de Flujo y Pseudocdigo.


tpn2-diagrama de flujo y pseudocodigo

Documents