Fundamentos de Programación II

Programa de la asignatura

Objetivos formativos

Los objetivos de esta asignatura se complementan con los de la asignatura de Fundamentos de Programación I, cursada durante el cuatrimestre anterior. El objetivo general de la materia es que los alumnos y alumnas sean capaces de resolver de manera eficaz distintos problemas de carácter general, con independencia del lenguaje de programación utilizado. Este objetivo requiere que los alumnos que cursen la asignatura adquieran el conocimiento teórico y práctico sobre las técnicas básicas de programación estructurada consiguiendo la obtención de ideas intuitivas y claras de los conceptos y técnicas estudiados, y permitirá entender fácilmente nuevos modelos facilitando la aplicación práctica de los algoritmos.

Prerrequisitos

Para cursar de forma eficiente la asignatura los estudiantes deberían tener los conocimientos adquiridos en la asignatura de Fundamentos de Programación I

Contenidos

TEMA 1. OrdenaciÓn, bÚsqueda e intercalaciÓn interna

1.1. Ordenación Interna

1.1.1. Eficiencia de los métodos de ordenación

1.2. Métodos de búsqueda

1.3. Intercalación

TEMA 2. ARCHIVOS

2.1. Concepto de archivo

2.2. Soportes, organización y tipos de acceso

2.3. Instrucciones para el manejo de archivos

2.4. Operaciones con secuencias

2.4.1. Recorrido

2.4.2. Mezcla y actualización

2.4.3. Rupturas de control

2.4.4. Ordenación de archivos secuenciales

2.5. Archivos directos e indexados

TEMA 3. RECURSIVIDAD

3.1. Naturaleza de la recursividad

3.2. Procedimientos y funciones recursivas

3.3. Resolución de problemas recursivos

TEMA 4. ESTRUCTURAS LINEALES DE DATOS: PILAS, COLAS, LISTAS ENLAZADAS

4.1. Introducción a los tipos abstractos de datos

4.2. Datos dinámicos y estructuras de datos dinámicas

4.3. Estructuras de datos lineales y no lineales

4.3.1 Listas contiguas y listas enlazadas

4.4. Pilas

4.5. Colas

4.6. Listas enlazadas

TEMA 5. ESTRUCTURAS NO LINEALES DE DATOS: ÁRBOLES

5.1. Estructuras de datos no lineales

5.1.2. �rboles y �rboles binarios

5.2. Recorridos en un árbol binario

5.3. Árboles binarios de búsqueda

Metodología docente

Actividad presencial

Aproximadamente, un 60% de la actividad docente será presencial en el aula. Entre las actividades presenciales se incluyen:

• Exposición por parte del profesor (50%)
• Resolución de ejercicios y problemas propuestos (40%)
• Tutorías y seminarios en grupo 5%)
• Actividades de evaluación (2,5%)

Actividad no presencial

El 40% restante será trabajo autónomo de los estudiantes, entre el que se incluye:

• Estudio individual y preparación de evaluaciones
• Resolución de ejercicios y problemas propuestos
• Elaboración de trabajos y prácticas
• Búsqueda de información y documentación

Método general de evaluación

Evaluación continua a lo largo del semestre

A lo largo del periodo lectivo se realizará un seguimiento continuo de los resultados de aprendizaje. Las actividades de evaluación que se realizarán serán:

• Pruebas de carácter teórico-práctico realizadas en el aula con problemas similares a los realizados en el aula de teoría (45% de la nota final).
• Un conjunto de ejercicios, trabajos de curso o prácticas realizados fuera del aula de forma individual o en grupo (25% de la nota final)
• Prueba objetiva al final del periodo lectivo con cuestiones teóricas y prácticas que los estudiantes deberán realizar de forma individual (30% de la nota final)

Para superar la evaluación continua, será requisito imprescindible realizar todas las actividades de evaluación propuestas por el profesor y asistir al menos al 70% de las sesiones presenciales.

Convocatoria ordinaria de junio

Los estudiantes que no hayan superado la evaluación continua podrán realizar una prueba ordinaria de carácter teórico-práctico al final del periodo lectivo con materia correspondiente a toda la asignatura y que se evaluará sobre el 100% de la nota final.

Convocatoria extraordinaria de julio

Los estudiantes  alumnos que no sigan adecuadamente el sistema de evaluación continua, y no superen la convocatoria ordinaria, podrán realizar una prueba extraordinaria en las fechas habilitadas y que se evaluará sobre el 100% de la nota final.

Calificación final

La evaluación concluye con un reconocimiento sobre el nivel de aprendizaje conseguido por el estudiante y se expresa en calificaciones numéricas, de acuerdo con lo establecido en la legislación vigente.