Informatica Basica: Capitulo 8 Abstraccion de Datos

Abstracciones de datos

Estructura de datos

• En programación, una estructura de datos es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente.

Arrays

• En programación, una matriz o vector es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila.

Listas, pilas y colas

v Una pila es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo que permite almacenar y recuperar datos

v lista es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos

v Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos

Arboles

• En ciencias de la computación y en informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él.

Implementación de estructuras de datos

• Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet.

Almacenamiento de arrays

• hace referencia a un sistema de almacenamiento de datos en tiempo real que utiliza múltiples unidades de almacenamiento de datos (discos duros o SSD) entre los que se distribuyen o replican los datos.

Matriz

• Las matrices son arreglos con dos dimensiones, es decir se puede decir que tienen filas y columnas, su manejo es igual que los vectores tratados, los valores de las variables se llaman elementos,

Caso de estudio

• Vamos a considerar la tarea de almacenar una lista de nombres en orden alfabetico.vamos a asumir que las operaciones que hay q realizar son la siguiente:

BUSCAR si existe una cierta entrada

IMPRIMIR la lista en un orden alfabético

INSERTAR una nueva entrada

Proceso se comparación

Una comparación puede realizarse en diversos espacios y respecto de diversas situaciones y siempre implica que dos o más cosas comparten algunos de sus elementos, volviéndose entonces similares o parecidos entre sí.

La palabra comparar refiere a la acción de examinar o analizar dos o más objetos para luego poder establecer las diferencias

RECOPILACIÓN DE BASURA

• es un mecanismo implícito de gestión de memoria implementado en algunos lenguajes de programación de tipo interpretado o semi interpretado. El concepto de recolección de basura fue inventado por John McCarthy en 1958 para evitar la gestión manual de memoria en el lenguaje Lisp.

Tipos de datos personalizados

v En ciencias de la computación un tipo de dato informático o simplemente tipo es un atributo de los datos que indica al ordenador sobre la clase de datos que se va a trabajar. Esto incluye imponer restricciones en los datos, como qué valores pueden tomar y qué operaciones se pueden realizar.

Tipos de datos definidos por el usuario

En un sentido amplio, un tipo de datos define un conjunto de valores y las operaciones sobre estos valores. Casi todos los lenguajes de programación explícitamente incluyen la notación del tipo de datos, aunque lenguajes diferentes pueden usar terminologías diferentes

Clases y objetos

v un objeto es una unidad dentro de un programa de computadora que consta de un estado y de un comportamiento, que a su vez constan respectivamente de datos almacenados y de tareas realizables durante el tiempo de ejecución.

v una clase es una plantilla para la creación de objetos de datos según un modelo predefinido. Las clases se utilizan para representar entidades o conceptos, como los sustantivos en el lenguaje