課程 名稱 | 中文 | 數據結構 | |||||||||||
英文 | Data Structure | ||||||||||||
待分配課程編号 | 0047 | 課程适用學位級别 | | ||||||||||
總學時 | 40 | 課内學時 | 40 | 學分 | 2 | ||||||||
實踐環節 | | 用機小時 | | ||||||||||
開課院(系) | 計算機系 | 開課學期 | 秋季 | 考試方式 | 編程 30% 考試 70% | ||||||||
課程負責人 | 教師 姓名 | 姜浩 | 職稱 | 副教授 | |||||||||
e-mail | 網頁地址 | | |||||||||||
授課語言 | 中文 | 課件地址 | | ||||||||||
适用學科範圍 | 非計算機理工類專業 | 适用學科名稱 | | ||||||||||
實驗(案例)個數 | | 先修課程 | | ||||||||||
教學用書 | 教材名稱 | 教材編者 | 出版社 | 出版年月 | 版次 | ||||||||
主要教材 | 數據結構 | 朱占立等 | 西安交通大學出版社 | 2000.2 | 2 | ||||||||
主要參考書 | 數據結構 | 嚴巍敏等 | 清華大學出版社 | 1997.4 | 1 | ||||||||
數據結構 | 唐策善等 | 高等教育出版社 | 1997.7 | 13 | |||||||||
Fundamental of Data structure in C++ | Ellis Horowitz, etc. | Computer Science Press | 1995 | 1 | |||||||||
一、教學目标和教學要求:
《數據結構》是計算機專業的一門核心專業基礎課程。由于本課程是計算機程序設計理論基礎,所以也是非計算機理工類專業的重要選修課程。當用計算機來解決實際問題時,就要涉及到數據的表示及數據的處理,而數據表示及數據處理正是數據結構課程的主要研究對象。本課程全面的介紹數據結構和算法,包括它們的設計、分析和實現。
通過本課程的學習,擴展和加深學生對數據結構和算法知識以及相關設計與分析技術的理解。
二、教學大綱(含章節目錄):
第
第
線性表的邏輯結構及其基本操作類型;
線性表的順序存儲結構及其實現;
線性表的鍊式存儲結構及其實現(單鍊、雙鍊、循環鍊);
應用實例:一元多項式的表示及操作
第
第
第
廣義表的存儲結構
樹的概念和基本定義
二叉樹
二叉樹的定義
二叉樹的性質
二叉樹的存儲結構
遍曆二叉樹和線索二叉樹
二叉排序樹和平衡二叉樹
樹和森林
樹的存儲結構
森林與二叉樹的轉換
樹和森林的遍曆
第
第
各種排序的比較
第
基本概念
線性表的查找(順序查找、二分查找、分塊查找)
基本概念
順序文件
索引文件
索引順序文件(
散列文件
多關鍵字文件
三、教學周曆
周次 | 教學内容 | 教學方式 |
1 | 數據結構與算法的基本概念 | |
2 | 線性表 | |
3 | 棧和隊列 | |
4 | 串 | |
5 | 多維數組和廣義表 | |
6 | 樹(一) | |
7 | 樹(二) | |
8 | 圖(一) | |
9 | 圖(二) | |
10 | 排序 | |
11 | 查找 | |
12 | 文件 | |
13 | 複習 | |
14 | | |
15 | | |
16 | | |
17 | | |
18 | | |