課程背景】
隨著便攜式計(jì)算設(shè)備和無線通信技術(shù)的發(fā)展,嵌入式數(shù)據(jù)庫技術(shù)已成為了一個(gè)十分活躍的研究領(lǐng)域,并引起了越來越多人的關(guān)注,其發(fā)展也顯得特別重要。嵌入式數(shù)據(jù)庫主要一般都是以移動(dòng)手機(jī)、PDA和智能家電等移動(dòng)設(shè)備或嵌入式設(shè)備為載體。該課程主要是系統(tǒng)學(xué)習(xí)各種常用排序、數(shù)據(jù)結(jié)構(gòu)概述等內(nèi)容,由經(jīng)驗(yàn)豐富的教師擔(dān)任授課,采用理論與實(shí)踐的方式教學(xué),通過系列課程的學(xué)習(xí),讓學(xué)員掌握嵌入式數(shù)據(jù)庫內(nèi)容。
【課程內(nèi)容】
1.?dāng)?shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象----數(shù)據(jù)、數(shù)據(jù)之間的關(guān)系
1.2 實(shí)際問題抽象成數(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ù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)
1.4 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及它的地位。
1.5 算法描述的語言及對(duì)算法分析的方法----算法、算法特征、時(shí)間復(fù)雜度,空間復(fù)雜度的分析
2.線性表
2.1 順序表的定義----存儲(chǔ)原理、運(yùn)算(查找、插入、刪除)
2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、運(yùn)算----存儲(chǔ)原理、運(yùn)算(查找、插入、刪除)
2.3 循環(huán)鏈、雙向鏈、線性表的應(yīng)用舉例
3.棧和隊(duì)列
3.1 棧的邏輯結(jié)構(gòu)、棧的基本運(yùn)算
3.2 隊(duì)列的基本運(yùn)算、循環(huán)隊(duì)列
3.3 棧與隊(duì)的應(yīng)用
4.非線性邏輯結(jié)構(gòu)--樹與二叉樹
4.1 樹與二叉樹的基本概念
4.2 二叉樹的遍歷
5.串
5.1 串的定義及基本運(yùn)算
5.2 串的存貯結(jié)構(gòu)
5.3 串的基本運(yùn)算的實(shí)現(xiàn)——模式匹配(KMP)
6.各種常用排序
6.1 插入排序
6.2 快速排序和選擇排序
6.3 堆排序和歸并排序
6.4 基數(shù)排序
6.5 內(nèi)部排序方法的比較
6.6 外部排序簡介和哈希表。
【就業(yè)優(yōu)勢(shì)】
相比于眾多其他的語言,使用Python編寫時(shí),程序包含的代碼行更少。Python的語法也有助于創(chuàng)建整潔的代碼:相比其他語言,使用Python編寫的代碼更容易閱讀、調(diào)試和擴(kuò)展。
大家將Python用于眾多方面:編寫游戲、創(chuàng)建Web應(yīng)用程序、解決商業(yè)問題以及供各類有趣的公司開發(fā)內(nèi)部工具。Python還在科學(xué)領(lǐng)域被大量用于學(xué)術(shù)研究和應(yīng)用研究。因此,學(xué)會(huì)Python,對(duì)就業(yè)是有很大幫助的。