FUNDAMENTOS DE PROGRAMACIN

SEMANA 01-B

Representacin de Algoritmos

OBJETIVOS
En esta leccin aprender a: Definir un algoritmo y sus caractersticas. Disear algoritmos en diferentes niveles. Identificar smbolos de diagramas de flujo. Dibujar diagramas de flujo e identificar sus ventajas y desventajas. Disear pseudocdigos e identificar sus ventajas y desventajas..

INTRODUCCIN A LOS ALGORITMOS

Un algoritmo es una secuencia de pasos necesarios para llevar a cabo una tarea, logrando un resultado. Todo algoritmo tiene 3 partes:

Fase de entrada de datos. Fase de procesamiento. Fase de salida de datos.

Estas fases juntas constituyen el ciclo de Entrada Procesamiento y Salida.

( IPO: Input Process Output ).

CARACTERSTICAS DE UN ALGORITMO
Un algoritmo tiene las siguientes cinco categoras:
o Un algoritmo acaba despus de un nmero de pasos predeterminado. o En cada paso de un algoritmo se especifica claramente las acciones a realizar. o Los pasos en un algoritmo especifican operaciones bsicas. Estas operaciones pueden incluir clculos matemticos, funciones de entrada/salida de datos y comparaciones lgicas. o El algoritmo tendra que aceptar la entrada de datos en un formato definido, antes de que pueda procesarse con las instrucciones dadas.

o Un algoritmo genera una o ms salidas tras el procesamiento de la entrada de datos.

REPRESENTANDO ALGORITMOS
Los algoritmos pueden representarse de 3 formas:
A.Pseudocdigos. B.Diagramas de flujo. C.Diagrama N-S (Nassi-Shneiderman.)

DIAGRAMAS DE FLUJO

Los diagramas de flujo son representaciones grficas de algoritmos.

Un diagrama de flujo consta de smbolos, que representan los pasos o estados del algoritmo. Cada smbolo representa un tipo de actividad. Los diferentes smbolos usados en un diagrama de flujo son:

Inicio / Fin. Entrada / Salida. Proceso. Decisin. Lnea de Flujo. Conector de Pgina. Procedimiento / Subrutina. Visualizacin.

SIMBOLOS
Inicio / Fin Decisin

Ingreso / Salida Conector

Proceso Pasos o Flechas de flujo

Documento Subproceso

DIAGRAMAS DE FLUJO (cont)

Este diagrama de flujo lee dos nmeros, los procesa y muestra el producto.
Paso 1: Inicio

Paso 2: Declaracin de Variables

Paso 3: Ingreso

Paso 4: Proceso

Paso 5: Salida

Paso 6: Fin

DIAGRAMAS DE FLUJO (Ejemplo)

Diagrama de flujo que lee 2 nmeros enteros diferentes. Como resultado muestra el mayor de los nmeros.

REGLAS DE DIAGRAMAS DE FLUJO

El diagrama de flujo debera ser claro, preciso y de fcil interpretacin.
Los diagramas de flujo solo puede tener un punto de inicio y un punto de trmino. Los pasos en un diagrama de flujo deberan seguir el enfoque de arriba a abajo o de izquierda a derecha. Todas las entradas de datos necesarias deberan exponerse en un orden lgico. Los smbolos de inicio y fin deberan tener una sola lnea de flujo. El smbolo de decisin debera tener una lnea de flujo conectada al smbolo previo y dos lneas de flujo conectadas al smbolo posterior para cada posible solucin.

VENTAJAS DE LOS DIAGRAMAS DE FLUJO

Los diagramas de flujo son un mtodo mejor de comunicar lgica.
Los diagramas de flujo ayudan a analizar los problemas eficazmente. Los diagramas de flujo actan como gua durante la fase de diseo del programa.

Es ms fcil depurar errores de lgica usando un diagrama de flujo.

Los diagramas de flujo ayudan a mantener los programas.

DESVENTAJAS DE LOS DIAGRAMAS DE FLUJO

Un diagrama de flujo largo puede extenderse sobre mltiples pginas, lo cual reduce su legibilidad.
Como los smbolos de los diagramas de flujo no pueden escribirse, el dibujo de un diagrama de flujo usando cualquier herramienta grfica lleva mucho tiempo. Los cambios hechos en un solo paso pueden ocasionar tener que volver a dibujar el diagrama de flujo completo. Un diagrama de flujo representando un algoritmo complejo puede tener demasiadas lneas de flujo. Esto reduce su legibilidad y llevar mucho tiempo dibujarlo y entender su lgica.

PSEUDOCODIGO
Es una descripcin de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas propias de lenguajes de programacin.
Est pensado para facilitar a las personas el entendimiento de un algoritmo. No es un lenguaje de programacin verdadero y, por lo tanto, no puede ser compilado y ejecutado. Ayudan a "pensar" un programa antes de escribirlo en un lenguaje de programacin formal.

PSEUDOCODIGO
Este pseudocdigo lee dos nmeros, los procesa y muestra el producto.
Inicio //Declaracin de variables Entero n1, n2 Real prod //Ingreso de datos Ingresar n1, n2 //Proceso de datos prod=n1 * n2 //Salida de datos Mostrar prod Fin

PSEUDOCODIGO
Diagrama de flujo que lee 2 nmeros enteros diferentes. Como resultado muestra el mayor de los nmeros.
Inicio //Declaracin de variables Entero n1, n2 //Ingreso de datos Ingresar n1, n2 //Proceso de datos si n1>n2 //Salida de datos Mostrar n1, Es Mayor sino

//Salida de datos Mostrar n2, Es Mayor fin_si Fin

RESUMEN
En esta leccin, usted aprendi que:
o Un algoritmo es una secuencia de pasos requeridos para llevar a cabo una tarea. o Pueden representarse algoritmos de diferentes maneras: o Usando diagramas de flujo. o tablas de decisiones o pseudocdigo. o Los algoritmos mas utilizados son los DFD y los pseudocdigos. o Un diagrama de flujo es una representacin grfica de un algoritmo.

o Un pseudocdigo tiene mas afinidad y/o acercamiento a un lenguaje de programacin.