| Grao en Enxeñaría Informática |
 Asignaturas |
| Programación II |
| Contenidos |
|
|
|
| Datos Identificativos | 2019/20 | |||||||||||||
| Asignatura | Programación II | Código | 614G01006 | |||||||||||
| Titulación |
|
|||||||||||||
| Descriptores | Ciclo | Periodo | Curso | Tipo | Créditos | |||||||||
| Grado | 2º cuatrimestre |
Primero | Formación básica | 6 | ||||||||||
|
||||||||||||||
| Tema | Subtema |
| Gestión dinámica da memoria | Organización dea memoria de un programa. Definición de variables de tipo puntero. Reserva y destrucción dinámica de memoria. Asignación y comparación. |
| Introducción a los Tipos Abstractos de Datos | La abstracción en programación: Concepto, Evolución a través de la historia de la programación, TAD y Programación orientada a objetos. La modularidad en programación. Tipos Abstractos de Datos: Definición y concepto, Diferencias entre tipo de dato, estructuras de datos y TAD, Construcción de un TAD, Ventajas de la abstracción de datos. |
| Listas | Especificación informal del TAD Lista. Implementación del TAD Lista. El TAD Lista ordenada: especificación e implementación. Multilistas y listas multiordenadas: concepto, representaciones y usos. |
| Pilas | Especificación informal del TAD Pila. Implementación del TAD Pila. Aplicaciones en computación. |
| Colas | Especificación informal del TAD Cola. Implementación del TAD Cola. Variantes de las colas. Colas de prioridad. Aplicaciones en computación. |
| Árbores | Definición de árbol y terminología TAD Árbol binario: Especificación informal, Implementación. Recorridos de árboles. |
| Árboles de búsqueda | Árboles binarios de búsqueda. Árboles AVL. |
|
