數學學院2018屆本科畢業(yè)論文選題登記表

1、數學學院數學學院2018屆本科畢業(yè)論文選題登記表屆本科畢業(yè)論文選題登記表論文題目指導老師專業(yè)名稱主要內容簡介：主要內容簡介：與課題有關的本專業(yè)課程：與課題有關的本專業(yè)課程：研究本課題所需掌握的知識或要求：研究本課題所需掌握的知識或要求：主要參考文獻：主要參考文獻：教師聯系電話：聯系Email:數學學院數學學院2018屆本科畢業(yè)論文選題登記表屆本科畢業(yè)論文選題登記表(范例范例)論文題目回溯算法的分析、應用和改進回溯算法的分析、應用和改進指

2、導老師專業(yè)名稱信息與計算數學、應用數學信息與計算數學、應用數學主要內容簡介：主要內容簡介：回溯算法是計算機算法中的一類常用和實用的枚舉類算法，回溯算法也叫試探法，它是一種系統(tǒng)地搜索問題的解的方法。回溯算法有著廣泛的應用，比如n皇后問題、圖的著色問題、子集合數問題等。本研究課題將總結現有的回溯問題的算法在各類問題的中的應用，并利用數學工具分析問題解的結構，為設計有效算法證明一些解的性質，以期望得到傳統(tǒng)回溯算法的改進和推廣，并給出數值算例驗

3、證新算法的有效性。與課題有關的本專業(yè)課程：與課題有關的本專業(yè)課程：數學分析、高等代數、算法分析與設計、運籌學、最優(yōu)化方法、計算方法、Matlab或其它程序語言。研究本課題所需掌握的知識或要求：研究本課題所需掌握的知識或要求：1.具有較扎實的數學分析、高等代數基礎；2.掌握算法分析與設計、最優(yōu)化方法、計算方法等課程內容中的基本原理和方法；3.有查閱相關文獻的能力；4.有一定的專業(yè)英語閱讀能力；5.有一定的文字組織能力；6.有一定的編程能力