Proyecto de nivelación
4ª Oportunidad
Análisis y diseño de algoritmos
Ingeniería
Objetivo
Identificar las principales características de los algoritmos probabilísticos para la resolución de ecuaciones diferenciales e integrales.
Conoce los requisitos de la actividad
A continuación te presentamos tu proyecto extraordinario; utiliza las pestañas para conocer los detalles de tu actividad, los recursos de apoyo y la rúbrica de evaluación.
¿Qué haré?
Para realizar este proyecto, puedes consultar la clase 17: «Algoritmos probabilísticos» y clase 18: «Algoritmo de vuelta atrás».
Lee atentamente el problema y desarrolla las 5 fases del proceso de solución.
Problema
En la actualidad, existen diferentes algoritmos que podemos aplicar en diferentes lenguajes de programación. En este proyecto, aprenderás a resolver un algoritmo de probabilidad.
Fase 1 Comprender
Investiga en dos fuentes confiables y elabora un ensayo que aborde los siguientes temas:
– Algoritmos probabilísticos
– Algoritmo de vuelta atrás
Investiga sus definiciones, funciones y características. Elabora tu ensayo en un documento Word, recuerda adjuntar las referencias en formato APA. La extensión mínima deberá ser de una cuartilla.
Fase 2 Definir
En un documento Word, responde los siguientes cuestionamientos:
- Son usados cuando toma demasiado tiempo calcularse la respuesta a través de un algoritmo determinístico.
- Son los procesos para calcular el área de las integrales o en la resolución de ecuaciones diferenciales.
- Se utilizan cuando no se conocen soluciones deterministas ni probabilísticas que den un resultado correcto.
- Se pueden utilizar para resolver problemas cuando no se encuentra algún método determinístico eficiente.
- Este algoritmo hace uso del azar para discernir de los resultados correctos de los incorrectos.
Fase 3 Idear
Investiga en dos fuentes confiables sobre la clasificación de los algoritmos probabilísticos y elabora un cuadro comparativo en un documento Word, donde distingas de cada uno su definición, ventajas, desventajas y las similitudes entre ellos.
Considera los siguientes puntos para la elaboración del cuadro:
- Algoritmos numéricos
- Algoritmos de Monte Carlo
- Algoritmos de Las Vegas
- Algoritmos de Sherwood
Fase 4 Prototipo en imagen
Desarrolla un algoritmo y diagrama de flujo que permita leer dos números y ordenarlos de menor a mayor, si es el caso, a continuación te proporcionamos el pseudocódigo.
Pseudocódigo
- Inicio
- Declaración de Variables:
A = 0, B = 0, Temporal = 0
- Leer A y B
- Si A<B Entonces
- Asignar a Temporal = B
- Asignar a B = A
- Asignar a A = Temporal
- Si no (De lo contrario)
- Fonsi
- Escribir “Orden = “, A, B
- Fin
Puedes utilizar la siguiente aplicación para realizar el diagrama de flujo y algoritmo.
Fase 5 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.
¿Cómo se integra el trabajo?
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 (resolución del problema)
-Conclusión escrita
-Enlace del video
-Referencias bibliográficas
**No olvides adjuntar captura de pantalla al documento Word de la resolución del problema de la fase 4.
**Recuerda adjuntar las referencias consultadas en formato APA.
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.
