Estudiante

Capítulo1
Estructuras Fundamentales de Datos

Introducción


Con el propósito de que la computadora procese la información esta debe ser almacenada en la memoria. De acuerdo con la forma en que los datos se organizan se clasifican en:
*Tipos de datos simples (TDS)  * Tipos de datos estructurados (TDE)


TDS
 EJEMPLO  Universidad con 50 calificaciones

¿Cuántos alumnos tienencalif > PROM?
CONT Entero PROM, AC y Ci Reales Leer C1 .. C50 hace AC C1+.. C50 PROM AC/50 CONT 0 Si C1> PROM entonces CONT CONT +1 fin 3 Si C2> PROM entonces CONT CONT +1 fin 4 ………… 100. Si C100> PROM entonces CONT CONT +1 101 fin 100 102 Escribir CONT

Operaciones con arreglos unidimensionales



  

Como ya se menciono lo arreglos sirven para almacenar datos. Las operacionesválidas en arreglos son las sig; Lectura/Escritura Asignación Actualización:
  

 



Ordenación Búsqueda Como los arreglos son tipos de datos estructurados las operaciones no se pueden llevar a cabo de una manera global sino trabajando con cada componente.

Inserción Eliminación Modificación

Lectura
• El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada unode los componentes. Supóngase que se desea leer todos los elementos del arreglo unidimensional V en forma consecutiva.

Lectura

    

Repetir con I del 1 hasta 50 Leer V[I] Para I=1 se lee V[1] …. Para I=50 se lee V[50] Al finalizar el ciclo de lectura se tendrá asignado un valor a cada uno de los componentes del arreglo unidimensional V.

1 2 3 …………………………..48.. 50



 Puede suceder que no se necesite leer todos los componentes Repetir con I del 1 hasta 30 Leer V[I]
1 2 3 4 …………30

Escritura
     

Similar a lectura Repetir con I desde 1 hasta N Escribir V[I] Para I=1 se escribe V[1] …. Para I=N se escribe V[N]

Asignación
En general no es posible asignar directamente un valor a todo el arreglo, sino que se debe asignar el valor deseado ac/componente. Ejemplos CICLO[ene] 123.25 CICLO[mar] CICLO[ene]/2 Se asigna 0 a todas las casillas. Repetir con mes desde ene hasta dic Hacer CICLO[mes] 0

Cont. Asignación
Algunos lenguajes de programación es posible asignar una variable tipo arreglo a otra del mismo tipo (arreglo)  V1 V Es equivalente a:  Repetir con I desde 1 hasta 50  V1[I] V[I]


Actualización


La actualización esuna operación que se realiza frecuentemente en los arreglos. La cantidad de actualizaciones es directamente proporcional al problema que se intenta resolver. A diferencia de las otras operaciones estudiadas, la actualización lleva implícita otras operaciones como inserción y eliminación.

Cont. Actualización




Con el propósito de realizar una actualización de manera eficiente, esimportante conocer si el arreglo está o no ordenado, ie si sus componentes respectan algún orden (ascendiente o decreciente). Cabe destacar que las operaciones de inserción, eliminación y modificación serán tratadas de forma separada para arreglos ordenados y desordenados. Finalmente, es importante señalar que la operación de búsqueda se utiliza como auxiliar en las operaciones de inserción,eliminación y modificación. Por esta razón se presenta la búsqueda secuencial en a. desordenados. (Tema de búsquedas)

Algoritmo 1.3 Busca secuencial_desordenado


V es un a. desordenado de 100 elementos, N es el número actual de elementos y X el valor a buscar.



1. Hacer I—1
2. Mientras (I ≤ N) y (X ≠ V[I]) Repetir Hacer I—I+1

 



3. Fin del ciclo paso 2
4. Si I>N (No se encontróel valor buscado) Entonces Escribir “El valor X no esta en el arreglo” Si no Escribir “El valor X esta en la posición I” 5. (fin del condicional del paso 4) El método es sencillo auque no muy eficiente. Consiste en recorrer el arreglo hasta que con éxito o fracaso se encuentre el valor buscado.

  



 

Arreglos desordenados




Considere un arreglo unidimensional de 100...