Información general

 

Información general
Objetivos
Programa
Referencias y enlaces: Sobre ADA
Evaluación

 

12021 ESTRUCTURAS DE DATOS Y ALGORITMOS

INGENIERO EN INFORMÁTICA (Plan 1994)

 
Departamento de Informática e Ingeniería de Sistemas
Área de Lenguajes y Sistemas Informáticos
Breve descripción:
Especificación, diseño e implementación de tipos abstractos de datos.
Algunos esquemas algorítmicos básicos. 
Créditos 7,5
Período de impartición: cuatrimestre de otoño
Tipo: Troncal
Aulas y horario 
aula A01, 
grupo mañana: 
9:00-9:50h, lunes, martes, miércoles y jueves
grupo tarde: 
19:00-20:00, lunes y jueves, 
18:00-19:00, martes y miércoles
laboratorio 0.04:
grupo 1, miércoles A 12-14h
grupo 2, miércoles B 12-14h
grupo 3, viernes A 12-14h
grupo 4, viernes B 12-14h
grupo 5, jueves B 15-17h
grupo 6, jueves A 15-17h
grupo 7, viernes B 15-17h
        Calendario detallado del CPS (con días A y B)
 
Calendario general
Las clases se impartirán de septiembre a enero.
Calendario Académico del CPS
 
Asignaturas previas 
Introducción a la Programación y Metodología de la Programación.
 
Objetivos 
El alumno deberá, tras cursar esta asignatura, poder enfocar el diseño de una estructura de datos de forma abstracta, pensando primero en las operaciones y comportamientos observables por los usuarios de la misma y, más tarde, en los detalles de realización (representación de datos e implementación de operaciones). Deberá poder especificar rigurosamente dicho comportamiento observable sin mencionar las decisiones de implementación. Deberá conocer las familias básicas de soluciones algorítmicas y de estructuración de datos para familias de problemas y ser capaz de identificar un problema aparentemente nuevo con alguna de esas familias.
Programa
Referencias y enlaces: Sobre ADA
Criterios y forma de evaluación 
Las prácticas
Se realizará un examen escrito
  •  
    En este examen se permitirá al alumno el uso de apuntes o  material adicional.
  •  
    Es necesario haber aprobado las prácticas para poder presentarse al examen escrito. El aprobado en prácticas es válido para la convocatoria en que se obtiene y las restantes convocatorias del mismo curso. 
  •  
    la asignatura se superará con una calificación mayor o igual al 50% en el examen escrito.
  •  
    El delegado de la asignatura es Andrés Sahún (grupo mañana).