 |
Guia docente |
| DATOS IDENTIFICATIVOS |
2023_24 |
| Asignatura |
COMPLEJIDAD COMPUTACIONAL |
Código |
00709033 |
| Enseñanza |
| 0709 - GRADO EN INGENIERÍA INFORMÁTICA |
|
|
|
| Descriptores |
Cr.totales |
Tipo |
Curso |
Semestre |
| 6 |
Obligatoria |
Cuarto |
Primero
|
| Idioma |
|
| Prerrequisitos |
|
| Departamento |
MATEMATICAS
|
| Responsable |
| MUNOZ CASTANEDA , ANGEL LUIS |
|
Correo-e |
amunc@unileon.es
jahera@unileon.es
|
| Profesores/as |
| HERMIDA ALONSO , JOSÉ ÁNGEL | | MUNOZ CASTANEDA , ANGEL LUIS |
|
| Web |
http:// |
| Descripción general |
Introducir al alumno la Complejidad Computacional, a través de la teoría
de NP-completitud. Dar herramientas para que el alumno pueda continuar a cursos más avanzados de Complejidad y Teoría de la Computación. Contribuir a la formación del alumno en Teoría de la Computación y a aumentar su comprensión de los fundamentos de la Computación.
|
| Tribunales de Revisión |
| Tribunal titular |
| Cargo |
Departamento |
Profesor |
| Presidente |
MATEMATICAS |
GRANJA BARON , ANGEL |
| Secretario |
MATEMATICAS |
PISABARRO MANTECA , MARIA JESUS |
| Vocal |
MATEMATICAS |
CARRIEGOS VIEIRA , MIGUEL |
| Tribunal suplente |
| Cargo |
Departamento |
Profesor |
| Presidente |
MATEMATICAS |
GOMEZ PEREZ , JAVIER |
| Secretario |
MATEMATICAS |
LOPEZ CABECEIRA , MONTSERRAT |
| Vocal |
MATEMATICAS |
GARCIA FERNANDEZ , ROSA MARTA |
|
|
| Código |
|
| A18099 |
709CE12 Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos. |
| A18117 |
709CE3 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. |
| A18127 |
709ULE1 Capacidad para evaluar la complejidad computacional de un problema, en particular ser capaz tanto de discriminar las distintas clases de complejidad como de reconocer problemas computacionalmente equivalentes y conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento. |
| A18137 |
709ULE2 Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes o entornos inteligentes. |
| B5611 |
709CG1 Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en informática que tengan por objeto, de acuerdo con los conocimientos adquiridos, la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas. |
| B5612 |
709CG2 Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos adquiridos. |
| B5618 |
709CG8 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. |
| B5619 |
709CG9 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. |
| B5623 |
709CT1 Capacidad para el análisis, síntesis, resolución de problemas y la toma de decisiones. |
| B5624 |
709CT2 Capacidad para interpretación de resultados con iniciativa, creatividad y razonamiento crítico y autocrítico. |
| B5625 |
709CT3 Capacidad para comunicar y transmitir de forma oral o por escrito conocimientos y razonamientos derivados de su trabajo individual o en grupo de forma clara y concreta. |
| B5626 |
709CT4 Capacidad para el aprendizaje autónomo e individual en cualquier campo de la ingeniería. |
| C2 |
CMECES2 Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio. |
| C3 |
CMECES3 Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética. |
| C4 |
CMECES4 Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado |
| C5 |
CMECES5 Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía |