COMENTARIO PROFESOR El libro recoge la práctica totalidad del programa de la asignatura. Se adapta aceptablemente a los contenidos de la asignatura, aunque algunos temas son tratados con más profundidad que lo que lo son en la asignatura.
COMENTARIO PROFESOR Libro que recoge multitud de enunciados de ejercicios y aporta pistas para su resolución. Algunos ejercicios son de más nivel que la asignatura.
Esta asignatura es una continuación de la asignatura Metodología de la Programación, primera asignatura de programación que cursan los alumnos. Ambas asignaturas corresponden a materias básicas dentro del Grado de Informática, por lo que las competencias de ambas asignaturas son requisitos básicos, tanto para las asignaturas del módulo de Programación como para el resto de asignaturas relacionadas con el desarrollo de sistemas informáticos. Las habilidades y la tecnología a adquirir son imprescindibles en el desarrollo de la práctica totalidad de sistemas informáticos, de ahí su trascendencia en el resto de las asignaturas relacionadas con la ingeniería del software y de los sistemas de información.
COMPETENCIAS
Competencias generales:
• CG1: Estar capacitado para analizar, razonar y evaluar de modo crítico, lógico y, en caso necesario, formal, sobre problemas que se planteen en su entorno.
• CG2: Estar capacitado para, utilizando el nivel adecuado de abstracción, establecer y evaluar modelos que representen situaciones reales.
• CG7: Haber desarrollado aquellas habilidades de aprendizaje necesarias para continuar su formación.
Competencias generales:
• CE1: Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en informática que tengan por objeto, la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
• CE4: Capacidad para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas, servicios y aplicaciones informáticas.
• CE5: Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones informáticas empleando los métodos de la ingeniería del software como instrumento para el aseguramiento de su calidad.
• CE8: Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
• CE10: Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática
TEMARIO
Tema 1. Ficheros
1. Introducción
2. Ficheros físicos
3. Procesamiento de ficheros
4. Ficheros en C++
Tema 2. Nociones básicas sobre eficiencia
Tema 3. Recursividad
1. Introducción
2. Algoritmos recursivos
3. Tipos de recursividad
4. Algunos algoritmos recursivos
5. Recursividad vs iteración
Tema 4. Punteros y gestión dinámica de memoria
1. Concepto de puntero. Punteros descontrolados
2. Gestión dinámica de memoria
3. Representación dinámica de datos definidos por recurrencia
Tema 5. Tipos abstractos de datos
1. Definición de Tipo Abstracto de Datos
2. Diseño modular
Tema 6. Estructuras de datos lineales
1. Introducción
2. TAD Pila
3. TAD Cola
4. TAD Lista
Tema 7. Estructuras de datos no lineales
1. Introducción
2. Árboles
