顺序结构及选择结构.ppt

* * 教学三维目标： 1、熟悉各种程序框的功能和作用。 2、通过模仿、探索，通过设计流程图表达解决问题的过程。在具体问题的解决过程中，理解流程图的两种逻辑结构：顺序结构与选择结构。 3、通过比较体会流程图的直观性、准确性。 教学重点：流程图的画法 教学难点：流程图的画法 前面我们学习了算法的基本思想，它实施上是我们处理问题的一系列步骤，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤 计算机发展到今天，可以说都是依赖算法的进步，算法是软件的灵魂，软件是计算机的基础。计算机在处理问题时，它不能加入自己的思考，它只能依靠你的算法给定的形式进行运算或逻辑判断；而计算机的发展是依靠众人的努力，大家之间要想交流，就必须有一种共同的形式来沟通，这就产生了算法的基本结构 为了使算法的表述简洁、清晰、直观、便于检查，我们今天学习用一些通用图型符号构成一张图即流程图表示算法。本节要学习的是顺序结构与选择结构 判断某一条件是否成立 判断框 赋值、计算 处理框（执行框） 连接程序框 流程线 表示一个算法输入和输出 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 图形 我们来看一个例子： 例1 尺规作图，确定线段的一个5等分点。 作法： 1、过线段AB的端点A作射线AP； 2、在射线上任取一点C，作线段AC； 3、在AP上分别取CE=EF=FG=GD=AC； 4、连DB； 5、过C作CM平行于BD交AB于M， 则点M即为所求 我们也可以用右图所示来表示 这样的图形也叫流程图 顺序结构是指按照书写顺序依次执行的算法结构．数学中常见的作图问题一般都是顺序结构的算法． 1.它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才能执行下一步 2.顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程 3顺序结构是最基本的结构，任何结构都含有顺序结构 例：已知一个三角形三条边的边长分别为a,b,c，利用海伦－秦九韶公式设计一个计算三角形面积的算法，并画出流程图。 解：算法步骤如下： 1、输入三角形三条边的边长a,b,c 4、输出S 开始 输入a,b,c 输出S 结束 但是，在处理有些问题时，单纯的顺序结构并不能达到我们的目标 我们来看下面一个问题： 例2通常说一年有365天，它表示地球围绕太阳一周所需要的时间，但事实上，并不是那么精确，根据天文资料，地球围绕太阳一周的时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动，在历法上规定4年一闰，百年少一闰，四百年多一闰，如何判断一年是否是闰年，请你设计一个算法，解决这个问题，并用流程图描述这个算法。 在算法中含有一个判断，通过判断来选择执行哪里个流程，一般来讲，数学中需要分类讨论或分段函数问题均要用到选择结构 对于给定的年份y，确定他是否为闰年，需要进行判断，利用顺序结构我们无法解决，它需要先进行判断，判断的结果确定后面的步骤，象这样的结构我们通常称为选择结构，选择结构的算法流程如图所示： 满足条件 步骤A 步骤B 否 是 解：算法步骤如下： 1.若y不能被4整除，则输出“y不是闰年” 2若y能被4整除，则判断y是否被100整除： 1°若y不能被100整除，则输出“y是闰年” 2°若y能被100整除，则判断y是否被400整除： ①若y能被400整除，则输出“y是闰年” ②若y不能被400整除，则输出“y不是闰年” 分析：设y是年份，按照历法的规定，如果y为闰年，那么或者y能被4整除不能被100整除，或者y能被400整除 开始 输入y 4整除y 100整除y 400整除y 输出“y不是闰年” 输出“y是闰年” 结束 是 否 是 否 是 否 算法流程图为 算法流程图运行 解：具体算法为： 1、输入货物的价格P 3、如果货物价格P大于5000，则输出税金为3%P，否则执行下一步 2、如果货物价格P大于10000，则输出税金为5%P，否则执行下一步 4、如果货物价格P大于1000，则输出税金为2%P，否则输出税金为0 P90第1题 开始 输入P P＞10000 T＝5%P P＞5000 P＞1000 T＝2%P T＝3%P T＝0 输出T 结束 是 否 是 否 是 否 P90第1题 解：具体算法为： 1、输入方程ax+b=0的系数a和b 3、如果b＝0，则输出“任意一个实数都是方程的解”，如果b≠0，则输出“方程无解” 2、如果a≠0，则输出方程ax+b=0的根　　　　　，如果a＝0，则执行下一步 P90第2题 开始 输入a,b a=0 b=0 输出“任意一个实数都是方程的解” 结束 是 否 否 是 P90第2题 输出“方程无解” 输出x