欢迎来到天天文库
浏览记录
ID:27530520
大小:296.00 KB
页数:15页
时间:2018-12-03
《数学 《顺序结构与选择结构》参赛课件》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、§2.2.1顺序结构与选择结构参赛选手:******前面我们学习了算法的基本思想,它实施上是我们处理问题的一系列步骤,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤计算机发展到今天,可以说都是依赖算法的进步,算法是软件的灵魂,软件是计算机的基础。计算机在处理问题时,它不能加入自己的思考,它只能依靠你的算法给定的形式进行运算或逻辑判断;而计算机的发展是依靠众人的努力,大家之间要想交流,就必须有一种共同的形式来沟通,这就产生了算法的基本结构复习回顾我们来看一个例子:例1尺规作图,确定线段的一个5等分点。1°请同学们两人一组,同桌一人作图,一人写算法,并请同学们用文
2、字语言写出算法。2°你认为文字语言写出算法方便吗?演示作法: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、些简单的问题,如代入公式求值,求函数值等,不包含判断和重复操作的过程3顺序结构是最基本的结构,任何结构都含有顺序结构一个船工要送一匹狼、一只山羊和一棵白菜过河.每次除船工外,只能带一个乘客渡河,并且狼和山羊不能单独在一起,山羊和白菜也不能单独在一起.应该如何渡河?思考思考???但是,在处理有些问题时,单纯的顺序结构并不能达到我们的目标我们来看下面一个问题:例2通常说一年有365天,它表示地球围绕太阳一周所需要的时间,但事实上,并不是那么精确,根据天文资料,地球围绕太阳一周的时间是365.2422天,称之为天文年,这个误差看似不大,却引起季节和日历之间难以预料的大变动,在历法上规定4年
4、一闰,百年少一闰,四百年多一闰,如何判断一年是否是闰年,请你设计一个算法,解决这个问题,并用流程图描述这个算法。对于给定的年份y,确定他是否为闰年,需要进行判断,利用顺序结构我们无法解决,它需要先进行判断,判断的结果确定后面的步骤,象这样的结构我们通常称为选择结构,选择结构的算法流程如图所示:分析:在算法中含有一个判断,通过判断来选择执行哪里个流程,一般来讲,数学中需要分类讨论或分段函数问题均要用到选择结构解算法步骤如下:1.若y不能被4整除,则输出“y不是闰年”2若y能被4整除,则判断y是否被100整除:1°若y能被100整除,则输出“y是闰年”2°若y不能被100整除,则判断y是
5、否被400整除:①若y能被400整除,则输出“y是闰年”②若y不能被400整除,则输出“y不是闰年”算法的流程如图所示还可以优化如图所示小结两种结构的特点:1.两种结构都只有一个入口,并且都有出口2.每一个流程都有机会被执行3判断结构中含有顺序结构,顺序结构是最简单的、最基本的结构练习1设计一算法:输入圆的半径,输出圆的面积,并画出流程图算法分析:第一步:输入圆的半径第二步:利用公式“圆的面积=圆周率×(半径的平方)”计算圆的面积;第三步:输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考:整个程序框图有什么特点?练习2城区一中学生数学模块学分认定由
6、模块成绩决定,模块成绩由模块考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分),设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图开始结束输入a,bS>=60?credit=2credit=0否是S=(a+b)*0.5输出credit纸上练兵2.请设计一种算法解ax2+bx+c>0(a>0)1.一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少只小兔多少只鸡?3.求过P(a1,b1)、Q(a2,b2)两点的直线斜率的算法:
此文档下载收益归作者所有