Estructura De Datos

INSTITUTO TECNOLOGICO DE ACAPULCO SEMESTRE: III ALUMNA: Meneses Rodríguez Sarai MAESTRO: JORGE CARRANZA GOMEZ

MATERIA: ESTRUCTURA DE DATOS

Índice 1.- Introducción a las estructuras de datos.  Tipos de datos abstractos (TDA)  Modularidad  Uso del TDA  Manejo de memoria estática  Manejo de memoria dinámica 2.- Recursividad    Definición Procedimientos recursivos Ejemplos de casosrecursivos

3. Estructuras Lineales 3.1 LISTAS       Operaciones básicas……………………………………… Tipos de Listas……………………………………………… Listas simplemente enlazadas……………………….. Listas doblemente enlazadas…………………………. Listas circulares…………………………………………… Aplicaciones…………………………………………………

3.2 PILAS      Representación en memoria estática y dinámica…… Operaciones básicas con pilas……………………….Aplicaciones……………………………………………….. Notación infijo y postfija…………………………….. Recursividad con ayuda de pilas…………………..

3.3 COLAS     Representación en memoria estática y dinámica…… Operaciones básicas con colas…………………………………… Tipos de cola: cola simple, cola circular, cola doble…….. Aplicaciones: colas de prioridad………………………………….

4.- Estructuras no lineales         Concepto de árbol Clasificación de árbolesOperaciones básicas sobre árboles binarios Aplicaciones Árboles balanceados (AVL) Grafos Terminología de grafos Operaciones básicas sobre grafos

5. Métodos de ordenamiento          Algoritmos de ordenamientos internos Burbuja Quicksort Shellsort Radix Algoritmos de ordenamiento Externos Intercalación Mezcla Directa Mezcla Natural

6. Métodos de Búsqueda    Búsqueda secuencialBúsqueda binaria Búsqueda por funciones de HASH

7. Análisis de los algoritmos    Complejidad en el tiempo Complejidad en el espacio Eficiencia de los algoritmos

Algunos autores describen la programación orientada a objetos como programación de tipos de datos abstractos y sus relaciones. Dentro de esta sección presentamos los tipos de datos abstractos como un concepto básico de orientación aobjetos y exploramos conceptos usados en el ejemplo de la lista de la sección anterior con más detalle. Manejando los Problemas La primera cosa con la que uno se enfrenta cuando se escriben programas es el problema. Típicamente, tú te enfrentas a problemas "de la vida real" y te quieres facilitar la existencia por medio de un programa para dichos problemas. Sin embargo, los problemas de la vida realson nebulosos y la primera cosa que tienes que hacer es tratar de entender el problema para separar los detalles esenciales de los no esenciales: Tratas de obtener tu propia perspectiva abstracta, o modelo, del problema. Este proceso de modelado se llama abstracción y se ilustra en la Figura.

Figure 3.1: Crear un modelo de un problema por abstracción.

El modelo define una perspectivaabstracta del problema. Esto implica que el modelo se enfoca solamente en aspectos relacionados con el problema y que tú tratas de definir propiedades del problema. Estas propiedades incluyen
 

los datos que son afectados las operaciones que son identificadas por el problema.

Como ejemplo considera la administración de empleados en una institución. Tu superior viene y te pide que elabores unprograma que permita administrar a los empleados. Bueno, esto no es muy específico. Por ejemplo, ¿Qué información de los empleados necesita la administración?, ¿Qué tareas deberían ser permitidas? Los empleados son personas caracterizadas por muchas propiedades, unas pocas son:
       

nombre, tamaño, fecha de nacimiento, forma, número social, número de cuarto, color de pelo, pasatiempos.Ciertamente que no todas estas propiedades son esenciales para resolver el problema de la administración. Solamente algunas de ellas son específicas del problema. En consecuencia, tu creas un modelo de un empleado para el problema. Este modelo solo implica propiedades que son necesarias para cumplir con los requerimientos de la administración, por ejemplo el nombre, fecha de...