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

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

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

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