Estructuras Fundamentales De Datos

1 ESTRUCTURAS FUNDAMENTALES DE DATOS




ARREGLOS


Con frecuencia se presentan en la práctica problemas cuya solución no resulta fácil –a veces es imposible- si se utilizan tipos de datos simples.


Con el propósito de ilustrar esta dificultad, a continuación se presentará un problema y dos de sus posibles soluciones mediante tipos simples de datos. El objetivo de esteejemplo es demostrar lo complejo que resulta un algoritmo de solución para ciertos problemas, si no se utilizan tipos de datos estructurados. Finalmente, y luego de presentar los arreglos, se ofrecerá una solución al problema mencionado usando arreglos.


Ejemplo Consideremos que en una universidad se conocen las calificaciones de un grupo de 50 alumnos. Se necesita saber cuántos de éstos tienencalificación superior al promedio del grupo. ¿Cómo resolver este problema?



Primera solución
Algoritmo 1 Doble_lectura


Doble_lectura


{Este algoritmo resuelve el problema planteado en el ejemplo 1, realizando dos veces la lectura de los datos}


{I y CONT son variables de tipo entero. AC, PROM y C son variables de tipo real}


1. Hacer AC ← 0 e I ← 1
2.Mientras (I ≤ 50) Repetir
Escribir “Ingrese la calificación”, I
Leer C
Hacer AC ← AC + C e I ← I + 1
3. {Fin del ciclo del paso 2}
4. Hacer PROM ← AC / 50


{Como se necesita indicar cuántos alumnos obtuvieron calificación superior al promedio, se releerán las 50 calificaciones para comparar cada una de ellas con el promedio calculado en el paso 4}Hacer CONT ← 0 e I ← 1
5. Mientras (I ≤ 50) Repetir
Escribir “Ingrese la calificación”, I
Leer C
5.1 Si C > PROM entonces
Hacer CONT ← CONT + 1
5.2 {Fin del condicional del paso 5.1}
Hacer I ← I + 1
6. {Fin del ciclo del paso 5}
7. Escribir CONT



Segunda solución
Algoritmo 2 Muchas variables


Muchas variables{Este algoritmo resuelve el problema planteado en el ejemplo 1, pero ahora mediante muchas variables}


{I y CONT son variables de tipo entero. AC, PROM y C son variables de tipo real}


1. Leer C1, C2, …, C50
2. Hacer AC ← C1 + C2 +…+ C50
PROM ← AC / 50 y CONT ← 0
3. Si C1 > PROM entonces
Hacer CONT ← CONT + 1
4. {Fin del condicional del paso 3}5. Si C2 > PROM entonces
Hacer CONT ← CONT + 1
6. {Fin del condicional del paso 5}
…
100. Si C50 > PROM entonces
Hacer CONT ← CONT + 1
101. {Fin del condicional del paso 100}
102. Escribir CONT


Estas dos soluciones son muy representativas de los inconvenientes a los que uno se puede enfrentar, al plantear una solución algorítmica a un problema alusar sólo tipos de datos simples.


Se observa que ninguna de las dos soluciones resulta práctica ni eficiente, es necesario un tipo de dato que permita manejar mucha información, generalizando sus operaciones. Los tipos de datos estructurados que ayudan a resolver problemas como éste son los arreglos.


Un arreglo unidimensional se define como una colección finita, homogénea y ordenadade elementos.


Finita: todo arreglo tiene un límite; es decir, se debe determinar cuál será el número máximo de elementos que formarán parte del arreglo.
Homogénea: todos los elementos de un arreglo son del mismo tipo.
Ordenada: se puede determinar cuál es el primero, el segundo, el tercero, …, el enésimo elemento.
Se distinguen dos partes fundamentales en los arreglos:Los componentes
Los índices


Los primeros hacen referencia a los elementos que forman el arreglo, los índices especifican cuántos elementos tendrá el arreglo. Los índices también permiten hacer referencia a los componentes del arreglo en forma individual. Para hacer referencia a un elemento de un arreglo se debe utilizar:
El nombre del arreglo
El índice del elemento


A...