Declaración de arreglos unidimensionales
Enviado por carlosoot • 26 de Mayo de 2014 • Tutorial • 2.329 Palabras (10 Páginas) • 457 Visitas
1. INTRODUCCIÓN
Un arreglo se define como un grupo de datos homogéneos, ordenados y finitos. Homogéneos porque todos los datos almacenados en el arreglo deben ser del mismo tipo, ordenados porque se encuentran en posiciones consecutivas de memoria y finitos porque siempre debe de ser una cantidad de elementos predefinidos desde un principio. Por esta última razón éstos también se definen como estructuras estáticas.
Los arreglos se dividen en arreglos unidimensionales (también conocidos como vectores) y multidimensionales dentro de los cuales los que más manejaremos en el curso serán los de dos dimensiones (también conocidos como tablas o matrices).
Los datos contenidos en un arreglo pueden ser cualquiera de los tipos de datos que conocemos en C (char, float, int, etc.). Cada uno de los datos contenidos en el arreglo se conoce como elemento del arreglo y la posición que éste ocupa se maneja como subíndice, éstos son consecutivos y siempre inician con la posición 0.
2. OBJETIVO (COMPETENCIA)
Aplicar la estructura de arreglos unidimensionales, elaborando programas iterativos, para la solución de problemas reales en el área de ingeniería. Con disposición para trabajar en forma individual y responsabilidad en el uso del equipo de cómputo del laboratorio.
Formuló
Hilda Olivia Albarrán Padilla, Elvia Cristina Márquez Salgado
Revisó
M.C. Araceli Celina Justo López
Autorizó
Dr. David Rosas Almeida
Nombre y firma del maestro
Nombre y Firma del Responsable del Programa Educativo
Nombre y Firma del Director/ Representante de la Dirección
Fecha de efectividad: ______________________
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA (UNIDAD MEXICALI)
DOCUMENTO DEL SISTEMA DE CALIDAD
Formato para prácticas de laboratorio
Código: GC-N4-017 Revisión: 4
Página 2 de 8
3. FUNDAMENTO
Arreglos unidimensionales
Los arreglos unidimensionales también se conocen como vectores y como su nombre lo indica son arreglos que tienen una sola dimensión.
Declaración de arreglos unidimensionales
Tipo de dato Nombre de la variable [dimensión];
Dónde:
Tipo de dato: Es cualquier tipo de dato válido en C.
Nombre de la variable: El nombre que se le dará al arreglo.
Dimensión: Es el número de elementos que contendrá el arreglo.
Por ejemplo:
int VECTOR_A [5]; //Declaración de un arreglo de enteros de 5 elementos.
float VECTOR_B[5]; // Declaración de un arreglo de flotantes de 5 elementos
char VECTOR_C[5]; //Declaración de un arreglo de caracteres de 5 elementos.
char VECTOR_D[5][10]; //Declaración de un arreglo de 5 cadenas de caracteres de una longitud de 10 cada una.
Inicialización de vectores. Al igual que las variables sin dimensión a los vectores también se les puede dar un valor inicial, la forma de hacer esto es:
int VECTOR_A [5] = { 1,2,3,4,5 };
float VECTOR_B[5] = { 1.1,2.3,4,5,6.7,9.6};
char VECTOR_C[5][ = { ‘s ‘, ‘d’, ‘p’, ‘#’, ‘2’};
char VECTOR_D[5][10] = { “uno”, “dos”, “tres”, “cuatro”, “cinco”};
En caso de que se quisieran inicializar todos los elementos del arreglo a 0 únicamente, se hace de la siguiente manera:
int VECTOR [5] ={0};
Acceso a los elementos de un vector: Nombre de la variable [posición]
Operaciones básicas de un vector
Dentro de las operaciones básicas que se efectúan sobre un vector tenemos las de lectura, escritura, ordenación y búsqueda.
Lectura de los elementos de un vector:
scanf(“%especificador”, & vector[posición]);
Lógicamente, si son varios elementos se utilizará un ciclo y posición será un contador que se incrementará de acuerdo al número de elementos que tenga el arreglo.
Fecha de efectividad: ______________________
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA (UNIDAD MEXICALI)
DOCUMENTO DEL SISTEMA DE CALIDAD
Formato para prácticas de laboratorio
Código: GC-N4-017 Revisión: 4
Página 3 de 8
Ejemplo de lectura de un vector de enteros:
int vector[20];
for ( posicion=0;posicion<20;posicion++)
scanf(“%d”,&vector[posición]);
Escritura de los elementos de un vector:
printf(“%especificador”,vector[posición]);
Lógicamente, si son varios elementos se utilizará un ciclo y posición será un contador que se incrementará de acuerdo al número de elementos que tenga el arreglo.
Ejemplo de escritura de un vector de enteros:
for ( posicion=0;posicion<20;posicion++)
printf(“%d”,Vector[posición]);
Búsqueda
La operación de búsqueda es básica en cualquier estructura de datos, ésta se refiere como su nombre lo indica a buscar dentro de un grupo de datos un dato o un conjunto de datos en especial, existen diferentes tipos de búsquedas, la más sencilla de ellas es la búsqueda lineal, que es la que se explicará a continuación:
Búsqueda lineal
Esta consiste en revisar elemento por elemento del arreglo hasta encontrar el elemento a buscar, cuando éste no se repite en el arreglo en el momento que se encuentra la búsqueda se puede abandonar, pero si hay más de una ocurrencia del elemento a buscar en el arreglo se sigue revisando el arreglo hasta llegar a la última posición de éste.
Ejemplo de una búsqueda lineal cuando el elemento a buscar sólo se encuentra una vez en el arreglo
int buscar, Vector[20], pos=-1, p;
printf(“Cual es el elemento que buscas “);
scanf(“%d”, &buscar); //Guarda el elemento que buscas en la variable buscar
for(p=0;p<20;p++) //Recorres el vector desde el primer elemento hasta el último
if(Vector[p]== buscar) //si buscar es igual a lo que está en el vector en la posición p
{ pos=p; //Guardas el valor de p (la posición donde se encontró) en pos
break; //Abandonas el ciclo
}
if (pos==-1) //Si pos resulta ser igual a –1 no se encontró, ya que era el valor inicial y nunca se modificó, esto significa que no se cumplió la condición.
printf(“El elemento no se encontró “);
else //Si pos es diferente de –1 si lo encontró y está en pos
printf(“El elemento se encuentra en la posición %d”, pos);
Fecha de efectividad: ______________________
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA (UNIDAD MEXICALI)
DOCUMENTO DEL SISTEMA DE CALIDAD
Formato para
...