Estructura de Datos (1°Parcial)

Sergio Hernández Antemate
Mind Map by Sergio Hernández Antemate, updated more than 1 year ago
Sergio Hernández Antemate
Created by Sergio Hernández Antemate about 5 years ago
22
1

Description

Mapa conceptual del primer parcial de Estructura de Datos
Tags

Resource summary

Estructura de Datos (1°Parcial)
1 Tipos de Datos Abstractos
1.1 Es una abstracción donde se encuentran encapsulados los estados potenciales en los que se puede encontrar una entidad de ese tipo y las operaciones que pueden realizarse sobre ella.
1.2 Clases y Objetos Permiten encapsular datos y operaciones sobre los mismos. Cada clase se corresponde con un fichero, que representa la declaración e implementación de un TAD.
1.2.1 En el archivo que contenga el TAD deben encontrarse representados los atributos de la clase (privados), el nombre y forma de las operaciones que se exportan (su interfaz), y su implementación.
2 Recursividad.
2.1 Propiedad que posee un método por la cual puede llamarse a sí mismo. La recursividad puede ser utilizada como alternativa a la iteración.
2.2 Métodos recursivos
2.2.1 Un método recursivo es un método que se invoca a sí mismo de forma directa o indirecta
2.2.1.1 Recursión directa El código del método f() contiene una sentencia que invoca a f().
2.2.1.2 Recursión indirecta El método f() invoca a un método g() que a su vez invoca al método p(), y así sucesivamente hasta que se invoca de nuevo al método f().
3 Manejo de memoria estática
3.1 Se define la cantidad requerida en tiempo de compilación. Su tamaño no puede cambiar durante la ejecución del programa.
4 Manejo de memoria dinámica
4.1 El tamaño de espacio necesario se define en tiempo de ejecución. El tamaño de los elementos puede cambiar durante la ejecución del programa. Almacena todos los objetos (definidos por new).
5 Modularidad
5.1 Propiedad que permite subdividir una aplicación en partes más pequeñas (módulos).
5.1.1 Características: Cada módulo debe ser lo más independiente posible. Cada módulo se puede compilar por separado. Los módulos se puedes conectar con otros módulos.
5.1.2 Ventajas de la modularidad Fácil de mantener y modificar. Fácil de escribir y depurar. Fácil de controlar. Permite el uso repetitivo de rutinas.
Show full summary Hide full summary

Similar

Grafos
hor_dan
TIPOS DE DATOS
GERMAN MORA PEREZ
FUNCIONES PARA CONTAR DATOS
Adriana Rangel Avila
DIRECCIONAMIENTO DE RED
felipe duque
Modalidades y fases de elaboración de un trabajo
Carla Terán
Herramientas de representacion
angell007 Grisalez
Estructura de Datos
Jherson Hilario
Conditional Sentences 0, 1st & 2nd
Ari Fernández Mc Naught
Exani II - Estructura
Gastón Amato
Estructura de la Constitución de 1978
A. kipchoge
Mapa Mental Estructura gramatical presente simple inglés
JOWANI