Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
49Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Antologia Estructura Datos I

Antologia Estructura Datos I

Ratings:

4.5

(4)
|Views: 34,626|Likes:
Published by brenly

More info:

Published by: brenly on May 04, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

06/04/2013

pdf

text

original

 
OBJETIVO GENERAL
El objetivo por el cual fue creado este tutorial de Estructura de Datos, es elestablecer un material de apoyo y consulta para ti que eres alumno de Ing. enSist. Comp., Lic. en Informática o de cualquier otra área afín en la cual se impartala materia de Estructura de Datos.Una vez que hayas terminado de revisar detenidamente este material, seráscapaz de establecer estructuras lógicas de datos que te permitan hacer un usomás eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos enestructuras de almacenamiento.Ahora que ya sabes en lo que te puede ayudar este tutorial, puedes empezar ahacer uso de él, consultando todas tu tareas y dudas que tengas acerca de lamateria
INTRODUCCION
Como ya sabemos, las computadoras fueron diseñadas o ideadas como unaherramienta mediante la cual podemos realizar operaciones de cálculocomplicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicacionesde este fantástico invento del hombre, son las de almacenamiento y acceso degrandes cantidades de información.La información que se procesa en la computadora es un conjunto de datos, quepueden ser simples o estructurados. Los datos simples son aquellos que ocupansólo un localidad de memoria, mientras que los estructurados son un conjunto decasillas de memoria a las cuales hacemos referencia mediante un identificadorúnico.Debido a que por lo general tenemos que tratar con conjuntos de datos y no condatos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicennada, ni nos sirven de mucho, es necesario tratar con estructuras de datosadecuadas a cada necesidad.Las estructuras de datos son una colección de datos cuya organización secaracteriza por las funciones de acceso que se usan para almacenar y acceder aelementos individuales de datos.Una estructura de datos se caracteriza por lo siguiente:
-Pueden descomponerse en los elementos que la forman.-La manera en que se colocan los elementos dentro de la estructuraafectará la forma en que se realicen los accesos a cada elemento.-La colocación de los elementos y la manera en que se accede a ellospuede ser encapsulada.
 
ARREGLOS
1.1 Introducción
Supongamos que nos enfrentamos a un problema como este: Una empresa quecuenta con 150 empleados, desea establecer una estadística sobre los salarios de
 
sus empleados, y quiere saber cual es el salario promedio, y también cuantos desus empleados gana entre $1250.00 y $2500.00.Si tomamos la decisión de tratar este tipo de problemas con datos simples, prontonos percataríamos del enorme desperdicio de tiempo, almacenamiento yvelocidad. Es por eso que para situaciones de este tipo la mejor solución son losdatos estructurados.Un arreglo puede definirse como un grupo o una colección finita, homogénea yordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
De una dimensión.
De dos dimensiones.
De tres o más dimensiones.
1.2 Arreglos Unidimensionales
Un arreglo unidimensional es un tipo de datos estructurado que está formado deuna colección finita y ordenada de datos del mismo tipo. Es la estructura naturalpara modelar listas de elementos iguales.El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir,podemos acceder a cualquier elemento del arreglo sin tener que consultar aelementos anteriores o posteriores, esto mediante el uso de un índice para cadaelemento del arreglo que nos da su posición relativa.Para implementar arreglos unidimensionales se debe reservar espacio enmemoria, y se debe proporcionar la dirección base del arreglo, la cota superior yla inferior.
REPRESENTACION EN MEMORIA
Los arreglos se representan en memoria de la forma siguiente:
x : array[1..5] of integer

Activity (49)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
davidrey29 liked this
Marta Che Chan liked this
Jorge Ramirez liked this
Iza Gonzalí liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->