Guía DocenteCurso Facultade de Informática |
Grao en Enxeñaría Informática |
Asignaturas |
Programación II |
Contidos |
|
|
|
Datos Identificativos | 2016/17 | |||||||||||||
Asignatura | Programación II | Código | 614G01006 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
Grao | 2º cuadrimestre |
Primeiro | Formación básica | 6 | ||||||||||
|
Temas | Subtemas |
Xestión dinámica da memoria | Organización da memoria dun programa. Definición de variables de tipo punteiro. Reserva e destrución dinámica de memoria. Asignación e comparación. |
Introdución aos Tipos Abstractos de Datos | A abstracción en programación: Concepto, Evolución a través da historia da programación, TAD e Programación orientada a obxectos. A modularidade en programación. Tipos Abstractos de Datos: Definición e concepto, Diferenzas entre tipo de dato, estruturas de datos e TAD, Construción dun TAD, Vantaxes da abstracción de datos. |
Listas | Especificación informal do TAD Lista. Implementación do TAD Lista. O TAD Lista ordenada: especificación e implementación. Multilistas e listas multiordenadas: concepto, representacións e usos. |
Pilas | Especificación informal do TAD Pila. Implementación do TAD Pila. Aplicacións en computación. |
Colas | Especificación informal do TAD Cola. Implementación do TAD Cola. Variantes das colas. Colas de prioridade. Aplicacións en computación. |
Árbores | Definición de árbore e terminoloxía TAD Árbore binaria: Especificación informal, Implementación. Percorridos de árbores. |
Árbores de busca | Árbores binarios de busca. Árbores AVL. |
|