高中数学(算法的基本逻辑结构)课件2 北师大版必修3 课件VIP专享VIP免费

25/3/5 算法的基本逻辑结构算法初步25/3/5复习引入 :1 、算法的概念及其特点2 、程序框图的概念3 、程序框图图例的名称和意义（作用）4 、实例介绍25/3/5程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“ Y” 、“ N” 标明25/3/5新课讲解 :算法的三种基本逻辑结构 :1. 顺序结构2. 条件结构3. 循环结构25/3/5开始输入 n求 n 除以 ii 的余数i 的值增加 1, 仍用 i 表示i>n-1 或 r=0?r=0?n 不是质数n 是质数结束否否是是i=225/3/5顺序结构输入 ni=2由若干个依次执行的处理步骤组成的。25/3/5条件结构r=0?n 不是质数n 是质数结束是否算法的流程根据条件是否成立有不同的流向。25/3/5循环结构i 的值增加 1, 仍用 i 表示i>n － 1 或 r=0?否是是求 n 除以 i 的余数 r 在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。25/3/5① 顺序结构AB由若干个依次执行的处理步骤组成的。例 1 已知一个三角形的三边边长分别为 2 、 3 、 4 ，利用海伦 - 秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。()()()()3sp pa pb pcabcpabc 三角形面积为其中、 、 为三角形三边长开始输出 s结束2343p (2)(3)(4)sp ppp25/3/5② 条件结构（选择结构）PAB成立不成立算法的流程根据条件是否成立有不同的流向例 2 任意给定 3 个正实数，设计一个算法，判断分别以这 3 个数为三边边长的三角形是否存在 . 画出这个算法的程序框图。开始输入 a 、 b 、 ca+b>c,a+c>b,b+c>a 是否同时成立存在这样的三角形结束否是不存在这样的三角形25/3/5输入系数 a,b,c输出 X1 、 X2计算acb42 计算abx21abx22例 3. 设计算法 , 求一元二次方程 ax2+bx+c=0（ a≠0 ）的根 , 画出相应的流程图 b2-4ac>0开始结束25/3/5设计算法 , 求一元二次方程ax2+bx+c=0 （ ）的根 , 画出相应的流程图 a≠0输出 x1,x2输出 x1,x2输入系数 a,b,c△ <0?12bbx, x2a2a 否是输出无实数解计算acb42 开始结束25/3/5③ 循环结...