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 una madurez matemática y como programador razonable,
resultado de haber cursado y superado asignaturas de primer curso con contenidos
de Álgebra y Matemáticas Discretas. Igualmente debería dominar algún lenguaje de
programación y ser capaz de implementar código que simule modelos de pequeña
complejidad, todo ello resultado de haber cursado 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

Nombre	Apellido 1	Apellido 2	C.C.E.	Coordinador
José Antonio	Jiménez	Millán	Profesor Universidad	S

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

Estudio y prácticas sobre ordenador individuales
en casa.

Pruebas teóricas y prácticas

Desarrollo de un proyecto en grupos pequeños.

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 y se defenderá en clase. La
calificación será el 20% de la nota final.

Además, se realizará un examen final que constará de una parte teórica y de otra
parte práctica a realizar sobre el ordenador.
El examen teórico consistirá en preguntas y ejercicios escritos. El alumno debe
contestar a todas las preguntas demostrando dominar, suficientemente, todos los
objetivos básicos de la asignatura.
El examen práctico requerirá el diseño, escritura, depuración y ejecución de
programas sobre un ordenador.
Para superar la asignatura habrá que tener aprobados tanto el examen teórico como
el práctico. El examen contará por un 70% de la nota final.

Descripcion de los Contenidos

            T01: Introducción. Autómatas y procesadores de lenguajes formales.
        

            T02: Autómatas finitos y expresiones regulares. Equivalencias. Lema de bombeo. Minimización de autómatas finitos.
        

            T03: Diseño y análisis de lenguajes formales a nivel léxico.
        

            T04: Gramáticas y jerarquía de Chomsky. Gramáticas Independientes de Contexto. Autómatas a Pila.
        

            T05: Algoritmos de análisis sintáctico descendente y ascendente. Chart parsing.
        

            T06: Diseño y análisis de lenguajes formales a nivel sintáctico.
        

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.