|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
實驗類課程大綱
課程名稱:數據結構與算法實驗
一、課程概況
所屬專業: 自動化 開課單位： 物理與電子信息學院
課程類型: 專業實驗課程 課程代碼: 0845140
開課學期: 2 學分： 2
學時： 8 核心課程: 是
擬使用教材：
物理與電子信息學院編，《數據結構實驗指導書》。
國內(外)現有教材：
嚴蔚敏，吳偉民 著，《數據結構(C 語言版) 》，清華大學出版社，
2012 年
學習參考資料
[1] William Ford，William Topp《數據結構 C++語言描述》，清華
大學出版社，1997 年
[2] Thomas H.Cormen 等著，殷建平 等譯《算法導論》，機械工
業出版社，2012 年
二、課程描述（300 字以內）
數據結構與算法是程序設計方面的一門綜合性基礎課程，學習本課程也是進
行復雜程序設計的訓練過程，因此要求學生能用算法語言書寫結構清晰正確的算
法。并通過上機實驗，使學生受到嚴格的基本技術訓練，以便為今后的工作實踐
打好堅實基礎。課程的主要內容包括棧、隊列、二叉樹、圖以及相關的算法。
三、課程目標
通過該課程的學習，學生將基本掌握數據結構和算法的設計分析技術，提高
程序設計的質量；根據所求解問題的性質選擇合理的數據結構并對時間空間復雜
性進行必要的控制。初步具備利用所學數據結構知識解決工程實際問題的能力。
四、教學要求
本課程由順序存儲線性表、棧與隊列等 4 組實驗構成，分為驗證、綜合等類
型，授課教師將對學生進行實驗安全輔導，并按照不同類型實驗要求，做好實驗
準備工作，指導學生做好實驗方案設計、實驗報告撰寫等工作。
學生應熟悉實驗室管理相關規章制度，遵守實驗操作要求，規范使用實驗儀
器設備。積極做好實驗準備工作，預習實驗指導書中實驗原理、做好實驗設計等；
實驗過程中認真觀察、記錄，及時發現并解決問題；實驗結束后認真完成完成實
驗報告撰寫（報告格式見附件）。
五、考核方式及要求
為實現課程教學目標，本門課程考核方式及要求為：出勤率及課程作業占
10%，點到不少于 3 次，其中缺席 1 次，按無成績計算；隨堂測驗 1 次，測驗成
績按 10%折算后計入總成績；實驗成績按 20%折算后計入總成績；期末考試為
卷面考試，占總成績的 60%。
六、課程內容
實驗一：順序存儲線性表、棧與隊列
（授課時間：第二學期第 4,5 周）
教學目標：掌握集成開發環境的使用和配置方法，掌握順序存儲的棧和隊列實現
方法。
主要內容：熟悉集成開發環境，編制運行線性表、棧與隊列的順序存儲實現程序
學 時：2 學時
教學方法：演示法/講授/現場指導
實驗類型：驗證性實驗
實驗二：鏈式存儲線性表、棧與隊列
（授課時間：第二學期第 6,7 周）
教學目標：掌握鏈式存儲的棧和隊列實現方法。
主要內容：編制運行線性表、棧與隊列的鏈式存儲實現程序
學 時：2 學時
教學方法：演示法/講授/現場指導
實驗類型：驗證性實驗
實驗三：二叉樹與圖
（授課時間：第二學期第 8,9 周）
教學目標：掌握二叉樹與圖的實現方法。
主要內容：編制運行二叉樹與圖的實現程序
學 時：2 學時
教學方法：演示法/講授/現場指導
實驗類型：驗證性實驗
實驗四：查找與排序
（授課時間：第二學期第 11,12 周）
教學目標：掌握常用查找與排序的算法。
主要內容：編制運行常用查找與排序實現程序
學 時：2 學時
教學方法：演示法/講授/現場指導
實驗類型：驗證性實驗
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
