第三课时顺序结构与条件结构(2课时).ppt

2算法的基本结构及设计 2.1顺序结构与选择结构  一、流程图 （1）流程图的概念 为了使算法结构更加清晰，用规定式样的图形、指向线和文字组合起来表示算法。就称为流程图。 思考: 既然流程图要借助图来描述,那么这些图是怎样规定的呢? 起止框 处理框 输入输出框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 填写 (字母、数据) 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算（计算、公式） 表示流程的路径和方向 （2）流程图的图形符号及意义 记忆与表达 例１.已知由梯形两底a、b和高h，设计一个求梯形面积的算法，并画出流程图。 1.输入a，b，h； 2.计算Ｓ＝（ａ＋ｂ）ｈ；　 ３．输出Ｓ． 输出ｓ 开始 输入ａ，ｂ，ｈ Ｓ＝ 结束 1、顺序结构 （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图 结 束 开 始 A B 这种算法的 流程图 习题1．设计算法，求出方程ax+b=0（ａ≠０，b≠0）的解，画出算法流程图。 （1）输入a，b； （2）计算x＝ （3）输出x。 开始 输入ａ，ｂ x＝ 输出x 结束 提问：如果a R，那么该方程的解又是怎样的情况呢？如何设计和画出算法的流程图呢？ 变式引申：设计算法，求出方程ax+b=0（b ≠ 0）的解，画出算法流程图。 （1）输入a，b； （2）若a=0时，输出“无解”； 否则x= （3）输出x。 开始 输入a，b a=0 x= 输出x 输出“无解” 结束 否 是 其流程图表示如下： 2、选择结构 (2).选择结构的流程图 是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 (1).定义： 条件 步骤1 步骤2 成立 不成立 选择结构的实质就是分段函数 注意： 练习2、设计算法，给出不等式 的解集情况，画出算法流程图。 练1．设火车托运重量为P(kg)行李时，每千米的费用(单位：元)标准为 P20kg P=20kg 画出行李托运费用的程序框图。 练习3. 超市购物规定： 1. 购物不足250元的，无折扣 2. 购物满250元（含，下同），不足500元的，打九五折 3. 购物满500元，不足1000元的，打九折 4. 购物满1000元，打八五折 试画出此算法的流程图. 练习4：在历法上规定四年一闰，百年少一闰，每四百年又加一闰，请设计一个算法框图，输入一个年份，判断这一年是不是闰年 平年是365天,二月为28天;闰年是366天,二月为29天.闰年的二月比平年的二月多一天.那么闰年多出的一天是从哪来的呢 这是教师应该了解的一个有趣的问题.我们知道一年是地球绕太阳旋转(也称公转)一周所需的时间,而地球绕太阳旋转一周实际的时间是365日5小时48分46秒.为了方便,我们把平年按365天计算,实际上就少算了5小时48分46秒,四年就相差了23小时15分4秒,也就是说4年就少算了近一天.所以每四年就规定了一个闰年,把这一天加在闰年的二月,以补上少算的时间,也称为四年一闰.根据上面的叙述,每四年出现一个闰年时,时间并不是整整24小时,所以四年一闰又多算了44分56秒.按这样计算,每一百年就多算了18小时43分20秒,又将近一天.所以,到公元整百年时,这一年不算闰年,以抵消多算的时间,称为百年不闰.按上面百年不闰的计算,每一百年又多出了5小时16分40秒,这样每四百年就多出了21小时6分40秒,差不多又是一天.所以,到公元年份是四百倍数时,这一年又是闰年,称为四百年又闰.这就是四年一闰,百年不闰,四百年又闰的道理.按推2000年是闰年,2100年就不是闰年.同样道理,四百年又闰实际上又亏了2小时53分20秒,经过八个四百年(3200年),又要亏23小时6分40秒.因此,当公元年份是3200的倍数时,还要减去一闰(也就是说公元3200,6400年,都不是闰年).这样,交叉地计算闰年,与公转的实际时间,误差就很微小了. 小知识 小知识 地球绕太阳旋转一周实际的时间是365日5小时48分46秒. 2. 5小时48分46秒.*4年= 23小时15分4秒 3. 44分56秒.*25= 18小时43分20秒, 4. 5小时16分40秒*4= 21小时6分40秒 练习