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

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

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

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

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

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