第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础

中国科学技术大学：《数据结构与数据库》课程教学资源（教学大纲，主讲：袁平波）

作为抽象数据类型数组的类声明。 #include //在头文件“array.h”中 #include const int DefaultSize = 30;

排序:将一组杂乱无章的数据按一定的规律 顺次排列起来

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

3.1 SQL概述 3.2数据定义语言（DDL） 3.3 SQL的数据查询（DML） 3.4 SQL的数据更新（DML） 3.5视图 3.6数据控制语言（DCL） 3.7嵌入式SQL语言 3.8 存储过程*（T-SQL）

一、 学科平台课程 1 《高级语言程序设计》 二、 专业课程 1 《计算机导论》 2 《离散数学》 3 《电子技术》 4 《电子技术实验》 5 《计算机组成原理》 6 《数据结构》 7 《数据库系统原理 A》 8 《软件工程概论》 9 《操作系统》 10《算法设计与分析》 11《计算机网络》 12《软件质量保证与测试》 13《软件项目管理与案例分析》 14《人机交互技术》 15《软件系统分析与设计》 16《软件过程与管理》 17《软件体系结构》 三、 个性化发展课程 1 《可视化项目开发技术》 2 《Web 开发技术》 3 《嵌入式系统原理与应用 A》 4 《移动平台应用开发》 5 《数据挖掘》 6 《Python 程序设计》 7 《人工智能》 8 《深度学习》 9 《大数据处理基础》 10《企业信息化系统分析》 11《三维动画原理与开发技术》 12《编译原理》 13《科技论文写作》 14《工程经济学》 15《前沿知识研讨》 16《职业能力拓展》 17《企业级开发技术》 四、 实践环节 1 《认识实习》 2 《小型软件项目综合课程设计》 3 《软件项目实践》 4 《生产实习》 5 《毕业实习》 6 《毕业设计》

第 1 章 数据结构与算法. 3 第 2 章 程序设计基础. 27 第 3 章 软件工程基础 . 35 第 4 章 数据库基本原理. 58 第 5 章 Visual FoxPro 6.0 基础. 82 第６章 Visual FoxPro 基本数据元素 . 93 第 7 章 Visual Foxpro 数据库的基本操作 .114 第 8 章 关系型数据库标准语言 SQL.186 第 9 章 项目管理器、设计器和向导使用 .200 第 10 章 Visual FoxPro 程序设计基础 .235

查找表—由同一类型的数据元素(或记录)构成的集合 查找查询特定元素是否在(数据元素集合)表中的过程 查找成功若表中存在特定元素,称查找成功,应输出该记录 查找不成功否则,称查找不成功(也应输出失败标志或失败位置) 静态查找只查找,不改变数据元素集合内的数据元素