Estrategias

de programacin y estructuras de datos

Grado en Ingeniera Inform8ca
Grado en Tecnologas de la Informacin

Departamento de Lenguajes y Sistemas inform6cos

Presentacin

Estrategias de programacin y
estructuras de datos

Javier Vlez Reyes Jos Ignacio Mayorga Toledano

jvelez@lsi.uned.es
nmayorga@lsi.uned.es
Departamento de Lenguajes Y Sistemas InformDcos
UNED

Presentacin
Estrategias de programacin y estructuras de datos

I. Datos de la asignatura
Ttulo de la asignatura Estrategias de programacin y estructuras de datos
Cdigo

71901043

Nmero de crditos

6 ECTS (150 horas)

Tipo

Troncal Anual

Curso

II. Equipo docente

Julio Gonzalo Arroyo (Coordinador)
e-mail : eped@lsi.uned.es
Despacho: 2.15 ETSI Informtica UNED
Horario de tutoras: Jueves 16:00 a 20:00
telfono: 91.398.79.22
Jos Ignacio Mayorga Toledano (profesor)
e-mail : eped@lsi.uned.es
Despacho: 2.13 ETSI Informtica UNED
Horario de tutoras: Jueves 16:00 a 20:00
telfono: 91.398.64.83

Fernando Lpez Ostenero (Profesor)

e-mail : eped@lsi.uned.es
Despacho: 2.13 ETSI Informtica UNED
Horario de tutoras: Jueves 16:00 a 20:00
telfono: 91.398.77.93

lvaro Rodrigo Yuste (profesor, TAR)

e-mail : eped@lsi.uned.es
Despacho: 2.03 ETSI Informtica UNED
Horario de tutoras: Jueves 16:00 a 20:00
telfono: 91.398.96.93

0-2

Javier Vlez Reyes jvelez@lsi.uned.es Jos Ignacio Mayorga Toledano nmayorga@lsi.uned .es

Presentacin
Estrategias de programacin y estructuras de datos

III. Atencin al alumno

Entorno virtual
- http://virtual.uned.es
- Material didctico
- Foros de atencin al alumno

Pgina ocial de la asignatura
- hOp://www.lsi.uned.es/eped
- Transparencias
- Consulta de notas


Equipo docente en sede central
- Por correo
- Por telfono
- Presencialmente en horario de guardias

0-3

Javier Vlez Reyes jvelez@lsi.uned.es Jos Ignacio Mayorga Toledano nmayorga@lsi.uned .es

Presentacin
Estrategias de programacin y estructuras de datos

IV. Obje8vos generales de la asignatura

Obtener un conocimiento de los principales tipos de datos
Adquirir la capacidad de usar esos tipos en contextos realistas de aplicacin
Aprender algoritmos tpicamente aplicados sobre estos tipos de datos
Adquirir soltura en la aplicacin de estrategias algortmicas de carcter recursivo
Adquirir soltura en la aplicacin de estrategias algortmicas de carcter iterativo
Obtener capacidad para analizar y comparar la eficiencia de los algoritmos
Aprender a disear, formalizar e implementar los tipos de datos
Adquirir una actitud crtica del uso de tipos de datos en la orientacin a objetos

0-4

Javier Vlez Reyes jvelez@lsi.uned.es Jos Ignacio Mayorga Toledano nmayorga@lsi.uned .es

Presentacin
Estrategias de programacin y estructuras de datos

V. Contenidos de la asignatura
Parte I. Introduccin
1. Introduccin. Estructuras de datos y sus abstracciones
2. Estrategias de programacin
3. Anlisis de la eficiencia de algoritmos
Parte II. Tipos lineales de datos
4. Listas
5. Pilas
6. Colas
Parte III. Tipos jerrquicas de datos
7. rboles generales
8. rboles binarios
9. rboles binarios de bsqueda

0-5

Javier Vlez Reyes jvelez@lsi.uned.es Jos Ignacio Mayorga Toledano nmayorga@lsi.uned .es

Presentacin
Estrategias de programacin y estructuras de datos

VI. Trabajo a realizar

1 prueba presencial
Preguntas de teora
Ejercicios prcticos
Prctica
Carcter individual y obligatorio
Diseo e implementacin de un problema de tipos de datos orientados a objetos
1 sesin de control en el Centro Asociado de asistencia obligatoria

VII. Normas de evaluacin

2 convocatorias anuales (Junio y septiembre)
Notas

0.8 NE + 0.2 NP >= 5.0

NE = Nota Examen
NP = Nota Prctica

0-6

22 .es
Javier Vlez Reyes jvelez@lsi.uned.es Jos Ignacio Mayorga Toledano nmayorga@lsi.uned