Grao en Enxeñaría Informática |
Asignaturas |
Programación II |
Contenidos |
|
|
|
Datos Identificativos | 2014/15 | |||||||||||||
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. |
|