本课程是高等院校的应用数学专业、统计学专业、计算机专业、人工智能专业、大数据专业培养方案中的一门专业基础课，也是高等院校工科其他专业的选修基础课或专业基础课，是一门典型的创新创业类课程。它为培养算法、优化、技术人才的目标服务，在人才培养的过程中起着重要的训练作用。

    1. 课程创新创业教育目标如下：

   （1.1）培养学生树立正确的创新精神和科学的创业观；

   （1.2）培养学生的创新意识、创新素质、创新能力和创新思维；

   （1.3）鼓励学生专业与实践相结合，将小我融入大我，深入国情实际，做“顶天立地”的大学问；

   （1.4）夯实创新创业所需的数学基础和逻辑能力。

    2. 课程专业教育目标如下：

   （2.1）了解离散优化问题的基本概念、基本理论和求解相关问题的基本思路和方法；

   （2.2）熟悉一些常见的离散优化问题，包括四色问题与完美图、有向图的路和割、网络流问题、稳定婚姻与赋权匹配问题、斯坦纳树问题等等；

   （2.3）初步掌握常见离散优化问题的求解思路和经典算法，了解贪婪算法以及近似算法等等；

   （2.4）对小规模的离散优化问题，能够进行建模和编程求解。