Logica computacional capitulo 5
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,...
Regístrate para leer el documento completo.