課程中文名稱:《數據結構》
課程英文名稱:《Data Structure》
課程性質:必修課
課程類別:專業選修課
開課單位:醫藥信息工程學院
開課時間:信息管理與信息系統專業第二學期
總學時:72學時；其中理論學時:54學時；實驗學時:18學時
學分:3學分
教學目的:
使學生深透地理解數據結構的邏輯結構和物理結構的基本概念以及有關算法，學會根據實際問題要求來選擇數據結構； 掌握設計算法的步驟和算法分析方法；掌握數據結構在排序和查找等常用算法中的應用，培養基本的、良好的程序設計技能，編制高效可靠的程序，使學生獲得編寫結構、正確易讀、符合軟件工程規范的理論、技巧和能力，為學習操作系統數據庫等課程奠定基礎。
教學內容:
本課程主要講解數據結構和算法設計與分析的基本知識，各種基本數據結構的定義，存儲結構、相應的算法以及應用；包括線性表的基本概念，順序表和鏈表的表示與相應算法的實現；棧和隊列的基本概念、表示與相應算法的實現；樹、二叉樹的基本概念和術語，以及二叉樹的遍歷和哈夫曼樹及其應用；圖的基本概念和術語，圖的表示、遍歷和最短路徑、關鍵路徑等算法的描述；各種查找算法和內部排序方法。
教學方式:
課堂講授，在多媒體教室中采用電子教案授課，上課時邊講邊演示。
成績評定方式:
考試；其中理論考試占60%；實驗考試占30%，平時成績占10%(按教務處有關要求)。
使用教材:
《數據結構教程》第1版，易法令主編，武漢大學出版社，2016年
主要參考書目:
1.《數據結構》，王紅梅主編，清華大學出版社，2011年
2.《數據結構學習輔導與實驗指導》，王紅梅主編，清華大學出版社，2011年
3.《數據結構題集》 嚴蔚敏主編，清華大學出版社，2005年
4.《數據結構》，姜文清主編，上海交通大學出版社，2004
5.《數據結構教程》第5版 李春葆主編 清華大學出版社 2017年
6.《數據結構教程學習指導》第5版 李春葆主編 清華大學出版社 2017年
7.《數據結構教程上機實驗指導》第5版 李春葆主編 清華大學出版社 2017年
課程簡介
Course Introduction
