1 Algoritmos y Estructuras de Datos I Curso académico: 2010/2011 Titulación: Grado en Ingeniería...

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



AlumnoProfesor

Ded

icac

ión

AlumnoProfesor

Ded

icac

ión


9



CuatrimestreExamen

Profesor

Ded

icac

ión

AlumnoProfesor

Ded

icac

ión


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


14


15


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: [email protected]• 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.)

1 Algoritmos y Estructuras de Datos I Curso académico: 2010/2011 Titulación: Grado en Ingeniería...

Documents

Transcript of 1 Algoritmos y Estructuras de Datos I Curso académico: 2010/2011 Titulación: Grado en Ingeniería...