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.
