【正文】 的教學途徑，進一步提高教學質量。 三、找 最大最小元素。 五、最優(yōu)歸并模式。 六、可靠性設計。 四、 0/1背包問題。 （二）在教學過程中，根據(jù)教學內容，有針對性地采用多媒體教學手段來提高教學效果。 為后續(xù)課程的學習打下較扎實的基礎。 六、主要參考書 《計算機算法基礎》，鄒海明、余祥宣，華中理工大學出版社， 1985年。 7 通過若干實驗，使學生能 用所學知識為具體問題設計出好的求解算法，提高學生算法設 計及實現(xiàn)的能力。 注：本課程所有實驗要求在 DOS環(huán)境下進行。 教材的結構清晰、實例精煉、豐富。 五、成績考核 主時考核，上機考核，期終考核比例為 10： 20： 70 認識與記憶、理解與判斷、掌握與應用、分析與綜合比例 20： 30： 30： 20 優(yōu)秀率一般不超過 10%，不及格率一般不超過 5% 六、主要參考書 Microsoft Windows 程序員參考柵 清華大學出版社 1993 Windows NT4/Windows95 高級開發(fā)指南 工業(yè)出版社 1997 Visual CTT5 開發(fā)人員指南 機械式業(yè)出版社 1998 Visual CTT6技術內幕 希望電子出版社 1999 《計算機概論與程序設計》教學大綱 一、教學目的： 本課程使學生能對計算機系統(tǒng)有一個全面的被步了解，并為深入學習計算機學科的各專門課程奠定“以全局指導局部”的基礎，與此同時，讓學生掌握程序設 計的基本方法。 要求： （ 1）、實驗環(huán)境下，了解所學硬件知識和軟件知識。 （ 3）提高程序源代碼和可執(zhí)行程序。 盡量反映計算機系統(tǒng)的最新基本知識，并為其它各門課程奠定基礎。 重視實驗，培養(yǎng)學生的觀高能力，思維能力，和分析問題的能力。 具體任務： 強化學生至少較熱練地掌握一種面向對名勝的編程工具。 0 0/1背包問題 主要實驗內容及要求： 用貪心算法和校舉算法來求解 0/1背包問題。 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ù)結構與算法》唐守文 譯，科學出版社。本課程可 安排在“數(shù)據(jù)結構”以后講授，也可同時授。教師還要密切關注相關領域的狀況，把新的知識介 紹給學生。 二、 0/1背包問題。 八、流水線調度問題。 七、單源最短路徑。 五、快速分類。 二、算法分析的基本概念、基本步驟及其數(shù)學工具。 讓學生了解計算機科學計算復雜性領域的有代表性的問題，了解該領域的發(fā)展情況 （二）基本教學內容選擇原則是： 要能較全面、系統(tǒng)地闡述算 法設計的基本策略。 六、主要參考資料 劉毓等編，計算機英語，清華大學出版社 司愛俠等編，計算機英語教程，電子工業(yè)出版社 Edward Humby ＆ Philiq Robinson 編，計算機與程序設計， London Cassell出版社。 五、成績考核 成績考核要建立試題庫，對于語法、專業(yè)詞匯、閱讀能力等適合采用客觀題型考察內容應建立標準化題庫。 本課程教學的基本目標是：在復習鞏固提高大學基礎英語課程所學的語法和詞匯的基礎上，掌握 1000個以上的計算機專業(yè)英語詞匯，掌握計算機專業(yè)英語新聞記閱讀基本技能，基本掌握聽寫計算機專業(yè)英語的技能，使學生具有新聞閱讀并正確理解一般計算機專業(yè)英語書刊文獻的能力。 全部教學時間共分為 3塊： 開始階段（ 6學時） 課文學習階段（ 22 學時） 復習提高階段（ 12 學時） 四、教學基本要求 學生在學習完本課程后，應達到以下要求： 復習鞏固提高大學英語課程所學的語法和詞匯。對于標準化試題的考察部分，應采用閉卷方式進行。本課程下是面向設計、處于核心地位的教育課程。實際應用的例子選擇基本有代表性，使學生既能學到求解這些基本問題的一些常用的精巧算法，又能通過這些設計策略的反復應用，牢固掌握這些基本設計方法，以期收到融會貫通之效。 五、集合的基本運算 —— 查找與合并 六、遞歸程序與消去遞歸。 二、背包問題。 三、每對優(yōu)點間的最短路徑。 三 、與 /或圖 第六章 回溯法 一、回溯法的一般描述。 二、若干典型的 NP完全問題。 掌握若干基本問題的精巧求解得法。 （二）期終考核以閉卷考試的方式進行，一般不采用開卷考試。 S . Baase《計算機算法：設計和分析引論》，朱洪等 譯，復旦大學出版社。 0 8皇后問題 （ 7學時） 主要實驗內容的要求： 用回溯法來求解 8皇后問題、 9皇后問題、 10皇后問題。 使學生理解用面向對名勝方法開發(fā) Windows環(huán)境下應用程序的思想。在課程內容多、范圍廣、難度大、時間緊、授課時盡量把重點、 難點部分做詳細具體介