ADDA

Presentacin de la
asignatura
1
Contenidos
! Bloque 1: Diseo recursivo e iterativo
! Bloque 2: Anlisis de la eficiencia de algoritmos
! Bloque 3: Algoritmos recursivos e iterativos
! Bloque 4: Ampliacin de colecciones de datos
! Bloque 5: Programacin dinmica
! Bloque 6: Algoritmos de vuelta atrs
! Bloque 7: Algoritmos iterativos voraces y de
aproximacin
! Bloque 8: Implementacin de Tipos de Datos
Anlisis y Diseo de Algoritmos 2
Planificacin
! 2 primeras semanas clases tericas en
horarios de prcticas.
! Prcticas divididas en 2-3 grupos
- F1.31, alumnos con DNI par
- F1.33, alumnos con DNI impar
- Aula de teora, alumnos con sus propios PCs
(salvo los grupos de tarde que deben ir
obligatoriamente a los laboratorios).
Anlisis y Diseo de Algoritmos 3
Evaluacin Alternativa
! Si en las calificaciones de cada parcial se
ha obtenido al menos un 3,
! Nota= (P1+P2)!0,3 + NT!0,4
" Siendo
# P1,P2: Parciales
# NT: Nota de Trabajos (4 Ligas individuales).
Anlisis y Diseo de Algoritmos 4
Evaluacin Alternativa
! 4 Prcticas individuales a realizar a lo largo
del curso (2 en cada cuatrimestre) y forma de
evaluarlas (seguimiento en aula y tutora)
! En las primeras clases prcticas se informa
ms en detalle de procedimiento (uso de
plataforma")
! Esquema clases prcticas: Clases de
problemas, laboratorios y seguimiento de
prcticas
Anlisis y Diseo de Algoritmos 5
Evaluacin por parciales
! El sistema de evaluacin ordinaria consta
de dos exmenes parciales, uno al final de
cada cuatrimestre, y un examen final
! Para aprobar la asignatura por parciales
ser necesario obtener una nota igual o
superior a 5 puntos en cada examen
parcial
Anlisis y Diseo de Algoritmos 6
Evaluacin Junio
! Se guardarn las notas de los trabajos
(NT) si estn aprobados (nota >= 5) y
asistencia a clases prcticas >= 60%, y de
los parciales (P1 y P2) si la nota >= 5
! La nota ser la mejor entre:
" (E1 + E2) ! 0,5 (Siendo E1 y E2 las notas de
las dos partes del examen de junio)
" (E1 + E2)!0,3 + NT!0,4 (Slo si NT >= 5 y E1+
E2 >= 6)
Anlisis y Diseo de Algoritmos 7
Evaluacin Sep. y Dic.
! Se guardarn las notas de los trabajos
hasta diciembre si estn aprobados (nota
>= 5) y asistencia a clases prcticas >=
60%
! La nota ser la mejor entre:
" E
" E!0,6 + NT!0,4 (Slo si NT >= 5 y E >= 3)
! Siendo E la nota del examen, y NT la nota
de los trabajos
Anlisis y Diseo de Algoritmos 8
Cambios de grupo
! En principio no est permitido.
! Si encontris compaeros que quieran
realizarlo tenis que indicarlo a los
profesores implicados (2 prof. de teora, 2
prof. de prcticas)
Anlisis y Diseo de Algoritmos 9
Grupos
Anlisis y Diseo de Algoritmos 10