ESTRUCTURA DE DATOS

Yara  Vidal
Mind Map by Yara Vidal , updated more than 1 year ago
Yara  Vidal
Created by Yara Vidal over 6 years ago
4
0

Description

Mind Map on ESTRUCTURA DE DATOS, created by Yara Vidal on 09/16/2015.

Resource summary

ESTRUCTURA DE DATOS
  1. Es una colección de datos que se caracterizan por su organización y las operaciones que se definen en ellos
    1. 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.
      1. En un TDA existen dos elementos diferenciados: *La Interfaz de utilización *La representación
        1. PILAS
          1. 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).
          2. LISTAS
            1. 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
        2. 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.
          1. MEMORIA ESTÁTICA
            1. 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.
            2. MEMORIA DINÁMICA
              1. 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
              2. RECURSIVIDAD
                1. 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.
                  1. 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.
                    1. 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.
                  Show full summary Hide full summary

                  Similar

                  Tipos de Estructuras de Datos
                  Tania Cedeño Párraga
                  Tipos de Estructura de Datos
                  yadifg95
                  Pilas y colas
                  jmezacogollo
                  ESTRUCTURA DE DATOS I - Introduccion
                  Xibia Cecilia Hurtado
                  Contenido Lógica y Representación II
                  Luis Carlos Puerta Arroyave
                  Conceptos Basicos de Arboles Binarios
                  Uriel Samano
                  Métodos de Ordenamiento
                  IRENE AGUILAR JUAREZ
                  Examen unidad 1 estructura de datos
                  Doris Rodriguez
                  DATA STRUCTURE
                  SERGIO AREVALO
                  Estructura de Datos
                  Yarinelis Bernal
                  Estructura de Datos
                  Josué Araúz