AMPLIACIÓN DE INFORMÁTICA
Ciclo: 1 Curso: 2º; 2º Cuatrimestre
Carácter: Optativo
Créditos: 6 (3T + 3P) (4 horas semanales: 2 T y 2 P)
Profesor: Belarmino Pulido Junquera
Despachos en:
Facultad de Ciencias (sótano, ala derecha). Tfno: 983 42 32 75
1D006 en la ETS
Ingeniería Informática (Campus Miguel Delibes). Tfno: 983 185606
E-mail: belar(at)infor.uva.es
Los horarios de tutorías aparecen actualizados en http://www.infor.uva.es/~belar/
Y en la información de la asignatura que aparece en la web de la UVA: http://www.uva.es/
DESCRIPTOR:
OBJETIVOS:
PROGRAMA (teoría):
1. Introducción al análisis de algoritmos (PDF).
Algoritmia. Corrección frente a Eficiencia. Notaciones asintóticas.
2. Introducción a la programación recursiva (PDF)
Definición. Programación recursiva. Cuándo usar la recursión.
3. Técnicas de solución de problemas genéricos: (PDF):
· divide y vencerás, retroceso (backtracking), algoritmos voraces, programación dinámica
· Apéndice sobre grafos (PDF).
4. Métodos de ordenación de vectores: introducción, métodos directos y métodos logarítmicos.
Importancia. Ejemplos de tipos de datos abstractos.
Introducción y definiciones de operaciones. Implementación con vectores. Implementación con listas enlazadas
PROGRAMA (Prácticas):
, uso_punteros+intercambia.c)
Recordatorio: Memoria y variables dinámicas, punteros (PDF).
Introducción(E/S básica en C).
Primitivas de manejo de ficheros (E/S avanzada en C).
Enunciados prácticas. (DISPONIBLES EN PÁGINA WEB DE LA UVA)
3. Introducción a los grafos y a los árboles.
Conocimiento de lenguaje algorítmico y algún lenguaje de programación.