Estructuras Elementales

ESTRUCTURAS ELEMENTALES

Conceptos básicos

A continuación daremos unos conceptos importantes de recordar, ya que van a ser utilizados en el estudio de los siguientes capítulos.

• Informática: Podernos definirla como el conjunto de conocimientos científicos y técnicas que hacen posible el tratamiento automático de la información por medio de computadores.

• Codificación: Es una transformación que representa los elementos de un conjunto mediante los de otros, de forma que a cada elemento del primero le corresponde un elemento distinto del segundo.

• Computadoras: Son máquinas capaces de aceptar unos datos de entrada, efectuar con ellos operaciones lógicas y aritméticas, y proporcionar la información resultante en un medio de salida.

Programas e Instrucciones

• Instrucción: Es una orden de operación o tratamiento de datos que recibe el computador.

• Programa: Es un conjunto ordenado de instrucciones que se dan al computador para indicarle las operaciones o tareas que se desean realice.

• Lenguaje de programación: Conjunto de sentencias que deben ser escritas conforme a unas reglas que constituyen la gramática del lenguaje de programación

Hardware y Software

• Hardware: Es el soporte físico de una computadora (circuitos electrónicos, cables, dispositivos electromecánicos y otros elementos físicos que forman la computadora)

• Software: Es el conjunto de programas ejecutables en la computadora (sistema operativo, utilidades, de usuarios)

Tipos de software

• Software de Control: Es el conjunto de programas que controlan el funcionamiento de los programas que se ejecutan y que administran los recursos hardware, haciendo que el uso del computador sea más eficiente (sistema operativo)

• Software de diagnóstico y mantenimiento: Con este software se pretenden localizar de forma automática las averías de un determinado dispositivo o circuito.

• Software de tratamiento: Es el conjunto de programas que sirve para resolver problemas de usuarios o realizar sus aplicaciones (procesador de textos, hojas de cálculo, bases de datos, correo electrónico, gráficos). También existen paquetes para las aplicaciones citadas.

• Paquete o software integrado: Hace referencia a:

a) Las distintas aplicaciones que se diseñan con un objetivo o filosofía común.

b) Los archivos creados por cualquier aplicación pueden ser utilizados por los demás. Dentro de una aplicación se puede llamar a otra, de forma que pueden auxiliarse entre sí.

• Tabla de decisión (TD): Es una técnica que permite expresar qué acciones deben ejecutarse cuando se cumplen una serie de condiciones. Persigue: mayor facilidad de representación, mayor facilidad de interpretación de las especificaciones y mejorar la facilidad de comprobación de que las especificaciones son completas.

Archivos

• Concepto de variable: Un programa describe cómo manipular datos, pero los valores concretos de estos datos no se definen al codificar el programa sino que se trabaja con variables.

Ej: leer (a, b) a y b reciben valores (son variables)

n = a+ b; n recibe el valor suma de a + b (n es una variable)

• Archivos, registros, campos: Un archivo es un conjunto de datos estructurados en una colección de entidades básicas que denominamos registros. Éstos son de igual tipo y constan de distintas entidades de nivel más bajo que se denominan campos. El contenido de los campos se denomina valor.

• Instrucción de entrada: Es una operación o sentencia de un lenguaje de programación que lee los datos de un archivo.

• Instrucción de salida: Es una operación o sentencia de un lenguaje de programación que escribe los datos en un archivo, pantalla o impresora.

• Registro físico: Es la cantidad más pequeña de datos que pueden transferirse en una operación de E/S (Entrada/Salida) entre los periféricos y la memoria central o viceversa.

Ejemplo de registro: una empresa tendrá un registro por cliente

Registro: los guiones que figuran entre paréntesis representan los espacios para completar la longitud del campo:

23451JAIME Y CIA (-------)BUTARQUE, 23(--------)LA CIUDAD(-)LA PROVINCIA(---)

Instrucción de Entrada/Salida:

leer (NUMERO-CLIENTE,NOMBRE-CLIENTE,CALLE-CLIENTE, POBLACIÓN-CLIENTE,PROVINCIA-CLIENTE)

Datos pasados a cada variable:

Tipos de archivos

• Permanentes: Sus registros permanecen inalterables en los distintos procesos. Por ejemplo, consultas.

• Dependiendo de la frecuencia de actualización:

- archivos de constantes (maestros)

- archivos de situación (sus registros se actualizan muy frecuentemente; por ejemplo, reserva billetes)

- archivos históricos (información de resultados finales de tratamiento)

• Movimientos: Sirven para la actualización de los archivos maestros

• Maniobra de trabajo: Contienen información de resultados intermedios; por ejemplo, importe de nómina para la aplicación de contabilidad.

Utilización de los archivos

Las operaciones sobre archivos después de su creación son: la actualización y consulta.

• Creación: Es el almacenamiento en un soporte de los registros que lo constituyen.

• Actualización: O mantenimiento es la operación que permite actualizar o poner al día los registros del archivo.

• Consulta: Es la operación que permite la búsqueda de un registro del archivo.

Organización de archivos

Los métodos para organizar un archivo son:

• Organización secuencial: Su característica fundamental es la de almacenar físicamente los registros en orden directo a su secuencia lógica de clasificación. Para acceder a un registro hay que tratar el archivo completo.

• Organización aleatoria: Basada en la independencia del orden de almacenamiento de los registros con relación a su secuencia lógica. Se puede acceder a un registro sin necesidad de tratar el resto.

Un archivo está organizado en modo directo cuando el orden físico en que están almacenados sus registros no se corresponde con el orden lógico.

Técnicas de diseños de programas

• Organigrama: Es una técnica gráfica que sirve para expresar el orden en que deben ejecutarse las instrucciones.

• Pseudocódigo: Es una técnica alternativa a la anterior que sirve para realizar programas. Emplea palabras claves (sentencias) que indican el tipo de operación a realizar. Por ejemplo, un conjunto de operaciones que tienen que realizarse respectivamente estarían contenidas

...