Asignatura:

ORGANIZACION DE ARCHIVOS Y ESTRUCTURAS DE DATOS

Objetivo General :El estudiante analizar y evaluar las tecnicas de organizacion de archivos y estructuras de datos en dispositivos electronicos de computadora.

CRITERIOS Y PROCEDIMIENTOS DE EVALUACIN Y ACREDITACIN

Exam.Terico Investigaciones
Portada ndice Introduccin Desarrollo Conclusiones Bibliografa Ortografa y limpieza

20% 30%

Lectura
Portada Lectura Conclusiones Bibliografa

10%

Exposicin
Objetivo Contenido conclusiones

15%

Publicacin de un blog

25 %

Fechas de entrega de las investigaciones 2.- ESTRUCTURAS LINEALES 3.- ALGORITMOS PARA MANIPULAR LISTAS 4.- ALGORITMOS PARA MANIPULAR ARBOLES 5.- GRAFOS Y SUS APLICACIONES 6.- ORDENACION Y BUSQUEDA 7 ENERO 2012

14 ENERO 2012

21 ENERO 2012

Fecha de entrega de la lectura Lectura 21 ENERO 2012 Fecha de entrega del Blog Blog en internet 28 ENERO 2012

Estructura de datos
En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar la manipulacin de estos datos como un todo o individualmente.

Una estructura de datos define la organizacin e interrelaciona miento de estos, y un conjunto de operaciones que se pueden realizar sobre l. Las operaciones bsicas son: Alta, Baja, Eliminar, Bsqueda, Ordenamiento, de los elementos pertenecientes a la estructura.

CLASIFICACIN DE ESTRUCTURAS DE DATOS

ESTRUCTURAS LGICAS DE DATOS: En un programa, cada variable pertenece a alguna estructura de datos explcita o implcitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aqu son estructuras de datos lgicas. Cada estructura de datos lgica puede tener varias representaciones fsicas diferentes para sus almacenamientos posibles.

ESTRUCTURAS PRIMITIVAS Y SIMPLES

Son primitivas aquellas que no estn compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o mas primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programacin.

ESTRUCTURAS LINEALES Y NO LINEALES

Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras mas complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lgicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y rboles.

ARCHIVOS: es una coleccin de informacin(datos relacionados entre si), es decir, son el conjunto organizado de informaciones del mismo tipo, que pueden utilizarse en un mismo mtodo. DATOS: son aquellos que un programa manipula, sin datos un programa no funcionaria correctamente. los datos se organizan en tipos y las operaciones que pueden realizarse sobre ellos depende en gran medida del tipo de dato que se utilice. Los Tipos de Datos Simple, incluyen a las cadenas de caracteres, los nmeros y los valores de verdad

Docente: L.I Gabriel Flores Gonzlez Mail: gabus05@hotmail.com Blog: http://informatikosjocotitlan.blogspot.com