【課程背景】

隨著便攜式計算設(shè)備和無線通信技術(shù)的發(fā)展，嵌入式數(shù)據(jù)庫技術(shù)已成為了一個十分活躍的研究領(lǐng)域，并引起了越來越多人的關(guān)注，其發(fā)展也顯得特別重要。嵌入式數(shù)據(jù)庫主要一般都是以移動手機、PDA和智能家電等移動設(shè)備或嵌入式設(shè)備為載體。該課程主要是系統(tǒng)學習各種常用排序、數(shù)據(jù)結(jié)構(gòu)概述等內(nèi)容，由經(jīng)驗豐富的教師擔任授課，采用理論與實踐的方式教學，通過系列課程的學習，讓學員掌握嵌入式數(shù)據(jù)庫內(nèi)容。

【課程內(nèi)容】

1．數(shù)據(jù)結(jié)構(gòu)概述

1.1 數(shù)據(jù)結(jié)構(gòu)研究的對象----數(shù)據(jù)、數(shù)據(jù)之間的關(guān)系

1.2 實際問題抽象成數(shù)學模型----線性結(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ā)展及它的地位。

1.5 算法描述的語言及對算法分析的方法----算法、算法特征、時間復雜度，空間復雜度的分析

2．線性表

2.1 順序表的定義----存儲原理、運算（查找、插入、刪除）

2.2 鏈式存儲結(jié)構(gòu)、運算----存儲原理、運算（查找、插入、刪除）

2.3 循環(huán)鏈、雙向鏈、線性表的應(yīng)用舉例

3．棧和隊列

3.1 棧的邏輯結(jié)構(gòu)、棧的基本運算

3.2 隊列的基本運算、循環(huán)隊列

3.3 棧與隊的應(yīng)用

4．非線性邏輯結(jié)構(gòu)--樹與二叉樹

4.1 樹與二叉樹的基本概念

4.2 二叉樹的遍歷

5．串

5.1 串的定義及基本運算

5.2 串的存貯結(jié)構(gòu)

5.3 串的基本運算的實現(xiàn)——模式匹配（KMP）

6．各種常用排序

6.1 插入排序

6.2 快速排序和選擇排序

6.3 堆排序和歸并排序

6.4 基數(shù)排序

6.5 內(nèi)部排序方法的比較

6.6 外部排序簡介和哈希表。

【就業(yè)優(yōu)勢】

相比于眾多其他的語言，使用Python編寫時，程序包含的代碼行更少。Python的語法也有助于創(chuàng)建整潔的代碼：相比其他語言，使用Python編寫的代碼更容易閱讀、調(diào)試和擴展。

大家將Python用于眾多方面：編寫游戲、創(chuàng)建Web應(yīng)用程序、解決商業(yè)問題以及供各類有趣的公司開發(fā)內(nèi)部工具。Python還在科學領(lǐng)域被大量用于學術(shù)研究和應(yīng)用研究。因此，學會Python，對就業(yè)是有很大幫助的。