UA
   AMPLIACIÓ DE MATEMÀTICA DISCRETA    Any acadèmic       Versió PDF.  Versió PDF per a convalidació.
Codi9371Descripció
Crdts. Teor.3ALGORISMES, EFICIÈNCIA I COMPARACIÓ. GRAFS, XARXES I FLUXOS. TÈCNIQUES DE CODIFICACIÓ NUMÈRICA.
Crdts. Pract.3
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival a 7,5 ECTS.


Departamentos y Áreas
DepartamentsÀreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
CIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIALCIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIAL33


Estudis en què s'imparteix
Enginyeria Tècnica en Informàtica de Sistemes - pla 2001


Prerequisitos
MATEMÀTICA DISCRETA


Incompatibilitats de matricula per continguts equivalents
Aquesta assignatura és incompatible, per tenir continguts equivalents, amb les següents assignatures:
CodiAssignatura
9200AMPLIACIÓ DE MATEMÀTICA DISCRETA
9293AMPLIACIÓ DE MATEMÀTICA DISCRETA


Matriculats (2014-15)
Sense Dades


Oferida com a lliure elecció (2014-15)
Sense departament
Consulta Gràfica d'Horari
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival aFeu clic ací


Horari (2014-15)
Sense horari


Grups de matricula (2014-15)
Grup (*)QuadrimestreTornIdiomaDistribució (lletra nif)
1 2do. M CAS des de - fins a -
(*) 1: 1 - CAS


Objectius de l'assignatura / competències (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.


Continguts teòrics i pràctics (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.



Enllaç al programa
Professor/a responsable
Arnal García , Jose


Metodologia docent (2014-15)
No especificat


Tipus d'activitats: teòriques i pràctiques
No especificat


Professorat (2014-15)
Sense Dades
Dates d'exàmens oficials (2014-15)
ConvocatòriaGrup (*)DataHora d’iniciHora d’fiAules assignadesObservacions:
Període ordinari per a assignatures de segon semestre i anuals -1 03/06/2015 09:00 12:00 A2/Z13 -
Proves extraordinàries de assignatures de grau i màster -1 07/07/2015 11:30 14:30 A2/Z13 -
(*) 1: 1 - CAS


Instruments i criteris d'avaluació (2014-15)
No especificat