数学学院本科毕业论文选题登记表.docVIP

  • 27
  • 0
  • 约小于1千字
  • 约 4页
  • 2021-08-26 发布于广西
  • 举报
数学学院本科毕业论文选题登记表 论文题目 指导老师 专业名称 主要内容简介: 与课题有关的本专业课程: 研究本课题所需掌握的知识或要求: 主要参考文献: 教师联系电话: 联系E-mail: 数学学院2018届本科毕业论文选题登记表(范例) 论文题目 回溯算法的分析、应用和改进 指导老师 专业名称 信息与计算数学、应用数学 主要内容简介: 回溯算法是计算机算法中的一类常用和实用的枚举类算法,回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法有着广泛的应用,比如n皇后问题、图的着色问题、子集合数问题等。本研究课题将总结现有的回溯问题的算法在各类问题的中的应用,并利用数学工具分析问题解的结构,为设计有效算法证明一些解的性质,以期望得到传统回溯算法的改进和推广,并给出数值算例验证新算法的有效性。 与课题有关的本专业课程: 数学分析、高等代数、算法分析与设计、运筹学、最优化方法、计算方法、Matlab或其它程序语言。 研究本课题所需掌握的知识或要求: 具有较扎实的数学分析、高等代数基础; 掌握算法分析与设计、最优化方法、计算方法等课程内容中的基本原理和方法; 有查阅相关文献的能力; 有一定的专业英语阅读能力; 有一定的文字组织能力; 有一定的编程能力。 主要参考文献: [1] 贺红,马绍汉编著,算法分析与设计技术,科学出版

文档评论(0)

1亿VIP精品文档

相关文档