Diseño de algoritmos. Técnicas descriptivas.

De MediaWiki
Ir a la navegación Ir a la búsqueda

Rúbrica

Rúbrica de Xuño 2022 Xunta de Galicia
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%

Introdución

Conceptos xerais

Definición de algoritmo e fases do desenvolvemento

Multiplicidade, elegancia e bondade

Complexidade e validación de algoritmos

Notación O(n) e relación con tempos de execución

Validación formal de algoritmos

Clasificación das técnicas de representación de algoritmos

Linguaxe natural

Pseudocódigo

Ordinogramas

Funcionamento, simboloxía, vantaxes e desvantaxes

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

Deseño e algoritmos

Enfoques e 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

Problemas tipo P e NP e adecuación do paradigma ao problema

Conclusións

Relación co currículo

Bibliografía

Referencias