ABSTRACCION DE DATOS   Estructura de Datos Básicos: En programación una estructurad de datos, es una forma particular de organizar datos en una computadora.

Presentación del tema: "ABSTRACCION DE DATOS   Estructura de Datos Básicos: En programación una estructurad de datos, es una forma particular de organizar datos en una computadora."— Transcripción de la presentación:

1 ABSTRACCION DE DATOS Estructura de Datos Básicos: En programación una estructurad de datos, es una forma particular de organizar datos en una computadora para que pueda ser utilizada de manera eficiente, existen diferentes tipos de estructura de datos ordenados para diferentes tipos de aplicación y algunos son altamente especializados para tareas específicas. Las estructuras de datos se basan generalmente en la capacidad de un “ordenador” para recuperar y almacenar datos en cualquier lugar de su memoria y suelen denominarse también componentes están diseñadas para algoritmos eficientes. En las estructuras de datos tenemos: Listas. - Ordenador en manera secuencial Pilas. - Las que se insertan y se eliminan Cola. - son las que se extraen al principio y se insertan al final

2 CONCEPTOS RELACIONADOS
Esta permite una técnica o metodología para diseñar estructuras de datos, o características específicas de un objeto y que las distinguen de los demás tipos de objetos y que logran definirse como limites conceptuales y suelen estar asociadas con datos, sin embargo, la memoria principal de una computadora no está organizada como Arrays, listas, pilas, colas y árboles.

3 DIFERENCIA ENTRE ESTRUCTURA ESTATICA Y DINAMICA
Estática.- Son aquellas en las que el tamaño ocupado en la memoria define antes que el programa se ejecute y no puede modificarse durante la ejecución del programa, es decir si la forma o tamaño de la estructura varia a lo largo del tiempo. Dinámica. - Se ocupa de los problemas de añadir y eliminar entradas, así como localizar espacios de memoria requerida esta no tiene limitaciones o restricciones.

4 IMPLEMENTACION DE ESTRUCTURAS DE DATOS
Son las que se pueden almacenar en la memora principal de una computadora, aquí ya pensamos en un lenguaje de programación específico. Ejemplo, cuando se implementa un juego entretenido para dos jugadores. Esto lo hacemos con el almacenamiento ARRYS, que es la comprensión de como se traducen los programas en el lenguaje de las maquinas que manipulan los datos almacenados en la memoria principal.

5 UN PEQUEÑO CASO DE ESTUDIO
Es aquel donde se ordena alfabéticamente los nombres, el objetivo es desarrollar un sistema de almacenamiento y un conjunto de procedimientos para realizar esta operación.

6 TIPOS DE DATOS PERSONALIZADOS
Estos datos en su mayoría ofrecen lenguajes de programación como tipos de datos primitivos, vamos a ver pues, de qué manera los programadores definen sus propios tipos de datos, para ajustarse a mejorar las necesidades

7 CLASES Y OBJETOS Las Clases: son una extensión de los tipos abstractos de datos además se asocian normalmente con diversos grados de encapsulación es decir un mecanismo en organizar datos y métodos de estructura, en tal sentido se puede decir que una clase es un tipo abstracto El Objeto. - es una unidad dentro de un programa de computadoras que consta de un estado y de un compartimiento que a su vez consta de datos almacenados y tareas realizables durante el tiempo de ejecución. Por lo tanto los conceptos de clase y objeto constituyen otro paso en la evolución de las técnicas para representar abstracciones de datos en la programación.

8 PUNTERO EN EL LENGUAJE DE MAQUINA
Es el área de almacenamiento que contiene una de esas direcciones codificadas y se utiliza a la vez para anotar la ubicación en que están almacenadas