UA
   AMPLIACIÓN DE MATEMÁTICA DISCRETA    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9293Descripción
Crdts. Teor.3ALGORITMOS, EFICIENCIA Y COMPARACIÓN. GRAFOS, REDES Y FLUJOS. TÉCNICAS DE CODIFICACIÓN NUMÉRICA
Crdts. Pract.3
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 7,5 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
CIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIALCIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL33


Estudios en los que se imparte
Ingeniería Técnica en Informática de Gestión - plan 2001


Pre-requisitos
MATEMÁTICA DISCRETA


Incompatibilidades de matrícula por contenidos equivalentes
Esta asignatura es incompatible, por tener contenidos equivalentes, con las asignaturas siguientes:
CódigoAsignatura
9200AMPLIACIÓN DE MATEMÁTICA DISCRETA
9371AMPLIACIÓN DE MATEMÁTICA DISCRETA


Matriculados (2014-15)
Sin Datos


Ofertada como libre elección (2014-15)
Sin departamento
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2014-15)
Sin horario


Grupos de matricula (2014-15)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 2do. M CAS desde - hasta -
(*) 1: 1 - CAS


Objetivos de las asignatura / competencias (2014-15)
La asignatura ha sido concebida con un planteamiento práctico, aplicado y computacional y un acentuado carácter formativo. Se pretende que el alumno aprenda a buscar modelos matemáticos adecuados para afrontar gran número de situaciones diferentes que se van a presentar a lo largo de sus estudios y de su futura labor profesional. Con este objetivo, los contenidos teóricos de la asignatura se plantean como solución a una variada serie de problemas reales, tales como flujo de redes, diseño de circuitos, transporte de viajeros, asignaciones horarias o de tareas, diseño de bloques, almacenamiento de productos químicos, etc. El tratamiento que se pretende dar a la asignatura es práctico pues, aparte de la resolución de ejemplos y ejercicios sobre el papel, la asignatura tiene asignados tres créditos prácticos que se dedican a la realización de prácticas de ordenador y a la resolución de algún problema concreto (a ser posible, extraído de un caso real). El enfoque de la asignatura es computacional, pues se insistirá en presentar algoritmos para resolver cada uno de los problemas planteados. El carácter formativo de la asignatura se debe, no sólo al carácter formativo que tienen las matemáticas en general sino, en concreto, a que el lenguaje y las herramientas que se usan en la asignatura son los habituales en gran parte de las asignaturas de la carrera y en el desarrollo profesional.
Objetivos generales:
-Contribuir a la formación integral de un Ingeniero en Sistemas de Información, posibilitándole una sólida y adecuada formación en competencias propias de Matemática Discreta, en concordancia con el área de Programación, Computación, y la Formación Básica Homogénea.
-Posibilitar el uso de las distintas representaciones (simbólicas, matriciales, gráficas) y de distintos razonamientos (inductivos, recursivos, deductivos) como medios para favorecer la integración de conceptos y procedimientos derivados de los contenidos disciplinares propios.
- Posibilitar el desarrollo de la capacidad inquisitiva y autogestionaria del alumno mediante la resolución de situaciones problemáticas, la participación activa en clase, la búsqueda de alternativas propias y la toma de decisiones razonadas.
- Integrar la enseñanza y el aprendizaje con el proceso evaluativo para orientar, reajustar y contribuir al logro de un pensamiento crítico, reflexivo, autónomo y creativo que permita percibir interrelaciones entre distintos hechos y conceptos.
-Fomentar el uso de recursos didácticos tradicionales (por ejemplo, libros de textos) y multimediales (internet, enlaces, consultas por correo electrónico) como alternativas de autoaprendizaje y comunicación.
-Alentar las actitudes de crítica ante diferentes tipos de soluciones, de búsqueda, de perseverancia y esfuerzo ante las dificultades, de disposición para el trabajo en equipo, de respecto hacia las normas fijadas, de comunicación utilizando la terminología adecuada.
Objetivos específicos:
-Conocer los fundamentos de la matemática discreta y familiarizarse con los métodos y algoritmos de esta disciplina.
-Utilizar los grafos para visualizar, representar y resolver distintas situaciones problemáticas.
-Aplicar la teoría de grafos en áreas relativas a la computación.
-Aplicar los conceptos sobre estructuras algebraicas finitas para la codificación y decodificación de mensajes.
-Ser capaz de analizar un algoritmo, en función de si su ejecución requiere o no muchos recursos.


Contenidos teóricos y prácticos (2014-15)
Tema 1. Introducción a la teoría de grafos.
Tema 2. Grafos planos.
Tema 3. Coloración de grafos.
Tema 4. Redes y flujos.
Tema 5. Emparejamientos.
Tema 6. Técnicas de codificación numérica.
Tema 7. Algoritmos, eficiencia y comparación.



Más información
Profesor/a responsable
Arnal García , Jose


Metodología docente (2014-15)
No especificado


Tipo de actividades: teóricas y prácticas
No especificado


Profesores (2014-15)
Sin Datos
Fechas de exámenes oficiales (2014-15)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Periodo ordinario para asignaturas de segundo semestre y anuales -1 03/06/2015 09:00 12:00 A2/Z13 -
Pruebas extraordinarias para asignaturas de grado y máster -1 07/07/2015 11:30 14:30 A2/Z13 -
(*) 1: 1 - CAS


Instrumentos y criterios de evaluación (2014-15)
No especificado