ELEMENTOS Y REGLAS DE LA

REPRESENTACIN GRFICA Y
ESCRITA DE LOS ALGORITMOS.
QU ES UN ALGORITMO?
Secuencia de pasos
ordenados o acciones
precisas, definidas y
finitas que resuelve un
determinado problema.
CARACTERSTICAS DE UN ALGORITMO
PRECISO

Cada paso debe
obedecer un
orden lgico.
DEFINIDO
La computadora
nicamente
desarrollar las
tareas
programadas
con los datos
suministrados.
FINITO
Un algoritmo
por muy
grande que
sea, debe
llegar a un
final.
EFICIENTE
Evaluar los
recursos de
cmputo,
entre menos
recursos utilice
el algoritmo
ser ms
eficiente.
Metodologa para solucin de problemas
1. Anlisis del problema entrada proceso--salida
2. Diseo del algoritmo diagrama de flujo y Pseudocdigo
3. Codificacin lenguaje de programacin
4. Prueba y depuracin funcionalidad
5. Mantenimiento actualizar

ELEMENTOS QUE INTEGRAN LOS DIAGRAMAS DE
FLUJO Y PSEUDOCDIGO
Palabras reservadas: son identificadores predefinidos (tienen un significado especial en un
lenguaje de programacin).
Identificador: esta formado por una secuencia de caracteres alfabticos, numricos y el
guion bajo con ellos podemos dar nombre a variables, constantes, tipos de datos.
Tipos de datos: son objetos de informacin con los que trabaja un algoritmo, rango de
valores que se puede tomar durante el algoritmo. (datos numricos, lgicos, caracteres y
cadenas).
Variables: es un dato cuyo valor puede cambiar dentro del algoritmo.
Constantes: es un dato que permanece sin cambio durante el desarrollo del algoritmo.
Operadores: smbolo que permite relacionar dos datos en una expresin y evaluar el
resultado de la operacin.


DIAGRAMA DE FLUJO
Es la representacin grfica
o esquematizada de un
algoritmo o proceso.
Muestra grficamente los
pasos a seguir para
alcanzar la solucin del
problema
SMBOLOS
SMBOLO SIGNIFICADO

PROCESO

DECISIN
ENTRADA Y SALIDA DE
DATOS

IMPRIMIR

INICIO Y FIN
SMBOLO SIGNIFICADO

CONECTOR
CONECTOR FUERA DE
PGINA

LNEAS DE FLUJO

PARA

PANTALLA
Reglas a considerar al realizar
diagramas de flujo
Debe tener inicio y fin
No se especifica la declaracin de variables
Las lneas de flujo son horizontales o verticales
Todas las lneas de flujo deben conectarse
Se deben usar conectores solo cuando sea necesario
El flujo de control debe ir de arriba hacia abajo y de izquierda a derecha
No debe haber cruce de lneas de flujo (utilizar conectores)
Solo los smbolos de decisin pueden y deben tener mas de una lnea de
flujo de salida



PSEUDOCDIGO
Es un cdigo o lenguaje
intermedio entre un algoritmo y
un programa. Este describe las
acciones paso a paso de un
algoritmo, utilizando palabras ms
cercanas a un lenguaje de
programacin.
Secciones
Un algoritmo escrito en pseudocdigo se organiza en tres
secciones:
1. Cabecera: nombre del algoritmo o pseudocdigo.
2. Declaraciones: se declaran variables y constantes que
utilizar el programa.
3. Cuerpo: estn escritas todas las acciones a realizar entre
las palabras inicio y fin.

REGLAS GENERALES PARA ELABORAR UN PSEUDOCDIGO
1. Cada instruccin debe escribirse en una lnea.
2. Para su descripcin se utilizan las palabras reservadas:
inicio, fin, si no, mientras, etc.
3. Debe escribirse tabulando, para demostrar dependencias
de las instrucciones.
4. Cada estructura de un programa tendrn un punto de
inicio y fin.


Ventaja del flujo y pseudocdigo
Una vez diseada la conversin al lenguaje de programacin es mas
fcil programar.
En resumen un algoritmo se representa como:

Representacin Mediante
Grfica Diagrama de flujo
Manuscrita Pseudocdigo
DIAGRAMA N-S (NASSI SCHNEIDERMAN)
El diagrama N-S o tambin conocido
como diagrama de Chapin es una tcnica
de especificacin de algoritmos que
combina la descripcin textual, propia del
pseudocdigo, con la representacin
grfica del diagrama de flujo.
Diagramas estructurados
Seleccin simple: permite ejecutar o no una sentencia( instruccin)
segn se cumpla o no una determinada condicin.
pseudocdigo
si (condicin)
sentencia
Seleccin doble: permite ejecutar una sentencia u otra segn se cumpla
o no una determinada condicin.
pseudocdigo
si (condicin)
sentencia
si no
sentencia