Introduccion a los algortimos

Solo disponible en BuenasTareas
  • Páginas : 6 (1436 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de agosto de 2012
Leer documento completo
Vista previa del texto
Tipos
Se tienen 3: • Diagramas de Flujo • Pseudocódigos • Diagramas de Nassi Scheneidermas (N-s)

Diagrama de Flujo (Flujograma)
Es un esquema grafico de un algoritmo. Muestra gráficamente los pasos o procesos a seguir para alcanzar una solución. A partir del mismo se escribe un programa en algún lenguaje. Si es correcto el paso del mismo a un lenguaje de programación es relativamentesimple y directo.

Diagramas de Flujo: Símbolos
Representación del Símbolo Explicación del Símbolo

Se utiliza para marcar el Inicio y Fin del Programa

Expresa Lectura. Utilizado para ingresar los datos de entrada Representa un Proceso. En su interior se expresan asignaciones, operaciones aritméticas, cambios de valor, etc. NO Representa una decisión. En su interior se almacena una condicióny dependiendo de su resultado se sigue por una de las ramas o caminos alternativos. Este símbolo se utiliza en la en la estructura selectiva «si entonces» y en la estructura repetitiva «mientras»

SI

Diagramas de Flujo: Símbolos
Representación del Símbolo SI Explicación del Símbolo Símbolo utilizado para representar la estructura selectiva NO «si entonces/sino». En su interior se almacenauna condición. Si el resultado es verdadero se continúa por el camino «SI» (izquierda) y si el resultado es falso se continúa por el camino «NO» de la derecha. Símbolo representado para utilizar una decisión múltiple. En su interior se almacena un selector y dependiendo de su valor se sigue por una de las ramas o caminos disponibles. Expresa escritura. Representa la impresión de un resultado Diagramas de Flujo: Símbolos
Representación del Símbolo Explicación del Símbolo

Se utilizan para representar la dirección del Flujo de datos del diagrama.

Conector dentro de una misma página.

Conector entre diferentes páginas.

Diagramas de Flujo: Etapas de Construcción
Estas etapas se presentan en la mayoría de los Diagramas de Flujo, aunque a veces en orden diferente o repitiendoalgunas de ellas. Es frecuente adicionar toma de decisiones y repetir una serie de pasos un número determinado de veces.
Inicio

Lectura de Datos Procesamiento de los Datos Impresión de Resultados

Fin

Diagramas de Flujo: Reglas
Todo Diagrama de Flujo tiene un Inicio y un Fin.
Inicio

Fin

Diagramas de Flujo: Reglas
Las líneas utilizadas para indicar la dirección del flujo deldiagrama deben ser rectas, verticales y horizontales. No deben ser inclinadas Tampoco se deben cruzar

Diagramas de Flujo: Reglas
Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión, conexión o fin de diagrama.

Diagramas de Flujo: Reglas


El Diagrama de Flujo(DF) debe se construido de arriba hacia abajo (top-down) y de izquierda a derecha (right to left)



La notación utilizada en el DF debe ser independiente del lenguaje de programación. La solución presentada en el diagrama puede escribirse posteriormente y fácilmente en diferentes lenguajes.

Diagramas de Flujo: Reglas


Es conveniente cuando realicemos una tarea compleja ponercomentarios que expresen y ayuden a entender lo que hicimos

Si el DF requiere mas de una hoja para su construcción, debemos utilizar los conectores adecuados y enumerar las paginas convenientemente • No puede llegar más de una línea aun símbolo de proceso, lectura y escritura


Diagramas de Flujo: Reglas

Diagramas de Flujo: Ejercicios
Construir un DF para mostrar el mensaje «Mi primer DF» •Construir un DF para sumar 2 números • Construir un DF para realizar las 4 operaciones básicas entre dos números


Construir un DF para calcular el área de una circunferencia • Construir un DF para calcular el cubo de un número • Construir un DF para calcular la potencia P de un número (Ambos datos son introducidos por teclado)


Pseudocódigo: Definición
Permite expresar las...
tracking img