jueves, 11 de agosto de 2011

Operaciones Con Arreglos


Las operaciones en arreglos pueden clasificarse de la siguiente forma:

·         Lectura
·         Escritura
·         Asignación
·         Actualización
·         Ordenación
·         Búsqueda

a) LECTURA

Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La lectura se realiza de la siguiente manera:
         para i desde 1 hasta N haz
              x<--arreglo[i]

b) ESCRITURA

Consiste en asignarle un valor a cada elemento del arreglo. La escritura se realiza de la siguiente manera:
         para i desde 1 hasta N haz
                     arreglo[i]<--x

c) ASIGNACION

No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la manera siguiente:
         para i desde 1 hasta N haz
                    arreglo[i]<--algún_valor

d) ACTUALIZACION

Dentro de esta operación 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. Para arreglos ordenados los algoritmos de inserción, borrado y modificación son los siguientes:

1.- Insertar.

        Si i<="" code="">

2.- Borrar.

        Si N>=1 entonces
        inicio
             i<--1
             encontrado<--falso
             mientras i<=n y encontrado=falso
               inicio
                     si arreglo[i]=valor_a_borrar entonces
                       inicio
                             encontrado<--verdadero
                             N<--N-1
                              para k desde i hasta N haz
                               arreglo[k]<--arreglo[k-1]
                       fin
                     en caso contrario
                       i<--i+1
               fin
        fin
        Si encontrado=falso entonces
               mensaje (valor no encontrado)

3.- Modificar.

        Si N>=1 entonces
              inicio
               i<--1
               encontrado<--falso
               mientras i<=N y encontrado=false haz
                     inicio
                       Si arreglo[i]=valor entonces
                            arreglo[i]<--valor_nuevo
                            encontrado<--verdadero
                       En caso contrario
                             i<--i+1
                     fin
             fin

No hay comentarios:

Publicar un comentario