【課程背景】

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

【課程內容】

1．數據結構概述

1.1 數據結構研究的對象----數據、數據之間的關系

1.2 實際問題抽象成數學模型----線性結構、層次結構、網狀結構

1.3 數據結構中使用的基本術語----數據、數據元素、數據項、數據對象、數據結構、存儲結構

1.4 數據結構的發展及它的地位。

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

2．線性表

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

2.2 鏈式存儲結構、運算----存儲原理、運算（查找、插入、刪除）

2.3 循環鏈、雙向鏈、線性表的應用舉例

3．棧和隊列

3.1 棧的邏輯結構、棧的基本運算

3.2 隊列的基本運算、循環隊列

3.3 棧與隊的應用

4．非線性邏輯結構--樹與二叉樹

4.1 樹與二叉樹的基本概念

4.2 二叉樹的遍歷

5．串

5.1 串的定義及基本運算

5.2 串的存貯結構

5.3 串的基本運算的實現——模式匹配（KMP）

6．各種常用排序

6.1 插入排序

6.2 快速排序和選擇排序

6.3 堆排序和歸并排序

6.4 基數排序

6.5 內部排序方法的比較

6.6 外部排序簡介和哈希表

【上課現場】

【講師】

姓名：何宙興

職稱：信盈達講師、技術大牛，軟件工程師

簡介

信盈達工控事業部項目經理。

12年電子、嵌入式軟件行業研發、測試及管理工作經驗（三年電子產品試產及測試經驗。

三年SUNPLUS\ARM\PIC\AVR等CPU軟件研發經驗。

六年嵌入式ARM\MIPS等CPU架構下裸機、帶操作系統（uc/os、LINUX）編程經驗）。

近主導成功開發以下項目

工業風速控制器項目

遠程工業控制器

基于工業4.0的ERP系統數據采集終端項目

華為戶外基站環境遠程遙測遙控系統

自動化流水線彩色電子工票項目

軍用北斗軍車授時子母鐘控制項目

一氧化碳傳感器檢測項目

考勤機

【關于我們】

信盈達研發中心：

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