《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)大綱

1、《數(shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（C#C#）》實驗教學(xué)大綱實驗教學(xué)大綱課程名稱（中文／英文）：數(shù)據(jù)結(jié)構(gòu)（C#）DataStructures（C#）課程代碼：x2050841課程類型：專業(yè)基礎(chǔ)課課程性質(zhì)：必修課設(shè)置類別：非獨立設(shè)課適用專業(yè)：軟件工程專升本課程總學(xué)時：64課程總學(xué)分：4.0實驗學(xué)時：20實驗學(xué)分：開實驗學(xué)期：二一、實驗教學(xué)的目的與基本要求一、實驗教學(xué)的目的與基本要求數(shù)據(jù)結(jié)構(gòu)（C#）是軟件工程專升本.方向一門重要的專業(yè)基礎(chǔ)課程。當(dāng)用計算機

2、來解決實際問題時，就要涉及到數(shù)據(jù)的表示及數(shù)據(jù)的處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象，通過這兩方面內(nèi)容的學(xué)習(xí)，為后續(xù)課程，特別是軟件方面的課程打下了厚實的知識基礎(chǔ)，同時也提供了必要的技能訓(xùn)練。因此，數(shù)據(jù)結(jié)構(gòu)課程在計算機及相關(guān)專業(yè)中具有舉足輕重的作用。本實驗的目的及要求是：通過實驗，進一步理解、掌握三種主要的數(shù)據(jù)結(jié)構(gòu)的基本算法及應(yīng)用算法的實現(xiàn)，提高算法設(shè)計與程序調(diào)試能力。實驗課著眼于原理與應(yīng)用的結(jié)合點，使學(xué)生學(xué)會如何把書

3、上學(xué)到的知識用于解決實際問題，培養(yǎng)軟件工作所需要的動手能力；另一方面，能使書上的知識變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的。此外，還有很重要的一點是：機器是比任何教師都嚴(yán)厲的檢查者。二、實驗項目設(shè)置二、實驗項目設(shè)置序號實驗項目名稱實驗內(nèi)容學(xué)時實驗類型實驗要求實驗者類別備注1線性表的操作順序表、鏈表的相關(guān)操作4設(shè)計性必做專升本2棧、隊列的操作棧、隊列的基本操作2設(shè)計性必做專升本3二叉樹的操作二叉樹的構(gòu)造、遍歷、應(yīng)用4設(shè)計性必做專升

4、本4圖的操作圖的存儲及遍歷2設(shè)計性必做專升本5排序直接插入排序、快速排序、堆排序、希爾排序、冒泡排序的算法實現(xiàn)4設(shè)計性必做專升本6查找折半查找、二叉排序樹的查找2設(shè)計性必做專升本7綜合學(xué)生管理系統(tǒng)或綜合測試2設(shè)計性必做專升本三、實驗報告要求、實驗考核方式、內(nèi)容及成績評定標(biāo)準(zhǔn)三、實驗報告要求、實驗考核方式、內(nèi)容及成績評定標(biāo)準(zhǔn)實驗報告要求：報告為電子形式，要求學(xué)生獨立認真完成并在實驗結(jié)束前提交實驗報告。實驗考核方式、內(nèi)容：實驗課的出勤情況，

5、程序的編制、調(diào)試與運行情況，實驗報告情況。實驗考核方式、內(nèi)容及成績評定標(biāo)準(zhǔn)：1沒有完成實驗的基本要求，不及格2沒有提交實驗報告，不及格3實驗報告抄襲者，不及格4違反實驗紀(jì)律，不及格5獨立完成實驗，但實驗報告中錯誤較多，及格6完成實驗基本要求，實驗報告符合基本要求，有一些錯誤，中7完成實驗基本要求，實驗報告符合要求，有較少錯誤，良好8完成實驗要求的基礎(chǔ)上，實驗報告符合符要求，很少錯誤，優(yōu)秀四、實驗教材及參考書四、實驗教材及參考書《數(shù)據(jù)結(jié)構(gòu)