NDICE

ndice..03
1
ARREGLOS EN C++
1. Arreglos.05
2. Caractersticas de Arreglos...05
3. ndices de un Arreglo..05
4. Dimensiones de un Arreglo05
5. Tipo de Arreglos..06
5.1. Arreglos Unidimensionales......06
A) Arreglos Desordenados.07
B) Arreglos Ordenados...08
5.2. Arreglos Bidimensionales.....08
5.3. Arreglos Multidimensionales....08
6. Operaciones con Arreglos.....09
7. Ordenacin con Arreglos.......10
8. Algoritmos de Bsqueda que existen...11

Conclusiones13
Recomendaciones...14
Bibliografa... 15

~3~
 1
CAPTULO

ARREGLOS
EN C++
~4~
 CAPTULO 1

ARREGLOS EN C++
1. ARREGLOS:
Un arreglo o array (en ingls) es una coleccin o conjunto de
variables relacionadas entre s, Es una coleccin de datos del mismo
tipo. Sirve para manejar un nmero n de elementos en comn, ya
sea de tipos definidos por el Lenguaje, (int,float,String,etc) as
como aquellos definidos por el programador. En el lenguaje C++ un
arreglo se le conoce como un tipo de dato compuesto. Los arreglos
pueden tener una o varias dimensiones.

2. CARACTERSTICAS DE ARREGLOS:
Un Arreglo es un conjunto finito de valores del mismo tipo.
Un Arreglo es una estructura de datos que almacena bajo el
mismo nombre (variable) a una coleccin de datos del mismo
tipo.
Un Arreglo es un conjunto de variables del mismo tipo que
tienen el mismo nombre y se diferencian en el ndice.

3. NDICES DE UN ARREGLO:
Todo arreglo est compuesto por un nmero de elementos. El ndice
es un nmero correlativo que indica la posicin de un elemento del
arreglo. Los ndices en C++ van desde la posicin 0 hasta la posicin
tamao 1.

4. DIMENSIONES DE UN ARREGLO:
Un elemento de un arreglo es un valor particular dentro de la
estructura del arreglo. Para acceder a un elemento del arreglo es
necesario indicar la posicin o ndice dentro del arreglo. Ejemplo:
~5~
 arreglo[0] //Primer elemento del arreglo
arreglo[3] //Cuarto elemento del arreglo

5. TIPO DE ARREGLOS:
5.1. ARREGLOS UNIDIMENSIONALES:
Es un tipo de datos estructurado que est formado de una
coleccin finita y ordenada de datos del mismo tipo. Es la
estructura natural para modelar listas de elementos iguales.
Estn formados por un conjunto de elementos de un mismo tipo
de datos que se almacenan bajo un mismo nombre, y se
diferencian por la posicin que tiene cada elemento dentro del
arreglo de datos. Al declarar un arreglo, se debe inicializar sus
elementos antes de utilizarlos. Para declarar un arreglo tiene
que indicar su tipo, un nombre nico y la cantidad de elementos
que va a contener.

Un arreglo de una dimensin es una lista de variables, todas de

un mismo tipo a las que se hace referencia por medio de un
nombre comn. Una variable individual del arreglo se llama
elemento del arreglo. Para declarar un arreglo de una sola
dimensin se usa el formato general:

~6~
Un elemento del arreglo se accede indexando el arreglo por
medio de un nmero del elemento. En C++ todos los arreglos
empiezan en 0, esto quiere decir que si se desea acceder al
primer elemento del arreglo debe usar el ndice igual a 0.

Ejemplo. El siguiente programa carga el arreglo sqrs con los

cuadrados de los nmeros del 1 al 10 y luego los visualiza.

A) ARREGLOS DESORDENADOS:
Son estructuras de almacenamiento capaces de
guardar datos sin importar su orden, generalmente
usados en guardar informacin aleatoria como notas,
nmeros, etc.

~7~
 B) ARREGLOS ORDENADOS:
Son estructuras de almacenamiento que guardan
datos que vienen ordenados o en el procesos se
ordenan generalmente se usan debido a una jerarqua
como mayor y menor, suelen usarse para ordenar
diferentes cosas mayormente nmeros.

5.2. ARREGLOS BIDIMENSIONALES:

Este tipo de arreglos al igual que los anteriores es un tipo de
dato estructurado, finito ordenado y homogneo. El acceso a
ellos tambin es en forma directa por medio de un par de
ndices.
Los arreglos bidimensionales se usan para representar datos
que pueden verse como una tabla con filas y columnas. La
primera dimensin del arreglo representa las columnas, cada
elemento tiene un valor y cada dimensin representa una
relacin.

5.3. ARREGLOS MULTIDIMENSIONALES:

Es un tipo de dato estructurado, que est compuesto por
dimensiones. Para hacer referencia a cada componente del
arreglo es necesario utilizar n ndices, uno para cada
dimensin. El trmino dimensin representa el nmero de
ndices utilizados para referirse a un elemento particular en el

~8~
 arreglo. Los arreglos de ms de una dimensin se llaman
arreglos multidimensionales.

6. OPERACIONES CON ARREGLOS:

Las operaciones en arreglos pueden clasificarse de la siguiente
forma:

Lectura: este proceso consiste en leer un dato de un arreglo y

asignar un valor a cada uno de sus componentes

Escritura: Consiste en asignarle un valor a cada elemento del

arreglo.

Asignacin: No es posible asignar directamente un valor a

todo el arreglo

~9~
 Actualizacin: Dentro de esta operacin se encuentran las
operaciones de eliminar, insertar y modificar datos. Para
realizar este tipo de operaciones se debe tomar en cuenta si el
arreglo est o no ordenado. Dentro de estos esta:
Insertar.
Borrar.
Modificar.
Ordenacin.
Bsqueda.

7. ORDENACIN CON ARREGLOS:

La importancia de mantener nuestros arreglos ordenados radica en
que es mucho ms rpido tener acceso a un dato en un arreglo
ordenado que en uno desordenado.

Existen muchos algoritmos para la ordenacin de elementos en

arreglos, algunos de ellos son:

SELECCIN DIRECTA

Este mtodo consiste en seleccionar el elemento ms pequeo

de nuestra lista para colocarlo al inicio y as excluirlo de la lista.
Para ahorrar espacio, siempre que vayamos a colocar un
elemento en su posicin correcta lo intercambiaremos por
aquel que la est ocupando en ese momento.

ORDENACIN POR BURBUJA

Es el mtodo de ordenacin ms utilizado por su fcil

comprensin y programacin, pero es importante sealar que
es el ms ineficiente de todos los mtodos. Este mtodo
consiste en llevar los elementos menores a la izquierda del
~ 10 ~
 arreglo los mayores a la derecha del mismo. La idea bsica
del algoritmo es comparar pares de elementos adyacentes e
intercambiarlos entre s hasta que todos se encuentren
ordenados.

ORDENACIN POR MEZCLA

Este algoritmo consiste en partir el arreglo por la mitad, ordenar

la mitad izquierda, ordenar la mitad derecha y mezclar las dos
mitades ordenadas en un arreglo ordenado. Este ltimo paso
consiste en ir comparando pares sucesivos de elementos (uno
de cada mitad) y poniendo el valor ms pequeo en el siguiente
hueco.

8. ALGORITMOS DE BSQUEDA QUE EXISTEN:

BSQUEDAS EN ARREGLOS: Una bsqueda es el proceso
mediante el cual podemos localizar un elemento con un valor
especfico dentro de un conjunto de datos. Terminamos con
xito la bsqueda cuando el elemento es encontrado.
BSQUEDA SECUENCIAL: A este mtodo tambin se le
conoce como bsqueda lineal y consiste en empezar al inicio
del conjunto de elementos, e ir a travs de ellos hasta encontrar
el elemento indicado hasta llegar al final de arreglo. Este es
el mtodo de bsqueda ms lento, pero si nuestro arreglo se
encuentra completamente desordenado es el nico que nos
podr ayudar a encontrar el dato que buscamos.
BSQUEDA BINARIA: Las condiciones que debe cumplir el
arreglo para poder usar bsqueda binaria son que el arreglo
este ordenado y que se conozca el nmero de elementos. Este
mtodo consiste en lo siguiente: comparar el elemento buscado
~ 11 ~
 con el elemento situado en la mitad del arreglo, si tenemos
suerte y los dos valores coinciden, en ese momento la
bsqueda termina. Pero como existe un alto porcentaje de que
esto no ocurra, repetiremos los pasos anteriores en la mitad
inferior del arreglo si el elemento que buscamos resulto menor
que el de la mitad del arreglo, o en la mitad superior si el
elemento buscado fue mayor. La bsqueda termina cuando
encontramos el elemento o cuando el tamao del arreglo a
examinar sea cero.
BSQUEDA POR HASH: La idea principal de este mtodo
consiste en aplicar una funcin que traduce el valor del
elemento buscado en un rango de direcciones relativas. Una
desventaja importante de este mtodo es que puede ocasionar
colisiones.

~ 12 ~
 CONCLUSIONES

Se puede decir que los arreglos pueden variar dependiendo sus

dimensiones. Estos pueden ser unidimensionales, bidimensionales
y multidimensionales; a los primeros se les conoce como vectores y
como su nombre lo indica poseen una dimensin o una lista de datos
del mismo tipo y los bidimensionales poseen dos dimensiones; se
usan para representar datos que pueden verse como una tabla con
filas y columnas y se les conoce como matrices.

La codificacin es algo tan simple como lo que realizamos a diario

cuando transformamos imgenes visuales o entidades
conceptuales en palabras, oraciones, textos y las comunicaciones a
aquellos que nos rodean. Conocemos a la codificacin como
cualquier operacin que implique la asignacin de un valor de
smbolos o caracteres a un determinado mensaje verbal o no verbal
con el propsito de transmitirlo a otros individuos o entidades que
compartan el cdigo.

~ 13 ~
 RECOMENDACIONES

Si queremos aprender un lenguaje de programacin, antes de eso

debemos preocuparnos por aprender a programar, de nada nos
sirve aprender a hablar si no sabemos lo que queremos decir ni
como lo vamos a decir.

Es as como mediante este trabajo vamos a comprender como y

porque es posible interactuar en el lenguaje de programacin,
usando cdigos especiales capaces de establecer comunicacin
entre nosotros y las computadoras para poder as resolver distintos
problemas de la vida cotidiana con mayor facilidad.

~ 14 ~
 BIBLIOGRAFA
Osvaldo Cairo. (2014). Estructura de datos: Arreglos. En
Metodologa de la Programacin (pp. 175-229). Mxico: Alfa
Omega.

Jessica Lara. (2011). Lenguaje de Programacin I. 2014, de

Blogger:Sitioweb:http://jessicapaolalara.blogspot.mx/2011/05/
definicion-arreglo.html

Drunayle Laugart Guerra. Arreglos.2011. Joven Club de

Computacin y Electrnica, Santiago XVIII.

https://www.ecured.cu/Arreglos_(Inform%C3%A1tica)
https://programacion1-teoria.wikispaces.com

~ 15 ~