(data structures & algorithms)
一、基本資訊
課程編號:
課程類別:專業基礎課必修課
適用層次:本科
適用專業:電腦科學與技術、網路工程、軟體工程等
開課學期:3
學分:學時:16
考核方式:考查
二、教學目的
上機實踐是學習《資料結構與演算法》的重要教學環節。只有通過上機實踐才能真正領會理論教學中介紹的知識,才能正確靈活地利用資料結構中的各種演算法,才有可能獲得解決實際問題的經驗和技巧。
通過上機實踐,使學生在資料的邏輯特徵和物理特徵﹑資料結構的選擇和應用,以及演算法設計實現等方面加深對資料結構基本內容的理解並能靈活應用。同時,在程式設計方法、上機動手能力以及良好的程式設計風格等方面得到比較系統的訓練。
三、基本要求
1. 進一步理解資料結構與演算法的關係。
2. 掌握各種基本資料結構(包括線性表、二叉樹、樹、圖等)的儲存表示、以及相應演算法的實現。
3. 掌握設計演算法的步驟,並初步掌握基本演算法分析技術。
4. 掌握查詢和排序的基本方法及其實現。
四、教學內容
1. 線性表及其應用(4學時)
基本要求:掌握線性表的基本概念、線性表的順序儲存結構和鏈式儲存結構;掌握不同儲存結構下,線性表基本操作的實現。
提高要求:能夠利用線性表的基本操作,完成相關的程式設計。
2. 棧和佇列及其應用(4學時)
基本要求:掌握棧、佇列的定義和基本操作,理解棧和遞迴程式設計的關係。
提高要求:能夠靈活運用兩種結構來解決有關的應用問題。
3. 樹和二叉樹及其應用(2學時)
基本要求:加深理解樹和二叉樹的特點,掌握樹和二叉樹的儲存結構、二叉樹的遍歷演算法及其實現。
提高要求:能夠實現哈夫曼編碼。
4. 圖及其應用(4學時)
基本要求:加深理解圖的特點,掌握圖的儲存結構以及圖的深度優先搜尋和廣度優先搜尋演算法及其實現。
提高要求:能夠利用圖的基本演算法來解決有關應用問題。
5. 查詢與排序(2學時)
基本要求:掌握查詢與排序的基本方法及其實現。
提高要求:能夠進行查詢排序演算法的比較分析。
五、考核方法
學習成績的評定方式:考查。
實驗占本課程總成績的百分比:20%
以學生的實驗報告情況和做實驗時的表現為考核依據。
六、教材與參考資料
1.建議教材:
[1] 資料結構(c++)版,王紅梅、胡明、王濤編著,清華大學出版社,2005.7
[2] 自編教材
2.建議參考書目:
[1] 許卓群,楊冬青,唐世渭,張銘. 資料結構與演算法. 高等教育出版社,2004.
7 [2] 嚴蔚敏, 陳文博. 資料結構及應用演算法教程. 清華大學出版社, 2001.
2[3] 朱晉蜀. 資料結構(第一版). 成都: 電子科技大學出版社, 2000.1
[4] clifford a. shaffer著. 張銘,劉曉丹譯. 資料結構與演算法分析. 電子工業出版社,1998.8
[5] 殷人昆等. 資料結構(用物件導向方法與c++描述). 清華大學出版社,1999.7
[6] ford w., topp w. data structures with c++. 清華大學出版社(影印版),1997.3
編寫人(簽字): 李錫祚編寫人職稱
審閱人(簽字審閱人職稱
審批人(簽字審批人職務
本大綱啟用日期:2003 年8月22 日
演算法與資料結構實驗教學大綱
一 制定實驗大綱的依據根據全國計算機教學研究制定的 資料結構 教學大綱。課程名稱 演算法與資料結構實驗實驗學時 16 二 本課程實驗教學在培養實驗能力中的地位和作用 演算法與資料結構 是計算機程式設計的重要理論技術基礎,它不僅是計算機學科的核心課程,而且已成為其理工專業的熱門選修課。實驗教學是對學生...
《資料結構》課程實驗教學大綱
課程名稱 資料結構 data structure 課程負責人 王茜 課程分類 專業課程課程型別 設計性實驗 適用專業 計算機網路工程電腦科學與技術 課程總學時 64課程總學分 3.5 實驗學時 20實驗學分 開課單位 計算機學院 一 實驗教學的目的與要求 實驗目的 通過實驗使學生在基本資料結構的邏輯...
資料結構 實驗教學大綱
課程 4111201 課程名稱 資料結構 英文名稱 data structure 實驗指導書 資料結構 一 學時 實驗時數 18 二 實驗目的 1 驗證和鞏固教材中的基本知識。2 運用課程中的基本知識和方法實現求解給定問題的演算法。3 綜合運用課程中的知識和方法,對給定問題,建立準確的問題模型,設計...