PRECENTACION ED

PRECENTACION ED gyJoseManueIJoubranI cbenpanR 16, 2016 S pagos Republica Bolivariana de Venezuela Ministerio del Poder Popular para la Educación E. T. C Santos Michelena Materia: Estructura De Datos Año Sección. 6 IJ Informática Conceptos básicos de Una Estructura De Datos Alumnos José Joubran Jesús Contreras Engelberth Mora Estructura de datos Se define como la re elementos de datos seleccionados y orga conjunto se define c información que se ti ors Sv. ipe to View nut*ge ados. con el fin de facilitar la utilización de estos tanto grupal como individualmente.

Los datos y la Información Los datos son aquellos elementos de nformación en bruto que aun no has sido procesados: Salario mensual, Prestaciones sociales. Posteriormente los datos se procesan en la Computadora y se convierten en información que seria La cantidad en gsF del salario devengado y la cantidad en BsF de las prestaciones sociales. Su característica principal es en devolver al sistema los recursos asignados a la ED para que queden a plena disposición de este. Operaciones que se Utilizan en la ED.

Búsqueda: Encontrar un determinado valor en una ED para hacer una operación con este valor. Ordenamiento: Como su nombre lo dice Ordena los elementos pertenecientes en la ED. No permite que los elementos de la ED se salgan de su lugar y su función es mantener el orden. Operaciones que Utilizan en Apareo: Su función es crear nuevas ordenadas y que contenga las apareadas. Navegar por la Estructura: Recorre la estructura en una operación básica que garantiza la recuperación de la información almacenada.

RI_IFS Estructura de Datos Estáticas Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Características de Su principal característica es que ocupan solo una casilla de memoria Dentro de este grupo de datos se encuentra: a)Enteros b)ReaIes c)Caracteres d)Boléanos Dinámicas No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.

Clasificación De Las 31_1fS Implementación en Hardware: En el cual el circuito necesario para realizar la operación requerida es diseñado y construido como parte del computador. Las implementaciones en hardware son estructuras primitivas: como los arreglos, variables, archivos, registros. Implementación de las ED Implementación en Software: en el cual se escribe un programa que consiste e instrucciones de hardware existentes para interpretar las hileras de bits en la forma deseada y para realizarlas operaciones requeridas.

La implementación del Software son estructuras no primitivas como: Animal, árbol, listas etc. Maneras de caracterizar las Estructuras de Datos Punto de vista físico: la estructura de datos, desde el punto de vista físico, está enfocada básicamente a la manera como queda almacenada la información. Punto de vista funcional: S 406 S a la independencia entre la Estructuras Primitivas y simples: son aquellas que no están compuestas o no se derivan de otras estructuras de atos. Ejemplo: arreglos, cadenas, registros.

Estructuras no Primitivas: son aquellas que se componen o se derivan de las primitivas. Ejemplo: colas, pilas, listas. Clasificación de una Estructuras lineales y no lineales: Dependen de la complejidad de las relaciones lógicas que representan. Las ED lineales incluyen pilas, colas y listas enlazadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles. Abstracción. Abstracción: habilidad de concentrarse en lo general y fundamental y pasar por alto el detalle, lo cual simplifica el análisis y lo centra en lo relevante. Ej. : sumar SÜFS