Colección Recuerdos: UIB. Ingeniería de Informática de Sistemas. Matemática Discreta

En el curso 2009-2010, empecé la carrera universitaria, concretamente la Ingeniería de Informática de Sistemas en la UIB (Universitat de les Illes Balears). Una de las asignaturas que tuvimos fue la de Matemática Discreta. Es una asignatura curiosa, pues uno podría pensar que se van a hacer cálculos matemáticos como en Análisis Matemático o Álgebra, pero es más bien un estudio de grafos. Es muy necesario en informática, especialmente en programación avanzada, pues son necesarios los grafos y sus correspondientes teorías para la programación correcta de algoritmos de bajo coste de ejecución. Los grafos y sus métodos nos permiten realizar una búsqueda de datos de una forma eficiente, ya sea utilizando árboles o caminos de decisiones. En esta asignatura, se nos enseñó la teoría de los grafos, como sus elementos y los tipos de grafos, incluyendo matrices y árboles, y diferentes algoritmos y teoremas, tales como Algoritmo de Hierholzer, teorema de Dirac, teorema de Kuratowski, algoritmo de coloración Welch-Powell, teorema de descomposición para polinomios cromáticos, teorema de los 4 colores, algoritmo de Kruskal, algoritmo de Prim y algoritmo de Dijkstra, entre otros. En lo referente a los árboles, además, se vieron los diferentes recorridos: preorden, postorden y inordre. Fue una asignatura divertida, pues en muchas ocasiones la resolución de los ejercicios era como si fueran puzles a resolver mediante los diferentes teoremas y algoritmos que se nos habían enseñado.