5.1 应用背景与需求说明 5.2 数据库设计 5.3 数据库开发环境 5.4 创建数据库 5.5 创建数据库应用程序 5.6 网络环境下的数据库应用规划

3.6 嵌入式SQL 3.7 事务处理 一、什么是事务 二、如何定义事务 三、事务的特性 四、并发事务处理——加锁 3.8 触发器（自学） 3.9 存储过程（自学）

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

1.1 数据管理技术的产生和发展 1.2 数据库系统简介 1.3 常用数据模型 1.4 数据库应用结构

1、排序的功能：将一个数据元素（或记录）的任意序列，重新排成一个按关键字有序的序列。 2、排序过程的组成步骤：

3.6.1 图的基本概念 3.6.2 图的存储 3.6.3 图的遍历 3.6.4 图的应用

例、 地图四染色问题 “四染色”定理是计算机科学中著名的定理之一。 使地图中相邻的国家或行政区域不重色，最少可用四种 颜色对地图着色

数据结构是一门研究数据组织、存储和运算的一般方法的学科

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解