Está en la página 1de 6

Semana 01 INTRODUCCION

Ciencias de la Computacin III Prof. Hugo Vega Huerta.

Estructuras de Datos: Conceptos

Conjunto de datos de tipos iguales o diferentes que se relacionan entre si y que se pueden operar como un todo.

Datos Simples Hacen referencia a un nico valor a la vez en memoria

Entero, Real, Carcter, Lgico


Estticos Arreglos, Registros, Archivos, Cadenas

Datos Estructurados Se refieren a un grupo de casillas de memoria Dinmicos Listas, Arboles, Grafos

Estructuras de Datos: Implementacin

Para implementar alguna estructura de datos, primero es necesario tener muy claro cmo va a ser el manejo de memoria. La diferencia entre estructuras estticas y dinmicas es el manejo de memoria.

Esttica Durante la ejecucin del programa el tamao de la estructura no cambia

Dinmica Durante la ejecucin del programa el tamao de la estructura puede cambiar

Estructuras de Datos

Tema: Memoria Esttica Subtema: Conceptos de Arreglos

Definicin: Coleccin finita, homogenea y ordenada de elementos. Finita: Porque todo arreglo tiene un lmite. Homogenea: Porque todos los elementos son del mismo tipo. Ordenada: Porque se puede determinar cul es el ensimo elemento. Un arreglo tiene dos partes: Componentes e ndices C1 C2 .... Cn i0 i1 in Componentes

ndices Componentes: Hacen referencia a los elementos que forman el arreglo. ndices: Permiten referirse a los componentes del arreglo en forma individual.

Archivos Secuenciales
Concepto

En un archivo organizado secuencialmente, lo registros quedan grabados consecutivamente cuando el archivo se utiliza como entrada. En la mayora de los casos, los registros de un archivo secuencial quedan ordenados de acuerdo con el valor de algn campo de cada registro. Semejante archivo se dice que es un archivo ordenado; el campo, o los campos, cuyo valor se utiliza para determinar el ordenamiento es conocido como la llave del ordenamiento

Estructura de un Archivo Secuencial

La creacin de un archivo secuencial se realiza agregando registros al final del archivo, no importa el medio de entrada de datos. El archivo secuencial puede ser almacenado en cintas o en discos magnticos. Un archivo secuencial puede tener registros fijos o variables, la declaracin del archivo y la definicin del registro depender del lenguaje de programacin que se vaya a usar