Requisitos previos

Es muy recomendable que el alumno haya adquirido las competencias
correspondientes a las materias de los semestres anteriores.

En particular, el alumno debe haber superado un porcentaje significativo de las
materias/asignaturas de los módulos de formación básico y común. En todo caso, el
alumno debería tener cierta madurez matemática, del nivel de asignaturas como
Álgebra y Matemática Discreta. Igualmente debería dominar algún lenguaje de
programación y ser capaz de implementar código que simule modelos de pequeña
complejidad. Los conocimientos necesarios son los adquiridos en las asignaturas
con contenidos de programación del primer curso del grado.

Recomendaciones

Se recomienda al alumno el estudio y el trabajo continuado, así como la
implementación práctica sobre un ordenador de los algoritmos y programas que se
enseñan en esta asignatura.

Profesorado

Competencias

Se relacionan aquí las competencias de la materia/módulo o título al que pertenece la asignatura, entre las que el profesorado podrá indicar las relacionadas con la asignatura.

Resultados Aprendizaje

Actividades formativas

Realización de prácticas individuales
con el ordenador.

a) Estudio continuado de la asignatura.

b) Realización de prácticas individuales con el
ordenador.

c) Realización de un proyecto en pequeños grupos.

d) Resolución de los ejercicios propuestos por el
profesor.

Pruebas teóricas y prácticas finales

Evaluación

Criterios Generales de Evaluación

En cuanto a los algoritmos y programas desarrollados, deben realizar su función
(compilarse en un ordenador, ejecutarse etc.)

Además se valorará su eficiencia, coherencia interna, correcta estructuración de
los mismos, limpieza de código y estilo de los comentarios.

En cuanto a presentación y expresión, se valorarán la claridad y la precisión,
así como la adecuada organización de los contenidos expuestos.

Procedimiento de Evaluación

Procedimiento de calificación

Los alumnos deben entregar las prácticas y ejercicios pedidos en el tiempo
especificado (trabajo individual). De entre todos los trabajos y prácticas
entregadas se evaluarán algunos, al menos uno, y formará un 10% de la
calificación final.

También se realizará un proyecto en grupo. La calificación será el 20% de la nota
final.

Además, se realizará un examen final teórico, que consistirá en preguntas y
ejercicios escritos, cubriendo la mayoría de los contenidos de la asignatura. El
alumno debe contestar a todas las preguntas demostrando dominar, suficientemente,
todos los objetivos básicos de la asignatura. El examen supondrá un 70% de la
nota final.

El alumno deberá sacar al menos un 5 sobre 10 tanto en el proyecto como en el
examen final para poder aprobar. Si no se supera alguna de estas partes la nota
máxima final será de 4.

Descripcion de los Contenidos

            TEMA 1: Introducción.
        

            TEMA 2: Autómatas finitos deterministas.
        

            TEMA 3: Autómatas finitos no deterministas.
        

            TEMA 4: Expresiones regulares y sus propiedades.
        

            TEMA 5: Gramáticas Libres del Contexto
        

            TEMA 6: Autómatas a pila
        

Bibliografía

Bibliografía Básica

Bibliografía Específica

Bibliografía Ampliación

El presente documento es propiedad de la Universidad de Cádiz y forma parte de su Sistema de Gestión de Calidad Docente. En aplicación de la Ley 3/2007, de 22 de marzo, para la igualdad efectiva de mujeres y hombres, así como la Ley 12/2007, de 26 de noviembre, para la promoción de la igualdad de género en Andalucía, toda alusión a personas o colectivos incluida en este documento estará haciendo referencia al género gramatical neutro, incluyendo por lo tanto la posibilidad de referirse tanto a mujeres como a hombres.