Proyecto de nivelación
4ª Oportunidad
Programación I
Ingeniería
Objetivo
Analizar los algoritmos de búsqueda a través de ejercicios con la finalidad de ejemplificar sus procesos.
Conoce los requisitos de la actividad
A continuación, te presentamos tu proyecto extraordinario; utiliza las tres pestañas para conocer los detalles de tu actividad, los recursos de apoyo y la rúbrica de evaluación.
Para realizar este proyecto, puedes consultar la clase 14, Algoritmos de búsqueda.
Lee atentamente el problema y desarrolla las 5 fases del proceso de solución.
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste.
En este proyecto, podrás analizar, aprender y resolver problemáticas relacionadas a los algoritmos de búsqueda.
Aplica tus conocimientos y realiza las siguientes fases del proyecto para su comprensión.
Algoritmo de búsqueda. (s. f.). EcuRed. Recuperado 17 de enero de 2022, de: https://www.ecured.cu/Algoritmo_de_b%C3%BAsqueda
Comprender
Investiga en dos fuentes confiables los siguientes temas: “Algoritmos de búsqueda, búsqueda de arreglos y binarios”.
Una vez que has leído la información, elabora un ensayo donde expliques los conocimientos que adquiriste.
No olvides adjuntar las referencias en formato APA.
Definir
En un documento Word, responde los siguientes cuestionamientos:
- Éstos guardan información que puede ser de diferente tipo como números enteros, flotantes o caracteres.
- Se puede utilizar si el arreglo se encuentra ordenado de forma ascendente.
- ¿Qué es el lenguaje binario?
- ¿Qué son los arreglos?
Idear
Investiga en dos fuentes confiables sobre los algoritmos de búsqueda de arreglos y binarios y elabora en un documento Word un cuadro comparativo donde definas lo siguiente:
- Definición
- Características
- Ventajas
- Desventajas
Recuerda adjuntar las referencias que consultaste en formato APA.
Prototipo en imagen
La lotería de Mundo Rico registra los números de los billetes vendidos y el lugar dónde se vendió, en orden ascendente. En el momento de jugar la lotería, al descubrir el número ganador se requiere conocer inmediatamente en qué lugar fue vendido. Diseña un algoritmo para realizar esta consulta.
Los datos se guardan en una estructura conformada por dos vectores como se muestra en la siguiente figura:
Dado que los números están ordenados, se puede aplicar el algoritmo de búsqueda binaria.
La entrega de tu algoritmo puede ser a través de capturas de pantalla al documento Word o video subido a YouTube realizando el ejercicio en lenguaje C o Pseint, no olvides adjuntar la liga de tu video al documento Word en este mismo apartado.
Evaluación de la propuesta y conclusión del proyecto
Elabora una video presentación, de manera formal, donde expliques el trabajo elaborado y los aprendizajes adquiridos mediante la realización del proyecto.
El video debe cumplir con los siguientes requisitos:
-Aparecer en el video.
-Mencionar brevemente el nombre completo, matrícula, materia y oportunidad.
-Portar vestimenta formal.
-Utilizar un lenguaje adecuado y cuidar que la dicción sea clara y pausada.
-El audio debe ser claro, volumen adecuado y sin interrupciones auditivas.
-Claridad de imagen, bien definida y luz suficiente.
-Duración de uno a dos minutos.
Para elaborar el video puedes hacer uso de aplicaciones para video presentaciones y screen recorder, a través de PC o dispositivos móviles.
En un documento Word integra tu proyecto, cumpliendo con la siguiente estructura:
-Portada,
-Introducción,
-Reporte de la Fase 1 (ensayo),
-Reporte de la Fase 2 (preguntas),
-Reporte de la Fase 3 (cuadro comparativo),
-Reporte de la Fase 4 (video corriendo el programa o capturas de pantalla con el algoritmo),
-Conclusión escrita,
-Enlace del video,
-Referencias bibliográficas.
Recuerda adjuntar las referencias que consultaste en formato APA.
Si el diseño de tu algoritmo realizado en la fase 4 fue un video, recuerda adjuntar la liga del video al apartado correspondiente en el documento Word, si fueron capturas de pantalla, adjunta las imágenes en el apartado.
Explora los recursos que te apoyarán en la realización de tu proyecto.
¿Cómo realizar tus extraordinarios?
¿Cómo realizar tu video?
Catálogo de recursos
Te invitamos a consultar la rúbrica para conocer los criterios que se evaluarán.
