Abstracciones en lenguajes de programación.
Abstracciones de control (Nivel setencial):Sentencias de bifurcación (if else) y bucles (for, while, loop, ect.)
Abstracciones de control (Nivel por procedimientos):
Procedimientos, métodos o funciones.
Tipos de datos Abstractos
Los tipos de datos son abstracciones
La abstracción de datos: Proceso de construir nuevos datos.
Tipos abstractos de datos: los nuevos tipos de datos definidos por el usuario.
TAD: Representación (datos) + operaciones/funciones y procedimientos.
Manejo de memoria estática
Es el uso de estructura de datos de tamaño fijo, como los arreglos de uno a dos subíndices.
Manejo de memoria Dinámica
Son aquellas que crecen o se decrementan durante la ejecución de los programas.
Listas enlazadas: son colecciones de elementos de información "formados en fila". Se hacen inserciones o eliminaciones por cualquier lugar en la lista.
Pila: son importantes en los compiladores y SO; las inserciones se realizan en un extremo se la pila.
Cola: Representan filas de espera; las inserciones se realizan por la parte final y las eliminaciones por la parte inicial.
Arboles binarios: Facilitan la búsqueda y ordenamiento de datos de alta velocidad, la eliminación eficiente de elementos de información duplicados.
No hay comentarios:
Publicar un comentario