República Bolivariana de Venezuela

Ministerio del poder popular para la educación

E.T.R. "Francisco Fajardo"

6º  Informática "A"

Área: Estructura de Datos

Competencia: Conoce las terminologías básicas de estructuras de datos.

Actividad: Blog.

Valor: 10% (2pts).

Integrantes:

Weyler Rangel #09

Martín Montenegro #36


Docente:
Roselys Días

Caracas, 14/11/17

Estructura de Datos

     En programación, una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente. Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas específicas. Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software. 

Campo:

En informática, un campo es un espacio de almacenamiento para un dato en particular. En las bases de datos, un campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo este un error del sistema operativo. Un ejemplo es un elemento de datos tales como nombre, apellido, edad, entre otros.

Registro:

En informática, o concreta mente en el contexto de una base de datos relacional, un registro (también llamado fila) representa un objeto único de datos implícitamente estructurados en una tabla. En términos simples, una tabla de una base de datos puede imaginarse formada de filas y columnas o campos. Cada fila de una tabla representa un conjunto de datos relacionados, y todas las filas de la misma tabla tienen la misma estructura. Un registro es un conjunto de campos que contienen los datos que pertenecen a una misma repetición de entidad. Se le asigna automáticamente un número consecutivo (número de registro) que en ocasiones es usado como índice aunque lo normal y práctico es asignarle a cada registro un campo clave para su búsqueda.

Archivo:

Un archivo o fichero informático es un conjunto de bits que son almacenados en un dispositivo. Un archivo es identificado por un nombre y la descripción de la carpeta o directorio que lo contiene. A los archivos informáticos se les llama así porque son los equivalentes digitales de los archivos escritos en expedientes, tarjetas, libretas, papel o microfichas del entorno de oficina tradicional.

Base de datos:

 Una base de datos es una colección de información organizada de forma que un programa de ordenador pueda seleccionar rápidamente los fragmentos de datos que necesite. Una base de datos es un sistema de archivos electrónico. Las bases de datos tradicionales se organizan por campos, registros y archivos.

Campos Clave:

 Los campos clave son aquellos que identifican los registros de una tabla de forma unívoca. Estos registros le añadirán rapidez a la tabla a la hora de realizar consultas tanto de actualización como de selección. El campo clave, no puede tener valores nulos y siempre debe tener un índice único.

Operaciones con Registros: 

• Creación: Es la primera operación que se hará con un archivo, mediante la cual se introduce la información correspondiente al archivo en un soporte de almacenamiento de datos. Para poder utilizar un archivo, este debe existir, es decir, es necesario que se haya creado previamente.

• Apertura: Abrir un archivo significa dejarlo dispuesto para ser utilizado. Todos los archivos que se ocupan en un programa deben ser abiertos previamente a su uso. Un archivo que se pretende usar debió haber sido creado previamente, he aquí la diferencia entre estas dos operaciones: para crear el archivo no debe existir y para abrir debe haber sido creado previamente.  

• Cierre: La finalidad de cierre de los archivos radica en  permitir al usuario detener el uso de ese archivo, dejarlo inaccesible. Como todos los archivos fueron abiertos durante un programa, necesitan ser cerrados al finalizar el proceso. Para realizar esta operación solo necesitamos conocer el nombre del mismo.

• Lectura/Escritura: Esta acción nos permite acceder al archivo de datos para conocer la información alojada en uno, varios o todos los registros del archivo. Esta operación implica el traspaso de información desde el archivo a la memoria central del ordenador. Esta información es la contenida en un registro. Como se mencionó anteriormente, la única forma de guardar información en la memoria central es a través de variables. En una operación de este tipo, los nombres de las variables que reciben los datos del registro leído son los que se han asignado a los campos del mismo.

• Fin de archivo: Toda instrucción de ingreso de datos, ya sea desde teclado o desde un dispositivo magnético, requiere una condición de fin de ingreso de los datos, con el objeto de determinar cuando se han terminado los registros de un archivo o cuando ya no se desean ingresar mas datos desde el teclado. Esta condición la denominamos fin de archivo conocida como EOF (end of file).

• Actualización:

  • La actualización de un archivo supone las siguientes operaciones:

  • Añadir registros – ALTAS

  • Modificar registros ya existentes – MODIFICACIONES

  • Borrar registros – BAJAS

  • El modo de operar la actualización varía según la organización y método de acceso del archivo.

• Destrucción: Esta operación simplemente elimina, suprime, borra o destruye cualquier archivo en el soporte, carpeta o dispositivo al que se le aplique, dejando su lugar disponible para que otro lo ocupe

Estructuras lineales:

Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.

El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.

Arreglos (Array):

Se define como una colección de datos finita, homogénea y ordenada de elementos.

• Finita: en todo arreglo debe determinarse cual sera el numero máximo de elementos que podrán formar parte del mismo
• Homogénea: los elementos de un arreglo son de la misma naturaleza
• Ordenada: se determinara cual sera el primer elemento, el segundo, tercero y así sucesivamente.