Computabilidad y Algoritmia
(Curso Académico 2021 - 2022)

Mostrar Todo Ocultar Todo

• C3 - Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería.

• CG8 - Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
• CG9 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.

• T1 - Capacidad de actuar autónomamente.
• T7 - Capacidad de comunicación efectiva (en expresión y comprensión) oral y escrita, con especial énfasis en la redacción de documentación técnica.
• T9 - Capacidad para argumentar y justificar lógicamente las decisiones tomadas y las opiniones.
• T16 - Capacidad de planificación y organización del trabajo personal.
• T20 - Capacidad de trabajar en situaciones de falta de información y/o con restricciones temporales y/o de recursos.
• T21 - Capacidad para el razonamiento crítico, lógico y matemático.
• T25 - Capacidad de análisis, síntesis y evaluación.

• EFI7 - Saber evaluar la eficiencia de los algoritmos.

Bloque I

• Profesorado: Gara Miranda Valladares, Francisco de Sande González, Jesús Alberto González Martínez
• Temas (epígrafes):

1.1. Alfabetos, cadenas y lenguajes
1.2. Autómatas finitos y lenguajes regulares
1.3. Lenguajes y gramáticas independientes del contexto
1.4. Máquinas de Turing

Bloque II

• Profesorado: Javier Hernández Aceituno, Patricio García Báez, José Luis González Ávila
• Temas (epígrafes):

2.1. Introducción a la algoritmia
2.2. Análisis de algoritmos
2.3. Métodos algorítmicos

• Algunos textos de la bibliografía de la asignatura están disponibles en inglés.
• Asimismo está en inglés mucho del material de apoyo (referencias web, simuladores, vídeos, etc.) que se utiliza en la asignatura.
• En las prácticas de laboratorio de programación, se promueve que tanto los identificadores (variables, funciones, métodos, clases, etc.) como la documentación del código se escriban en inglés. Esto posibilita al alumnado desarrollar aplicaciones susceptibles de participar en grupos de trabajo, concursos, proyectos y comunidades de software libre internacionales, así como hacer uso de la terminología de las metodologías ágiles de desarrollo software.

Para cada tema, el profesorado realizará una exposición de los conceptos fundamentales, con el formato de clase magistral, poniendo de manifiesto los aspectos considerados más relevantes del tema estudiado. Estas exposiciones se apoyarán en el uso de la pizarra y de transparencias en formato electrónico. Las transparencias constituyen un mecanismo para facilitar la exposición y se encuentrarán a disposición del alumnado anticipadamente a través del aula virtual de la asignatura. El alumnado debe estudiar de forma autónoma el contenido de dicho material y utilizar las sesiones de clase para plantear y resolver las dudas que hayan podido surgir durante el estudio del mismo. Para facilitar el proceso de auto-aprendizaje, el profesorado indicará, en cada sesión presencial, qué apartados concretos de los contenidos se han tratado. De forma autónoma, tras cada sesión de clase, el alumnado deberá revisar nuevamente el material proporcionado y complementar la información aportada por el profesorado mediante el estudio detallado del correspondiente tema utilizando para ello las transparencias, la bibliografía y otros recursos de la asignatura.

En las clases prácticas en el aula se abordará la resolución de problemas y ejercicios que ilustren los conceptos teóricos estudiados y muestren formas concretas de operar. El profesorado planteará ejercicios que el alumnado tendrá que resolver de forma autónoma. Los ejercicios que presenten mayor dificultad para el alumnado serán corregidos en clase mediante la participación activa de alumnado y profesorado en las clases de problemas y prácticas.

Con el objetivo de complementar la formación con un aprendizaje práctico, semanalmente el profesorado planteará ejercicios prácticos (en su mayoría, pero no exclusivamente, programación de pequeñas aplicaciones) que el alumnado tendrá que resolver de forma autónoma tanto en sesiones presenciales como no presenciales. Estos ejercicios prácticos se discuten, corrigen y evalúan semanalmente en el laboratorio de prácticas de programación. Los enunciados de las prácticas, sus fechas de entrega así como los factores de ponderación se publicarán con antelación a la sesión presencial en el laboratorio.
De forma continua (periodicidad semanal) los contenidos teóricos y prácticos estudiados en la asignatura se evaluarán mediante cuestionarios online realizados a través del aula virtual de la asignatura.

Todo el seguimiento del alumnado se llevará a cabo a través del aula virtual de la asignatura, alojada en el campus virtual de la ULL. El aula virtual es asimismo el medio donde se centralizará todo el material e información relacionada con la asignatura, donde se coordinará la realización y la evaluación de las actividades, así como el mecanismo para la comunicación entre profesorado y alumnado (uso de foros para informar, plantear dudas y tratar cualquier aspecto relacionado con la asignatura).

La docencia se impartirá de manera presencial en las aulas y con los horarios establecidos por la Escuela y con un aforo presencial limitado de alumnado, cuyo número dependerá de las condiciones del aula teniendo en cuenta las medidas de distanciamiento físico exigidas. Para el alumnado que no acuda presencialmente a las clases, la docencia se retransmitirá en directo por medio de sistemas de videoconferencia (Google Meet).

Actividades formativas	Horas presenciales	Horas de trabajo autónomo	Total horas	Relación con competencias
Clases teóricas	26,00	0,00	26,0	[EFI7], [T25], [T21], [CG9], [CG8], [C3]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio)	22,00	0,00	22,0	[EFI7], [T20], [T9], [CG9], [CG8], [C3]
Realización de seminarios u otras actividades complementarias	2,00	0,00	2,0	[T9], [T7]
Realización de trabajos (individual/grupal)	0,00	48,00	48,0	[EFI7], [T20], [T16], [T1], [CG9], [CG8], [C3]
Estudio/preparación de clases teóricas	0,00	10,00	10,0	[T16], [CG9], [CG8], [C3]
Realización de exámenes	4,00	0,00	4,0	[T25]
Asistencia a tutorías	6,00	0,00	6,0	[EFI7], [C3]
Estudio autónomo individual o en grupo	0,00	32,00	32,0	[T16], [T1], [C3]
Total horas
Total ECTS

Hopcroft, J., Motwani, R., y Ullman, J. Introducción a la teoría de Autómatas, Lenguajes y Computación. Addison Wesley, 2002. [
BULL
]

Kelley, D. Teoría de Autómatas y Lenguajes Formales. Prentice-Hall, 1995. [
BULL
]

Brassard, G.; Bratley, P.: Fundamentos de Algoritmia. Prentice-Hall, 1998. [
BULL
]

Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000. [
BULL
]

Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison-Wesley, 1988.

Brookshear, J.G Teoría de la Computación: Lenguajes Formales, Autómatas y Complejidad. Addison-Wesley Iberoamericana, 1993.

Sedgewick, R. Algoritmos en C++. Addison Wesley, 1996

Weiss, M.A.: Estructuras de datos y algoritmos. Addison-Wesley, 1995.

Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, 1987

Aulas de informática

Campus virtual de la ULL

La Evaluación de la asignatura se rige por el Reglamento de Evaluación y Calificación de la Universidad de La Laguna (BOC de 19 de enero de 2016), o el que la Universidad tenga vigente, además de por lo establecido en la Memoria de Verificación inicial o posteriores modificaciones.

En concreto, la evaluación de la asignatura estará basada en la evaluación continua y constará de las siguientes actividades evaluativas:
1. Evaluación continua de las actividades prácticas en el laboratorio (PL). Se calificará con un valor numérico entre 0 y 10. Dicho valor numérico se obtendrá de la media ponderada de las calificaciones de las actividades prácticas evaluadas en el laboratorio. Los enunciados de las prácticas, sus fechas de entrega y sus respectivas ponderaciones, se publicarán durante el curso.
2. Una evaluación continua de los informes de prácticas (IP). Se calificará con un valor numérico entre 0 y 10. Dicho valor numérico se obtendrá de la media de las calificaciones de los trabajos, memorias y/o actividades de entrega que se estipulen en cada una de las prácticas para acreditar la asimilación de los conceptos y técnicas necesarias para elaborar la práctica correspondiente.
3. Un examen o prueba final de contenido teórico (EF). Se calificará con un valor numérico entre 0 y 10. Se llevará a cabo en las fechas oficiales establecidas. El alumnado que no asista a dicha prueba final, tendrá una calificación de "No presentado" en el acta de la asignatura.

La Calificación Final (CF) de la asignatura se obtendrá a partir de las calificaciones de los tres elementos evaluativos anteriores:
CF = 20% PL + 20% IP + 60% EF

En caso de no haber superado las actividades prácticas (PL y/o IP) durante el cuatrimestre, además de la realización de un examen o prueba final de contenido teórico (EF), será necesario realizar también la/s prueba/s prácticas correspondientes para la recuperación de estas actividades (PL y/o IP). Estas pruebas se llevarán a cabo en un aula de ordenadores en la/s fecha/s oficial/es establecidas para cada convocatoria. Las calificaciones de las actividades PL y/o IP obtenidas en una convocatoria oficial no se mantendrán para sucesivas convocatorias. Las únicas calificaciones que se mantendrán para todas las convocatorias del curso serán las de las actividades PL y/o IP superadas mediante la evaluación continua.

La superación de la asignatura exigirá obtener al menos 5.0 puntos en cada una de las actividades evaluativas (PL, IP y EF). En caso de no superar la asignatura por incumplir esta condición, a pesar de que la puntuación total aplicando la fórmula para obtener la calificación CF supere los 5.0 puntos, la calificación final de la asignatura será de suspenso 4.5.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas objetivas	[EFI7], [T25], [T21], [T20], [T16], [T9], [T7], [T1], [CG9], [CG8], [C3]	• Adecuación a lo solicitado • Concreción en la redacción • Nivel de conocimientos adquiridos • Nivel de aplicabilidad	60,00 %
Informes memorias de prácticas	[EFI7], [T25], [T21], [T16], [T9], [T7], [T1], [CG9], [CG8], [C3]	• Nivel de conocimientos adquiridos	20,00 %
Valoración de las actividades prácticas en el laboratorio	[EFI7], [T25], [T21], [T20], [T16], [T9], [T7], [T1], [CG9], [CG8], [C3]	• Adecuación a lo solicitado • Asistencia activa e interés demostrado • Calidad e interés de las intervenciones	20,00 %

La planificación temporal de la programación sólo tiene la intención de establecer unos referentes u orientaciones para presentar la materia atendiendo a unos criterios cronológicos, sin embargo son solamente a título estimativo, de modo que el profesorado puede modificar – si así lo demanda el desarrollo de la materia – dicha planificación temporal.

En el cuadro que se muestra a continuación se desglosa la planificación de la asignatura, teniendo en cuenta los dos módulos que la componen, el tipo de actividades formativas a llevar a cabo y la disponibilidad lectiva (según el calendario académico del curso 2021-2022).

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	Bloque 1 - Tema 1	Realización de seminarios u otras actividades complementarias Asistencia a tutorías Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 2:	Bloque 1 - Tema 2	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 3:	Bloque 1 - Tema 2	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	3.00	5.00	8.00
Semana 4:	Bloque 1 - Tema 2	Clases teóricas Clases prácticas Asistencia a tutorías Realización de trabajos (individual/grupal) Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 5:	Bloque 1 - Tema 2 - Tema 3	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 6:	Bloque 1 - Tema 3	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 7:	Bloque 1 - Tema 3	Clases teóricas Clases prácticas Asistencia a tutorías Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 8:	Bloque 1 - Tema 3 - Tema 4	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 9:	Bloque 1 - Tema 4	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 10:	Bloque 1 - Tema 4	Clases teóricas Clases prácticas Asistencia a tutorías Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	3.00	5.00	8.00
Semana 11:	Bloque 2 - Tema 1	Realización de seminarios u otras actividades complementarias Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 12:	Bloque 2 - Tema 2	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 13:	Bloque 2 - Tema 2	Clases teóricas Clases prácticas Asistencia a tutorías Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	2.00	3.00	5.00
Semana 14:	Bloque 2 - Tema 3	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 15:	Bloque 2 - Tema 3	Clases teóricas Clases prácticas Asistencia a tutorías Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	5.00	9.00
Semana 16 a 18:	Evaluación	Realización de exámenes Estudio autónomo individual o en grupo	4.00	17.00	21.00
Total			60.00	90.00	150.00