《計算機軟件基礎(chǔ)》課程實驗教學(xué)大綱

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

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

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

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

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

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

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