Guia docente 2019_20 E. S. de Enxeñaría Informática

Contidos

Tema	Subtema
Análise da eficiencia de algoritmos.	- Notacións Asintóticas. - Análise de algoritmos. - Regras prácticas para o cálculo de eficiencia.
Estruturas de datos dinámicas.	- As referencias como enlace. - Xestión de estructuras enlazadas. - Estrutura enlazada simple. - Estrutura doblemente enlazada. - Estrutura circular - Nodo centinela - Xestión de estructuras enlazadas con nodos centinela
Tipos abstractos de datos. Estruturas lineais.	- Abstracción - TAD Pila - TAD Cola - TAD Lista
Algoritmos de busca.	- Busca Lineal. - Busca Binaria. - Busca Hashing.
Deseño de algoritmos recursivos.	- Exemplos de recursividade. - Recursividade e variables locais.
Técnicas de Verificación e Probas	- Fundamentos de proba do software - Probas de Caixa Blanca - Probas de Caixa Negra - Estratexias de proba
Algoritmos de ordeación	- Ordenación por Insercción. - Ordeación por Selección. - Ordeación Burbuja. - Ordeación Shell. - Ordeación QuickSort. - Ordeación MergeSort