【課程背景】

隨著便攜式計(jì)算設(shè)備和無線通信技術(shù)的發(fā)展，嵌入式數(shù)據(jù)庫(kù)技術(shù)已成為了一個(gè)十分活躍的研究領(lǐng)域，并引起了越來越多人的關(guān)注，其發(fā)展也顯得特別重要。嵌入式數(shù)據(jù)庫(kù)主要一般都是以移動(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ù)庫(kù)內(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 外部排序簡(jiǎn)介和哈希表

【上課現(xiàn)場(chǎng)】

【講師】

姓名：何宙興

職稱：信盈達(dá)講師、技術(shù)大牛，軟件工程師

簡(jiǎn)介

信盈達(dá)工控事業(yè)部項(xiàng)目經(jīng)理。

12年電子、嵌入式軟件行業(yè)研發(fā)、測(cè)試及管理工作經(jīng)驗(yàn)（三年電子產(chǎn)品試產(chǎn)及測(cè)試經(jīng)驗(yàn)。

三年SUNPLUS\ARM\PIC\AVR等CPU軟件研發(fā)經(jīng)驗(yàn)。

六年嵌入式ARM\MIPS等CPU架構(gòu)下裸機(jī)、帶操作系統(tǒng)（uc/os、LINUX）編程經(jīng)驗(yàn)）。

近主導(dǎo)成功開發(fā)以下項(xiàng)目

工業(yè)風(fēng)速控制器項(xiàng)目

遠(yuǎn)程工業(yè)控制器

基于工業(yè)4.0的ERP系統(tǒng)數(shù)據(jù)采集終端項(xiàng)目

華為戶外基站環(huán)境遠(yuǎn)程遙測(cè)遙控系統(tǒng)

自動(dòng)化流水線彩色電子工票項(xiàng)目

軍用北斗軍車授時(shí)子母鐘控制項(xiàng)目

一氧化碳傳感器檢測(cè)項(xiàng)目

考勤機(jī)

【關(guān)于我們】

信盈達(dá)研發(fā)中心：

專業(yè)為個(gè)人和企業(yè)提供嵌入式產(chǎn)品研發(fā)、生產(chǎn)、測(cè)試等服務(wù)，可根據(jù)客戶需求量身定制設(shè)計(jì)產(chǎn)品的軟件、硬件。客戶亦可自行選擇公司現(xiàn)有的成熟解決方案或核心板定制開發(fā)。我司可提供代加工業(yè)務(wù)，以成品/半成品開發(fā)或OEM/ODM等合作方式，力求與廣大客戶攜手共進(jìn)、共創(chuàng)輝煌！