3481501
Description
Mind Map by Yara Vidal , updated more than 1 year ago
|
Created by Yara Vidal
over 8 years ago
|
|
ESTRUCTURA DE DATOS
- Es una colección de datos que se
caracterizan por su organización y las
operaciones que se definen en ellos
- Tipos de Datos Abstractos(TDA)
Un TDA es un tipo de dato
definido por el programador
que se puede manipular de un
modo similar a los tipos de
datos definidos por el sistema.
- En un TDA existen dos elementos diferenciados:
*La Interfaz de utilización *La representación
- PILAS
- TDA Pila
Es una colección lineal,
dinámica y homogénea, en
la que los elementos de
insertan y se extraen por el
mismo extremo. También
conocida como estructura
LIFO (Last In, First Out).
- TDA Pila
Es una colección lineal,
dinámica y homogénea, en
la que los elementos de
insertan y se extraen por el
mismo extremo. También
conocida como estructura
LIFO (Last In, First Out).
- LISTAS
- TDA Lista • Es una estructura homogénea,
dinámica y de acceso por posición. • El tipo
lista no existe en C por lo que habrá que
implementarlo como un TAD. Definición del
tipo: Una lista es una colección homogénea
de elementos con una relación lineal entre
ellos. Es decir, cada elemento de la lista
(excepto el primero) tiene un único
elemento predecesor y cada elemento
(excepto el último) tienen un elemento
sucesor
- TDA Lista • Es una estructura homogénea,
dinámica y de acceso por posición. • El tipo
lista no existe en C por lo que habrá que
implementarlo como un TAD. Definición del
tipo: Una lista es una colección homogénea
de elementos con una relación lineal entre
ellos. Es decir, cada elemento de la lista
(excepto el primero) tiene un único
elemento predecesor y cada elemento
(excepto el último) tienen un elemento
sucesor
- PILAS
- En un TDA existen dos elementos diferenciados:
*La Interfaz de utilización *La representación
- La Modularidad se basa en la
descomposición de un problema en una serie
de sub problemas; dividiéndolo en módulos
que resultan de segmentar el problema en
funciones lógicas que son perfectamente
diferenciadas.
- MEMORIA ESTÁTICA
- Las técnicas de asignación de memoria estática
son sencillas. La asignación de memoria puede
hacerse en tiempo de compilación y los objetos
están vigentes desde que comienza la ejecución del
programa hasta que termina. En los lenguajes que
permiten la existencia de subprogramas, y siempre
que todos los objetos de estos subprogramas
puedan almacenarse estáticamente se aloja en la
memoria estática un registro de activación
correspondiente a cada uno de los subprogramas.
- Las técnicas de asignación de memoria estática
son sencillas. La asignación de memoria puede
hacerse en tiempo de compilación y los objetos
están vigentes desde que comienza la ejecución del
programa hasta que termina. En los lenguajes que
permiten la existencia de subprogramas, y siempre
que todos los objetos de estos subprogramas
puedan almacenarse estáticamente se aloja en la
memoria estática un registro de activación
correspondiente a cada uno de los subprogramas.
- MEMORIA DINÁMICA
- La memoria dinámica es un espacio de
almacenamiento que se solicita en tiempo
de ejecución. De esa manera, a medida
que el proceso va necesitando espacio
para más líneas, va solicitando más
memoria al sistema operativo para
guardarlas
- La memoria dinámica es un espacio de
almacenamiento que se solicita en tiempo
de ejecución. De esa manera, a medida
que el proceso va necesitando espacio
para más líneas, va solicitando más
memoria al sistema operativo para
guardarlas
- RECURSIVIDAD
- La recursividad es una técnica de programación que se utiliza para
realizar una llamada a una función desde ella misma, de allí su
nombre.
- Un Método recursivo es un
algoritmo que expresa la solución
de un problema en términos de
una llamada a sí mismo. La
llamada a sí mismo se conoce
como llamada recursiva o
recurrente.
- Recursividad directa vs indirecta.
Cuando en una subrutina hay
llamadas a ella misma se habla de
recursividad directa, en
contraposición, cuando se tienen
varias subrutinas y éstas se llaman
unas a otras formando ciclos se dice
que la recursión es indirecta.
- Un Método recursivo es un
algoritmo que expresa la solución
de un problema en términos de
una llamada a sí mismo. La
llamada a sí mismo se conoce
como llamada recursiva o
recurrente.
- La recursividad es una técnica de programación que se utiliza para
realizar una llamada a una función desde ella misma, de allí su
nombre.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.