程序框图与算法的基本逻辑结构.ppt

1 1 2程序框图与算法的基本逻辑结构 算法的概念 算法的特征 1 算法的概念 通常是指按照一定规则解决某一类问题的明确和有限的步骤 2 算法的主要特征 一般性 明确性与可行性 有穷性 不唯一性等 复习 回顾 设计一个算法判断整数n n 2 是否为质数 第一步 给定大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数为r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 算法步骤 之前我们学习的是用自然语言表述一个算法 但往往过程复杂 缺乏简洁性 因此 我们有必要探究使算法表达得更加直观准确的方法 这个想法可以通过程序框图来实现 设n是一个大于2的整数 一般用i i 1表示 i i 1 思考 通过算法的两种不同表达方式的比较 你觉得用程序框图来表达算法有哪些特点 用程序框图表示的算法更加简练 直观 流向清楚 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线是方向箭头 按照算法进行的顺序将程序框连接起来 基本的程序框和它们各自表示的功能如下 终端框 起止框 表示一个算法的起始和结束 输入 输出框 表示一个算法输入和输出的信息 处理框 执行框 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不 成立时标明 否 或 N 判断框 赋值 计算 流程线 连接程序框 连接点 连接程序框图的两部分 连接点 否 顺序结构 用程序框图来表示算法 有三种不同的基本逻辑结构 条件结构 循环结构 1 顺序结构 是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 例1 已知一个三角形的三边边长分别为2 3 4 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出算法的程序框图 算法分析 第一步 计算p的值 第二步 由海伦 秦九韶公式求出三角形的面积S 第三步 输出S的值 已知三角形三边长分别为a b c 则三角形的面积为其中这个公式被称为海伦 秦九韶公式 程序框图 开始 输出S 结束 算法步骤 第一步 计算 第二步 计算 第三步 输出S 画出 已知三角形的三边长a b c 求它的面积的程序框图 开始 输出S 结束 输入a b c 2 条件结构 在一个算法中 经常会遇到一些条件的判断 算法的流向根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 条件结构的两种形式 例2 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 算法分析 第一步 输入3个正实数a b c 第二步 判断a b c a c b b c a是否同时成立 若是 则能组成三角形 若否 则不能组成三角形 程序框图 开始 输入a b c a b c a c b b c a是否同时成立 是 存在这样的三角形 不存在这样的三角形 否 结束 例3 画程序框图 对于输入的x值 输出相应的y值 开始 程序框图 x 0 是 y 0 否 x 1 是 y 1 否 y x 输出y 结束 输入x 是 例4 设计一个求任意数的绝对值的算法 并画出程序框图 算法分析 第一步 输入数x 第二步 判断x 0是否成立 若是 则 x x 若否 则 x x 程序框图 开始 输入x x 0 输出x 否 输出 x 结束 顺序结构的程序框图的基本特征 2 各程序框从上到下用流程线依次连接 1 必须有两个起止框 穿插输入 输出框和处理框 没有判断框 3 所有算法都离不开的基本结构 条件结构的程序框图的基本特征 1 必须有两个起止框 穿插输入 输出框和处理框 一定有判断框 2 条件结构有两种形式 本节主要讲述了程序框图的基本知识 包括常用的图形符号 算法的基本逻辑结构 算法的基本逻辑结构有三种 即顺序结构 条件结构和循环结构 设计一个算法的程序框图 一般先用自然语言表述算法步骤 算法分析 然后把每一步用程序框图表示 再用流程线连接程序框图 最后加上终端框 顺序结构与条件结构算法框图的特征 课堂小结 2 对程序框表示的功能描述正确的一项是 A 表示算法的起始和结束 B 表示算法输入和输出的信息 C 赋值 计算 D 按照算法顺序连接程序图框 1 流程图的功能是 表示算法的