Diferencia entre revisiones de «Diseño de algoritmos. Técnicas descriptivas.»

De MediaWiki
Ir a la navegación Ir a la búsqueda
(Página creada con «= Introdución = = AA = = AA = = Conclusións = == Relación co currículo == = Bibliografía = * * * * = Referencias = * https://www.mheducation.es/bcv/guide/cap…»)
 
 
Línea 1: Línea 1:
 +
= Rúbrica =
 +
 +
{| class="wikitable" style="margin:auto"
 +
|+ 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 =
 
= Introdución =
  
−
= AA =
+
= 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 ==
  
−
= AA =
+
== 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 =
 
= Conclusións =
Línea 16: Línea 95:
  
 
= Referencias =
 
= Referencias =
−
* https://www.mheducation.es/bcv/guide/capitulo/844819974X.pdf
+
*  
−
* http://exa.unne.edu.ar/informatica/SO/Analisis_Comparativo_del_Rendimiento.pdf
+
*  
−
* https://www.scribd.com/document/392581283/73-Evaluacion-y-Mejora-de-Las-Prestaciones-de-Un-Sistema-de-Red-Tecnicas-y-Procedimientos-de-Medidas
+
*

Revisión actual del 17:25 30 jul 2022

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

Obtenido de «https://wiki.cifprodolfoucha.es/index.php?title=Diseño_de_algoritmos._Técnicas_descriptivas.&oldid=18038»