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:
CONOCIMIENTOS
·
Concepto de
algorítmica.
·
Técnicas de
diseño de algoritmos.
·
Concepto de Tipo
de Dato Abstracto y su relación con la programación modular.
·
Conocimiento de
estructuras de datos: listas, pilas y colas.
DESTREZAS
·
Manejo del
lenguaje de programación C.
PROGRAMA (teoría):
1. Introducción
al análisis de algoritmos: Algoritmia. Corrección frente a
Eficiencia. Notaciones asintóticas.
2. Introducción
a la programación recursiva: Definición. Programación
recursiva. Cuándo usar la recursión.
3. Técnicas
de solución de problemas genéricos: Divide y
vencerás, algoritmos voraces, programación dinámica,
métodos de búsqueda.
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.
6.
TDA Lista: Introducción
y definiciones de operaciones. Implementación con vectores.
Implementación con listas enlazadas
PROGRAMA (Prácticas):
1.
Recordatorio y
ampliación de instrucciones del lenguaje de programación C
2.
Programación
recursiva
3.
Diseño de
algoritmos: programación de los métodos vistos
4.
Algoritmos de
ordenación interna
5.
Implementación
de un TDA
EVALUACIÓN:
·
Si existe un número adecuado de alumnos:
·
Evaluación continuada de los trabajos de
desarrollo en la parte teórica.
·
Evaluación
de las prácticas realizadas de forma quincenal o mensual.
·
Si el
número de alumnos desaconseja la evaluación continua:
·
Se
realizará un examen final en junio (80% de la nota final).
·
Para la
evaluación de la parte práctica de la asignatura se
exigirán varias prácticas a lo largo del cuatrimestre y
asistencia al menos al 80% de las clases.
·
Cada
práctica debe llevar una memoria adjunta y será necesario
defenderla ante el profesor en horarios de tutorías.
·
Para optar al 20%
de la nota de prácticas, será necesario realizar un 80% de las
prácticas de entrega obligatoria.
Conocimiento
de lenguaje algorítmico y algún lenguaje de programación.
FICHEROS: