高中数学《算法的基本逻辑结构》课件2北师大必修3

1、 算法的基本逻辑结构算法的基本逻辑结构算法初步复习引入:1、算法的概念及其特点2、程序框图的概念3、程序框图图例的名称和意义（作用）4、实例介绍程序框图又称流程图，是一种用规定的图形，指向线及程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明新课讲解:算法的三种基本逻辑结构:1.顺序结构2.条件结构3.循环结构开始开始输入输入n求求n除以除以

2、ii的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否是是i=2顺序结构输入ni=2由若干个依次执行的处理步骤组成的。条件结构r=0?n不是质数n是质数结束是是否否算法的流程根据条件是否成立有不同的流向。循环结构i 的值增加1,仍用 i 表示in1或r=0?否是是求n 除以 i 的余数 r 在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。顺序结构顺序结构AB由若干个依次执行的处理步骤组成的。例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公

3、式设计一个算法，求出它的面积，画出它的程序框图。()()()()3sp p a p b p ca b cpa b c 三角形面积为其中、 、为三角形三边长开始输出s结束2343p(2)(3)(4)sp ppp条件结构（条件结构（选择结构）PAB成立成立不成立不成立算法的流程根据条件是否成立有不同的流向例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。开始输入a、b、ca+bc,a+cb,b+ca是否同时成立存在这样的三角形结束否是不存在这样的三角形输入输入系数系数a,b,ca,b,c输出输出X1X1、X2X2计算计算acb42计算计算

4、abx21abx22例例3.3.设计算法设计算法, ,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0 a0 ）的根）的根, ,画出相应的流程图画出相应的流程图 b b2 2-4ac0-4ac0开始开始结束结束1、纪律是集体的面貌，集体的声音，集体的动作，集体的表情，集体的信念。2、知之者不如好之者，好之者不如乐之者。3、反思自我时展示了勇气，自我反思是一切思想的源泉。4、在教师手里操着幼年人的命运，便操着民族和人类的命运。一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。5、诚实比一切智谋更好，而且它是智谋的基本条件。6、做老师的只要有一次向学生撒谎撒漏

5、了底，就可能使他的全部教育成果从此为之失败。2022年3月2022-3-302022-3-302022-3-303/30/20227、凡为教者必期于达到不须教。对人以诚信，人不欺我;对事以诚信，事无不成。2022-3-302022-3-30March 30, 20228、教育者，非为已往，非为现在，而专为将来。2022-3-302022-3-302022-3-302022-3-30设计算法设计算法, ,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（ ）的根）的根, ,画出画出相应的流程图相应的流程图 a0a0输出输出x1,x2x1,x2输入输入系数系数a, ,b b,

6、c,c0?12bbx,x2a2a 否否是是输出无实数解输出无实数解计算计算acb42开始开始结束结束循环结构循环结构 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环 在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。例4 设计一个计算1+2+3+100的值的算法，并画出程序框图。算法分析：第一步：令i=1,s=0;第二步：若i=100成立，则执行第三步；否则，输出s，结束算

7、法；第三步：s=s+i；第四步：i=i+1,返回第二步。i100?i=1开始输出s结束否是s=0i=i+1s=s+i直到型循环结构例5. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。算法分析：1、先写出解决本例的算法步骤：第一步：输入2005年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。2、再画出程序框图如下：开始开始t=0.05aa=a+ta300?输出输出n结束结束否是a=200n=2005n=n+1直到型循环结构思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？解：程序框图如下：开始开始t=0.05aa=a+ta=300?输出输出n结束结束否是a=200n=2005