viernes, 30 de enero de 2009
miércoles, 28 de enero de 2009
Bibliografía
- MARTÍNEZ, Román y QUIROGA, Elda. Estructuras de Datos. Referencia práctica con orientación a objetos. Thomson Learning, México, 2002.
- JOYANES AGUILAR, Luis y Otros. Estructura de Datos. Libro de problemas. McGrawHill, España, 1999.
- CAIRÓ, Oswaldo y GUARDATI, Silvia. Estructura de Datos. Segunda edición. McGrawHill, México, 2002
sábado, 24 de enero de 2009
Arreglos
1. Arreglo
1.1 Definición de arreglo
Es un grupo de elementos del mismo tipo, organizados de forma secuencial. La posición que ocupa cada elemento dentro del grupo se representa mediante un valor llamado índice; estos valores facilitan el acceso a cada elemento del grupo o arreglo.
1.2 Formas de los arreglos
La forma se refiere al número de dimensiones que posee el arreglo, así:
1.2.1 Arreglos unidimensionales, también se conocen con el nombre de vectores, son aquellos grupos de elementos dispuestos de forma “lineal”, por lo tanto, sólo poseen un número de índice para referirse a su posición dentro del arreglo. Al realizar la representación gráfica de los vectores, es indiferente si se dibujan de forma vertical u horizontal, a continuación , un ejemplo gráfico de vector:
El nombre de vector es A, es de magnitud o tamaño 7 y todas sus posiciones están ocupadas (no hay casillas “vacías”), se observa también que sólo está almacenando caracteres de texto, por lo que se puede asumir que es un vector de tipo char (caracteres).
1.2.2 Arreglos bidimensionales, también se conocen con el nombre de matrices. En este tipo de arreglos, la ubicación de cada elemento dentro del grupo, está dada por dos índices; el primer índice se refiere a la fila en la cual se encuentra el elemento, y el segundo índice se refiere a la columna. En este tipo de arreglos es muy importante tanto el orden en que se realiza la representación gráfica, como el orden en los índices de posición de cada elemento. Al referirnos al arreglo bidimensional, debemos hacerlo por su nombre, por ejemplo, “La matriz C”. A continuación, un ejemplo gráfico de una matriz de 3 filas y 4 columnas, que contiene datos de tipo numérico únicamente; el “nombre” de la matriz es B.
1.2.3 Arreglos multidimensionales. En este tipo de arreglos, la ubicación de cada elemento dentro del grupo, está dada por 3 o más índices, uno para cada componente del arreglo; por ejemplo, en el caso de un arreglo tridimensional, los tres valores de índice serán fila, columna y plano en ese orden estrictamente. A continuación un ejemplo gráfico de un arreglo “C”, tridimensional.
Se llama “fila” al subgrupo de elementos ubicados horizontalmente en la misma hilera horizontal, y se llama “columna” al subgrupo de elementos ubicados en la misma hilera vertical. En los arreglos de tres dimensiones, la tercera componente se llama plano.
1.3 Índice
Es un valor numérico entero y positivo que se refiere a la posición relativa de un elemento específico dentro de uno de los componentes de un arreglo (fila, columna, plano, etc.)
El máximo valor que puede tener un índice es el tamaño del componente al que se refiere (número de filas, número de columnas, número de planos, etc.). Un índice puede estar almacenado en una variable de tipo entero, o puede ser el resultado de una operación aritmética cuyo resultado sea un número entero positivo. Ejemplos de índices válidos:
3, 9, i, j, k, i+4, máximo-2, i+j-1
Donde las variables i, j, k deben contener números enteros positivos, esta misma restricción se aplica a los resultados de las tres últimas expresiones.
1.4 Referencia a un componente
Para hacer referencia al contenido de una posición específica de un arreglo, bien sea para leerlo o para modificarlo, se debe escribir el nombre del arreglo seguido del índice o índices de posición encerrados entre corchetes, así:
• Nombre_ArregloUni [índice]
• Nombre_ArregloBi [índiceFila][índiceColumna]
1.5 Ejercicios propuestos:
a. Llenar un vector de 10 posiciones con los números del 12 al 21
b. Llenar un vector de tamaño 10 con números pares consecutivos a partir de 2
c. Recorrer e imprimir los datos contenidos en un vector de tamaño n, en orden inverso
d. Calcular el valor promedio y la varianza de un grupo de datos contenidos en un vector.
e. Llenar, por columnas, una matriz de tamaño 3x3, con los múltiplos del 5, a partir de 10.
f. Determinar si una matriz cuadrada es simétrica. (Una matriz es simétrica cuando cada elemento de la posición [i,j] es igual al elemento de la posición [j,i])
g. Llene con números una matriz de tamaño 3x2, luego, forme un vector con los datos que existen en la matriz. Debe quedar al comienzo del vector la primera columna, luego la segunda columna y así sucesivamente. El arreglo bidimensional debe ser llenado por filas.
1.1 Definición de arreglo
Es un grupo de elementos del mismo tipo, organizados de forma secuencial. La posición que ocupa cada elemento dentro del grupo se representa mediante un valor llamado índice; estos valores facilitan el acceso a cada elemento del grupo o arreglo.
1.2 Formas de los arreglos
La forma se refiere al número de dimensiones que posee el arreglo, así:
1.2.1 Arreglos unidimensionales, también se conocen con el nombre de vectores, son aquellos grupos de elementos dispuestos de forma “lineal”, por lo tanto, sólo poseen un número de índice para referirse a su posición dentro del arreglo. Al realizar la representación gráfica de los vectores, es indiferente si se dibujan de forma vertical u horizontal, a continuación , un ejemplo gráfico de vector:
El nombre de vector es A, es de magnitud o tamaño 7 y todas sus posiciones están ocupadas (no hay casillas “vacías”), se observa también que sólo está almacenando caracteres de texto, por lo que se puede asumir que es un vector de tipo char (caracteres).
1.2.2 Arreglos bidimensionales, también se conocen con el nombre de matrices. En este tipo de arreglos, la ubicación de cada elemento dentro del grupo, está dada por dos índices; el primer índice se refiere a la fila en la cual se encuentra el elemento, y el segundo índice se refiere a la columna. En este tipo de arreglos es muy importante tanto el orden en que se realiza la representación gráfica, como el orden en los índices de posición de cada elemento. Al referirnos al arreglo bidimensional, debemos hacerlo por su nombre, por ejemplo, “La matriz C”. A continuación, un ejemplo gráfico de una matriz de 3 filas y 4 columnas, que contiene datos de tipo numérico únicamente; el “nombre” de la matriz es B.
1.2.3 Arreglos multidimensionales. En este tipo de arreglos, la ubicación de cada elemento dentro del grupo, está dada por 3 o más índices, uno para cada componente del arreglo; por ejemplo, en el caso de un arreglo tridimensional, los tres valores de índice serán fila, columna y plano en ese orden estrictamente. A continuación un ejemplo gráfico de un arreglo “C”, tridimensional.
Se llama “fila” al subgrupo de elementos ubicados horizontalmente en la misma hilera horizontal, y se llama “columna” al subgrupo de elementos ubicados en la misma hilera vertical. En los arreglos de tres dimensiones, la tercera componente se llama plano.
1.3 Índice
Es un valor numérico entero y positivo que se refiere a la posición relativa de un elemento específico dentro de uno de los componentes de un arreglo (fila, columna, plano, etc.)
El máximo valor que puede tener un índice es el tamaño del componente al que se refiere (número de filas, número de columnas, número de planos, etc.). Un índice puede estar almacenado en una variable de tipo entero, o puede ser el resultado de una operación aritmética cuyo resultado sea un número entero positivo. Ejemplos de índices válidos:
3, 9, i, j, k, i+4, máximo-2, i+j-1
Donde las variables i, j, k deben contener números enteros positivos, esta misma restricción se aplica a los resultados de las tres últimas expresiones.
1.4 Referencia a un componente
Para hacer referencia al contenido de una posición específica de un arreglo, bien sea para leerlo o para modificarlo, se debe escribir el nombre del arreglo seguido del índice o índices de posición encerrados entre corchetes, así:
• Nombre_ArregloUni [índice]
• Nombre_ArregloBi [índiceFila][índiceColumna]
1.5 Ejercicios propuestos:
a. Llenar un vector de 10 posiciones con los números del 12 al 21
b. Llenar un vector de tamaño 10 con números pares consecutivos a partir de 2
c. Recorrer e imprimir los datos contenidos en un vector de tamaño n, en orden inverso
d. Calcular el valor promedio y la varianza de un grupo de datos contenidos en un vector.
e. Llenar, por columnas, una matriz de tamaño 3x3, con los múltiplos del 5, a partir de 10.
f. Determinar si una matriz cuadrada es simétrica. (Una matriz es simétrica cuando cada elemento de la posición [i,j] es igual al elemento de la posición [j,i])
g. Llene con números una matriz de tamaño 3x2, luego, forme un vector con los datos que existen en la matriz. Debe quedar al comienzo del vector la primera columna, luego la segunda columna y así sucesivamente. El arreglo bidimensional debe ser llenado por filas.
Suscribirse a:
Entradas (Atom)