Antologia d estructura de datos

Solo disponible en BuenasTareas
  • Páginas : 14 (3328 palabras )
  • Descarga(s) : 0
  • Publicado : 19 de febrero de 2012
Leer documento completo
Vista previa del texto
INTRODUCCION
Hemos señalado primeramente definiremos las partes que comprenden las variables de cada pregunta para luego darnos claramente la definición completa.
Este trabajo comprende las computadoras fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de mínimo tiempo.
Pero la mayoría de las aplicaciones de estefantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información.
La información que se procesa en la computadora es un conjunto de datos













INDICE
1.-Estructura de datos
1.1.-para que sirve
1.2-Donde se utiliza en nuestra vida cotidiana
1.3.-Ejemplos
2.-Las pilas y ejemplos
3.-Las listas y ejemplos
4.-Las colas y ejemplos5.-Metodos de ordenamientos y sus respectivos ejemplos

Ordenamiento interno
5.1.-Quick sort
5.2.-heap sort
5.3.-radix sort
5.4.-bin sort
5.5.-arboles de decisión
Ordenamiento externo
5.1.-Straight merging
5.2.-Natural merging
5.3.-Balanced multiway mercing
5.4.-Polyphase sort
5.5.-Distribution of initial runs

6.- Los arboles y para qué sirven y ejemplos
7.-Los grafos para quesirven y ejemplos
8.- Los sistemas administrativos de base de datos y para qué sirven
9.-Modelo relacional de datos
10.-Modelo de red de datos
11.-Modelo jerárquico de datos
12.-Modelo de entidad de relación para que sirve y ejemplos


DESARROLLO
Estructura Es la disposición y orden de las partes dentro de un todo. Un sistema de conceptos coherentes enlazados, cuyo objetivo es precisar laesencia del objeto de estudio.
Dato es una representación simbólica (numérica, alfabética, algorítmica etc.), un atributo o característica de una entidad
1.-ESTRUCTURA DE DATOS
Colección de datos que se caracterizan por su organización y las operaciones que se definen en ella.
1.1.-Para que sirven
Se utilizan en la programación, ya que la estructura de datos es vital para plantear el problemay al resolverlo, poder implementar solución eficazmente.
1.3.-Donde se utiliza en nuestra vida cotidiana
En la vida cotidiana, se emplean algoritmos frecuentemente Es Secuencia de pasos finito para resolver un problema. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón
1.3.-Ejemplo:Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados, desea establecer una estadística sobre los salarios de sus empleados, y quiere saber cuál es el salario promedio, y también cuantos de sus empleados gana entre $1250.00 y $2500.00.
Si tomamos la decisión de tratar este tipo de problemas con datos simples, pronto nos percataríamos del enormedesperdicio de tiempo, almacenamiento y velocidad. Es por eso que para situaciones de este tipo la mejor solución son los datos estructurados.



2.-LAS PILAS Y EJEMPLOS
Representa una estructura lineal de datos en la que se puede agregar o quitar elementos únicamente por uno de los extremos. (Estructura LIFO).
El último elemento que se ingresa a la pila es el primero en salir. (Last Input First Out).Ejemplo de pilas en la vida cotidiana:
Una pila de platos, cd’s, tortillas ,libretas, etc.
Y Se representan con arreglos o listas
















3.-LAS LISTAS Y EJEMPLOS
Colección de elementos llamados nodos.
Orden establecido por medio de un puntero (Direcciones a otros nodos).
Partes consta una lista simplemente ligada

1. Campo de Información (Tipos de datos que sealmacenan).
2. Campo Lógico (Tipo puntero, liga o enlace con otro nodo).

Ejemplos
Una agenda de teléfonos que se enlaza un a asta z, una agenda donde desarrolles distintas actividades , ect..














4.-LAS COLAS Y EJEMPLOS
Representa una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro...
tracking img