Beruflich Dokumente
Kultur Dokumente
Objetivos de la clase
Definicin y construccin de arreglos
Recorrido de un arreglo. Insercin al principio, en determinada posicin o al final. Eliminar un elemento del arreglo.
flotantes, char, etc., los cuales son considerados como datos de tipo simple ya que existe una relacin de uno a uno entre la variable y el nmero de elementos (valores) que es capaz de almacenar.
almacenar a ms de un elemento (valor) a la vez, con la condicin de que todos los elementos deben ser del mismo tipo de dato, es decir, que se puede tener un arreglo de datos enteros, flotantes, etc.
dimensiones que tienen. As, se tienen los arreglos unidimensionales (una dimensin), los bidimensionales (dos dimensiones) y los multidimensionales ( de ms de dos dimensiones ), etc. Definicin de arreglo
Un arreglo se define como una coleccin finita, homognea y
ordenada de elementos: Finita.- todo arreglo tiene un limite, es decir se sabe determinar cul ser el nmero mximo de elementos que podrn formar parte del arreglo.
Primer elemento
Segundo elemento
N-simo elemento
Declaracin de Arreglos
Al declarar una variable cualquiera siempre indicamos: tipo y nombre. Por ejemplo: int a; Para declarar un arreglo, se debe indicar
ArregloEnteros
Cada elemento del grupo va a estar identificado por un valor numrico, llamado ndice. En C el primer elemento de un arreglo tiene el ndice 0. Siempre, para indicar el tamao de un arreglo, se utilizara una constante, jams una variable.
6.
Recorrido (acceso secuencial) Lectura/escritura Asignacin Actualizacin (aadir, borrar insertar) Ordenacin Bsqueda
cuyas variables de control (por ejemplo i) se utilizan como subndices del vector (por ejemplo S[i]).
El incremento del contador del bucle producir el tratamiento
arregloEnteros[i] = a;
y repetir:
i1 for(i = 0; i < 10; i++) mientras i <={20 hacer escribir(Introduzca el elemento ,i, del \vector F: ) printf(Elemento %d:%d n, i, ArregloEnteros[i]); leer(F[i]) } ii+1 fin_mientras
//----------------------------//
2- Lectura/escritura
La lectura/escritura de datos en arreglos normalmente
se realiza con estructuras repetitivas (usando un recorrido secuencial). Las instrucciones simples de lectura/escritura se representarn como:
leer(A[5]) lectura del elemento 5 del vector A escribir(A[8]) escribir el elemento 8 del vector A
desde i1 hasta n hacer escribir(Introduzca el elemento ,i, del vector F: ) leer(F[i]) fin_desde
2- Lectura/escritura
Para escribir el vector nombres:
recomienda inicializar el vector antes de operar con l. Puede usarse cualquier valor que respete el tipo de dato del vector:
desde i 1 hasta n hacer nombre[i] * fin_desde
3- Asignacin
La asignacin de valores a un elemento del vector se
A[29] 5 asigna el valor 5 al elemento 20 del vector A Suma A[1] + A[3] A[3] A[3] + 10.8 A[1] A[4] + A[5]
vector, se debe recurrir a estructuras repetitivas e incluso selectivas. Ejemplo: si se desea dar el mismo valor a todos los elementos del vector A de tipo entero:
desde i 1 hasta 5 hacer A[i] 8 fin_desde
4- Actualizacin
La operacin de actualizacin de un vector consta a su
Insertar elementos: consiste en introducir un elemento en el interior de un vector ordenado. En este caso se necesita un desplazamiento previo hacia abajo para colocar el nuevo elemento en su posicin relativa.
Ejemplo: se tiene un vector de 8 elementos que contiene nombres ordenados alfabticamente y se desea insertar dos nuevos nombres: Fernando y Luis.
Como Fernando est entre Carlos y Gerardo se deben desplazar hacia abajo los elementos 3, 4 y 5 que pasarn a ocupar las posiciones relativas 4, 5 y 6. Posteriormente debe realizarse la misma operacin con el nombre Luis que ocupar la posicin 6.
Borrar elementos: la operacin de borrar el ltimo elemento de un vector no representa ningn problema. El borrado de un elemento del interior del vector provoca el movimiento hacia arriba de los elementos inferiores a l para reorganizar el vector.
Si desea borrar elemento 3 (Gerardo), debe desplazar hacia arriba los elementos de las posiciones 4 (Lorena) y 5 (Marcos).
Depende de cada mquina Podemos averiguarlo usando el operador sizeof.sizeof(int) devuelve el nmero de bytes que necesita un dato de tipo int.
Arreglo[0]
Arreglo[2]
Arreglo[3]
Arreglo[4]
sizeof(Arreglo) devuelve 32
sizeof(Arreglo[0]) devuelve el desfase: 8 sizeof(Arreglo)/sizeof(Arreglo[0]) devuelve 4, justo el nmero de elementos del arreglo.
Introduccin a la Algoritmia
INTRODUCCIN A LOS ARREGLOS