數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱

1、《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱課程教學(xué)大綱一、課程基本情況一、課程基本情況開課單位：計算機與信息工程系課程編碼：Z060106適用專業(yè)：高職高專計算機類各專業(yè)修課方式：必修總學(xué)時：64～76學(xué)時考核方式：考試教材：陳雁.《數(shù)據(jù)結(jié)構(gòu)》.高等教育出版社.2002年教學(xué)參考書：嚴(yán)尉敏.《數(shù)據(jù)結(jié)構(gòu)》.清華大學(xué)出版社.2003年蘇德富.《數(shù)據(jù)結(jié)構(gòu)》.重慶大學(xué)出版社.2002年二、課程的性質(zhì)、任務(wù)和目的二、課程的性質(zhì)、任務(wù)和目的《數(shù)據(jù)結(jié)構(gòu)》是介于

2、數(shù)學(xué)、硬件及軟件三者之間的一門核心課程，它不僅是一般程序設(shè)計，尤其是非數(shù)值性程序設(shè)計的基礎(chǔ)，而且是設(shè)計實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、大型應(yīng)用程序及其它系統(tǒng)程序的重要基礎(chǔ)。所以《數(shù)據(jù)結(jié)構(gòu)》從課程性質(zhì)上講是一門專業(yè)基礎(chǔ)課。本課程的目的和任務(wù)就是訓(xùn)練學(xué)生對計算機加工的數(shù)據(jù)對象進行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存貯結(jié)構(gòu)及相應(yīng)算法的能力，并且能夠創(chuàng)造性地進行算法設(shè)計和程序設(shè)計，使所設(shè)計的程序結(jié)構(gòu)清楚，正確易讀，并上機調(diào)試通過。三、課程的主

3、要內(nèi)容與學(xué)時分配三、課程的主要內(nèi)容與學(xué)時分配(一)主要內(nèi)容主要內(nèi)容1數(shù)據(jù)結(jié)構(gòu)概述2學(xué)時1.1數(shù)據(jù)結(jié)構(gòu)研究的對象數(shù)據(jù)、數(shù)據(jù)之間的關(guān)系1.2實際問題抽象成數(shù)學(xué)模型線性結(jié)構(gòu)、層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)1.3數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)1.4數(shù)據(jù)結(jié)構(gòu)的發(fā)展及它的地位為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1.5算法描述的語言及對算法分析的方法算法、算法特征、時間復(fù)雜度，空間復(fù)雜度的分析6.8哈夫曼樹（Huffman）算法及其