程序设计基础——VisualBasic教程第2版工业和信息化普通高等教育“十二五”规划教材立项项目课件作者周黎钱瑛周阳花第6章节程序设计基本算法.pptVIP

章节内容 6.1 算法的基本概念 6.2 算法的表示 6.3 常用算法及应用 ★ 6.1 算法的基本概念 6.1.1 算法 6.1.2 算法的基本结构 6.1.3 算法的基本特征 6.1.4 算法设计的基本要求 6.1.5 算法设计的基本方法 6.1.1 算法 算法（Algorithm） ——问题求解过程的精确描述 。 计算机算法可分为： 数值运算算法（数学模型） 非数值运算算法 6.1.1 算法 算法示例 例6-1 古代有一个国王要奖赏他的臣子，问他要什么，臣子说我的要求不高，8×8的棋盘上第一个格子放1个麦粒，第二个格子放2个麦粒，第三个格子放22个麦粒，……，第64个格子上放263个麦粒。 数值运算算法 6.1.2 算法的基本结构 算法的三种基本结构： 顺序结构 分支结构 循环结构 6.1.3 算法的基本特征 1．有穷性 2．确定性 3．可行性 4．输入 5．输出 6.1.4 算法设计的基本要求 1．正确性 2．可读性 3．健壮性 4．执行时间与低存储量需求 6.1.5 算法设计的基本方法 穷举搜索法 递推法 回溯法 分治法 …… 6.2 算法的表示 6.2.1 用自然语言描述算法 6.2.2 伪代码表示 6.2.3 流程图表示 6.2.1 用自然语言描述算法 自然语言——日常使用的语言 优点：通俗易懂 缺点：极易产生歧义，表述不够严格 算法举例：例6-7 例6-8 例6-9 6.2.2 伪代码表示 伪代码——一种使用代码和自然语言相结合的代码 。 算法举例：例6-10 例6-11 例6-12 6.2.3 流程图表示 使用图描述信息 常用流程图 1．传统流程图 2．N-S流程图 1．传统流程图 一些常用的流程图符号 1．传统流程图 流程图示例 1．传统流程图 算法举例： 2．N-S流程图 N-S流程图规定了三种基本结构的画法 2．N-S流程图 算法举例： 6.3 常用算法及应用 ★ 6.3.1 数据的交换 6.3.2 数据的自运算 6.3.3 求最值 6.3.4 累加（乘） 6.3.5 穷举法 6.3.6 递推法（迭代法） 6.3.7 字符串遍历 6.3.8 有限状态自动机 6.3.9 进制转换 6.3.10 图形字符的打印 6.3.1 数据的交换 1.交换两个数据的值 2．多个数据值的交换 2．多个数据值的交换 多个数据值的交换通常会设置一个交换的规则，处理的基本方法仍然是以两个数据的交换方法为基础的。 以下代码实现循环向左交换三个文本框中的值： Temp=Text1.Text Text1.Text=Text2.Text Text2.Text=Text3.Text Text2.Text= Temp 2．多个数据值的交换 例6-13 调整3个文本框中的数值，使其中的数值按小到大的顺序排放。 6.3.3 求最值 1．求两个数的最大（小）值 If语句 2．求多个数的最值 循环语句 1．求两个数的最大（小）值 分析： 两个数的关系无非有3种情形，即：AB，A=B，AB。 实现： (最大值) If A = B Then Max = A Else Max = B If A B Then Max = A Else Max = B 2．求多个数的最值 一般表现为求n个数中的最大（小）值。 算法描述如下。步骤1：给存放最大（小）值的变量赋初值。步骤2：取n个数中的一个数和最大（小）值变量比较，若大于最大值变量（小于最小值变量），则将该数赋值给最大（小）值变量。步骤3：重复步骤2，直至所有数都比较完成。 2．求多个数的最值 例6-16 使用随机函数生成30个学生的数学成绩，并求其中的最高分。 分析：百分制分数的范围是0~100，设最大值变量max的初值为0，以保证在第1次数据比较时就能使max等于第一个数。 例6-16 例6-16 这种对max赋初值的方法在有些场合并不适用，为了能确保max中只存放真实数据中的一个，我们可以将第1个数据作为初值赋给max，然后从第2个数开始和max比较。 6.3.9 进制转换 例6-28 6.3.9 进制转换 数的拆分与合并 对任意位数的数进行 1．数的拆分 2．数的合并 数的拆分 问题：将一个十进制数转换成字符串，并在各个数字间用一个空格隔开。 如： 5371?“5 3 7 1” x\10 x Mod 10 x 537