jueves, 5 de septiembre de 2013

Abstracciones en lenguajes de programación.

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