Proyecto de nivelación
2ª Oportunidad
Análisis y diseño de algoritmos
Ingeniería
Objetivo
Investigar acerca del algoritmo de Floyd con la finalidad de saber cada una de sus funciones y aplicarlas a la solución de problemas.
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.
Aquí encontrarás los detalles de la actividad por realizar.
¿Qué haré?
Para la realización de este proyecto, puedes apoyarte de la siguiente clase:
Clase 10, Algoritmos sobre grafos.
Puedes investigar en libros digitales, revistas académicas en línea y páginas web.
Analiza
Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de modo que sin algoritmo no puede existir un programa. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan, como de la computadora que lo ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo, el algoritmo será siempre el mismo.
El análisis de algoritmos es una parte importante de la teoría de la complejidad computacional, que proporciona una estimación teórica de los recursos necesarios de un algoritmo para resolver un problema computacional específico. El análisis de algoritmos es la determinación de la cantidad de recursos de tiempo y espacio necesarios para ejecutarlo.
Realiza
- Realiza una investigación con una extensión de dos cuartillas en donde investigues acerca del “algoritmo de Floyd», al finalizar anexa las referencias en formato APA de las fuentes consultadas.
Puedes tomar en cuenta las siguientes preguntas para la elaboración de tu actividad.
- ¿A qué se le llama algoritmo de Floyd?
- ¿Para qué sirve el algoritmo de Floyd?
- ¿Menciona el objetivo principal del algoritmo de Floyd?
- ¿Cuáles son los pasos para la resolución de un problema con el algoritmo de Floyd?
2. Con base a tu investigación resuelve el siguiente problema utilizando el algoritmo de Floyd encontrando el camino más corto, iniciando por A y finalizando con E.
Consideraciones de entrega
Realiza tu proyecto en un documento Word que contenga lo siguiente:
- Portada.
- Introducción.
- Desarrollo.
- Conclusión del proyecto.
- Fuentes bibliográficas en formato APA.
- Liga del video.
Para la realización del proyecto debes considerar lo siguiente:
- El trabajo debe ser original y redactado con tus propias palabras. Investiga, lee y analiza la información; posteriormente realiza tu proyecto.
- Recuerda utilizar los recursos gráficos y textuales de manera correcta, no saturando con información e imágenes el trabajo.
- Ilustraciones coherentes al contenido.
- Referencias bibliográficas. Utiliza dos fuentes confiables de información.
-Mencionar brevemente el nombre completo, matrícula, materia y oportunidad.
-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.
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