2）《程序框图与算法的基本逻辑结构》ppt课件.pptVIP

1.1.2《程序框图与算法的基本逻辑结构》 一、复习回顾 1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 2、自然语言表述一个算法有什么缺点？ 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更加直观、准确的方法。 这个方法是什么吗？ 二、讲授新课 1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 构成程序框图的图形符号及其功能 即兴练习：1、下面四个程序框图中，从左到右依次是（） 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节的算法可以看出，算法步骤有明确的顺序性，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行。 程序框图： 你能说出这三种基本逻辑结构的特点吗？ 顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。 条件结构的主要作用就是表示分类。有判断框。 循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。 程序框图： 写出下图的运行结果。 开 始 条件结构 步骤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)的程序框图 开始 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？ a-b d或f(m)=0? 第三步 第四步 输出 m 否 是 * 程序框图是算法的一种表现形式。一个算法可以用自然语言表示，也可以用程序框图表示。通常是先写出算法的步骤，然后再转化为对应的程序框图。 表示输入输出操作 输入框 输出框 表示一个算法的起始与结束 功能 名 称 图形符号 终端框 (起止框) 一个完整的程序框图，一定是以起止框表示开始，同时又以起止框表示结束。 连接程序框 流程线 连接程序框图的两部分 连结点 判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。 判断框 赋值、计算 处理框 (执行框) 流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。 在程序框图中，任意两个程序框之间都存在流程线； 除起止框外，任意一个程序框都只有一条流程线“流进” 输入输出框、处理框都只有一条流程线“流出” 但是判断框一定是两条流程线“流出” 在1.1.1节中判断“整数n (n2)是否是质数”的算法。 开始 输入n i =2 求n除以i的余数r i的值增加1