chap4统计算法.pptVIP

统计算法 4.1 集合 4.2 集合的数组表示方法 4.3 计数 4.4 求最大值和最小值 4.5 求平均值 4.6 求方差 4.7 综合运用 集合的表示 集合的表示 大写字母表示集合，小写字母表示集合元素 集合中的每个元素用一个编号来表示1，2，3，4… 或用一个名称来表示 a，b，x，y… 元素的属性 集合元素的属性 每个元素都有自己的一个或多个属性值 集合中的元素至少具有一个共同的属性，并且至少具有一个能够唯一区分不同元素的属性 能够唯一区分不同元素的属性成为关键字 集合的属性 集合的属性 集合的每个属性都用一个“代表值”来代表集合的特性 代表值：通常用这个属性的“统计值”来表示 集合数值属性的统计值 学生的成绩、身高 最大、最小、总和、平均 4.2集合的数组表示方法 数组和数组元素 数组是一组性质相同的有序的数 数组名 下标 数组元素：数组名（下标） 一维数组（一） 数据模型 一组或一列性质相同的数据 数组的定义 一维数组（二） 数组的初始化 A?{70，85，56，87，60，90，83，48，62，67} A(1)?70，A(2)?85，A(3)?56，A(4)?87，A(5)?60，A(6)?90，A(7)?83，A(8)?48，A(9)?62，A(10)?67 数组元素赋值 { A(i)；i＝3，4，5 }={56，87，60} 一维数组（三） 数组的特点 数组中所有的元素有共同的一个名字，我们把它称为数组名； 数组中的每一个元素称为数组元素，为了区分同一数组中不同的元素，用该元素在数组中的位置来标识。我们把圆括号内表示元素位置的数字称为下标； 同一数组中的元素性质相同 一维数组（四） Example 某班的学生的姓名 学生的身高 学生的成绩 二维数组（一） 引例 学生成绩表 P34 数学模型 描述一张二维表（表、矩阵、行列式等） 数组的定义 D ?{ D（i，j）；i＝1，……m，j ＝1，……n } 二维数组（二） 数组初始化 D?{70，85，56，87，60，90，83，48，62，67，43，76，54，79，83，48，65，60，63，70，54，79，83，48，65，83，48，70，85，56} 一维数组的初始化 算法名称：Initi 假设：一维数组A，循环控制变量i, 数组元素个数n 输出：数组A S1 i ?1 S2 如i=n，则转S3，否转S5 S3 输入A(i) S4 i ?i+1，转S2 S5 结束 一维数组的简单操作 将数组中的数据逆序输出 合并数组 二维数组的初始化 算法名称：Initi 假设：二维数组A，循环控制变量i, 数组元素个数mxn 输出：数组A S1 i ?1 S2 如i=m，则转S3，否转S5 S3 S3.1 j ?1 S3.2 如j=n，则转S3.3，否转S4 S3.3 输入A(i,j) S3.4 j?j+1，转S3.2 S4 i ?i+1，转S2 S5 结束 4.3 求计数 基本思想 遍历整个计数范围，当发现满足条件的元素时，计数器的值累加 计数器的终值表示某集合中满足特定条件的次数 流程图 P51 4-1 计数的通用算法 算法名称：计数算法 假设：计数器count，循环控制变量i，n循环初值 求：计数结果 S1 计数器count?0 S2 循环控制变量i?n S3 判断循环条件，成立转S4，否则转S6 S4 S4.1 判断计数条件，成立转S4.2，否则转S5； S4.2 count?count+1 S5 移向下一个元素，转S3 S6 执行计数下面的步骤 Example 某班的英语成绩如下所示，设计算法，统计成绩在60分以上的人数（包括60） 二值统计 Ex:统计某一班同学男、女生人数 P66 4.2 多类统计 基本思想 设计多个计数器 Ex P55 4-3 课堂练习 设计算法，统计一段文本中，字母“A”和“B”出现的个数。 扩展：一段文本中，统计某些字母出现的频率。 区间统计 基本思想 类似：多类型统计 Ex 分数段人数的统计 P55 4-4 P56 4-5 4.4 求最大值和最小值 盲人摸象算法 以max（min)为所要求的集合元素中的最大（小）值，具体步骤如下： 1）第一个元素给max(min) 2) 将集合中的元素依次与max(min)比较，将大（小）者放入max(min)中 3）整个集合遍历完，max(min)就是所求的最大（小）值 Example 已知计算机（一）班的英语成绩，班级人数为n，设计算法计算出