英語(yǔ)數(shù)學(xué)大綱-文庫(kù)吧
2025-08-01 19:43 本頁(yè)面
【正文】 4 改進(jìn)教學(xué)工具，揮索多媒體優(yōu)化組合的教學(xué)途徑，進(jìn)一步提高教學(xué)質(zhì)量。 二、基本教學(xué)內(nèi)容提要 第一章 緒論 一、算法的定義及其在軟件開發(fā)過(guò)程的地位和作用。 二、算法分析的基本概念、基本步驟及其數(shù)學(xué)工具。 三、算法設(shè)計(jì)的基本步驟。 四、基本數(shù)據(jù)結(jié)構(gòu)。 五、集合的基本運(yùn)算 —— 查找與合并 六、遞歸程序與消去遞歸。 第二章 分治法 一、分治法的一般方法。 二、二分檢索。 三、找 最大最小元素。 四、歸并分類。 五、快速分類。 六、選擇問(wèn)題。 第三章 貪心法 一、貪心法的一般方法。 二、背包問(wèn)題。 三、磁帶上的最優(yōu)存儲(chǔ)。 四、百葉窗有限期的作業(yè)排序。 五、最優(yōu)歸并模式。 六、最小生成樹。 七、單源最短路徑。 第四章 動(dòng)態(tài)規(guī)劃 一、一般方法。 二、多段圖。 三、每對(duì)優(yōu)點(diǎn)間的最短路徑。 四、最優(yōu)二分檢索樹。 五、 0/1背包問(wèn)題。 六、可靠性設(shè)計(jì)。 5 七、貨郎擔(dān)問(wèn)題。 八、流水線調(diào)度問(wèn)題。 第五章 基本檢索與周游 一、一般方法。 二、雙連通分圖和深度優(yōu)先檢索。 三 、與 /或圖 第六章 回溯法 一、回溯法的一般描述。 二、問(wèn)題。 三、子集和數(shù)問(wèn)題。 四、 0/1背包問(wèn)題。 第七章 分枝 限界法 一、一般方法。 二、 0/1背包問(wèn)題。 三、貨郎擔(dān)問(wèn)題。 第八章 NP難度和 NP完全問(wèn)題 一、基本概念。 二、若干典型的 NP完全問(wèn)題。 三、發(fā)展現(xiàn)狀及展望。 三、教學(xué)時(shí)數(shù)分配表 教學(xué)內(nèi)容 學(xué)時(shí)數(shù) 講授學(xué)時(shí) 實(shí)驗(yàn)學(xué)時(shí) 緒論 4 4 分治法 11 8 3 貪心法 15 8 7 動(dòng)態(tài)規(guī)劃 14 10 4 基本檢索與周游 8 8 回溯 法 13 6 7 分枝一限界法 14 7 7 NP難度和 NP完全問(wèn)題 3 3 合計(jì) 82 54 28 四、教學(xué)基本要求 （一）要有符合本課程教學(xué)基本要求的教材和參考書。 （二）在教學(xué)過(guò)程中，根據(jù)教學(xué)內(nèi)容，有針對(duì)性地采用多媒體教學(xué)手段來(lái)提高教學(xué)效果。 6 （三）教師要充分發(fā)揮主導(dǎo)作用，刻苦鉆研教材，認(rèn)真?zhèn)湔n，理論聯(lián)系實(shí)際，積極進(jìn)行教改， 加強(qiáng)輔導(dǎo)，引導(dǎo)學(xué)生主動(dòng)學(xué)習(xí)。教師還要密切關(guān)注相關(guān)領(lǐng)域的狀況，把新的知識(shí)介 紹給學(xué)生。 （四）學(xué)生要充分發(fā)揮主體作用，在教師指導(dǎo)下，做到課前預(yù)習(xí)，課堂上注意聽 講，課后經(jīng) 常復(fù)習(xí)，及時(shí)完成作業(yè)。學(xué)生經(jīng)過(guò)學(xué)習(xí)要達(dá)到下列要求； 掌握幾種基本的算法設(shè)計(jì)策略及分析算法計(jì)算復(fù)雜度的方法。 掌握若干基本問(wèn)題的精巧求解得法。 在處理實(shí)際問(wèn)題時(shí)，能運(yùn)用所學(xué)知識(shí)來(lái)設(shè)計(jì)出較高效率的求解算法。即所學(xué)知識(shí)能在實(shí) 踐中起指導(dǎo)作用。 為后續(xù)課程的學(xué)習(xí)打下較扎實(shí)的基礎(chǔ)。 （五）本課程應(yīng)安排在“計(jì)算機(jī)組成原理”、“程序設(shè)計(jì)”、“離散數(shù)學(xué)”以后講授。本課程可 安排在“數(shù)據(jù)結(jié)構(gòu)”以后講授，也可同時(shí)授。本課程為“編繹原理”、“操作系統(tǒng)”和 “數(shù)據(jù)庫(kù)原理”等課程定基礎(chǔ) 。 五、成績(jī)考核 （一）成績(jī)考核包括平時(shí)的作業(yè)考核和實(shí)驗(yàn)考核、期終考核。 （二）期終考核以閉卷考試的方式進(jìn)行，一般不采用開卷考試。 （三）考核成績(jī)計(jì)算比例： 平時(shí)考核與期終考核的比是： 30： 70/ 認(rèn)識(shí)與記憶、理解與判斷、掌握與應(yīng)用、分析與綜合等考試目標(biāo)要求之比為 40:30:20:10。 （四）課程考核成績(jī)要有所控制，優(yōu)秀成績(jī)率一般不超過(guò) 10%；不及格率一般不超過(guò) 5%。 六、主要參考書 《計(jì)算機(jī)算法基礎(chǔ)》，鄒海明、余祥宣，華中理工大學(xué)出版社， 1985年。 《算法與數(shù)據(jù)結(jié)構(gòu)》，傅清祥、王曉 東，電子工業(yè)出版社， 1998年。 A . V . Aho， J . E . Hopcroft and J . D . UⅡ man ： The Design and Analysis of Computer Algirithms. AddisonWesley publishing pany, Third Printing, 1976. A . V . Aho， J . E . Hopcroft and J . D . Ullman：《數(shù)據(jù)結(jié)構(gòu)與算法》唐守文 譯，科學(xué)出版社。 N . Wirth ：《算法十?dāng)?shù)據(jù)結(jié)構(gòu)二程序》，曹德和等譯，科學(xué)出版社。 D . E . Knuth ：《計(jì)算機(jī)程序設(shè)計(jì)技巧》第一卷，基本算法，第三卷 排序和查找 管紀(jì) 文等譯，國(guó)防工業(yè)出版社。 S . Baase《計(jì)算機(jī)算法：設(shè)計(jì)和分析引論》，朱洪等 譯，復(fù)旦大學(xué)出版社。 G . H . Ggon ：《算法和數(shù)據(jù)結(jié)構(gòu)手段》，張子讓等譯，郵電出版社。 《算法分析與設(shè)計(jì)》實(shí)驗(yàn) 本課程實(shí)驗(yàn)的目的和要求： 加深對(duì)算法計(jì)算復(fù)雜性等概念，幾種算法設(shè)計(jì)的基本策略的理解。 7 通過(guò)若干實(shí)驗(yàn)，使學(xué)生能 用所學(xué)知識(shí)為具體問(wèn)題設(shè)計(jì)出好的求解算法，提高學(xué)生算法設(shè) 計(jì)及實(shí)現(xiàn)的能力。 0快速分類與歸并分類之比較 （ 3學(xué)時(shí)）
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1