Abstraccion de Datos 

Tecnica para inventar nuevos tipos de datos que sean mas adecuados a una aplicacion y por consiguiente: 

• facilitar la escritura del programa.
•    inventar nuevas formas de registro
• programas mas cortos
• mas legibles
• flexibles
•  

la informacion que procesas en un programa es una abstraccion del mundo real 

Abstraccion en Lenguaje de Programacion

abstracciones de control(Nivel Sentncia)

sentencias de bifuracion:(if) y bucles( for, while,loop,etc)

abstracciones de control(nivel por procedimiento): procedimientos,metodos o funciones.

 Tipos de Datos Abstractos 

• los tipos de datos son abstracciones
• proceso deconstruir nuevos datos
• los nuevos tipos de datos definidos por el usuario

Modularidad

Es la posobilidad de dividir una aplicacion en piezasnmas pequeñas.

 

TAD

Reprecentacion (datos)+Operaciones(funciones y procedimientos)

Uso de TDA

• Listas
• Colas 
• Arboles
• Grafos  

Manejo de Memoria Estatica

Es el uso de estructura de datos de tamaño fijo, como los arreglos de uno o dos subindices

Manejo de Memoria Dinamica 

son quellas que crecen o se ecrementan durante la ejecucion de los programas

 Pilas

son importantes en los compiladores y sistemas operativos, las insercciones se realizan en un extremo de la pila

• El primer elemento en entrar sera el ultimo en salir

 

 Cola o Fila

Representan filas de espera; Las intersecciones se realizan por la parte final y las eliminaciones por la parte inicial

• el primero que entro sera el primeo en salir

 

Listas 

• sencilla
• circular
• doble 

Lista Sencilla

 

Lista Doble 

 

 

 Lista circular

 Arboles Binarios

facilitan la busqueda y ordenamiento de datos de alta velocidad, la eliminacion eficiente de elementos de informacion duplicados