Algoritmos y
Estructuras de Datos I
Curso académico: 2010/2011
Titulación: Grado en Ingeniería Informática
Curso: 2º, cuatrimestre: 1º Grupos: 1 y 3
Carácter: Troncal
Créditos: 6 ECTS
Profesores: Ginés García Mateos (teoría,seminarios)
Francisco García Sánchez (prácticas) ¿?
Jesús Sánchez Cuadrado (prácticas) ¿?
1
Objetivos de la asignatura
Objetivo central
SER CAPAZ DE ANALIZAR, COMPRENDER Y
RESOLVER UNA AMPLIA VARIEDAD DE
PROBLEMAS COMPUTACIONALES, DISEÑANDO E
IMPLEMENTANDO SOLUCIONES EFICIENTES Y
DE CALIDAD, COMO RESULTADO DE LA
APLICACIÓN DE UN PROCESO METÓDICO
1. Resolución de problemas
2. Eficiencia y calidad
3. Proceso metódico
2
Objetivos de la asignatura
• Entender el desarrollo de programas como un
proceso metódico e ingenieril, formado por una
serie de etapas con distintos niveles de abstracción.
• Reconocer la importancia de la abstracción,
conocer los tipos de abstracciones que aparecen en
programación y saber especificarlas formalmente.
• Ser capaz de diseñar, implementar y analizar la
eficiencia de las principales estructuras de
representación para los tipos conjunto y
diccionario, adaptándolos a las necesidades de
cada aplicación.
• Conocer y comprender el funcionamiento de una
variedad de algoritmos clásicos sobre grafos,
razonando sobre las ideas subyacentes que aportan
y analizando su complejidad computacional.
3
Contexto curricular
1º
2º
Estadística
Metodología y
Tecnología de
la Programación
Álgebra y
Mat. Discreta
3º, 4º, 5º
Bases de
Datos
Plan de II
de 2002
Programación
Orientada
a Objetos
Algoritmos y
Estructuras
de Datos
Fundamentos
de Ingeniería
del Software
Algoritmos y
Prog. Paralela
Cálculo
Sistemas
Operativos
4
Contexto curricular
1º
2º
Introducción a
la Programación
Programación
Orientada a Objetos
Tecnología de
la Programación
Algoritmos y
Estructuras
de Datos I
Algoritmos y
Estructuras
de Datos II
Álgebra y
Matemática
Discreta
3º
Plan Grado
II de 2009
Procesos de
Desarrollo
Software
Tecnologías
de Desarrollo
Software
Estadística
Cálculo
Bases de
Datos
5
Programa
Algoritmos y Estructuras de Datos I
0. Introducción.
Bloque I
1. Abstracciones y especificaciones.
2. Conjuntos y diccionarios.
Bloque II
3. Representación de conjuntos mediante árboles.
Bloque III
4. Grafos.
•Horarios de teoría G1: miércoles de 9:30 a 11:30, aula A.02
•Horarios de seminarios: miércoles, 9:00 a 9:30, aula A.02
•Horarios de laboratorio:
Subgrupo 3: lunes de 11:45 a 13:45, laboratorio 1.6
Subgrupo 1: jueves de 11:45 a 13:45, laboratorio 1.4
Subgrupo 2: viernes de 11:45 a 13:45, laboratorio 1.5
•Horarios de teoría G3: miércoles de 16:00 a 18:00, aula A.02
•Horarios de seminarios: miércoles, 15:30 a 16:00, aula A.02
•Horarios de laboratorio:
Subgrupo 3: lunes de 18:15 a 20:15, laboratorio 1.6
Subgrupo 1: jueves de 18:15 a 20:15, laboratorio 1.4
6
Subgrupo 2: viernes de 18:15 a 20:15, laboratorio 1.5
Evaluación de la asignatura
Espacio Europeo de Educación Superior (EEES)
Dedicación
• Modelo educativo anterior
Profesor
Antes de clase
Clase
Alumno
Después de clase
Semana
Dedicación
• Nuevo modelo educativo
Profesor
Antes de clase
Clase
Alumno
Después de clase
Semana
7
Evaluación de la asignatura
Espacio Europeo de Educación Superior (EEES)
Dedicación
• Modelo educativo anterior
Profesor
Alumno
Dedicación
• Nuevo modelo educativo
Profesor
Alumno
8
Evaluación de la asignatura
Espacio Europeo de Educación Superior (EEES)
Dedicación
• Modelo educativo anterior
Alumno
Profesor
Examen
Cuatrimestre
Dedicación
• Nuevo modelo educativo
Profesor
Alumno
Examen
9
Cuatrimestre
Evaluación de la asignatura
Principios:
• Evaluación continua del trabajo a lo largo de todo el
curso, no atracón de última hora.
• Para cada tema: ejercicios, tests y otras actividades.
Si se superan, el tema queda convalidado.
• La asistencia a clase es obligatoria (mínimo del 80%).
• Si alguien convalida sólo algunos temas, puede
recuperar los que queden en el examen final, pero
siempre con la asistencia a clase.
• Evaluación alternativa: mediante examen final.
– Una pregunta por tema. COMO MÍNIMO HAY QUE SACAR
UN 4 EN CADA PREGUNTA POR SEPARADO. Si no se
pasa una, se suspende el examen.
– Una práctica correspondiente a los temas 2 y 3.
– No se requiere asistencia a clase.
10
Evaluación de la asignatura
Actividades:
• Asistencia a clase: se pasará lista de asistencia.
• Resúmenes: leer temas del texto guía, entregar
resúmenes. Una sola hoja escrita a mano.
• Examen de preguntas cortas: ejecutar algoritmos,
relacionar cosas, aspectos esenciales.
• Práctica temas 2 y 3: implementación y manejo de
estructuras de datos: lenguajes C/C++, sobre Linux
(Laboratorios 1.4, 1.5 y 1.6).
• Y por supuesto…
• ¡¡El juez on-line!!
11
Mooshak: http://dis.um.es/~mooshak
12
Mooshak: http://dis.um.es/~mooshak
13
Mooshak: http://dis.um.es/~mooshak
14
Mooshak: http://dis.um.es/~mooshak
15
AC (AntiCopias v1.7)
16
Actividades de teoría
Parte I. Estructuras de Datos.
T1. Abstracciones y especificaciones.
T2. Conjuntos y diccionarios.
T3. Repr. de conjuntos mediante árboles.
T4. Grafos.
Ejercicios de
programación
(indiv.) ~12/ene
~26/oct
Ejercicios de
Maude (gr.2)
Examen test
~27/nov
Práctica
~15/dic
Asistencia a clase y entrega de resúmenes
17
Otras actividades...
• Notas adicionales:
– +0,5 puntos sobre la nota final, siempre que esté
aprobada la asignatura.
– Superación de retos propuestos.
– Concurso de programación ACM Contest.
– Participación en el curso de preparación.
– Otros...
18
Tutorías
•
•
•
•
•
Mejor por email
Tutorías en SUMA.
Avisando antes, a
Martes y miércoles, de 12:00 – 13:30
cualquier hora que se
Despacho 2.34 (2ª planta Fac. Informática)
pueda
E-mail: [email protected]
Web asignatura:
http://dis.um.es/~ginesgm/aed1.html
19
Bibliografía
• Algoritmos y Estructuras de Datos (texto guía)
Volumen I y II
G. García Mateos, D. Giménez Cánovas,
J. Cervera López, N. Marín Pérez
Ed. Diego Marín, 2003
•
•
•
Estructuras de datos y algoritmos
A.C. Aho, J.E. Hopcroft, J.D. Ullman
Addison-Wesley Iberoamericana, 1988
Fundamentos de Algoritmia
Brassard, Bratley
Prentice-Hall, 1998
Estructuras de datos y algoritmos
Mark Allen Weiss
Addison-Wesley Iberoamericana, 1995
(más en la web de la asignatura)
20
Ejercicios para casa
• Leer el capítulo 1, y las secciones
2.1 y 2.2 del texto guía.
• Preparar un resumen en un folio por
las dos caras (una cap. 1 y otra para
2.1 y 2.2), ESCRITO A MANO.
• Entregar el miércoles de la semana
que viene, en clase.
Nombre del alumno, AED, Grupo 1, Cap.1, Fecha (horas estim.)
21
Descargar

TEMA 1. Conjuntos