Unidad Central del Valle del Cauca Ingeniería en Sistemas Estructuras de Datos Docente: Ing. Adrián Lasso Taller de Vectores

1. Para realizar búsquedas de elementos en un vector, existen dos métodos que permiten encontrar un elemento dado (por el usuario) en un vector. Investigue e implemente el método de búsqueda secuencial o lineal, y el método de búsqueda binaria o dicotómica. 2. Leer dos vectores A y B de tamaño n respectivamente y posteriormente informar si los dos vectores son iguales.

Por ej: A = [0, 1, 2, 3] B = [0, 1, 2, 3] Los vectores son iguales A = [0, 1, 2, 3] B = [1, 2, 3, 0] Los vectores no son iguales

3. Calcular 20 números aleatorios y almacenarlos en un vector, posteriormente calcular la frecuencia de los elementos almacenados. Los números aleatorios deben estar en un rango de 1 a 20.

Por ej: A = [12, 3, 4, 15, 1, 6, 7, 8, 9, 12, 8, 7, 14, 10, 2, 4, 8, 9, 10, 20] 0 se repite 0 veces 1 se repite 1 veces 2 se repite 1 veces 3 se repite 1 veces 4 se repite 2 veces 5 se repite 0 veces 6 se repite 1 veces ………..

4. Construir una aplicación en C que permita ingresar los elementos para dos vectores M y N de n- elementos cada uno, y establecer si ambos vectores son iguales, o diferentes. Dos vectores son iguales si tienen el mismo valor (posición a posición) para todos los elementos. 5. Dado un vector de números enteros de n-posiciones, escribir un método que permita obtener: - El máximo de los valores incluidos en el vector. - El mínimo de los valores incluidos en el vector. - La media de los valores incluidos en el vector. - La desviación de cada uno de los valores respecto a la media (desviación = x[i] - media).

- La norma

6. Dados dos vectores de tamaño n, calcular: - El producto escalar entre ellos. - La suma de los elementos posición a posición de ambos vectores y almacenar el resultado en un tercer vector. - La unión de ambos vectores en un tercer vector. 7. Construir una aplicación en C que lea las notas de todos los alumnos de una clase para una asignatura, calcule la media, determine cuántos alumnos superan o igualan la media y cuántos están por debajo de la misma. Calcular la nota máxima y mínima.