更新時(shí)間:2022-06-30 09:19:00 來(lái)源:大牛教育成考網(wǎng) 點(diǎn)擊量:
教學(xué)目的
通過(guò)課堂教學(xué),使學(xué)生較全面地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、各種常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本算法,吸取算法的設(shè)計(jì)思想和精髓,培養(yǎng)運(yùn)用這些知識(shí)解決實(shí)際問(wèn)題的能力。
教學(xué)要求
為使課程達(dá)到應(yīng)有的效果,除教師設(shè)法提高教學(xué)質(zhì)量和適當(dāng)掌握教學(xué)進(jìn)度外,要求學(xué)生做到以下幾點(diǎn);
(1)不無(wú)故缺課:
(2)認(rèn)真閱讀參考教材;
(3)獨(dú)立完成規(guī)定作業(yè)。
課程必備知識(shí)
先修課程:一門程序設(shè)計(jì)語(yǔ)言(Java語(yǔ)言或c語(yǔ)言或c++)
知識(shí)要點(diǎn)
第一章 緒論
一、什么是數(shù)據(jù)結(jié)構(gòu)
二、算法及其描述
三、算法分析
學(xué)習(xí)要求:掌握以下知識(shí)點(diǎn):
1、數(shù)據(jù)結(jié)構(gòu)的概念?
2、線性表、樹、圖這三種數(shù)據(jù)結(jié)構(gòu)在邏輯上有什么特點(diǎn)?
3、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的原理以及各自的適應(yīng)性?
4、什么是時(shí)間復(fù)雜度?它與哪些因素有關(guān)?
第二章 線性表
一、線性表的概念及其邏輯結(jié)構(gòu)
二、線性表的順序存儲(chǔ)結(jié)構(gòu)
三、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
學(xué)習(xí)要求:掌握以下知識(shí)點(diǎn):1、線性表的鏈?zhǔn)酱鎯?chǔ)與順序存儲(chǔ)有什么不同?各自有什么優(yōu)缺點(diǎn)、適合什么情況下采用?2、順序表和單鏈表的基本算法?
第三章 棧
一、概念和存儲(chǔ)結(jié)構(gòu)
二、基本運(yùn)算及實(shí)現(xiàn)
學(xué)習(xí)要求:掌握以下知識(shí)點(diǎn):
1、棧的特點(diǎn)及其描述。
2、棧的基本運(yùn)算。
第四章 隊(duì)列
一、概念和存儲(chǔ)結(jié)構(gòu)
二、基本運(yùn)算及實(shí)現(xiàn)
學(xué)習(xí)要求:掌握以下知識(shí)點(diǎn):
1、隊(duì)列的特點(diǎn)及其描述。
2、隊(duì)列的基本運(yùn)算。
第五章 樹和二叉樹
一、樹的基本概念
二、二叉樹概念和性質(zhì)
三、二叉樹存儲(chǔ)結(jié)構(gòu)
四、二叉樹的基本運(yùn)算及其實(shí)現(xiàn)
五、二叉樹的遍歷
學(xué)習(xí)要求:掌握以下知識(shí)點(diǎn):
1、二叉樹的四個(gè)性質(zhì)。
2、二叉樹的順序存儲(chǔ)和二叉鏈表存儲(chǔ)。
3、以各種二叉樹的遍歷方式遍歷二叉樹。
參考書目
1、《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》 文益民等 清華大學(xué)出版社 北京交通大學(xué)出版社 2005.1
2、《數(shù)據(jù)結(jié)構(gòu)-JAVA語(yǔ)言描述》 朱戰(zhàn)立 清華大學(xué)出版社 2005.12
3、《數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言描述)》 張瑞軍 張文萍 鄧洪等 清華大學(xué)出版社 2009.3
?Copyright © 大牛教育成考網(wǎng) 版權(quán)所有 粵ICP備18016435號(hào) 全國(guó)免費(fèi)咨詢電話:400 166 9192
廣州市天河區(qū)五山路華南理工大學(xué)國(guó)家科技園金華園區(qū)2樓C208-214室(總部)
此網(wǎng)站信息最終解釋權(quán)屬于廣州天資教育科技有限公司
聲明:本站為廣州成考民間交流網(wǎng)站,成人高考動(dòng)態(tài)請(qǐng)各位考生以省教育考試院、各市成考辦通知為準(zhǔn)。