Estructura De Datos

Republica Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Educación Universitaria

Universidad Nacional Experimental

“Simón Rodríguez”

Núcleo Maturín

Facilitadora: Participantes:

Mundarain José Gregorio

Jessica Mata C.I. 22.924.210

Ángel Vásquez C.I. 17.721.820

Lucimar Zapata C.I. 19.446.370

Ladismar Ortiz C.I. 19.746.087

Sección “B”

Maturín Septiembre de 2014

Introducción

La información, sea de la naturaleza que sea, y la posibilidad de obtener el máximo control sobre ella ha sido uno de los principales objetivos del ser humano desde hace ya siglos.

De hecho, el poder de gestionar grandes cantidades de datos se ha constituido, especialmente a través de las última décadas, en uno de los factores más significativos en lo que respecta al nivel de desarrollo del hombre.

Hoy en día es difícil encontrar un solo lugar en el mundo civilizado en el que no exista un completo control sobre todo lo que sea “registrable”, ya sea en horarios de trenes, datos personales de la población, información estadística de cualquier índole o, incluso, datos antes tan difíciles de registrar de forma exhaustiva como son material literario u obras de arte de un museo.

Ya no existe casi nada que pueda escapar del control humano y, como tal, todo nos debemos acostumbrar a cohabitar por los sistemas encargados de realizar este tipo de gestión automática de la información, sin tener por ello que temer en ningún momento a las consecuencias derivadas de dicho control.

Los ordenadores han favorecido en gran medida la consumación de este objetivo, puesto que fueron ideados para encargarse de realizar todas aquellas operaciones que al hombre le suponía un gran esfuerzo y cantidad de tiempo.

Operaciones de carácter repetitivo en las que antes el ser humano debía emplear horas, como puede ser la ordenación de archivos o rellenar sobres con direcciones para remitir correspondencia a multitud de clientes, en nuestros días a un ordenador no le lleva más de unos segundos.

De hecho, conforme mejora la calidad y prestaciones de los equipos informáticos, mayor capacidad de cálculo son capaces de ofrecer éstos, por lo que, incluso la ordenación o búsqueda en ficheros constituidos por millones de fichas ya no representan un obstáculo para cualquier ordenador PC de la gama alta

Podemos definir una Base de Datos como un conjunto exhaustivo y no redundante de datos estructurados, organizados de forma independiente a su utilización o implantación en máquina, accesibles en tiempo real y compatibles con usuarios concurrentes y sus respectivas necesidades (peticiones) de información.

Estructura de datos

Las estructuras de datos determinan la conexión lógica entre los datos y afectan el procesamiento físico de los datos.

Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.

Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.

Las estructuras de datos son muy importantes en los sistemas de computadora. Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:

Conceptos Básicos

 Dato

Son elementos de información en bruto, no procesados. Ejemplo: horas de trabajo, tasa salarial, etc. Una vez que los datos son procesados por la computadora, se les Llama información. Ejemplo de información sería el salario total Que debe pagársele por una semana de trabajo.

 Campo

Son las características o datos que vamos a guardar de los diferentes elementos. Cada campo debe tener al menos un nombre, un tipo o formato y una longitud.

 Registro

Un registro es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter…) o bien otra estructura de dato. A cada uno de esos elementos se le llama campo.

 Tabla

En las bases de datos, se refiere al tipo de modelado de datos, donde se guardan los datos recogidos por un programa. Su estructura general se asemeja a la vista general de un programa de hoja de cálculo.

Una tabla es utilizada para organizar y presentar información. Las tablas se componen de filas y columnas de celdas que se pueden rellenar con textos y gráficos Las tablas se componen de dos estructuras:

Registro: es cada una de las filas en que se divide la tabla. Cada registro contiene datos de los mismos tipos que los demás registros. Ejemplo: en una tabla de nombres y direcciones, cada fila contendrá un nombre y una dirección.

Campo: es cada una de las columnas que forman la tabla. Contienen datos de tipo diferente a los de otros campos. En el ejemplo anterior, un campo contendrá un tipo de datos único, como una dirección, o un número de teléfono, un nombre, etc.

 Archivo Informático

Es una estructura de datos que reside en memoria secundaria o almacenamiento permanente (cinta magnética, disco magnético, disco óptico, disco láser, entreo tros). La forma de clasificación mas básica se realiza de acuerdo al formato en que residen estos archivos, de esta forma hablamos de archivos ASCII (de texto) y archivos Binarios.

En informática, un archivo es un grupo de datos estructurados que son almacenados en algún medio y pueden ser usados por las aplicaciones.

Archivo Binario: Estructura de datos permanente compuesto por registros (filas) y estos a su vez por campos(columnas). Se caracteriza por tener un tipo de dato asociado, el cual define su estructura interna.

Archivo Texto: Estructura de datos permanente no estructurado formado por una secuencia de caracteres ASCII.

Se podría definir un archivo como un conjunto de datos almacenados y organizados.

Para realizar tarea de proceso de datos se necesitan archivos que contenga la información a tratar. En los procesos de informática de gestión son tan importante los archivos como los propios cálculos, que suelen ser muy sencillos(en la mayoría de los casos se reducen a simples sumas, restas y algunas multiplicaciones).

En los archivos se guardan todos los documentos relacionados con las diversas actividades de la empresa. Por ejemplo, existen archivos de facturas, de las nominas de los empleados, cuentas por pagar, entre otros.

Todos los archivos están formados por múltiples caracteres que deben ser interpretados en conjunto para poder ejecutarse o visualizarse (exceptuando el texto puro). El tipo de interpretación de cada archivo está dado por el formato que utiliza (un archivo gráfico de formato GIF debe tomarse e interpretarse como tal y no como si fuese de formato ZIP, que es un archivo comprimido). Los archivos pueden contener diferentes tipos de información según su formato: archivos de texto (.txt, etc.), de documentos enriquecidos (.doc, .rtf, .pdf, etc.), ejecutables (.exe, .com, etc.), datos (.xls, .dbs, etc.), imagen (.jpg, .png, .bmp, .gif, etc.), audio (.wav, .mp3, .au, .mid), video (.mpg, .avi, .asf, etc.), etc.

Cualquier archivo puede ser editable, y cada formato tiene diferentes tipos de editores. Un archivo de imagen suele editarse con un editor gráfico, en tanto un archivo comprimido, debe manipularse con un compresor.

 Base de Datos

Una base de datos (cuya abreviatura es BD) es una entidad en la cual se pueden almacenar datos de manera estructurada, con la menor redundancia posible. Diferentes programas y diferentes usuarios deben poder utilizar estos datos. Por lo tanto, el concepto de base de datos generalmente está relacionado con el de red ya que se debe poder compartir esta información. De allí el término base. "Sistema de información" es el término general utilizado para la estructura global que incluye todos los mecanismos para compartir datos que se han instalado.

 Operaciones Básicas de una Base de Datos

OPERACIÓN BINARIA: la operación matemática, que necesita el operador y dos operando (argumentos) para que se pueda calcular un valor. Se clasifican en dos:

UNION: Esta operación solo se puede hacer si las tablas tienes las mismas columnas, es decir, por ejemplo si tuviéramos una tabla llamada empleados2 con las mismas columnas tan solo tendríamos que añadir las filas de ambas tablas en una única tabla.

DIFERENCIA: de la misma forma que la unión la diferencia tan solo se puede realizar si las dos tablas tienen las mismas columnas.

Una base de datos (sea cual sea) es un soporte digital que tiene como fin el almacenamiento masivo de información en formato texto plano. No es capaz de almacenar imágenes como se cree, sino

...