Necesito ayuda porfavor es mi calificación final urge
Comenta cada una de las líneas del código explicando en breves palabras lo que realiza cada línea.
Indica y explica paso a paso el tipo de búsqueda (lineal o binaria) que se realiza.
Dado el siguiente arreglo int arreglo1[10] = {18,4,6,12,10,2,14,16,20,8}; Indica qué método utilizarías para ordenarlo de menor a mayor.
Una vez ordenado, explica paso a paso (haciendo uso del arreglo) el proceso para encontrar el número 16 mediante la búsqueda binaria, no es necesario programar el método.
#include using std::cout; using std::cin; using std::endl; void mostrarArreglo(const int[], int); int busqueda(const int[], int, int); int main() { int clave =0; const int tamano = 15; int arreglo[tamano] = {25,17,13,16,41,32,12,115,95,84,54,63,78,21,10}; cout > clave; cout<< "Su valor se encuentra en arreglo["< cout << "Fin del programa :)" << endl; return 0; }//fin de main void mostrarArreglo(const int arreglo[], int tamano) { for (int i = 0 ; i < tamano ; i++) cout << "arreglo[" << i <<"]=" << arreglo[i] << endl; } int busqueda(const int arreglo[], int tamano, int clave) { for (int i = 0; i< tamano ; i++) if (arreglo[i] == clave) return i; return -1; }
Respuestas
Los procesos de búsqueda involucran recorrer un
arreglo completo con el fin de encontrar algo. Lo
más común es buscar el menor o mayor elemento
(cuando es puede establecer un orden), o buscar el
índice de un elemento determinado.
• Para buscar el menor o mayor elemento de un
arreglo, podemos usar la estrategia, de suponer que el
primero o el último es el menor (mayor), para luego
ir comparando con cada uno de los elementos, e ir
actualizando el menor (mayor). A esto se le llama
Búsqueda Lineal.
2
Respuesta = Algoritmos de Búsqueda
• Definición:
– Para encontrar un dato dentro de un arreglo, para
ello existen diversos algoritmos que varían en
complejidad, eficiencia, tamaño del dominio de
búsqueda.
• Algoritmos de Búsqueda:
– Búsqueda Secuencial
– Búsqueda Binaria
Búsqueda Secuencial
• Consiste en ir comparando el elemento que se
busca con cada elemento del arreglo hasta
cuando se encuentra.
• Busquemos el elementos ‘u’
C o m p u t a c i o n
u u u u u
0 1 2 3 4 5 6 7 8 9 10
Resultado = 4
Dame una corona si te ayude gracias