Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos de datos abstractos. TAD. descarga - Coggle Diagram
Tipos de datos abstractos. TAD.
Modularidad (Ocultación de la información)
Estos módulos que se puedan compilar por separado.
Modularidad es la propiedad que permite subdividir una aplicación en partes más pequeñas.
Tipos de datos abstractos (TDA)
Un TDA está caracterizado por un conjunto de operaciones como interfaz pública.
La implementación como la parte privada del TDA.
Un tipo de dato abstracto es un modelo matemático.
Ventajas y Desventajas de la Modularización
Desventajas
No se dispone de algoritmos formales de modularidad.
La programación modular requiere mas memoria y tiempo.
Ventajas
Un programa modular es más que a veces los programadores fácil de escribir y depurar.
Un programa modular es más requiere más memoria y tiempo fácil de controlar.
Recursividad
La recursividad forma parte del repertorio para resolver problemas en Computación.
Consiste en realizar una definición de un concepto en términos del propio concepto que se está definiendo.
Manejo de Memoria Dinámica
Define el tamaño del espacio de memoria necesario.
El tamaño de los elementos puede cambiar.
Es la asignación y posible recuperación de memoria durante la ejecución.
Almacena todos los elementos definidos con la palabra new.
Procedimientos Recursivos
Un método recursivo es aquel que se llama a si mismo.
Para que el método recursivo defina una computación que termina, la llamada recursiva han de ser más sencilla.
Usos de los TDA
Arboles binarios de búsqueda
Pilas y colas
Conjuntos
Grafos
Manejo de Memoria Estática
Define la cantidad de memoria necesaria para un programa.
El tamaño no puede cambiar durante el tiempo de ejecución.
Es la asignación de memoria para algunos elementos.
Algunos lenguajes de programación utilizan la palabra static.
Introducción TAD
Los lenguajes de programación soportan tipos de datos fundamentales.
Abstracto se refiere al medio en que un programador abstrae algunos conceptos de programación.
La abstracción de datos es la técnica de inventar nuevos tipos de datos.
