高中数学《算法与程序框图》课件1 北师大版必修3.ppt

《高中数学《算法与程序框图》课件1 北师大版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序框图问题的提出有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？方法和过程：1、带羊到对岸，返回；2、带菜到对岸，并把羊带回；3、带狼狗到对岸，返回；4、带羊到对岸。新课讲解算法的概念算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。请举出日常生活中的一些问题，并给出解决问题的方法和步骤。新课讲解例1设计一算法：输入圆的半径,输出圆的面积算法分析：第一步：输入圆的半径第

2、二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。新课讲解例2设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.算法分析：第一步：输入住房面积S第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=80×3，否则为M=240+(S-80)×5第三步：输出房租M的值。新课讲解例3设计一算法，求和:1+2+3+…+100算法分析：算法1：第一步：确定首数a，

3、尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。新课讲解例3设计一算法，求和:1+2+3+…+100算法分析：算法2：第一步：从1开始将自然数1、2、3、…、100逐个相加;第二步：输出累加结果。探究如果要计算1到50的平方和,算法一是否仍适用?算法二应如何修改?新课讲解算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中

4、的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。练习巩固练习1设计一个算法，要求对输入的两个实数，按大小顺序输出。练习2设计一个算法，要求对输入角度数化成弧度数并输出。练习3设计一个算法，计算1×2×3×…×10。知识小结学习的内容：1、算法的概念2、算法的特点3、算法的简单设计思考：怎样的算法算是一个好的算法？课后作业1、设计一个算法：计算梯形的面积2、城区一中高一学期收费标准为：外宿986（元）；内宿1286（元），写出计算学杂费的算法。3、有10枚金质纪念币，其中一枚是假的（略

5、轻），只有一架无砝码天平，请设计一算法找出假币，比比看谁的方法较快找出假币。学而不思则惘,思而不学则怠温馨提示：