Guia Te rica Unidad 1 Registros
Páginas: 20 (4829 palabras)
Publicado: 26 de julio de 2015
Unidad 1. Computación 2. Profesora: Lorena Estévez. Lapso: 2013-I.
Antes de abordar la Unidad I de éste curso, se dará un breve repaso a la definición y
las operaciones básicas de las Estructuras de Datos Homogéneas (Arreglos) vistas en el curso
de Computación I.
DISEÑO DE ALGORITMOS USANDO ESTRUCTURAS DE DATOS HOMOGÉNEAS.
ARREGLOS.
1. Definición.
1
2
3
4
5
6
7
8
9
10
A[10]
Figura 1.Arreglo unidimensional con 10 elementos.
Un arreglo (matriz o vector) es una zona de almacenamiento contiguo, que contiene
una serie de elementos del mismo tipo (entero, real o carácter). Desde el punto de vista
lógico un arreglo se puede ver como un conjunto de elementos ordenados en fila o filas y
columnas si tuviera dos dimensiones.
2. Declaración de una Estructura de Datos Tipo Arreglo.
Paradeclarar una E.D. tipo arreglo se necesita especificar tres (03) datos, el primero
es el tipo de dato (entero, real o carácter) que se va a almacenar en el arreglo, lo segundo es
el identificador o nombre del arreglo, y por último a dicho identificador se le añaden entre
corchetes el o los números que indican las cantidades de celdas que contiene el arreglo y sus
dimensiones, ver la tabla deejemplo a continuación.
Tipo
Identificador (Nombre)
Entero
Cedulas
Real
Temperaturas
Caracter
Nombre
Entero
Puestos
Real
Promedio_Mes
Caracter
Lista_Alumnos
Entero
Coordenadas_3D
[Dimensión1, Dimensión2, …, DimensiónN]
[40]
[12]
[10]
[5, 6]
[12, 31]
[40, 10]
[10, 10, 10]
3. Índices.
Todo arreglo se compone de un determinado número de elementos. Cada elemento es
referenciado o identificado por laposición que ocupa dentro del vector. Dichas posiciones son
llamadas índice y siempre son correlativos. El término indexar o indexación, en este caso, es
sinónimo de numerar, y dicha numeración se puede llevar a cabo de tres formas distintas:
Unidad 1. Computación 2. Profesora: Lorena Estévez. Lapso: 2013-I.
Indexación Base-Cero (0).
En este modo el primer elemento del vector será la componentecero ('0') del mismo,
es decir, tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última
tendrá como índice el valor 'n-1'. El C++ es un ejemplo típico de lenguaje que utiliza este
modo de indexación.
Índice
A[10]
0
1
2
3
4
5
6
7
8
9
Indexación Base-Uno (1).
En esta forma de indexación, el primer elemento del arreglo tiene el índice '1' y el
último tiene elíndice 'n' (para un arreglo de 'n' componentes). Usualmente cuando se trabaja
en Pseudocódigo se utiliza éste tipo de indexación.
Índice
A[10]
1
2
3
4
5
6
7
8
9
10
Indexación Base-N (n).
Este es un modo versátil de indexación en la que el índice del primer elemento puede ser
elegido libremente, en algunos lenguajes de programación se permite que los índices puedan
ser negativos eincluso de cualquier tipo escalar (también cadenas de caracteres).
Índice
A[10]
15
16
17
18
19
20
21
22
23
24
4. Tipos de Arreglos según sus Dimensiones.
En el ítem de declaración se vio cómo los arreglos pueden tener hasta N dimensiones,
y según ésta cantidad se puede clasificar como:
Unidimensional.
Éste tipo de arreglo también llamado vector, se puede visualizar como una columna o unafila de celdas apiladas. Al ser declarado, los corchetes que acompañan al identificador llevan
un solo número asociado, el número de celdas.
Si se visualiza como un vector fila:
Índice
Edades[10]
1
2
3
4
5
6
7
8
9
10
Unidad 1. Computación 2. Profesora: Lorena Estévez. Lapso: 2013-I.
Si se visualiza como un vector columna:
Edades [10] Índice
1
2
3
4
5
6
7
8
9
10
Bidimensional.
Losarreglos bidimensionales se suelen llamar matrices por su semejanza con éste
elemento matemático. Al declarar éste tipo de arreglo, los corchetes que acompañan al
identificador contendrán dos números separados por comas, el primero de ellos indica el
número de filas de la matriz y el segundo indica el número de columnas.
Columnas
Filas
Índices
1
2
3
4
1
2
3
4
5
Multidimensional.
Cuando...
Antes de abordar la Unidad I de éste curso, se dará un breve repaso a la definición y
las operaciones básicas de las Estructuras de Datos Homogéneas (Arreglos) vistas en el curso
de Computación I.
DISEÑO DE ALGORITMOS USANDO ESTRUCTURAS DE DATOS HOMOGÉNEAS.
ARREGLOS.
1. Definición.
1
2
3
4
5
6
7
8
9
10
A[10]
Figura 1.Arreglo unidimensional con 10 elementos.
Un arreglo (matriz o vector) es una zona de almacenamiento contiguo, que contiene
una serie de elementos del mismo tipo (entero, real o carácter). Desde el punto de vista
lógico un arreglo se puede ver como un conjunto de elementos ordenados en fila o filas y
columnas si tuviera dos dimensiones.
2. Declaración de una Estructura de Datos Tipo Arreglo.
Paradeclarar una E.D. tipo arreglo se necesita especificar tres (03) datos, el primero
es el tipo de dato (entero, real o carácter) que se va a almacenar en el arreglo, lo segundo es
el identificador o nombre del arreglo, y por último a dicho identificador se le añaden entre
corchetes el o los números que indican las cantidades de celdas que contiene el arreglo y sus
dimensiones, ver la tabla deejemplo a continuación.
Tipo
Identificador (Nombre)
Entero
Cedulas
Real
Temperaturas
Caracter
Nombre
Entero
Puestos
Real
Promedio_Mes
Caracter
Lista_Alumnos
Entero
Coordenadas_3D
[Dimensión1, Dimensión2, …, DimensiónN]
[40]
[12]
[10]
[5, 6]
[12, 31]
[40, 10]
[10, 10, 10]
3. Índices.
Todo arreglo se compone de un determinado número de elementos. Cada elemento es
referenciado o identificado por laposición que ocupa dentro del vector. Dichas posiciones son
llamadas índice y siempre son correlativos. El término indexar o indexación, en este caso, es
sinónimo de numerar, y dicha numeración se puede llevar a cabo de tres formas distintas:
Unidad 1. Computación 2. Profesora: Lorena Estévez. Lapso: 2013-I.
Indexación Base-Cero (0).
En este modo el primer elemento del vector será la componentecero ('0') del mismo,
es decir, tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última
tendrá como índice el valor 'n-1'. El C++ es un ejemplo típico de lenguaje que utiliza este
modo de indexación.
Índice
A[10]
0
1
2
3
4
5
6
7
8
9
Indexación Base-Uno (1).
En esta forma de indexación, el primer elemento del arreglo tiene el índice '1' y el
último tiene elíndice 'n' (para un arreglo de 'n' componentes). Usualmente cuando se trabaja
en Pseudocódigo se utiliza éste tipo de indexación.
Índice
A[10]
1
2
3
4
5
6
7
8
9
10
Indexación Base-N (n).
Este es un modo versátil de indexación en la que el índice del primer elemento puede ser
elegido libremente, en algunos lenguajes de programación se permite que los índices puedan
ser negativos eincluso de cualquier tipo escalar (también cadenas de caracteres).
Índice
A[10]
15
16
17
18
19
20
21
22
23
24
4. Tipos de Arreglos según sus Dimensiones.
En el ítem de declaración se vio cómo los arreglos pueden tener hasta N dimensiones,
y según ésta cantidad se puede clasificar como:
Unidimensional.
Éste tipo de arreglo también llamado vector, se puede visualizar como una columna o unafila de celdas apiladas. Al ser declarado, los corchetes que acompañan al identificador llevan
un solo número asociado, el número de celdas.
Si se visualiza como un vector fila:
Índice
Edades[10]
1
2
3
4
5
6
7
8
9
10
Unidad 1. Computación 2. Profesora: Lorena Estévez. Lapso: 2013-I.
Si se visualiza como un vector columna:
Edades [10] Índice
1
2
3
4
5
6
7
8
9
10
Bidimensional.
Losarreglos bidimensionales se suelen llamar matrices por su semejanza con éste
elemento matemático. Al declarar éste tipo de arreglo, los corchetes que acompañan al
identificador contendrán dos números separados por comas, el primero de ellos indica el
número de filas de la matriz y el segundo indica el número de columnas.
Columnas
Filas
Índices
1
2
3
4
1
2
3
4
5
Multidimensional.
Cuando...
Leer documento completo
Regístrate para leer el documento completo.