Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
Universidad Tecnológica de la Riviera Maya Desarrollo de Software Multiplataforma Asignatura: Estructuras de datos aplicadas Tema: Arreglos Unidad II Fecha: 31 de enero de 2024 Contenido Arreglos.......................................................................................................................... 1 Concepto .................................................................................................................... 3 Arreglos Unidimensionales ................................................................................... 3 Arreglos Bidimensionales ..................................................................................... 3 Características ........................................................................................................... 3 Unidimensionales................................................................................................... 3 Bidimensionales ..................................................................................................... 4 Declaración y creación de arreglos en lenguajes orientados a objetos ................. 4 Identificar las operaciones que se pueden realizar entre arreglos ........................ 5 Conclusión ................................................................................................................. 6 Referencias................................................................................................................. 7 ARREGLOS Los arreglos unidimensionales y bidimensionales son estructuras de datos utilizadas en lenguajes de programación para almacenar una colección de elementos del mismo tipo. Los arreglos unidimensionales son listas lineales de elementos, mientras que los arreglos bidimensionales son estructuras tabulares con filas y columnas. Estas estructuras son fundamentales en la programación ya que permiten almacenar y manipular grandes cantidades de datos de manera eficiente. Concepto Arreglos Unidimensionales Un arreglo de una dimensión es una lista de variables, todas de un mismo tipo a las que se hace referencia por medio de un nombre común. Sintaxis: tipo de dato + identificador[tamaño]; Arreglos Bidimensionales Es una estructura de datos estática y de un mismo tipo de datos, y de longitud fija que almacena datos de forma matricial. De igual forma que los arreglos unidimensionales, el almacenamiento de los datos en la memoria se realiza de forma secuencial y son accedidos mediante índices. Sintaxis: tipo de dato + identificador [dimensión1] [dimensión2] ... [dimensiónN] Características Unidimensionales 1. Pueden almacenar una lista de elementos de un solo tipo de dato. 2. Se representan como una secuencia lineal de elementos, dispuestos uno después del otro. 3. Los elementos se acceden mediante un solo índice numérico. 4. Tienen un solo nivel de profundidad. 5. Se utilizan para representar una sola dimensión de datos, como una lista de números, caracteres o nombres. Bidimensionales 1. Pueden almacenar una matriz de elementos, que pueden ser de diferentes tipos de datos. 2. Se representan como una estructura de filas y columnas, donde cada elemento se encuentra en una posición única. 3. Los elementos se acceden mediante dos índices numéricos: uno para la fila y otro para la columna. 4. Tienen dos niveles de profundidad. 5. Se utilizan para representar una matriz de datos, como una tabla o una imagen bidimensional. Declaración y creación de arreglos en lenguajes orientados a objetos Clase: Es la plantilla básica que define las propiedades y comportamientos de los objetos. Se utiliza para declarar el tipo de elementos que contendrá el arreglo. Por ejemplo, en Java: `String[] nombres;`. Objeto: Es una instancia concreta de una clase. En el caso de los arreglos, se pueden declarar e inicializar objetos en un solo paso. Por ejemplo, `int[] numeros = new int[5];`. Índice: Los arreglos se organizan utilizando índices, que son valores enteros utilizados para acceder a los elementos individuales del arreglo. Los índices comienzan desde 0 en la mayoría de los lenguajes de programación. Longitud: La longitud de un arreglo es el número total de elementos que puede contener. Se define al momento de crear el arreglo y se utiliza para acceder y recorrer los elementos Constructor: Al crear un objeto de una clase, se puede utilizar un constructor específico para inicializar sus propiedades y asignar valores a los elementos del arreglo. El constructor se invoca al momento de crear un objeto utilizando el operador `new`. Métodos: Los arreglos también pueden tener métodos asociados que realizan operaciones específicas sobre sus elementos. Por ejemplo, en Java, el arreglo de tipo String tiene métodos como `length()` para obtener su longitud y ̀ sort()` para ordenar los elementos. En el caso de los arreglos bidimensionales, además de los elementos anteriores, se agregan: Filas y columnas: Los arreglos bidimensionales se organizan en filas y columnas. La sintaxis de declaración incluye la especificación del número de filas y columnas que tendrá el arreglo. Por ejemplo, `int[,] matriz = new int[3,4];`. Acceso a elementos: Para acceder a los elementos de un arreglo bidimensional se utilizan dos índices, uno para la fila y otro para la columna. Por ejemplo, `arreglo[1][2]`. Identificar las operaciones que se pueden realizar entre arreglos. Recorrido: Se puede recorrer un arreglo unidimensional o bidimensional para acceder y procesar cada uno de sus elementos. Búsqueda: Se pueden realizar búsquedas en un arreglo para encontrar un elemento específico. Esto implica comparar cada elemento con un valor dado y retornar su posición en el arreglo si se encuentra. Ordenamiento: Se pueden ordenar los elementos de un arreglo en alguna secuencia específica, como ascendente o descendente. Esto permite facilitar la búsqueda posterior de elementos o mejorar su presentación. Copia: Se pueden copiar los elementos de un arreglo en otro, tanto en arreglos de la misma dimensión como en arreglos de diferentes dimensiones. Conclus ion Los arreglos unidimensionales y bidimensionales son estructuras de datos fundamentales en la programación y permiten almacenar y manipular grandes cantidades de datos de manera eficiente. Los lenguajes de programación orientados a objetos, como Java, proporcionan elementos y funciones específicas para trabajar con arreglos. A través de la investigación, se puede entender la sintaxis y las operaciones disponibles para manipular arreglos, lo que es esencial para el desarrollo de programas eficientes y robustos. Referencias Deitel, P. J. Y. H. M. D. (2008). Como programar en JAVA. PEARS ON EDUCACIÓN. Cap 7. Pag.(260 - 262) 4.2.1. Unidimensionales. (s/f). Edu.mx. Recuperado el 31 de enero de 2024, de http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/421_unidimensionales.h tml 4.2.2. Bidimensionales. (s/f). Edu.mx. Recuperado el 31 de enero de 2024, de http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/422_bidimensionales.ht ml 4.7. Operaciones con Arreglos. (s/f). Edu.mx. Recuperado el 31 de enero de 2024, de http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/47_operaciones_con_arr eglos.html Arreglos — Programación. (s/f). Usm.cl. Recuperado el 31 de enero de 2024, de http://progra.usm.cl/apunte/materia/arreglos.html González, G. I. C. (s/f). Arreglos y Listas. Unam.mx. Recuperado el 31 de enero de 2024, de https://repositorio- uapa.cuaieed.unam.mx/repositorio/moodle/pluginfile.php/1469/mod_resource/ content/1/contenido/index.html Parvez, F. (2022, enero 7). Data Structures using C. Great Learning Blog: Free Resources What Matters to Shape Your Career! https://www.mygreatlearning.com/blog/datastructures-using-c/
Compartir