Ing.

Nahiby Castillo
6
UNIDAD 2. ALGORITMOS Y ESTRUCTURAS DE DATOS.
2.1.- REPRESENTACIN DE ALGORITMOS.
Algoritmo: Es un conjunto de pasos lgicos ordenados, secuencialmente y finita, escritos
de tal forma que permiten visualizar la solucin de un problema determinado en un
momento especfico.

Partes de un algoritmo
Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entrada,
proceso y salida.
Donde:
Entrada: Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
Proceso: Pasos necesarios para obtener la solucin del problema o la situacin
planteada.
Salida: Resultados arrojados por el proceso como solucin.

En el ejemplo del algoritmo de la sumatoria de los dos nmeros, tenemos:
Entrada: Valores de de las variables A y B.
Proceso: Asignar a la variable Suma, el valor de A mas el valor de B.
Salida: Impresin del valor de la variable Suma, que contiene la sumatoria de los
valores de A y B.

Caractersticas de los algoritmos:
Las caractersticas fundamentales que debe cumplir un algoritmo son:
Precisin: Indica el orden de realizacin de cada paso dentro del proceso.
Definicin: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el
algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo
resultado.
Finitud: Indica el nmero razonable de pasos, los cuales deben conllevar a la
finalizacin del proceso y producir un resultado en un tiempo finito.


Ing. Nahiby Castillo
7
Formas de Representar un algoritmo
Un algoritmo se puede representar por medio de dos formas, a travs de Pseudocdigo o
de Diagramas de Flujo.

2.2.- DIAGRAMAS DE FLUJO O FLUJOGRAMAS
Son representaciones grficas de los pasos necesarios que conllevan a la solucin
algortmica de un problema. Para disearlos se utilizan determinados smbolos o figuras
que representan una accin dentro del procedimiento.
Estos smbolos se han normalizado o estandarizado para representar los pasos del
algoritmo. Cada paso se representa a travs del smbolo adecuado, que se van uniendo
con flechas, denominadas lneas de flujo, que a su vez indican el orden en que los pasos
deben ser ejecutados.

Para su elaboracin se deben seguir ciertas reglas:
1. Se escribe de arriba hacia abajo y de izquierda a derecha.
2. Siempre se usan flechas verticales u horizontales, jams curvas, se debe evitar el cruce
de flujos.
3. Cada paso expresa una accin concreta.

Para su secuencia de flujo normal se debe cumplir con:
1. Un inicio
2. Una lectura o entrada de datos
3. Procesamiento de datos
4. Una salida de informacin
5. Un final


Simbologa para
disear flujogramas



Ing. Nahiby Castillo
8
Ventajas de usar flujogramas
1. Rpida comprensin de las relaciones.
2. Anlisis de las diferentes secciones del programa
3. Pueden usarse como modelos de trabajo en el diseo de nuevos programas o sistemas.
4. Enriquece la comunicacin con el usuario.
5. Permite la documentacin adecuada de los programas.
6. Mejor codificacin de los programas.
7. Depuracin y pruebas ordenadas de programas

2.3.- DIAGRAMAS DE BLOQUES
Es la representacin grfica del funcionamiento interno de un sistema, que se hace
mediante bloques y sus relaciones, y que, adems, definen la organizacin de todo el
proceso interno, sus entradas y sus salidas.

Pueden ser:
Diagrama de bloques de procesos de produccin es un diagrama utilizado para indicar
la manera en la que se elabora cierto producto alimenticio, especificando la materia prima,
la cantidad de procesos y la forma en la que se presenta el producto terminado.
Diagrama de bloques de modelo matemtico es el utilizado para representar el control
de sistemas fsicos (o reales) mediante un modelo matemtico, en el cual, intervienen gran
cantidad de variables que se relacionan en todo el proceso de produccin.

2.4.- PSEUDOCDIGO
Consiste en escribir las instrucciones del algoritmo en lenguaje natural, tal y como lo
expresamos de manera cotidiana, este procedimiento facilita su escritura en los lenguajes
de programacin.

2.5.- PROGRAMAS
Un conjunto de rdenes para un ordenador.
Es un conjunto de instrucciones dirigidas a la computadora para que esta lleve a cabo una
secuencia de acciones con el objetivo de realizar una o ms operaciones que permitan solucionar
un problema.