【課程背景】

隨著便攜式計(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 外部排序簡(jiǎn)介和哈希表。

【授課方式】

一對(duì)一輔導(dǎo)

【培訓(xùn)目的】

通過系列課程的學(xué)習(xí)，讓學(xué)員掌握嵌入式數(shù)據(jù)庫內(nèi)容。

【學(xué)校簡(jiǎn)介】

信盈達(dá)是一家專注于嵌入式產(chǎn)品開發(fā)、嵌入式技術(shù)咨詢、嵌入式解決方案綜合的高新技術(shù)企業(yè)，為國(guó)內(nèi)外眾多個(gè)人和企業(yè)客戶提供基于嵌入式單片機(jī)、ARM、MIPS、FPGA等內(nèi)核整套解決方案和技術(shù)培訓(xùn)、技術(shù)咨詢等服務(wù)，公司下設(shè)有信盈達(dá)實(shí)訓(xùn)學(xué)院和信盈達(dá)研發(fā)中心、信盈達(dá)校企合作中心等三個(gè)服務(wù)團(tuán)隊(duì)，專業(yè)從事教學(xué)科研設(shè)備、嵌入式工業(yè)控制器、智能樓宇自動(dòng)化等產(chǎn)品研發(fā)、生產(chǎn)、銷售和服務(wù)，為個(gè)人、企業(yè)、高校等提供一站式技術(shù)服務(wù)。

【招生規(guī)模】

1000人左右

【師資力量】

何宙興

職稱：信盈達(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ī)

【就業(yè)**】

一對(duì)一指導(dǎo),專業(yè)全面的就業(yè)**！