《數據結構》課程實驗教學大綱全套課程名稱（中文）

數據結構實驗課程名稱（英文）

Experimentsofdatastructure課程編號

55000051課程性質

非獨立設課課程屬性

專業基礎必修課教材及實驗指導書名稱

數據結構（用面向對象方法與C++描述）學時學分:

總學時

54

總學分

3

實驗學時

12

實驗學分

1開出時間：3

年級

2

學期適用專業

生物醫學工程先修課程

C語言程序設計一、課程簡介及基本要求《數據結構實驗》的特點是根據對相對抽象的邏輯結構的理解，結合具體的程序設計語言C++設計其存儲結構，并結合具體的應用環境，使用數據結構描述并解決實際問題。它對于學生的知識、能力和綜合素質的培養與提高起著至關重要的作用，在整個課程的教學過程中占有非常重要的地位。通過本課程的學習，學生經過嚴格的訓練，能讀數據的邏輯結構、存儲結構以及它們的應用將建立完整的概念。通過本課程的學習，培養學生獨立解決實際問題的能力，學生應達到下列要求：1、理解相關數據的邏輯結構原理及其應用范圍，鞏固并加深對數據結構理論課程的基本原理和概念的理解，培養學生勤奮學習，求真求實的科學品德，培養學生的動手能力、觀察能力、思維能力、想象能力、表達能力。2、熟悉對實驗現象的觀察和記錄，實驗結果的分析和討論等一套嚴謹的實驗方法。3、通過完成綜合研究性實驗，培養學生獨立解決實際問題的能力，提高學生的科研素質與創新意識。4、要求課前進行預習，弄懂實驗目的與原理，熟悉實驗內容與步驟，寫出預習報告。二、課程實驗目的要求在培養學生掌握實驗的基本操作、基本技能和基本知識的同時，進一步培養學生分析問題和解決問題的能力，培養學生的創新意識、創新精神和創新能力，為學生今后從事科研、教學或企事業單位的分析檢驗以及新技術的研發工作打下扎實的基礎。三、適用專業生物醫學工程四、主要儀器設備普通的個人電腦（且要求已經安裝了VC++6.0即可）五、實驗方式與基本要求1、本課程以實驗為主，單獨設課。開課后，課程負責教師首先需向學生介紹課程的性質、任務、要求、課程安排和進度、平時考核內容、期末考試方式、實驗守則及機房安全制度等。2、學生根據各個實驗的目的和要求，1人1組，每組1套實驗裝置，在規定時間內，獨立完成實驗測定、數據處理，并撰寫實驗報告。實驗過程中，要求學生勤于動手，敏銳觀察，細心操作，開動腦筋，分析鉆研問題，準確記錄原始數據，經教師檢查并簽名，實驗及其原始數據記錄才有效。3、實驗過程中，老師應在實驗室進行巡視，及時糾正學生的錯誤操作，檢查學生的實驗記錄和報告。學生若實驗失敗，應找出原因，經老師同意后才可重做實驗。4、實驗結束，學生應認真分析實驗現象，整理實驗結果，分析產生誤差產生的原因，能對實驗提出自己的改建意見或建議。老師檢查實驗結果后，學生方可離開實驗室。5、任課教師要認真備課，并能提前預做實驗，上好每一堂課。實驗前教師要親自檢查機房機器設備情況，清點學生人數；實驗過程中，要向學生提問，引導學生深入思考與實驗現象有關的一些問題，著力培養學生觀察實驗、綜合考慮問題的能力，使學生學會分析和研究問題的方法。實驗結束后認真填寫實驗報告。六、考核與報告本課程采用期末考試來綜合評定學生的成績，考試為閉卷方式，試題著重考查學生綜合運用數據結構知識解決實際問題的能力，和對特殊問題的分析解決問題的能力。七、實驗項目設置與內容序號實驗名稱內容提要實驗學時實驗屬性實驗屬性實驗者類別開出要求1商品貨架管理（managementoftheshelfinthestore）1、對棧和隊列兩種數據結構的設計2、商品貨架管理的流程設計3驗證驗證性本科必做2排序實驗（sortthedatalist）1、掌握希爾排序的原理2、掌握冒泡排序的原理3綜合綜合性本科必做3圖結構中求最短路徑的實驗（calculatetheshortestpathfromagraph）1、圖的存儲結構的設計2、求最短路徑的算法設計3驗證驗證性本科選做八、說明數據結構實驗是一門對學生的實踐水平要求有較高的實驗課程