《計(jì)算機(jī)軟件基礎(chǔ)》課程實(shí)驗(yàn)教學(xué)大綱

1、《計(jì)算機(jī)軟件基礎(chǔ)計(jì)算機(jī)軟件基礎(chǔ)》課程實(shí)驗(yàn)教學(xué)大綱課程實(shí)驗(yàn)教學(xué)大綱一、制定實(shí)驗(yàn)教學(xué)大綱的依據(jù)一、制定實(shí)驗(yàn)教學(xué)大綱的依據(jù)根據(jù)本?！?004級(jí)本科指導(dǎo)性培養(yǎng)計(jì)劃》和《計(jì)算機(jī)軟件基礎(chǔ)》課程教學(xué)大綱制定。二、本課程實(shí)驗(yàn)教學(xué)在培養(yǎng)實(shí)驗(yàn)?zāi)芰χ械牡匚缓妥饔枚⒈菊n程實(shí)驗(yàn)教學(xué)在培養(yǎng)實(shí)驗(yàn)?zāi)芰χ械牡匚缓妥饔谩队?jì)算機(jī)軟件基礎(chǔ)》課程在電氣工程及自動(dòng)化專業(yè)教學(xué)計(jì)劃中，是一門重要的技術(shù)基礎(chǔ)課。其主要任務(wù)是使學(xué)生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本知識(shí)，掌握表、棧、

2、隊(duì)列、樹和圖等數(shù)據(jù)結(jié)構(gòu)的基本特征和在計(jì)算機(jī)上實(shí)現(xiàn)的方法，掌握該領(lǐng)域的知識(shí)。實(shí)驗(yàn)課是本課程重要的教學(xué)環(huán)節(jié)其目的是使學(xué)生能夠熟練地選擇和設(shè)計(jì)各種數(shù)據(jù)結(jié)構(gòu)和算法，接受基本實(shí)驗(yàn)技能的訓(xùn)練，提高學(xué)生的動(dòng)手能力和分析問題解決問題的能力，以及軟件設(shè)計(jì)和編程能力。三、本課程應(yīng)講授的基本實(shí)驗(yàn)理論三、本課程應(yīng)講授的基本實(shí)驗(yàn)理論1、順序表、單鏈表基本操作算法和應(yīng)用。2、順序棧、鏈棧的基本操作算法和應(yīng)用。3、二叉樹的建立、二叉樹遍歷等算法和應(yīng)用。4、排序和查找

3、的基本操作算法和應(yīng)用。四、應(yīng)達(dá)到的實(shí)驗(yàn)?zāi)芰?biāo)準(zhǔn)四、應(yīng)達(dá)到的實(shí)驗(yàn)?zāi)芰?biāo)準(zhǔn)1、了解順序表的結(jié)構(gòu)特點(diǎn)及有關(guān)概念，掌握順序表建立、順序表插入、順序表刪除、順序表的復(fù)制的基本操作算法。2、了解單鏈表的結(jié)構(gòu)特點(diǎn)、描述方法及有關(guān)概念，掌握單鏈表建立、單鏈表插入、單鏈表刪除的基本操作算法。3、了解順序棧的結(jié)構(gòu)特點(diǎn)及有關(guān)概念，掌握順序棧和鏈棧的建立、入棧、出棧的基本操作算法。4、了解隊(duì)列的結(jié)構(gòu)特點(diǎn)及有關(guān)概念，掌握順序隊(duì)和鏈隊(duì)的建立、入隊(duì)列、出隊(duì)列的基本操

4、作算法。5、熟悉數(shù)組的有關(guān)概念，掌握稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)置方法。6、通過排序二叉樹的建立來了解二叉樹的定義及有關(guān)概念，熟悉二叉樹的存儲(chǔ)結(jié)構(gòu)及性質(zhì)；了解二叉樹遍歷及遞歸定義，掌握二叉樹各種遍歷方法的基本操作算法。7、熟悉排序的基本思想，掌握插入排序、選擇排序、交換排序的排序過程及其實(shí)現(xiàn)的算法。8、熟悉查找的基本思想，掌握順序查找、二分查找、二叉排序樹查找過程及其實(shí)現(xiàn)的算法。五、學(xué)時(shí)、教學(xué)文件五、學(xué)時(shí)、教學(xué)文件學(xué)時(shí)：本課程總學(xué)時(shí)為5

5、6學(xué)時(shí)其中實(shí)驗(yàn)為22學(xué)時(shí)占總學(xué)時(shí)的39%。教學(xué)文件：校編《計(jì)算機(jī)軟件基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書》；實(shí)驗(yàn)報(bào)告學(xué)生自擬。要求學(xué)生實(shí)驗(yàn)前預(yù)習(xí)實(shí)驗(yàn)指導(dǎo)書，并寫出預(yù)習(xí)報(bào)告。指導(dǎo)教師應(yīng)概述實(shí)驗(yàn)的原理、方法及設(shè)備使用等，具體實(shí)驗(yàn)步驟和實(shí)際數(shù)據(jù)處理由學(xué)生獨(dú)立完成。六、實(shí)驗(yàn)考核辦法與成績(jī)?cè)u(píng)定六、實(shí)驗(yàn)考核辦法與成績(jī)?cè)u(píng)定實(shí)驗(yàn)課成績(jī)占本課程總成績(jī)10%。對(duì)無故缺實(shí)驗(yàn)者，本門課程實(shí)驗(yàn)成績(jī)以零分計(jì)。七、儀器設(shè)備及注意事項(xiàng)七、儀器設(shè)備及注意事項(xiàng)儀器設(shè)備：IBM個(gè)人計(jì)算機(jī)及其兼容

6、機(jī)(不包括Apples、Macintoshes和Commodes計(jì)算機(jī))、TurboC2.0集成開發(fā)環(huán)境或VisualC集成開發(fā)環(huán)境注意事項(xiàng)：注意保護(hù)設(shè)備八、實(shí)驗(yàn)項(xiàng)目的設(shè)置及學(xué)時(shí)分配八、實(shí)驗(yàn)項(xiàng)目的設(shè)置及學(xué)時(shí)分配序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)性質(zhì)要求適用專業(yè)1順序表的基本操作2驗(yàn)證必做自動(dòng)化院各專業(yè)2單鏈表的基本操作2驗(yàn)證必做自動(dòng)化院各專業(yè)3順序表和鏈表插入刪除4驗(yàn)證選做自動(dòng)化院各專業(yè)4堆棧的基本操作2驗(yàn)證必做自動(dòng)化院各專業(yè)5循環(huán)隊(duì)列的基本操作2驗(yàn)證必

7、做自動(dòng)化院各專業(yè)6堆棧和隊(duì)列操作4驗(yàn)證選做自動(dòng)化院各專業(yè)7稀疏矩陣的轉(zhuǎn)置（或稀疏矩陣壓縮）2驗(yàn)證必做自動(dòng)化院各專業(yè)8二叉排序樹的建立與遍歷（或二叉樹遍歷）4設(shè)計(jì)必做自動(dòng)化院各專業(yè)9直接插入排序2驗(yàn)證必做自動(dòng)化院各專業(yè)10直接選擇排序2驗(yàn)證必做自動(dòng)化院各專業(yè)11排序算法4驗(yàn)證選做自動(dòng)化院各專業(yè)12順序查找和折半查找2驗(yàn)證必做自動(dòng)化院各專業(yè)13二叉排序樹查找2驗(yàn)證必做自動(dòng)化院各專業(yè)14查找算法4驗(yàn)證選做自動(dòng)化院各專業(yè)制定人：寧耀斌審核人：李