Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Mapa Mental

No description

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Mapa Mental

Estructura De Datos
Unidad 1: "Introducción a las estructuras de datos".
Introducción a la estructura de datos
Misael Hernández
Francisco Terrazas
Mauricio Martínez
Un TDA es un tipo de dato definido por el usuario para representar una entidad (abstracción) a través de sus características (datos o atributos) y sus operaciones o funciones (algoritmos que manipulan los datos).

PILA
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.

Cola
Una cola es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrás de otra y para extraer siempre se lo hace por adelante de la cola donde se encuentra el primer elemento.
Existen dos formas de implementar para que la cola sea o bien estática (reservamos un espacio fijo en memoria) o bien dinámica (el tamaño en memoria va creciendo según se requiere), se implementa con arrays o con listas enlazadas respectivamente.
Para manipular elementos en el vector de la cola son necesarias variables que me digan en donde empiezan los elementos y otra en donde terminan

Lista
Las Listas son estructuras de datos dinámicas que poseen nodos, los cuales contienen información de algún dato y punteros que apuntan o hacen referencia a otro nodo de la lista.
Para implementar estas listas, se definió una Clase Abstracta denominada Lista, la cual posee métodos abstractos, que obligan a todas las subclases que la hereden a sobre-escribir dichos métodos.
Todas las listas presentadas contienen una clase que hereda (extends) de la super-clase Lista.

La modularidad descompone un programa en un pequeño número de abstracciones independientes unas de otras pero fáciles de conectar entre sí. Un módulo se caracteriza principalmente por su interfaz y su implementación. La programación modular sigue el criterio de ocultación de información: si no se necesita algún tipo de información, no se debe tener acceso a ella.

Define la cantidad de memoria necesaria para un programa durante el tiempo de compilación.
El tamaño no puede cambiar durante el tiempo de ejecución del programa.
Algunos lenguajes de programación utilizan la palabra static para especificar elementos del programa que deben almacenarse en memoria estática.

Memoria Estática
Memoria Dinámica
Elementos que residen en memoria estática:
Código del programa
Las variables definidas en la sección principal del programa, las cuales pueden solo cambiar su contenido no su tamaño.
Todas aquellas variables declaradas como estáticas en otras clases o módulos.
Estos elementos se almacenan en direcciones fijas que son relocalizadas dependiendo de la dirección en donde el cargador las coloque para su ejecución.
Define el tamaño del espacio de memoria necesario para un programa en tiempo de ejecución.
El tamaño de los elementos puede cambiar durante la ejecución del programa.
Almacena todos los elementos definidos con la palabra new en un programa.

Las variables dinámicas son aquellas que crecen de tamaño o se reducen durante la ejecución de un programa.
Estas se almacenan en un espacio de memoria llamado heap.
El heap se localiza en la región de memoria que esta encima del stack.
Algunos lenguajes de programación permiten que el programador asigne y desasigne manualmente la memoria. Java utiliza un recolector de basura.
Full transcript