Los arreglos son colecciones de datos del mismo tipo que permiten almacenar y acceder a múltiples valores bajo un mismo nombre. Pueden ser unidimensionales, bidimensionales o multidimensionales. Existen diferentes operaciones como lectura, escritura y ordenación de elementos en los arreglos. Algunos algoritmos comunes de búsqueda son la búsqueda secuencial, binaria y por hash. Los arreglos son útiles para representar listas ordenadas o desordenadas de datos y tablas con filas y columnas.
0 calificaciones0% encontró este documento útil (0 votos)
682 vistas13 páginas
Los arreglos son colecciones de datos del mismo tipo que permiten almacenar y acceder a múltiples valores bajo un mismo nombre. Pueden ser unidimensionales, bidimensionales o multidimensionales. Existen diferentes operaciones como lectura, escritura y ordenación de elementos en los arreglos. Algunos algoritmos comunes de búsqueda son la búsqueda secuencial, binaria y por hash. Los arreglos son útiles para representar listas ordenadas o desordenadas de datos y tablas con filas y columnas.
Los arreglos son colecciones de datos del mismo tipo que permiten almacenar y acceder a múltiples valores bajo un mismo nombre. Pueden ser unidimensionales, bidimensionales o multidimensionales. Existen diferentes operaciones como lectura, escritura y ordenación de elementos en los arreglos. Algunos algoritmos comunes de búsqueda son la búsqueda secuencial, binaria y por hash. Los arreglos son útiles para representar listas ordenadas o desordenadas de datos y tablas con filas y columnas.
Los arreglos son colecciones de datos del mismo tipo que permiten almacenar y acceder a múltiples valores bajo un mismo nombre. Pueden ser unidimensionales, bidimensionales o multidimensionales. Existen diferentes operaciones como lectura, escritura y ordenación de elementos en los arreglos. Algunos algoritmos comunes de búsqueda son la búsqueda secuencial, binaria y por hash. Los arreglos son útiles para representar listas ordenadas o desordenadas de datos y tablas con filas y columnas.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 13
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
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
