英語(yǔ)數(shù)學(xué)大綱-免費(fèi)閱讀
【正文】 （ 2）、掌握 C語(yǔ)言程序設(shè)計(jì)。 二、教學(xué)內(nèi)容選擇原則： 根據(jù)大綱要求，著重介紹計(jì)算機(jī)系統(tǒng)的基本知識(shí)、計(jì)算機(jī)系統(tǒng)的硬件、計(jì)算機(jī)的軟件、計(jì)算機(jī)操作指南，以及程序設(shè)計(jì)方法。 實(shí)用性要強(qiáng)，介紹運(yùn)有用當(dāng)前先進(jìn)的技術(shù)，開(kāi)發(fā)方法。 8 《 Windows 環(huán)境與編程》教學(xué)大綱 一、說(shuō)明 （一） Windows 環(huán)境與編程是計(jì)算機(jī)科學(xué)專(zhuān)業(yè)學(xué)生限選課之一，本課程為教學(xué)目的是：使學(xué)生掌握 Windows 環(huán)境下應(yīng)用程序的運(yùn)行機(jī)制，資源的使用，能支用面向?qū)ο蟮姆椒ㄩ_(kāi)發(fā)Windows環(huán)境下的應(yīng)用程序。 0快速分類(lèi)與歸并分類(lèi)之比較 （ 3學(xué)時(shí)） 主要實(shí)驗(yàn)內(nèi)容及要求： 通過(guò)在隨機(jī)產(chǎn)生的若干個(gè)實(shí)例（每個(gè)實(shí)例中的數(shù)據(jù)個(gè)數(shù)較多）上進(jìn)行快速分類(lèi)與歸 并分類(lèi)來(lái)比較平均情況下哪個(gè)算法更快。 《算法與數(shù)據(jù)結(jié)構(gòu)》，傅清祥、王曉 東，電子工業(yè)出版社， 1998年。 （五）本課程應(yīng)安排在“計(jì)算機(jī)組成原理”、“程序設(shè)計(jì)”、“離散數(shù)學(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í)。 第七章 分枝 限界法 一、一般方法。 5 七、貨郎擔(dān)問(wèn)題。 六、最小生成樹(shù)。 四、歸并分類(lèi)。 二、基本教學(xué)內(nèi)容提要 第一章 緒論 一、算法的定義及其在軟件開(kāi)發(fā)過(guò)程的地位和作用。 通過(guò)練習(xí)（包括習(xí)題和上機(jī)），使學(xué)生能比較熟練地掌握常用的非數(shù)值計(jì)算算法，能正確表達(dá)問(wèn)題的求解過(guò)程，并用高級(jí)語(yǔ)言實(shí)現(xiàn)一些基本的算法，鞏固和提高算法設(shè)計(jì)和分析的能力。 課程考核成績(jī)要有所控制，優(yōu)秀成績(jī)率一般有應(yīng)超過(guò) 10%，不及格率一般不應(yīng)超過(guò) 5%。 初步具有編寫(xiě)簡(jiǎn)單專(zhuān)業(yè)文章的有關(guān)知識(shí)。本課程的先修課程為大學(xué)基礎(chǔ)英語(yǔ)，計(jì)算機(jī)軟硬件等相關(guān)專(zhuān)業(yè)課程。 掌握 1000個(gè)以上的計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)詞匯。對(duì)于較難的閱讀和翻譯等考核內(nèi)容，可以彩開(kāi)卷方式，允許學(xué)生借助詞典等工具書(shū)來(lái)完成。 其教學(xué)目標(biāo)是：使學(xué)生理解計(jì)算機(jī)科學(xué)中算法及問(wèn)題的復(fù)雜性、 NP 一完全問(wèn)題等基 本要領(lǐng)；掌握算法設(shè)計(jì)的幾種基本策略及分析算法性能（主要是計(jì)算復(fù)雜性）的基本 方法；能運(yùn)用上述基本知識(shí)來(lái)指導(dǎo)實(shí)際問(wèn)題的算法設(shè)計(jì)及其性能分析。 （三）教學(xué)中應(yīng)注意的事項(xiàng)： 由于本課程的理論基礎(chǔ)性較強(qiáng)，為了便天學(xué)生理解，講授時(shí)，對(duì)于比較抽象的概念都要舉以實(shí)例加以說(shuō)明；對(duì)于比較復(fù)雜的算法都要有簡(jiǎn)單的算例，并盡可能地采用多媒體手段動(dòng)態(tài)直觀地演示算法的執(zhí)行過(guò)程；定理的證明晝初等；公式的推導(dǎo)晝?cè)?盡。 第二章 分治法 一、分治法的一般方法。 三、磁帶上的最優(yōu)存儲(chǔ)。 四、最優(yōu)二分檢索樹(shù)。 二、問(wèn)題。 三、發(fā)展現(xiàn)狀及展望。 在處理實(shí)際問(wèn)題時(shí)，能運(yùn)用所學(xué)知識(shí)來(lái)設(shè)計(jì)出較高效率的求解算法。 （三）考核成績(jī)計(jì)算比例： 平時(shí)考核與期終考核的比是： 30： 70/ 認(rèn)識(shí)與記憶、理解與判斷、掌握與應(yīng)用、分析與綜合等考試目標(biāo)要求之比為 40:30:20:10。 G . H . Ggon ：《算法和數(shù)據(jù)結(jié)構(gòu)手段》，張子讓等譯，郵電出版社。并分析算法的效率。 培養(yǎng)學(xué)生具有開(kāi)發(fā)中等規(guī)模 Windows環(huán)境下應(yīng)用程序的能力。 注意強(qiáng)調(diào)實(shí)驗(yàn)五一節(jié)，通過(guò)讓學(xué)生完成一些有一定難度， 實(shí)用性強(qiáng)的題目，達(dá)到提高學(xué)生的助手能力，及分析，解決問(wèn)題的能力。 （ 3） 、掌握計(jì)算機(jī)的基本操作知識(shí)、漢字錄入、編排方法。 實(shí)驗(yàn)安排： 要求 1個(gè)學(xué)生為一組獨(dú)立完成，實(shí)驗(yàn)形式為閉實(shí)現(xiàn)。 三、本課程教學(xué)內(nèi)容： 第一部分 計(jì)算機(jī)導(dǎo)論 第二部分 程序設(shè)計(jì) 四、實(shí)驗(yàn)要求： 實(shí)驗(yàn)內(nèi)容： （ 1）、通過(guò)實(shí)驗(yàn)掌握計(jì)算機(jī)的硬件構(gòu)成基本知識(shí)。 注意突出重點(diǎn)，難點(diǎn)。 使學(xué)生合理使用 Windows環(huán)境下應(yīng)用程序資源。 0資源分配問(wèn)題 主要實(shí)驗(yàn)內(nèi)容及要求： 用動(dòng)態(tài)規(guī)劃來(lái)求解資源分配問(wèn)題，分析算法 的時(shí)、空復(fù)雜度。 D . E . Knuth ：《計(jì)算機(jī)程序設(shè)計(jì)技巧》第一卷，基本算法，第三卷 排序和查找 管紀(jì) 文等譯，國(guó)防工業(yè)出版社。 五、成績(jī)考核 （一）成績(jī)考核包括平時(shí)的作業(yè)考核和實(shí)驗(yàn)考核、期終考核。學(xué)生經(jīng)過(guò)學(xué)習(xí)要達(dá)到下列要求； 掌握幾種基本的算法設(shè)計(jì)策略及分析算法計(jì)算復(fù)雜度的方法。 第八章 NP難度和 NP完全問(wèn)題 一、基本概念。 二、雙連通分圖和深度優(yōu)先檢索。 二、多段圖。 第三章 貪心法 一、貪心法的一般方法。 四、基本數(shù)據(jù)結(jié)構(gòu)。 基本方法要與實(shí)際應(yīng)用相結(jié)合。計(jì)算機(jī)科學(xué)是一種創(chuàng)造性 的思維活動(dòng)，其教育必須面向設(shè)計(jì)。 考試一般應(yīng)采用筆試的方式。 （四）重點(diǎn)掌握的專(zhuān)業(yè)詞匯（略） 三、教學(xué)時(shí)數(shù)分配表 本課程的總時(shí)數(shù)為 40學(xué)時(shí)，周學(xué)時(shí)為 2。 二、基本教學(xué)內(nèi)容提要 （一）在復(fù)習(xí) 鞏固提高方面主要講授以下專(zhuān)題內(nèi)容： 計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)的特點(diǎn) 大學(xué)英語(yǔ)語(yǔ)法復(fù)習(xí) 英語(yǔ)構(gòu)詞法
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1