Logica computacional capitulo 5

Solo disponible en BuenasTareas
  • Páginas : 4 (769 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de noviembre de 2010
Leer documento completo
Vista previa del texto
RESUMEN CAPITULO#5EL CASO 0 a n
Hasta el momento hemos estudiado las dos estructuras elementales de datos a la salida y entrada de un programa. Hemos encontrado las mismas estructuras en el momentode la organización misma del programa: la estructura repetitiva y la estructura alternativa.

El problema que nos planteamos ahora es saber si excite una tercera estructura elemental.

¿Nopodemos encontrar conjuntos que comprendan un subconjunto presente, utilizando o ejecutando en n veces, pudiendo ser n igual a cero?

La respuesta es no. En efecto si el caso citado se presenta, lasolución consiste en llevar esta estructura a las dos estructuras elementales conocidas, si en un conjunto encontramos un subconjunto A presente en 0 a n veces:

En un primer momento, se elimina el casoen el que n=0 mediante una alternativa:

N1
E
Grupo A
(0,1)

Posteriormente, si hay un grupo de elementos a, y ya que a es al menos igual a 1, nos encontramos otra vez en el caso de larepetitividad. La solución completa entonces es:

E
N1
Grupo A
(0,1)
N2

Un
Elemento a
(n)

A lo largo del capitulo veremos sucesivamente el empleo de la solución expuesta para laestructuración de los datos de salida la entrada del programa y el programa mismo

LOS DATOS DE SALIDA (casos 0 a n)

En un conjunto de datos a la salida, si encontramos el problema A presente enn veces pudiendo n= O se subdivide de la siguiente forma:

+ El conjunto contiene un grupo de elementos a 0o 1 vez
+ Si el grupo esta presente, contiene un elemento a, n veces

LOS DATOS A LAENTRADA (casos 0 a n)

En un ejemplo de datos de entrada si encontramos un subconjunto A presente en n veces pudiendo n= O se subdivide en dos etapas:

El conjunto contiene un grupo de elementosa 0 ó 1 vez
Si el grupo es utilizado, comprende un elemento a, n veces

LOS DATOS DEL PROGRAMA. (ARCHIVOS LOGICO DEL PROGRAMA)
(Caso 0 a n)

En un conjunto de estructuras de un programa,...
tracking img