资源描述：
《2017_2018版高中数学第二章算法初步章末复习课学案北师大版必修》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第二章算法初步【学习目标】1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进一步体会由自然语言到算法框图再到程序的逐渐精确的过程.H知识梳理1.算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的、计算序列，并且这样的步骤或序列能够解决.2.算法框图算法框图由组成，按照用将框图连接起来.结构可分为结构、结构和结构.3.算法语句基本算法语句有语句、语句、语句、语句、语句五种，它们对应于算法的三种逻辑结构：顺序结构、选择结构、循坏结构.用基本语句编写程序时要注意各种语句的,条件语句应注意If与配套使用，缺一不可，而可选；循
2、环语句应注意的准确表达以及的步长设置.题型探究类型一算法设计例1己知平面直角坐标系中两点水一1,0),〃(3,2),写出求线段/〃的垂直平分线方程的一个算法.反思与感悟算法设计应注意：(1)与解决问题的一般方法有联系，从中提炼出算法;(2)将解决问题的过程分为若干个可执行步骤；(3)引入有关的参数或变竝对算法步骤加以表达；(4)用最简练的语言将各个步骤表达出来；(5)算法的执行要在有限步内完成.跟踪训练1某工厂2014年生产小轿车200万辆，技术革新后预计每年的生产数量比上一年增加5%,问最早哪一年该厂生产的小轿车数量超过300万辆？写岀解决该问题的一个算法.类型二算法框图及设计例2给
3、出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题的算法框图.反思与感悟算法的设计是画算法框图的基础，我们通过对问题的分析，写出相应的算法步骤.画算法框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能（输入、输出、判断、赋值和计算），画出相应的算法框图.跟踪训练2阅读如图所示的算法框图，运行相应的程序，如果输入某个正整数刀后，输出的sG（10,20）,那么刀的值为（）A.3B.4C.5D.6类型三算法语句的设计例3给出30个数:1,2,4,7,…，其规律是：第1个数是1,第2个数比第
4、1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推，要计算第30个数的大小,现在已给出了该问题算法的算法框图(如图).(1)请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能;(2)根据算法框图写!1；算法语句.反思与感悟用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.跟踪训练3某人用分期付款的方式购买一台价格为1150元的冰箱，如果购买时先付150元，以后每月付50元，并加入上次余款利息，一个月后付第一个月的分期付款，若月利率为1%,购买冰箱的钱全部付清后，实际付
5、出的款额是多少元？请编写一个算法语句解决这个问题.当堂训练1.二分法作为一个优秀算法，有下列说法（）①适用于求所有函数的零点；②一定能在有限步内达到要求的精确度；③每一步的指令都十分明确，只需按指令机械执行；④能很方便地移植到计算机上执行，代替人完成枯燥的、重复的、烦琐的工作.其屮正确的说法有（）A.①②③B.①②④C.①③④D.②③④2•根据如图所示的算法框图，要使得输出的结果在区间［—1,0］上，则输入的/可以是（）A.2B・3C・5D・6/输単y/（O3.若算法框图所给的运行结果为5=20,那么判断框屮应填入的关于斤的条件是（）A.k=9B.WW8C.k<8D.k>84.计算机执
6、行下面的程序段后，输出的结果是（）a=b=3a=a+bb=a—b输出日，方A.1,3B・4,1C.0,0D・6,05.将下面的语句改编成DoLoop语句.S=0Fori=lTo1000S=S+iNext输出S规律与方法•1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成.2.对算法框图的考查之一是程序的运行结果；考查之二是补全算法框图中的条件或循环体等.3.算法设计和算法框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”.答案精析知识梳理1.有限的确切的一类问题2.框图算法进行的顺序流程线顺序选择循环3.输入输出赋
7、值条件循环格式要求Then、EndTfElse循环条件循环变量题型探究例1解第一步，计算心二二^空=1,必=学=1,得肋的中点Ml,1).9—01第二步，计算k=匸_]=刁得直线/仏的斜率.第三步，计算k=_+=-2,得直线〃〃的垂直平分线的斜率.第四步，由点斜式方程得直线力〃的垂直平分线的方程，并输出.跟踪训练1解算法如下：第一步，令/?=1,$=200,r=0.05.第二步，T=ar｛计算年增量).第三步，a=a+计算年产量).第四步，如
