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