资源描述:
《高中数学 第二章 算法初步章末复习课学案 北师大版必修3》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第二章算法初步学习目标 1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进一步体会由自然语言到算法框图再到程序的逐渐精确的过程.1.算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的________、________计算序列,并且这样的步骤或序列能够解决____________.2.算法框图算法框图由__________组成,按照________________用________将框图连接起来.结构可分为________结构、________结构和________结构.
2、3.算法语句基本算法语句有________语句、________语句、________语句、________语句、________语句五种,它们对应于算法的三种逻辑结构:顺序结构、选择结构、循环结构.用基本语句编写程序时要注意各种语句的____________,条件语句应注意If与________________配套使用,缺一不可,而________可选;循环语句应注意____________的准确表达以及____________的步长设置.类型一 算法设计例1 已知平面直角坐标系中两点A(-1,0),B(3,2),写出求线段AB的垂直平
3、分线方程的一个算法. 反思与感悟 算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法;(2)将解决问题的过程分为若干个可执行步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用最简练的语言将各个步骤表达出来;(5)算法的执行要在有限步内完成.非常感谢上级领导对我的信任,这次安排我向股份公司述职,既是对我履行职责的监督,也是对我个人的关心和爱护,更是对**百联东方商厦有限公司工作的高度重视和支持。跟踪训练1 某工厂2014年生产小轿车200万辆,技术革新后预计每年的生产数量比上一年增加5%,问最早哪一年该厂生产的小
4、轿车数量超过300万辆?写出解决该问题的一个算法. 类型二 算法框图及设计例2 给出以下10个数:5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题的算法框图. 反思与感悟 算法的设计是画算法框图的基础,我们通过对问题的分析,写出相应的算法步骤.画算法框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算),画出相应的算法框图.跟踪训练2 阅读如图所示的算法框图,运行相应的程序,如果输入某个正整数n后,输出的s
5、∈(10,20),那么n的值为( )非常感谢上级领导对我的信任,这次安排我向股份公司述职,既是对我履行职责的监督,也是对我个人的关心和爱护,更是对**百联东方商厦有限公司工作的高度重视和支持。A.3B.4C.5D.6类型三 算法语句的设计例3 给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推,要计算第30个数的大小,现在已给出了该问题算法的算法框图(如图).(1)请在图中判断框①处和执行框②处填上合适的语句,使之能完成该题算法功能; (2)根据
6、算法框图写出算法语句.非常感谢上级领导对我的信任,这次安排我向股份公司述职,既是对我履行职责的监督,也是对我个人的关心和爱护,更是对**百联东方商厦有限公司工作的高度重视和支持。 反思与感悟 用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.跟踪训练3 某人用分期付款的方式购买一台价格为1150元的冰箱,如果购买时先付150元,以后每月付50元,并加入上次余款利息,一个月后付第一个月的分期付款,若月利率为1%,购买冰箱的钱全部付清后,实际付出的款额是多
7、少元?请编写一个算法语句解决这个问题. 1.二分法作为一个优秀算法,有下列说法( )①适用于求所有函数的零点;②一定能在有限步内达到要求的精确度;③每一步的指令都十分明确,只需按指令机械执行;④能很方便地移植到计算机上执行,代替人完成枯燥的、重复的、烦琐的工作.其中正确的说法有( )A.①②③B.①②④C.①③④D.②③④非常感谢上级领导对我的信任,这次安排我向股份公司述职,既是对我履行职责的监督,也是对我个人的关心和爱护,更是对**百联东方商厦有限公司工作的高度重视和支持。2.根据如图所示的算法框图,要使得输出的结果在区间[
8、-1,0]上,则输入的x可以是( )A.2B.3C.5D.63.若算法框图所给的运行结果为S=20,那么判断框中应填入的关于k的条件是( )A.k=9B.k≤8C.k<8D.k>84.计算