USO DE TAD

Uso de  TDA

•     Modula  2                   Modulo
•     Ada                            Paquete
•     C++                            Clase
•     Java                           Clase

Uso de TDA

• Lista
• Colas
• Arboles 
• Grafo

MANEJO DE MEMORIA DINAMICA

Son aquellas  que  crecer  o se decrementa  durante  la  ejecución  de  los  programas.

Listas  enlazadas

Son colecciones  de elementos  de  información “formados en la fila”. Se  hacen  inserciones  o eliminaciones por cualquier lugar  de la  lista.

Pilas 

Son importantes en los compiladores  y sistemas operativos ; las inserciones se realizan en un extremo de  la pila.

Colas

Representan filas de  espera; las inserciones  se  realizan  por la parte final  y las  eliminaciones  por  la parte inicial.

COLAS



Arboles Binarios
Facilitan  la  búsqueda  y  ordenamiento   de  datos  de  alta velocidad,la  eliminación eficiente  de elementos  de información duplicados.

ABSTRACCIONES EN LENGUAJES DE PROGRAMACION

ABSTRACCIONES DE CONTROL (NIVEL SENTENCIAS)

• Sentencias de bifurcacion (if)
• sentencias y bucles ( for, while, loop, etc.)

IF

FOR

ABSTRACCIONES DE CONTROL (NIVEL POR PROCEDIMIENTO)

• Procedimiento 
• métodos 
• funciones

  

  EJEMPLO

  TIPOS DE DATOS ABSTRACTOS

Los tipos de datos son abstracciones.

Abstracción de datos: proceso de construir nuevos datos.

Tipos abstractos de datos: los nuevos tipos de datos definidos por el usuario

TIPOS DE ABSTRACCIÓN 

TIPOS DE DATOS

Un tipo de datos es un conjunto de valores operaciones asociados a esos valores.

DATOS PRIMITIVOS

Son aquellos que no se construyan a partir de otros tipos y son entidades únicas.

CARACTER

ENTEROS

DATOS COMPUESTOS

son tipos de datos cuyos valores constan de colecciones de elementos de datos.

• Lista 
• Arreglos

EJEMPLO

ABSTRACCIÓN DE DATOS 

Es la técnica para inventar nuevos tipos de datos que sean mas adecuados a una aplicación y por consiguiente facilitan la escritura del programa.

MODULARIDAD

Es la posibilidad de dividir una aplicación en piezas mas pequeñas.

ESTRUCTURA DE DATOS

Una estructura significa un conjunto de reglas que contienen los datos juntos, cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación.

Es una agregación de tipo Estructura_de_datos de datos compuestos y atómicos en un conjunto con relaciones bien definidas.

Una combinación de elementos en la que cada uno es o bien un tipo de datos u otra estructura de datos

 OBJETIVO GENERAL

Aplicar estructuras de datos en la elaboración de programas.utilizar listas enlazadas para la solución de problemas computacionales. manipular diversos tipos de arboles para clasificar datos.comparar los diversos algoritmos de ordenamiento.comparar los diversos algoritmos de búsqueda.aplicar la recursividad como estrategia de solución de problemas.analizar las estrategias de recuperación de información perdida o dañada en dispositivos de almacenamiento secundario.