guía de aprendizaje › sites › default › files › curso_2013_14 › gi… · 4 competencias5...

1

GUÍA DE APRENDIZAJE

Estructuras de Datos

GRADUADO EN INGENIERÍA DE

COMPUTADORES

DATOS DESCRIPTIVOS1

CENTRO RESPONSABLE E.T.S.I.S.I.

OTROS CENTROS

IMPLICADOS

CICLO Grado sin atribuciones

MÓDULO

MATERIA: Programación

ASIGNATURA: Estructuras de Datos

CURSO: 1º

DEPARTAMENTO

RESPONSABLE Organización y Estructura de la Información

CRÉDITOS EUROPEOS: 6

CARÁCTER: Básica/ Obligatoria/ Optativa (Elegir una)

ITINERARIO:

CURSO ACADÉMICO: 2013/2014

PERIODO DE

IMPARTICIÓN: Segundo semestre

IDIOMAS IMPARTICIÓN: Español

OTROS IDIOMAS DE

IMPARTICIÓN:

HORAS/CRÉDITO 26

1 Paso 0 en la aplicación EUROPA

2

PROFESORADO2

NOMBRE Y

APELLIDOS

DESPACHO Correo electrónico EN INGLÉS

Carolina Gallardo Pérez 1210 [email protected]

Pilar Martínez García

(C)

1127 [email protected]

Jesús Sánchez López 1117 [email protected]

José Luis Sánchez

Sánchez

1116 [email protected]

TUTORÍAS

NOMBRE Y

APELLIDOS

TUTORÍAS

LUGAR DÍA DE A

Carolina Gallardo

Pérez

1210

Pilar Martínez

García

1127

Jesús Sánchez

López

1117

José Luis Sánchez

Sánchez

1116

GRUPOS

Nº de Grupos3

GRUPOS ASIGNADOS EN:

Teoría 4

Prácticas

Laboratorio 8

REQUISITOS PREVIOS NECESARIOS4

2 Paso 2 en la aplicación EUROPA.

Si no se sabe el horario de tutorías, poner sólo el despacho. 3 Los grupos son de teoría y/o de laboratorio (no de prácticas).


3

ASIGNATURAS

SUPERADAS:

OTROS REQUISITOS

CONOCIMIENTOS PREVIOS RECOMENDADOS

ASIGNATURAS PREVIAS

RECOMENDADAS:

No existe ninguna incompatibilidad con ninguna asignatura, pero es recomendable haber estudiado previamente Fundamentos de la Programación y Matemática Discreta, consciente como es el profesorado de que ED y MD se cursan de forma paralela

CONOCIMIENTOS

PREVIOS

OTROS CONOCIMIENTOS

4

COMPETENCIAS5

CÓDIGO COMPETENCIA NIVEL RA

G1 Comunicación oral y escrita 2 R1, R2,R3,

R4,R5

G2 Creatividad 2 RA3

G6 Uso de lengua inglesa 2 RA1,RA5

G8 Trabajo en equipo 2 RA3,RA4

G9 Aprendizaje autónomo 2 RA1,RA2,RA3

G10 Capacidad de análisis y síntesis 3 RA2,RA3

G12 Motivación por la calidad y mejora

continua 2 RA4

G13 Razonamiento crítico 2 RA3

I13

Conocimiento, diseño y utilización de

forma eficiente los tipos y estructuras de

datos más adecuados a la resolución de

un problema

5 RA2,RA3,RA4

I14

Capacidad para analizar, diseñar,

construir y mantener aplicaciones de

forma robusta, segura y eficiente,

eligiendo el paradigma y los lenguajes

de programación más adecuados

2 RA1,RA4,RA5

I15

Capacidad de conocer, comprender y

evaluar la estructura y arquitectura de

los computadores, así como los

componentes básicos que los conforman

2 RA2,RA5

I19

Conocimiento y aplicación de las

herramientas necesarias para el

almacenamiento, procesamiento y

acceso a los Sistemas de información,

incluidos los basados en Web

2 RA3

RESULTADOS DE APRENDIZAJE

CÓDIGO DESCRIPCIÓN

RA_1 Comprende los elementos de lenguajes de programación de distintos paradigmas.

5 Paso 4 y 5 en la aplicación EUROPA. Hay que poner un RA por cada competencia que tenga

la asignatura en el Plan de Estudios. Imprescindible poner todas las competencias.

5

CÓDIGO DESCRIPCIÓN

RA_2 Identifica las principales estructuras de datos y técnicas algorítmicas y sus complejidades.

RA_3 Modela y Diseña soluciones atendiendo a los compromisos de eficiencia, modularidad.

RA_4 Implementa, Prueba y Verifica soluciones atendiendo a los compromisos de eficacia, legibilidad y documentación.

RA_5 Utiliza entornos y herramientas de desarrollo.

INDICADORES DE LOGRO6

CÓDIGO INDICADOR RA

IN_01 El estudiante deberá conocer los elementos del lenguaje de

programación Java y realizar programas sencillos. RA1

IN_02

El estudiante deberá conocer las listas ordinales (pilas y colas), así

como las técnicas de programación más adecuadas para el manejo

de cada una.

RA2, RA3,

RA4, RA5

IN_03 El estudiante deberá ser capaz de conocer, implementar y utilizar

los diferentes tipos de listas.

RA2, RA3,

RA4, RA5


los árboles binarios.

RA2, RA3,

RA4, RA5


los grafos

RA2, RA3,

RA4, RA5

IN_06 El estudiante deberá conocer la importancia y el rol de la

abstracción y los TADs en informática.

RA2, RA3,

RA4, RA5

IN_07 Ser capaz de utilizar el TAD más apropiado para la resolución de

un problema independientemente de su implementación. RA3, RA4


6

CONTENIDOS ESPECÍFICOS (TEMARIO)7

TEMA APARTADOS LOGRO

1. Conceptos

básicos

1.1. Introducción al lenguaje Java IN_01

1.2. Estructuras de Datos. IN_01

1.3. Manejo de ficheros. IN_01

2. Tipos

Abstractos de

Datos

2.1. Pilas IN_06

IN_02

2.2. Colas IN_06

IN_02

3. Listas 3.1. Conceptos básicos IN_03

3.2. Listas ordinales IN_03

3.1 Listas calificadas no ordenadas IN_03

3.2 Listas calificadas ordenadas IN_03

3.3. Otros tipos de listas IN_03

4. Árboles 4.1 Conceptos básicos IN_04

4.2 Árboles Binarios IN_04

4.3 Árboles Binarios de Búsqueda IN_04

5. Grafos 5.1 Conceptos Básicos IN_05

5.2 Matriz de adyacencia IN_05

5.3. Lista de adyacencia IN_05

5.4. Recorridos.


7

BREVE DESCRIPCIÓN DE LAS MODALIDADES ORGANIZATIVAS UTILIZADAS

Y MÉTODOS DE ENSEÑANZAS EMPLEADOS8

MODALIDAD DESCRIPCIÓN MÉTODO MÉTODOS DE ENSEÑANZA

CLASES DE

TEORÍA

Exposición, con apoyo de material visual,

de los fundamentos teóricos en los que se

basan cada uno de los temas

componentes de la asignatura.

Lección magistral

CLASES DE

PROBLEMAS

Resolución de problemas planteados a

partir de los conocimientos teóricos

adquiridos con anterioridad. En algunos

temas, estas clases se insertan de manera

temporal en algunas clases teóricas

Resolución de ejercicios y

problemas

CLASE DE

PRÁCTICAS

Resolución de casos prácticos que

permiten el afianzamiento de los

contenidos teóricos. Se imparten en aulas

de laboratorio

Estudio de casos

ESTUDIO Y

TRABAJO EN

GRUPO

Realización de prácticas en grupos de 2

alumnos.

Resolución de ejercicios y

problemas;

Estudio de casos

ESTUDIO Y

TRABAJO

AUTÓNOMO

Resolución de problemas planteados a

partir de los conocimientos teóricos

adquiridos con anterioridad de manera

autónoma por parte del alumno sin la

guía del profesor (aunque sí con

retroalimentación).

Estudio de teoría

TUTORÍAS

Resolución de dudas bajo demanda.

Normalmente en dependencias indicadas

por el profesor

8 Paso 10 de la aplicación EUROPA

8

CRONOGRAMA DE TRABAJO DE LA ASIGNATURA9

SEMANA ACTIVIDADES

Actividad Modalidad10

Met.Ense11

Lugar12

Duración Evaluación13

Prep Carga(%)14

1

Teoría Tema

1.1 & 1.2

Clases de

Teoría

Estudio de

Teoría Aula 3

A1.1. Manejo

de Eclipse Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Problemas Estudio y trabajo

autónomo

Resolución de

ejer y problemas Otros 3

2

Teoría Tema

1.2 & 1.3

Clases de

Teoría

Estudio de

Teoría Aula 3

A1.2.

Construcción y

puesta a punto

Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Test 1. Otros 1 EC 2

3

Teoría y

problemas

Tema 2. Pilas

Clases de

Teoría

Estudio de

Teoría Aula 3

A2. Pilas Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2


10 A elegir entre: Clase de Problemas, Clase de prácticas, Clases teóricas, Estudio y trabajo autónomo, Esudio y trabajo en grupo, prácticas externas,

seminarios-talleres, tutorías 11

A elegir entre: Aprendizaje Basado en Problemas, Aprendizaje Basado en Proyectos, Aprendizaje cooperativo, Contrato de aprendizaje, Estudio de casos, estudio de teoría, Lección magistral, Método expositivo, Resolución de ejercicios y problemas 12

Aula, Laboratorio, Otros 13

Continua, Examen Final, Ambas 14

No hace falta calcularla, lo hace la aplicación. Lo que sí hay que hacer es cuidar el número de horas dedicadas por el alumno a la asignatura semanalmente. La suma semestral, incluyendo las horas de los exámenes, debe ser 156 horas.

9

SEMANA ACTIVIDADES


Met.Ense11

Lugar12


Prep Carga(%)14


autónomo

Resolución de


4

Tema 2. Pilas,

Teoría y

Problemas

Clases de

Problemas y

Teoría

Estudio de

teoría y

Resolución de

problemas

Aula 3

A3. Pruebas

TADs

Clases de

Prácticas

Aprendizaje

basado en

problemas

Lab 2


autónomo

Resolución de


5

Tema 2. Colas

Teoría y

Problemas

Clases de

Teoría y

Problemas

Estudio de

teoría y

Resolución de

problemas

Aula 3

A4. Prototipo Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Test 2. Pilas y

colas Otros 1 EC 2

6

Problemas

Tema 2. Pilas y

colas

Clases de

Teoría

Resolución de

problemas Aula 2

Examen Teoría

PyC Aula 1 EC 13

A4. Prototipo Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2


autónomo

Resolución de


10

SEMANA ACTIVIDADES


Met.Ense11

Lugar12


Prep Carga(%)14

7

Tema 3- Listas

ordinales.

Clases de

Teoría y

Problemas

Estudio de

teoría y

Resolución de

problemas

Aula 3

Evaluación

Práctica A4 Lab 2 EC 2

Test 3. Listas

ordinales Otros 1 EC 2

8

Tema 3. Teoría

Listas

calificadas y

problemas

Clases de

Teoría y

problemas

Estudio de

teoría y

Resolución de

problemas

Aula 3

A5. Ejercicios

de Listas Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2


autónomo

Resolución de


9

Test 4. Otras

listas Otros 1 EC 2

A5. TAD Lista Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Tema 3. Teoría

y problemas.

Otras listas

Clases de

Teoría y

problemas

Estudio de

Teoría y

resolución de

problemas

Aula 3

10

Tema 3.

Problemas.

Listas

Clases de

problemas

Resolución de

problemas Aula 2

11

SEMANA ACTIVIDADES


Met.Ense11

Lugar12


Prep Carga(%)14

A5. TAD Lista Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Examen Teoría

Listas Aula 1 EC 13

11

Evaluación


Test 5. AB Otros 1 EC 2

Teoría y

problemas

Tema 4.

Árboles

binarios

Clases de

Teoría

Estudio de

Teoría Aula 3

12

A6. Ejercicios

árboles Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2


autónomo

Resolución de


Teoría y

problemas

Tema 4

Clases de

Problemas

Resolución de

ejer y

problemas

Aula 2

13

A6. TAD Árbol Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2

Test 6. ABB Otros 1 EC 2

Teoría Tema 5.

Grafos

Clases de

Teoría

Estudio de

Teoría Aula 3

14

Evaluación



autónomo

Resolución de


12

SEMANA ACTIVIDADES


Met.Ense11

Lugar12


Prep Carga(%)14

Teoría y

problemas

Tema 5. Grafos

Clases de

Teoría y

resolución de

problemas

Estudio de

Teoría Aula 2

15

A7. Integración

y pruebas Clases Prácticas

Aprendizaje

basado en

problemas

Lab 2


autónomo

Resolución de


Teoría y

problemas

Tema 5

Clases de

Problemas

Resolución de

ejer y

problemas

Aula 3

16

Problemas

Temas 4 y 5

Clases de

Problemas

Resolución de

ejer y

problemas

Aula 3

Test 7. Grafos Otros 1 EC 2

Evaluación


5 de junio

Examen

Árboles y

Grafos

Aula 2 EC 13

Examen Final Aula 3 EF

13

EVALUACIÓN DE LA ASIGNATURA

SEMANA ACTIVIDADES

Actividad Lugar Técnica eval Peso(%) Eval. min

1

** Asistencia y participación en clases de teoría (tests en moodle y pruebas escritas en el aula) Se evalúa a lo largo de todo el curso

Aula 10,0% Entregar al

menos el 50%

** Asistencia y participación en clases de prácticas (actividades realizadas en laboratorio). Se evalúa a lo largo de todo el curso

Laboratorio 20,0% Entregar al

menos el 75%

2

3

4

5

6 Examen Teoría Tema 215 Aula Pruebas de respuesta corta 12%

7 Evaluación Práctica A4. Laboratorio Trabajos y proyectos 7,5%

8

9 Otros

10 Examen Teoría Listas16 Aula Pruebas de respuesta corta 12%

11 Evaluación Práctica A5 Laboratorio Trabajos y proyectos 7,5%

15

El examen se realizará en el aula de teoría, el lunes 10 de marzo en los grupos CM-11, CT-11 y CT-12, y el martes 11 en el grupo CM-12. 16

El examen se realizará en el aula de teoría, el jueves 10 de abril en todos los grupos.

14

12

13

14 Evaluación Práctica A6 Laboratorio Trabajos y proyectos 7,5%

15

16

Evaluación Práctica A7 Laboratorio Trabajos y proyectos 7,5%

Examen Teoría Árboles y Grafos Aula Pruebas de respuesta corta 16%

15

CRITERIOS DE CALIFICACIÓN DE LA ASIGNATURA

CRITERIOS DE CALIFICACIÓN

El proceso de enseñanza-aprendizaje contempla un mecanismo de evaluación continua tanto en la parte práctica como en la parte teórica de la asignatura.

La calificación de la asignatura se realiza de acuerdo con los siguientes criterios:

Asistencia y participación en clases de teoría: 10%

Exámenes escritos: 40%

Asistencia y participación en clases de laboratorio (prácticas): 20%

Actividad práctica: 30%

Para optar a la evaluación continua será necesario:

Parte de Teoría:

o Entregar al menos el 50% de los cuestionarios y trabajos propuestos en clase.

Parte Práctica:

o Entregar al menos el 75% de las tareas y actividades propuestas en el laboratorio.

Los alumnos que deseen renunciar a la evaluación continua tendrán que comunicárselo al coordinador de la asignatura antes del día 1 de abril.

Para alumnos sin posibilidad de evaluación continua:

Evaluación positiva de todas las actividades prácticas propuestas para evaluación final (20% del peso sobre la calificación final).

Evaluación positiva del examen global escrito (80% del peso sobre la calificación final).

Para los alumnos que opten por la evaluación final será necesario aprobar por separado cada una las partes teórica y práctica.

RECURSOS DIDÁCTICOS17

TIPO DESCRIPCIÓN

BIBLIOGRAFÍA MARTÍNEZ, P. GALLARDO, C. y SÁNCHEZ, J.; "Estructuras de

datos. Teoría"

Servicio de Publicaciones EUI, 2012

MARTÍNEZ, P. SÁNCHEZ, J. y GALLARDO, C. "Ejercicios de

Estructuras de datos en Java.".

Servicio de Publicaciones EUI, 2010

GOODRICH, M. T. Y TAMASSIA, R.; "Data Structures and Algorithms

in Java"

John Wiley & Sons, 2006

WEISS, M. A.; " Data Structures and Problem Solving Using Java"

Addison-Wesley, 2009

WEISS, M. A.; "Estructuras de datos en Java"

Addison-Wesley, 2000

17

Paso 11 en la aplicación EUROPA

16

TIPO DESCRIPCIÓN

RECURSOS WEB Material de elaboración propia así como recursos didácticos de la

plataforma de teleformación on-line (moodle).

Curso Estructuras de Datos publicado en OCW (Open Course Ware) de

la UPM. Disponible en http://ocw.upm.es/lenguajes-y-sistemas-

informaticos/estructuras-de-datos

EQUIPAMIENTO Aula de la EUI con cañón de video conectado a PC en la mesa del

profesor y sistema de audio inalámbrico. Pizarra clásica.

Aula de la EUI con al menos un PC por alumno para que puedan realizar

las prácticas y cañón de video para poder guiar dicha realización

OTRA INFORMACIÓN RESEÑABLE18

18

Paso 12 en la aplicación EUROPA

guía de aprendizaje › sites › default › files › curso_2013_14 › gi… · 4 competencias5...

Documents