高中数学 第二章 算法初步章末复习课课件 北师大版必修3

1、章末复习课第二章 算法初步学习目标1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进一步体会由自然语言到算法框图再到程序的逐渐精确的过程.题型探究知识梳理内容索引当堂训练知识梳理1.算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的 、 计算序列，并且这样的步骤或序列能够解决_2.算法框图 算法框图由 组成， 按照 用 将框图连接起来.结构可分为 结构、 结构和 结构.有限的确切的一类问题.框图算法进行的顺序流程线顺序选择循环3.算法语句基本算法语句有 语句、 语句、 语句、 语句、 语句五种，它们对应于算法的三种逻辑结构

2、：顺序结构、选择结构、循环结构.用基本语句编写程序时要注意各种语句的 ，条件语句应注意if与 配套使用，缺一不可，而 可选；循环语句应注意 的准确表达以及 的步长设置.输入输出赋值条件循环格式要求then、end ifelse循环条件循环变量题型探究例例1已知平面直角坐标系中两点a(1,0)，b(3,2)，写出求线段ab的垂直平分线方程的一个算法.类型一算法设计解答第四步，由点斜式方程得直线ab的垂直平分线的方程，并输出.算法设计应注意：(1)与解决问题的一般方法有联系，从中提炼出算法；(2)将解决问题的过程分为若干个可执行步骤；(3)引入有关的参数或变量对算法步骤加以表达；(4)用最简练的语

3、言将各个步骤表达出来；(5)算法的执行要在有限步内完成.反思与感悟跟踪训练跟踪训练1某工厂2014年生产小轿车200万辆，技术革新后预计每年的生产数量比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法.解答算法如下：第一步，令n1，a200，r0.05.第二步，tar(计算年增量).第三步，aat(计算年产量).第四步，如果a300，那么nn1，返回第二步；否则执行第五步.第五步，n2 014n.第六步，输出n.类型二算法框图及设计例例2给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题

4、的算法框图.解答算法框图如下： 算法的设计是画算法框图的基础，我们通过对问题的分析，写出相应的算法步骤.画算法框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的算法框图.反思与感悟 跟踪训练跟踪训练2阅读如图所示的算法框图，运行相应的程序，如果输入某个正整数n后，输出的s(10,20)，那么n的值为a.3 b.4 c.5 d.6 答案解析逐项验证.若n3，输出s7 (10,20).若n4，输出s15(10,20)，选b.例例3给出30个数：1,2,4,7，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比

5、第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小，现在已给出了该问题算法的算法框图(如图).(1)请在图中判断框处和执行框处填上合适的语句，使之能完成该题算法功能； 类型三算法语句的设计解答i30ppi(2)根据算法框图写出算法语句.解答算法语句如下： p1i1doppiii1loop while i30输出 p.用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.反思与感悟跟踪训练跟踪训练3某人用分期付款的方式购买一台价格为1 150元的冰箱，如果购买时先付150元，以后每月付50元，并加

6、入上次余款利息，一个月后付第一个月的分期付款，若月利率为1%，购买冰箱的钱全部付清后，实际付出的款额是多少元？请编写一个算法语句解决这个问题.解答购买时付款150元，余款1 000元，分20次分期付款，并且每次要加上余款的利息，可以看出每次付款数是这样一列数：ai50(21i)501%(i1,2，20). 算法语句如下： m1 000s0i1dok50m*1%sskm1 00050*ii=i+1loop while i=20s=s+150输出s.当堂训练1.二分法作为一个优秀算法， 有下列说法适用于求所有函数的零点； 一定能在有限步内达到要求的精确度；每一步的指令都十分明确，只需按指令机械执行

7、； 能很方便地移植到计算机上执行，代替人完成枯燥的、重复的、烦琐的工作.其中正确的说法有a. b.c. d.答案23451二分法只适合求零点左右两侧函数值异号的零点，虽能解决一类问题，但不适合所有函数求零点.解析2.根据如图所示的算法框图，要使得输出的结果在区间1,0上，则输入的x可以是a.2 b.3 c.5 d.6 23451答案解析3.若算法框图所给的运行结果为s20，那么判断框中应填入的关于k的条件是a.k9 b.k8c.k8 d.k8 23451答案解析据算法框图可得当k9时，s11；k8时，s11920.应填入“k8”.4.计算机执行下面的程序段后，输出的结果是a.1,3 b.4,1c.0,0 d.6,0 23451a1b3aabbab输出 a，b答案解析由语句知a134，b431.234515.将下面的语句改编成do loop语句.解答s0fori1to1 000ssinext输出s.i1s0dossiii1loopwhilei1 000输出s.1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成.2