1 algoritmos y estructuras de datos i curso académico: 2010/2011 titulación: grado en ingeniería...
Post on 22-Jan-2016
219 Views
Preview:
TRANSCRIPT
1
Algoritmos yEstructuras 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) ¿?
2
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
3
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.
4
Contexto curricular
Metodología yTecnología de
la Programación
Metodología yTecnología de
la Programación
Álgebra yMat. Discreta
Álgebra yMat. Discreta
Algoritmos yProg. Paralela
Algoritmos yProg. Paralela
1º1º 2º2º 3º, 4º, 5º3º, 4º, 5º
Algoritmos y Estructuras
de Datos
Algoritmos y Estructuras
de Datos
Bases deDatos
Bases deDatos
ProgramaciónOrientadaa Objetos
ProgramaciónOrientadaa Objetos
Fundamentosde Ingenieríadel Software
Fundamentosde Ingenieríadel Software
CálculoCálculo
EstadísticaEstadística Plan de IIde 2002
Plan de IIde 2002
SistemasOperativos
SistemasOperativos
A EXTINGUIR
A EXTINGUIR
5 5
Contexto curricular
Introducción ala Programación
Introducción ala Programación
Álgebra yMatemática
Discreta
Álgebra yMatemática
Discreta
1º1º 2º2º 3º3º
Algoritmos y Estructurasde Datos I
Algoritmos y Estructurasde Datos I
Bases deDatos
Bases deDatos
Procesos deDesarrolloSoftware
Procesos deDesarrolloSoftware
Tecnologíasde Desarrollo
Software
Tecnologíasde Desarrollo
Software
CálculoCálculo
EstadísticaEstadística
Plan GradoII de 2009
Plan GradoII de 2009
Tecnología dela Programación
Tecnología dela Programación
ProgramaciónOrientada a Objetos
ProgramaciónOrientada a Objetos
Algoritmos y Estructurasde Datos II
Algoritmos y Estructurasde Datos II
6
ProgramaAlgoritmos y Estructuras de Datos I
0. Introducción.
1. Abstracciones y especificaciones.
2. Conjuntos y diccionarios.
3. Representación de conjuntos mediante árboles.
4. Grafos.
Bloque IBloque I
Bloque IIBloque II
Bloque IIIBloque III•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.6Subgrupo 1: jueves de 11:45 a 13:45, laboratorio 1.4Subgrupo 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.6Subgrupo 1: jueves de 18:15 a 20:15, laboratorio 1.4Subgrupo 2: viernes de 18:15 a 20:15, laboratorio 1.5
7
Evaluación de la asignaturaEspacio Europeo de Educación Superior (EEES)
• Modelo educativo anterior
SemanaAntes de clase Clase Después de clase
AlumnoProfesor
Ded
icac
ión
Antes de clase Clase Después de clase
AlumnoProfesor
Ded
icac
ión
Semana
• Nuevo modelo educativo
8
Evaluación de la asignaturaEspacio Europeo de Educación Superior (EEES)
• Modelo educativo anterior
AlumnoProfesor
Ded
icac
ión
AlumnoProfesor
Ded
icac
ión
• Nuevo modelo educativo
9
Evaluación de la asignaturaEspacio Europeo de Educación Superior (EEES)
• Modelo educativo anterior
CuatrimestreExamen
Profesor
Ded
icac
ión
AlumnoProfesor
Ded
icac
ión
• Nuevo modelo educativo
Alumno
CuatrimestreExamen
10
Evaluación de la asignaturaPrincipios:
• 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.
11
Evaluación de la asignaturaActividades:
• 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!!
12
Mooshak: http://dis.um.es/~mooshak
13
Mooshak: http://dis.um.es/~mooshak
14
Mooshak: http://dis.um.es/~mooshak
15
Mooshak: http://dis.um.es/~mooshak
16
AC (AntiCopias v1.7)
17
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 Maude (gr.2)
Examen test
Ejercicios de programación
(indiv.)
~26/oct
~27/nov
~12/ene
Asistencia a clase y entrega de resúmenes
Práctica~15/dic
18
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...
19
Tutorías• Tutorías en SUMA.
• Martes y miércoles, de 12:00 – 13:30
• Despacho 2.34 (2ª planta Fac. Informática)
• E-mail: ginesgm@um.es• Web asignatura:
http://dis.um.es/~ginesgm/aed1.html
Mejor por email
Avisando antes, a cualquier hora que se
pueda
20
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 algoritmosA.C. Aho, J.E. Hopcroft, J.D. UllmanAddison-Wesley Iberoamericana, 1988
• Fundamentos de AlgoritmiaBrassard, BratleyPrentice-Hall, 1998
• Estructuras de datos y algoritmosMark Allen WeissAddison-Wesley Iberoamericana, 1995 (más en la web de la asignatura)
21
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.)
top related