Diagramas nassi-schneiderman

Solo disponible en BuenasTareas
  • Páginas : 7 (1640 palabras )
  • Descarga(s) : 0
  • Publicado : 23 de agosto de 2012
Leer documento completo
Vista previa del texto
ALGORITMIA Y PROGRAMACION ESTRUCTURADA


Diagramas Nassi-Schneiderman
El diagrama estructurado N-S es una técnica hibrida (una mezcla) entre Diagramas de Flujo y Pseudocódigo.
Esta técnica, también conocida como Diagrama de Chapín, utiliza una serie de cajas, similar a los diagramas de flujos, pero no requiere la utilización de flechas, debido a que su flujo siempre es descendente.Características de un buen diagrama Nassi-Schneiderman:
• En la primera caja debe ir el nombre o título del algoritmo, en el recuadro siguiente debe ir la palabra Inicio.
• La última instrucción de un Diagrama NS debe ser el recuadro Fin.
• Todas las declaraciones de variables, funciones deben estar especificadas bajo el recuadro que contiene la palabra Inicio.
• Las estructuras de selección y cíclicasdeben estar lo más clara posible
• El diseño debe caer en una hoja, a excepción de la utilización de funciones, las cuales pueden estar en otra hoja, debido a que se consideran un algoritmo diferente.
Desventajas de los diagramas NS:
• En algoritmos extensos su diseño es muy difícil de comprender.
• La mantención ó modificación de este tipo de diagramas es tediosa.
• Requiere de hojas muyextensas para ser escrito, debido a que carece de conectores que permitan su conexión con otras hojas.
Simbología utilizada en Técnica Nassi-Schneiderman |
Símbolo | Descripción |
| Título del Algoritmo |
| Indica el inicio de un algoritmo. |
| Indica el Fin de un algoritmo. |
| Declaración de Variables. |
| Indica la entrada de información |
| Indica la salida de información|
| Indica un proceso, una ejecución de una línea de código, que puede ser una asignación. |
| Estructura de Decisión. |
| Estructura de Decisión Múltiple |
| Estructura Cíclica de Ciclo Desde-Hasta |
| Estructura Cíclica de Ciclo Hacer - Mientras |
| Estructura cíclica de Repetir - Hasta |

Ejemplo

El algoritmo de Euclides es uno de los más antiguos conocidos, dado queapareció en los Elementos de Euclides alrededor de el año 300 A.C. Euclides formuló originalmente el problema geométricamente, como el problema de encontrar una "medida" común para el largo de dos líneas, por lo que este algoritmo procede repitiendo la resta de la línea más corta al otro segmento (lo que es equivalente a encontrar el máximo común divisor de dos enteros). Sin embargo, el algoritmoprobablemente no fue descubierto por Euclides y puede que haya sido conocido incluso 200 años antes. Ya era conocido seguramente por Eudoxus de Cnidus (alrededor del 375 A.C.) y Aristóteles (alrededor del 330 A.C.) donde aparece implícito en sus Tópicos, 158b, 29-35.

Descripción
El algoritmo original fue descritopor Euclides como un problema geométrico, por lo que se repetía la resta del númeromenor al mayor en vez de una división de enteros.
* Leer los dos enteros llamados a y b.
* Mientras a y b sean diferentes, hacer:
* Si a es mayor que b, hacer:
* Asignar a a, a menos b
* Si no, hacer:
* Asignar a b, b menos a
* Escribir a
El valor escrito al final de acontendrá el máximo común divisor de los dos enteros originales. Este algoritmo puedeser representado por el siguiente diagrama:

Convertir números a letras en C# y VB
Indefectiblemente en algún momento necesitamos o vamos a necesitar código para transformar un número a su numeral cardinal, o sea: 44 en “Cuarenta y cuatro”. Este es otro caso en donde buscamos en google “numeros a letras” o algo así esperando una solución hecha. Bueno, aca la mía: Bajar Numalet, Esta es unasolución de VS 2005 con una clase en C#, en VB, un form para probar la clase y un sencillo test unitario para comprobar que las clases en ambos lenguajes funcionan igual.
Al final del post está el código de la clase en C# y en VB para copiarlo directamente.
¿por que usar esta clase y no otra? realmente no hay ningún motivo en especial, cualquier código que resuelva este trivial tema esta bien. La...
tracking img