programacion juan C

UNIDAD 5
Arreglos y Archivos

Arreglos Unidimensionales
(Definición, sintaxis en lenguaje, ejemplos)

Definición:

Un array (lista o tabla, arreglo) es una secuencia de datos del mismo tipo. Los datos se llaman elementos del array y se enumeran consecutivamente 0, 1, 2, 3, etc. Estos números se denominan valores índice o subíndice de la array, estos números localizan la posición del elementodentro del array, proporcionando acceso directo al array. El tipo de elementos almacenados en el array puede ser cualquier tipo de dato C, incluyendo estructuras definidas por el usuario.

Normalmente el array se utiliza para almacenar tipos tales como char, int o float. En C los índices de un array siempre tiene como límite inferior 0, como índice superior el tamaño del array -1.

Sintaxis:

Aligual que con cualquier tipo de variable, se debe declarar un array antes de utilizarlo. Un array se declara de modo similar a otros tipos de datos, excepto, que se debe indicar al compilador el tamaño o longitud del array, para esto se debe hacer seguir al nombre, el tamaño encerrado entre corchetes. La sintaxis para declarar un array unidimensional es:

Tipo nombreArray [numeroDeElemtos] ;

Porejemplo para crear un array (lista) de 10 variables enteras, se escribe

Int números [10] ;

Esta declaración hace que el compilador reserve espacio suficiente para contener 10 valores enteros. En C los enteros ocupan, normalmente 2bytes, de modo que un array de 10 enteros ocupa 20 bytes de memoria.

El índice de un array se denomina, con frecuencia, subíndice del array. El término procede de lasmatemáticas, en las que un subíndice se utiliza para representar un elemento determinado.

Números0 equivale a números [0]
Números3 equivale a números [3]

Ejemplos:


Int edad [5] ;
Array edad contiene 5 elementos: el primero, [0] y el último, edad [4].
Int pesos [25] , longitudes [100] ;
Declara 2 arrays de enteros.Float salarios [25] ;
Declara un array de 25 elementos float.
Doublé temperaturas [50] ;
Declara un array de 50 elementos doublé.
Char letras [15] ;
Declara un array de caracteres
#define MX 120

Char buffer [MX+1] ;
Declara un array de caracteres de tamaño MX+1, el primer elemento es buffer[0] y el ultimo buffer [MX].




















Arreglos bidimensionales
(Definición, sintaxis en lenguaje,ejemplos)

Definición:

Estos arrays se conocen por el término listas. Los arreglos bidimensionales son también conocidos por el nombre de tablas o matrices. Sin embargo, es posible crear array de tantas dimensiones como requieran sus aplicaciones; esto es, tres, cuatro o más dimensiones.

Un array de dos dimensiones equivale a una tabla con múltiples filas y múltiples columnas:

0
1
2
3
..
n
01






2






3






4






..






m






Obsérvese que en el array bidimensional si las filas se etiquetan de 0 a m las columnas de 0 a n, el número de elementos que tendrá el array será el resultado del producto (m+1) X (n+1). El sistema para localizar un elemento será otra vez de las coordenadas representadas por su número de fila y su número de columna (a, b).

Sintaxis:

[]

Ejemplos de declaración en tablas:

Char Pantalla [25] [80] ;
Int puestos [6] [8] ;
Int equipos [4] [30] ;
Int matríz [4] [2] ;



MÉTODOS DE BÚSQUEDA EN LOS ARREGLOS:
La búsqueda de un elemento dado en un array (lista o tabla) es una aplicación muy usual en el desarrollo de programas en C. Dos algoritmos típicos que realizanesta tarea son la búsqueda secuencial o en serie y la búsqueda binaria o dicotómica. La búsqueda secuencial es el método utilizado para listas no ordenadas, mientras que la búsqueda binaria se utiliza en arrays que ya están ordenados.

Búsqueda secuencial: este algoritmo busca el elemento dado, recorriendo secuencialmente el array desde un elemento al siguiente, comenzando con la primera posición...

Leer documento completo

Regístrate para leer el documento completo.