必修三1.1.2程序框图与算法的基本逻辑结构要点.pptx

1.1.2 程序框图与算法 的基本逻辑结构 阅读课本P6-P19，了解感知程序框图,理解顺序结构,理解条件结构,理解循环结构。 图形符号 名 称 功 能 终端框（起止框） 一个算法的起始和结束 输入、输出框 一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，出口成立标“是”不成立标“否” 流程线 连接程序框 连接点 连接程序框图的两部分 构成程序框的图形符号及其作用 N不是质数 否 判断整数n（n2)是否为质数 程序框图范例： 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N是质数 结束 是 否 设n是一个大于2的整数 一般用i=i+1表示 学习这部分知识的时候，要掌握各个图形的 形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、在图形符号内描述的语言要非常简练清楚。 开始 结束 否 顺序结构 循环结构 条件结构 2.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 否 顺序结构 循环结构 条件结构 算法千差万别，但都是由这 三种基本逻辑结构构成的. 你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？ 顺序结构 依次 无判断 无返回 条件结构 判断 二选一 选不选 (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 循环结构用程序框图可表示为： (2)循环结构分为两种------当型和直到型. 直到型循环在执行了一次循环体之后,对条件进行判断,如果条件不满足就执行循环体,直到条件满足时终止循环.(反复执行循环体,直到条件满足) 当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体) 直到型 当型 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 直到型循环结构 2.循环结构有几种形式？他们的各自特征是什么吗？ 区别：循环结构具有重复性；条件结构具有选择性，不重复性。 1.条件结构和循环结构有什么区别和联系？ 联系：循环结构中一定包含条件结构，用于确定何时终止执行循环体；条件结构中不含循环结构. 例3、已知一个三角形的三边分别为a、b、c，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 例4、已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。 第一步、输入A、B 第二步、令X=A 第三步、令A=B 第四步、令B=X 第五步、输出A、B 练 习 1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。 算法步骤： 第一步：输入摄氏温度C； 第二步：计算1.8C+32，并 将这个值记为华氏温度F； 第三步：输出华氏温度F。 例5 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 条件结构 例6 设计一个求解一元二次方程 的算法，并画出程序框图表示. 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例6程序框图也可设计为 例7、设计一个算法计算分段函数 的函数值，并画出程序框图。 第一步、输入x 第二步、判断“x0”是否成立，若 是，则输出y=0，否则执行第三步； 第三步、判断“x1”是否成立，若 是，则输出y=1，否则输出y=x。 练 习 1、设计一个算法判断任意给定一个整数N是奇数还是偶数，并画出程序框图； 2、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。 3、 P.20 习题A组第3题 4、 P.20 习题1.1B组第1题 输入x 开始 x＞3？ y=1.2x+1.4 y=5 输出y 结束 N Y P20 习题A组第3题