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