construccion
Test 1 de Estructura de Datos
Unidad 1: Introducción a las Estructuras de Datos
Tema: arreglos y estructuras
AprendizajeEsperado a evaluar: Aplica distintos tipos de datos (arreglos y registros) en la construcción de programas
1.
Crear un programa en C que cumplacon lo siguiente:
a. (10P) Llenar un vector con N elementos reales ingresados por el usuario. N dado por el usuario.
b. (5P) Posteriormente elusuario ingresará un valor a buscar dentro del vector mediante una función
de búsqueda
c. (30P) La función de búsqueda debe retornar un 0 cuando no seencuentra el valor. Cuando el valor
se encuentra hará lo siguiente:
i. Mover el elemento encontrado a la posición 0 del vector
ii. El resto de loselementos deben moverse un espacio hasta la posición del elemento
encontrado
iii. Retornar 1
Para mejorar la explicación vea el siguiente ejemplo.El vector antes de buscar el 5.5
0
1
2
3
4
5
6
7
0.56 -1.8 0.03 2.09 -0.7
1.0
5.5
3.14
El vector después de encontrar el 5.5
0
1
2
34
5
6
7
5.5
0.56 -1.8 0.03 2.09 -0.7
1.0
3.14
…
…
N-1
0.41
…
…
N-1
0.41
#include
int buscar(float d[100],int max, floatx) // 5P cabecera de la función
{ for(int i=0;i0;j--)
//10P reubicación de los datos
d[j]=d[j-1];
d[0]=x;
return(1);
//5P retorno correspondiente}
}
return(0);
}
main()
{ int n,i;
float x,v[100];
do
{ printf("Ingrese n:");
scanf("%d",&n);
} while(n100); //2P lectura de N
for(i=0;i
Regístrate para leer el documento completo.