【正文】 13 （ 2）、在實(shí)驗(yàn)環(huán)境下，對(duì)軟件知識(shí)有進(jìn)一步了解。 使學(xué)生理解用面向?qū)γ麆俜椒ㄩ_(kāi)發(fā) Windows環(huán)境下應(yīng)用程序的思想。 S . Baase《計(jì)算機(jī)算法：設(shè)計(jì)和分析引論》，朱洪等 譯，復(fù)旦大學(xué)出版社。 掌握若干基本問(wèn)題的精巧求解得法。 三 、與 /或圖 第六章 回溯法 一、回溯法的一般描述。 二、背包問(wèn)題。實(shí)際應(yīng)用的例子選擇基本有代表性，使學(xué)生既能學(xué)到求解這些基本問(wèn)題的一些常用的精巧算法，又能通過(guò)這些設(shè)計(jì)策略的反復(fù)應(yīng)用，牢固掌握這些基本設(shè)計(jì)方法，以期收到融會(huì)貫通之效。對(duì)于標(biāo)準(zhǔn)化試題的考察部分，應(yīng)采用閉卷方式進(jìn)行。 本課程教學(xué)的基本目標(biāo)是：在復(fù)習(xí)鞏固提高大學(xué)基礎(chǔ)英語(yǔ)課程所學(xué)的語(yǔ)法和詞匯的基礎(chǔ)上，掌握 1000個(gè)以上的計(jì)算機(jī)專業(yè)英語(yǔ)詞匯，掌握計(jì)算機(jī)專業(yè)英語(yǔ)新聞?dòng)涢喿x基本技能，基本掌握聽(tīng)寫計(jì)算機(jī)專業(yè)英語(yǔ)的技能，使學(xué)生具有新聞閱讀并正確理解一般計(jì)算機(jī)專業(yè)英語(yǔ)書刊文獻(xiàn)的能力。 六、主要參考資料 劉毓等編，計(jì)算機(jī)英語(yǔ)，清華大學(xué)出版社 司愛(ài)俠等編，計(jì)算機(jī)英語(yǔ)教程，電子工業(yè)出版社 Edward Humby ＆ Philiq Robinson 編，計(jì)算機(jī)與程序設(shè)計(jì)， London Cassell出版社。 二、算法分析的基本概念、基本步驟及其數(shù)學(xué)工具。 七、單源最短路徑。 二、 0/1背包問(wèn)題。本課程可 安排在“數(shù)據(jù)結(jié)構(gòu)”以后講授，也可同時(shí)授。 0 0/1背包問(wèn)題 主要實(shí)驗(yàn)內(nèi)容及要求： 用貪心算法和校舉算法來(lái)求解 0/1背包問(wèn)題。 重視實(shí)驗(yàn)，培養(yǎng)學(xué)生的觀高能力，思維能力，和分析問(wèn)題的能力。 （ 3）提高程序源代碼和可執(zhí)行程序。 五、成績(jī)考核 主時(shí)考核，上機(jī)考核，期終考核比例為 10： 20： 70 認(rèn)識(shí)與記憶、理解與判斷、掌握與應(yīng)用、分析與綜合比例 20： 30： 30： 20 優(yōu)秀率一般不超過(guò) 10%，不及格率一般不超過(guò) 5% 六、主要參考書 Microsoft Windows 程序員參考柵 清華大學(xué)出版社 1993 Windows NT4/Windows95 高級(jí)開(kāi)發(fā)指南 工業(yè)出版社 1997 Visual CTT5 開(kāi)發(fā)人員指南 機(jī)械式業(yè)出版社 1998 Visual CTT6技術(shù)內(nèi)幕 希望電子出版社 1999 《計(jì)算機(jī)概論與程序設(shè)計(jì)》教學(xué)大綱 一、教學(xué)目的： 本課程使學(xué)生能對(duì)計(jì)算機(jī)系統(tǒng)有一個(gè)全面的被步了解，并為深入學(xué)習(xí)計(jì)算機(jī)學(xué)科的各專門課程奠定“以全局指導(dǎo)局部”的基礎(chǔ)，與此同時(shí)，讓學(xué)生掌握程序設(shè) 計(jì)的基本方法。 注：本課程所有實(shí)驗(yàn)要求在 DOS環(huán)境下進(jìn)行。 六、主要參考書 《計(jì)算機(jī)算法基礎(chǔ)》，鄒海明、余祥宣，華中理工大學(xué)出版社， 1985年。 （二）在教學(xué)過(guò)程中，根據(jù)教學(xué)內(nèi)容，有針對(duì)性地采用多媒體教學(xué)手段來(lái)提高教學(xué)效果。 六、可靠性設(shè)計(jì)。 三、找 最大最小元素。 培養(yǎng)學(xué)生一定的算法分析能力，如算法的時(shí)間復(fù)雜性、空間復(fù)雜性分析和算法正確性證明，能以時(shí)空復(fù)雜性為一個(gè)重要標(biāo)準(zhǔn)偏制算法和評(píng)價(jià)、改造算法。 基本掌握聽(tīng)寫計(jì)算機(jī)專業(yè)英語(yǔ)的技能。 掌握計(jì)算機(jī)專業(yè)英語(yǔ)閱讀基本技能，具有閱讀并正確理解一般計(jì)算機(jī)專業(yè)英 語(yǔ)書刊文獻(xiàn)的能力。 具體任務(wù)是： 要求學(xué)生掌握算法設(shè)計(jì)的基本步驟，學(xué)會(huì)一些常用的精巧算法，掌握六種基本設(shè)計(jì)策略，并能正確地選用 常用的非數(shù)值計(jì)算算法解決各種實(shí)際問(wèn)題。 二、二分檢索。 五、 0/1背包問(wè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é)基本要求的教材和參考書。 （四）課程考核成績(jī)要有所控制，優(yōu)秀成績(jī)率一般不超過(guò) 10%；不及格率一般不超過(guò) 5%。 0貨郎擔(dān)問(wèn)題 主要實(shí)驗(yàn)內(nèi)容及要求： 用分枝一限界法求解貨郎擔(dān)問(wèn)題，并分析算法的效率。 二、基本教學(xué)內(nèi)容提要 第一篇 Windows應(yīng)用程序設(shè)計(jì)概述 第一章 Windows應(yīng)用程序的特點(diǎn) 1 . 1 . 統(tǒng)一的圖形化用戶是面 1 . 2 . 基于消息驅(qū)動(dòng)的程序結(jié)構(gòu) 1 . 3 . 多任務(wù) 1 . 4 . 高校內(nèi)存管理 1 . 5 . 數(shù)據(jù)交換與共享 1 . 6 . 與設(shè)備無(wú)關(guān)的圖形接口 1 . 7 . 豐富的程序資源 1 . 8 . 動(dòng)態(tài)鏈接庫(kù) 9 第二章 Windows應(yīng)用程序設(shè)計(jì)方法 2 . 1 . 基于過(guò)程的方法的 Windows應(yīng)用程序設(shè)計(jì) 2 . 2 . 面向?qū)γ麆俜椒ǖ?Windows應(yīng)用程序設(shè)計(jì) 第三章 開(kāi)發(fā)工具簡(jiǎn)介 3 .1 . Visual Ctt簡(jiǎn)介 3 . 2 . Delphi簡(jiǎn)介 第二篇 面向?qū)ο箝_(kāi)發(fā)工具的使用 第四章 Visual Ctt的七發(fā)環(huán)境 4 . 1 . Visual Ctt的安裝及組成 4 . 2 . V