Colegio De Estudios Cientificos y Tecnologicos

Colegio De Estudios Cientificos y Tecnologicos
Algoritmos

jueves, 19 de mayo de 2011

Diagrama Estrucutrado Nassi-Scheneiderman

El diagrama estructurado Nassi-Scheneiderman también conocido como diagrama de Chapín es una mezcla de un diagrama de flujo con el pseudocódigo. Este diagrama se denomina en honor a sus inventores.

Se parece al diagrama de flujo ya que de manera visual podemos identificar el camino que se sigue para resolver un algoritmo, pero sin utilizar flechas, ya que todas las acciones se colocan en cajas contiguas. Se parece al pseudocódigo debido a que cada acción a realizar se escribe de igual manera pero dentro de las ya mencionadas cajas sin utilizar una numeración la cual en ocasiones es difícil de realizar.

Un buen diagrama N-S debe cumplir con lo siguiente:

  • En la primera caja de acción se coloca el encabezado o título del algoritmo.
  • En la segunda la palabra inicio y en la última la instrucción fin.
  • En la tercera las variables, funciones (solo la declaración), estructuras y constantes.
  • En caso de la estructuras de selección y cíclicas, indicar el valor del camino posible para evitar confusiones.
  • Debe quedar diseñado completamente en una sola página; nunca se debe continuar un diagrama en otra hoja (salvo un módulo o función), ya que éste es considerado como una sola acción.
  • Sin embargo, presenta los siguientes inconvenientes:
  • Difíciles de entender cuando el problema se vuelve muy compleo
  • Difíciles de actualizar y cuando se tienen que modificar, la labor se vuelve tediosa pues hay que redibujar las cajas que lo componen.
  • Generalmente no caben en el ancho de una hoja
  • Se necesitan hojas grandes para diseñarlos y aun así es muy probable que no sea el espacio suficiente.
  • Aunque cada una de las acciones a realizar se coloca dentro de una caja, las estructuras de selección y ciclicas tienen una pequeña variación.

No hay comentarios:

Publicar un comentario