【课程背景】
随着便携式计算设备和无线通信技术的发展,嵌入式数据库技术已成为了一个十分活跃的研究领域,并引起了越来越多人的关注,其发展也显得特别重要。嵌入式数据库主要一般都是以移动手机、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 外部排序简介和哈希表。
【就业优势】
相比于众多其他的语言,使用Python编写时,程序包含的代码行更少。Python的语法也有助于创建整洁的代码:相比其他语言,使用Python编写的代码更容易阅读、调试和扩展。
大家将Python用于众多方面:编写游戏、创建Web应用程序、解决商业问题以及供各类有趣的公司开发内部工具。Python还在科学领域被大量用于学术研究和应用研究。因此,学会Python,对就业是有很大帮助的。
上海数据库培训 从零基础到精通
上海电脑/网络相关信息
10月24日
9月27日
9月20日
9月19日
9月13日
9月11日
9月9日
9月6日
9月5日
9月4日