Ir a inicio > Cursos > Matemáticas, Matemáticas Aplicadas > Online > Curso de Matemática discreta - Online

Curso de Matemática discreta - Online

Contacta sin compromiso con UOC - Universitat Oberta de Catalunya

Para enviar la solicitud debes aceptar la política de privacidad

Comentarios sobre Curso de Matemática discreta - Online

  • Objetivos del curso
    Objetivos Académicos 1. Entender los principios básicos de contar, como por ejemplo la adición, la multiplicación, las cajas y la inclusión/exclusión, y saberlos aplicar correctamente. 2. Aprender a reconocer una muestra ordenada y a hacer su recuento con los recursos adecuados. 3. Aprender a reconocer una muestra no ordenada y a hacer su recuento con los recursos adecuados. 4. Aprender a reconocer los problemas de distribuciones y particiones en los cuales es posible hacer uso de los números multinomiales y saberlos resolver a partir de éstos. 5. Ser capaces de identificar la función generadora de un problema de combinatoria y saberlo resolver con esta técnica. 6. Reconocer los problemas que admiten una formulación recursiva y una resolución a partir de ecuaciones recurrentes. 7. Entender el concepto de algoritmo para resolver un problema y saber calcular su complejidad. 8. Entender el concepto de grafo y saber modelizar algunas situaciones con grafos. 9. Identificar los grafos más habituales y describir sus características fundamentales. 10. Saber aplicar los algoritmos de exploración de un grafo. 11. Entender la noción de conectividad y aplicarla correctamente. 12. Saber calcular las distancias en un grafo con la ayuda de los algoritmos adecuados. 13. Saber caracterizar los árboles y, específicamente, los árboles con raíz. Saber aplicar los algoritmos de determinación de un árbol generador minimal. 14. Identificar los grafos eulerianos y hamiltonianos y caracterizarlos. 15. Entender el problema del viajante de comercio. Conocer y saber aplicar el algoritmo de resolución aproximada de este problema.
  • Curso dirigido a
    Para matricularse a los Seminarios UOC no hay ningún requisito y no es necesario tener titulación académica ni hacer ninguna prueba previa a la inscripción. Sí que es necesario disponer de un PC con conexión a Internet.
  • Titulación
    La UOC entregará un certificado del curso a las personas que lo hayan superado con éxito.
  • Contenido

    Programa Académico

     

              Combinatoria. Muestras ordenadas

              Combinatoria. Muestras no ordenadas

              Números multinomiales. Funciones generadoras

              Ecuaciones recurrentes. Complejidad computacional

              Fundamentos de grafos

              Recorridos y conectividad

              Árboles

              Grafos eulerianos y grafos hamiltonianos

Otra formación relacionada con Matemáticas, Matemáticas Aplicadas

Este sitio utiliza cookies.
Si continua navegando, consideramos que acepta su uso.
Ver más  |