[数学]《程序框图与算法的基本逻辑结构》ppt课件.pptVIP

1.1.2《程序框图与算法的基本逻辑结构》 一、复习回顾 1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点？ 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更加直观、准确的方法。 这个方法是什么吗？ 二、讲授新课 1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 构成程序框图的图形符号及其功能 5、下面四个程序框图中，从左到右依次是（） A、输入框、终端框、处理框、判断框 B、终端框、输出框、处理框、判断框 C、输出框、处理框、终端框、判断框 D、处理框、输入框、终端框、判断框 答案：C 2、在程序框图中，一个算法的步骤到另一个算法的步骤的连接用（） A、连接点 B、判断框 C、流程线 D、处理框 答案：C 算法步骤： 第一步 ：给定大于2的整数n 第二步 ：令i =2 第三步 ：用i 除n得到余数r 第四步 ： 判断“r=0”是否成立. 若是，则n不是质数，算法结束； 否则，将i的值增加1，仍用i表示. 第五步 ： 判断“i(n-1)”是否成立. 若是，则n是质数，算法结束； 否则，返回第三步。 从1.1.1节的算法可以看出，算法步骤有明确的顺序性，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行。 程序框图： 你能说出这三种基本逻辑结构的特点吗？ 顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。 条件结构的主要作用就是表示分类。有判断框。 循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。 答案：D 4、下列说法错误的是（） A、终端框是任何流程图都不可少的，它表明程序的开始与结束 B、输入、输出框可用在算法中任何需要输入和输出的位置 C、算法中要处理的数据或计算，可分别写在不同的处理框内 D、有的算法可以不含顺序结构。 程序框图： 写出下图的运行结果。 开 始 一城市在法定工作时间内，每小时工资8元，加班工资是每小时10元，某人一周内工作60小时，其中加班20小时，税率是x%，这人净得工资算法流程图如下： 条件结构 步骤A 下图是求实数x的绝对值的算法程序框图，则判断框中可填 。 程序框图如下图所示： 循环结构 例4、设计一算法,求和:1+2+3+ … +100. 算法步骤： 第一步： 第二步： 第三步： 程序框图： 当型循环结构 直到循环结构 北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? 2、阅读下面的程序框图，若输出的s=57，则判断框内为（ ） 3、程序框图的画法 小结： 1、掌握程序框的画法。 2、了解什么是程序框图，知道学习程序 框图的意义。 3、构成程序框图的图形符号及其功能。 4、算法的三种基本逻辑结构的概念和应用。 5、算法的三种基本逻辑结构之间的联系和区别。 作业： P20习题1.1A组3题。 思考：画出解不等式ax+b＞0(ab≠0)的程序框图 开始 i =1 s=0 否 输出s” 结束 s=s+i 是 i =i+1 开始 s=0 i100? 结束 输出s 是 i =1 s=s+i i =i+1 否 算法步骤： 第一步: 投票; 第二步:统第一步计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,执行第三步,否则淘汰得票数最少的城市,返回第一步; 第三步: 宣布主办城市. 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法. 开始 S=1,k=1 K=k+1 s=2s+k 输出s 结束 Y N 答案：K4?或s57?. 输入精确度d 和初始值a,b a=m 是 否 f(a)f(m)0？