Algoritmos Diagramas De Flujo Y Programas

Algoritmos, Diagramas De
Flujo Y Programas

1.1 Problemas Y Algoritmos

1.1 Problemas Y Algoritmos
“Formalmente definimos un algoritmo como un conjunto de pasos,
procedimientos o acciones que nos permiten alcanzar un resultado o
resolver un problema.”

Por otra parte, existe una gran cantidad de problemas que requieren
un análisis profundo y un pensamiento flexible y estructurado para susolución.

Invariablemente surgen ciertas preguntas:
¿Podemos enseñar a resolver un problema?
¿Podemos enseñar a analizar el mismo?
¿Podemos enseñar a pensar?

Etapas De La Solución De Un Problema

Problema

Análisis
Profundo del
Problema

Construcción
de Algoritmo

Verificación
del Algoritmo

Características que los algoritmos deben
reunir:
Precisión: Los pasos a seguir en el algoritmo deben
serprecisados claramente.

Determinismo: El algoritmo, dado un conjunto de
datos idénticos de entrada, siempre debe arrojar los
mismos resultados.
Finitud: El algoritmo, independientemente de la
complejidad del mismo, siempre debe ser de longitud
finita.

Módulos o Secciones de un Algoritmo

Algoritmo

Datos de
Entrada

Procesos de
Datos

Impresión
de
Resultados

1.2 Diagrama de Flujo

1.2 Diagrama deFlujo

Un diagrama de flujo
representa la
esquematización grafica
de un algoritmo.
En Realidad muestra
gráficamente los pasos
o procesos a seguir
para alcanzar la
solución de un
problema.

Símbolos Utilizados en los Diagramas de
Flujo
Símbolo utilizado para marcar el inicio y el fin del
diagrama de flujo.

Símbolo utilizado para introducir los datos de entrada.
Expresa lectura.

Símbolo utilizadopara representar un proceso. En su
interior
se
expresan
asignaciones,
operaciones
aritméticas, cambios de valor de celdas en memoria, etc.

Símbolos Utilizados en los Diagramas de
Flujo
Símbolo utilizado para representar una decisión. En su
interior se almacena una condición, y dependiendo del de la
evaluación de la misma se sigue una de las ramas o
alternativas.

Este símbolo se utiliza en laestructura selectiva, que
analizaremos en el siguiente capitulo.

Símbolo utilizado para representar la impresión de un
resultado. Expresa escritura.

Símbolos Utilizados en los Diagramas de
Flujo

Símbolos utilizados para expresar
dirección del flujo del diagrama.

la

Símbolo
utilizado
para
representar
conexión dentro de una misma pagina.
Símbolo utilizado para expresar conexión
entre paginasdiferentes.

Etapas en la Construcción de un
Diagrama de Flujo

Se debe observar que en estas
fases se presentan en la
mayoría de los diagramas de
flujo, aunque a veces en orden
diferente o repitiendo algunos
de ellos. También es frecuente
tener que realizar toma de
decisiones y repetir una serie
de pasos un numero
determinado o no de veces.

1. Todo Diagrama de flujo debe tener un
inicio u fin.2.

Las líneas utilizadas para indicar la dirección
del flujo del programa deben ser rectas,
verticales y horizontales.

No deben ser inclinadas.

Tampoco debemos cruzarlas.

3. 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 expresa
lectura, proceso, decisión, impresión conexión o fin del diagrama.Siempre dentro del conjunto de reglas que permiten
la construcción de Diagramas de Flujo

4. El diagrama de flujo debe ser construido de arriba hacia
abajo y de izquierda a derecha.
5. La notación utilizada en el diagrama de flujo debe ser
independiente del lenguaje de programación. La solución
presentada en el diagrama puede escribirse posteriormente
y fácilmente en diferentes lenguajes deprogramación.
6. Es conveniente cuando realizamos una tarea compleja
poner comentarios que expresen o ayuden a entender lo
que hicimos.
7. Si el diagrama de flujo requiere más de una hoja para su
construcción, debemos utilizar los conectores adecuados y
enumerar las páginas convenientemente.

8. No puede llegar más de una línea a un símbolo.

1.3 Conceptos
Fundamentales

1.3.1 Tipos de Datos
Los...