Source: http://campusandaluzvirtual.es/node/465
Timestamp: 2013-05-21 11:29:03+00:00

Document:
Matemática discreta: resolviendo Sudokus y otros problemas | Campus Andaluz Virtual
Inicio Matemática discreta: resolviendo Sudokus y otros problemas Departamento: Matemáticas
¿Te gusta el Sudoku?, ¿sabes cuántas soluciones tiene? ¿Podrías “tirar” en tu casa una red de cableado con el menor coste?, ¿y “repartir” a tus amigos un sábado por la noche ahorrando gasolina? Todas estas preguntas tienen un planteamiento y resolución matemática más simple de lo que podría pensarse y que abordaremos en esta asignatura.
En la metodología de trabajo que seguiremos daremos al alumno la cantidad mínima imprescindible de recursos básicos para que, de forma dirigida y mediante la búsqueda en Internet, construya su propio conocimiento y materiales. Estos aspectos se plasmarán en la elaboración de glosarios, el uso de foros para realizar intercambio de conocimiento, y la resolución de problemas concretos. Además, podremos contar con sesiones de trabajo on-line “en vivo” a través de la herramienta “Reunión Virtual” de Moodle.
Trataremos de resolver problemas reales mediante una re-escritura polinomial de los mismos. Una vez planteados los problemas mediante el lenguaje matemático, utilizaremos software libre de cálculo para su resolución final.
Para conocer qué algoritmo de resolución es el más adecuado a cada problema, estudiaremos diferentes tipos de ecuaciones polinómicas y la estructura de sus soluciones:
Para los sistemas lineales, repaso del método de reducción de Gauss.
Para los sistemas lineales con función objetivo, introducción de este tipo de sistemas.
Para los sistemas polinomiales, generalización del método de Gauss mediante el uso de las conocidas como bases de Gröbner.
Todos los problemas que trabajemos podrán ser resueltos con software libre (on-line y/o de escritorio) que se indica en el curso.
Los problemas se podrán resolver mediante el estudio y planteamiento a nivel personal y/o en grupo. En los foros se realizará el debate de distintas estrategias encaminadas a la resolución de los problemas planteados. Algunas de las estrategias conducirán a la resolución directa del problema, otras lo irán "cercando" y otras no servirán para nada... como en la vida misma.
Además, plantearemos un problema de “matemáticas lúdicas” para que el alumno desarrolle su capacidad de abstracción e interacción con el resto del alumnado.
Créditos:6,00 Créditos teóricos:3,00 Créditos prácticos:3,00 Cuatrimestre:Segundo Fecha de inicio: Febrero 2013 Fecha de finalización de primera convocatoria: Junio 2013 Fecha de finalización de segunda convocatoria: Septiembre 2013 Plazas por Universidad:10 Sistema de Evaluación:
Durante el desarrollo de la asignatura se tendrán que resolver una serie de problemas, dar contenido a glosarios y otras herramientas virtuales, y realizar exámenes de autoevaluación. La calificación global de la asignatura se calculará mediante la suma de las calificaciones parciales de cada actividad obteniéndose un máximo de 10 puntos totales. Es necesario alcanzar una puntuación mínima en las pruebas de autoevaluación y en la resolución de problemas.
Las calificaciones parciales se distribuirán de la siguiente forma:
Hasta 4 puntos por cada uno de los problemas resueltos, siendo necesario alcanzar una puntuación mínima total de 3 puntos.
Hasta 1 punto por cada una de las 3 pruebas de autoevaluación, siendo necesario alcanzar una puntuación mínima total de 1’5 puntos.
Hasta 0’5 puntos por cada aportación al curso virtual (glosario, etc.) con un máximo de 1 punto.
Hasta 1 punto extra por ejercicio “lúdico”. Este último punto se tendrá especialmente en cuenta para otorgar la calificación “Matrícula de Honor”.
Responsable de la Asignatura:Alberto Vigneron Tenorio
E-mail del Responsable:alberto.vigneron@uca.es Profesores que la imparten:Alberto Vigneron Tenorio
Titulaciones a las que se dirige:Licenciaturas, diplomaturas y grados de carácter científico-técnico.
Prerrequisitos/Recomendaciones:Conocimientos básicos de álgebra lineal y soltura en la búsqueda y navegación por internet, y uso del ordenador. Se recomienda que los alumnos hayan superado alguna asignatura de matemáticas con anterioridad.
Tema 1.-Introducción. Ecuaciones polinomiales y su aplicación a la resolución de problemas.
Tema 2.-Sistemas de ecuaciones lineales. (Tema es de repaso y consolidación de los conocimientos de álgebra lineal del alumnado)
2.1.- Definición y discusión de sistemas de ecuaciones lineales.
2.2.- Métodos de resolución de sistemas de ecuaciones lineales.
2.3.- Software on-line y libre de resolución de sistemas de ecuaciones lineales.
Tema 3.-Sistemas de ecuaciones lineales con función de objetivo.
3.1.- Definición e interpretación.
3.2.- Resolución de sistemas de ecuaciones lineales con función de objetivo.
3.4- Software on-line y libre de resolución de ecuaciones con función objetivo.
Tema 4.-Sistemas de ecuaciones polinomiales.
4.1.- Polinomios, ideales y sistemas de generadores.
4.2.- Bases de Gröbner.
4.3.- Resolución de sistemas de ecuaciones polinomiales mediante bases de Gröbner.
4.4.- Software on-line y libre de resolución de sistemas polinomiales mediante bases de Gröbner.
BAZARAA, M. S., JARVIS, J.J. Linear programming and network flows. Jonh Wiley and sons, 1977.
Cox, D., Little, J., O'Shea, D. Ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra. Springer, 2007.
LAIDLER, D. y ESTRIN, S. Introducción a la microeconomía. Antoni Bosch, 1993.
LyX - The Document Processor. http://www.lyx.org/.
Maxima, un sistema de álgebra computacional. http://maxima.sourceforge.net/es/.
SAMUELSON P.A. y NORDHAUS, W.D. Economía. McGraw-Hill, 2002.
STURMFELS, B. Solving Systems of Polynomial Equations. Published for the Conference Board of the Mathematical Sciences by the AMS, 2002.
VIGNERON-TENORO, A. Matemáticas básicas para la economía y la empresa. Textos básicos universitarios, 34. Servicio de Publicaciones de la Universidad de Cádiz, 2004.
Wikipedia. La enciclopedia libre. http://es.wikipedia.org/.
WIRIS, tu calculadora.http://www.juntadeandalucia.es/averroes/wiris/es/index.html.
Wolfram|Alpha. http://www.wolframalpha.com/.
Tutorías:Las consultas se resolverán mediante el correo del campus virtual y la herramienta reunión virtual.
Matriculación Versión para impresora
Recursos informáticos para el aula Cálculo Matricial de Estructuras (Matricial Calculation of Structures) Régimen jurídico público de la protección y conservación del patrimonio Inmunología Básica y Aplicada Aspectos psicosociobiológicos del género (Psychosociobiological aspects of gender) Introducción a los sistemas fotovoltaicos (2012-13) Sociología y Educación para el Desarrollo y la Solidaridad (Sociology and Education for Development and Solidarity) (Curso 2012-13) Farmacología de las drogas de abuso: Toxicomanías Teoría de Mecanismos y Estructuras (Theory of Mechanisms and Structures) Obtención de alimentos fermentados: del laboratorio a tu cocina Ver más

References: resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 Resolución 
 resolución 
 Resolución 
 resolución