UNIVERSIDAD AUTONOMA DE CHIHUAHUA

Facultad de Ingeniera INGENIERIA EN SISTEMAS

SISTEMAS OPERATIVOS
GRUPO: Virtual MATRICULA: A241737 MAESTRO:

MGTI. Norma Judith Ortega Rodrguez

NOMBRE DEL ALUMNO:

Andrs Adrian Valeriano Ortiz

ACTIVIDAD: TITULO: OBJETIVO:

T.II.1. FECHA ENTREGA: Conociendo las Estructuras de Datos

02/Septiembre/2013

Adquirir los conocimientos de conceptos bsicos de Estructuras de datos. DESCRIPCIN: Despus de revisar las lecturas de apoyo "Estructuras" y "Estructuras de Datos", contestar lo siguiente:

Qu es una estructura de datos? Cmo se nombran (denominan) los elementos de la estructura? Cmo se accesa a los elementos de una estructura? Menciona las operaciones ms importantes que se pueden efectuar sobre una estructura de datos. Mediante un cuadro sinptico, explica la clasificacin de las estructuras de datos.

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

UNIVERSIDAD AUTONOMA DE CHIHUAHUA

Facultad de Ingeniera INGENIERIA EN SISTEMAS

Una estructura de datos es una coleccin de datos que pueden ser caracterizados por su organizacin y las operaciones que se definen en ella. Las estructuras de datos son muy importantes en los sistemas de computadora.

Cmo se nombran (denominan) los elementos de la estructura? Se le llaman nodo o elementos. Que agrupan los datos con los que trabajar nuestro programa y adems uno o ms punteros autorreferenciales, es decir, punteros a objetos del mismo tipo nodo. Cmo se accesa a los elementos de una estructura? Para acceder a los elementos de una tabla se utilizan los "ndices" y estos pueden ser de cualquier tipo escalar de PASCAL (enumerados, INTEGER, CHAR, subrango, BOOLEAN).Por ello las tablas son estructuras de acceso directo o acceso por ndice.

Menciona las operaciones ms importantes que se pueden efectuar sobre una estructura de datos. Adicionar un nuevo valor a la estructura. Borrar un valor de la estructura. Bsqueda, encontrar un determinado valor en la estructura para realizar una operacin con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estn ordenados).

Mediante un cuadro sinptico, explica la clasificacin de las estructuras de datos.

UNIVERSIDAD AUTONOMA DE CHIHUAHUA

Facultad de Ingeniera INGENIERIA EN SISTEMAS