Programacion Metodos de busqueda

FACULTAD: INFORMÁTICA Y ELECTRÓNICA

CARRERA: SOFTWARE

GUÍA DE LABORATORIO DE FUNDAMENTOS DE PROGRAMACIÓN

PARALELO: B

PRÁCTICA No. 9- MÉTODOS DE BÚSQUEDA

1. DATOS GENERALES:

NOMBRE: (estudiante(s))                CODIGO(S): (de estudiante(s))

             David Alejandro Cabezas Erazo     6862

GRUPO No.: 1        

FECHA DE REALIZACIÓN:                         FECHA DE ENTREGA:

        2020-07-22                                                2020-07-25

1. OBJETIVO:

Aplicar métodos de búsqueda en arreglos unidimensionales para la implementación de un programa en el lenguaje de programación C ++ que permita la solución de problemas de complejidad media.

1. INSTRUCCIONES

1. Crear un programa que permita buscar una cuidad en un vector de Ciudades.  El programa deberá contener los siguiente:

1. Un comentario descriptivo al inicio del código fuente:

/*

Descripción del programa

Desarrollador:

Fecha:

*/

1. El tamaño del vector de Ciudades debe ser ingresado por pantalla, no se permite valores negativos o cero.
2. Permitir el ingreso del valor a buscar.
3. Realizar la búsqueda implementando el método de búsqueda binaria, para lo cual se debe implementar primero un método de ordenamiento, implemente el ordenamiento por selección.
4. Mostrar en pantalla el vector ordenado y si el elemento fue encontrado y en qué posición.

1. SI el programa no compila no será sujeto a evaluación y obtendrá una calificación de 0 puntos, verifique que el código fuente funcione antes de realizar el envío.

1. ACTIVIDADES POR DESARROLLAR:

• Programar en lenguaje C++ la solución del problema planteado.
• Realizar las pruebas de ejecución del programa que demuestren la funcionalidad del mismo.
• Subir en el aula virtual en la Tarea Práctica 9-  Métodos de Búsqueda en formato PDF y el código fuente del programa .cpp
• Completar el siguiente informe con los resultados obtenidos, conclusiones y recomendaciones. Informe que no contenga conclusiones y recomendaciones tendrá una penalización directa de -20 puntos.

1. RESULTADOS OBTENIDOS

[pic 1]

[pic 2]

[pic 3]

[pic 4]

1. CONCLUSIONES

La búsqueda binaria funciona en arreglos ordenados. Consiste en eliminar, tras cada comparación, la mitad de los elementos del arreglo en los que se efectúa la búsqueda, comienza por comparar el elemento del medio del arreglo con el valor buscado. Si el valor buscado es igual al elemento del medio, su posición en el arreglo es retornada.

1. RECOMENDACIONES

-Definir bien las variables, hay veces que no utilizamos una o nos confundimos y no la colocamos

...