Diseño de algoritmos. Técnicas descriptivas.
Ir a la navegación
Ir a la búsqueda
Sumario
- 1 Rúbrica
- 2 Introdución
- 3 Conceptos xerais
- 4 Complexidade e validación de algoritmos
- 5 Clasificación das técnicas de representación de algoritmos
- 6 Clasificación das técnicas de representación de algoritmos
- 7 Deseño e algoritmos
- 8 Conclusións
- 9 Bibliografía
- 10 Referencias
Rúbrica
Tema | Peso |
---|---|
1 - Presentación do tema: índice, contexto, coherencia, claridade expositiva, relación co currículo, conclusións e bibliografía. | 10 % |
2 - Conceptos xerais. Definición de algoritmo, fases do desenvolvemento, multiplicidade, elegancia e bondade. | 11,3 % |
3 - Complexidade e validación de algoritmos. Notación O(n), relación con tempos de execución. Validación formal de algoritmos. | 9 % |
4 – Clasificación das técnicas de representación de algoritmos. Linguaxe natural, pseudocódigo, ordinogramas. Funcionamento, simboloxía, vantaxes e desvantaxes. | 17.6 % |
5 – Clasificación das técnicas de representación de algoritmos. Nassi-Schneiderman, táboas de decisión, diagramas de actividade UML, árbores de decisión. Funcionamento, simboloxía, vantaxes e desvantaxes. | 13 % |
6 - Deseño de algoritmos. Enfoques, paradigmas de deseño: divide e vencerás, algoritmos recursivos, algoritmos voraces, backtracking, forza bruta, ramificación e acotación, programación dinámica, programación xenética, etc. Problemas tipo P e NP e adecuación do paradigma ao problema. | 24,6% |