| 1.- Familiariza al alumno con los contenidos de la Teora de Grafos, su manejo y sus mltiples aplicaciones. A lo largo del curso se resuelven problemas tpicos de esta materia relacionados o con utilidad en la Informtica desde un punto de vista algortmico. Se modelizan muchos problemas de la vida "real" como un grafo, para tras aplicarle alguno de los mtodos estudiados encontrar una solucin. 2.- Se inicia al alumno en tcnicas bsicas de recuento que permiten averiguar el nmero de elementos de un conjunto dado sin cortarlos. Las tcnicas combinatorias son muy necesarias en Informtica dada la frecuencia con la que parecen los problemas combinatorios, en relacin con la complejidad de los algoritmos, a la hora de determinar probabilidades de sucesos discretos, etc. 3.- Contribuye a mejorar tanto la capacidad de razonamiento y distinguir un razonamiento correcto de uno que no es, como a expresarse correctamente en lenguaje cientfico y estructurar los problemas que se le plantean para que sea posible, o ms sencillo, encontrar una solucin.
|
Find OpenCourseWare Online Exams!
Attribution: The Open Education Consortium
http://www.ocwconsortium.org/courses/view/f3f2b255313ecf6314e2acf46154b92b/
Course Home http://www.upv.es/ocwasi/2010/6024
