Introducción a la combinatoria

By Sergio V. Chapa Vergara & Rocío Revilla Aquino

Introducción a la combinatoria - Sergio V. Chapa Vergara & Rocío Revilla Aquino
  • Release Date: 2023-07-01
  • Genre: Programming

Description

En la jerarquía  Inteligencia Artificial y Resolución de Problemas -Inteligencia, Heurística y Algoritmos-, se inserta el tema de Combinatoria con sus principios, problemas y métodos  de solución dentro del contexto de las matemáticas discretas. Combinatoria con sus principios y concepción clásica dentro del área de matemáticas discretas base para las ciencias de la computación, representa un tema fundamental para la resolución de problemas y por ende para la inteligencia artificial. Los básicos conceptos de combinatoria se presentan con la base de enumeración y operaciones de adición y multiplicación. En este sentido  de atender la combinatoria básica se atiende a los problemas básicos de resolución de problemas como a la presentación de la probabilidad combinatoria con la introducción  a los teoremas binomial y multibinomial. La combinatoria en la dirección de computación se presenta en términos de de algoritmos en donde se tiene un juego entre los objetos combinatoriales, considerados como datos tipados abstractos y los algoritmos. Las representaciones formales  combinatoriales simbólicas matemáticas y gráficas en la dirección de resolución de problemas con  algoritmos en sus temas de decibilidad y tratabilidad será tema posterior de optimización combinatoria.