《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)教學(xué)大綱課程名稱（中文）數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課程名稱（英文）Experimentsofdatastructure課程編號(hào)55000051課程性質(zhì)非獨(dú)立設(shè)課課程屬性專業(yè)基礎(chǔ)必修課教材及實(shí)驗(yàn)指導(dǎo)書名稱數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++描述）學(xué)時(shí)學(xué)分:總學(xué)時(shí)54總學(xué)分3實(shí)驗(yàn)學(xué)時(shí)12實(shí)驗(yàn)學(xué)分1開出時(shí)間：3年級(jí)2學(xué)期適用專業(yè)生物醫(yī)學(xué)工程先修課程C語言程序設(shè)計(jì)一、課程簡介及基本要求《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》的特點(diǎn)是根據(jù)對相對抽象的邏輯結(jié)構(gòu)的理解，結(jié)合具體的程序設(shè)計(jì)語言C++設(shè)計(jì)其存儲(chǔ)結(jié)構(gòu)，并結(jié)合具體的應(yīng)用環(huán)境，使用數(shù)據(jù)結(jié)構(gòu)描述并解決實(shí)際問題。它對于學(xué)生的知識(shí)、能力和綜合素質(zhì)的培養(yǎng)與提高起著至關(guān)重要的作用，在整個(gè)課程的教學(xué)過程中占有非常重要的地位。通過本課程的學(xué)習(xí)，學(xué)生經(jīng)過嚴(yán)格的訓(xùn)練，能讀數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及它們的應(yīng)用將建立完整的概念。通過本課程的學(xué)習(xí)，培養(yǎng)學(xué)生獨(dú)立解決實(shí)際問題的能力，學(xué)生應(yīng)達(dá)到下列要求：理解相關(guān)數(shù)據(jù)的邏輯結(jié)構(gòu)原理及其應(yīng)用范圍，鞏固并加深對數(shù)據(jù)結(jié)構(gòu)理論課程的基本原理和概念的理解，培養(yǎng)學(xué)生勤奮學(xué)習(xí)，求真求實(shí)的科學(xué)品德，培養(yǎng)學(xué)生的動(dòng)手能力、觀察能力、思維能力、想象能力、表達(dá)能力。熟悉對實(shí)驗(yàn)現(xiàn)象的觀察和記錄，實(shí)驗(yàn)結(jié)果的分析和討論等一套嚴(yán)謹(jǐn)?shù)膶?shí)驗(yàn)方法。通過完成綜合研究性實(shí)驗(yàn)，培養(yǎng)學(xué)生獨(dú)立解決實(shí)際問題的能力，提高學(xué)生的科研素質(zhì)與創(chuàng)新意識(shí)。要求課前進(jìn)行預(yù)習(xí)，弄懂實(shí)驗(yàn)?zāi)康呐c原理，熟悉實(shí)驗(yàn)內(nèi)容與步驟，寫出預(yù)習(xí)報(bào)告。二、課程實(shí)驗(yàn)?zāi)康囊笤谂囵B(yǎng)學(xué)生掌握實(shí)驗(yàn)的基本操作、基本技能和基本知識(shí)的同時(shí)，進(jìn)一步培養(yǎng)學(xué)生分析問題和解決問題的能力，培養(yǎng)學(xué)生的創(chuàng)新意識(shí)、創(chuàng)新精神和創(chuàng)新能力，為學(xué)生今后從事科研、教學(xué)或企事業(yè)單位的分析檢驗(yàn)以及新技術(shù)的研發(fā)工作打下扎實(shí)的基礎(chǔ)。三、適用專業(yè)生物醫(yī)學(xué)工程四、主要儀器設(shè)備普通的個(gè)人電腦（且要求已經(jīng)安裝了VC++6.0即可）五、實(shí)驗(yàn)方式與基本要求1、本課程以實(shí)驗(yàn)為主，單獨(dú)設(shè)課。開課后，課程負(fù)責(zé)教師首先需向?qū)W生介紹課程的性質(zhì)、任務(wù)、要求、課程安排和進(jìn)度、平時(shí)考核內(nèi)容、期末考試方式、實(shí)驗(yàn)守則及機(jī)房安全制度等。2、學(xué)生根據(jù)各個(gè)實(shí)驗(yàn)的目的和要求，1人1組，每組1套實(shí)驗(yàn)裝置，在規(guī)定時(shí)間內(nèi)，獨(dú)立完成實(shí)驗(yàn)測定、數(shù)據(jù)處理，并撰寫實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)過程中，要求學(xué)生勤于動(dòng)手，敏銳觀察，細(xì)心操作，開動(dòng)腦筋，分析鉆研問題，準(zhǔn)確記錄原始數(shù)據(jù)，經(jīng)教師檢查并簽名，實(shí)驗(yàn)及其原始數(shù)據(jù)記錄才有效。3、實(shí)驗(yàn)過程中，老師應(yīng)在實(shí)驗(yàn)室進(jìn)行巡視，及時(shí)糾正學(xué)生的錯(cuò)誤操作，檢查學(xué)生的實(shí)驗(yàn)記錄和報(bào)告。學(xué)生若實(shí)驗(yàn)失敗，應(yīng)找出原因，經(jīng)老師同意后才可重做實(shí)驗(yàn)。4、實(shí)驗(yàn)結(jié)束，學(xué)生應(yīng)認(rèn)真分析實(shí)驗(yàn)現(xiàn)象，整理實(shí)驗(yàn)結(jié)果，分析產(chǎn)生誤差產(chǎn)生的原因，能對實(shí)驗(yàn)提出自己的改建意見或建議。老師檢查實(shí)驗(yàn)結(jié)果后，學(xué)生方可離開實(shí)驗(yàn)室。5、任課教師要認(rèn)真?zhèn)湔n，并能提前預(yù)做實(shí)驗(yàn)，上好每一堂課。實(shí)驗(yàn)前教師要親自檢查機(jī)房機(jī)器設(shè)備情況，清點(diǎn)學(xué)生人數(shù)；實(shí)驗(yàn)過程中，要向?qū)W生提問，引導(dǎo)學(xué)生深入思考與實(shí)驗(yàn)現(xiàn)象有關(guān)的一些問題，著力培養(yǎng)學(xué)生觀察實(shí)驗(yàn)、綜合考慮問題的能力，使學(xué)生學(xué)會(huì)分析和研究問題的方法。實(shí)驗(yàn)結(jié)束后認(rèn)真填寫實(shí)驗(yàn)報(bào)告。六、考核與報(bào)告本課程采用期末考試來綜合評(píng)定學(xué)生的成績，考試為閉卷方式，試題著重考查學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)解決實(shí)際問題的能力，和對特殊問題的分析解決問題的能力。七、實(shí)驗(yàn)項(xiàng)目設(shè)置與內(nèi)容序號(hào)實(shí)驗(yàn)名稱內(nèi)容提要實(shí)驗(yàn)學(xué)時(shí)實(shí)驗(yàn)屬性實(shí)驗(yàn)屬性實(shí)驗(yàn)者類別開出要求驗(yàn)證性綜合性圖結(jié)構(gòu)中求最短路徑的實(shí)驗(yàn)1、圖的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)2、求最短路徑的算法設(shè)計(jì)驗(yàn)證性八、說明數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)是一門對學(xué)生的實(shí)踐水平要求有較高的實(shí)驗(yàn)課程。其目的是讓學(xué)生