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

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

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

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