Nombre de la materia

Programacin estructurada
Nombre de la Licenciatura
Ing. Sistemas Computacionales
Nombre del alumno
Dante Ivn Cervantes Gmez
Matrcula
00002730
Nombre de la Tarea
Arreglos
Unidad #
5
Nombre del Tutor
Assul Odette Miguel Puertas
Fecha
Domingo 17 de Abril del 2016

Unidad 4: Problemas de estructuras dinmicas

Algoritmos y estructura de datos

INTRODUCCIN

Un arreglo es una coleccin de datos del mismo tipo, sirve para manejar n cantidad de elementos en comn,
definidos por el lenguaje o por el programador
Esta cita, solo es aplicable para los lenguajes fuertemente tipados, como Java, C#, etc, pero no es el caso de
PHP y Javascript, que aunque son lenguajes orientados a web, no existe como tal el tipado, con esto ltimo
me refiero a que no es obligatorio declarar el tipo de variable antes de utilizarlo, se puede declarar un arreglo
que contenga datos como strings, ints e incluso otros arrays con distintos valores.
En muchas aplicaciones de Ingeniera, por otra parte, ms importante que la organizacin de los datos es la
capacidad de hacer muchas operaciones a la vez sobre grandes conjuntos de datos numricos de manera
eficiente. Algunos ejemplos de problemas que requieren manipular grandes secuencias de nmeros son: la
prediccin del clima, la construccin de edificios, y el anlisis de indicadores financieros entre muchos otros.
Tipos de arreglos

Arreglos unidimensionales

Arreglos multidimensionales

Arreglos con mltiples subndices

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.
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

Unidad 4: Problemas de estructuras dinmicas

Algoritmos y estructura de datos

representa el nmero de ndices utilizados para referirse a un elemento particular en el arreglo. Los arreglos
de ms de una dimensin se llaman arreglos multidimensionales.
Arreglos con mltiple subndices
Es la representacin de tablas de valores, consistiendo de informacin arreglada en renglones y columnas.
Para identificar un elemento particular de la tabla, deberemos de especificar dos subndices; el primero
identifica el rengln del elemento y el segundo identifica la columna del elemento. A los arreglos que requieren
dos subndices para identificar un elemento en particular se conocen como arreglo de doble subndice. Note
que los arreglos de mltiples subndices pueden tener ms de dos subndices. El estndar ANSI indica que un
sistema ANSI C debe soportar por lo menos 12 subndices de arreglo.
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
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.
Ordenacin.
Bsqueda.
Insertar.
Borrar.
Modificar

Unidad 4: Problemas de estructuras dinmicas

Algoritmos y estructura de datos

DECLARACIN DE ARREGLOS
A continuacin se muestran las tres maneras distintas de declarar un arreglo en C#
Ejemplo.
Arreglos unidimensionales
int[] numeros = new int[5] {1, 2, 3, 4, 5};
string[] nombres = new string[3] {"Dante", "Ivn", "Cervantes"};
//se puede omitir el tamao de la matrz
int[] numeros = new int[] {1, 2, 3, 4, 5};
string[] nombres = new string[] {"Dante", "Ivn", "Cervantes"};
Arreglos multidimensionales
int[,] numeros = new int[3, 2] { {1, 2}, {3, 4}, {5, 6} };
string[,] hermanos = new string[2, 2] { {"Dante","Diana"}, {"Dulce","Daniela"} };
//se puede omitir el tamao de la matrz
int[,] numeros = new int[,] { {1, 2}, {3, 4}, {5, 6} };
string[,] hermanos = new string[,] { {"Dante","Diana"}, {"Dulce","Daniela"} };
Matrz de matrices
int[][] numeros = new int[2][] { new int[] {2,3,4}, new int[] {5,6,7,8,9} };
//se puede omitir el tamao de la matrz
int[][] numeros = new int[][] { new int[] {2,3,4}, new int[] {5,6,7,8,9} };

Bibliografa

Unidad 4: Problemas de estructuras dinmicas

Algoritmos y estructura de datos

Microsoft. (2007). Tutorial de matrices. Domingo 17 de Abril del 2016, de Microsoft Sitio web:
http://bit.ly/1NgEJ0A