7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

6.1 最大值和最小值 82 6.2 求和、乘积和差分 83 6.3 统计命令 85 6.4 排序 88 6.5 统计频数直方图和棒图 88 6.6 区域的三角分解 92 6.7 多边形分析 93

❶ 回顾 ❷ 排序式检索 ❸ 词项频率 ❹ tf-idf权重计算 ❺ 向量空间模型

7.1 投票情况统计 7.2 找出矩阵中最大值所在的位置 7.3 判断回文 本章总结： ◼ 一维数组：  定义、初始化、引用  使用一维数组：选择排序 ◼ 二维数组  定义、初始化、引用  使用二维数组：矩阵 ◼ 字符串  字符数组与字符串  字符串的存储  字符串的操作 ◼ 使用数组进行程序设计 •正确理解数组的基本概念及在内 存中的存放方式； •掌握使用一维数组编写程序； •掌握使用二维数组编写程序； •正确理解字符串的概念，掌握使 用字符串编写程序； •能合理运用数组进行程序设计， 熟练掌握几个常用的算法；

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

接地电阻的测定： ❖ 一 实验目的： 1、掌握接地电阻测量仪的使用方法；2、掌握接地电阻测量的意义；3、了解常用的避雷和防静电危害的方法。 ❖ 二 实验内容： 使用接地电阻测量仪测定指定物品的接地电阻值。 着火性实验： ❖ 一 实验目的 ❖ 测定固体无机物对外部点火源的反应，推断其着火的危险性。 ❖ 二 实验内容 ❖ 采用简单易行的BAM着火性实验来判断固体无机物的危险性。 ❖ 三 实验原理 ❖ 本实验把一定质量的试样与不同的点火源接触，观察其是否着火，并依据样品着火的难易程度，来判断其危险性。 可燃固体的燃烧实验： ❖ 一 实验目的 ❖ （1）了解可燃固体的定义与分项； ❖ （2）了解可燃固体的着火与燃烧特性； ❖ （3）学习可燃固体燃烧性的试验方法。 ❖ 二 实验原理 ❖ 当堆放的可燃固体粉末与加热的金属丝接触时，如果金属丝的温度等于或高于该固体的燃点，固体粉体就会着火燃烧。 禁水性物质实验： ❖ 一 实验目的 ❖ 判断固体或液体物质与水接触是否会产生可燃性气体或发火而导致危险。 ❖ 二 实验原理 ❖ 将一定质量的被试物质与一定量的纯水混合，在一定温度下使其发生危险。观察反应产物是否有气体，并依据所产生的气体量判断其危险性排序

4.1 表的建立 4.2 表的显示与维护 4.3 表的排序与索引 4.4 表的统计与计算 4.5 多个表的操作

 输入输出命令  数据库操作命令  数据表操作命令  记录指针定位命令  数据记录操作命令  数据表和数组之间的数据传送命令  排序和索引命令  记录查询命令  统计与计算命令  环境参数设置命令  程序执行控制命令

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

中国科学技术大学：《并行计算 Parallel Computing》课程教学资源（实验）排序