Profesorado

Daniel Molina Cabrera (coordinador)

Situación

Prerrequisitos

Es deseable que el alumno haya cursado previamente las siguientes asignaturas:
- Redes I
- Redes inalámbricas
- Programación en entornos cliente-servidor

Contexto dentro de la titulación

Los servidores Web son quizás uno de los elementos más importantes en el buen
funcionamiento de la comunicación a través de Internet, ya que son ellos los que
se encargan de gestionar la información, distribuirla y controlar el acceso a
éste.  Por este motivo, la puesta en marcha de un servidor Web, desde su
instalación y configuración hasta su mantenimiento, son labores que todo
Ingeniero en Informática debe conocer.

Recomendaciones

Esta asignatura se encuentra dentro del perfil Redes, Arquitectura de
Computadores y Sistemas Operativos, por lo que se recomienda al alumno que la
selección de optativas permita configurar todo el conjunto de asignaturas que
conforman dicho perfil, es decir:
- Redes inalámbricas
- Síntesis electrónica de alto nivel
- Administración de servidores web
- Programación en entornos cliente-servidor
- Sistemas Operativos Distribuidos

Competencias

Competencias transversales/genéricas

- Capacidad para resolver problemas
- Trabajo en equipo
- Capacidad de análisis y de síntesis
- Comunicación oral y escrita.
- Capacidad de organización.
- Razonamiento crítico.

Competencias específicas

• Cognitivas(Saber):

  - Conocimiento de la arquitectura de redes.
  - Conocimiento de productos tecnológicos y tendencias de la
  tecnología en los servidores Web
  - Conocimiento de las políticas de seguridad a nivel de servidores
  Web.
  
  

• Procedimentales/Instrumentales(Saber hacer):

  - Capacidad para entender y evaluar especificaciones internas y
  externas
  - Comprender y elaborar documentación técnica
  - Elección de los elementos software para la optimización
  de los servicios de redes de comunicaciones.
  - Instalación y configuración de servidores web.
  - Instalación y configuración de sistemas de filtrados y de
  monitorización.
  - Instalación y configuración de otros servicios (estadísticas, ...).

• Actitudinales:

  - Aprendizaje autónomo
  - Planificación de las actividades a desarrollar
  - Toma de decisiones
  - Efectuar el diagnóstico del/los sistemas web de la empresa
  - Garantizar una calidad permanente a través de los procedimientos y
  de las herramientas.
  

Objetivos

-Introducir al alumno en la tarea de instalar, configurar y administrar un
servidor Web.
-Conocer estrategias de seguridad en servidores Web.
-Conocer herramientas de gestión de servidores Web.

Programa

CONTENIDO

Primera Parte: Configuración Apache
-----------------------------------

Tema 1: Servidores Web y Apache.
Tema 2: Configuración General de Apache.
Tema 3: Virtual Host.
Tema 4: Autentificación.
Tema 5: Alias, Redirección y Reescritura.
Tema 6: Acceso Seguro HTTPS.
Tema 7: Proxy y Balanceo de Carga.
Tema 8: Configuración Tomcat y comunicación con Apache.

Segunda Parte: Herramientas de Administración Web
-------------------------------------------------
Tema 9: Gestores de Contenido (CMS) Web.
Tema 10: Uso de estadísticas en la web.
Tema 11: Gestión de Servidores Web: Monitorización.
Tema 12: Alojamiento Web.
Tema 13: Amazon EC2.

Tema 8: Configuración de Tomcat, y comunicación con Apache
Tema 9: Escalabilidad.

No hay separación clara entre teoría y práctica, ya que cada tema se compone de
ambas partes (exposición de la teoría, y resolución de ejercicios en clase).

Actividades

- Realización de trabajos por parejas sobre un aspecto tecnológico de la web.
- Exposiciones por parte del alumno de los trabajos realizados.
- Explicación de conceptos de servidores web, y su configuración.
- Aplicación de las explicaciones para la realización de distintos ejercicios.

Metodología

La metodología que se va a utilizar va a estar apoyada fundamentalmente en el
trabajo del alumno que mediante los problemas propuestos por el profesor y bajo
la tutoría de éste debe alcanzar los objetivos de aprendizaje y las competencias
transversales indicadas anteriormente.

Cada tema será expuesto por el profesor, y será acompañado mediante realización
de problemas. Se ofrecerán y comentarán posibles soluciones, desde el punto de
vista de la administración de servidores web, que podemos ofrecer a dichos
problemas. El trabajo realizado en clase se deberá complementar con el trabajo
individual del alumno, que dispondrá de ejercicios específicos para desarrollar
fuera de las horas de clase.


Además se dispondrán de una serie de tutorías virtuales a través de foros. Estas
tutorías virtuales especializadas permitirán establecer debates entre todos los
alumnos de la clase. La participación activa en dichos foros podrá ser un
componente más en la evaluación de las competencias transversales del alumno.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 100

• Clases Teóricas: 14  
• Clases Prácticas: 21  
• Exposiciones y Seminarios: 4  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 3 (virtual)  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 3  
  • Sin presencia del profesorado: 8  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 27  
  • Preparación de Trabajo Personal: 18  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 2  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Realización de ejercicios, algunos básicos, y otros
ejercicios más avanzados para su cualificación.
Debates sobre temas de la asignatura.

Criterios y Sistemas de Evaluación

Se va a realizar una evaluación del trabajo del alumno en la
asignatura en la que se valorarán tanto los conocimientos específicos adquiridos
como las competencias transversales.

Los conocimientos específicos se evaluarán mediante un examen de la asignatura al
finalizar el cuatrimestre, así como los trabajos realizados durante el curso.

La evaluación de las competencias transversales se llevará a cabo valorando la
participación de los alumnos durante las clases (trabajo en grupo, exposición de
resultados, etc.)

Durante las clases se realizarán ejercicios sobre los temas expuestos, y se
podrán complementar con otros ejercicios en horario fuera de clase.

Cada parte de la asignatura será evaluada por medio de trabajos, que podrán ser
defendidos a petición del profesor. Tanto la defensa como la documentación
entregada servirá para determinar el trabajo realizado por el alumno y servirá
para su evaluación. Se podrá superar la asignatura mediante la entrega de
trabajos con cierta calidad (cuando se consiga una calificación media superior al
7). Si no se alcanza dicha calificación media o no han podido ser defendido de
forma correcta, el alumno o alumna tendrá que asistir al examen final. Para
mantener el enfoque práctico, dicho examen será práctico y constará en la
realización de una serie de tareas con el ordenador.

La calificación se realizará de forma separada para cada parte (la
configuración/administración de apache, y la de herramientas de administración
web). Para poder aprobar la asignatura se deberá de obtener una nota mínima de 4
puntos sobre cada parte de la asignatura, y una media entre ambas igual o
superior a 5. La calificación de cada parte se hará por medio de los trabajos y/o
examen final. Si algún alumno o alumna ha superado por medio de trabajos una
parte pero no la otra, sólo deberá de presentarse al examen final la parte no
superada.

La media de cada parte se compondrá de la media de los trabajos (si se supera el
7) o de la media del examen final y los trabajos. En todo caso, siempre se
permitirá presentarse al examen final para subir la calificación a todo aquel o
aquella que lo desee.

Los alumnos que aún habiendo seguido el método de evaluación continua no
consigan superar la asignatura en la convocatoria de junio, podrán realizar
un examen en las convocatoria de septiembre o febrero de la parte no superada.

Los alumnos que acrediten estar trabajando y que no puedan asistir a las clases
podrán optar por un modo alternativo de evaluación que consistirá en un examen
final de la asignatura.

Recursos Bibliográficos

IIS 6 Administrating. Tulloch, M.. Mc Graw-Hill, 2003.
La Biblia del Servidor Apache 2. Kabir Mohammed J. Kabir. Anaya multimedia 2003.
Essential Apache for Web Professionals Hawkins, S. Prentice-Hall. 2001
SSL and TLS Essentials: Securing the Web. Thomas, S. A. John Wiley. 2000.
Administrating Web Servers; Security and Maintenance. Larson, E. y Stephens, B.
Prentice-Hall, 1999.

Profesorado

Manuel Palomo Duarte (coordinador)

Situación

Prerrequisitos

Es aconsejable que el alumno haya cursado anteriormente las asignaturas:

-Sistemas Operativos I
-Sistemas Operativos II

Contexto dentro de la titulación

Esta asignatura se encuentra enmarcada dentro del tercer curso como
continuación de las asignaturas Sistemas Operativos I y Sistemas Operativos II.

El objetivo primordial es el de proporcionar al alumno una visión amplia
sobre la Administración de un Sistema Operativo multiusuario utilizando de base
los conocimientos adquiridos en las asignaturas Sistemas Operativos I y II,
profundizando en los aspectos administrativos de dichas asignaturas y ampliando
con otros que no fueron recogidos en estas, tales como las diversas
aplicaciones que proporcionan funciones de servidor al sistema operativo,
concretándose sobre el sistema operativo GNU/Linux.

Recomendaciones

Recomendable que el alumno disponga de un ordenador personal donde tenga
instalado un sistema operativo GNU/Linux, con el fin de disponer de una
herramienta que le facilite un mayor aprovechamiento de los contenidos
desarrollados en la asignatura.

Competencias

Competencias transversales/genéricas

- Capacidad de organización y planificación de tareas.
- Lectura y confección de documentación técnica.
- Trabajo en grupo.
- Capacidad analítica y resolutiva de problemas.
- Presentación y exposición adecuada de soluciones técnicas.
- Razonamiento crítico.

Competencias específicas

• Cognitivas(Saber):

  - Conocer adecuadamente las partes del sistema operativo y
  configurarlo realizando una administración adecuada de sus recursos.
  - Identificar las herramientas necesarias para suministrar distintos
  servicios a los usuarios y aplicaciones clientes.
  - Conocer los métodos de instalación y actualización del sistema.
  - Realizar una gestión eficiente de los usuarios y grupos del sistema.
  

• Procedimentales/Instrumentales(Saber hacer):

  - Analizar un problema para obtener de entre las distintas soluciones
  la más óptima.
  - Resolución de problemas de integridad del sistema.
  - Manejo del sistema operativo GNU/Linux como administrador.
  - Resolución de problemas de interrupción del funcionamiento del
  sistema.

• Actitudinales:

  - Autoaprendizaje
  - Planificación de las actividades a desarrollar.
  - Toma de decisiones.
  - Trabajo continuado.

Objetivos

1. Entender las responsabilidades de un administrador de sistemas.
2. Diseñar el ambiente para una sala de servidores.
3. Presupuestar y adquirir servidores para diversas tareas.
4. Elegir el sistema operativo más adecuado.
5. Saber aplicar los conocimientos de otras materias informáticas en cada
circunstancia, adaptándose a estas.
6. Interpretar errores, analizarlos y buscar soluciones.

Programa

TEORÍA:
PARTE I - Generalidades
T1. Introducción a la administración de sistemas operativos: tareas y
responsabilidades del administrador.
T2. Instalaciones, hardware, requisitos físicos de los servidores.
T3. Sistemas operativos para servidores: elección.
PARTE II - Administración básica
T4. Instalación del sistema operativo: configuración de consola, sistemas de
discos, gestor de arranque, sistemas de ficheros, configuración, despliegues de
instalación, mantenimiento: actualización, instalación y borrado de software.
T5. Usuarios, grupos, cuotas, copias de seguridad, registros del sistema,
arranque y parada.
T6. Seguridad básica: antivirus, cortafuegos, contraseñas, conexiones seguras.
PARTE III - Administración avanzada
T7. Servicios de red: NFS, servidor HTTP, FTP, LDAP
(directorio), etc.

PRÁCTICAS:
P1. Herramientas de ayuda a la administración y otras de UNIX: awk, sed,
introducción a Python para scripting, ...
P2. Registros del sistema: búsqueda de errores y sucesos. Interpretación.
P3. Herramientas tradicionales de copias de seguridad, y otras: tar/dar, cpio,
dump/restore, afio, etc.
P4. Instalación y configuración básica: red, usuarios, disco, software, etc.
P5. Introducción a la seguridad del sistema GNU/Linux
P6. Instalación y configuración de un servidor HTTP, FTP, NFS, Samba, LDAP, etc.

Actividades

Sesiones académicas teóricas
Realización de un trabajo individual
Presentaciones del trabajo individual y del proyecto realizado en grupo
Discusiones en clase
Búsqueda de recursos a través de Internet
Compartir conocimientos a través de Wiki

Metodología

Lecciones teóricas breves. Los alumnos deben participar aportando ideas que se
discutirán en clase, y se mandarán trabajos o ejercicios donde el alumno tendrá
que buscar información de forma autónoma.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 33

• Clases Teóricas: 11  
• Clases Prácticas: 22  
• Exposiciones y Seminarios: 3  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 5  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 7  
  • Sin presencia del profesorado: 12,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 27  
  • Preparación de Trabajo Personal: 2  
  • ...

    Consulta de
    información en web
    (wiki) y en persona:
    3
    

     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La parte teórica se evaluará mediante la presentación de varios trabajos con
licencia libre, y valdrá el 30% de la nota final.

La parte práctica se evaluará mediante la entrega y defensa de ejercicios
realizados en clase (20% de la nota final) y un examen práctico (50% de la nota
final).

Para aprobar será necesario obtener un 4 sobre 10 en el examen y en los trabajos.

En caso de no superarse el 5 en la nota media final (o no obtener nota mínima en
el examen o los trabajos), se podrán repetir las entregas de trabajos de teoría o
el examen práctico en cualquiera de las convocatorias. Por contra, las entregas
de prácticas sólo se pueden realizar durante las sesiones prácticas del
cuatrimestre.

Recursos Bibliográficos

Linux System Administration
Tom Adelstein, Bill Lubanovic
ISBN 13: 9780596009526
O'Reilly (2007)

Linux Administration Handbook
Evi Nemeth, Garth Snyder y Trent Hein
ISBN-13: 978-0131480049
Prentice Hall PTR; 2ª edición (2006)

Essential System Administration
Æleen Frisch
ISBN 13: 9780596003432
O'Reilly, 3ª edición (2002)

Linux Network Administrator's Guide
Tony Bautts, Terry Dawson, Gregor N. Purdy
ISBN 13: 9780596005481
O'Reilly, 3ª edición (2005)

Securing and Optimizing Linux: The Hacking Solution
Gerhard Mourani
ISBN 0968879314
Open Network Architecture, 3ª edición (2002)

Python for Unix and Linux System Administration
Noah Gift, Jeremy Jones
ISBN 13: 9780596515829
O'Reilly (2008)

Learning Python, 3rd Edition
Mark Lutz
ISBN-13: 978-0596513986
Editorial O'Reilly

Dive into Python
Mark Pilgrim
ISBN-13: 978-1590593561
Editorial Apress

Profesorado

Pedro Fernández Fernández
Antonio García Domínguez
Guadalupe Ortiz Bellot
Francisco Palomo Lozano (coordinador)

Situación

Prerrequisitos

1. Haber aprobado las siguientes asignaturas de primer curso:

- Álgebra.
- Cálculo.
- Matemática discreta.
- Introducción a la Programación.
- Metodología de la Programación.
- Estructura de Datos I.

En especial, se asume que el alumno tiene conocimientos sobre la resolución
de sumatorios y ecuaciones de recurrencia.

2. Cursar o haber aprobado las siguientes asignaturas de segundo curso:

- Estructura de Datos II.

3. Poseer conocimientos de lengua inglesa.

Contexto dentro de la titulación

Esta asignatura es la continuación natural de las asignaturas de
programación y estructuras de datos de primero, complemento de las estructuras
de datos de segundo, así como un prerrequisito para el ulterior estudio de
técnicas más avanzadas de análisis y diseño de algoritmos.

Recomendaciones

Las indicadas en los prerrequisitos.

Competencias

Competencias transversales/genéricas

- Análisis y síntesis.
- Razonamiento abstracto.
- Pensamiento crítico.
- Resolución de problemas.
- Planificación y organización.
- Comunicación y trabajo en equipo.
- Expresión oral y escrita.
- Preparación y presentación de documentación técnica.

Competencias específicas

• Cognitivas(Saber):

  - Conocer la existencia de una jerarquía de complejidad.
  - Conocer la existencia de problemas intratables.
  - Conocer los principales algoritmos secuenciales.
  - Conocer el lenguaje C++ como mejora del lenguaje C.
  - Conocer los elementos fundamentales de la biblioteca STL.
  

• Procedimentales/Instrumentales(Saber hacer):

  - Distinguir la complejidad de los problemas, algoritmos y programas.
  - Comparar algoritmos según su complejidad asintótica y otros
  criterios relevantes.
  - Analizar matemáticamente la complejidad de algoritmos elementales.
  - Analizar empíricamente la complejidad temporal de los algoritmos.
  - Contrastar los resultados empíricos con los teóricos.
  - Relacionar la eficiencia de los programas con la de sus
  algoritmos.
  - Programar algoritmos en el laboratorio siguiendo el paradigma de
  la programación genérica.
  

• Actitudinales:

  - Apreciar las ventajas del empleo de diversas herramientas de
  software libre.
  - Valorar la importancia de consultar con soltura bibliografía y
  otros materiales en lengua inglesa.
  - Estar dispuesto a buscar y contrastar información de diversas
  fuentes de manera independiente.
  - Ser consciente de la necesidad de abordar nuevos problemas y
  evaluar posibles soluciones con espíritu crítico.
  - Apreciar las ventajas de trabajar cooperativamente en pequeños
  grupos, comunicando ideas con claridad y rigor.
  

Objetivos

Adquirir las competencias específicas reseñadas.

Programa

Teoría: Análisis de algoritmos.

0. Introducción y conceptos básicos.
0.1. Problemas, algoritmos y programas.
0.2. Lenguaje de especificación de algoritmos.
0.3. Corrección y eficiencia algorítmicas.
0.4. Ejemplo: algoritmo ruso de multiplicación.
0.5. Principio de invarianza.
0.6. Definición informal de orden asintótico.

1. Órdenes asintóticos.
1.1. Órdenes asintóticos.
1.2. Interpretación gráfica.
1.3. Jerarquía de complejidad.
1.4. Operaciones asintóticas.

2. Análisis de la complejidad de los algoritmos.
2.1. Tiempo y espacio algorítmicos.
2.2. Enfoques en el análisis de los algoritmos.
2.3. Peor caso, mejor caso y caso promedio.
2.4. Análisis de las estructuras de control.
2.5. Ejemplo: algoritmos elementales.

3. Algunos algoritmos clásicos y su análisis.
3.1. Búsqueda.
3.2. Métodos directos de ordenación por comparación.
3.3. Ordenación por montículo.
3.4. Componentes conexas con estructuras de partición.

4. Introducción al estudio de la complejidad de los problemas.
4.1. Problemas tratables e intratables.
4.2. Reducibilidad.
4.3. Clases de complejidad.

Prácticas: Programación y análisis híbrido de algoritmos.

1. Introducción a la programación genérica con C++.
1.1. C++ como un C mejorado.
1.2. Programación genérica en C++.
1.3. Biblioteca STL.

2. Generación de ejemplares de prueba aleatorios.
2.1. Números pseudoaleatorios.
2.2. Permutaciones pseudoaleatorias.

3. Medida del tiempo de ejecución.
3.1. Tipos de medida.
3.2. Formas de medir el tiempo.
3.3. Factores que influyen en la medida.
3.4. Elección de los ejemplares de prueba.
3.5. Ejemplo: números de Fibonacci.

4. Comparación entre distintos algoritmos de ordenación.
4.1. Métodos directos de ordenación por comparación.
4.2. Algoritmos de ordenación de la biblioteca del lenguaje.

Actividades

Examen final

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 87,5

• Clases Teóricas: 22  
• Clases Prácticas: 13  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas:  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 10  
  • Sin presencia del profesorado: 11,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Criterios y Sistemas de Evaluación

CRITERIOS DE EVALUACIÓN

Los profesores valorarán no sólo la corrección y eficiencia de las soluciones
obtenidas, sino también aspectos subjetivos como la presentación, claridad y
elegancia de su desarrollo en los que se incidirá durante todo el curso.

La nota final de la asignatura se calculará mediante el siguiente algoritmo:

si NFT < 5 v NGP = "APTO"
NFA <- NFT
si no
NFA <- 4

donde:

1. NFT es la nota final de teoría.
2. NGP es la nota global de prácticas.
3. NFA es la nota final de la asignatura.

La nota global de prácticas será de "APTO" o "NO APTO". En general, sólo se
corregirán las memorias de aquellos alumnos con NFT >= 5. Los alumnos podrán
ser convocados para la defensa de sus prácticas en determinadas fechas
indicadas por el profesor. En caso de ser convocados a defensa, los alumnos
deberán acudir portando copias impresas de las memorias entregadas
electrónicamente. El desconocimiento de las cuestiones planteadas implicará un
"NO APTO".

Los alumnos deben asegurarse de realizar correctamente las entregas
electrónicas a través del campus virtual en tiempo y forma. En particular,
deben observarse estrictamente las normas de entrega publicadas en el campus
virtual.

Los alumnos deben comprobar periódicamente el estado del curso en el campus
virtual, donde se publicarán con la debida antelación diversos materiales
docentes, convocatorias, calificaciones y, en definitiva, información vital
para el seguimiento de la asignatura.

En particular, los alumnos tienen la obligación de conocer las noticias
publicadas a través del tablón de anuncios virtual del curso, cuyos mensajes
sustituyen a los que tradicionalmente se colocaban en un tablón físico y que
se consideran la fuente oficial de comunicación de la asignatura.

Los alumnos son responsables de proteger sus ficheros y datos personales,
incluyendo sus contraseñas de acceso al correo electrónico y al campus
virtual.

La copia total o parcial de exámenes o prácticas, así como cualquier otro tipo
de fraude detectado por los profesores, podrá ser motivo de SUSPENSO INMEDIATO
EN TODAS LAS CONVOCATORIAS del curso académico para todos los implicados, sea
cual fuere su papel. En particular, se informa de que las entregas
electrónicas podrán almacenarse durante un plazo de 5 años para ulteriores
comprobaciones.

Recursos Bibliográficos

Bibliografía básica

[1] Brassard, Gilles y Bratley, Paul.
Fundamentos de algoritmia.
Prentice-Hall. 1997.

[2] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. y
Stein, Clifford.
Introduction to algorithms.
MIT Press. 3ª ed. 2009.

[3] Johnsonbaugh, Richard y Schaefer, Marcus.
Algorithms.
Prentice-Hall. 2004.

[4] Levitin, Anany V.
Introduction to the design and analysis of algorithms.
Addison-Wesley. 2ª ed. 2007.

[5] Neapolitan, Richard y Naimipour, Kumarss.
Foundations of algorithms.
Jones and Bartlett. 4ª ed. 2009.

[6] Sedgevick, Robert.
Algorithms in C++. Parts 1-4. Fundamentals. Data
Structures. Sorting. Searching.
Addison-Wesley. 3ª ed. 1999.

[7] Sedgevick, Robert.
Algorithms in C++. Part 5. Graph algorithms.
Addison-Wesley. 3ª ed. 2002.

[8] Sedgewick, Robert y Wayne, Kevin.
Algorithms.
Addison-Wesley. 4ª ed. 2011.
Material complementario en http://www.cs.princeton.edu/algs4.

Bibliografía complementaria

[1] Aho, Alfred; Hopcroft, John y Ullman, Jeffrey.
The design and analysis of computer algorithms.
Addison-Wesley. 1974.

[2] Baase, Sara y Van Gelder, Allen.
Computer algorithms. Introduction to design and analysis.
Addison-Wesley. 3ª ed. 2000.

[3] Balcázar, José Luis.
Programación metódica.
McGraw-Hill. 1993.

[5] Brassard, Gilles y Bratley, Paul.
Algorítmica. Concepción y análisis.
Masson. 1990.

[6] Horowitz, Ellis y Sahni, Sartaj.
Fundamentals of computer algorithms.
Pitman. 1978.

[7] Horowitz, Ellis; Sahni, Sartaj y Rajasekaran, Sanguthevar.
Computer algorithms / C++.
Universities Press. 2ª ed. 2008.

[8] Manber, Udi.
Introduction to algorithms. A creative approach.
Addison-Wesley. 1989.

[9] Martí Oliet, Narciso; Segura Díaz, Clara M. y Verdejo López, José A.
Especificación, derivación y análisis de algoritmos. Ejercicios resueltos.
Prentice-Hall. 2007.

[10] McHugh, James A.
Algorithmic graph theory.
Prentice-Hall. 1990.

[11] Parberry, Ian y Gasarch, William.
Problems on algorithms.
http://www.eng.unt.edu/ian/books/free/poa.pdf. 2002.

[12] Peña Marí, Ricardo.
Diseño de programas. Formalismo y abstracción.
Prentice-Hall. 3ª ed. 2005.

[13] Skiena, Steven S.
The algorithm design manual.
Springer. 2ª ed. 2008.

[14] Stroustrup, Bjarne.
The C++ programming language. Special edition.
Addison-Wesley. 2000.

[15] Stroustrup, Bjarne.
Programming: Principles and practice using C++.
Addison-Wesley. 2008.

[16] Wilf, Herbert S.
Algorithms and complexity.
A. K. Peters. 2ª ed. 2002.

Bibliografía especializada de consulta

[1] Garey, Michael R. y Johnson, David S.
Computers and intractability: a guide to the theory of
NP-completeness.
W. H. Freeman. 1979.

[2] Graham, Ronald L.; Knuth, Donald E. y Patashnik, Oren.
Concrete mathematics. A foundation for Computer Science.
Addison-Wesley. 2ª ed. 1994.

[3] Kao, Ming-Yang (ed.)
Encyclopedia of algorithms.
Springer. 2008.

[4] Knuth, Donald E.
The art of computer programming.
Volume I. Fundamental algorithms.
Addison-Wesley. 3ª ed. 1997.

[5] Knuth, Donald E.
The art of computer programming.
Volume II. Seminumerical algorithms.
Addison-Wesley. 3ª ed. 1997.

[6] Knuth, Donald E.
The art of computer programming.
Volume III. Sorting and searching.
Addison-Wesley. 2ª ed. 1997.

[7] Sedgevick, Robert y Flajolet, Philippe.
An introduction to the analysis of algorithms.
Addison-Wesley. 1996.

Profesorado

Pedro Fernández Fernández
Antonio García Domínguez
Guadalupe Ortiz Bellot
Francisco Palomo Lozano (coordinador)

Situación

Prerrequisitos

1. Haber aprobado las siguientes asignaturas de primer curso:

- Álgebra.
- Cálculo.
- Matemática discreta.
- Introducción a la Programación.
- Metodología de la Programación.
- Estructura de Datos I.

En especial, se asume que el alumno tiene conocimientos sobre la resolución
de sumatorios y ecuaciones de recurrencia.

2. Cursar o haber aprobado las siguientes asignaturas de segundo curso:

- Estructura de Datos II.

3. Poseer conocimientos de lengua inglesa.

Contexto dentro de la titulación

Esta asignatura es la continuación natural de las asignaturas de
programación y estructuras de datos de primero, complemento de las estructuras
de datos de segundo, así como un prerrequisito para el ulterior estudio de
técnicas más avanzadas de análisis y diseño de algoritmos.

Recomendaciones

Las indicadas en los prerrequisitos.

Competencias

Competencias transversales/genéricas

- Análisis y síntesis.
- Razonamiento abstracto.
- Pensamiento crítico.
- Resolución de problemas.
- Planificación y organización.
- Comunicación y trabajo en equipo.
- Expresión oral y escrita.
- Preparación y presentación de documentación técnica.

Competencias específicas

• Cognitivas(Saber):

  - Conocer la existencia de una jerarquía de complejidad.
  - Conocer la existencia de problemas intratables.
  - Conocer los principales algoritmos secuenciales.
  - Conocer el lenguaje C++ como mejora del lenguaje C.
  - Conocer los elementos fundamentales de la biblioteca STL.

• Procedimentales/Instrumentales(Saber hacer):

  - Distinguir la complejidad de los problemas, algoritmos y programas.
  - Comparar algoritmos según su complejidad asintótica y otros
  criterios relevantes.
  - Analizar matemáticamente la complejidad de algoritmos elementales.
  - Analizar empíricamente la complejidad temporal de los algoritmos.
  - Contrastar los resultados empíricos con los teóricos.
  - Relacionar la eficiencia de los programas con la de sus
  algoritmos.
  - Programar algoritmos en el laboratorio siguiendo el paradigma de
  la programación genérica.
  

• Actitudinales:

  - Apreciar las ventajas del empleo de diversas herramientas de
  software libre.
  - Valorar la importancia de consultar con soltura bibliografía y
  otros materiales en lengua inglesa.
  - Estar dispuesto a buscar y contrastar información de diversas
  fuentes de manera independiente.
  - Ser consciente de la necesidad de abordar nuevos problemas y
  evaluar posibles soluciones con espíritu crítico.
  - Apreciar las ventajas de trabajar cooperativamente en pequeños
  grupos, comunicando ideas con claridad y rigor.
  

Objetivos

Adquirir las competencias específicas reseñadas.

Programa

Teoría: Análisis de algoritmos.

0. Introducción y conceptos básicos.
0.1. Problemas, algoritmos y programas.
0.2. Lenguaje de especificación de algoritmos.
0.3. Corrección y eficiencia algorítmicas.
0.4. Ejemplo: algoritmo ruso de multiplicación.
0.5. Principio de invarianza.
0.6. Definición informal de orden asintótico.

1. Órdenes asintóticos.
1.1. Órdenes asintóticos.
1.2. Interpretación gráfica.
1.3. Jerarquía de complejidad.
1.4. Operaciones asintóticas.

2. Análisis de la complejidad de los algoritmos.
2.1. Tiempo y espacio algorítmicos.
2.2. Enfoques en el análisis de los algoritmos.
2.3. Peor caso, mejor caso y caso promedio.
2.4. Análisis de las estructuras de control.
2.5. Ejemplo: algoritmos elementales.

3. Algunos algoritmos clásicos y su análisis.
3.1. Búsqueda.
3.2. Métodos directos de ordenación por comparación.
3.3. Ordenación por montículo.
3.4. Componentes conexas con estructuras de partición.

4. Introducción al estudio de la complejidad de los problemas.
4.1. Problemas tratables e intratables.
4.2. Reducibilidad.
4.3. Clases de complejidad.

Prácticas: Programación y análisis híbrido de algoritmos.

1. Introducción a la programación genérica con C++.
1.1. C++ como un C mejorado.
1.2. Programación genérica en C++.
1.3. Biblioteca STL.

2. Generación de ejemplares de prueba aleatorios.
2.1. Números pseudoaleatorios.
2.2. Permutaciones pseudoaleatorias.

3. Medida del tiempo de ejecución.
3.1. Tipos de medida.
3.2. Formas de medir el tiempo.
3.3. Factores que influyen en la medida.
3.4. Elección de los ejemplares de prueba.
3.5. Ejemplo: números de Fibonacci.

4. Comparación entre distintos algoritmos de ordenación.
4.1. Métodos directos de ordenación por comparación.
4.2. Algoritmos de ordenación de la biblioteca del lenguaje.

Actividades

Examen final

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 87,5

• Clases Teóricas: 22  
• Clases Prácticas: 13  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas:  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 10  
  • Sin presencia del profesorado: 11,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Criterios y Sistemas de Evaluación

CRITERIOS DE EVALUACIÓN

Los profesores valorarán no sólo la corrección y eficiencia de las soluciones
obtenidas, sino también aspectos subjetivos como la presentación, claridad y
elegancia de su desarrollo en los que se incidirá durante todo el curso.

La nota final de la asignatura se calculará mediante el siguiente algoritmo:

si NFT < 5 v NGP = "APTO"
NFA <- NFT
si no
NFA <- 4

donde:

1. NFT es la nota final de teoría.
2. NGP es la nota global de prácticas.
3. NFA es la nota final de la asignatura.

La nota global de prácticas será de "APTO" o "NO APTO". En general, sólo se
corregirán las memorias de aquellos alumnos con NFT >= 5. Los alumnos podrán
ser convocados para la defensa de sus prácticas en determinadas fechas
indicadas por el profesor. En caso de ser convocados a defensa, los alumnos
deberán acudir portando copias impresas de las memorias entregadas
electrónicamente. El desconocimiento de las cuestiones planteadas implicará un
"NO APTO".

Los alumnos deben asegurarse de realizar correctamente las entregas
electrónicas a través del campus virtual en tiempo y forma. En particular,
deben observarse estrictamente las normas de entrega publicadas en el campus
virtual.

Los alumnos deben comprobar periódicamente el estado del curso en el campus
virtual, donde se publicarán con la debida antelación diversos materiales
docentes, convocatorias, calificaciones y, en definitiva, información vital
para el seguimiento de la asignatura.

En particular, los alumnos tienen la obligación de conocer las noticias
publicadas a través del tablón de anuncios virtual del curso, cuyos mensajes
sustituyen a los que tradicionalmente se colocaban en un tablón físico y que
se consideran la fuente oficial de comunicación de la asignatura.

Los alumnos son responsables de proteger sus ficheros y datos personales,
incluyendo sus contraseñas de acceso al correo electrónico y al campus
virtual.

La copia total o parcial de exámenes o prácticas, así como cualquier otro tipo
de fraude detectado por los profesores, podrá ser motivo de SUSPENSO INMEDIATO
EN TODAS LAS CONVOCATORIAS del curso académico para todos los implicados, sea
cual fuere su papel. En particular, se informa de que las entregas
electrónicas podrán almacenarse durante un plazo de 5 años para ulteriores
comprobaciones.

Recursos Bibliográficos

Bibliografía básica

[1] Brassard, Gilles y Bratley, Paul.
Fundamentos de algoritmia.
Prentice-Hall. 1997.

[2] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. y
Stein, Clifford.
Introduction to algorithms.
MIT Press. 3ª ed. 2009.

[3] Johnsonbaugh, Richard y Schaefer, Marcus.
Algorithms.
Prentice-Hall. 2004.

[4] Levitin, Anany V.
Introduction to the design and analysis of algorithms.
Addison-Wesley. 2ª ed. 2007.

[5] Neapolitan, Richard y Naimipour, Kumarss.
Foundations of algorithms.
Jones and Bartlett. 4ª ed. 2009.

[6] Sedgevick, Robert.
Algorithms in C++. Parts 1-4. Fundamentals. Data
Structures. Sorting. Searching.
Addison-Wesley. 3ª ed. 1999.

[7] Sedgevick, Robert.
Algorithms in C++. Part 5. Graph algorithms.
Addison-Wesley. 3ª ed. 2002.

[8] Sedgewick, Robert y Wayne, Kevin.
Algorithms.
Addison-Wesley. 4ª ed. 2011.
Material complementario en http://www.cs.princeton.edu/algs4.

Bibliografía complementaria

[1] Aho, Alfred; Hopcroft, John y Ullman, Jeffrey.
The design and analysis of computer algorithms.
Addison-Wesley. 1974.

[2] Baase, Sara y Van Gelder, Allen.
Computer algorithms. Introduction to design and analysis.
Addison-Wesley. 3ª ed. 2000.

[3] Balcázar, José Luis.
Programación metódica.
McGraw-Hill. 1993.

[5] Brassard, Gilles y Bratley, Paul.
Algorítmica. Concepción y análisis.
Masson. 1990.

[6] Horowitz, Ellis y Sahni, Sartaj.
Fundamentals of computer algorithms.
Pitman. 1978.

[7] Horowitz, Ellis; Sahni, Sartaj y Rajasekaran, Sanguthevar.
Computer algorithms / C++.
Universities Press. 2ª ed. 2008.

[8] Manber, Udi.
Introduction to algorithms. A creative approach.
Addison-Wesley. 1989.

[9] Martí Oliet, Narciso; Segura Díaz, Clara M. y Verdejo López, José A.
Especificación, derivación y análisis de algoritmos. Ejercicios resueltos.
Prentice-Hall. 2007.

[10] McHugh, James A.
Algorithmic graph theory.
Prentice-Hall. 1990.

[11] Parberry, Ian y Gasarch, William.
Problems on algorithms.
http://www.eng.unt.edu/ian/books/free/poa.pdf. 2002.

[12] Peña Marí, Ricardo.
Diseño de programas. Formalismo y abstracción.
Prentice-Hall. 3ª ed. 2005.

[13] Skiena, Steven S.
The algorithm design manual.
Springer. 2ª ed. 2008.

[14] Stroustrup, Bjarne.
The C++ programming language. Special edition.
Addison-Wesley. 2000.

[15] Stroustrup, Bjarne.
Programming: Principles and practice using C++.
Addison-Wesley. 2008.

[16] Wilf, Herbert S.
Algorithms and complexity.
A. K. Peters. 2ª ed. 2002.

Bibliografía especializada de consulta

[1] Garey, Michael R. y Johnson, David S.
Computers and intractability: a guide to the theory of
NP-completeness.
W. H. Freeman. 1979.

[2] Graham, Ronald L.; Knuth, Donald E. y Patashnik, Oren.
Concrete mathematics. A foundation for Computer Science.
Addison-Wesley. 2ª ed. 1994.

[3] Kao, Ming-Yang (ed.)
Encyclopedia of algorithms.
Springer. 2008.

[4] Knuth, Donald E.
The art of computer programming.
Volume I. Fundamental algorithms.
Addison-Wesley. 3ª ed. 1997.

[5] Knuth, Donald E.
The art of computer programming.
Volume II. Seminumerical algorithms.
Addison-Wesley. 3ª ed. 1997.

[6] Knuth, Donald E.
The art of computer programming.
Volume III. Sorting and searching.
Addison-Wesley. 2ª ed. 1997.

[7] Sedgevick, Robert y Flajolet, Philippe.
An introduction to the analysis of algorithms.
Addison-Wesley. 1996.

Profesorado

José Fidel Argudo Argudo
Antonio García Domínguez
Francisco Palomo Lozano (coordinador)

Situación

Prerrequisitos

1. Haber aprobado las siguientes asignaturas de primer curso:

- Álgebra.
- Cálculo.
- Matemática discreta.
- Introducción a la Programación.
- Metodología de la Programación.
- Estructura de Datos I.

En especial, se asume que el alumno tiene conocimientos sobre la resolución
de sumatorios y ecuaciones de recurrencia.

2. Cursar o haber aprobado las siguientes asignaturas de segundo curso:

- Estructura de Datos II.

3. Poseer conocimientos de lengua inglesa.

Contexto dentro de la titulación

Esta asignatura es la continuación natural de la asignatura de análisis y
diseño de algoritmos de primer cuatrimestre.

Recomendaciones

Las indicadas en los prerrequisitos.

Competencias

Competencias transversales/genéricas

- Análisis y síntesis.
- Razonamiento abstracto.
- Pensamiento crítico.
- Resolución de problemas.
- Planificación y organización.
- Comunicación y trabajo en equipo.
- Expresión oral y escrita.
- Preparación y presentación de documentación técnica.

Competencias específicas

• Cognitivas(Saber):

  - Conocer las principales técnicas de diseño de algoritmos.
  - Conocer los algoritmos paradigmáticos de las distintas técnicas.
  - Conocer los algoritmos fundamentales de la biblioteca STL.
  - Conocer algunas aplicaciones de los algoritmos explicados en clase
  a problemas reales.
  

• Procedimentales/Instrumentales(Saber hacer):

  - Diseñar y analizar algoritmos empleando distintas técnicas.
  - Distinguir, para problemas sencillos, qué técnica de diseño es la
  más apropiada para su resolución.
  

• Actitudinales:

  - Apreciar las ventajas del empleo de diversas herramientas de
  software libre.
  - Valorar la importancia de consultar con soltura bibliografía y
  otros materiales en lengua inglesa.
  - Estar dispuesto a buscar y contrastar información de diversas
  fuentes de manera independiente.
  - Ser consciente de la necesidad de abordar nuevos problemas y
  evaluar posibles soluciones con espíritu crítico.
  - Apreciar las ventajas de trabajar cooperativamente en pequeños
  grupos, comunicando ideas con claridad y rigor.
  

Objetivos

Adquirir las competencias específicas reseñadas.

Programa

Teoría: Diseño de algoritmos.

1. Algoritmos de divide y vencerás.
1.1. Esquema general.
1.2. Reducción: búsqueda binaria y potencia rápida.
1.3. Equilibrado: ordenación por fusión.
1.4. Partición: ordenación rápida.

2. Algoritmos devoradores.
2.1. Esquema general.
2.2. El problema del cambio de moneda.
2.3. El problema de la mochila.
2.4. El problema del árbol de expansión mínimo.
2.5. Caminos mínimos desde un vértice a todos los demás.

3. Programación dinámica.
3.1. Diseño descendente: funciones con memoria.
3.2. Diseño ascendente: tabla de subproblemas resueltos.
3.3. Ejemplos numéricos.
3.4. El principio de optimalidad.
3.5. El problema del cambio de moneda.
3.6. El problema de la mochila.
3.7. Caminos mínimos entre todas las parejas de vértices.
3.8. Clausura reflexiva y transitiva.

4. Exploración en grafos.
4.1. Ordenación topológica.
4.2. Búsqueda con retroceso.
4.3. Ramificación y acotación.

Prácticas: Programación y análisis híbrido de algoritmos.

1. Algoritmos de divide y vencerás.
1.1. Potencia rápida de una matriz.
1.2. Ordenación por fusión frente a ordenación rápida.
1.3. Influencia del umbral.

2. Algoritmos devoradores.
2.1. Simulación del reintegro en un cajero automático.
2.2. Trazado de líneas de comunicación de coste mínimo.

3. Programación dinámica.
3.1. El problema de la mochila discreta.
3.2. Planificación de rutas por carretera de coste mínimo.

4. Exploración en grafos.
4.1. El problema de las n damas.
4.2. El problema de asignación.

Actividades

Examen final

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 87,5

• Clases Teóricas: 22  
• Clases Prácticas: 13  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas:  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 10  
  • Sin presencia del profesorado: 11,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Criterios y Sistemas de Evaluación

CRITERIOS DE EVALUACIÓN

Los profesores valorarán no sólo la corrección y eficiencia de las soluciones
obtenidas, sino también aspectos subjetivos como la presentación, claridad y
elegancia de su desarrollo en los que se incidirá durante todo el curso.

La nota final de la asignatura se calculará mediante el siguiente algoritmo:

si NFT < 5 v NGP = "APTO"
NFA <- NFT
si no
NFA <- 4

donde:

1. NFT es la nota final de teoría.
2. NGP es la nota global de prácticas.
3. NFA es la nota final de la asignatura.

La nota global de prácticas será de "APTO" o "NO APTO". En general, sólo se
corregirán las memorias de aquellos alumnos con NFT >= 5. Los alumnos podrán
ser convocados para la defensa de sus prácticas en determinadas fechas
indicadas por el profesor. En caso de ser convocados a defensa, los alumnos
deberán acudir portando copias impresas de las memorias entregadas
electrónicamente. El desconocimiento de las cuestiones planteadas implicará un
"NO APTO".

Los alumnos deben asegurarse de realizar correctamente las entregas
electrónicas a través del campus virtual en tiempo y forma. En particular,
deben observarse estrictamente las normas de entrega publicadas en el campus
virtual.

Los alumnos deben comprobar periódicamente el estado del curso en el campus
virtual, donde se publicarán con la debida antelación diversos materiales
docentes, convocatorias, calificaciones y, en definitiva, información vital
para el seguimiento de la asignatura.

En particular, los alumnos tienen la obligación de conocer las noticias
publicadas a través del tablón de anuncios virtual del curso, cuyos mensajes
sustituyen a los que tradicionalmente se colocaban en un tablón físico y que
se consideran la fuente oficial de comunicación de la asignatura.

Los alumnos son responsables de proteger sus ficheros y datos personales,
incluyendo sus contraseñas de acceso al correo electrónico y al campus
virtual.

La copia total o parcial de exámenes o prácticas, así como cualquier otro tipo
de fraude detectado por los profesores, podrá ser motivo de SUSPENSO INMEDIATO
EN TODAS LAS CONVOCATORIAS del curso académico para todos los implicados, sea
cual fuere su papel. En particular, se informa de que las entregas
electrónicas podrán almacenarse durante un plazo de 5 años para ulteriores
comprobaciones.

Recursos Bibliográficos

Bibliografía básica.

[1] Brassard, Gilles y Bratley, Paul.
Fundamentos de algoritmia.
Prentice-Hall. 1997.

[2] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. y
Stein, Clifford.
Introduction to algorithms.
MIT Press. 3ª ed. 2009.

[3] Johnsonbaugh, Richard y Schaefer, Marcus.
Algorithms.
Prentice-Hall. 2004.

[4] Kleinberg, Jon y Tardos Éva.
Algorithm Design.
Addison-Wesley. 2005.

[5] Levitin, Anany V.
Introduction to the design and analysis of algorithms.
Addison-Wesley. 2ª ed. 2007.

[6] Martí Oliet, Narciso; Ortega Mallén, Yolanda y Verdejo López, José A.
Estructuras de datos y métodos algorítmicos. Ejercicios resueltos.
Prentice-Hall. 2004.

[7] Neapolitan, Richard y Naimipour, Kumarss.
Foundations of algorithms.
Jones and Bartlett. 4ª ed. 2009.

[8] Sedgevick, Robert.
Algorithms in C++. Parts 1-4. Fundamentals. Data
Structures. Sorting. Searching.
Addison-Wesley. 3ª ed. 1999.

[9] Sedgevick, Robert.
Algorithms in C++. Part 5. Graph algorithms.
Addison-Wesley. 3ª ed. 2002.

[10] Sedgewick, Robert y Wayne, Kevin.
Algorithms.
Addison-Wesley. 4ª ed. 2011.
Material complementario en http://www.cs.princeton.edu/algs4.

[11] Skiena, Steven S.
The algorithm design manual.
Springer. 2ª ed. 2008.

Bibliografía complementaria

[1] Aho, Alfred; Hopcroft, John y Ullman, Jeffrey.
The design and analysis of computer algorithms.
Addison-Wesley. 1974.

[2] Baase, Sara y Van Gelder, Allen.
Computer algorithms. Introduction to design and analysis.
Addison-Wesley. 3ª ed. 2000.

[3] Brassard, Gilles y Bratley, Paul.
Algorítmica. Concepción y análisis.
Masson. 1990.

[4] Horowitz, Ellis y Sahni, Sartaj.
Fundamentals of computer algorithms.
Pitman. 1978.

[5] Horowitz, Ellis; Sahni, Sartaj y Rajasekaran, Sanguthevar.
Computer algorithms / C++.
Universities Press. 2ª ed. 2008.

[6] Manber, Udi.
Introduction to algorithms. A creative approach.
Addison-Wesley. 1989.

[7] Martí Oliet, Narciso; Segura Díaz, Clara M. y Verdejo López, José A.
Especificación, derivación y análisis de algoritmos. Ejercicios resueltos.
Prentice-Hall. 2007.

[8] McHugh, James A.
Algorithmic graph theory.
Prentice-Hall. 1990.

[9] Parberry, Ian y Gasarch, William.
Problems on algorithms.
http://www.eng.unt.edu/ian/books/free/poa.pdf. 2002.

[10] Stroustrup, Bjarne.
The C++ programming language. Special edition.
Addison-Wesley. 2000.

[11] Stroustrup, Bjarne.
Programming: Principles and practice using C++.
Addison-Wesley. 2008.

[12] Wilf, Herbert S.
Algorithms and complexity.
A. K. Peters. 2ª ed. 2002.

Bibliografía especializada de consulta

[1] Garey, Michael R. y Johnson, David S.
Computers and intractability. A guide to the theory of
NP-completeness.
W. H. Freeman. 1979.

[2] Graham, Ronald L.; Knuth, Donald E. y Patashnik, Oren.
Concrete mathematics. A foundation for Computer Science.
Addison-Wesley. 2ª ed. 1994.

[3] Kao, Ming-Yang (ed.)
Encyclopedia of algorithms.
Springer. 2008.

[4] Knuth, Donald E.
The art of computer programming.
Volume I. Fundamental algorithms.
Addison-Wesley. 3ª ed. 1997.

[5] Knuth, Donald E.
The art of computer programming.
Volume II. Seminumerical algorithms.
Addison-Wesley. 3ª ed. 1997.

[6] Knuth, Donald E.
The art of computer programming.
Volume III. Sorting and searching.
Addison-Wesley. 2ª ed. 1997.

[7] Sedgevick, Robert y Flajolet, Philippe.
An introduction to the analysis of algorithms.
Addison-Wesley. 1996.

Profesorado

José Fidel Argudo Argudo
Antonio García Domínguez
Francisco Palomo Lozano (coordinador)

Situación

Prerrequisitos

1. Haber aprobado las siguientes asignaturas de primer curso:

- Álgebra.
- Cálculo.
- Matemática discreta.
- Introducción a la Programación.
- Metodología de la Programación.
- Estructura de Datos I.

En especial, se asume que el alumno tiene conocimientos sobre la resolución
de sumatorios y ecuaciones de recurrencia.

2. Cursar o haber aprobado las siguientes asignaturas de segundo curso:

- Estructura de Datos II.

3. Poseer conocimientos de lengua inglesa.

Contexto dentro de la titulación

Esta asignatura es la continuación natural de la asignatura de análisis y
diseño de algoritmos de primer cuatrimestre.

Recomendaciones

Las indicadas en los prerrequisitos.

Competencias

Competencias transversales/genéricas

- Análisis y síntesis.
- Razonamiento abstracto.
- Pensamiento crítico.
- Resolución de problemas.
- Planificación y organización.
- Comunicación y trabajo en equipo.
- Expresión oral y escrita.
- Preparación y presentación de documentación técnica.

Competencias específicas

• Cognitivas(Saber):

  - Conocer las principales técnicas de diseño de algoritmos.
  - Conocer los algoritmos paradigmáticos de las distintas técnicas.
  - Conocer los algoritmos fundamentales de la biblioteca STL.
  - Conocer algunas aplicaciones de los algoritmos explicados en clase
  a problemas reales.
  

• Procedimentales/Instrumentales(Saber hacer):

  - Diseñar y analizar algoritmos empleando distintas técnicas.
  - Distinguir, para problemas sencillos, qué técnica de diseño es la
  más apropiada para su resolución.
  

• Actitudinales:

  - Apreciar las ventajas del empleo de diversas herramientas de
  software libre.
  - Valorar la importancia de consultar con soltura bibliografía y
  otros materiales en lengua inglesa.
  - Estar dispuesto a buscar y contrastar información de diversas
  fuentes de manera independiente.
  - Ser consciente de la necesidad de abordar nuevos problemas y
  evaluar posibles soluciones con espíritu crítico.
  - Apreciar las ventajas de trabajar cooperativamente en pequeños
  grupos, comunicando ideas con claridad y rigor.
  

Objetivos

Adquirir las competencias específicas reseñadas.

Programa

Teoría: Diseño de algoritmos.

1. Algoritmos de divide y vencerás.
1.1. Esquema general.
1.2. Reducción: búsqueda binaria y potencia rápida.
1.3. Equilibrado: ordenación por fusión.
1.4. Partición: ordenación rápida.

2. Algoritmos devoradores.
2.1. Esquema general.
2.2. El problema del cambio de moneda.
2.3. El problema de la mochila.
2.4. El problema del árbol de expansión mínimo.
2.5. Caminos mínimos desde un vértice a todos los demás.

3. Programación dinámica.
3.1. Diseño descendente: funciones con memoria.
3.2. Diseño ascendente: tabla de subproblemas resueltos.
3.3. Ejemplos numéricos.
3.4. El principio de optimalidad.
3.5. El problema del cambio de moneda.
3.6. El problema de la mochila.
3.7. Caminos mínimos entre todas las parejas de vértices.
3.8. Clausura reflexiva y transitiva.

4. Exploración en grafos.
4.1. Ordenación topológica.
4.2. Búsqueda con retroceso.
4.3. Ramificación y acotación.

Prácticas: Programación y análisis híbrido de algoritmos.

1. Algoritmos de divide y vencerás.
1.1. Potencia rápida de una matriz.
1.2. Ordenación por fusión frente a ordenación rápida.
1.3. Influencia del umbral.

2. Algoritmos devoradores.
2.1. Simulación del reintegro en un cajero automático.
2.2. Trazado de líneas de comunicación de coste mínimo.

3. Programación dinámica.
3.1. El problema de la mochila discreta.
3.2. Planificación de rutas por carretera de coste mínimo.

4. Exploración en grafos.
4.1. El problema de las n damas.
4.2. El problema de asignación.

Actividades

Examen final

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 87,5

• Clases Teóricas: 22  
• Clases Prácticas: 13  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas:  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 10  
  • Sin presencia del profesorado: 11,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Criterios y Sistemas de Evaluación

CRITERIOS DE EVALUACIÓN

Los profesores valorarán no sólo la corrección y eficiencia de las soluciones
obtenidas, sino también aspectos subjetivos como la presentación, claridad y
elegancia de su desarrollo en los que se incidirá durante todo el curso.

La nota final de la asignatura se calculará mediante el siguiente algoritmo:

si NFT < 5 v NGP = "APTO"
NFA <- NFT
si no
NFA <- 4

donde:

1. NFT es la nota final de teoría.
2. NGP es la nota global de prácticas.
3. NFA es la nota final de la asignatura.

La nota global de prácticas será de "APTO" o "NO APTO". En general, sólo se
corregirán las memorias de aquellos alumnos con NFT >= 5. Los alumnos podrán
ser convocados para la defensa de sus prácticas en determinadas fechas
indicadas por el profesor. En caso de ser convocados a defensa, los alumnos
deberán acudir portando copias impresas de las memorias entregadas
electrónicamente. El desconocimiento de las cuestiones planteadas implicará un
"NO APTO".

Los alumnos deben asegurarse de realizar correctamente las entregas
electrónicas a través del campus virtual en tiempo y forma. En particular,
deben observarse estrictamente las normas de entrega publicadas en el campus
virtual.

Los alumnos deben comprobar periódicamente el estado del curso en el campus
virtual, donde se publicarán con la debida antelación diversos materiales
docentes, convocatorias, calificaciones y, en definitiva, información vital
para el seguimiento de la asignatura.

En particular, los alumnos tienen la obligación de conocer las noticias
publicadas a través del tablón de anuncios virtual del curso, cuyos mensajes
sustituyen a los que tradicionalmente se colocaban en un tablón físico y que
se consideran la fuente oficial de comunicación de la asignatura.

Los alumnos son responsables de proteger sus ficheros y datos personales,
incluyendo sus contraseñas de acceso al correo electrónico y al campus
virtual.

La copia total o parcial de exámenes o prácticas, así como cualquier otro tipo
de fraude detectado por los profesores, podrá ser motivo de SUSPENSO INMEDIATO
EN TODAS LAS CONVOCATORIAS del curso académico para todos los implicados, sea
cual fuere su papel. En particular, se informa de que las entregas
electrónicas podrán almacenarse durante un plazo de 5 años para ulteriores
comprobaciones.

Recursos Bibliográficos

Bibliografía básica.

[1] Brassard, Gilles y Bratley, Paul.
Fundamentos de algoritmia.
Prentice-Hall. 1997.

[2] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. y
Stein, Clifford.
Introduction to algorithms.
MIT Press. 3ª ed. 2009.

[3] Johnsonbaugh, Richard y Schaefer, Marcus.
Algorithms.
Prentice-Hall. 2004.

[4] Kleinberg, Jon y Tardos Éva.
Algorithm Design.
Addison-Wesley. 2005.

[5] Levitin, Anany V.
Introduction to the design and analysis of algorithms.
Addison-Wesley. 2ª ed. 2007.

[6] Martí Oliet, Narciso; Ortega Mallén, Yolanda y Verdejo López, José A.
Estructuras de datos y métodos algorítmicos. Ejercicios resueltos.
Prentice-Hall. 2004.

[7] Neapolitan, Richard y Naimipour, Kumarss.
Foundations of algorithms.
Jones and Bartlett. 4ª ed. 2009.

[8] Sedgevick, Robert.
Algorithms in C++. Parts 1-4. Fundamentals. Data
Structures. Sorting. Searching.
Addison-Wesley. 3ª ed. 1999.

[9] Sedgevick, Robert.
Algorithms in C++. Part 5. Graph algorithms.
Addison-Wesley. 3ª ed. 2002.

[10] Sedgewick, Robert y Wayne, Kevin.
Algorithms.
Addison-Wesley. 4ª ed. 2011.
Material complementario en http://www.cs.princeton.edu/algs4.

[11] Skiena, Steven S.
The algorithm design manual.
Springer. 2ª ed. 2008.

Bibliografía complementaria

[1] Aho, Alfred; Hopcroft, John y Ullman, Jeffrey.
The design and analysis of computer algorithms.
Addison-Wesley. 1974.

[2] Baase, Sara y Van Gelder, Allen.
Computer algorithms. Introduction to design and analysis.
Addison-Wesley. 3ª ed. 2000.

[3] Brassard, Gilles y Bratley, Paul.
Algorítmica. Concepción y análisis.
Masson. 1990.

[4] Horowitz, Ellis y Sahni, Sartaj.
Fundamentals of computer algorithms.
Pitman. 1978.

[5] Horowitz, Ellis; Sahni, Sartaj y Rajasekaran, Sanguthevar.
Computer algorithms / C++.
Universities Press. 2ª ed. 2008.

[6] Manber, Udi.
Introduction to algorithms. A creative approach.
Addison-Wesley. 1989.

[7] Martí Oliet, Narciso; Segura Díaz, Clara M. y Verdejo López, José A.
Especificación, derivación y análisis de algoritmos. Ejercicios resueltos.
Prentice-Hall. 2007.

[8] McHugh, James A.
Algorithmic graph theory.
Prentice-Hall. 1990.

[9] Parberry, Ian y Gasarch, William.
Problems on algorithms.
http://www.eng.unt.edu/ian/books/free/poa.pdf. 2002.

[10] Stroustrup, Bjarne.
The C++ programming language. Special edition.
Addison-Wesley. 2000.

[11] Stroustrup, Bjarne.
Programming: Principles and practice using C++.
Addison-Wesley. 2008.

[12] Wilf, Herbert S.
Algorithms and complexity.
A. K. Peters. 2ª ed. 2002.

Bibliografía especializada de consulta

[1] Garey, Michael R. y Johnson, David S.
Computers and intractability. A guide to the theory of
NP-completeness.
W. H. Freeman. 1979.

[2] Graham, Ronald L.; Knuth, Donald E. y Patashnik, Oren.
Concrete mathematics. A foundation for Computer Science.
Addison-Wesley. 2ª ed. 1994.

[3] Kao, Ming-Yang (ed.)
Encyclopedia of algorithms.
Springer. 2008.

[4] Knuth, Donald E.
The art of computer programming.
Volume I. Fundamental algorithms.
Addison-Wesley. 3ª ed. 1997.

[5] Knuth, Donald E.
The art of computer programming.
Volume II. Seminumerical algorithms.
Addison-Wesley. 3ª ed. 1997.

[6] Knuth, Donald E.
The art of computer programming.
Volume III. Sorting and searching.
Addison-Wesley. 2ª ed. 1997.

[7] Sedgevick, Robert y Flajolet, Philippe.
An introduction to the analysis of algorithms.
Addison-Wesley. 1996.

Profesorado

MANUEL LAGUÍA BONILLO (responsable)
LORENA GUTIÉRREZ MADROÑAL

Objetivos

· Comprender la importancia de la Información y de su tratamiento en una
empresa.
· Entender el concepto de Sistema de Información en la empresa y conocer
los
diferentes subsistemas según los niveles de organización en la empresa.
· Distinguir los diferentes componentes de un sistema de información.
· Comprender la motivación del uso de Bases de Datos en los sistemas de
información de las organizaciones.
· Entender la necesidad de las bases de datos y sus ventajas frente a
otros sistemas de almacenamiento y gestión de información.
· Adquirir conocimientos básicos sobre el diseño y manipulación de bases
de datos relacionales.

Programa

* TEORÍA:
PARTE I: INTRODUCCIÓN A LOS SISTEMAS DE INFORMACIÓN. (3 h)
1. CONCEPTOS BÁSICOS SOBRE INFORMACIÓN. (1 h)
1.1. Definiciones de Información.
1.2. Tratamiento de la información.
1.3. Calidad de la Información.
2. SISTEMAS DE INFORMACIÓN. (2 h)
2.1. Concepto de sistema.
2.2. Sistema de información en la empresa.
2.3. Elementos operacionales de un sistema de información: Estructura.
2.4. Categorías de los Sistemas de Información.
PARTE II: BASES DE DATOS. (12 h)
3. INTRODUCCIÓN A LAS BASES DE DATOS. (4 h)
3.1. Sistemas de organización y almacenamiento de información. Comparativa.
3.2. Definición de Base de Datos. Conceptos básicos.
3.3. Componentes de un Sistema de Bases de Datos.
3.4. Niveles de Abstracción de un Sistema de Bases de Datos.
3.5. El Sistema de Administración de Bases de Datos (DBMS).
3.6. El Administrador de la Base de Datos (DBA).
3.7. Introducción al diseño de bases de datos. Modelos de Datos.
4. DISEÑO CONCEPTUAL DE UNA BASE DE DATOS: MODELO ENTIDAD-RELACIÓN. (3 h)
4.1. Definición.
4.2. Entidades, atributos, relaciones entre entidades y restricciones.
4.3. Modelo E/R extendido.
4.4. Diagrama Entidad-Relación.
5. INTRODUCCIÓN A LAS BASES DE DATOS RELACIONALES. (1 h)
5.1. El modelo relacional.
5.2. Estática y dinámica del modelo relacional.
6. DISEÑO LÓGICO DE UNA BASE DE DATOS RELACIONAL. (4 h)
6.1. Transformación de Entidades fuertes.
6.2. Transformación de Entidades débiles.
6.3. Transformación de relaciones binarias.
6.4. Transformación de las extensiones del modelo.

* PRÁCTICAS: (30 h.)
La distribución de las prácticas será en los siguientes bloques, cada uno
de los cuales podrá necesitar una o varias sesiones prácticas hasta alcanzar los
objetivos planteados (1 sesión equivale a dos horas):
· Introducción a MS-ACCESS. Creación de tablas. (1 sesión)
· Tipos de datos. Formatos. Relaciones entre tablas. (1 sesión)
· Reglas de validación. Importación de bases de datos. (1 sesión)
· Creación y diseño de formularios. (1 sesión)
· Creación de consultas. Tipos de consultas. (2 sesiones)
· Creación de consultas avanzadas. (3 sesiones)
· Diseño y generación de informes. (2 sesiones)
· Relación complementaria de ejercicios. (2 sesiones)
· Supuestos prácticos: Como ejercicio final se propondrá que cada alumno o
grupo reducido de alumnos realice el planteamiento y desarrollo de una
base de datos relacional. (2 sesiones presenciales, ya que el alumno deberá
realizar parte de esta práctica por su cuenta, haciendo uso, cuando sea
necesario, de tutorías/ seguimiento por parte del profesor de la asignatura)

Actividades

* CLASES TEÓRICAS:
- Parte I: Introducción a los sistemas de información (3 horas).
- Parte II: Bases de datos (12 horas).

* CLASES PRÁCTICAS:
Se realizarán 15 sesiones prácticas de 2 horas de duración cada una, en
las que se introducirá al alumno al diseño básico, construcción y manipulación de
bases de datos relacionales. Para la realización de las prácticas se manejará el
programa de gestión de BD relacionales MS-ACCESS.

* TRABAJOS COMPLEMENTARIOS:
Los alumnos que hayan realizado trabajos complementarios, podría exponer
sus resultados al resto de sus compañeros. La temporización de estas
actividades dependerá del número de trabajos realizados y de las necesidades de
exposición de cada uno de ellos.

* CAMPUS VIRTUAL.

* TUTORÍAS.

Las actividades se describirán más detalladamente en el siguiente apartado
de metodología utilizada en la asignatura.

Metodología

* CLASES TEÓRICAS:
· Describir y desarrollar los temas teóricos, teniendo en cuenta la
posible heterogeneidad de alumnos en cuanto a conocimientos informáticos previos.
· Conectar las enseñanzas teóricas que se imparten con ejemplos sencillos
que conozcan los alumnos.
· Utilizar  recursos audiovisuales de apoyo (cañón de video, etc.).
· Fomentar la participación de los alumnos mediante:
-La resolución de ejemplos prácticos relacionados con los contenidos
teóricos expuestos.
-El comentario de sus opiniones sobre lo desarrollado y aportando sus
conocimientos sobre experiencias relacionadas.

* CLASES PRÁCTICAS:
· Cada alumno dispondrá de un puesto de trabajo y una clave de acceso al
ordenador.
· El alumno contará con un manual de prácticas en el que se expondrán
claramente cuales serán los objetivos de los diferentes bloques prácticos
y los ejercicios/ casos a resolver.
· El alumno podrá contar, en todo momento, con el asesoramiento del
profesor durante la sesión práctica.
. Se planteará un sistema OPCIONAL de control de asistencia a prácticas y
de entrega planificada de los diferentes supuestos realizados al que los
alumnos se podrán acoger para superar la parte correspondiente de la materia
mediante evaluación continuada en lugar de examen final. Los detalles sobre esta
modalidad opcional se especifican en el apartado de CRITERIOS Y SISTEMA DE
EVALUACIÓN.

* OTRAS ACTIVIDADES:

A) TRABAJOS COMPLEMENTARIOS.
Los alumnos podrán realizar un trabajo complementario a la asignatura.
Dichos trabajos deberán estar relacionados con alguna parte concreta del temario
o bien con algún tema de interés complementario al mismo.
El trabajo realizado será tenido en cuenta de forma positiva en el sistema
de evaluación, para lo cual será obligatorio la planificación y seguimiento del
trabajo por parte del profesor y, si se estimase oportuno, su exposición en clase
por parte del alumno.

B)CAMPUS VIRTUAL.
La asignatura se encontrará activada en el Campus Virtual de forma que
los alumnos puedan alternar/ complementar la modalidad presencial de la misma con
el uso del Campus Virtual para:
- Intercambio de opiniones, dudas e información mediante FOROS
establecidos para TEORÍA y PRÁCTICAS de la asignatura.
- Tutorías electrónicas con el profesor mediante el CORREO interno de
la asignatura.
- Acceso al material teórico y/o práctico de la asignatura mediante
páginas habilitadas para ese fin.
- En el caso de que el alumno curse la modalidad de prácticas de
evaluación continuada, la entrega de prácticas será obligatoriamente a través de
los enlaces establecidos para dicho objetivo en el Campus Virtual.

* TUTORÍAS:
Las tutorías de la asignatura se plantearán según dos modalidades: de
manera presencial en el despacho de Informática, o bien de forma electrónica a
través de la asignatura en el Campus Virtual de la Universidad.
En cualquier caso, los principales objetivos de las mismas serán:
- Orientar/ guiar al alumno en la preparación de la materia.
- Resolver las dudas suscitadas en la exposición de los temas teóricos.
- Resolver al alumno los problemas originados por el uso del ordenador
y la resolución de los supuestos prácticos.

Criterios y Sistemas de Evaluación

1.-SISTEMA DE EVALUACIÓN:

* TRABAJO COMPLEMENTARIO (Opcional)
* NÚMERO DE PRUEBA FINALES: 2.
* TIPO DE PRUEBAS:
-Examen de teoría: (Hasta 10 ptos.)
1. Preguntas de respuesta breve/ preguntas tipo test.
2. Resolución de un problema básico de diseño de BD.

-Examen de prácticas:
1. Preguntas por escrito relacionadas con los conceptos prácticos. (hasta
2 ptos.)
2. Resolución de un supuesto práctico en ORDENADOR relacionado con
las prácticas realizadas en la asignatura. (hasta 8 ptos.)

2.- CRITERIOS DE CORRECCIÓN DE LAS PRUEBAS:

* EXAMEN DE PRÁCTICAS:
- La primera parte del examen práctico (prueba escrita) será OBLIGATORIA para
todos los alumnos (Hasta 2 ptos.)
- La segunda parte del examen práctico (prueba con ordenador), será obligatoria
o voluntaria dependiendo de la modalidad de prácticas elegida por el alumno
durante el curso, evaluándose, por tanto, de las siguientes dos posibles formas:

1) El alumno podrá optar por la NO realización de la segunda parte del
examen práctico (ORDENADOR), para lo cual deberá cumplir previamente dos
condiciones:
- Asistencia regular y controlada a las sesiones prácticas y
- Entrega planificada de los diferentes supuestos prácticos desarrollados.
De esta forma, el alumno obtendría un APTO (5 ptos.) en la parte 2ª del examen
práctico.

2) Por el contrario, deberán realizar la segunda parte del examen práctico
(ORDENADOR) los alumnos que se encuentren en alguna de las dos siguientes
situaciones:
- Alumnos que NO OPTARON por la modalidad de PRÁCTICAS POR CURSO, o que hayan
incumplido alguna de las condiciones mínimas exigidas en dicha modalidad.
- Alumnos que aún habiendo realizado las prácticas por curso y cumplan los
requisitos, decidan VOLUNTARIAMENTE presentarse al EXAMEN PRÁCTICO DE ORDENADOR.
Se entiende que dichos alumnos RENUNCIAN al APTO obtenido en las PRÁCTICAS DE
ORDENADOR por curso.

* EXAMEN DE TEORÍA: (hasta 10 ptos) Se valorarán positivamente las respuestas a
las preguntas/ ejercicios que se adecuen a los contenidos exigidos en la materia
impartida. En ninguno de los casos existirá la valoración negativa en las
respuestas (en caso de incorrección no se tendrá en cuenta en la valoración
final).

3.- COMPONENTES DE LA CALIFICACIÓN FINAL Y PESO DE CADA UNO:

·La calificación final será 1/2 de la nota obtenida en el examen de
teoría y 1/2 de la nota obtenida en el examen de prácticas.

· El TRABAJO COMPLEMENTARIO presentado por el alumno, si la valoración es
positiva, podrá suponer un incremento máximo de 1,5 puntos sobre la nota
final.

Recursos Bibliográficos

- BIBLIOGRAFÍA BÁSICA DE TEORÍA:
* GUEVARA A. (Coord.), AGUAYO, A., CABALLERO, Mª DEL R., CARO, J.L.,
CARRASCO, R.A., FERNÁNDEZ, M., GÓMEZ, I., HORNOS, M.J., LEIVA, J.L.
"SISTEMAS INFORMÁTICOS APLICADOS AL TURISMO". EDITORIAL PIRÁMIDE (GRUPO
ANAYA), 2009.
* GARCÍA PEREZ, F. y  otros autores.
“INFORMÁTICA DE GESTIÓN Y SISTEMAS DE INFORMACIÓN”. McGRAW-HILL, 2000.
* DE MIGUEL, A., PIATTINI, M.
“FUNDAMENTOS Y MODELOS DE BASES DE DATOS”. Ed. RA-MA, 1999.
* DE MIGUEL, A., PIATTINI, M., MARCOS, E.
“DISEÑO DE BASES DE DATOS RELACIONALES”. Ed. RA-MA, 1999.
* DE MIGUEL, A., y otros autores.
“DISEÑO DE BASES DE DATOS”. PROBLEMAS RESUELTOS. Ed. RA-MA, 2000.

- BIBLIOGRAFÍA COMPLEMENTARIA DE TEORÍA:
* ANDREW, RAFAEL; RICART, JOAN; VALOR, JOSEP.
“ESTRATEGIA Y SISTEMAS DE INFORMACION”. MCGRAW-HILL,1995.
* EMERY, JAMES C.
“SISTEMAS DE INFORMACION PARA LA DIRECCION”. EDICIONES DIAZ DE SANTOS,
1990.
* GORDON, B. DAVIS.
“SISTEMAS DE INFORMACION GERENCIAL”. MCGRAW-HILL, 1989.
* SEN, JAMES A.
“ANALISIS Y DISEÑO DE SISTEMAS DE INFORMACION”. MCGRAW-HILL, 1993.
* KORTH, HENRY F.; SILBERSCHATZ, A.
“FUNDAMENTOS DE BASES DE DATOS”, 2ª EDICION. MCGRAW-HILL, 1995.
* KROENKE, DAVID M.
“PROCESAMIENTO DE BASES DE DATOS”, 5ª EDICION. PRENTICE-HALL, 1996.
* PRIETO, A. y otros autores.
“INTRODUCCIÓN A LA INFORMÁTICA”. 2º EDICION. McGRAW-HILL, 1995.
* BISHOP, PETER
“FUNDAMENTOS DE INFORMÁTICA”, ANAYA, 1992. MADRID.

- BIBLIOGRAFÍA DE PRÁCTICAS:
* CABALLERO PÉREZ, M.R.
“CUADERNO PRÁCTICO DE APLICACIONES INFORMÁTICAS: ACCESS”. DPTO. DE
LENGUAJES
Y SISTEMAS INFORMÁTICOS. UNIVERSIDAD DE CÁDIZ, 2004.
* MANUALES DE USUARIO DE LA APLICACIÓN MICROSOFT ACCESS.

Profesorado

Dr. Joaquín Pizarro Junquera (Coordinador)

Situación

Prerrequisitos

Conocimientos de Programación.

Contexto dentro de la titulación

Optativa

Recomendaciones

No

Competencias

Competencias transversales/genéricas

- Capacidad para resolver problemas
­- Trabajo en equipo
­- Capacidad para el análisis y la síntesis
­- Capacidad para la organización y planificación
­- Comunicación oral y escrita

Competencias específicas

• Cognitivas(Saber):

  - Entender los conceptos relacionados con el Aprendizaje
  Automático
  - Distinguir los distintos modelos de Aprendizaje
  - Valorar y conocer cada una de las técnicas existentes para
  el desarrollo de modelos de aprendizaje
  - Posibilitar la asimilación de las metodologías más
  relevantes en la resolución de problemas de Aprendizaje.
  - Favorecer la aplicación práctica mediante su implementación
  utilizando las herramientas de software apropiadas.
  - Saber decidir sobre la complejidad óptima de estos modelos
  - Aplicación de estas metodologias a problemas reales.
  

• Procedimentales/Instrumentales(Saber hacer):

  ­- Creación de modelos de aprendizaje para situaciones reales.
  ­- Visualización e interpretación de soluciones
  ­- Diseño de experimentos y estrategias
  ­- Diseño e implementación de algoritmos
  

• Actitudinales:

  - Habilidades sociales
  - Capacidad de abstracción
  - Metódico
  ­- Conocimiento de los procesos de aprendizaje
  ­- Capacidad de crítica.
  ­- Capacidad de relación con otras asignaturas

Objetivos

Lo fundamental del aprendizaje es la idea de que las percepciones
deben servir no sólo para actuar sino para mejorar la capacidad de
un agente para actuar en el futuro. El aprendizaje se produce como
resultado de la interacción entre el agente y el mundo y de la
observación por el agente de sus propios procesos de toma de
decisiones. El Aprendizaje Automático estudia cómo construir agentes
que mejoren con la experiencia. En esta asignatura se introduce al
alumno en los principales conceptos del Aprendizaje Automático, para
posteriormente centrase en el Aprendizaje Inductivo, es decir en la
construcción de la descripción de una función a partir de un
conjunto de ejemplos de entrada/salida. Por tanto se dotará
al alumno de unos conocimientos teóricos, que le permitan obtener
una visión global de la asignatura, así como unos conocimientos
prácticos, que le permitan el diseño de estos agentes

En el plano teórico


Enseñar al alumno conceptos básicos de aprendizaje que le permitan
introducirse en los distintos sistemas de aprendizaje y sus campos
de aplicación. Estos conocimientos serán impartidos desde una
perspectiva global pero con el nivel suficiente para que el alumno
conozca y entienda de forma adecuada el funcionamiento de los
distintos modelos, sea capaz de comprender publicaciones de carácter
divulgativo relacionadas con la asignatura, y pueda ser capaz de
ampliar conocimientos de forma autónoma cuando lo necesite en su
desarrollo académico y profesional.


En el plano práctico


Adiestrar al alumno tanto en el diseño de una serie de modelos de
aprendizaje y los algoritmos de entrenamiento de los mismos como su
aplicación a problemas actuales.

Programa

Teoría.-
1  Aprendizaje automático.
1.1  Definición.
1.2  Reseña Histórica.
1.3  Estrategias elementales del aprendizaje.

2 Aprendizaje inductivo.
2.1  Máquina De Aprendizaje.
2.2  Dominios del problema.
2.3  Principios Inductivos.
2.4  Riesgo De Predicción. Medidas.
2.5  Aprendizaje en regresión.
2.6  La Descomposición Bias/Varianza.
2.7  Overfitting y underfitting.

3 Control de la complejidad.
3.1  Introducción.
3.2  Métodos De Penalización.
3.3  Métodos de Remuestreo.
3.4  Métodos de Combinación de modelos.


4 Conexionismo.
4.1  Introducción.
4.2  El modelo biológico.
4.3  Redes supervisadas.
4.4  Redes no supervisadas.


5 Algoritmos Genéticos.
5.1  Introducción.
5.2  Selección de Individuos.
5.3  El cruce y técnicas de cruce.
5.4  Mutaciones y técnicas de mutación.

Prácticas.-
1.- Estudio de Herramientas.
2.- Aprendizaje Inductivo.
3.- Conexionismo.
4.- Control de la complejidad.
5.- Algoritmos Genéticos.

Metodología

La metodología empleada para la impartición de las clases, tanto
prácticas como teóricas, se basa en los siguientes puntos:


1º.  Explicación de contenidos mediante una metodología
Expositiva-Elaborativa.

El alumno, como participante del proceso de enseñanza-
aprendizaje, debe recibir una explicación detallada de toda la
teoría referente a la asignatura. Además, se realizarán ciertos
ejercicios prácticos modelo, para que el alumno pueda,
posteriormente, y basándose en los conceptos teóricos, previamente
expuestos, solventar cualquier situación no prevista.

2º.  Motivación del alumnado.

Se intentará crear el ambiente adecuado en clase para que el
alumno participe directamente. Además, se le dará la posibilidad de
realizar trabajos de investigación sobre aspectos concretos del
temario que influirán en la nota final del alumno.

3º.  Estimulación del razonamiento y la discusión.

El alumno puede, y debe, preguntar el por qué algo explicado
por el profesor es así, y el profesor debe ser capaz de responder y
satisfacer la curiosidad del alumno. Esta discusión se mantendrá
siempre que sea del interés del resto de los alumnos, en caso
contrario, se citará al alumno en concreto a una tutoría, donde se
resolverá personalmente la duda.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 100

• Clases Teóricas: 19  
• Clases Prácticas: 19  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 4  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 3  
  • Sin presencia del profesorado: 10  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 42  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La evaluación consistirá en un ejercicio puntuado de la siguiente
forma:

NOTA = 40% Teoría + 60% Ejercicios

Recursos Bibliográficos

• Michael R. Berthold, Christian Borgelt, Frank Höppner and Frank
Klawonn. "Guide to Intelligent Data Analysis. How to Intelligently
Make Sense of Real Data" Springer 2010
• Claude; Webb, Geoffrey I. "Encyclopedia of Machine". Springer
2011
• Hilera J. – Redes Neuronales Artificiales. Fundamentos, Modelos y
Aplicaciones. Rama. 1995
• Weiss S, – Computer System that Learn. Morgan Kaufmann Publishers,
INC.
San Mateo, California. 1990
• Mitchell, T. Machine Learning. McGraw-Hill. 1997
• Goldberg D. - Genetics Algorithms in Search, Optimization and
Machine
Learning. Addison-Wesley, Reading, MA, 1989.
• Holland J.H. - Adaptation in Natural and Artificial Systems. Ann
Arbor,
The University of Michigan Press. 1975.
• Isasi P. – Redes Neuronales Artificiales. Un enfoque práctico.
Pearson.
Pentice-Hall. 2003
• Nilsson, N.J. – Artificial Inteligente: A new Síntesis. Morgan
Kaufmann.
1998
• Michalewicz Z. - Genetic Algorithms + Data Structures = Evolution
Programs - Springer-Verlag, New York. 2da Edición, 1994.
• Quinlan, J.R. Induction of decission trees. Machine learning, 1
(1), 81-
106. 1986
• Quinlan, J.R. C4.5: Programs for Machine Learning. San Mateo, Ca.
Morgan
Kauffmann. 1993
• Schalkoff R. Artificial Neural Network. McGraw-Hill. 1997

Profesorado

Prof. Carlos Rioja del Río

Situación

Prerrequisitos

Se recomiendo conocimientos de orientación a objetos y análisis de algoritmos.

Contexto dentro de la titulación

Asignatura correspondente a la materia de Bases de Datos en la IT en Informática
de Sistemas.

Recomendaciones

Se recomienda al alumnado tener aprobadas las asignaturas de Introducción a la
programación y Metodología de la programación.

Competencias

Competencias transversales/genéricas

-Capacidad en la comunicación oral y escrita
-Análisis correcto del universo del problema y capacidad y seguridad en la toma
de decisiones
-Capacidad de organización y planificación
-Capacidad y eficiencia en el trabajo en equipo y trabajo de investigación en la
empresa(autoaprendizaje)

Competencias específicas

• Cognitivas(Saber):

  -Aprender los conocimientos fundamentales para el desarrollo y gestión
  de bases de datos
  -Aprender el lenguaje de consulta estructurado (SQL)
  -Aprender álgebra y cálculo relacional de tuplas y dominios
  -Conocer los distintos enfoques en la automatización de la información
  empresarial
  

• Procedimentales/Instrumentales(Saber hacer):

  -Desarrollar un modelo conceptual de un sistema empresarial
  -Analizar por completo la situación tecnológica de una empresa
  -Realizar el diseño Entidad-Relación para un modelo dado
  -Evaluar el sistema de Base de datos actual o desarrollado. Obtener
  indicadores de su calidad.
  -Utilizar una metodología de desarrollo de BD
  

• Actitudinales:

  - Autoaprendizaje
  - Innovación y creatividad
  - Búsqueda de la eficiencia y optimización en el trabajo
  - Planificación y previsión de los pasos a desarrollar
  - Mantenimiento de un objetivo constante
  - Documentación permanente del trabajo desarrollado
  

Objetivos

- Conocer la importancia de la información y la necesidad de gestionarla de forma
eficiente.
-Conocer y aplicar técnicas de análisis estructurado
- Descubrir la necesidad de utilizar los sistemas de bases de datos y presentar
las características diferenciadoras de los mismos.
- Conocer los modelos de datos principales, sus componentes y la importancia de
su utilización.
- Presentar una metodología consistente para el diseño de esquemas conceptuales y
lógicos de calidad.
- Adquirir destreza práctica con los lenguajes de manipulación y definición de
datos, utilizando un SGBD comercial.
-Conocer el mercado empresarial-laboral actual y las tendencias futuras

Programa

Programa de Teoría:

Tema 1: Conceptos básicos. (3 horas)
1.1.- Introducción.
1.2.- Sistemas de ficheros tradicionales. Limitaciones.
1.3.- Enfoque de Bases de Datos.
1.4.- Sistemas de Bases de Datos. Componentes.
1.5.- Definición y objetivos de los Sistema de Gestión de
Bases de Datos.
1.6.- Arquitectura de las Bases de Datos y de los Sistemas de Gestión
de Bases de Datos.
1.7.- Lenguajes de los SGBD.
1.8.- Evolución histórica de las Bases de Datos.

Tema 2: Modelo de Datos. (1 hora)
2.1.- Definición.
2.2.- Clasificación de los Modelos de Datos.
2.3.- Modelos de Datos clásicos o convencionales.

Tema 3: Modelo de Datos E/R. (8 horas)
3.1.- Conceptos del modelo E/R.
3.2.- Creación de esquemas conceptuales con el modelo E/R.
3.3.- Conceptos del modelo E/R extendido (EER)
3.4.- Criterios de diseño.
3.5.- Problemas.

Tema 4: Modelo Relacional.(3 horas)
4.1.- Introducción.
4.2.- Estructura de las Bases de Datos relacionales.
4.3.- Relaciones.
4.4.- Lenguajes de consulta.

Tema 5: Álgebra relacional.(3 horas)
5.1.- Álgebra relacional.
5.2.- Operadores fundamentales.
5.3.- Operadores adicionales
5.4.- ¿Para qué sirve el álgebra relacional?
5.5.- Problemas.

Tema 6: Cálculo relacional.(2 horas)
6.1.- Cálculo relacional.
6.2.- Cálculo relacional de tuplas.
6.3.- Cálculo relacional de dominios.
6.4.- Poder expresivo del álgebra y del cálculo.
6.5.- Problemas.

Tema 7: Reglas de Integridad.(3 horas)
7.1.- Introducción.
7.2.- Claves primarias.
7.3.- Reglas de integridad de las relaciones.
7.4.- Claves foráneas.
7.5.- Reglas de integridad referencial.
7.6.- Reglas para claves foráneas.
7.7.- Transformación del esquema conceptual al relacional.

Tema 8: Proceso de Normalización.(7 horas)
8.1.- Peligros en el diseño.
8.2.- El proceso de normalización.
8.3.- Formas normales de Codd.
8.4.- Diferentes formas de descomposición.
8.5.- Forma normal de Boyce-Codd.
8.6.- Formas normales avanzadas.


Programa de Prácticas:

Tema 1: MySQL y PostGreSQL. (1 horas)
1.1.- Introducción al producto MySQL y PostGreSQL.
1.2.- Evolución histórica y confrontación.
1.3.-Fomento del uso del Software Libre

Tema 2: Lenguaje SQL. (11 horas)
2.1.- Introducción.
2.2.- Órdenes de edición.
2.3.- Órdenes de ficheros.
2.4.- Ayudas e Internet.
2.5.- Formateado de consultas.
2.6.- Variables del sistema.
2.7.- Configuración del entorno de trabajo.

Tema 3: Lenguaje de Manipulación de Datos. (18 horas)
3.1.- Órdenes de manipulación de datos.
3.2.- Funciones y expresiones.
3.3.- Consultas por grupos.
3.4.- Consultas anidadas.
3.5.- Subconsultas correlacionadas.
3.6.- Operadores.
3.7.- Consultas a múltiples tablas.
3.8.- Operadores conjuntistas.
3.9.- Optimización de consultas.
3.10.- Tratamiento de fechas.

Actividades

- Clases de teoría en aula. Se realizarán en aulas de teoría y en ellas
se expondrán los distintos conceptos que forman el temario y se resolverán
los problemas propuestos en cada tema.
- Clases prácticas. Los contenidos teóricos se complementarán con
ejercicios teóricos y prácticos en el aula de práctica.
- Exámenes: se realizarán en las fechas oficiales.
- Debate en laboratorios de prácticas. Se planteará un problema general a
debatir y solucionar de forma tutorada por el profesor. Para ello se
utilizará técnicas de tormenta de ideas y equipo de desarrollo.

Metodología

- Clases de teoría en aula. Se realizarán en aulas de teoría y en ellas
se expondrán los distintos conceptos que forman el temario y se resolverán
los problemas propuestos en cada tema.
- Teoría. Las clases constarán fundamentalmente de las explicaciones del
profesor expuestas en forma de lección. Estas explicaciones estarán apoyadas
por el uso de transparencias, apuntes aportados por los profesores, citas
bibliográficas, páginas web y de una colección de problemas.

- Prácticas. Las prácticas se llevarán a cabo en aulas de ordenadores y
tendrán carácter cerrado. Los alumnos resolverán los ejercicios propuestos
en la colección de problemas de prácticas.

La asignatura tendrá un espacio en el campus virtual donde el
alumno tendrá a su dispocisión todo el material necesario para
la correcta realización de la asignatura, así como los recursos
necesarios para consultar cualquier duda con los profesores,
obtener información, debatir temas con los compañeros, etc.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 28  
• Clases Prácticas: 28  
• Exposiciones y Seminarios: 4  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 0  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 4  
  • Sin presencia del profesorado: 9,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 40  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La evaluación de la asignatura se va a llevar a cabo a través de un trabajo
y de una prueba escrita teórica. También se tendrán en cuenta las participaciones
en clase. La resolución y colaboración de trabajos en grupo. El autoaprendizaje
del alumnado, y el trabajo en casa. Estos indicadores se ponderan en el punto
[1].

La evaluación del trabajo pretende constatar
que los fundamentos de la asignatura han sido asimilados correctamente por
parte del alumnado. Para acceder a la prueba teórica es necesario haber
realizado satisfactoriamente el trabajo propuesto.

La prueba escrita estará compuesta por preguntas teóricas y problemas
donde habrá que aplicar conceptos claves de la asignatura.

La prueba teórica se calificará de 0 a 10 puntos.

[1].Como actividad extra, se
ofertarán a lo largo del curso una serie de problemas voluntarios. Los
alumnos que solucionen la totalidad de estos problemas obtendrán un 15% de la
nota final, siempre que hayan superado una puntuación
mínima de un 4 en la prueba escrita.

Recursos Bibliográficos

Bibliografía de Teoría básica:

Batini, C; Ceri, S. & Navathe, S.B.
Diseño conceptual de Bases de Datos. Un enfoque de entidades-interrelaciones
Addison-Wesley/Díaz de Santos, 1994.

Celma Giménez, M.; Casamayor Ródenas, J.C. & Mota Herranz, L.
Bases de datos relacionales
Prentice Hall, 2003.

Connolly, T. & Begg, C.
Sistemas de bases de datos
Pearson Addison-Wesley, 4ª ed., 2005.

Date, C.J.
Introduction to Database Systems
Pearson Addison-Wesley, 8ª ed., 2004.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Concepción y Diseño de Bases de Datos: Del modelo E/R al modelo relacional
RA-MA, 1993.

Elmasri, R. & Navathe, S.B.
Fundamentos de sistemas de bases de datos
Addison-Wesley, 4ª ed., 2002.

Ramakrishnan, R. & Gehrke, J.
Database Management Systems
McGraw-Hill, 3ª ed., 2003.

Silberschatz, A.; Korth, H. & Sudarshan, S.
Fundamentos de bases de datos
McGraw-Hill, 5ª edición, 2006.

Bibliografía de Teoría de consulta:

Chen, P.
The Entity-Relationship Approach to Logical Database Design
Information Sciencies, 1977.

De Miguel Castaño, A.; Piattini Velthuis, M.G. & Marcos, E.
Diseño de Bases de Datos relacional
RA-MA, 1999.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Fundamentos y modelos de bases de datos
RA-MA, 2ª ed., 1999.

Garcia-Molina, H.; Ullman, J.D. & Widom, J.
Database Systems: the complete book.
Prentice Hall, 2002.

Ullman, J.D.
Database Systems
Computer Science Press, 2ª ed., 1982.

Ullman, J.D. & Widom, J.
A First Course in Database Systems
Prentice Hall, 2ª edición, 2002.

Bibliografía de Prácticas:

Abbey, M.; Corey, M. & Abramson, I.
ORACLE9i. Guía de aprendizaje
Osborne McGraw-Hill, 2002.

Date, C.J. & Darwen, H.
The SQL Standard
Addison-Wesley, 3ª ed., 1993.

Earp, R. & Bagui, S.
Learning SQL: A step-by-step guide using oracle
Addison Wesley, 2003.

Loney, K. & Theriault, M.
Oracle9i. Manual del administrador
Osborne McGraw-Hill, 2002.

Manuales de Oracle
Oracle Corporation, 2002.
http://juno.uca.es/index.htm
http://www.oracle.es

Patrick, J.J.
SQL Fundamentals
Prentice Hall, 2ª edición, 2002.

Pérez, C.
ORACLE9i. Administración y Análisis de Bases de Datos
Ra-Ma, 2002.

Profesorado

Antonio Balderas Alberico, antonio.balderas@uca.es
Mª Esther Gadeschi Díaz, esther.gadeschi@uca.es (coordinadora)

Situación

Prerrequisitos

El alumno debe haber cursado las siguientes asignaturas:

- Estructura de Datos I y II
- Sistemas Operativos I y II
- Análisis y Diseño de Algoritmos I y II
- Álgebra

Contexto dentro de la titulación

Esta asignatura es una continuación de las asignaturas de
Estructura de Datos I y II. Se pretende reforzar conceptos
ya estudiados por el alumno y asimismo profundizar en el
diseño y manipulación de una base de datos. Para ello,
se realizarán las prácticas con un sistema de gestión de base de
datos comercial.

Recomendaciones

Se recomienda que el alumno tenga conocimiento de lengua inglesa.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis
- Capacidad de organización y planificación
- Capacidad de gestión de la información
- Resolución de problemas
- Toma de decisiones
- Trabajo en equipo
- Habilidades en las relaciones interpersonales
- Razonamiento crítico
- Compromiso ético
- Adaptación a nuevas situaciones
- Creatividad
- Motivación por la calidad

Competencias específicas

• Cognitivas(Saber):

  - Saber las ventajas y desventajas de la utilización de un
  banco de datos
  - Conocer los diferentes modelos de datos
  - Identificar las diferentes fases de un diseño de base de datos
  - Reconocer el lenguaje de manipulación de datos

• Procedimentales/Instrumentales(Saber hacer):

  - Realizar una recogida y estructuración de la información
  - Diseñar de forma lógica una base de datos, aplicando los
  diferentes
  modelos de datos
  - Manipular un banco de datos utilizando un lenguaje de consulta

• Actitudinales:

  - Matenerse al día en técnicas, métodos y herramientas para
  poder gestionar una base de datos
  - Asegurar la coherencia y la adaptación a las necesidades de
  la empresa
  - Trabajar en equipo con una buena disposición para el
  aprendizaje y la responsabilidad

Objetivos

- Conocer la importancia de la información y la necesidad de
gestionarla de forma eficiente.

- Descubrir la necesidad de utilizar los sistemas de bases de
datos y presentar las características diferenciadoras de los
mismos.

- Conocer los modelos de datos principales, sus componentes y la
importancia de su utilización.

- Presentar una metodología consistente para el diseño de esquemas
conceptuales y lógicos de calidad.

- Adquirir destreza práctica con los lenguajes de manipulación y
de datos, utilizando un SGBD comercial.

Programa

Programa de Teoría:

Tema 1: Conceptos básicos
1.1.- Introducción
1.2.- Sistemas de ficheros tradicionales. Limitaciones
1.3.- Enfoque de Bases de Datos
1.4.- Sistemas de Bases de Datos. Componentes
1.5.- Sistema de Gestión de Bases de Datos. Definición.
Objetivos. Componentes
1.6.- Arquitectura de las Bases de Datos y de los Sistemas
de Gestión de Bases de Datos
1.7.- Modelos de Datos. Definición. Clasificación
1.8.- Modelos de Datos clásicos o convencionales
1.9.- Lenguajes de los SGBD
1.10.- Evolución histórica de las Bases de Datos

Tema 2: Diseño conceptual
2.1.- Conceptos del modelo E/R
2.2.- Creación de esquemas conceptuales con el modelo E/R
2.3.- Conceptos del modelo E/R extendido (EER)
2.4.- Criterios de diseño
2.5.- Problemas

Tema 3: Modelo Relacional
3.1.- Introducción
3.2.- Estructura de las Bases de Datos relacionales
3.3.- Relaciones
3.4.- Las doce reglas de Codd
3.5.- Lenguajes de consulta

Tema 4: Álgebra y cálculo relacional
4.1.- Álgebra relacional
4.2.- Operadores fundamentales
4.3.- Operadores adicionales
4.4.- ¿Para qué sirve el álgebra relacional?
4.5.- Cálculo relacional
4.6.- Cálculo relacional de tuplas
4.7.- Cálculo relacional de dominios
4.8.- Poder expresivo del álgebra y del cálculo
4.9.- Problemas

Tema 5: Reglas de Integridad
5.1.- Introducción
5.2.- Claves primarias
5.3.- Reglas de integridad de las relaciones
5.4.- Claves foráneas
5.5.- Reglas de integridad referencial
5.6.- Reglas para claves foráneas

Tema 6: Dependencias funcionales
6.1.- Introducción
6.2.- Conceptos básicos
6.3.- Propiedades
6.4.- Dependencias multivaluadas
6.5.- Dependencias de reunión

Tema 7: Diseño lógico
7.1.- Peligros en el diseño
7.2.- El proceso de normalización
7.3.- Formas normales de Codd
7.4.- Diferentes formas de descomposición
7.5.- Forma normal de Boyce-Codd
7.6.- Formas normales avanzadas
7.7.- Transformación del esquema conceptual al esquema
relacional
7.8.- Problemas

Programa de Prácticas:

Bloque 1: SGBD Oracle

Tema 1: SQL*Plus
1.1.- Introducción al lenguaje SQL
1.2.- Indentificación y conexión con otros esquemas
1.3.- Introducción de órdenes
1.4.- Órdenes de edición
1.5.- Órdenes de ficheros
1.6.- Formateado de consultas
1.7.- Variables del sistema
1.8.- Entrada y salida de datos
1.9.- Ficheros de órdenes
1.10.- Problemas

Bloque 2: Lenguaje de manipulación de datos

Tema 2: Manipulación de datos
2.1.- Introducción.
2.2.- La orden select
2.3.- Eliminación de registros repetidos
2.4.- Renombrar columnas
2.5.- Clasificación de filas
2.6.- La orden insert
2.7.- La orden update
2.8.- La orden delete
2.9.- Diferencias entre drop, delete y truncate
2.10.- Problemas

Tema 3: Funciones y expresiones
3.1.- Introducción
3.2.- Expresiones
3.3.- Funciones
3.4.- Consultas por grupos
3.5.- Los valores null y la función nvl
3.6.- Problemas

Tema 4: Consultas anidadas
4.1.- Introducción
4.2.- Devolución de un único valor
4.3.- Combinación con los operadores lógicos
4.4.- Devolución de múltiples filas y columnas
4.5.- Subconsultas correlacionadas
4.6.- Operadores
4.7.- Consulta anidada en una cláusula having
4.8.- Problemas

Tema 5: Consultas a múltiples tablas
5.1.- Búsquedas multitablas
5.2.- Operadores conjuntistas
5.3.- Optimización de consultas
5.4.- Problemas

Tema 6: Tratamiento de fechas
6.1.- Aritmética de fechas
6.2.- Tabla dual
6.3.- La función sysdate
6.4.- Funciones de fecha
6.5.- Formatos y conversión de fechas
6.6.- Problemas

Actividades

- Explicaciones del profesor
- Resolución de problemas teóricos y prácticos
- Debates sobre determinados aspectos de la materia
- Búsqueda de información sobre conceptos determinados
- Trabajos en equipo
- Presentación de trabajos
- Realización de prácticas con ordenador

Metodología

La metodología que se va a seguir en las clases va a estar apoyada
por la exposición de los temas por parte del profesor y por el
trabajo del alumno, que deberá realizar los ejercicios y las tareas propuestas en
las clases. Con esto se pretende alcanzar los objetivos
y las competencias transversales y genéricas indicadas anteriormente.

Los trabajos y ejercicios realizados por los alumnos, tanto de
forma individual como en grupo, se irán entregando a lo largo del curso.

La información principal de cada tema se recibirá por exposición
del profesor, información escrita proporcionada por el profesor y/
o búsqueda autónoma por parte del alumno. En cada tema se
expondrá los objetivos de éste y se indicará la forma en que se va
a abordar dicho tema y el tipo de actividades a realizar.

La asignatura dispondrá de un espacio en el campus virtual donde
el alumno tendrá a su disposición todo el material necesario para
la correcta realización de la asignatura, así como los recursos
necesarios para consultar cualquier duda con el profesor,
obtener información, debatir temas con los compañeros, etc.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 20  
• Clases Prácticas: 11  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 4  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 25  
  • Sin presencia del profesorado: 9,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 40  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La asignatura se evaluará de forma continua a lo largo del curso.
Se valorarán tanto los conocimientos específicos adquiridos como
las competencias transversales.

Los conocimientos específicos se evaluarán mediante exámenes y
ejercicios que se realizarán a lo largo del curso, tanto de la parte teórica como
de la parte práctica de la asignatura.

La evaluación de las competencias transversales se llevará a cabo
valorando la participación de los alumnos en las clases y en los
foros de la asignatura, la realización de diferentes tareas en
grupos, así como son la realización de ejercicios propuestos.

La nota final se obtendrá mediante la siguiente fórmula:

NF: 0.35 * Teoría + 0.35 * Práctica + 0.3 * Actividades Académicas

donde:
Teoría: nota media obtenida en los exámenes teóricos.
Práctica: nota media obtenida en los exámenes prácticos.
Actividades Académicas: nota de las actividades desarrolladas a lo
largo del curso, tanto en la parte teórica como en la de práctica.

- Realización de trabajos en grupo: 70%
- Problemas de prácticas: 20%
- Problemas de teoría: 10%

Para poder aplicar estas fórmulas se deberá obtener una nota
mínima de 3,5 puntos en cada uno de los apartados de Teoría y
de Práctica.

Aquellos alumnos que a lo largo del curso no hayan alcanzado esta
nota tendrán la posibilidad a final de curso de recuperarla a través
de un examen final de la parte (Teoría y/o Practica) que no hayan superado
inicialmente.

Los componente Teoría y Práctica de la fórmula de evaluación serán
los únicos que puedan recuperarse en las convocatorias oficiales establecidas por
la Universidad. Estos componentes se recuperarán
mediante un examen final, cuyo contenido versará sobre todo el temario
correspondiente a esa parte de la asignatura.

Recursos Bibliográficos

Bibliografía de Teoría básica:

Batini, C; Ceri, S. & Navathe, S.B.
Diseño conceptual de Bases de Datos. Un enfoque de entidades-
interrelaciones
Addison-Wesley/Díaz de Santos, 1994.

Celma Giménez, M.; Casamayor Ródenas, J.C. & Mota Herranz, L.
Bases de datos relacionales
Prentice Hall, 2003.

Connolly, T. & Begg, C.
Sistemas de bases de datos
Pearson Addison-Wesley, 4ª ed., 2005.

Date, C.J.
Introduction to Database Systems
Pearson Addison-Wesley, 8ª ed., 2004.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Concepción y Diseño de Bases de Datos: Del modelo E/R al modelo
relacional
RA-MA, 1993.

Elmasri, R. & Navathe, S.B.
Fundamentos de sistemas de bases de datos
Addison-Wesley, 5ª ed., 2007.

Ramakrishnan, R. & Gehrke, J.
Sistemas de Gestión de Bases de Datos
McGraw-Hill, 3ª ed., 2006.

Silberschatz, A.; Korth, H. & Sudarshan, S.
Fundamentos de bases de datos
McGraw-Hill, 5ª edición, 2006.

Bibliografía de Teoría de consulta:

Atzeni, P.; Ceri, S.; Paraboschi, S. & Torlone, R.
Database Systems
McGraw-Hill, 1999.

Chen, P.
The Entity-Relationship Approach to Logical Database Design
Information Sciencies, 1977.

De Miguel Castaño, A.; Piattini Velthuis, M.G. & Marcos, E.
Diseño de Bases de Datos relacional
RA-MA, 1999.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Fundamentos y modelos de bases de datos
RA-MA, 2ª ed., 1999.

Garcia-Molina, H.; Ullman, J.D. & Widom, J.
Database Systems: the complete book.
Prentice Hall, 2002.

Ullman, J.D.
Database Systems
Computer Science Press, 2ª ed., 1982.

Ullman, J.D. & Widom, J.
A First Course in Database Systems
Prentice Hall, 2ª edición, 2002.

Bibliografía de Prácticas:

Abbey, M.; Corey, M. & Abramson, I.
ORACLE9i. Guía de aprendizaje
Osborne McGraw-Hill, 2002.

Date, C.J. & Darwen, H.
The SQL Standard
Addison-Wesley, 3ª ed., 1993.

Earp, R. & Bagui, S.
Learning SQL: A step-by-step guide using oracle
Addison Wesley, 2003.

Loney, K. & Theriault, M.
Oracle9i. Manual del administrador
Osborne McGraw-Hill, 2002.

Manuales de Oracle
Oracle Corporation, 2002.
http://juno.uca.es/index.htm
http://www.oracle.es

Patrick, J.J.
SQL Fundamentals
Prentice Hall, 2ª edición, 2002.

Pérez, C.
ORACLE9i. Administración y Análisis de Bases de Datos
Ra-Ma, 2002.

Profesorado

Antonio Balderas Alberico, antonio.balderas@uca.es
Mª Esther Gadeschi Díaz, esther.gadeschi@uca.es (coordinadora)

Situación

Prerrequisitos

El alumno debe haber cursado las siguientes asignaturas:

- Estructura de Datos I y II
- Sistemas Operativos I y II
- Análisis y Diseño de Algoritmos I y II
- Bases de Datos I
- Álgebra

Contexto dentro de la titulación

Esta asignatura es una continuación de las asignaturas de Estructura de
Datos y de Bases de Datos I. Se pretende reforzar conceptos ya estudiados
por el alumno y asimismo profundizar en la gestión y administración de una
base de datos. Para ello, se realizarán las prácticas con un sistema de
gestión de base de datos comercial.

Recomendaciones

Se recomienda que el alumno tenga conocimiento de lengua inglesa.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis
- Capacidad de organización y planificación
- Capacidad de gestión de la información
- Resolución de problemas
- Toma de decisiones
- Trabajo en equipo
- Habilidades en las relaciones interpersonales
- Razonamiento crítico
- Compromiso ético
- Adaptación a nuevas situaciones
- Creatividad
- Motivación por la calidad

Competencias específicas

• Cognitivas(Saber):

  - Conocer cómo administrar y gestionar una base de datos
  - Identificar las diferentes arquitecturas de una base de
  datos
  - Reconocer los lenguajes de definición y control de datos

• Procedimentales/Instrumentales(Saber hacer):

  - Diseñar, administrar y gestionar una base de datos
  - Definir y controlar la seguridad e integridad de una BD
  - Gestionar las autorizaciones de acceso a la base de datos

• Actitudinales:

  - Mantenerse al día en técnicas, métodos y herramientas para
  poder gestionar una base de datos
  - Asegurar la coherencia y la adaptación a las necesidades
  de la empresa
  - Trabajar en equipo con una buena disposición para el
  aprendizaje y la responsabilidad

Objetivos

- Administrar correctamente una base de datos.

- Enumerar las técnicas más importantes de gestión de la concurrencia y de
la recuperación de los datos.

- Conocer los principios fundamentales relativos a la seguridad en los
sistemas de bases de datos, así como las técnicas de protección de datos.

- Describir el estado actual de la tecnología y sus tendencias futuras.

- Utilizar el lenguaje de control de datos y las herramientas de
administración para gestionar una base de datos.

- Implementar una base de datos en un SGBD comercial.

Programa

Programa de Teoría:

Tema 1: Estructuras de almacenamiento y métodos de acceso
1.1.- Introducción
1.2.- Estructura general del sistema
1.3.- Medios de almacenamiento físicos
1.4.- Gestión del espacio de disco
1.5.- Gestión de la memoria intermedia
1.6.- Organización de ficheros
1.7.- Registros: tipos y almacenamiento
1.8.- Almacenamiento del Diccionario de Datos
1.9.- Índices
1.10.- Índices con base en árboles B y B+
1.11.- Funciones de dispersión
1.12.- Consideraciones

Tema 2: Diseño físico
2.1.- Objetivos del diseño
2.2.- Comparación entre indexación y dispersión
2.3.- Técnicas de diseño
2.4.- Proceso de diseño en BD
2.5.- Optimización
2.6.- Problemas

Tema 3: Administrador de Base de Datos
3.1.- Definición
3.2.- Funciones
3.3.- Administrador de Datos

Tema 4: Seguridad
4.1.- Seguridad de las Bases de Datos
4.2.- Confidencialidad
4.3.- Integridad
4.4.- Disponibilidad
4.5.- Amenazas a la seguridad de la Base de Datos
4.6.- Contramedidas: controles informatizados, autorizaciones
y vistas
4.7.- Auditorías
4.8.- Seguridad jurídica
4.9.- Seguridad en el SGBD oracle
4.10.- Seguridad de un SGBD en entorno web

Tema 5: Gestión de transacciones
5.1.- Concepto de transacción
5.2.- Propiedades de las transacciones
5.3.- Control de concurrencia
5.4.- Recuperación de la Base de Datos
5.5.- Clasificación de los fallos
5.6.- Estudios de almacenamientos
5.7.- Recuperación y atomicidad
5.8.- Control de concurrencia y recuperación en oracle

Tema 6: Bases de Datos avanzadas
6.1.- Introducción
6.2.- Panorama sobre la arquitectura cliente-servidor
6.3.- Técnicas en el diseño de Bases de Datos
6.4.- Distribuidas
6.5.- Tipos de Sistemas de Bases de Datos Distribuidas
6.6.- Bases de Datos orientadas a objetos

Programa de Prácticas:

Bloque 1: Lenguaje de Definición de Datos

Tema 1: Definición de tablas
1.1.- Definición y creación de tablas
1.2.- Restricciones de integridad
1.3.- Modificación de tablas
1.4.- Eliminación de tablas
1.5.- La orden truncate
1.6.- Renombrar tablas
1.7.- Problemas

Tema 2: Definición de esquema externos
2.1.- Definición y creación de esquemas externos
2.2.- Seguridad a través de las vistas
2.3.- Las vistas como tablas virtuales
2.4.- Manipulación de datos a través de una vista
2.5.- Modificación y eliminación de una vista
2.6.- Problemas

Tema 3: El Diccionario de Datos
3.1.- Vistas del Diccionario de Datos
3.2.- Tablas dinámicas
3.3.- Problemas

Tema 4: Definición de estructuras adicionales
4.1.- Introdución
4.2.- Agrupamientos
4.3.- Sinónimos
4.4.- Índices
4.5.- Problemas

Bloque 2: Lenguaje de control de datos

Tema 5: Lenguajes de Control de Datos y de Control de Transacciones
5.1.- El lenguaje de control de datos
5.2.- La orden grant
5.3.- La orden revoke
5.4.- Privilegios de usuarios
5.5.- Órdenes de control de transacciones
5.6.- Problemas

Bloque 3: Administración de Oracle

Tema 6: Arquitectura
6.1.- Introducción
6.2.- Estructura lógica
6.3.- Estructura física
6.4.- Estructura de la memoria principal
6.5.- Los procesos de Oracle

Tema 7: Administración
7.1.- Introducción
7.2.- Privilegios del sistema
7.3.- Concesión de privilegios del sistema
7.4.- La orden create
7.5.- La orden alter
7.6.- La orden drop
7.7.- Arranque y parada de una base de datos
7.8.- Gestión del espacio de disco
7.9.- Migración, copias de seguridad y desfragmentación del disco
7.10.- Problemas

Actividades

- Explicaciones del profesor
- Resolución de problemas teóricos y prácticos
- Debates sobre determinados aspectos de la materia
- Búsqueda de información sobre conceptos determinados
- Trabajos en equipo
- Presentación de trabajos
- Realización de prácticas con ordenador

Metodología

La metodología que se va a seguir en las clases va a estar apoyada por la
exposición de los temas por parte del profesor y por el trabajo del alumno,
que deberá realizar los ejercicios y las tareas propuestas en las clases.
Con esto se pretende alcanzar los objetivos y las competencias
transversales y genéricas indicadas anteriormente.

Los trabajos y ejercicios realizados por los alumnos, tanto de forma
individual como en grupo, se irán entregando a lo largo del curso.

La información principal de cada tema se recibirá por exposición
del profesor, información escrita proporcionada por el profesor y/o
búsqueda autónoma por parte del alumno. En cada tema se
expondrá los objetivos de éste y se indicará la forma en que se va
a abordar dicho tema y el tipo de actividades a realizar.

La asignatura dispondrá de un espacio en el campus virtual donde el
alumno tendrá a su disposición todo el material necesario para
la correcta realización de la asignatura, así como los recursos
necesarios para consultar cualquier duda con el profesor,
obtener información, debatir temas con los compañeros, etc.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 18  
• Clases Prácticas: 9  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 4  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 29  
  • Sin presencia del profesorado: 8,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 41  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La asignatura se evaluará de forma continua a lo largo del curso.
Se valorarán tanto los conocimientos específicos adquiridos como
las competencias transversales.

Los conocimientos específicos se evaluarán mediante exámenes y
ejercicios que se realizarán a lo largo del curso, tanto de la parte teórica como
de la parte práctica de la asignatura.

La evaluación de las competencias transversales se llevará a cabo
valorando la participación de los alumnos en las clases y en los
foros de la asignatura, la realización de diferentes tareas en
grupos, así como son la realización de ejercicios propuestos.

La nota final se obtendrá mediante la siguiente fórmula:

NF: 0.35 * Teoría + 0.35 * Práctica + 0.3 * Actividades Académicas

donde:
Teoría: nota media obtenida en los exámenes teóricos.
Práctica: nota media obtenida en los exámenes prácticos.
Actividades Académicas: nota de las actividades desarrolladas a lo
largo del curso, tanto en la parte teórica como en la de práctica.

- Realización de trabajos en grupo: 70%
- Problemas de prácticas: 20%
- Problemas de teoría: 10%

Para poder aplicar estas fórmulas se deberá obtener una nota
mínima de 3,5 puntos en cada uno de los apartados de Teoría y
de Práctica.

Aquellos alumnos que a lo largo del curso no hayan alcanzado esta
nota tendrán la posibilidad a final de curso de recuperarla a través
de un examen final de la parte (Teoría y/o Practica) que no hayan superado
inicialmente.

Los componente Teoría y Práctica de la fórmula de evaluación serán
los únicos que puedan recuperarse en las convocatorias oficiales establecidas por
la Universidad. Estos componentes se recuperarán
mediante un examen final, cuyo contenido versará sobre todo el temario
correspondiente a esa parte de la asignatura.

Recursos Bibliográficos

Bibliografía de Teoría básica:

Connolly, T. & Begg, C.
Sistemas de bases de datos
Pearson Addison-Wesley, 4ª ed., 2005.

Date, C.J.
Introduction to Database Systems
Pearson Addison-Wesley, 8ª ed., 2004.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Concepción y Diseño de Bases de Datos: Del modelo E/R al modelo relacional
RA-MA, 1993.

Elmasri, R. & Navathe, S.B.
Fundamentos de sistemas de bases de datos
Addison-Wesley, 5ª ed., 2007.

Ramakrishnan, R. & Gehrke, J.
Sistemas de Gestión de Bases de Datos
McGraw-Hill, 3ª ed., 2006.

Silberschatz, A.; Korth, H. & Sudarshan, S.
Fundamentos de bases de datos
McGraw-Hill, 5ª edición, 2006.

Bibliografía de Teoría de consulta:

De Miguel Castaño, A.; Piattini Velthuis, M.G. & Marcos, E.
Diseño de Bases de Datos relacional
RA-MA, 1999.

De Miguel Castaño, A. & Piattini Velthuis, M.G.
Fundamentos y modelos de bases de datos
RA-MA, 2ª ed., 1999.

Folk, M.J. & Zoellick, B.
Estructuras de archivos: un conjunto de herramientas conceptuales
Addison Wesley, 1992.

Garcia-Molina, H.; Ullman, J.D. & Widom, J.
Database Systems: the complete book
Prentice Hall, 2002.

Ullman, J.D.
Database Systems
Computer Science Press, 2ª ed., 1982.

Ullman, J.D. & Widom, J.
A First Course in Database Systems
Prentice Hall, 2ª edición, 2002.

Bibliografía de Prácticas:

Abramson, I.; Abbey, M. & Corey, M.
Oracle Database 10g. Guía de aprendizaje
Osborne McGraw-Hill, 2006.

Abbey, M.; Corey, M. & Abramson, I.
Oracle9i. Guía de aprendizaje
Osborne McGraw-Hill, 2002.

Date, C.J. & Darwen, H.
The SQL Standard
Addison-Wesley, 3ª ed., 1993.

Earp, R. & Bagui, S.
Learning SQL: A step-by-step guide using oracle
Addison Wesley, 2003.

Loney, K. & Bryla, B.
Oracle Database 10g. Manual del administrador
Osborne McGraw-Hill, 2006.

Loney, K. & Theriault, M.
Oracle9i. Manual del administrador
Osborne McGraw-Hill, 2002.

Manuales de Oracle
Oracle Corporation, 2002.
http://juno.uca.es/index.htm
http://www.oracle.es

Patrick, J.J.
SQL Fundamentals
Prentice Hall, 2ª edición, 2002.

Pérez, C.
ORACLE9i. Administración y Análisis de Bases de Datos
Ra-Ma, 2002.

Profesorado

Juan Manuel Dodero Beardo (coordinador)

Situación

Prerrequisitos

Es recomendable conocimiento de lenguajes y técnicas de presentación web
(XHTML, XML, JavaScript) y de algún lenguaje de programación.

Contexto dentro de la titulación

Asignatura optativa del perfil Desarrollo de Sistemas Software.

Recomendaciones

Se recomienda a los alumnos cursar también las asignaturas:

- Ingeniería de Requisitos.
- Tecnología Avanzada de Bases de Datos.
- Diseño de Sistemas Software.

Asimismo se recomienda a los alumnos que cursen el resto de asignaturas
optativas del perfil Desarrollo de Sistemas Software ofertadas:

- Comercio electrónico.
- Desarrollo de aplicaciones con lenguajes de marcado.
- Administración de Servidores Web.

Competencias

Competencias transversales/genéricas

INSTRUMENTALES

- Capacidad de organización y planificación.
- Capacidad de análisis y síntesis.
- Capacidad para resolver problemas.
- Comunicación oral y escrita.
- Toma de decisiones.

PERSONALES

- Trabajo en equipo.
- Habilidades en las relaciones interpersonales.

Competencias específicas

• Cognitivas(Saber):

  - Entender los conceptos básicos del comercio electrónico.
  - Conocer los modelos de negocio de comercio electrónico.
  - Conocer las tecnologías informáticas involucradas en el comercio
  electrónico.
  - Conocer una metodología de desarrollo de aplicaciones de comercio
  electrónico.
  - Saber utilizar una herramienta de desarrollo de aplicaciones de
  comercio electrónico.
  

• Procedimentales/Instrumentales(Saber hacer):

  - Descubrir modelos de negocio de comercio electrónico.
  - Planificar y gestionar un proyecto de desarrollo de una aplicación
  web de comercio electrónico de acuerdo con las necesidades de un cliente.
  - Diseñar e implementar una aplicación web de comercio electrónico de
  acuerdo con las necesidades de un cliente.
  - Implementar servicios de pasarela de pagos.

• Actitudinales:

  - Aprendizaje autónomo.
  - Creatividad.
  - Motivación por la calidad.
  - Planificación de las actividades a desarrollar.
  - Trabajo en equipo.
  - Razonamiento crítico.

Objetivos

Conocer y utilizar las tecnologías informáticas para la construcción y
puesta en marcha de soluciones de negocio electrónico, basadas en el análisis,
diseño, implementación y pruebas de una aplicación de comercio electrónico
empleando los principales patrones arquitectónicos de la web y utilizando una
herramienta de desarrollo.

Programa

Tema 1: Tipología y modelos de negocio electrónico
Tema 2: Tecnologías web para el comercio electrónico
Tema 3: Análisis y diseño de aplicaciones de comercio electrónico
Tema 4: Metodologías de desarrollo de aplicaciones de comercio electrónico
Tema 5: Seguridad en aplicaciones de comercio electrónico
Tema 6: Accesibilidad y usabilidad en aplicaciones de comercio electrónico

Actividades

El curso estará basado en una estrategia de aprendizaje basada en la
realicación de un proyecto, a lo largo del cual tendrán lugar las siguientes
actividades, en función de la etapa del desarrollo:

- Lecciones magistrales
- Foros de discusión
- Planificación y control
- Investigación invividual y puesta en común
- Análisis de requisitos y puesta en común
- Diseño e implementación en equipo de casos de uso
- Despliegue y puesta en marcha del producto

Metodología

Se realizarán los siguientes tipos de actividades para la consecución de las
competencias específicas y desarrollo de las competencias genéricas que se citan
a continuación:

TRABAJO EN EQUIPO

- Capacidad de organización y planificación.
- Comunicación oral y escrita.
- Toma de decisiones.
- Habilidades en las relaciones interpersonales.

RESOLUCIÓN DE PROBLEMAS

- Capacidad de análisis y síntesis.
- Razonamiento crítico.
- Creatividad.

EXPOSICIONES

- Comunicación oral y escrita.
- Creatividad.
- Toma de decisiones.

DEBATE

- Capacidad de análisis y síntesis.
- Razonamiento crítico.
- Comunicación oral y escrita.
- Creatividad.
- Toma de decisiones.
- Habilidades en las relaciones interpersonales.

BÚSQUEDA DE INFORMACIÓN

- Capacidad de análisis y síntesis.
- Razonamiento crítico.
- Creatividad.
- Toma de decisiones.

REALIZACIÓN DE UN TRABAJO ACADÉMICAMENTE DIRIGIDO

Para superar la asignatura, los alumnos deberán realizar un trabajo
consistente en la aplicación de los conocimientos teóricos/prácticos estudiados a
un caso práctico concreto. Este trabajo se realizará en grupos formados por tres
alumnos y tendrá un seguimiento periódico mediante entrevistas del grupo de
trabajo con el profesor.

En el desarrollo de este trabajo, se desarrollarán las siguientes
competencias genéricas:

- Aprendizaje autónomo.
- Motivación por la calidad.
- Capacidad de organización y planificación.
- Comunicación oral y escrita.
- Toma de decisiones.
- Capacidad de análisis y síntesis.
- Razonamiento crítico.
- Creatividad.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 6  
• Clases Prácticas: 9  
• Exposiciones y Seminarios: 2  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 7  
  • Individules: 2  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 17  
  • Sin presencia del profesorado: 13,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28,5  
  • Preparación de Trabajo Personal: 15  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 2  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

Se realizará una evaluación continúa del trabajo del alumno en la
asignatura en la que se valorará tanto los conocimientos específicos adquiridos
como las competencias genéricas.

Los conocimientos específicos se evaluarán mediante el trabajo realizado durante
el curso, prestando especial atención en la evolución del mismo y en la
aplicación de los conocimientos impartidos en la fase teórica. La evaluación de
las competencias transversales se llevarán a cabo valorando la participación de
los alumnos en las actividades propuestas por el profesor.

A continuación se detallan los criterios de evaluación, las técnicas de
evaluación y el sistema de califación de los alumnos.

* Criterios de evaluación

- Precisión y rigurosidad en el conocimiento de los temas tratados.
- Corrección técnica y formal de los trabajos realizados.
- Calidad de las exposiciones.
- Conocimiento y utilización de las técnicas estudiadas.
- Interés y grado de compromiso en su proceso de aprendizaje.
- Participación en las clases y actividades propuestas.
- Participación y calidad de las intervenciones en los debates y en los
foros.

* Técnicas de evaluación

- Desarrollo de un trabajo en grupo de carácter técnico.
- Exposiciones orales.
- Resolución de problemas.
- Examen.

* Sistema de Calificación

La calificación final de la asignatura se obtendrá mediante
la realización del portal web correspondiente, y a la adecuada aplicación de los
contenidos teóricos impartidos.

Al ser el proceso de desarrollo iterativo, se planterán entregas parciales en
varias fases. Aquellos trabajos que no cumplan los mínimos exigidos deberán de
realizar una fase de desarrollo adicional para mejorar/completar el trabajo.

Para aprobar deberán realizarse las distintas entregas en plazo y forma.

Recursos Bibliográficos

- Jeffrey Rayport,  Bernard J. Jaworski: "E-Commerce", McGraw-Hill, 2000
- Óscar González López: "Comercio Electrónico", Anaya, 2008
- Jim Conallen: "Building Web Applications with UML", 2ª ed., Addison-
Wesley, 2002
- Dave Thomas, David H. Hansson: "Agile Web development with Rails", The
Pragmatic Bookshelf, 2nd. ed., 2006.
- Christian Hellsten, Jarkko Laine: "Beginning Ruby on Rails E-Commerce: From
Novice to Professional", Apress, 2006

Profesorado

Pedro L. Galindo Riaño

Situación

Prerrequisitos

Ninguno

Contexto dentro de la titulación

Se trata de una asignatura optativa

Es la única asignatura relacionada directamente con la informática,
aparte de la troncal de primero.

Recomendaciones

Ninguna

Competencias

Competencias transversales/genéricas

Instrumentrales: Resolución de problemas. Toma de decisiones.
Personales : Capacidad para comunicarse con expertos de otras áreas.
Sistémicas : Capacidad de aplicar los conocimientos en la práctica.

Competencias específicas

• Cognitivas(Saber):

  ADQUISICIÓN DE LOS CONOCIMIENTOS INCLUIDOS EN EL TEMARIO, Y DE LA
  METODOLOGÍA DE TRABAJO EN LA RESOLUCIÓN DE PROBLEMAS REALES
  

• Procedimentales/Instrumentales(Saber hacer):

  Creación de modelos para situaciones reales.
  Resolución de modelos utilizando técnicas analíticas, numéricas o
  estadísticas.
  Participación en la implementación de programas informáticos
  Aplicación de los conocimientos a la práctica
  

• Actitudinales:

  Conocimiento de los procesos de aprendizaje.
  Ejemplificación de la aplicación a otras disciplinas y problemas
  reales
  

Objetivos

La presente asignatura dotará al alumno de unos conocimientos teóricos,
que le
permitan plantear soluciones a problemas avanzados de informática, así
como unos conocimientos prácticos, que le permitan implementar esas
soluciones
en un lenguaje de programación concreto.
Para ello, se proponen los siguientes objetivos a cumplir:
a) Dar a conocer al alumno los fundamentos básicos de computación avanzada
b) Aplicar dichos fundamentos en algún lenguaje de alto nivel, como es
MATLAB.
c) Ampliar las habilidades de los alumnos profundizando en la resolución de
problemas concretos.

En este curso se estudian las bases teóricas  que sustentan los principales
modelos utilizados en las aplicaciones de computación avanzada.

El principal objetivo consiste en que el alumno sepa capaz de enfrentarse a
una aplicación real

Programa

TEMARIO TEORICO

1 Métodos de clasificación (3 h.)
- Métodos paramétricos (minima dist., minima dist. Mahalanobis, etc.)
- Métodos no paramétricos (1-NN, K-NN)
- Teoría de la decisión bayesiana
2 Métodos de regresión (3 h.)
- Modelos lineales
- Resolución de problemas no lineales
3 Preprocesado y extracción de características (2 h.)
- Reducción de la dimensionalidad
4 Generalización (1 h.)
- Estimación error de generalización
- Control de la complejidad
5 Redes neuronales (5 h.)
- Monocapa
- Multicapa
- Otras


TEMARIO DE PRACTICAS

1. Técnicas de Clasificación  (9 h.)
2. Técnicas de Regresión (9 h.)
3. Preprocesado y extr. de caracteristicas (6 h.)
4. Generalización (3 h.)
5. Redes neuronales    (15 h.)

Metodología

El curso comprende tres partes fundamentales:
1) Presentación de la teoría básica general que proporcione un marco común
a
las diferentes técnicas que se introducirán posteriormente.
2) Exposición de la gama de técnicas habitualmente utilizadas.
3) Todas las técnicas tendrán su reflejo en prácticas propuestas que el
alumno
deberá realizar usando los conocimientos adquiridos.

Las clases teóricas consistirán en la explicación por parte del profesor de
los distintos contenidos expuestos en el temario de la asignatura. Se
utilizarán los medios que el profesor considere necesarios, pudiéndose
realizar, si el número de alumnos lo permite, en el propio aula de
prácticas.
Las clases prácticas consistirán en la realización de ejercicios graduados
en
dificultad. Se complementará con la realización de trabajos monográficos
individuales que cubran diferentes aspectos de la materia tratada.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112.5

• Clases Teóricas: 14  
• Clases Prácticas: 42  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 4  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado: 10  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio:  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La evaluación consistirá en la entrega de varias prácticas.

La calificación final vendrá dada por la media de las calificaciones
de las prácticas.

El alumno que lo desee podrá realizar un trabajo de mayor complejidad
sobre un tema de común acuerdo con el profesor de la asignatura para
subir nota.

Recursos Bibliográficos

Bishop, C.M. (1995). Neural networks for pattern recognition. Clarendon
Press,
Oxford.

R.O. Duda, P.E. Hart, D.G. Stork (2000) Pattern classification. Wiley.

Hilera, J.R. y Martínez, V.J. (1995). Redes neuronales artificiales.
Fundamentos, modelos y aplicaciones. RAMA. Madrid.

Lippmann, R. P. (April 1987). An introduction to computing with neural
nets.
IEEE Acoustics, Speech, and Signal Processing Magazine. vol. 2, no. 4, pp
4-22.

Maravall, D. (1993) Reconocimiento de formas y visión artificial. Rama,
Madrid.

Profesorado

M José Ferreiro Ramos (coordinadora)

Situación

Prerrequisitos

Ninguna

Contexto dentro de la titulación

Asignatura de primer curso en la que el alumno adquiere conocimientos básicos
sobre informática, comunicaciones, así como adquiere habilidades prácticas en
el manejo de herramientas software de utilidad para el resto de las
asignaturas
de la titulación.

Recomendaciones

Que los conocimientos prácticos que se van adquieran se utilicen para la
realización de tareas propuestas en otras asignaturas.

Competencias

Competencias transversales/genéricas

-  Capacidad de análisis y de síntesis
-  Capacidad de organización.
-  Habilidad para trabajar y aprender de forma autónoma
-  Capacidad para resolver problemas
-  Trabajo en equipo
-  Comunicación oral y escrita.
-  Adaptación a nuevas situaciones
-  Capacidad para aplicar los conocimientos en la práctica
-  Creatividad

Competencias específicas

• Cognitivas(Saber):

  - Conocimiento de la terminología informatica.
  - Distinguir los elementos involucrados en los sistemas informáticos
  así como se las interfases de comunicación entre ellos.
  - Comprender las sentencias básicas de un lenguaje de programación
  - Conocer las funcionalidades de las distintas aplicaciones software.

• Procedimentales/Instrumentales(Saber hacer):

  - Leer y comprender textos con terminología informática.
  - Conocer la estructura y funcionamiento de un ordenador.
  - Conocer las herramientas software.
  - Configurar basicamente un sistema operativo.
  - Uso de herramientas de comunicación por Internet.
  - Manejo de un procesador de texto.
  - Utilización de una hoja de cálculo.
  - Generación y utilización de bases de datos simples.

• Actitudinales:

  - Evaluación de sus trabajos y de los de otros.
  - Mentalidad creativa.
  - Participación.
  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Realización de trabajos en grupo.

Objetivos

. Reconocer y recordar la terminología, así como describir los elementos, modos
de funcionamiento y la interrelación entre el hardware y software .
. Potenciar el Autoaprendizaje.
. Manejar y configurar el computador y algunas aplicaciones.

Programa

TEORÍA
TEMA 1  Conceptos  básicos
1  Informática: Definición. Pasado, presente y futuro.
2  Hardware. Software.  Interconexión entre ellos
3  Codificación de la información: Datos, Información. Sistemas numéricos
y Operaciones. Códigos de Entrada /Salida
TEMA 2  Hardware
1  El ordenador: Unidad Central de Proceso.
2  Periféricos   y  su funcionamiento
3  Los computadores hoy.: La placa madre. Microprocesadores. Memorias.
Buses. Tarjetas de expansión. Controladores.
TEMA 3  Software
1  Tipos de software: Control, Aplicaciones. Sistemas operativos
2  El sistema operativo:  Características. Funciones. Tipos.  Interfases
3  Aplicaciones: Procesadores de texto, Hojas de cálculo, Bases de datos.
Representación gráfica.
4  Generación de software: Fases y elementos involucrados. Lenguajes.
Interpretes y Compiladores.  Algoritmos. Bucles y funciones
TEMA 4  Redes
1  Arquitectura:  Cobertura. Protocolos. Componentes.
2  Internet:  Protocolos. Servicios.
3  Diseño web

PRACTICAS
1.  Internet
2.      Sistema Operativo: Configuración y Operaciones básicas.
3.  Procesador de textos.
4.      Hoja de cálculo
5.   Creación  de una base de datos.
6.  Crear un programa.

Actividades

- Resolución de trabajos en grupos
- Exposicion por parte del alumno de los trabajos realizados
- Debates sobre diferentes aspectos de la materia
- Clases magistrale

Metodología

Se impartirán clases prácticas y teóricas.
. En las clases teorías se desarrollan los diversos temas, incitando a la
participación del alumnado, para ello se utilizan métodos interrogativos,
motivando el dialogo y la discusión. Consiguiendo que se realice un breve
análisis y reflexión, que provoque que el alumno descubra, sintetice y analice
por si mismo.
. Se proponen temas de reflexión individuales y trabajos de profundización que
desarrollan consultando la bibliografía propuesta.
.En clases prácticas se potencia la relación individualizada entre profesor y
alumno. Se utiliza un método descubrimiento guiado y/o autónomo,
mediante el seguimiento de cuadernos de prácticas. Se propone la realización de
trabajos cuyos contenidos hayan sido propuestos en otras asignaturas, y
utilicen las herramientas proporcionadas.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 100

• Clases Teóricas: 10  
• Clases Prácticas: 30  
• Exposiciones y Seminarios: 2  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 3 (Virtual)  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado: 20  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 20  
  • Preparación de Trabajo Personal: 14  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 1  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

Hay que determinar si se han asimilado los conceptos y si el alumno es capaz de
enfrentarse  a problemas de gestión y uso de aplicaciones, objetivos que hay que
alcanzar individualmente, para ello se realizará un examen escrito que puede
incluir preguntas cortas, alternativas y problemas para determinar si  se han
asimilado los conceptos tanto teóricos como prácticos.

Para evaluar  las destrezas se realizará un seguimiento en prácticas del
alumnado mediante la asistencia a clases prácticas y/o entrega de las
prácticas y trabajos. La entrega y asistencia de prácticas es OBLIGATORIA.

La calificación final será : 10% Participación + 20% Trabajos + 70% Examen Final

La participación se evaluarán como la media de las distintas actividades
desarrolladas durante el periodo lectivo (Asistencia, Trabajos individuales,
exposiciones, trabajos en grupo...).

Recursos Bibliográficos

Básica
-  G. Beekman INTRODUCCIÓN A LA INFORMATICA. Pearson educación, 2005.
-  A. Prieto. CONCEPTOS DE  INFORMÁTICA. McGraw-Hill , 2005
-  A. Prieto. INTRODUCCIÓN A LA INFORMÁTICA. McGraw-Hill , 2006
-  P. Norton. INTRODUCCIÓN A LA COMPUTACIÓN. McGraw-Hill, 2000
Complementaria
- W Stallings. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES : DISEÑO PARA
OPTIMIZAR PRESTACIONES. Prentice Hall
- Tanembaum. SISTEMAS OPERATIVOS. McGraw-Hill
- Korth, Henry. FUNDAMENTTOS DE BASE DE DATOS. McGraw-Hill
- Álvarez García, Alonso  HTML, CGI, JAVA, Anaya Multimedia,
- W Stallings. REDES DE ORDENADORES. Prentice-Hall


BIBLIOGRAFÍA PARA PRÁCTICAS
Cualquier libro, guía o manual de sistemas operativos Windows,  procesador de
texto, hoja de cálculo, base de datos o el manejo de herramientas de Internet.
Por ejemplo:
La colección gratuita "Aprenda Informática como si estuviera en primero"
http://www.tecnun.es/asignaturas/Informat1/AyudaInf/Index.htm

Las Guías Prácticas de Anaya Multimedia
http://www.anayamultimedia.es

Los manuales de la colección USERS-Guías visuales de MP ediciones
http://usershop.mpediciones.com

Las guías para aprender Paso a paso de McGraw-Hill
http://www.mcgraw-hill.es/cgi-bin/browse_prof.pl?subject=4266

Profesorado

M José Ferreiro Ramos (coordinadora)

Situación

Prerrequisitos

Ninguna

Contexto dentro de la titulación

Asignatura de primer curso en la que el alumno adquiere conocimientos básicos
sobre informática, comunicaciones, así como adquiere habilidades prácticas en
el manejo de herramientas software de utilidad para el resto de las
asignaturas
de la titulación.

Recomendaciones

Que los conocimientos prácticos que se van adquieran se utilicen para la
realización de tareas propuestas en otras asignaturas.

Competencias

Competencias transversales/genéricas

-  Capacidad de análisis y de síntesis
-  Capacidad de organización.
-  Habilidad para trabajar y aprender de forma autónoma
-  Capacidad para resolver problemas
-  Trabajo en equipo
-  Comunicación oral y escrita.
-  Adaptación a nuevas situaciones
-  Capacidad para aplicar los conocimientos en la práctica
-  Creatividad

Competencias específicas

• Cognitivas(Saber):

  - Conocimiento de la terminología informatica.
  - Distinguir los elementos involucrados en los sistemas informáticos
  así como se las interfases de comunicación entre ellos.
  - Comprender las sentencias básicas de un lenguaje de programación
  - Conocer las funcionalidades de las distintas aplicaciones software.

• Procedimentales/Instrumentales(Saber hacer):

  - Leer y comprender textos con terminología informática.
  - Conocer la estructura y funcionamiento de un ordenador.
  - Desarrollar capacidades para aprender a manejar un nuevo software.
  - Configurar basicamente un sistema operativo.
  - Uso de herramientas de comunicación por Internet.
  - Manejo de un procesador de texto.
  - Utilización de una hoja de cálculo.
  - Generación y utilización de bases de datos simples.

• Actitudinales:

  - Evaluación de sus trabajos y de los de otros.
  - Mentalidad creativa.
  - Participación.
  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Realización de trabajos en grupo.

Objetivos

. Reconocer y recordar la terminología, así como describir los elementos,
modos de funcionamiento y la interrelación entre el hardware y software .
. Potenciar el Autoaprendizaje.
. Localizar y controlar  fuentes de problemas, afrontando positivamente las
incidencias en la gestión con computadores
. Manejar el computador
. Utilizar aplicaciones, y realizar pequeños programas.

Programa

TEORÍA
TEMA 1  Conceptos  básicos
1  Informática: Definición. Pasado, presente y futuro.
2  Hardware. Software.  Interconexión entre ellos
3  Codificación de la información: Datos, Información. Sistemas numéricos
y Operaciones. Códigos de Entrada /Salida
TEMA 2  Hardware
1  El ordenador: Unidad Central de Proceso.
2  Periféricos   y  su funcionamiento
3  Los computadores hoy.: La placa madre. Microprocesadores. Memorias.
Buses. Tarjetas de expansión. Controladores.
TEMA 3  Software
1  Tipos de software: Control, Aplicaciones. Sistemas operativos
2  El sistema operativo:  Características. Funciones. Tipos.  Interfases
3  Aplicaciones: Procesadores de texto, Hojas de cálculo, Bases de datos.
Representación gráfica.
4  Generación de software: Fases y elementos involucrados. Lenguajes.
Interpretes y Compiladores.  Algoritmos . Bucles y funciones
TEMA 4  Redes
1  Arquitectura:  Cobertura. Protocolos. Componentes.
2  Internet:  Protocolos. Servicios.
3  Diseño web

PRACTICAS
1. Sistema Operativo: Configuración. Operaciones básicas.
2. Procesador de textos.
3. Creación  de una base de datos.
4. Hojas de cálculo.
5. Crear un programa.
6. Internet.

Actividades

- Resolución de trabajos en grupos
- Exposicion por parte del alumno de los trabajos realizados
- Debates sobre diferentes aspectos de la materia
- Clases magistrales

Metodología

Se impartirán clases prácticas y teóricas.
. En las clases teorías se desarrollan los diversos temas, incitando a la
participación del alumnado, para ello se utilizan métodos interrogativos,
motivando el dialogo y la discusión. Consiguiendo que se realice un breve
análisis y reflexión, que provoque que el alumno descubra, sintetice y analice
por si mismo.
. Se proponen temas de reflexión individuales y trabajos de profundización que
desarrollan consultando la bibliografía propuesta.
.En clases prácticas se potencia la relación individualizada entre profesor y
alumno. Se utiliza un método descubrimiento guiado y/o autónomo, mediante el
seguimiento de cuadernos de prácticas. Se propone la realización de trabajos
cuyos contenidos hayan sido propuestos en otras asignaturas, y utilicen las
herramientas proporcionadas.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 100

• Clases Teóricas: 10  
• Clases Prácticas: 30  
• Exposiciones y Seminarios: 2  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 3 (Virtual)  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado: 20  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 20  
  • Preparación de Trabajo Personal: 14  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 1  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

Hay que determinar si se han asimilado los conceptos y si el alumno es capaz de
enfrentarse  a problemas de gestión y uso de aplicaciones, objetivos que hay que
alcanzar individualmente, para ello se realizará un examen escrito que puede
incluir preguntas cortas, alternativas y problemas para determinar si  se han
asimilado los conceptos tanto teóricos como prácticos.

Para evaluar  las destrezas se realizará un seguimiento en prácticas del
alumnado mediante la asistencia a clases prácticas y/o entrega de las
prácticas y trabajos. La entrega y asistencia de prácticas es OBLIGATORIA.

La calificación final será : 10% Participación + 20% Trabajos + 70% Examen Final

La participación se evaluarán como la media de las distintas actividades
desarrolladas durante el periodo lectivo (Asistencia, Trabajos individuales,
exposiciones, trabajos en grupo...).

Recursos Bibliográficos

Básica
-        G. Beekman INTRODUCCIÓN A LA INFORMATICA. Pearson educación, 2005.
-        A. Prieto. CONCEPTOS DE  INFORMÁTICA. McGraw-Hill , 2005
-        A. Prieto. INTRODUCCIÓN A LA INFORMÁTICA. McGraw-Hill , 2006
-        P. Norton. INTRODUCCIÓN A LA COMPUTACIÓN. McGraw-Hill, 2000
Complementaria
- W Stallings. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES : DISEÑO PARA
OPTIMIZAR PRESTACIONES. Prentice Hall
- Tanembaum. SISTEMAS OPERATIVOS. McGraw-Hill
- Korth, Henry. FUNDAMENTTOS DE BASE DE DATOS. McGraw-Hill
- Álvarez García, Alonso  HTML, CGI, JAVA, Anaya Multimedia,
- W Stallings. REDES DE ORDENADORES. Prentice-Hall


BIBLIOGRAFÍA PARA PRÁCTICAS
Cualquier libro, guía o manual de sistemas operativos Windows,  procesador de
texto, hoja de cálculo, base de datos o el manejo de herramientas de Internet.
Por ejemplo:
La colección gratuita "Aprenda Informática como si estuviera en primero"
http://www.tecnun.es/asignaturas/Informat1/AyudaInf/Index.htm

Las Guías Prácticas de Anaya Multimedia
http://www.anayamultimedia.es

Los manuales de la colección USERS-Guías visuales de MP ediciones
http://usershop.mpediciones.com

Las guías para aprender Paso a paso de McGraw-Hill
http://www.mcgraw-hill.es/cgi-bin/browse_prof.pl?subject=4266

Profesorado

Yráyzoz Díaz de Liaño, Eloísa (Coordinadora)
Tomeu Hardasmal, Antonio
Carrillo Pacheco, Pedro

Situación

Prerrequisitos

En esta asignatura no se establece ningún prerequisito.

Contexto dentro de la titulación

La asignatura, es una asignatura optativa de segundo ciclo y se
encuentra
orientada dentro del perfil de especialización denominado  Desarrollo
de Sistemas de Software. Esta asignatura se  relaciona con las
asignaturas que componen dicho perfil de especilización: Ingeniería
Web ,Comercio electrónico y Herramienta para la mejora de los procesos
de
software.

Recomendaciones

Las recomendaciones que se realizan para el buen desarrollo de la
asignatura
son las siguientes:

a) La asistencia a clases teóricas y prácticas.

b) Utilización del campus virtual, donde el profesor dejará toda la
documentación que necesitará el alumno para el buen seguimiento de las
clases.

c) Lectura, previa a las clases, de los trabajos y de la documentación
que
dejará el profesor en el campus virtual.

d) Realización de los distintos ejercicios y trabajos que se le
adjudicarán al
alumno por parte del profesor.

e) El alumno deberá desarrollar el estudio de la asignatura de una
manera
continuada.

Competencias

Competencias transversales/genéricas

INSTRUMENTALES

-Capacidad de análisis y síntesis
-Capacidad de organización y planifiicación
-Conocimiento de una lengua extranjera
-Conocimientos de informática relativos al ámbito de estudio
-Capacidad de gestión de la información
-Resolución de problemas
-Toma de decisiones


PERSONALES

-Trabajo en equipo

SISTÉMICAS

-Aprendizaje autónomo
-Razonamiento crítico
-Compromiso ético
-Adaptación a nuevas situaciones
-Creatividad
-Iniciaticva y espíritu emprendedor
-Motivación por la calidad

Competencias específicas

• Cognitivas(Saber):

  -Conocer las las aplicaciones de los lenguajes de marcado en el
  desarrollo de software
  -Conocer distintos estándares de la familia de lenguajes de
  marcado
  -Conocer distintas herramientas implicadas en el proceso

• Procedimentales/Instrumentales(Saber hacer):

  -Saber implementar aplicaciones con lenguaje XMl
  -Saber utilizar aplicaciones XML
  -Saber implementar aplicaciones con SVG,X3D y SMIL
  Crear interfaces XUL

Objetivos

Entre los distintos retos que existen actualmente para el máximo
aprovechamiento de la web, está la necesidad de crear mecanismos de
intercambio
de información que sean efectivos; el desarrollo de contenido que sean
accesibles por distintas plataformas, navegadores, dispositivos, etc.

XML es una tecnología con multiples aplicaciones en el mundo real, en
concreto para la gestión, visualización y organixzación de los datos.

La asigantura que aquí se describe, es una asigantura con un número
de
créditos bajos, y esto obliga a no poder  profundizar en todos los
conocimientos que implica esta tecnología. La asignatura se ha planteado
en
algunos puntos como una primera toma de contacto del alumno/a con los
contenidos de ésta.

Como objetivos específicos destacaríamos los siguientes:


-Presentar al alumno/a los lenguajes de marcado
-Conocer los principios, ventajas y limitaciones de las diversas
tecnologías implicadas en el proceso
-Dotar al alumno/a con las capacidades necesarias para desarrollar
aplicaciones basadas en éstas tecnologías.

Programa

Temario de Teoría

Tema 1.-Introducción
1.1.- La arquitectura Web y su evolución histórica
1.2.- El marcado en la Web
1.3.- Introducción  al XML

Tema 2.- Lenguajes de marcado
2.1.-Introducción
2.2.-Lenguaje de marcado XML
2.2.1.- Generalidades
2.2.2.- Componentes de un documento XML
2.2.3.- Modelado de datos
2.2.4.- Fundamentos de las DTDs
2.2.5.- Corrección de un documento XML

Tema 3.- Schema XML
3.1.- Introducción
3.2.- Evolución de las DTDs a Schema
3.3.- Conceptos de Schema XML
3.4.- Espacios de nombres en Schema
3.5.- Estructuras de datos en Schema
3.6.- Elementos y atributos en Schema
3.7.- Tipos Complejos
3.8.- Completar el documento Schema

Tema 4.- Localización en un documento XML: XPath
4.1.- Introducción
4.2.- Conceptos básicos del XPath
4.2.1.- El árbol XPath
4.2.2.- Sintáxis y Notación
4.2.3.- Trayecto de Búsqueda
4.2.4.- Elementos de un trayecto de búsqueda
4.3.- Expresiones y funciones XPath
4.3.1.- Expresiones
4.3.2.- Funciones
4.4.- Conceptos de XPointer
4.4.1.- Puntos y Rangos
4.4.2.- Localizaciones
4.4.3.- Esquemas en XPointer


Tema 5.- Tecnologías para enlazar documentos
5.1.- Introducción
5.2.- XLink
5.2.1.- Introducción
5.2.2.- Conceptos Básicos
5.3.- Elementos en XLink y atributos

Tema 6.- Procesamiento de documento XML.DOM

6.1.-Modelo de objeto de documento
6.2.-Datos y tipos de objetos que se utilizan

Tema 7.- Transformación de documentos: XSLT
7.1.- Introducción
7.2.- Un lenguaje de transformaciones:XSLT
7.3.- Modelo y Procesado XSLT
7.4.- La recomendación XSLT
7.5.- Estructura de un documento hoja de estilo  XSLT
7.6.- Combinar hojas de estilo


Tema 8.- Gráficos y multimedia
8.1.- Introducción
8.2.- SVG,X3D,SMIL y otros

Tema 9.- Interfaces de usuario con XUL
8.1.- Introducción
8.2.- Tecnología XUL

Temario de Prácticas

Práctica 1.- Descripción de diversos formatos con XML

Práctica 2.- Creación de DTDs

Práctica 3.- Creación de Schemas

Práctica 4.-Aplicación de XPath y XPointer

Práctica 5.-Aplicación de Xlink

Práctica 6.-Transformación de documentos con XSLT

Práctica 7.-Desarrollo de una aplicación

Actividades

-Clases de teoría, utilizando transparencias, diapositivas y pizarra
electrónica
-Clases de prácticas utilizando pizarra y diapositivas
-Elaboración de trabajo dirigido en presencia del profesor.

Metodología

En clases de desarrollo teórico se impartirán los conceptos
fundamentales
de las tecnologías relacionadas con los lenguajes de marcado. Se
desarrollarán
en pizarra los ejemplos necesarios para apoyar las explicaciones
teóricas,así
como se utilizará el cañon para proyectar las distintas lecciones que
previamente se les habrá depositado al alumno en el Campus Virtual.

Las lecciones que previamente se les ha entregado al alumno tienen
como
objetivo principal, que éste realice una lectura previa de aprendizaje de
dichas lecciones  y en las clases teóricas puedan exponer las dudas que el
alumno tenga, una vez realizadas por parte del profesor las explicaciones
correspondientes a la lección de estudio.

Por otra parte, al finalizar cada tema, el alumno tendrá unas
ejercicios
de control donde poder obtener una medida realista sobre el aprendizaje
recibido y adquirido.


Durante las clases prácticas se desarrollarán en el ordenador los
conceptos aprendidos en las clases teóricas.

Para el desarrollo de las clases prácticas, previamente el profesor,
mediante la herramienta del Campus Virtual depositará una guía  de la
práctica
que deberá desarrollar posteriormente cada alumno individualmente.

Las conceptos que se impartirán en las clases de teoría se desarrollarán
posteriormente en las clases de prácticas.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 17,5  
• Clases Prácticas: 14  
• Exposiciones y Seminarios: 10,5  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 3  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 10,5  
  • Sin presencia del profesorado: 35,15  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28,35  
  • Preparación de Trabajo Personal: 38,15  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 4  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

a)Seguimiento de aprendizaje del alumno
b)Actividades académicas con presencia del profesor
c)Ciclo de Conferencias

Criterios y Sistemas de Evaluación

El sistema de evaluación consta de dos modalidades distintas:

.Método de evaluación contínua:

La superación de la asignatura por el método de evaluación contínua
es para un alumnado con seguimiento regular de la asignatura y que cumpla
además los siguientes requisitos:

Asistencia (al menos el 80% de las clases) y participación del alumno
en
clase
Entrega y defensa de los trabajos asignados
Elaboración, entrega y superación de las prácticas, dentro de las
fechas
indicadas por parte del profesor
Superación de las distintas pruebas que el profesor realizará al alumno
al
finalizar cada tema

Para superar la asignatura el alumnado deberá superar TODOS los
trabajos y/o
pruebas señaladas anteriormente.

El segundo modelo de evaluación es para el alumno que no siga
regularmente la
aignatura o no cumpla los requisitos que se describen en la evaluación
contínua.

El segundo modelo de evaluación es el modelo ordinario

.Modelo de evaluación ordinaria:

Para que el alumno supere la asignatura mediante éste método de
evaluación deberá:

.Presentar un memoria con la elaboración de las prácticas y la
calificación de eta memoria  deberá ser de APTO
.Superar el examen final del temario de la asignatura con una
calificación
de cino puntos  o superior a cinco sobre 10 puntos.
.Entrega y defensa de trabajo asignado por el profesor

Recursos Bibliográficos

[Cast01] Castro,E.
Guía de Aprendizaje XML.
Prentice-Hall, 2001.

[Deit01] Deitel, H., Deitel,P. y Nieto,T.
The Complete XML Programming Trainning Course
Prentice-Hall. 2001

[Deit01] Deitel, H., Deitel,P. y Nieto,T.
XML. How to program.
Prentice-Hall. 2001.

[Gonz05] González,O.
XML: Guía práctica
Anaya, 2.005.

[Hun05]  Hunter,D.
XML Curso de iniciación

Inforbooks S.L., 2.005.

[Mar05]  Martin,G. y Martin Benitez,I.
Curso de XML
Prentice-Hall 2.005

Profesorado

Gonzalo Ruiz Cagigas (coordinador)

Situación

Contexto dentro de la titulación

Es una asignatura semipresencial optativa de tercer curso.
Se imparte en segundo cuatrimestre en dos horas semanales presenciales prácticas
y trabajo en el aula virtual.
dos de prácticas).
Su carga de créditos es de 5 créditos LRU y 4 créditos ECTS

Recomendaciones

Es recomendable tener conocimientos al menos básicos de programación.

Competencias

Competencias transversales/genéricas

- Capacidad de crítica y autocrítica.
- Comunicación oral y escrita.
- Capacidad de análisis y síntesis.
- Capacidad de organizar y planificar.
- Eficiencia en la búsqueda de soluciones.
- Aprendizaje autónomo.
- Adaptación a nuevas situaciones.

Competencias específicas

• Cognitivas(Saber):

  - Conocer las tecnologías vinculadas a los desarrollos multimedia.
  - Identificar las tecnologías para el desarrollo de los distintos media.
  - Conocer e interpretar criterios para el diseño eficaz de
  aplicaciones, tanto a nivel estético como de uso.

• Procedimentales/Instrumentales(Saber hacer):

  - Desarrollar proyectos multimedia que integren distintos medias.
  - Manejar herramientas de software libre para el desarrollo de los medias.

• Actitudinales:

  - Interés por profundizar en el conocimiento de las distintas
  tecnologías estudiadas.
  - Valorar positivamente el empleo de un buen estilo de programación.
  - Valorar el orden y estructuración del trabajo en el diseño de
  aplicaciones multimedia.
  - Reconocer la importancia que tiene la integración de todos los
  aspectos de una aplicación multimedia: diseño, interfaz, programación
  y medias.

Objetivos

1. Conocer las fases de producción de aplicaciones multimedia.
2. Reconocer los formatos más adecuados en función del contenido y el modo de
publicación.
3. Manejar elementos básicos del diseño visual y psicológico en el diseño de
la interfaz.
4. Conocer los diferentes paradigmas de autoría y su eficacia.
5. Programar en algún lenguaje o sistema de autor para la difusión sobre
soporte físico.
6. Reconocer las etiquetas básicas de HTML.
7. Diseñar páginas Web mediante un software de autor.
8. Conocer los métodos de difusión y promoción de los contenidos así como los
aspectos legales.

Programa

Programa Teórico
1. Conceptos básicos (3 horas)
1.1.  Hipertexto, Multimedia e Hipermedia.
1.2.  Interactividad.
1.3.  Equipos y sistemas Multimedia.
1.4.  Multimedia offline y online.

2. Diseño de programas multimedia. (7 horas)
2.1.  Los objetivos.
2.2.  El presupuesto.
2.3.  Planificación
2.3.1. Guión.
2.3.2. Storyboard y flujo del programa.
2.4.  Interfaz.
2.4.1. Diseño visual.
2.4.2. Conceptualización visual.
2.4.3. Interacción hombre-máquina.
2.4.4. Diseño de la interfaz.
2.5.  Prototipos.

3. Producción (6 horas)
3.1.  Los medias, su edición y los formatos de archivo
3.1.1. Texto
3.1.2. Imagen
3.1.3. Animación
3.1.4. Audio
3.1.5. Vídeo
3.2.  Autoría
3.2.1. Programación offline y online.
3.2.2. Lenguajes y sistemas de autor
3.2.3. Paradigmas principales
3.2.3.1.  Flujo de iconos
3.2.3.2.  Tarjetas y guiones
3.2.3.3.  Película
3.3.  Integración
3.4.  Pruebas

4. Difusión (3 horas)
4.1.  Offline. Estampación y otras posibilidades.
4.2.  Online. Hosting y Housing.
4.3. Servicios de Streaming
4.4.  Aspectos de marketing. Promoción de Sitios Web.
4.5.  Aspectos legales
4.5.1. Propiedad intelectual
4.5.2. Propiedad intelectual del multimedia
4.5.3. Licencias de obras audiovisuales

Programa Práctico
F.1. La Interfaz de Flash
F.2. Ilustración con Flash
F.2.1 Formas geométricas
F.2.2 Agrupamiento y Segmentación
F.2.3 Rellenos: cerrar huecos y transformación
F.2.4 Rellenos: gradientes y mapas de bits
F.2.5 El Lápiz
F.2.6 El Pincel y el Borrador
F.2.7 La Pluma y la Línea
F.2.8 El Lazo
F.2.9 Transformaciones
F.2.10 Importar archivos y Separar en formas
F.2.11 Capas
F.2.12 Asistentes de ilustración
F.3 Texto en Flash
F.4 Símbolos e Instancias
F.4.1 Filtros de efectos gráficos
F.5 Animación
F.5.1 Interpolación de movimiento
F.5.2 Papel cebolla
F.5.3 Clips de película
F.5.3.1 Símbolos gráficos vs símbolos de clips de película
F.5.4 Capas guía
F.5.5 Interpolación de forma
F.5.6 Consejos de forma
F.5.7 Máscaras
F.5.8 Animación manual
F.6 ActionScript
F.6.1 onEnterFrame y tiempo
F.7 Botones
F.7.1 Botones de navegación
F.7.2 Etiquetas
F.7.3 Interacción con dispersión de código (no recomendado)
F.7.4 Interacción con concentración de código (recomendado) - Métodos
controladores de eventos
F.7.5 Zona activa
F.7.6 Botones invisibles
F.7.7. Navegación por escenas
F.8 Uso del teclado
F.8.1 Detectores
F.9 Jerarquía y referencia
F.9.1 Referencia a objetos. Notación de corchetes y eval
F.10 Vídeo
F.11 Sonido
F.11.1 Sonidos de flujo
F.11.2 Sonidos de evento
F.11.3 Control del volumen
F.11.4 Independecia de los sonidos
F.11.5 Sonidos externos
F.12 Duplicar clips de película
F.13 Adjuntar clips de película
F.14 Cargar película en un clip de película destino
F.15 Cargar película en un nivel de aplilamiento
F.16 Cargar datos de un archivo externo
F.17 Cargar datos de un archivo XML externo
F.18 Campos de texto
F.18.1 Formato de texto
F.18.2 Selección o enfoque
F.19 Publicar
F.19.1 Comandos fscomand

Actividades

Actividades teórico-prácticas
1. Armonías de color
2. Formato
3. Pictogramas

Proyectos Prácticos
1. Desarrollo de un proyecto de animación (optativo).
2. Desarrollo de un proyecto multimedia mediante software de autor (obligatorio).
a. Creación de contenidos
b. Programación
c. Integración
3. Desarrollo de un interfaz para un sitio web (optativo).
a. Las etiquetas, CSS y maquetación con tablas.
b. Diseño con un software de autor
c. Integración
d. Publicación

Metodología

Semipresencial
Teoría no presencial
- Apuntes en formato digital.
- Estudio de la asignatura Online bajo la dirección del profesor.
- Distribución y secuenciación de los contenidos a lo largo del cuatrimestre.
- Realización de actividades.
- Uso del foro y la tutoría en línea como apoyo.
- Realización de cuestionarios de autoevaluación.
- Evaluación progresiva.
- Tutoría en línea con compromiso de atención en 24 horas.

Prácticas presenciales
- Sesiones presenciales de programación y de tratamiento de medias.
- Apoyo Online (Aula virtual).

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 104

• Clases Teóricas: 0  
• Clases Prácticas:  
• Exposiciones y Seminarios: 28  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 0  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 2  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal: 37  
  • ...

    Actividades
    virtuales
    teorico-prácticas 4

     
• Realización de Exámenes:
  • Examen escrito: 4  
  • Exámenes orales (control del Trabajo Personal): 1  

Técnicas Docentes

- Actividades complementarias y cuestionarios para controlar
el estudio de la teoría a través del aula virtual.
- Proyectos prácticos.
- Control presencial de los proyectos prácticos.

Criterios y Sistemas de Evaluación

Los alumnos para superar la asignatura deberán:

1. Completar 3 trabajos prácticos propuestos a los largo del curso, dos
opcionales y uno obligatorio.
• Una animación opcional. 5% de la calificación final.
• Un proyecto multimedia de distribución Online. 60% de la calificación final.
• Un proyecto mutimedia de distribución Offline. 10% de la calificación final.
2. Superar un control presencial de autentificación de prácticas.
3. Superar la evaluación progresiva o superar un test presencial sobre los
contenidos teóricos. (25%  de la calificación final). Los alumnos que no
se acojan a la evaluación progresiva o la suspendan deberán realizar el test
presencial.

La evaluación progresiva de la teoría se realizará en base a:
• Participaciones eficaces en el foro (obligatorias y  voluntarias)
• Resolución de cuestiones
• Pequeñas actividades prácticas relacionadas con los conceptos teóricos.

APROBAR LA ASIGNATURA
• Para aprobar la asignatura los alumnos deben superar la evaluación
progresiva de la teoría o el  test teórico, y  que la media entre la teoría y
los ejercicios prácticos sea superior a 5.
• El control de autentificación de prácticas servirá para comprobar que los
alumnos realizaron personalmente los trabajos prácticos. Los alumnos que no
superen la autentificación de prácticas realizarán una entrevista con el
profesor. Los alumnos que no superen la entrevista estarán suspensos en
prácticas y deberán realizar otras prácticas a propuesta del profesor.

Recursos Bibliográficos

1) BIBLIOGRAFÍA BÁSICA
- RODRÍGUEZ, O., EGEA, R. y BRAVO, S. "Flash 8". Manual Avanzado (Gurús Press).
Anaya Multimedia. Madrid, 2006.
- MOOCK, C. "ActionScript 2.0". Anaya Multimedia. O'Reilly. Madrid, 2005.
- BESLEY, K., BHANGAL, S., EDEN, A., FERGUSON, B., MONNONE, B., PETERS, K.,
RHODES, G. y YOUNG, S. "Flash MX 2004. Animaciones y Juegos " Colección Diseño y
Creatividad. Friendsof. Anaya Multimedia. O'Reilly. Madrid, 2005.
- KERMAN, P. "Edición Especial ActionScript con Flash MX", Pearson Educación. S.
A., Madrid, 2003.
- BEARD, D., BEDAR, M., BHANGAL, S., CHU, R., DAVEY, J., EVERETT-CHURCH, J.,
MACDONALD, J., RODRÍGUEZ, J. R. y WOLF, A, "Flash 5 ActionScript Studio ",
InforBook's S. L. , Barcelona, 2002.
- VAUGHAN, T. “Manual de referencia Multimedia”. McGraw-Hill. 2002.
- EATON, E. “Diseño Web. Elementos de Interfaz”. Anaya Multimedia. 2003.
- BURGER, J. “La Biblia del Multimedia”. Addison-Wesley Iberoamericana.
EE.UU. 1994.
- DIAZ, P., CATENAZZI, N y AEDO, I. “De la Multimedia a la Hipermedia”.
Editorial RA-MA. Madrid 1996.
- KRISTOF, R y SATRAN, A. “Diseño Interactivo”. Anaya Multimedia.1998.
- MILLER, D. “Desarrollo Multimedia para Internet”. Anaya Multimedia. 1997.

2) BIBLIOGRAFÍA COMPLEMENTARIA
- BOU, G. “El guión multimedia”. Anaya Multimedia. 1997.
- MARTÍNEZ, B. (Coordinación). “Multimedia 1996/Tendencias”. Informes anuales
de Fundesco. Tabapress. Madrid 1996.
- NIELSEN, J. “Usabilidad. Diseño de sitios Web”. Prentice Hall. 2000.
- KRUG, S. “No me hagas pensar. Una aproximación a la usabilidad de la Web.
Prentice Hall. 2001.
- FUENMAYOR, E. “Ratón, ratón… Introducción al diseño gráfico asistido por
ordenador. Editorial Gustavo Gili. 1996.
- ASHFORD J. y  ODAM J. “El escáner en el diseño gráfico”. Anaya Multimedia.
1998.
- COHEN, L. S. y WENDLING, T. “Técnicas de diseño”. Anaya Multimedia. 1998.

Profesorado

Gonzalo Ruiz Cagigas (coordinador)

Situación

Contexto dentro de la titulación

Es una asignatura semipresencial optativa de tercer curso.
Se imparte en segundo cuatrimestre en dos horas semanales presenciales prácticas
y trabajo en el aula virtual.
dos de prácticas).
Su carga de créditos es de 5 créditos LRU y 4 créditos ECTS

Recomendaciones

Es recomendable tener conocimientos al menos básicos de programación.

Competencias

Competencias transversales/genéricas

- Capacidad de crítica y autocrítica.
- Comunicación oral y escrita.
- Capacidad de análisis y síntesis.
- Capacidad de organizar y planificar.
- Eficiencia en la búsqueda de soluciones.
- Aprendizaje autónomo.
- Adaptación a nuevas situaciones.

Competencias específicas

• Cognitivas(Saber):

  - Conocer las tecnologías vinculadas a los desarrollos multimedia.
  - Identificar las tecnologías para el desarrollo de los distintos media.
  - Conocer e interpretar criterios para el diseño eficaz de
  aplicaciones, tanto a nivel estético como de uso.

• Procedimentales/Instrumentales(Saber hacer):

  - Desarrollar proyectos multimedia que integren distintos medias.
  - Manejar herramientas de software libre para el desarrollo de los medias.

• Actitudinales:

  - Interés por profundizar en el conocimiento de las distintas
  tecnologías estudiadas.
  - Valorar positivamente el empleo de un buen estilo de programación.
  - Valorar el orden y estructuración del trabajo en el diseño de
  aplicaciones multimedia.
  - Reconocer la importancia que tiene la integración de todos los
  aspectos de una aplicación multimedia: diseño, interfaz, programación
  y medias.
  
  
  

Objetivos

1. Conocer las fases de producción de aplicaciones multimedia.
2. Reconocer los formatos más adecuados en función del contenido y el modo de
publicación.
3. Manejar elementos básicos del diseño visual y psicológico en el diseño de
la interfaz.
4. Conocer los diferentes paradigmas de autoría y su eficacia.
5. Programar en algún lenguaje o sistema de autor para la difusión sobre
soporte físico.
6. Reconocer las etiquetas básicas de HTML.
7. Diseñar páginas Web mediante un software de autor.
8. Conocer los métodos de difusión y promoción de los contenidos así como los
aspectos legales.

Programa

Programa Teórico
1. Conceptos básicos (3 horas)
1.1.  Hipertexto, Multimedia e Hipermedia.
1.2.  Interactividad.
1.3.  Equipos y sistemas Multimedia.
1.4.  Multimedia offline y online.

2. Diseño de programas multimedia. (7 horas)
2.1.  Los objetivos.
2.2.  El presupuesto.
2.3.  Planificación
2.3.1. Guión.
2.3.2. Storyboard y flujo del programa.
2.4.  Interfaz.
2.4.1. Diseño visual.
2.4.2. Conceptualización visual.
2.4.3. Interacción hombre-máquina.
2.4.4. Diseño de la interfaz.
2.5.  Prototipos.

3. Producción (6 horas)
3.1.  Los medias, su edición y los formatos de archivo
3.1.1. Texto
3.1.2. Imagen
3.1.3. Animación
3.1.4. Audio
3.1.5. Vídeo
3.2.  Autoría
3.2.1. Programación offline y online.
3.2.2. Lenguajes y sistemas de autor
3.2.3. Paradigmas principales
3.2.3.1.  Flujo de iconos
3.2.3.2.  Tarjetas y guiones
3.2.3.3.  Película
3.3.  Integración
3.4.  Pruebas

4. Difusión (3 horas)
4.1.  Offline. Estampación y otras posibilidades.
4.2.  Online. Hosting y Housing.
4.3. Servicios de Streaming
4.4.  Aspectos de marketing. Promoción de Sitios Web.
4.5.  Aspectos legales
4.5.1. Propiedad intelectual
4.5.2. Propiedad intelectual del multimedia
4.5.3. Licencias de obras audiovisuales

Programa Práctico
F.1. La Interfaz de Flash
F.2. Ilustración con Flash
F.2.1 Formas geométricas
F.2.2 Agrupamiento y Segmentación
F.2.3 Rellenos: cerrar huecos y transformación
F.2.4 Rellenos: gradientes y mapas de bits
F.2.5 El Lápiz
F.2.6 El Pincel y el Borrador
F.2.7 La Pluma y la Línea
F.2.8 El Lazo
F.2.9 Transformaciones
F.2.10 Importar archivos y Separar en formas
F.2.11 Capas
F.2.12 Asistentes de ilustración
F.3 Texto en Flash
F.4 Símbolos e Instancias
F.4.1 Filtros de efectos gráficos
F.5 Animación
F.5.1 Interpolación de movimiento
F.5.2 Papel cebolla
F.5.3 Clips de película
F.5.3.1 Símbolos gráficos vs símbolos de clips de película
F.5.4 Capas guía
F.5.5 Interpolación de forma
F.5.6 Consejos de forma
F.5.7 Máscaras
F.5.8 Animación manual
F.6 ActionScript
F.6.1 onEnterFrame y tiempo
F.7 Botones
F.7.1 Botones de navegación
F.7.2 Etiquetas
F.7.3 Interacción con dispersión de código (no recomendado)
F.7.4 Interacción con concentración de código (recomendado) - Métodos
controladores de eventos
F.7.5 Zona activa
F.7.6 Botones invisibles
F.7.7. Navegación por escenas
F.8 Uso del teclado
F.8.1 Detectores
F.9 Jerarquía y referencia
F.9.1 Referencia a objetos. Notación de corchetes y eval
F.10 Vídeo
F.11 Sonido
F.11.1 Sonidos de flujo
F.11.2 Sonidos de evento
F.11.3 Control del volumen
F.11.4 Independecia de los sonidos
F.11.5 Sonidos externos
F.12 Duplicar clips de película
F.13 Adjuntar clips de película
F.14 Cargar película en un clip de película destino
F.15 Cargar película en un nivel de aplilamiento
F.16 Cargar datos de un archivo externo
F.17 Cargar datos de un archivo XML externo
F.18 Campos de texto
F.18.1 Formato de texto
F.18.2 Selección o enfoque
F.19 Publicar
F.19.1 Comandos fscomand

Actividades

Actividades teórico-prácticas
1. Armonías de color
2. Formato
3. Pictogramas

Proyectos Prácticos
1. Desarrollo de un proyecto de animación (optativo).
2. Desarrollo de un proyecto multimedia mediante software de autor (obligatorio).
a. Creación de contenidos
b. Programación
c. Integración
3. Desarrollo de un interfaz para un sitio web (optativo).
a. Las etiquetas, CSS y maquetación con tablas.
b. Diseño con un software de autor
c. Integración
d. Publicación

Metodología

Semipresencial
Teoría no presencial
- Apuntes en formato digital.
- Estudio de la asignatura Online bajo la dirección del profesor.
- Distribución y secuenciación de los contenidos a lo largo del cuatrimestre.
- Realización de actividades.
- Uso del foro y la tutoría en línea como apoyo.
- Realización de cuestionarios de autoevaluación.
- Evaluación progresiva.
- Tutoría en línea con compromiso de atención en 24 horas.

Prácticas presenciales
- Sesiones presenciales de programación y de tratamiento de medias.
- Apoyo Online (Aula virtual).

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 104

• Clases Teóricas: 0  
• Clases Prácticas: 28  
• Exposiciones y Seminarios: 0  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 0  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 2  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 28  
  • Preparación de Trabajo Personal: 37  
  • ...

    Actividades
    virtuales
    teorico-prácticas 4

     
• Realización de Exámenes:
  • Examen escrito: 4  
  • Exámenes orales (control del Trabajo Personal): 1  

Técnicas Docentes

- Actividades complementarias y cuestionarios para controlar
el estudio de la teoría a través del aula virtual.
- Proyectos prácticos.
- Control presencial de los proyectos prácticos.

Criterios y Sistemas de Evaluación

Los alumnos para superar la asignatura deberán:

1. Completar 3 trabajos prácticos propuestos a los largo del curso, dos
opcionales y uno obligatorio.
• Una animación opcional. 5% de la calificación final.
• Un proyecto multimedia de distribución Online. 60% de la calificación final.
• Un proyecto mutimedia de distribución Offline. 10% de la calificación final.
2. Superar un control presencial de autentificación de prácticas.
3. Superar la evaluación progresiva o superar un test presencial sobre los
contenidos teóricos. (25%  de la calificación final). Los alumnos que no
se acojan a la evaluación progresiva o la suspendan deberán realizar el test
presencial.

La evaluación progresiva de la teoría se realizará en base a:
• Participaciones eficaces en el foro (obligatorias y  voluntarias)
• Resolución de cuestiones
• Pequeñas actividades prácticas relacionadas con los conceptos teóricos.

APROBAR LA ASIGNATURA
• Para aprobar la asignatura los alumnos deben superar la evaluación
progresiva de la teoría o el  test teórico, y  que la media entre la teoría y
los ejercicios prácticos sea superior a 5.
• El control de autentificación de prácticas servirá para comprobar que los
alumnos realizaron personalmente los trabajos prácticos. Los alumnos que no
superen la autentificación de prácticas realizarán una entrevista con el
profesor. Los alumnos que no superen la entrevista estarán suspensos en
prácticas y deberán realizar otras prácticas a propuesta del profesor.

Recursos Bibliográficos

1) BIBLIOGRAFÍA BÁSICA
- RODRÍGUEZ, O., EGEA, R. y BRAVO, S. "Flash 8". Manual Avanzado (Gurús Press).
Anaya Multimedia. Madrid, 2006.
- MOOCK, C. "ActionScript 2.0". Anaya Multimedia. O'Reilly. Madrid, 2005.
- BESLEY, K., BHANGAL, S., EDEN, A., FERGUSON, B., MONNONE, B., PETERS, K.,
RHODES, G. y YOUNG, S. "Flash MX 2004. Animaciones y Juegos " Colección Diseño y
Creatividad. Friendsof. Anaya Multimedia. O'Reilly. Madrid, 2005.
- KERMAN, P. "Edición Especial ActionScript con Flash MX", Pearson Educación. S.
A., Madrid, 2003.
- BEARD, D., BEDAR, M., BHANGAL, S., CHU, R., DAVEY, J., EVERETT-CHURCH, J.,
MACDONALD, J., RODRÍGUEZ, J. R. y WOLF, A, "Flash 5 ActionScript Studio ",
InforBook's S. L. , Barcelona, 2002.
- VAUGHAN, T. “Manual de referencia Multimedia”. McGraw-Hill. 2002.
- EATON, E. “Diseño Web. Elementos de Interfaz”. Anaya Multimedia. 2003.
- BURGER, J. “La Biblia del Multimedia”. Addison-Wesley Iberoamericana.
EE.UU. 1994.
- DIAZ, P., CATENAZZI, N y AEDO, I. “De la Multimedia a la Hipermedia”.
Editorial RA-MA. Madrid 1996.
- KRISTOF, R y SATRAN, A. “Diseño Interactivo”. Anaya Multimedia.1998.
- MILLER, D. “Desarrollo Multimedia para Internet”. Anaya Multimedia. 1997.

2) BIBLIOGRAFÍA COMPLEMENTARIA
- BOU, G. “El guión multimedia”. Anaya Multimedia. 1997.
- MARTÍNEZ, B. (Coordinación). “Multimedia 1996/Tendencias”. Informes anuales
de Fundesco. Tabapress. Madrid 1996.
- NIELSEN, J. “Usabilidad. Diseño de sitios Web”. Prentice Hall. 2000.
- KRUG, S. “No me hagas pensar. Una aproximación a la usabilidad de la Web.
Prentice Hall. 2001.
- FUENMAYOR, E. “Ratón, ratón… Introducción al diseño gráfico asistido por
ordenador. Editorial Gustavo Gili. 1996.
- ASHFORD J. y  ODAM J. “El escáner en el diseño gráfico”. Anaya Multimedia.
1998.
- COHEN, L. S. y WENDLING, T. “Técnicas de diseño”. Anaya Multimedia. 1998.

Profesorado

Daniel Molina Cabrera (Coordinador)

Situación

Prerrequisitos

El Plan de Estudios no establece ningún prerrequisito para poder cursar esta
asignatura que  no esté contemplada en los títulos de Ingeniería Técnica de
Informática.

Contexto dentro de la titulación

En Ingeniería del Software I se les plantea al alumnado una visión global del
proceso de desarrollo del software.
Durante el segundo ciclo, el proceso de desarrollo del software es estudiado más
en detalle mediante dos asignaturas troncales: Ingeniería de Requisitos (proceso
de análisis) y Diseño de Sistemas Software (Diseño y en menor medida
implementación).

Recomendaciones

Se recomienda encarecidamente al alumnado asistir tanto a las clases teóricas,
en donde se plantearán principios de diseño Orientado a Objetos y distintos
esquemas de diseño (patrones) como a las clases prácticas (en donde se aplicarán
dichos esquemas en casos concretos).

El trabajo continuo del alumno para un adecuado seguimiento de la asignatura, y
la realización de las distintas prácticas.

Se recomienda asímismo ir leyendo la bibliografía recomendada de la asignatura,
y lecturas adicionadas recomendadas.

Competencias

Competencias transversales/genéricas

INSTRUMENTALES

- Capacidad de análisis y Síntexis.
- Capacidad de organización y planificación.
- Resolución de problemas.
- Toma de decisiones.

PERSONALES
- Trabajo en equipo.

SISTÉMICAS
- Razonamiento crítico.
- Compromiso ético.
- Aprendizaje autónomo.
- Creatividad.
- Motivación por la calidad.

Competencias específicas

• Cognitivas(Saber):

  - Plantearse los problemas de diseño: exceso de acoplamiento.
  - Conocer distintas soluciones de diseño (patrones) ante determinadas
  necesidades de diseño.
  - Conocer desde un punto de vista crítico distintos enfoques
  metodológicos de desarrollo.
  - Conocer el uso de distintas herramientas de desarrollo.

• Procedimentales/Instrumentales(Saber hacer):

  - Partiendo del análisis de un sistema software plantear un diseño
  orientado hacia las necesidades de dicho sistema.
  - Identificar y aplicar posibles patrones de diseño en problemas
  concretos.
  - Capacidad para aplicar distintas herramientas (sistema de control de
  versiones, sistemas de prueba, ...) para mejorar el proceso.

• Actitudinales:

  - Plantearse el diseño como un proceso contínuo.
  - Búsqueda de la calidad en el desarrollo por medio de un diseño adecuado.
  - Ponderar las ventajas e inconvenientes de distintas opciones de
  diseño para la toma de la decisión.
  - Uso de un enfoque crítico para valorar herramientas/modelos que
  permitan mejorar la calidad del proceso de desarrollo (y del producto
  obtenido).

Objetivos

- Introducir al alumno en el diseño orientado a objetos de la arquitectura y de
los diferentes subsistemas  a partir de las especificaciones del sistema
software.
- Clasificar y diseñar sistemas software con alguna propiedad predominante:
interactividad, distribución, etc.

- Utilización de recursos tecnológicos para la implementación y las pruebas de
los sistemas diseñados.

Programa

Temario de Teoría
-----------------

Tema 1. Diseño Software:
1.1- Concepto de Diseño Software
1.2- Proceso de Diseño Orientado a Objeto

Tema 2. Principios de Diseño Orientado a Objeto
2.1- Conceptos y Principios de DOO
2.2- Ejemplos de los principios de diseño

Tema 3. Metodologías y Herramientas de implementación y pruebas.
3.1- Proceso de Desarrollo: Metodologías ágiles y refactorización.
3.2- Pruebas automáticas.

Tema 4. Patrones de Diseño
4.1- Introducción a los Patrones
4.2- Patrones Estrategia, Decorador y Observador
4.3- Patrones de Creación.
4.4- Patrones de Delegación: Fachada, Adaptador, Command
4.5- Otros Patrones: MVC, Iterador, ...
4.6- Aplicando Patrones

Tema 5. Equipo: Factores personales en el proceso de desarrollo.

Tema 6. Programación Defensiva.

PRACTICAS
----------

Como prácticas de la asignatura, se le solicitará al alumnado
el desarrollo de una aplicación sencilla, pasando por distintas fases (cada uno
con una entrega):

1- Diseño Conceptual de la aplicación.
2- Implementación de la aplicación, en Java.
3- Realización de test automáticos.
4- Mejora de la implementación usando las técnicas aprendidas en clase.

Adicionalmente, antes de introducir el problema se realizarán prácticas
de introducción de las herramientas recomendadas: Sistema de Control de
Versiones, IDE, JUnit, ...

Actividades

-Clases de teoría, utilizando transparencias.
- Realización de una serie de prácticas en la que se aplicarán algunos de los
principales patrones.
- Discusión en clase de distintas opciones de cara a implementar un sistema.

Metodología

Se aplicará una metodología dirigida por proyecto, en el que sobre una
especificación se realizan las distintas fases de diseño y de implementación.
Dicha práctica consta de varias entregas, en las que el profesor evaluará y
propondrá cambios para la próxima entrega. Se valorará principalmente el
cumplimiento de los principios de diseño aunque también ciertos aspectos de
implementación descritos en clase.
La idea de las distintas entregas es que no se vayan acumulando errores, y
mostrarle al alumno/a sus errores, para que pueda no cometerlos en fases
posteriores.

Una vez cubierto el ciclo guiado de diseño y de implementación, se deberá de
realizar una serie de cambios, aplicando las técnicas y patrones vistos en clase.


Por tanto, el proceso de trabajo se centra en la puesta en práctica de los
conceptos impartidos en las clases magistrales necesarias para la exposición de
los contenidos teóricos.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 125

• Clases Teóricas: 20  
• Clases Prácticas: 26  
• Exposiciones y Seminarios: 5  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 8  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado: 12 (pr�icas)  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 30 (repaso de conceptos impartidos en clase)  
  • Preparación de Trabajo Personal: 13  
  • ...
     
• Realización de Exámenes:
  • Examen escrito:  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

La evaluación se realizará mediante:

- Realización de las prácticas planteadas a lo largo del curso. El criterio de
evaluación de las prácticas se hará público para que pueda servir como modelo de
auto-evaluación.

- Examen en el que se plantean la aplicación de los conocimientos adquiridos para
mejorar sistemas, de forma semejante a las prácticas.

- Presentación por parte de los alumnos de trabajo a exponer (la preparación de
ciertos patrones de diseño, o sobre alguna metodología).

Recursos Bibliográficos

* Gamma, E., et.al. Patrones de diseño. Addison-Wesley, 2003.
* Larman, C., UML y Patrones. Una introducción al análisis y diseño orientado a
objetos y al proceso unificado, 2ª ed., Prentice Hall, 2003.
* Eric Freeman & Elisabeth Freeman. Head First Design Patterns, O'Reilly, 2004.
* Brett D. McLaughlin, Gary Pollice, Dave West, Head First Object-Oriented
Analysis and Design, O'Reilly, 2006.
* Booch, G., Rumbaugh, J., Jacobson, I. El proceso unificado de desarrollo de
software. Addison-Wesley, 1999.
* Pressman, R. S. Ingeniería del software: un enfoque práctico, 5ª ed.
MacGraw-Hill, 2001.
* Booch, G., Rumbaugh, J., Jacobson, I. El lenguaje unificado de modelado:
manual de referencia. Addison-Wesley, 1999.
* Buschmann, F.et.al. Pattern-Oriented Software Architecture. A System of
Patterns. Wiley & Sons, 1996.
* The Pragmatic Programmer: From Journeyman to Master. Andrew Hunt and David
Thomas. Addison-Wesley.

Profesorado

Manuel Palomo Duarte (coordinador)

Situación

Prerrequisitos

Se recomienda que el alumno tenga superadas las siguiente asignaturas:
* Programación Orientada a Objetos
* Estructura de Datos I y II
* Análisis y Diseño de Algoritmos I y II

Contexto dentro de la titulación

Es una asignatura optativa de tercer curso.
Se imparte en segundo cuatrimestre en cuatro horas semanales (dos de teoría y
dos de prácticas).
Su carga de créditos es de 6 créditos LRU y 4,5 créditos ECTS

Recomendaciones

Esta asignatura se recomienda a aquellos alumnos que teniendo un nivel alto de
programación deseen profundizar en los problemas que presenta la realización de
videojuegos.

Competencias

Competencias transversales/genéricas

- Trabajo en equipo.
- Capacidad de organización.
- Razonamiento crítico.
- Capacidad de análisis y síntesis.
- Comunicación oral.
- Resolución de problemas.
- Modelización de problemas físicos del mundo real.
- Capacidad de aprendizaje autónomo consultando información.

Competencias específicas

• Cognitivas(Saber):

  - Conocer los distintos tipos de videojuegos existentes hasta la fecha
  - Diferenciar las características que definen a un videojuego dentro
  de una categoría
  - Comprender las fases del desarrollo de un videojuego
  - Conocer las principales técnicas de modelado de sistemas reales
  - Comprender la arquitectura interna de un videojuego
  - Comprender la creación y uso de gráficos, audio e inteligencia
  artifical en un videojuego
  - Conocer las diferentes herramientas existentes para la realización
  de un videojuego
  

• Procedimentales/Instrumentales(Saber hacer):

  - Consulta de documentación técnica
  - Diseñar e implementar un módulo para un videojuego
  - Coordinar el desarrollo de un proyecto con otros compañeros
  

• Actitudinales:

  - Aprendizaje autónomo
  - Planificación de las actividades a desarrollar en grupo
  - Toma y justificación de decisiones
  

Objetivos

• Ser capaz de aplicar los principios de la ingeniería del software para el
diseño y producción de videojuegos y realizar un control de calidad sobre el
producto final.
• Conocer las diferentes herramientas informáticas existentes para el
desarrollo de videojuegos y saber utilizar adecuadamente una de cada tipo.
• Aprender los elementos y técnicas específicas de programación de videojuegos:
gráficos, sonido y estrategia. Saber aplicarlos al desarrollo de un videojuego

Programa

Programa teórico:

1 Conceptos básicos
1.1 Concepto y tipos de videojuegos
1.2 Taxonomía de videojuegos
1.3 Historia de los videojuegos
1.4 Herramientas informáticas para el desarrollo de videojuegos

2 Diseño de videojuegos
2.1 Consejos para el diseño
2.2 Secuencia de diseño
2.3 Principios y técnicas de diseño
2.4 Jugabilidad, narrativa y simulación
2.5 Metodologías de diseño

3 Ingeniería del software para el desarrollo de los videojuegos
3.1 Fases: Especificación de requisitos, análisis, diseño e implementación
3.2 Técnicas de trabajo en equipo, planificación, control de calidad,
documentación y evaluación de proyectos, etc.

4 Arquitectura de un videojuego
4.1 Bucle principal
4.2 Modelado

5 Aspectos en el desarrollo de un videojuego
5.1 Subsistema gráfico
5.2 Control del tiempo y del entorno
5.3 Sprites y colisiones
5.4 Eventos
5.5 Texto
5.6 Sonido
5.7 Estrategia, inteligencia artificial y programación basada en guiones
(scripting)
5.8 Persistencia: guardando el juego
5.9 Afinamiento y optimización del juego

6 Introducción a la programación 3D
6.1 Conceptos básicos

Programa práctico:

7 Uso avanzado de programas de ofimática para apoyo al desarrollo de videojuegos
7.1 Manuales
7.2 Presentaciones

8 Introducción al tratamiento de imágenes para apoyo al desarrollo de videojuegos
8.1 Color, resolución, edición, etc

9 Gestión de proyectos
9.1 Diagramas de Gantt
9.2 Asignación de tareas
9.3 Actualización de proyectos

10 Desarrollo de software colaborativo
10.1 Sistema de control de versiones
10.2 Trabajo con el apoyo de una forja
10.3 Generación de documentación automática

11 Introducción al sonido digital
11.1 Tratamiento de audio
11.2 Música

12 Programación 2D: LibSDL versus Gosu
12.1 Ejemplo de videojuego completo
12.2 Compilación
12.3 Subsistema gráfico
12.4 Control del tiempo y del entorno
12.5 Sprites y colisiones
12.6 Eventos
12.7 Texto
12.8 Sonido

13 Programación 3D
13.1 Ejemplos

Actividades

Sesiones académicas teóricas
Realización de un proyecto con licencia libre en grupo
Realización de un trabajo individual
Presentaciones del trabajo individual y del proyecto realizado en grupo
Competición entre pares
Discusiones en clase
Búsqueda de recursos a través de Internet
Análisis de videojuegos
Compartir conocimientos a través de Wiki

Metodología

La asignatura está vertebrada alrededor del desarrollo de un proyecto con
licencia libre en grupo (un videojuego). Este proyecto se realizará empleando
tiempo de clase supervisado y con el apoyo del profesor y trabajo autónomo del
alumno fuera de las horas de clase.

En las clases teóricas se explicarán a los alumnos los conceptos teóricos básicos
para el diseño de videojuegos, y se resolverán colectivamente problemas que
ilustren el tema. En todo caso se dejará tiempo para que los alumnos puedan
pensar y discutir la aplicación de los conocimientos aprendidos a su proyecto
particular.

Las clases prácticas se usarán en las primeras semanas para aprender el manejo de
las herramientas básicas en el desarrollo de videojuegos mediante ejercicios
prácticos. Posteriormente el resto de semanas servirán para que los miembros de
los grupos puedan trabajar juntos en el desarrollo del proyecto y preguntar dudas
al profesor.

Esta cadencia se modificará para realizar dos actividades:
* Presentaciones del proyecto a realizar en grupo. Será una presentación del
proyecto antes de iniciarlo, dos presentaciones intermedias sobre el estado del
desarrollo y una presentación final del proyecto terminado.
* Realización de un trabajo individual sobre inteligencia artificial con sistemas
expertos. Este trabajo se diseñará e implementará en horas de clase. Y
posteriormente se realizará una competición entre las soluciones aportadas por
los jugadores.

Se fomentará el uso del Campus Virtual de la UCA y un grupo de Google como punto
de referencia a la hora de consultar recursos necesarios para el desarrollo del
proyecto, así como lugar de apoyo entre los alumnos ante las dificultades que
encuentren en el desarrollo de su proyecto.

Igualmente se usa un Wiki libre de programación de videojuegos con
libSDL como apoyo a la parte práctica de la asignatura

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 10  
• Clases Prácticas: 19  
• Exposiciones y Seminarios: 0  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 5  
  • Individules: 0  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 26  
  • Sin presencia del profesorado: 4  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 19  
  • Preparación de Trabajo Personal: 16,5  
  • ...

    Realización de
    trabajo en grupo: 10

     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal): 0  

Técnicas Docentes

Empleo de un simulador que permita evaluar las soluciones a
un problema mediante una competición entre compañeros.

Empleo de un Wiki libre de programación de videojuegos con
libSDL como apoyo a la parte práctica de la asignatura.

Criterios y Sistemas de Evaluación

La nota del alumno estará formada por dos componentes: trabajo individual y
trabajo en grupo.

El trabajo individual se evaluará del siguiente modo:
* 30% participación en la asignatura: foros, debates, etc
* 30% resultado de la competición entre sistemas expertos
* 40% trabajo individual dentro del proyecto: superación de problemas,
coordinación, originalidad, eficiencia, investigaciones realizadas, etc

El proyecto en grupo se evaluará del siguiente modo (siendo la misma nota para
todos los miembros):
* 10% valoración del proyecto presentado antes de comenzar su realización
* 20% valoración del proyecto en su primera presentación intermedia
* 30% valoración del proyecto en su segunda presentación intermedia
* 40% valoración del proyecto terminado

Para medir cada una de las componentes se publicará una rúbrica antes de su
evaluación. Estas rúbricas no serán cerradas, pues se aceptarán propuestas de los
alumnos para su mejora antes de su aplicación.

La nota final será la media aritmética entre la parte de trabajo individual y la
de proyecto en grupo. En caso de que se suspenda la media se realizará un examen
final escrito.

En las convocatorias de septiembre y febrero los alumnos podrán entregar un
videojuego terminado antes del día del examen de la asignatura. El videojuego
será presentado el día del examen final y se evaluará con la rúbrica de
evaluación del proyecto terminado en el mes de junio anterior. Si no se entregara
dicho videojuego se realizará un examen final escrito.

Recursos Bibliográficos

Programming Linux Games: Building Multimedia Applications with SDL, OpenAL(tm),
and Other APIs
Loki Software; John R. Hall
ISBN-13: 978-1886411494
No Starch Press; 1ª edición (2001)

Programación de Videojuegos con SDL para Windows y Linux
Alberto García Serrano (Centro Andaluz del Libro)
ISBN-13: 9788495836083
Ediversitas Multimedia, s.l.; 1ª edición (2004)

Focus On SDL (The Premier Press Game Development Series)
Ernest Pazera
ISBN-13: 978-1592000302
Thompson Course Technology PTR; 1ª edición (2002)

Physics for Game Developers
Bourgh, D.
ISBN-13: 978-0596000066
O'Reilly; 1º edición (2001)

Programming Game AI by Example
Mat Buckland
ISBN-13: 978-1556220784
Wordware Publishing, Inc; 1ª edición (2004)

The Essential Blender
Roland Hess
ISBN-13: 978-1593271664
Editorial: No Starch Press (2007)

Beginning OpenGL Game Programming (Game Development Series)
Hawkins, K.; Astle, D.
ISBN-13: 978-1592003693
Thompson Course Technology PTR; 1ª edición (2004)

Game Programming All in One
Jonathan S. Harbour
ISBN-13: 978-1592003839
Thompson Course Technology PTR; 2ª edición (2004)

Version Control with Subversion
Ben Collins-Sussman, Brian W. Fitzpatrick, C. Michael Pilato
ISBN 13: 9780596004484
O'Reilly; 1ª edición (2004)

Beginning GIMP: From Novice to Professional
Akkana Peck
ISBN-13: 978-1430210702
Editorial Apress; 2º edición (2009)

Best of Game Programming Gems
Mark DeLoura
ISBN 13: 978-1-58450-571-6
Charles River Media; 1ª edición (2008)

Essential Open Source Toolset
Andreas Zeller, Jens Krinke
ISBN: 978-0-470-84445-8
Wiley; 2005

Core Techniques and Algorithms in Game Programming
Daniel Sanchez-Crespo Dalmau
ISBN-13: 978-0131020092
New Riders Games; 1ª edición (2003)

Profesorado

José María Rodríguez Corral (coordinador).
Francisco Periáñez Gómez.

Situación

Prerrequisitos

Haber superado la asignatura troncal de primer curso "Fundamentos de
Informática".

Contexto dentro de la titulación

Es una asignatura recomendable para el alumno que desee profundizar en
los conocimientos relativos a la programación de ordenadores adquiridos
en "Fundamentos de Informática".

Recomendaciones

Dado que, tanto en los contenidos teóricos como en los prácticos, cada
conjunto de nuevos conocimientos se apoya en los anteriores, se le
recomienda encarecidamente al alumno el estudio y el trabajo periódico
y continuado sobre la materia concreta.

Competencias

Competencias transversales/genéricas

Conocimientos de Informática (G1). Resolución de problemas (G2).
Aprendizaje autónomo (G3). Creatividad (G4).

Competencias específicas

• Cognitivas(Saber):

  Nuevas tecnologías TIC (E1). Conocimientos de Informática (E2).

• Procedimentales/Instrumentales(Saber hacer):

  Métodos de diseño (E3). Planificación y organización (E4).

Objetivos

Introducir al alumno en el diseño y el desarrollo de aplicaciones propias
del ámbito de la Ingeniería.

Así pues, al finalizar el curso el alumno deberá saber desarrollar
aplicaciones que hayan sido escritas mediante el uso de los siguientes
principios, recursos y técnicas de programación:

- Programación estructurada.
- Tipos de datos elementales y estructurados.
- Diseño descendente (Top-down).
- Recursividad.
- Estructuras dinámicas de datos.

Programa

Programa de las Clases Teóricas

Unidad 1: Revisión de los fundamentos del Lenguaje C (5 horas).

1.1. Constantes. Variables y modos de almacenamiento.
1.2. Sentencias de selección y expresiones condicionales. Sentencias
iterativas.
1.3. Funciones.
1.4. Arrays y cadenas de caracteres. Argumentos en línea de ejecución.
1.5. Ficheros.

Unidad 2: Programación estructurada y modularidad (2 horas).

2.1. Programación estructurada.
2.1.1. Teorema de la programación estructurada.
2.1.2. Composiciones secuencial, alternativa e iterativa de
instrucciones.
2.2. Modularidad.
2.2.1. Diseño descendente (Top-down).
2.2.2. Refinamiento por pasos.
2.3. Diseño de procedimientos y funciones en C.

Unidad 3: Tipos de datos (2 horas).

3.1 Datos elementales y estructurados.
3.2 Estructuras y uniones en C.
3.3 Tipos enumerados.
3.4 Tipos definidos por el usuario: la sentencia "typedef".

Unidad 4: Estructuras dinámicas de datos (3 horas).

4.1. Introducción.
4.2. Listas.
4.3. Pilas.
4.4. Colas.

Unidad 5: Recursividad (2 horas).

5.1. Recursividad directa.
5.2. Recursividad indirecta.
5.3. Recursividad en C.

Programa de las Clases Prácticas

Unidad 1: Revisión de los fundamentos del Lenguaje C (8 horas).
Unidad 2: Tipos de datos (2.5 horas).
Unidad 3: Estructuras dinámicas de datos (4 horas).
Unidad 4: Recursividad (3 horas).

En estos temas se presentarán ejemplos y se propondrán ejercicios de
programación para que los alumnos afiancen los conocimientos adquiridos en
los respectivos temas del temario teórico y desarrollen las destrezas
correspondientes.

En la totalidad de los temas, tanto los correspondientes a las clases
teóricas como los correspondientes a las clases prácticas, se trabajan la
totalidad de las competencias generales (G1, G2, G3 y G4) y específicas
(E1, E2, E3 y E4).

Actividades

Clases teóricas.
Clases prácticas en aulas de Informática.

Metodología

Constructivista, descriptiva y participativa, con el fin de potenciar el
aprendizaje significativo.

Clases Teóricas: Descripción y exposición de los fundamentos teóricos por
el profesor en pizarra o cualquier otro medio audiovisual que se considere
adecuado. Se procurará presentar el mayor número de ejemplos posibles para
asegurar la comprensión de los contenidos expuestos.

Clases Prácticas: Desarrollo de ejercicios por los alumnos mediante el uso
de ordenadores. En estas clases los alumnos toman una mayor parte activa
en el proceso de aprendizaje.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 87.5

• Clases Teóricas: 14  
• Clases Prácticas: 17.5  
• Exposiciones y Seminarios: 1  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 3  
  • Individules: 1  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 9.5  
  • Sin presencia del profesorado: 6  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 31.5  
  • Preparación de Trabajo Personal: 2  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 2  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Conferencia impartida por un especialista o visionado de un
documental sobre un tema de interés relacionado con los
contenidos de la asignatura. Dicha actividad se incluirá en
el ciclo de conferencias organizado por el Centro durante
la Quincena de la Ingeniería.

Criterios y Sistemas de Evaluación

El carácter eminentemente práctico de la asignatura y el reducido número
de alumnos por tratarse de una materia optativa posibilitan y aconsejan el
procedimiento de evaluación continua como método de evaluación habitual.

Los alumnos que deseen acogerse al procedimiento de evaluación continua
deberán desarrollar en grupos dos aplicaciones en Lenguaje C (actividades
académicas dirigidas), las cuales serán defendidas ante el profesor.

Por otra parte, el resumen de la conferencia es un trabajo de síntesis que
supondrá el 10% de la calificación global de la asignatura (puntuación
sobre 1.0). Dicha calificación sólo será computable dentro del
procedimiento de evaluación contínua. El alumno deberá utilizar dos horas
de las no presenciales para elaborar el resumen de la conferencia y su
realización permite evaluar la adquisición de las competencias generales
G3 y G4, y de la específica E4.

La calificación de la asignatura en la modalidad de evaluación contínua
será igual a la media de las calificaciones obtenidas en los dos trabajos,
que supondrá el 90% de la puntuación global, más la calificación del
resumen de la conferencia, que supondrá el 10% restante.

El alumno dispondrá de un número determinado de horas presenciales para la
realización de estos trabajos en presencia del profesor (4 horas para el
primer trabajo y 5.5 horas para el segundo) y además, deberá utilizar
parte de las horas no presenciales para concluirlo (2.5 horas para el
primer trabajo y 3.5 para el segundo). La realización de estos trabajos
permiten evaluar la totalidad de las competencias generales (G1, G2, G3 y
G4) y específicas (E1, E2, E3 y E4), con un especial énfasis en las
competencias generales G2, G3 y G4 y específicas E3 y E4.

Cualquier entrega fuera de plazo tendrá asociada una penalización en la
calificación correspondiente, y si el retraso fuera significativo
(superior a siete días naturales), éste conllevaría la no admisión de
dicha entrega por parte del profesor y las correspondientes consecuencias
en la evaluación de los alumnos afectados, incluyendo la posibilidad de
exclusión de los mismos de la evaluación continua y el paso al modelo de
evaluación ordinaria.

Asimismo, como criterios de evaluación se tendrán en cuenta el trabajo de
los alumnos durante las clases y su asistencia continuada a las mismas.
Por consiguiente, el profesor podrá tomar las medidas correctoras que
considere oportunas con respecto a aquellos alumnos cuyo
rendimiento sea notablemente inferior al de los demás,
considerándose también como tal la no asistencia a las clases. Por
ejemplo, una minoración en la calificación final de dichos alumnos, la
asignación a éstos de trabajos suplementarios, los cuales deberán entregar
obligatoriamente para superar la asignatura por el procedimiento de
evaluación continua, o bien la exclusión de dicho procedimiento. En este
último caso, los alumnos deberán superar el examen final.

Por otra parte, los alumnos que no deseen acogerse a la evaluación
continua o no la superen, deberán aprobar el examen final (nota igual o
superior a 5) en la convocatoria correspondiente.

En este caso, a partir del desarrollo por parte del alumno de los aspectos
teóricos (test y cuestiones) y prácticos (desarrollo de algoritmos y
subalgoritmos de dificultad media, y codificación de los mismos en
Lenguaje C) del examen final, es posible evaluar la adquisición tanto de
las competencias generales (G1, G2, G3 y G4), como de las específicas (E1,
E2, E3 y E4).

Recursos Bibliográficos

Bibliografía Básica.

J.M. Rodríguez, J. Galindo.
Aprendiendo C. Tercera Edición Revisada y Ampliada.
Servicio de Publicaciones de la UCA, 2006.

L. Joyanes.
Fundamentos de Programación. Tercera Edición.
McGraw-Hill, 2003.

B.W. Kernighan, D.M. Ritchie.
El lenguaje de Programación C. Segunda Edición.
Prentice Hall, 1991.

Y. Uckan.
Problem Solving Using C. Structured Programming Techniques. Second Edition.
WCB/McGraw-Hill, 1999.

Bibliografía Complementaria.

H. Schildt.
C. Guía de Autoenseñanza. Segunda Edición.
McGraw-Hill, 2001.

P.J. Sánchez, J. Galindo, I. Turias, I. Lloret.
Ejercicios Resueltos de Programación C.
Servicio de Publicaciones de la UCA, 1997.

R. Peña Marí.
Diseño de Programas. Formalismo y Abstracción. Tercera Edición.
Prentice Hall, 2005.

D.M. Etter, J.A. Ingber.
Engineering Problem Solving with C++: An Object Oriented Approach.
Prentice-Hall, 2002.

Profesorado

Francisco Damián Ortega Molina (coordinador)
José Miguel Mota Macias

Situación

Prerrequisitos

-

Contexto dentro de la titulación

Esta asignatura aproxima al estudiante al software educativo y su uso,
desde
la perspectiva del diseño de sus propios programas y el conocimiento de
diferentes estrategias para la evaluación de los mismos.

Recomendaciones

Es recomendable que los estudiantes hayan cursado una asignatura de
informática general o Recursos informáticos para la comunicación.

Competencias

Competencias transversales/genéricas

• Cognitivas (Saber):
a) Conocimientos psicológicos, pedagógicos, epistemológicos y sociales
que le
permitan el adecuado desarrollo de su profesión.
b) Conocimientos de nuevas tecnologías y su aplicación al ámbito
educativo.

• Procedimentales/Instrumentales (Saber hacer):
c) Habilidades para la obtención y análisis crítico de la información
útil
para ejercer como maestro.
d) Capacidad para aprender por descubrimiento, es decir, enseñar a
aprender de
forma autónoma para facilitar la actualización profesional en el futuro.
e) Investigar sobre la propia práctica, introduciendo propuestas de
innovación
encaminadas a la mejora y generando ideas nuevas.
f) Ser hábil para relacionarse con todos los colectivos implicados en
la
enseñanza para el trabajo en equipos interdisciplinares, así como con
profesionales especializados que puedan ayudar al desarrollo de los
aprendizajes.

• Actitudinales (Ser):
g) Ser sensible a la nueva realidad social, plural, diversa y
multicultural
desarrollando estrategias para la inclusión educativa y social.
h) Ser creativo y reflexivo en la labor como maestro.
i) Adopción de actitudes inclusivas que faciliten la integración y
normalización del alumnado con necesidades educativas especiales que
favorezcan la instauración en el aula de un compromiso ético y del
derecho a
la diferencia.
j) Potenciar una actitud positiva ante la formación continuada,
entendiendo
que el hecho educativo es una tarea inacabada y mejorable.

Competencias específicas

• Cognitivas(Saber):

  a) Es capaz de realizar una evaluación rigurosa de los niveles de
  competencia personal del alumnado en aquellos ámbitos de su
  desarrollo psicosocial que pueda estar en el origen de sus
  necesidades especiales.
  b) Es capaz de evaluar los planes de trabajo individualizados,
  introduciendo ajustes progresivos en los objetivos de la
  intervención, en la adecuación de los métodos, las pautas a seguir.
  c) Conocer las ayudas tecnológicas que contribuyan a mejorar las
  condiciones de aprendizaje y la calidad de vida.

• Procedimentales/Instrumentales(Saber hacer):

  d) Contribuir, a través de su acción educativa a la mejora de la
  calidad de vida del alumnado de nee, incidiendo sobre las
  dimensiones e indicadores que configuran dicha calidad.
  e) Es capaz de determinar las necesidades educativas de los
  distintos alumnos, definiendo ámbitos de actuación prioritarios, así
  como el grado y la duración de las intervenciones, las ayudas y los
  apoyos requeridos para promover el aprendizaje de los contenidos.
  f) Detecta y analiza las posibles barreras para el aprendizaje y la
  participación del alumnado con necesidades
  educativas “especiales/específicas” en el entorno del centro y en
  sus instalaciones, así como en su contexto.
  g) Participar eficazmente en procesos de mejora escolar dirigidos a
  introducir innovaciones que promuevan una mejor respuesta educativa
  a la diversidad del alumnado.
  

• Actitudinales:

  h) Compromiso de potenciar el rendimiento académico de los alumnos
  en el marco de una educación integral de calidad.
  i) Trabaja colaborativa y cooperativamente con el resto del
  profesorado, los servicios psicopedagógicos y de orientación
  familiar, promoviendo la mejor respuesta educativa.

Objetivos

1. Aprender a programar en algún lenguaje o sistema de autor. Se aplicarán
los
conceptos generales aprendidos a un lenguaje de programación específico.
2. Aprender a diseñar programas educativos.
3. Iniciar a los alumnos en las técnicas básicas de programación de
ordenadores
mediante el enfoque algorítmico.
4. Descubrir los distintos usos del ordenador en el aula.
5. Conocer los diversos recursos, tanto de software como de hardware,
aplicables a la enseñanza.

Programa

CONTENIDOS TEÓRICOS:

TEMA 1. Algoritmos, Programas y Lenguajes de Programación. (1,5 horas)
TEMA 2. Lenguajes y Sistemas de Autor. (8 horas)
TEMA 3. Diseño de programas educativos. (1,5 horas)

CONTENIDOS PRÁCTICOS:

1. Lista estructurada de ítems para el control de calidad o evaluación de
software educativo y evaluación de un programa educativo comercial con la
lista
anterior incluyendo un breve comentario. (2 horas)
2. Realización del Storyboard de la aplicación a desarrollar (2 horas)
3. Realización de un programa educativo y su manual. También se adjuntará
una
autoevaluación aplicando el primer trabajo (25 horas)

Metodología

• Uso de una metodología expositiva-elaborativa, es decir, se impartirán a
los
alumnos los conceptos teóricos básicos y se expondrán problemas modelo
para que
posteriormente sean capaces de resolver cualquier tipo de problema en el
ámbito
estudiado.
• Los contenidos teóricos serán reforzados siempre con aplicaciones
prácticas y
utilizando el software más adecuado.
• Se apoyará a los alumnos con guiones que permitan reproducir
secuencialmente
las tareas más complejas.
• Se utilizarán recursos didácticos cuando sea conveniente.
• Se alternarán trabajos en equipo con trabajos individuales.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 11  
• Clases Prácticas: 29  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 5  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 67,5  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito:  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Ver metodología. Las tutorías especializadas colectivas se
llevarán a cabo usando las herramientas del Campus Virtual
de la UCA (foros de discusión y correo electrónico
fundamentalmente), y serán evaluadas de acuerdo con el
rendimiento, interés y grado de participación de los
alumnos en las mismas.

Criterios y Sistemas de Evaluación

TÉCNICAS DE EVALUACIÓN:

1. Evaluación continua:
a) Control de realización de todos los trabajos prácticos.
b) Valoración del progreso en la superación de las dificultades
individuales.
c) Grado de participación e interés en clase y en las tutorías
especializadas.

2. Evaluación sumativa:
a) La superación del curso requerirá haber realizado todos los ejercicios
propuestos en las sesiones prácticas.
b) Habrá una prueba objetiva final para aquellos alumnos que:
- Realizaron todos los trabajos prácticos pero no alcanzaron la
calificación
mínima exigida.
- El número de ausencias a clase superó el 20%.

CRITERIOS DE EVALUACIÓN:

1. Las competencias específicas actitudinales serán evaluadas a través de
la
participación en clase y en las tutorías especializadas.
2. Las competencias genéricas y las específicas cognitivas y
procedimentales se
evaluarán en función de los trabajos realizados y la participación del
alumnado.
3. Las calificaciones obtenidas en las tutorías especializadas supondrán
el 10%
de la calificación final.
4. La evaluación de los trabajos prácticos se realizará sobre 10 puntos,
siempre que el alumno:
a) Alcance una media de 5 puntos.
b) No obtenga una calificación individual de trabajo inferior a 2,5 puntos.
5. Se prestará especial atención, en las calificaciones de los trabajos, a
los
siguientes aspectos por orden de importancia:
a) Carácter educativo
b) Originalidad
c) Tareas de investigación realizadas
d) Esfuerzo e interés demostrado
e) Presentación y acabado

Recursos Bibliográficos

GENERAL

- KRISTOF, R y SATRAN, A. “Diseño Interactivo”. Anaya Multimedia.1998.
- BOU, G. “El guión multimedia”. Anaya Multimedia. 1997.
- BURGER, J. “La Biblia del Multimedia”. Addison-Wesley Iberoamericana.
EE.UU.
1994.
- VAUGHAN, T. “Todo el poder de Multimedia”. McGraw-Hill. EE.UU. 1994.
- DIAZ, P., CATENAZZI, N y AEDO, I. “De la Multimedia a la Hipermedia”.
Editorial RA-MA. Madrid 1996.
- MARTÍNEZ, B. (Coordinación). “Multimedia 1996/Tendencias”. Informes
anuales
de Fundesco. Tabapress. Madrid 1996.
- ZIELINSKI, R. S. “Special Edicion Using Macromedia Authorware 3.5”.  Que
Corporation. USA 1996.

ESPECÍFICA

- GOLDSCHLAGER, L. y LISTER, A. “Introducción moderna a la ciencia de la
computación. Con un enfoque algorítmico”. Prentice Hall Hispanoamericana.
México 1986.
- SCHOLL, P.C. y PEYRIN, J. P. “Esquemas algorítmicos fundamentales.
Secuencias
e iteración”. Masson. Barcelona 1991.
- LÓPEZ, F. J. “Ilustración y diseño con ordenador”. RAMA. Madrid 1992.
- CABERO, J. (Coord.), ALBA, J. M., LÓPEZ ARENAS, J. M. y PÉREZ, J.
L. “Investigaciones sobre la Informática en el Centro”. PPU. Barcelona
1993.
- MUFFOLETTO, R. y NELSON KNUPFER, N. “Computers in Education. Social,
political & historical perspectives”. Hampton Press. U.S.A 1993.

Profesorado

Francisco Damián Ortega Molina (coordinador)

Situación

Prerrequisitos

-

Contexto dentro de la titulación

Esta asignatura aproxima al estudiante al software educativo y su uso, desde
la perspectiva del diseño de sus propios programas y el conocimiento de
diferentes estrategias para la evaluación de los mismos.

Recomendaciones

Es recomendable que los estudiantes hayan cursado una asignatura de
informática general o Recursos informáticos para la comunicación.

Competencias

Competencias transversales/genéricas

• Cognitivas (Saber):
a) Conocimientos psicológicos, pedagógicos, epistemológicos y sociales que le
permitan el adecuado desarrollo de su profesión.
b) Conocimientos de nuevas tecnologías y su aplicación al ámbito educativo.

• Procedimentales/Instrumentales (Saber hacer):
c) Habilidades para la obtención y análisis crítico de la información útil
para ejercer como maestro.
d) Capacidad para aprender por descubrimiento, es decir, enseñar a aprender de
forma autónoma para facilitar la actualización profesional en el futuro.
e) Investigar sobre la propia práctica, introduciendo propuestas de innovación
encaminadas a la mejora y generando ideas nuevas.
f) Ser hábil para relacionarse con todos los colectivos implicados en la
enseñanza para el trabajo en equipos interdisciplinares, así como con
profesionales especializados que puedan ayudar al desarrollo de los
aprendizajes.

• Actitudinales (Ser):
g) Ser sensible a la nueva realidad social, plural, diversa y multicultural
desarrollando estrategias para la inclusión educativa y social.
h) Ser creativo y reflexivo en la labor como maestro.
i) Adopción de actitudes inclusivas que faciliten la integración y
normalización del alumnado con necesidades educativas especiales que
favorezcan la instauración en el aula de un compromiso ético y del derecho a
la diferencia.
j) Potenciar una actitud positiva ante la formación continuada, entendiendo
que el hecho educativo es una tarea inacabada y mejorable.

Competencias específicas

• Cognitivas(Saber):

  a) Es capaz de realizar una evaluación rigurosa de los niveles de
  competencia personal del alumnado en aquellos ámbitos de su
  desarrollo psicosocial que pueda estar en el origen de sus
  necesidades especiales.
  b) Es capaz de evaluar los planes de trabajo individualizados,
  introduciendo ajustes progresivos en los objetivos de la
  intervención, en la adecuación de los métodos, las pautas a seguir.
  c) Conocer las ayudas tecnológicas que contribuyan a mejorar las
  condiciones de aprendizaje y la calidad de vida.
  

• Procedimentales/Instrumentales(Saber hacer):

  d) Contribuir, a través de su acción educativa a la mejora de la
  calidad de vida del alumnado de nee, incidiendo sobre las
  dimensiones e indicadores que configuran dicha calidad.
  e) Es capaz de determinar las necesidades educativas de los
  distintos alumnos, definiendo ámbitos de actuación prioritarios, así
  como el grado y la duración de las intervenciones, las ayudas y los
  apoyos requeridos para promover el aprendizaje de los contenidos.
  f) Detecta y analiza las posibles barreras para el aprendizaje y la
  participación del alumnado con necesidades
  educativas “especiales/específicas” en el entorno del centro y en
  sus instalaciones, así como en su contexto.
  g) Participar eficazmente en procesos de mejora escolar dirigidos a
  introducir innovaciones que promuevan una mejor respuesta educativa
  a la diversidad del alumnado.
  

• Actitudinales:

  h) Compromiso de potenciar el rendimiento académico de los alumnos
  en el marco de una educación integral de calidad.
  i) Trabaja colaborativa y cooperativamente con el resto del
  profesorado, los servicios psicopedagógicos y de orientación
  familiar, promoviendo la mejor respuesta educativa.
  

Objetivos

1. Aprender a programar en algún lenguaje o sistema de autor. Se aplicarán los
conceptos generales aprendidos a un lenguaje de programación específico.
2. Aprender a diseñar programas educativos.
3. Iniciar a los alumnos en las técnicas básicas de programación de ordenadores
mediante el enfoque algorítmico.
4. Descubrir los distintos usos del ordenador en el aula.
5. Conocer los diversos recursos, tanto de software como de hardware,
aplicables a la enseñanza.

Programa

CONTENIDOS TEÓRICOS:

TEMA 1. Algoritmos, Programas y Lenguajes de Programación. (1,5 horas)
TEMA 2. Lenguajes y Sistemas de Autor. (8 horas)
TEMA 3. Diseño de programas educativos. (1,5 horas)

CONTENIDOS PRÁCTICOS:

1. Lista estructurada de ítems para el control de calidad o evaluación de
software educativo y evaluación de un programa educativo comercial con la lista
anterior incluyendo un breve comentario. (2 horas)
2. Realización del Storyboard de la aplicación a desarrollar (2 horas)
3. Realización de un programa educativo y su manual. También se adjuntará una
autoevaluación aplicando el primer trabajo (25 horas)

Metodología

• Uso de una metodología expositiva-elaborativa, es decir, se impartirán a los
alumnos los conceptos teóricos básicos y se expondrán problemas modelo para que
posteriormente sean capaces de resolver cualquier tipo de problema en el ámbito
estudiado.
• Los contenidos teóricos serán reforzados siempre con aplicaciones prácticas y
utilizando el software más adecuado.
• Se apoyará a los alumnos con guiones que permitan reproducir secuencialmente
las tareas más complejas.
• Se utilizarán recursos didácticos cuando sea conveniente.
• Se alternarán trabajos en equipo con trabajos individuales.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 11  
• Clases Prácticas: 29  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 5  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 67,5  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito:  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Ver metodología. Las tutorías especializadas colectivas se
llevarán a cabo usando las herramientas del Campus Virtual
de la UCA (foros de discusión y correo electrónico
fundamentalmente), y serán evaluadas de acuerdo con el
rendimiento, interés y grado de participación de los
alumnos en las mismas.

Criterios y Sistemas de Evaluación

TÉCNICAS DE EVALUACIÓN:

1. Evaluación continua:
a) Control de realización de todos los trabajos prácticos.
b) Valoración del progreso en la superación de las dificultades individuales.
c) Grado de participación e interés en clase y en las tutorías especializadas.

2. Evaluación sumativa:
a) La superación del curso requerirá haber realizado todos los ejercicios
propuestos en las sesiones prácticas.
b) Habrá una prueba objetiva final para aquellos alumnos que:
- Realizaron todos los trabajos prácticos pero no alcanzaron la calificación
mínima exigida.
- El número de ausencias a clase superó el 20%.

CRITERIOS DE EVALUACIÓN:

1. Las competencias específicas actitudinales serán evaluadas a través de la
participación en clase y en las tutorías especializadas.
2. Las competencias genéricas y las específicas cognitivas y procedimentales se
evaluarán en función de los trabajos realizados y la participación del alumnado.
3. Las calificaciones obtenidas en las tutorías especializadas supondrán el 10%
de la calificación final.
4. La evaluación de los trabajos prácticos se realizará sobre 10 puntos,
siempre que el alumno:
a) Alcance una media de 5 puntos.
b) No obtenga una calificación individual de trabajo inferior a 2,5 puntos.
5. Se prestará especial atención, en las calificaciones de los trabajos, a los
siguientes aspectos por orden de importancia:
a) Carácter educativo
b) Originalidad
c) Tareas de investigación realizadas
d) Esfuerzo e interés demostrado
e) Presentación y acabado

Recursos Bibliográficos

GENERAL

- KRISTOF, R y SATRAN, A. “Diseño Interactivo”. Anaya Multimedia.1998.
- BOU, G. “El guión multimedia”. Anaya Multimedia. 1997.
- BURGER, J. “La Biblia del Multimedia”. Addison-Wesley Iberoamericana. EE.UU.
1994.
- VAUGHAN, T. “Todo el poder de Multimedia”. McGraw-Hill. EE.UU. 1994.
- DIAZ, P., CATENAZZI, N y AEDO, I. “De la Multimedia a la Hipermedia”.
Editorial RA-MA. Madrid 1996.
- MARTÍNEZ, B. (Coordinación). “Multimedia 1996/Tendencias”. Informes anuales
de Fundesco. Tabapress. Madrid 1996.
- ZIELINSKI, R. S. “Special Edicion Using Macromedia Authorware 3.5”.  Que
Corporation. USA 1996.

ESPECÍFICA

- GOLDSCHLAGER, L. y LISTER, A. “Introducción moderna a la ciencia de la
computación. Con un enfoque algorítmico”. Prentice Hall Hispanoamericana.
México 1986.
- SCHOLL, P.C. y PEYRIN, J. P. “Esquemas algorítmicos fundamentales. Secuencias
e iteración”. Masson. Barcelona 1991.
- LÓPEZ, F. J. “Ilustración y diseño con ordenador”. RAMA. Madrid 1992.
- CABERO, J. (Coord.), ALBA, J. M., LÓPEZ ARENAS, J. M. y PÉREZ, J.
L. “Investigaciones sobre la Informática en el Centro”. PPU. Barcelona 1993.
- MUFFOLETTO, R. y NELSON KNUPFER, N. “Computers in Education. Social,
political & historical perspectives”. Hampton Press. U.S.A 1993.

Profesorado

Francisco Damián Ortega Molina (coordinador)

Situación

Prerrequisitos

-

Contexto dentro de la titulación

Esta asignatura aproxima al estudiante al software educativo y su uso, desde
la perspectiva del diseño de sus propios programas y el conocimiento de
diferentes estrategias para la evaluación de los mismos.

Recomendaciones

Es recomendable que los estudiantes hayan cursado una asignatura de
informática general o Recursos informáticos para la comunicación.

Competencias

Competencias transversales/genéricas

• Cognitivas (Saber):
a) Conocimientos psicológicos, pedagógicos, epistemológicos y sociales que le
permitan el adecuado desarrollo de su profesión.
b) Conocimientos de nuevas tecnologías y su aplicación al ámbito educativo.

• Procedimentales/Instrumentales (Saber hacer):
c) Habilidades para la obtención y análisis crítico de la información útil
para ejercer como maestro.
d) Capacidad para aprender por descubrimiento, es decir, enseñar a aprender de
forma autónoma para facilitar la actualización profesional en el futuro.
e) Investigar sobre la propia práctica, introduciendo propuestas de innovación
encaminadas a la mejora y generando ideas nuevas.
f) Ser hábil para relacionarse con todos los colectivos implicados en la
enseñanza para el trabajo en equipos interdisciplinares, así como con
profesionales especializados que puedan ayudar al desarrollo de los
aprendizajes.

• Actitudinales (Ser):
g) Ser sensible a la nueva realidad social, plural, diversa y multicultural
desarrollando estrategias para la inclusión educativa y social.
h) Ser creativo y reflexivo en la labor como maestro.
i) Adopción de actitudes inclusivas que faciliten la integración y
normalización del alumnado con necesidades educativas especiales que
favorezcan la instauración en el aula de un compromiso ético y del derecho a
la diferencia.
j) Potenciar una actitud positiva ante la formación continuada, entendiendo
que el hecho educativo es una tarea inacabada y mejorable.

Competencias específicas

• Cognitivas(Saber):

  - (PR. L. 1.1) Conocer los fundamentos lingüísticos,
  psicolingüísticos, sociolingüísticos y didácticos del aprendizaje de
  las lenguas y ser capaz de evaluar su desarrollo y competencia
  comunicativa.
  - (PR. L.1. 3) Conocer las orientaciones metodológicas para el
  acercamiento de los alumnos al texto literario mediante la animación
  a la lectura y la producción textual.
  - (PR. M. 1.4) Reconocer las matemáticas como instrumento de
  modelación de la realidad.
  - (PR. M. 1.3) Mostrar habilidad en el uso de TIC en matemáticas
  elementales.
  - (PR. C. 1. 2) Conocer los campos temáticos de interrelación de las
  Ciencias con las otras áreas y en especial en aspectos de educación
  tecnológica, educación para la salud y educación medioambiental.
  - (PR. C. 1. 7) Conocer las diversas aplicaciones de las nuevas
  tecnologías audiovisuales e informáticas en la enseñaza de las
  ciencias experimentales y cómo y cuándo utilizarlas para facilitar
  el aprendizaje de las ciencias experimentales.
  - (PR. G. H. 1. 4) Identificar, establecer y relacionar los núcleos
  conceptuales que definen la didáctica y la epistemología de la
  Historia y la Geografía.
  - (PR. P. 1. 1) Conocer las características generales del lenguaje
  visual y los aspectos fundamentales de su sintaxis y semántica.
  - (PR. P. 1. 4) Ser capaz de recurrir al uso de las nuevas
  tecnologías, tanto el almacenamiento, grabación y edición a nivel
  educativo.
  - (PR. F. 1. 2) Conocer el desarrollo psicomotor de 0 a 12 años y su
  intervención educativa.
  

• Procedimentales/Instrumentales(Saber hacer):

  - (PR. L. 2. 2) Ser capaz de usar los recursos audiovisuales y las
  nuevas tecnologías aplicadas a la enseñanza de las lenguas, de un
  modo creativo.
  - (PR. L. 2. 4) Planificar y desarrollar actividades conducentes a
  la mejora de la expresión y comprensión oral y escrita en las
  distintas áreas del currículo.
  - (PR. M. 2. 6) Saber utilizar programas informáticos generales y
  matemáticos y las tecnologías de la información para mejorar el
  proceso de enseñanza-aprendizaje.
  - (PR. C. 2. 6) Saber integrar las nuevas tecnologías audiovisuales
  e informáticas en la enseñanza de las ciencias.
  - (PR. G. H. 2.7) Saber integrar las nuevas tecnologías, tanto
  informáticas, como audiovisuales, en la enseñanza de la Historia, la
  Geografía y otras Ciencias Sociales.
  - (PR. P. 2. 4) Ser capaz de analizar de manera crítica los mensajes
  y los mecanismos de control de la información utilizados por los
  medios audiovisuales
  - (PR. M. 2. 1) Saber utilizar el juego musical como elemento
  didáctico y como contenido.
  - (PR. F.2. 2) Saber utilizar el juego como recurso didáctico y como
  contenido de enseñanza.
  - (PR. F. 2. 6) Aplicar conocimientos básicos sobre las nuevas
  tecnologías de la información y la comunicación (NTIC) y su
  aplicación a un contexto informativo actualizado a fin de conocer
  los avances de la educación física y el deporte.
  

• Actitudinales:

  - (PR. L. 4. 2) Conocer y saber aplicar las distintas estrategias
  metodológicas para la enseñanza de la comunicación oral, la lectura
  y la escritura, potenciando tanto la adquisición de su
  decodificación como de su comprensión.
  - (PR. M. 4. 4) Ser capaz de gestionar un aula de matemáticas
  conociendo los aspectos interactivos que intervienen, facilitando la
  motivación y permitiendo un adecuado tratamiento de la diversidad
  del alumnado.
  - (PR. C. 4. 16) Conocer las diversas aplicaciones de las nuevas
  tecnologías audiovisuales e informáticas en la enseñaza de las
  ciencias experimentales y cómo y cuándo utilizarlas para facilitar
  el aprendizaje de las ciencias experimentales.
  - (PR. G. H. 4. 9) Reconocer en las situaciones sociales y
  personales cotidianas oportunidades para desarrollar actitudes
  positivas y creativas en los niños.
  - (PR. G. H. 4. 11) Saber integrar las nuevas tecnologías, tanto
  informáticas, como audiovisuales, en la enseñanza de la Historia, la
  geografía y otras ciencias sociales.
  - (PR. P. 4. 4) Ser capaz de desplegar habilidades y recursos para
  orientar y solucionar los problemas de tipo expresivo, estético y
  creativo que el alumnado requiera o pueda plantear.
  - (PR. P. 4. 14) Ser capaz de realizar un estudio crítico de los
  medios de comunicación (cine, TV, video, publicidad, lenguajes
  interactivos y multimedia), desde una óptica eminentemente visual y
  con perspectiva ética.
  - (PR. M. 4. 1) Conocer los fundamentos y desarrollo de la didáctica
  y la pedagogía musicales y ser capaz de realizar adaptaciones que
  permitan acceder a todos los niños al disfrute de la música y a su
  uso como medio de expresión.
  - (PR. F. 3. 3) Conocer y analizar el papel del deporte y de la
  actividad física en la sociedad contemporánea y reconocer su
  influencia en distintos ámbitos sociales y culturales.
  

Objetivos

1. Aprender a programar en algún lenguaje o sistema de autor. Se aplicarán los
conceptos generales aprendidos a un lenguaje de programación específico.
2. Aprender a diseñar programas educativos.
3. Iniciar a los alumnos en las técnicas básicas de programación de ordenadores
mediante el enfoque algorítmico.
4. Descubrir los distintos usos del ordenador en el aula.
5. Conocer los diversos recursos, tanto de software como de hardware,
aplicables a la enseñanza.

Programa

CONTENIDOS TEÓRICOS:

TEMA 1. Algoritmos, Programas y Lenguajes de Programación. (1,5 horas)
TEMA 2. Lenguajes y Sistemas de Autor. (8 horas)
TEMA 3. Diseño de programas educativos. (1,5 horas)

CONTENIDOS PRÁCTICOS:

1. Lista estructurada de ítems para el control de calidad o evaluación de
software educativo y evaluación de un programa educativo comercial con la lista
anterior incluyendo un breve comentario. (2 horas)
2. Realización del Storyboard de la aplicación a desarrollar (2 horas)
3. Realización de un programa educativo y su manual. También se adjuntará una
autoevaluación aplicando el primer trabajo (25 horas)

Metodología

• Uso de una metodología expositiva-elaborativa, es decir, se impartirán a los
alumnos los conceptos teóricos básicos y se expondrán problemas modelo para que
posteriormente sean capaces de resolver cualquier tipo de problema en el ámbito
estudiado.
• Los contenidos teóricos serán reforzados siempre con aplicaciones prácticas y
utilizando el software más adecuado.
• Se apoyará a los alumnos con guiones que permitan reproducir secuencialmente
las tareas más complejas.
• Se utilizarán recursos didácticos cuando sea conveniente.
• Se alternarán trabajos en equipo con trabajos individuales.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 11  
• Clases Prácticas: 29  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 5  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 67,5  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito:  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Ver metodología. Las tutorías especializadas colectivas se
llevarán a cabo usando las herramientas del Campus Virtual
de la UCA (foros de discusión y correo electrónico
fundamentalmente), y serán evaluadas de acuerdo con el
rendimiento, interés y grado de participación de los
alumnos en las mismas.

Criterios y Sistemas de Evaluación

TÉCNICAS DE EVALUACIÓN:

1. Evaluación continua:
a) Control de realización de todos los trabajos prácticos.
b) Valoración del progreso en la superación de las dificultades individuales.
c) Grado de participación e interés en clase y en las tutorías especializadas.

2. Evaluación sumativa:
a) La superación del curso requerirá haber realizado todos los ejercicios
propuestos en las sesiones prácticas.
b) Habrá una prueba objetiva final para aquellos alumnos que:
- Realizaron todos los trabajos prácticos pero no alcanzaron la calificación
mínima exigida.
- El número de ausencias a clase superó el 20%.

CRITERIOS DE EVALUACIÓN:

1. Las competencias específicas actitudinales serán evaluadas a través de la
participación en clase y en las tutorías especializadas.
2. Las competencias genéricas y las específicas cognitivas y procedimentales se
evaluarán en función de los trabajos realizados y la participación del alumnado.
3. Las calificaciones obtenidas en las tutorías especializadas supondrán el 10%
de la calificación final.
4. La evaluación de los trabajos prácticos se realizará sobre 10 puntos,
siempre que el alumno:
a) Alcance una media de 5 puntos.
b) No obtenga una calificación individual de trabajo inferior a 2,5 puntos.
5. Se prestará especial atención, en las calificaciones de los trabajos, a los
siguientes aspectos por orden de importancia:
a) Carácter educativo
b) Originalidad
c) Tareas de investigación realizadas
d) Esfuerzo e interés demostrado
e) Presentación y acabado

Recursos Bibliográficos

GENERAL

- KRISTOF, R y SATRAN, A. “Diseño Interactivo”. Anaya Multimedia.1998.
- BOU, G. “El guión multimedia”. Anaya Multimedia. 1997.
- BURGER, J. “La Biblia del Multimedia”. Addison-Wesley Iberoamericana. EE.UU.
1994.
- VAUGHAN, T. “Todo el poder de Multimedia”. McGraw-Hill. EE.UU. 1994.
- DIAZ, P., CATENAZZI, N y AEDO, I. “De la Multimedia a la Hipermedia”.
Editorial RA-MA. Madrid 1996.
- MARTÍNEZ, B. (Coordinación). “Multimedia 1996/Tendencias”. Informes anuales
de Fundesco. Tabapress. Madrid 1996.
- ZIELINSKI, R. S. “Special Edicion Using Macromedia Authorware 3.5”.  Que
Corporation. USA 1996.

ESPECÍFICA

- GOLDSCHLAGER, L. y LISTER, A. “Introducción moderna a la ciencia de la
computación. Con un enfoque algorítmico”. Prentice Hall Hispanoamericana.
México 1986.
- SCHOLL, P.C. y PEYRIN, J. P. “Esquemas algorítmicos fundamentales. Secuencias
e iteración”. Masson. Barcelona 1991.
- LÓPEZ, F. J. “Ilustración y diseño con ordenador”. RAMA. Madrid 1992.
- CABERO, J. (Coord.), ALBA, J. M., LÓPEZ ARENAS, J. M. y PÉREZ, J.
L. “Investigaciones sobre la Informática en el Centro”. PPU. Barcelona 1993.
- MUFFOLETTO, R. y NELSON KNUPFER, N. “Computers in Education. Social,
political & historical perspectives”. Hampton Press. U.S.A 1993.

Profesorado

Ezequiel Bernal García

Objetivos

Los objetivos de la asignatura se desglosan como sigue:
1.- Que el alumno comprenda el funcionamiento de los sistemas de control de
profundidad y de velocidad del buque basados en señales acústicas, asi como
el uso de la energía acustica para técnicas de detección de pesca.
2.- Que el alumno sea capaz de instalar y mantener cualquier equipo (Sonda,
Corredera, Sonar o sistema relacionado) independientemente del fabricante
o diseño.

Programa

I.- Acústica: generalidades

Tema 1.- Fundamentos del sonido
1.1.- Sinusoide simple.
1.2.- Propagación.
1.3.- Longitud de onda y frecuencia.
1.4.- Sonido y espacio libre.
Tema 2.- El Decibelio
2.1.- Medidas logarítmicas.
2.2.- Medidas en decibelio.
2.3.- Formas Exponenciales y logarítmicas.
2.4.- Potencia acústica.
Tema 3.- Ondas sonoras en campo abierto
3.1.- Definición.
3.2.- Divergencia del sonido.
Tema 4.- Procesando señales analógicas y digitales
4.1.- Resonancia.
4.2.- Filtros.
4.3.- Aplicaciones del DSP.
Tema 5.- Interferencias: Ruido
5.1.- Algunas soluciones para evitar el ruido.
5.2.- Tipos de emisión.
Tema 6.- Absorción del sonido
6.1.- Disipación de la energía sonora.
6.2.- Diferentes métodos.
Tema 7.- Reflexión, refracción, difusión y difracción
Tema 8.- El difusor de Schroeder

II.- Acústica aplicada al sector naval

Tema 9.- Características del sonido en el agua de mar
9.1.- Atenuación y elección de frecuencia.
9.2.- Salinidad, presión y velocidad de la onda acústica.
Tema 10.- Transductores
10.1.- Transductor electroestrictivo.
10.2.- Resonador piezoeléctrico.
10.3.- Transductor magnetoestrictivo.
10.4.- Localización del transductor.
Tema 11.- Principios de la sonda de profundidad
11.1.- Sistema continuo de pulso y onda.
11.2.- Ancho del haz de la emisión.
Tema 12.- Sistema genérico de ecosonda
12.1.- Descripción.
12.2.- Circuitos digitales.
12.3.- Recepción y grabación de datos.
Tema 13.- Sistema de ecosonda digitalizado
Tema 14.- Sistema de ecosonda con microcomputador
Tema 15.- Medidas de velocidad usando técnicas de correlación (Corredera)
15.1.- Descripción.
15.2.- Principio Doppler.
15.3.- Recepción y grabación de datos.
Tema 16.- Medidas de velocidad usando el efecto Doppler(Corredera Doppler)
16.1.- Descripción.
16.2.- Movimiento del buque durante la maniobra de giro.
16.3.- Elección de transductor y frecuencia.

Actividades

1.- Lección magistral.
2.- Prácticas de laboratorio.
3.- Tutorías.

Metodología

Las lecciones magistrales son el núcleo de la actividad docente de la
asignatura. El resto de las actividades vienen a reforzar el aprendizaje
mediante la práctica y la tutoría.
En el laboratorio, el alumno tiene la oportunidad de profundizar en algunos
temas contenidos en la asignatura. Para ello, hará uso de los recursos del
laboratorio de la asignatura en el desarrollo de su trabajo práctico
(manuales, internet, etc.).
Las tutorías servirán para resolver las dudas y cuestiones técnicas que al
alumno se le puedan presentar a lo largo del cuatrimestre.

Criterios y Sistemas de Evaluación

La evaluación de los conocimientos teóricos se realizará mediante un examen
final. Para superarlo, el alumno deberá obtener una calificación igual o
superior a 5 puntos sobre 10. El examen constará de una pregunta de
desarrollo, que el alumno elegirá de entre tres propuestas, y de 20 preguntas
tipo test.
La parte práctica consistirá en el desarrollo de un trabajo sobre un equipo
real y concreto. Dicho trabajo se calificará con una puntuación entre 0 y 10,
debiendo obtener el alumno una nota igual o superior a 5 puntos para superar
la parte práctica.
Es necesario superar tanto el examen teórico como el práctico para aprobar la
asignatura. La nota de la parte teórica o de la practica, cuando se superen,
se guardará hasta la finalización oficial del curso. Una vez aprobados el
examen teórico y el práctico, la nota final se calculará con la siguiente
formula:

NOTA FINAL = 0,8 x NOTA TEORIA + 0,2 x NOTA PRACTICA

Recursos Bibliográficos

1.- L. Tetley & D. Calcutt, “Electronic Navigation Systems”
2.- F. Alton Everest, “Master Handbook of Acoustic”
3.- Manuales de instalación y reparación de diferentes equipos reales. (En el
laboratorio)

Profesorado

José Antonio Alonso de la Huerta
María José Ferreiro Ramos
María Teresa García Horcajadas (Coordinadora)
Francisco Periáñez Gómez
Joaquín Pizarro Junquera
Jesús Román Álvarez-Ossorio

Situación

Prerrequisitos

•Entender el funcionamiento y la utilidad de la gestión dinámica
de memoria.
•Saber especificar precisa y certeramente los algoritmos,
mediante predicados
pre/post.
•Ser capaz de codificar de una manera correcta mediante el uso
de estructuras
de control claras, bucles, sentencias condicionales, etc. según
convenga a la
claridad y finalidad del segmento de código.
•Ser capaz de confeccionar, en lenguaje C, algoritmos correctos
que resuelvan
un problema de pequeña-mediana envergadura, expuesto, en
términos de una
especificación más o menos formal, y de decidir cuál de las
posibles
soluciones es la más apropiada para un entorno determinado.
•Saber utilizar coherentemente funciones.
•Conocer el mecanismo de paso de parámetros y utilizarlo
correctamente.
•Conocer los tipos de datos básicos que ofrece cualquier
lenguaje de
programación.

Para ello es aconsejable que el alumno haya cursado
previamente la
asignatura de Introducción a la Programación.

Contexto dentro de la titulación

Esta asignatura se imparte en el segundo cuatrimestre del primer
curso de la
titulación y en ella el alumno estudia una metodología de
programación basada
en la creación de tipos abstractos de datos que facilite la
construcción de
programas y el diseño de estructuras de datos adecuadas para
procesarlos
eficientemente.

Recomendaciones

Sería recomendable que el alumno dispusiera de un ordenador
personal donde
instalarse el compilador de C utilizado en las prácticas, con
objeto de
obtener un mejor aprovechamiento de los contenidos impartidos en
la asignatura.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis.
- Comunicación escrita.
- Resolución de problemas.
- Trabajo en equipo.
- Capacidad de organización.
- Razonamiento crítico.
- Preparación y presentación de documentación.

Competencias específicas

• Cognitivas(Saber):

  •Conocer los mecanismos de abstracción y su importancia para
  la
  resolución de problemas.
  •Conocer los conceptos de programación basada en tipos
  abstractos y
  de reutilización de los módulos de software.
  •Comprender la necesidad de separación entre los niveles de
  especificación, implementación y aplicación en el desarrollo
  de
  módulos software.
  •Conocer los tipos abstractos de datos Pilas, Colas y Listas,
  sus
  implementaciones más comunes y su utilidad.
  •Saber analizar, especificar y documentar tipos abstractos de
  datos.
  
  
  
  

• Procedimentales/Instrumentales(Saber hacer):

  •Desarrollar programas, basándose en tipos abstractos de
  datos, de
  forma independiente de la implementación de éstos.
  •Organizar un determinado volumen de datos de la forma más
  racional
  posible en función de los requisitos del problema a resolver.
  •Ser capaz de implementar de diferentes formas una
  especificación de
  software dada. El alumno debe saber escoger entre diferentes
  implementaciones alternativas de una abstracción de datos, y
  razonar
  sobre la solución escogida en función de los recursos
  necesarios
  (tiempo de ejecución, espacio requerido, etc.).
  •Resolver problemas utilizando los TAD mas apropiados.
  
  
  
  
  
  

• Actitudinales:

  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Toma de decisiones.
  - Innovación y creatividad.
  

Objetivos

El objetivo general de la asignatura es el estudio de una
metodología de
programación basada en la creación de tipos abstractos de datos que
facilite la
construcción de programas y el diseño de estructuras de datos
adecuadas para
procesarlos eficientemente. Para alcanzar este objetivo general se
definen los
siguientes objetivos específicos:

•Conocer los mecanismos de abstracción y su importancia para la
resolución de
problemas.

•Conocer los conceptos de programación basada en tipos abstractos y
de
reutilización de los módulos de software.

•Comprender la necesidad de separación entre los niveles de
especificación,
implementación y aplicación en el desarrollo de módulos software.

•Desarrollar programas, basándose en tipos abstractos de datos, de
forma
independiente de la implementación de éstos.

•Conocer los tipos abstractos de datos Pilas, Colas y Listas, sus
implementaciones más comunes y su utilidad.

•Organizar un determinado volumen de datos de la forma más racional
posible en
función de los requisitos del problema a resolver.

•Saber analizar, especificar y documentar tipos abstractos de datos.

•Ser capaz de implementar de diferentes formas una especificación de
software
dada. El alumno debe saber escoger entre diferentes implementaciones
alternativas de una abstracción de datos, y razonar sobre la
solución escogida
en función de los recursos necesarios (tiempo de ejecución, espacio
requerido,
etc.).

•Saber resolver problemas utilizando los TAD mas apropiados.

Programa

Teoría: Tipos abstractos y estructuras de datos lineales.

Tema 1. Tipos abstractos de datos.
1.1. Conceptos, terminología y ejemplos.
1.2. Tipos abstractos de datos.
1.3. Modularidad.
1.4. Uso de TAD.
1.5. Ejemplo: Especificación e implementación del TAD Número
Racional.
1.6. Ejemplo: Uso del TAD Número Racional.

Tema 2. Pilas.
2.1. Concepto de pila.
2.2. Especificación de operaciones.
2.3. Diferentes representaciones del TAD pila.
2.3.1. Estáticas.
2.3.2. Dinámicas.
2.4. Aplicaciones.

Tema 3. Colas.
3.1. Concepto de cola.
3.2. Especificación de operaciones.
3.3. Diferentes representaciones del TAD cola.
3.3.1. Estáticas: lineal y circular.
3.3.2. Dinámicas.
3.4. Aplicaciones.

Tema 4. Listas.
4.1. Concepto de lista.
4.2. Especificación de operaciones.
4.3. Diferentes representaciones del TAD lista.
4.3.1. Implementación mediante vectores.
4.3.2. Implementación mediante punteros.
4.4. Otras estructuras enlazadas.
4.4.1. Listas con cabecera.
4.4.2. Listas doblemente enlazadas.
4.5. TAD lista circular.
4.6. Aplicaciones de las listas.

Tema 5. Ficheros.
5.1. Introducción.
5.2. Conceptos básicos.
5.3. Organización secuencial.
5.3.1. Especificación del TAD fichero secuencial.
5.3.2. Implementación del TAD fichero secuencial.
5.4. Organización directa o aleatoria.
5.4.1. Especificación del TAD fichero directo.
5.3.2. Implementación del TAD fichero directo.
5.5. Organización secuencial indexada.
5.3.1. Especificación del TAD fichero secuencial indexado.
5.3.2. Implementación del TAD fichero secuencial indexado.

Prácticas: Resolución de problemas de programación utilizando tipos
abstractos
de datos lineales.

Las prácticas de la asignatura se dedicarán a la resolución de
problemas de
programación aplicando los principios de descomposición de
problemas,
abstracción, especificación e implementación de tipos abstractos de
datos
utilizando las características de modularidad que proporcione el
lenguaje de
programación.
En cada tema del programa de prácticas se propondrán diversos
problemas
pensados para incidir sobre los siguientes puntos:
• Crear diferentes tipos abstractos de datos y realizar distintas
implementaciones de cada tipo.
• Practicar con el uso eficiente de los distintos tipos abstractos
de datos,
eligiendo los más adecuados para cada problema concreto.
• Trabajar con las especificaciones de los tipos sin hacer
referencia a su
implementación.
• Practicar con la implementación más adecuada de cada tipo
abstracto de
datos según el problema a resolver.
Tema 1. Memoria dinámica y ficheros en C.
Tema 2. Tipos abstractos de datos
Tema 3. Pilas
Tema 4. Colas
Tema 5. Listas

Metodología

Las clases teóricas se basarán fundamentalmente en las
explicaciones del
profesor sobre el temario, así como en la realización de ejercicios
prácticos
(sobre pizarra) asociados al mismo.
Se incentivará la participación activa del alumnado en las
clases,
realizando en grupos desarrollos de especificaciones e
implementaciones de TAD,
provocando el profesor un debate abierto sobre cada uno de los temas
que se
traten, motivando a los alumnos para que propongan soluciones
alternativas a
los problemas planteados y su posterior discusión.
En las clases prácticas se proporcionará al alumno guiones de
prácticas en
los que se incluirán cuestiones teóricas y una serie de problemas de
programación, que se resolverán empleando un lenguaje de
programación
estructurada. los alumnos asistirán a clase con dichos guiones, que
los tendrán
disponibles en el campus virtual con suficiente antelación, y con
los problemas
planteados, de forma que en clase se discutirá en grupo la
resolución de dichos
problemas y el profesor explicará aquéllos problemas que plantean
mayor
dificultad, finalmente, cada alumno resolverá los problemas del
guión con la
supervisión del profesor.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total):

• Clases Teóricas:  
• Clases Prácticas:  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas:  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado:  
  • Sin presencia del profesorado:  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio:  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 4  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Realización de trabajos en grupo

Criterios y Sistemas de Evaluación

Evaluación no continua:

Al no tener docencia en esta asignatura se
realizará un examen final escrito que constará de dos partes, una
teórica y
otra práctica. La primera constará de una serie de preguntas de
respuesta corta
y la segunda incluirá diversos problemas para los que el alumno
deberá aportar
una solución fundamentada en el contenido teórico de la asignatura,
así como
implementar dicha solución. El examen se puntuará en una escala de 0
a 10,
ponderando al 30% la teoría y al 70% los problemas.

Recursos Bibliográficos

Alonso, J.A.; Argudo, J.F.; García, M.T.
Estructuras de Datos I.
Depto. Lenguajes y Sistemas Informáticos, UCA, 2003.
Ammernal, L.
Programs and Data Structures in C. Wiley, 1991.
Aho, A.; Hopcroft, J.; Ullman, J.
Estructuras de datos y algoritmos. Addison-Wesley, 1988.
Fernández-Valdivia, J.; Garrido, A.; García, M.
Estructuras de datos. Un enfoque práctico usando C. 1998.
Folk, M.J.; Zoellick, B.
Estructuras de Archivos. Addison-Wesley, 1992.
Heileman, G. L.
Estructuras de Datos, Algoritmos y Programación Orientada a
Objetos.
McGraw-Hill, 1996.
Horowith, E.; Shanni, S.
Fundamentals of data structures in Pascal. Computer Science
Press, 1990.
Knuth, D.
El arte de programar ordenadores. Ed. Reverté, 1987.
Kruse, R. L.; Leung, B. P.; Tondo, C. L.
Data Structures and Program Design in C. Prentice-Hall, 1991.
Langsam, Y; Augenstein, M. J.; Tenenbaum, A. M.
Estructuras de Datos con C y C++. Prentice-Hall, 1997.
Liskov, B.; Guttag, J.
Abstraction and specification in program development. MIT Press,
1989.
Schildt, H.
C: Manual de Referencia. McGraw-Hill, 1990.
Standish, T.A.
Data Structures, Algorithms and Software Principles in C.
Addison-Wesley, 1995.
Weiss, M.
Data Structures and Algorithm Analysis in C. Addison-Wesley, 1996.
Wirth, N.
Algoritmos + Estructuras de datos = Programas. Ed. del Castilllo,
1980.
Wirth, N.
Algoritmos y Estructuras de datos. Prentice-Hall, 1986.

Profesorado

José Antonio Alonso de la Huerta
María José Ferreiro Ramos
María Teresa García Horcajadas (Coordinadora)
Francisco Periáñez Gómez
Joaquín Pizarro Junquera
Jesús Román Álvarez-Ossorio

Situación

Prerrequisitos

•Entender el funcionamiento y la utilidad de la gestión dinámica
de memoria.
•Saber especificar precisa y certeramente los algoritmos,
mediante predicados
pre/post.
•Ser capaz de codificar de una manera correcta mediante el uso
de estructuras
de control claras, bucles, sentencias condicionales, etc. según
convenga a la
claridad y finalidad del segmento de código.
•Ser capaz de confeccionar, en lenguaje C, algoritmos correctos
que resuelvan
un problema de pequeña-mediana envergadura, expuesto, en
términos de una
especificación más o menos formal, y de decidir cuál de las
posibles
soluciones es la más apropiada para un entorno determinado.
•Saber utilizar coherentemente funciones.
•Conocer el mecanismo de paso de parámetros y utilizarlo
correctamente.
•Conocer los tipos de datos básicos que ofrece cualquier
lenguaje de
programación.

Para ello es aconsejable que el alumno haya cursado
previamente la
asignatura de Introducción a la Programación.

Contexto dentro de la titulación

Esta asignatura se imparte en el segundo cuatrimestre del primer
curso de la
titulación y en ella el alumno estudia una metodología de
programación basada
en la creación de tipos abstractos de datos que facilite la
construcción de
programas y el diseño de estructuras de datos adecuadas para
procesarlos
eficientemente.

Recomendaciones

Sería recomendable que el alumno dispusiera de un ordenador
personal donde
instalarse el compilador de C utilizado en las prácticas, con
objeto de
obtener un mejor aprovechamiento de los contenidos impartidos en
la asignatura.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis.
- Comunicación escrita.
- Resolución de problemas.
- Trabajo en equipo.
- Capacidad de organización.
- Razonamiento crítico.
- Preparación y presentación de documentación.

Competencias específicas

• Cognitivas(Saber):

  •Conocer los mecanismos de abstracción y su importancia para
  la
  resolución de problemas.
  •Conocer los conceptos de programación basada en tipos
  abstractos y
  de reutilización de los módulos de software.
  •Comprender la necesidad de separación entre los niveles de
  especificación, implementación y aplicación en el desarrollo
  de
  módulos software.
  •Conocer los tipos abstractos de datos Pilas, Colas y Listas,
  sus
  implementaciones más comunes y su utilidad.
  •Saber analizar, especificar y documentar tipos abstractos de
  datos.
  
  
  

• Procedimentales/Instrumentales(Saber hacer):

  •Desarrollar programas, basándose en tipos abstractos de
  datos, de
  forma independiente de la implementación de éstos.
  •Organizar un determinado volumen de datos de la forma más
  racional
  posible en función de los requisitos del problema a resolver.
  •Ser capaz de implementar de diferentes formas una
  especificación de
  software dada. El alumno debe saber escoger entre diferentes
  implementaciones alternativas de una abstracción de datos, y
  razonar
  sobre la solución escogida en función de los recursos
  necesarios
  (tiempo de ejecución, espacio requerido, etc.).
  •Resolver problemas utilizando los TAD mas apropiados.
  

• Actitudinales:

  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Toma de decisiones.
  - Innovación y creatividad.
  

Objetivos

El objetivo general de la asignatura es el estudio de una
metodología de
programación basada en la creación de tipos abstractos de datos que
facilite la
construcción de programas y el diseño de estructuras de datos
adecuadas para
procesarlos eficientemente. Para alcanzar este objetivo general se
definen los
siguientes objetivos específicos:

•Conocer los mecanismos de abstracción y su importancia para la
resolución de
problemas.

•Conocer los conceptos de programación basada en tipos abstractos y
de
reutilización de los módulos de software.

•Comprender la necesidad de separación entre los niveles de
especificación,
implementación y aplicación en el desarrollo de módulos software.

•Desarrollar programas, basándose en tipos abstractos de datos, de
forma
independiente de la implementación de éstos.

•Conocer los tipos abstractos de datos Pilas, Colas y Listas, sus
implementaciones más comunes y su utilidad.

•Organizar un determinado volumen de datos de la forma más racional
posible en
función de los requisitos del problema a resolver.

•Saber analizar, especificar y documentar tipos abstractos de datos.

•Ser capaz de implementar de diferentes formas una especificación de
software
dada. El alumno debe saber escoger entre diferentes implementaciones
alternativas de una abstracción de datos, y razonar sobre la
solución escogida
en función de los recursos necesarios (tiempo de ejecución, espacio
requerido,
etc.).

•Saber resolver problemas utilizando los TAD mas apropiados.

Programa

Teoría: Tipos abstractos y estructuras de datos lineales.

Tema 1. Tipos abstractos de datos.
1.1. Conceptos, terminología y ejemplos.
1.2. Tipos abstractos de datos.
1.3. Modularidad.
1.4. Uso de TAD.
1.5. Ejemplo: Especificación e implementación del TAD Número
Racional.
1.6. Ejemplo: Uso del TAD Número Racional.

Tema 2. Pilas.
2.1. Concepto de pila.
2.2. Especificación de operaciones.
2.3. Diferentes representaciones del TAD pila.
2.3.1. Estáticas.
2.3.2. Dinámicas.
2.4. Aplicaciones.

Tema 3. Colas.
3.1. Concepto de cola.
3.2. Especificación de operaciones.
3.3. Diferentes representaciones del TAD cola.
3.3.1. Estáticas: lineal y circular.
3.3.2. Dinámicas.
3.4. Aplicaciones.

Tema 4. Listas.
4.1. Concepto de lista.
4.2. Especificación de operaciones.
4.3. Diferentes representaciones del TAD lista.
4.3.1. Implementación mediante vectores.
4.3.2. Implementación mediante punteros.
4.4. Otras estructuras enlazadas.
4.4.1. Listas con cabecera.
4.4.2. Listas doblemente enlazadas.
4.5. TAD lista circular.
4.6. Aplicaciones de las listas.

Tema 5. Ficheros.
5.1. Introducción.
5.2. Conceptos básicos.
5.3. Organización secuencial.
5.3.1. Especificación del TAD fichero secuencial.
5.3.2. Implementación del TAD fichero secuencial.
5.4. Organización directa o aleatoria.
5.4.1. Especificación del TAD fichero directo.
5.3.2. Implementación del TAD fichero directo.
5.5. Organización secuencial indexada.
5.3.1. Especificación del TAD fichero secuencial indexado.
5.3.2. Implementación del TAD fichero secuencial indexado.

Prácticas: Resolución de problemas de programación utilizando tipos
abstractos
de datos lineales.

Las prácticas de la asignatura se dedicarán a la resolución de
problemas de
programación aplicando los principios de descomposición de
problemas,
abstracción, especificación e implementación de tipos abstractos de
datos
utilizando las características de modularidad que proporcione el
lenguaje de
programación.
En cada tema del programa de prácticas se propondrán diversos
problemas
pensados para incidir sobre los siguientes puntos:
• Crear diferentes tipos abstractos de datos y realizar distintas
implementaciones de cada tipo.
• Practicar con el uso eficiente de los distintos tipos abstractos
de datos,
eligiendo los más adecuados para cada problema concreto.
• Trabajar con las especificaciones de los tipos sin hacer
referencia a su
implementación.
• Practicar con la implementación más adecuada de cada tipo
abstracto de
datos según el problema a resolver.
Tema 1. Memoria dinámica y ficheros en C.
Tema 2. Tipos abstractos de datos
Tema 3. Pilas
Tema 4. Colas
Tema 5. Listas

Metodología

Las clases teóricas se basarán fundamentalmente en las
explicaciones del
profesor sobre el temario, así como en la realización de ejercicios
prácticos
(sobre pizarra) asociados al mismo.
Se incentivará la participación activa del alumnado en las
clases,
realizando en grupos desarrollos de especificaciones e
implementaciones de TAD,
provocando el profesor un debate abierto sobre cada uno de los temas
que se
traten, motivando a los alumnos para que propongan soluciones
alternativas a
los problemas planteados y su posterior discusión.
En las clases prácticas se proporcionará al alumno guiones de
prácticas en
los que se incluirán cuestiones teóricas y una serie de problemas de
programación, que se resolverán empleando un lenguaje de
programación
estructurada. los alumnos asistirán a clase con dichos guiones, que
los tendrán
disponibles en el campus virtual con suficiente antelación, y con
los problemas
planteados, de forma que en clase se discutirá en grupo la
resolución de dichos
problemas y el profesor explicará aquéllos problemas que plantean
mayor
dificultad, finalmente, cada alumno resolverá los problemas del
guión con la
supervisión del profesor.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 28  
• Clases Prácticas: 26  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 4  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 2  
  • Sin presencia del profesorado: 8,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 40  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 4  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Realización de trabajos en grupo.

Criterios y Sistemas de Evaluación

Evaluación no continua:

Puesto que esta asignatura deja de tener docencia la evaluación
no puede ser continua.
Se realizará un examen final escrito que constará de dos partes, una
teórica y
otra práctica. La primera constará de una serie de preguntas de
respuesta corta
y la segunda incluirá diversos problemas para los que el alumno
deberá aportar
una solución fundamentada en el contenido teórico de la asignatura,
así como
implementar dicha solución. El examen se puntuará en una escala de 0
a 10,
ponderando al 30% la teoría y al 70% los problemas.

Recursos Bibliográficos

Alonso, J.A.; Argudo, J.F.; García, M.T.
Estructuras de Datos I.
Depto. Lenguajes y Sistemas Informáticos, UCA, 2003.
Ammernal, L.
Programs and Data Structures in C. Wiley, 1991.
Aho, A.; Hopcroft, J.; Ullman, J.
Estructuras de datos y algoritmos. Addison-Wesley, 1988.
Fernández-Valdivia, J.; Garrido, A.; García, M.
Estructuras de datos. Un enfoque práctico usando C. 1998.
Folk, M.J.; Zoellick, B.
Estructuras de Archivos. Addison-Wesley, 1992.
Heileman, G. L.
Estructuras de Datos, Algoritmos y Programación Orientada a
Objetos.
McGraw-Hill, 1996.
Horowith, E.; Shanni, S.
Fundamentals of data structures in Pascal. Computer Science
Press, 1990.
Knuth, D.
El arte de programar ordenadores. Ed. Reverté, 1987.
Kruse, R. L.; Leung, B. P.; Tondo, C. L.
Data Structures and Program Design in C. Prentice-Hall, 1991.
Langsam, Y; Augenstein, M. J.; Tenenbaum, A. M.
Estructuras de Datos con C y C++. Prentice-Hall, 1997.
Liskov, B.; Guttag, J.
Abstraction and specification in program development. MIT Press,
1989.
Schildt, H.
C: Manual de Referencia. McGraw-Hill, 1990.
Standish, T.A.
Data Structures, Algorithms and Software Principles in C.
Addison-Wesley, 1995.
Weiss, M.
Data Structures and Algorithm Analysis in C. Addison-Wesley, 1996.
Wirth, N.
Algoritmos + Estructuras de datos = Programas. Ed. del Castilllo,
1980.
Wirth, N.
Algoritmos y Estructuras de datos. Prentice-Hall, 1986.

Profesorado

José Antonio Alonso de la Huerta
José Fidel Argudo Argudo (Coordinador)
Mª Teresa García Horcajadas
Jesús Román Álvarez-Ossorio

Situación

Prerrequisitos

•Dominar el funcionamiento y la utilidad de la gestión dinámica de memoria.
•Saber especificar precisa y certeramente los algoritmos, mediante predicados
pre/post.
•Ser capaz de codificar de una manera correcta mediante el uso de estructuras
de control claras, bucles, sentencias condicionales, etc. según convenga a la
claridad y finalidad del segmento de código.
•Ser capaz de confeccionar, en lenguaje C, algoritmos correctos que resuelvan
un problema de mediana envergadura, descrito en términos de su especificación,
y de decidir cuál de las posibles soluciones es la más apropiada para un
entorno determinado.
•Dominar el mecanismo de paso de parámetros y utilizarlo correctamente.
•Dominar los tipos de datos básicos que ofrece cualquier lenguaje de
programación.
•Dominar el diseño recursivo como técnica de desarrollo de programas.
•Dominio profundo de las estructuras de datos lineales y ficheros.

Para ello es necesario que el alumno haya cursado previamente con
aprovechamiento las asignaturas "Introducción a la Programación", "Estructura
de Datos I" y "Metodología de la Programación" de primer curso.

Contexto dentro de la titulación

Esta asignatura es continuación de Estructura de Datos I (primer curso,
segundo cuatrimestre) y ambas asignaturas se dedican al estudio de una
metodología de programación basada en la creación de tipos abstractos de datos
que facilite la construcción de programas y el diseño de estructuras de datos
adecuadas para procesarlos eficientemente.

Recomendaciones

Sería recomendable que el alumno dispusiera de un ordenador personal donde
instalar el compilador de C utilizado en las prácticas, con objeto de
obtener un mejor aprovechamiento de los contenidos impartidos en la asignatura.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis.
- Capacidad de expresión oral y escrita.
- Resolución de problemas.
- Trabajo en equipo.
- Capacidad de organización.
- Razonamiento crítico.
- Preparación y presentación de documentación.

Competencias específicas

• Cognitivas(Saber):

  •Conocer los mecanismos de abstracción y su importancia para la
  resolución de problemas.
  •Conocer los conceptos de programación basada en tipos abstractos y
  de reutilización de los módulos de software.
  •Comprender la necesidad de separación entre los niveles de
  especificación, implementación y aplicación en el desarrollo de
  módulos software.
  •Conocer los tipos abstractos de datos árboles y grafos, sus
  implementaciones más comunes y su utilidad.
  •Saber analizar, especificar y documentar tipos abstractos de datos.
  
  

• Procedimentales/Instrumentales(Saber hacer):

  •Desarrollar programas, basándose en tipos abstractos de datos, de
  forma independiente de la implementación de éstos.
  •Organizar un determinado volumen de datos de la forma más racional
  posible en función de los requisitos del problema a resolver.
  •Ser capaz de implementar de diferentes formas una especificación de
  software dada. El alumno debe saber escoger entre diferentes
  implementaciones alternativas de una abstracción de datos, y razonar
  sobre la solución escogida en función de los recursos necesarios
  (tiempo de ejecución, espacio requerido, etc.).
  •Resolver problemas utilizando los TAD mas apropiados.
  
  

• Actitudinales:

  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Toma de decisiones.
  - Innovación y creatividad.
  
  

Objetivos

El objetivo general de esta asignatura es el estudio de una metodología de
programación basada en la creación de tipos abstractos de datos que facilite la
construcción de programas y el diseño de estructuras de datos adecuadas para
procesarlos eficientemente. Para alcanzar este objetivo general se definen los
siguientes objetivos específicos:

1. Dominio de la metodología de diseño de tipos de datos: abstracción,
especificación e implementación.
2. Estudio de tipos abstractos de datos no lineales (árboles y grafos) y
algoritmos de tratamiento.
3. Análisis de las ventajas e inconvenientes de las diferentes implementaciones
de tipos abstractos de datos.
4. Encapsulamiento en módulos de programación de tipos abstractos de datos y
utilización en base a su especificación y no a su implementación.

Programa

Teoría: Tipos abstractos y estructuras de datos no lineales.

Tema 1. Árboles.
1.1. Concepto de árbol. Definiciones básicas.
1.2. Árboles binarios.
1.2.1. Especificación de operaciones.
1.2.2. Implementación vectorial de árboles binarios.
1.2.3. Implementación mediante un vector de posiciones relativas.
1.2.4. Implementación usando celdas enlazadas.
1.3. Árboles generales.
1.3.1. Especificación de operaciones.
1.3.2. Implementación mediante listas de hijos.
1.3.3. Implementación usando celdas enlazadas.
1.4. Recorridos de árboles. Algoritmos recursivos e iterativos.
1.4.1. Preorden.
1.4.2. Inorden.
1.4.3. Postorden.
1.4.4. Recorrido por niveles.
1.5. Árboles binarios de búsqueda.
1.6. Árboles equilibrados AVL.
1.7. Árboles parcialmente ordenados (montículos). Colas con prioridad.
1.8. Árboles B.

Tema 2. Grafos.

2.1. Concepto de grafo. Definiciones básicas.
2.2. Diferentes representaciones de grafos.
2.2.1. Matriz de adyacencia  y matriz de costes.
2.2.2. Listas de adyacencia.
2.3. Recorridos de grafos. Búsqueda.
2.3.1. En profundidad.
2.3.2. En anchura.
2.4. Algoritmos de caminos de coste mínimo.
2.4.1. Algoritmo de Dijkstra.
2.4.2. Algoritmo de Floyd.
2.4.3. Algoritmo de Warshall.
2.5. Algoritmos de árboles de extensión de coste mínimo.
2.5.1. Algoritmo de Prim.
2.5.2. Algoritmo de Kruskal.

Prácticas: Resolución de problemas de programación utilizando tipos abstractos
de datos no lineales.

Las prácticas de la asignatura se dedicarán a la resolución de problemas de
programación aplicando los principios de descomposición de problemas,
abstracción, especificación e implementación de tipos abstractos de datos
utilizando las características de modularidad que proporcione el lenguaje de
programación.
En cada tema del programa de prácticas se propondrán diversos problemas
pensados para incidir sobre los siguientes puntos:
• Crear diferentes tipos abstractos de datos y realizar distintas
implementaciones de cada tipo.
• Practicar con el uso eficiente de los distintos tipos abstractos de datos,
eligiendo los más adecuados para cada problema concreto.
• Trabajar con las especificaciones de los tipos sin hacer referencia a su
implementación.
• Practicar con la implementación más adecuada de cada tipo abstracto de
datos según el problema a resolver.
• Seleccionar entre los algoritmos conocidos los adecuados para resolver
cada problema propuesto.

Práctica 1. Entrada y salida de árboles
Práctica 2. Problemas de árboles binarios I
Práctica 3. Problemas de árboles binarios II
Práctica 4. Problemas de árboles generales
Práctica 5. Problemas de árboles binarios de búsqueda
Práctica 6. Problemas de árboles parcialmente ordenados y otros árboles
Práctica 7. Problemas de grafos I
Práctica 8. Problemas de grafos II
Práctica 9. Problemas de grafos III

Metodología

Las clases teóricas se basarán fundamentalmente en las explicaciones del
profesor sobre el temario, así como en la realización de ejercicios prácticos
(sobre pizarra) asociados al mismo.
Se incentivará la participación activa del alumnado en las clases,
provocando el profesor un debate abierto sobre cada uno de los temas que se
traten, motivando a los alumnos para que propongan soluciones alternativas a
los problemas planteados y su posterior discusión.
A lo largo del curso se proporcionará al alumno guiones de prácticas en los
que se incluirán cuestiones teóricas y una serie de problemas de programación.
El alumno realizará las prácticas bajo la supervisión del profesor y por su
cuenta empleando un lenguaje de programación estructurada.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 28  
• Clases Prácticas: 28  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 2  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 2  
  • Sin presencia del profesorado: 9,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 40  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

Se realizará un examen final escrito que constará de dos partes, una
teórica y otra práctica. La primera constará de una serie de preguntas de
respuesta corta y la segunda incluirá diversos problemas para los que el alumno
deberá aportar una solución fundamentada en el contenido teórico de la
asignatura, así como implementar dicha solución. El examen se puntuará en una
escala de 0 a 10, ponderando al 30% la teoría y al 70% los problemas.

Recursos Bibliográficos

Ammernal, L.
Programs and Data Structures in C. Wiley, 1991.
Aho, A.; Hopcroft, J.; Ullman, J.
Estructuras de datos y algoritmos. Addison-Wesley, 1988.
Fernández-Valdivia, J.; Garrido, A.; García, M.
Estructuras de datos. Un enfoque práctico usando C. 1998.
García, M.T.; Argudo, J.F.; Alonso, J.A.
Estructuras de Datos en C.
Depto. Lenguajes y Sistemas Informáticos, UCA, 2001.
Heileman, G. L.
Estructuras de Datos, Algoritmos y Programación Orientada a Objetos.
McGraw-Hill, 1996.
Horowith, E.; Shanni, S.
Fundamentals of data structures in Pascal. Computer Science Press, 1990.
Knuth, D.
El arte de programar ordenadores. Ed. Reverté, 1987.
Kruse, R. L.; Leung, B. P.; Tondo, C. L.
Data Structures and Program Design in C. Prentice-Hall, 1991.
Langsam, Y; Augenstein, M. J.; Tenenbaum, A. M.
Estructuras de Datos con C y C++. Prentice-Hall, 1997.
Liskov, B.; Guttag, J.
Abstraction and specification in program development. MIT Press, 1989.
Schildt, H.
C: Manual de Referencia. McGraw-Hill, 1990.
Standish, T.A.
Data Structures, Algorithms and Software Principles in C.
Addison-Wesley, 1995.
Weiss, M.
Data Structures and Algorithm Analysis in C. Addison-Wesley, 1996.
Wirth, N.
Algoritmos + Estructuras de datos = Programas. Ed. del Castilllo, 1980.
Wirth, N.
Algoritmos y Estructuras de datos. Prentice-Hall, 1986.

Profesorado

José Antonio Alonso de la Huerta (Coordinador)
José Fidel Argudo Argudo
Mª Teresa García Horcajadas
Jesús Román Álvarez-Ossorio

Situación

Prerrequisitos

•Dominar el funcionamiento y la utilidad de la gestión dinámica de memoria.
•Saber especificar precisa y certeramente los algoritmos, mediante predicados
pre/post.
•Ser capaz de codificar de una manera correcta mediante el uso de estructuras
de control claras, bucles, sentencias condicionales, etc. según convenga a la
claridad y finalidad del segmento de código.
•Ser capaz de confeccionar, en lenguaje C, algoritmos correctos que resuelvan
un problema de mediana envergadura, descrito en términos de su especificación,
y de decidir cuál de las posibles soluciones es la más apropiada para un
entorno determinado.
•Dominar el mecanismo de paso de parámetros y utilizarlo correctamente.
•Dominar los tipos de datos básicos que ofrece cualquier lenguaje de
programación.
•Dominar el diseño recursivo como técnica de desarrollo de programas.
•Dominio profundo de las estructuras de datos lineales y ficheros.

Para ello es necesario que el alumno haya cursado previamente con
aprovechamiento las asignaturas "Introducción a la Programación", "Estructura
de Datos I" y "Metodología de la Programación" de primer curso.

Contexto dentro de la titulación

Esta asignatura es continuación de Estructura de Datos I (primer curso,
segundo cuatrimestre) y ambas asignaturas se dedican al estudio de una
metodología de programación basada en la creación de tipos abstractos de datos
que facilite la construcción de programas y el diseño de estructuras de datos
adecuadas para procesarlos eficientemente.

Recomendaciones

Sería recomendable que el alumno dispusiera de un ordenador personal donde
instalar el compilador de C utilizado en las prácticas, con objeto de
obtener un mejor aprovechamiento de los contenidos impartidos en la asignatura.

Competencias

Competencias transversales/genéricas

- Capacidad de análisis y síntesis.
- Capacidad de expresión oral y escrita.
- Resolución de problemas.
- Trabajo en equipo.
- Capacidad de organización.
- Razonamiento crítico.
- Preparación y presentación de documentación.

Competencias específicas

• Cognitivas(Saber):

  •Conocer los mecanismos de abstracción y su importancia para la
  resolución de problemas.
  •Conocer los conceptos de programación basada en tipos abstractos y
  de reutilización de los módulos de software.
  •Comprender la necesidad de separación entre los niveles de
  especificación, implementación y aplicación en el desarrollo de
  módulos software.
  •Conocer los tipos abstractos de datos árboles y grafos, sus
  implementaciones más comunes y su utilidad.
  •Saber analizar, especificar y documentar tipos abstractos de datos.

• Procedimentales/Instrumentales(Saber hacer):

  •Desarrollar programas, basándose en tipos abstractos de datos, de
  forma independiente de la implementación de éstos.
  •Organizar un determinado volumen de datos de la forma más racional
  posible en función de los requisitos del problema a resolver.
  •Ser capaz de implementar de diferentes formas una especificación de
  software dada. El alumno debe saber escoger entre diferentes
  implementaciones alternativas de una abstracción de datos, y razonar
  sobre la solución escogida en función de los recursos necesarios
  (tiempo de ejecución, espacio requerido, etc.).
  •Resolver problemas utilizando los TAD mas apropiados.

• Actitudinales:

  - Aprendizaje autónomo.
  - Planificación de las actividades a desarrollar.
  - Toma de decisiones.
  - Innovación y creatividad.
  

Objetivos

El objetivo general de esta asignatura es el estudio de una metodología de
programación basada en la creación de tipos abstractos de datos que facilite la
construcción de programas y el diseño de estructuras de datos adecuadas para
procesarlos eficientemente. Para alcanzar este objetivo general se definen los
siguientes objetivos específicos:

1. Dominio de la metodología de diseño de tipos de datos: abstracción,
especificación e implementación.
2. Estudio de tipos abstractos de datos no lineales (árboles y grafos) y
algoritmos de tratamiento.
3. Análisis de las ventajas e inconvenientes de las diferentes
implementaciones de tipos abstractos de datos.
4. Encapsulamiento en módulos de programación de tipos abstractos de datos y
utilización en base a su especificación y no a su implementación.

Programa

Teoría: Tipos abstractos y estructuras de datos no lineales.

Tema 1. Árboles.
1.1. Concepto de árbol. Definiciones básicas.
1.2. Árboles binarios.
1.2.1. Especificación de operaciones.
1.2.2. Implementación vectorial de árboles binarios.
1.2.3. Implementación mediante un vector de posiciones relativas.
1.2.4. Implementación usando celdas enlazadas.
1.3. Árboles generales.
1.3.1. Especificación de operaciones.
1.3.2. Implementación mediante listas de hijos.
1.3.3. Implementación usando celdas enlazadas.
1.4. Recorridos de árboles. Algoritmos recursivos e iterativos.
1.4.1. Preorden.
1.4.2. Inorden.
1.4.3. Postorden.
1.4.4. Recorrido por niveles.
1.5. Árboles binarios de búsqueda.
1.6. Árboles equilibrados AVL.
1.7. Árboles parcialmente ordenados (montículos). Colas con prioridad.
1.8. Árboles B.

Tema 2. Grafos.

2.1. Concepto de grafo. Definiciones básicas.
2.2. Diferentes representaciones de grafos.
2.2.1. Matriz de adyacencia  y matriz de costes.
2.2.2. Listas de adyacencia.
2.3. Recorridos de grafos. Búsqueda.
2.3.1. En profundidad.
2.3.2. En anchura.
2.4. Algoritmos de caminos de coste mínimo.
2.4.1. Algoritmo de Dijkstra.
2.4.2. Algoritmo de Floyd.
2.4.3. Algoritmo de Warshall.
2.5. Algoritmos de árboles de extensión de coste mínimo.
2.5.1. Algoritmo de Prim.
2.5.2. Algoritmo de Kruskal.

Prácticas: Resolución de problemas de programación utilizando tipos abstractos
de datos no lineales.

Las prácticas de la asignatura se dedicarán a la resolución de problemas de
programación aplicando los principios de descomposición de problemas,
abstracción, especificación e implementación de tipos abstractos de datos
utilizando las características de modularidad que proporcione el lenguaje de
programación.
En cada tema del programa de prácticas se propondrán diversos problemas
pensados para incidir sobre los siguientes puntos:
• Crear diferentes tipos abstractos de datos y realizar distintas
implementaciones de cada tipo.
• Practicar con el uso eficiente de los distintos tipos abstractos de datos,
eligiendo los más adecuados para cada problema concreto.
• Trabajar con las especificaciones de los tipos sin hacer referencia a su
implementación.
• Practicar con la implementación más adecuada de cada tipo abstracto de
datos según el problema a resolver.
• Seleccionar entre los algoritmos conocidos los adecuados para resolver
cada problema propuesto.

Práctica 1. Entrada y salida de árboles
Práctica 2. Problemas de árboles binarios I
Práctica 3. Problemas de árboles binarios II
Práctica 4. Problemas de árboles generales
Práctica 5. Problemas de árboles binarios de búsqueda
Práctica 6. Problemas de árboles parcialmente ordenados y otros árboles
Práctica 7. Problemas de grafos I
Práctica 8. Problemas de grafos II
Práctica 9. Problemas de grafos III

Metodología

Las clases teóricas se basarán fundamentalmente en las explicaciones del
profesor sobre el temario, así como en la realización de ejercicios prácticos
(sobre pizarra) asociados al mismo.
Se incentivará la participación activa del alumnado en las clases,
provocando el profesor un debate abierto sobre cada uno de los temas que se
traten, motivando a los alumnos para que propongan soluciones alternativas a
los problemas planteados y su posterior discusión.
A lo largo del curso se proporcionará al alumno guiones de prácticas en los
que se incluirán cuestiones teóricas y una serie de problemas de programación.
El alumno realizará las prácticas bajo la supervisión del profesor y por su
cuenta empleando un lenguaje de programación estructurada.

Distribución de horas de trabajo del alumno/a

Nº de Horas (indicar total): 112,5

• Clases Teóricas: 28  
• Clases Prácticas: 28  
• Exposiciones y Seminarios:  
• Tutorías Especializadas (presenciales o virtuales):
  • Colectivas: 2  
  • Individules:  
• Realización de Actividades Académicas Dirigidas:
  • Con presencia del profesorado: 2  
  • Sin presencia del profesorado: 9,5  
• Otro Trabajo Personal Autónomo:
  • Horas de estudio: 40  
  • Preparación de Trabajo Personal:  
  • ...
     
• Realización de Exámenes:
  • Examen escrito: 3  
  • Exámenes orales (control del Trabajo Personal):  

Técnicas Docentes

Criterios y Sistemas de Evaluación

Se realizará un examen final escrito que constará de dos partes, una
teórica y otra práctica. La primera constará de una serie de preguntas de
respuesta corta y la segunda incluirá diversos problemas para los que el alumno
deberá aportar una solución fundamentada en el contenido teórico de la
asignatura, así como implementar dicha solución. El examen se puntuará en una
escala de 0 a 10, ponderando al 30% la teoría y al 70% los problemas.

Recursos Bibliográficos

Ammernal, L.
Programs and Data Structures in C. Wiley, 1991.
Aho, A.; Hopcroft, J.; Ullman, J.
Estructuras de datos y algoritmos. Addison-Wesley, 1988.
Fernández-Valdivia, J.; Garrido, A.; García, M.
Estructuras de datos. Un enfoque práctico usando C. 1998.
García, M.T.; Argudo, J.F.; Alonso, J.A.
Estructuras de Datos en C.
Depto. Lenguajes y Sistemas Informáticos, UCA, 2001.
Heileman, G. L.
Estructuras de Datos, Algoritmos y Programación Orientada a Objetos.
McGraw-Hill, 1996.
Horowith, E.; Shanni, S.
Fundamentals of data structures in Pascal. Computer Science Press, 1990.
Knuth, D.
El arte de programar ordenadores. Ed. Reverté, 1987.
Kruse, R. L.; Leung, B. P.; Tondo, C. L.
Data Structures and Program Design in C. Prentice-Hall, 1991.
Langsam, Y; Augenstein, M. J.; Tenenbaum, A. M.
Estructuras de Datos con C y C++. Prentice-Hall, 1997.
Liskov, B.; Guttag, J.
Abstraction and specification in program development. MIT Press, 1989.
Schildt, H.
C: Manual de Referencia. McGraw-Hill, 1990.
Standish, T.A.
Data Structures, Algorithms and Software Principles in C.
Addison-Wesley, 1995.
Weiss, M.
Data Structures and Algorithm Analysis in C. Addison-Wesley, 1996.
Wirth, N.
Algoritmos + Estructuras de datos = Programas. Ed. del Castilllo, 1980.
Wirth, N.
Algoritmos y Estructuras de datos. Prentice-Hall, 1986.