Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
I. INTRODUCCIN
II. CONTEXTO
III. MTODO DE TRABAJO (planificacin)
IV. DISEO DE LA ASIGNATURA (GUA DOCENTE)
1.
2.
3.
4.
5.
6.
7.
8.
9.
Identificacin
1.1. De la asignatura
1.2. Del profesorado
Presentacin
Conocimientos previos
Competencias
Contenidos
5.1. Sobre los conocimientos
5.2. Sobre las competencias
5.3. Objetivos formativos de cada tema
Metodologa docente
Temporalizacin o cronograma
Evaluacin
8.1. Evaluacin del aprendizaje
8.1.1 Esquema tradicional de evaluacin (punto de partida)
8.1.2 Nuevo esquema de evaluacin (esquema tradicional + aadidos)
Bibliografa
9.1 Bibliografa bsica
9.2 Bibliografa complementaria
I. INTRODUCCIN
Con el nimo de responder a la necesidad de promover la convergencia entre los
sistemas nacionales de educacin superior de la Unin Europea, y teniendo en cuenta la
importancia de un desarrollo armnico del Espacio Europeo de Educacin Superior
antes del ao 2010, ante la demanda de una serie de mejoras en los sistemas educativos
de los estados de la Unin Europea que permitan una formacin ptima de los
estudiantes y su integracin en un mercado laboral unificado y sin fronteras, es
necesario acercarse cuanto antes a la metodologa que la nueva situacin implica.
Para aproximarse a dicho propsito, la Universidad de Murcia lanz la
Convocatoria para el desarrollo de experiencias de innovacin educativa en el contexto
de la convergencia europea para el curso 2006-2007, dentro de la cual se sita el marco
de trabajo de este documento.
II. CONTEXTO
La Facultad de Informtica de la Universidad de Murcia no es ajena a la necesidad de la
adaptacin de sus planes de estudio al Espacio Europeo de Educacin Superior. De
hecho, durante las ltimos tres cursos se han llevado a cabo experiencias piloto de
cursos completos y de asignaturas individuales o en grupo, e incluso para el curso 20072008 se va a continuar en la misma lnea con proyectos de tipo A y B.
En este contexto, durante el curso 2006-2007, nos acogimos a la convocatoria de la
Universidad de Murcia referida anteriormente, en su modalidad B, para trabajar con la
asignatura Algoritmos y Estructuras de datos:
Carcter
Temporalidad
Crditos LRU
Alumnos
Troncal
Anual
6 tericos + 6 prcticos
154
Para poder llevar a cabo la planificacin anterior, se conform al comienzo del curso
2006-2007 el grupo de trabajo, formado por los siguientes profesores: Norberto Marn
Prez (coordinador), Domingo Gimnez Cnovas y Jesualdo Toms Fernndez Breis;
tambin se incluyeron en dicho grupo a tres alumnos con experiencia en proyectos
piloto en cursos anteriores: Javier Serrano Esteban, Lidia Snchez Snchez y Eva Mara
Brocal Snchez.
2. Presentacin
Los algoritmos y las estructuras de datos constituyen los dos pilares bsicos de la
programacin. Esta asignatura se puede ver como una continuacin natural de la
asignatura de programacin de primer curso. Partiendo de una base previa en los
principios de la programacin, se intenta desarrollar en los alumnos las habilidades de
resolucin de problemas, con herramientas como los esquemas algortmicos, el
razonamiento inductivo, la descomposicin modular, la aplicacin de procesos
metdicos, y en general el pensamiento algortmico. Los conocimientos adquiridos en
la asignatura resultan fundamentales en todas las asignaturas posteriores donde se
requieran conocimientos de programacin.
3. Conocimientos previos
Se supone que el alumno domina los conceptos esenciales de programacin, y conoce
las estructuras de datos fundamentales estudiadas en primer curso. En concreto, es
imprescindible que los alumnos hayan aprobado la asignatura 05BD - Metodologa y
Tecnologa de la Programacin. Asimismo, deben saber programar con soltura en un
lenguaje imperativo estructurado. Tambin es necesario un dominio suficiente de los
conceptos y destrezas matemticas de primer curso.
4. Competencias
Transversales/Genricas
- Capacidad de anlisis y sntesis.
- Capacidad de organizacin y planificacin.
- Comunicacin oral y escrita.
- Conocimientos de informtica relativos al mbito de estudio.
- Resolucin de problemas.
- Toma de decisiones.
- Razonamiento crtico.
- Compromiso tico.
- Habilidades en las relaciones interpersonales.
- Trabajo en equipo.
- Aprendizaje autnomo.
Especficas de la asignatura
En el siguiente apartado sobre los contenidos se incorporan las competencias y
objetivos especficos asociados a cada tema en particular. De esta manera, creemos que
es ms claro.
5. Contenidos
Tema 4. Grafos
Familiarizarse con la notacin y terminologa usada en teora de grafos,
incluyendo tipos de grafos, propiedades, conceptos y problemas tpicos
sobre grafos.
Ser capaz de disear e implementar una estructura para el tipo de datos
grafo en sus distintas variantes, usando listas y matrices de
adyacencia.
Analizar las ventajas e inconvenientes de las representaciones de grafos
mediante listas y matrices de adyacencia, y su influencia en la eficiencia
de los algoritmos sobre grafos estudiados.
Conocer y comprender el funcionamiento de una amplia variedad de
algoritmos clsicos sobre grafos (tales como los algoritmos de Prim,
Kruskal, Dijkstra, Floyd y Warshall), razonando sobre las ideas
subyacentes y analizando su complejidad computacional.
Adquirir la habilidad de usar los algoritmos estudiados como
herramientas para la resolucin de problemas en un contexto genrico, a
travs de la transformacin de un problema de inters en un problema
sobre grafos.
Ser capaz de disear algoritmos para resolver nuevas clases de
problemas sobre grafos.
Parte II. Algortmica
Tema 1. Anlisis de algoritmos
Concienciarse de la importancia del estudio de los recursos consumidos
por un algoritmo y del inters de hacerlo antes de la implementacin,
entendiendo que para cada aplicacin puede variar lo que sea
considerado un recurso crtico.
Saber determinar en funcin de qu parmetros est dado el tamao de
un problema y qu otros factores afectan al consumo de recursos.
Comprender, distinguir y relacionar los conceptos de eficiencia,
complejidad computacional y tiempo de ejecucin de un algoritmo, en
los casos mejor, peor y promedio.
Conocer y usar correctamente y con soltura las notaciones de
complejidad O, omega, y o-pequea, comprendiendo su significado,
utilidad y limitaciones.
Conocer las cotas de complejidad que aparecen ms frecuentemente en
el estudio de algoritmos, as como la relacin entre los rdenes de estas
funciones.
Saber calcular el tiempo de ejecucin, el orden de complejidad y el uso
de memoria de una gran variedad de tipos de algoritmos, usando las
tcnicas bsicas de conteo de instrucciones y de memoria.
Repasar el concepto de recursin y las cuestiones ligadas a la
construccin de algoritmos recursivos.
Ser capaz de analizar algoritmos recursivos, aplicando los resultados del
anlisis en comparacin de algoritmos, evaluacin de resultados
experimentales y prediccin de tiempos de ejecucin.
6. Metodologa docente
El mtodo docente utilizado en la asignatura incluir las siguientes actividades:
7. Temporalizacin o cronograma
Programa de teora
Tiempo
(horas)
60
30
1
6
7
7
9
30
10
10
20
5
5
6
4
Mnimo
(horas)
53
27
0
5
6
7
9
26
9
9
17
4
4
5
4
Programa de prcticas
Tiempo
presencial
(horas)
ALGORITMOS Y ESTRUCTURAS DE DATOS
28
SEMINARIOS DE PROGRAMACIN
14
Seminario 1. Programacin en C
8
Seminario 2. Programacin en C++
6
Seminario 3. Especificaciones formales algebraicas
2*
PRCTICAS DE PROGRAMACIN
6
Prctica 1. Anlisis y diseo de estructuras de datos
3
Prctica 2. Eficiencia, evaluacin y prediccin
3
PRCTICAS DE PIZARRA
8
* No se suman al total, al tratarse de prcticas optativas.
Dedicacin
alumnos
(horas
aprox.)
100
4*
100
60
40
Crditos
equival.
(aprox.)
6
1,4
0,8
0,6
3,8
2,3
1,5
0,8
8. Evaluacin
8.1 Evaluacin del aprendizaje
En este curso acadmico, en que la asignatura se encuentra inmersa en un plan piloto de
adaptacin al EEES, se utilizar en esquema mixto de evaluacin del aprendizaje, en el
que se toma como punto de partida el esquema tradicional y, sobre l, se aaden formas
novedosas de evaluacin. En el apartado 7.1.1 se detalla el esquema tradicional, y en el
7.1.2 las novedades aadidas en el mixto.
8.1.1 Esquema tradicional de evaluacin (punto de partida)
La nota final de la asignatura ser un promedio entre la nota total de prcticas y la nota
total del examen. La nota total de prcticas contar un 50% y la de examen un 50%.
Ambas partes deben estar aprobadas por separado.
Teora
Se realizarn dos exmenes parciales eliminatorios, en la modalidad terico-prctico.
La nota total del examen se obtendr promediando las notas de ambos parciales. El
primer parcial corresponde a la parte de estructuras de datos y contar un 50% en el
total. El segundo parcial corresponde a la parte de anlisis y diseo de algoritmos y
contar un 50%. Para obtener el promedio, se requiere que la nota de cada parcial sea
como mnimo de 4 sobre 10.
Prcticas
La nota total de prcticas ser un promedio de la nota obtenida en las distintas prcticas
de la asignatura. Para calcular el promedio, cada una de las partes (por separado) debe
tener como mnimo un 5 sobre 10. En otro caso las prcticas se consideran no
aprobadas. La evaluacin de las prcticas se concretar cuando se entregue a los
alumnos el enunciado de las mismas.
8.1.2 Nuevo esquema de evaluacin (esquema tradicional + aadidos)
a)
Se realizarn dos prcticas con carcter obligatorio, similares para todos los
alumnos:
Prctica 1: Implementacin y manejo de estructuras de datos.
Prctica 2: Eficiencia, evaluacin y prediccin.
Es necesario realizar ambas prcticas y aprobarlas por separado (nota mnima
un 5 sobre 10). Cabra la posibilidad de que esas prcticas pudieran
descomponerse en subapartados, referidos cada uno de ellos a cada uno de los
temas de teora.
b)
Los alumnos podrn obtener hasta un punto, a sumar a la nota de teora (una vez
aprobada la asignatura), mediante la resolucin de problemas en la pizarra en
clases de problemas. Esta puntuacin adicional no es contabilizada como
satisfaccin de objetivos mnimos del examen.
9. Bibliografa
Baase, S.; Van Gelder, A.: Computer algorithms. Introduction to Design and
Analysis. Addison-Wesley, 2000.
V. CONCLUSIONES
Entendemos y consideramos que este trabajo realmente no est del todo concluido. A lo
largo del nuevo curso 2007-2008, seguiremos trabajando en ello en un proyecto piloto
tipo B, lo que permitir aplicar lo anterior, siempre abierto a nuevas ideas y opciones.