1、1 第二章 算法初步 学习目标 1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进 一步体会由自然语言到算法框图再到程序的逐渐精确的过程 1算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设 计好的_、_计算序列，并且这样的步骤或序列能够解决_ 2算法框图算法框图由_组成， 按照_用_将框图连接起来结构 可分为_结构、_结构和_结构 3算法语句 基本算法语句有_语句、_语句、_语句、_语句、_ 语句五种，它们对应于算法的三种逻辑结构：顺序结构、选择结构、循环结构用基本语 句编写程序时要注意各种语句的_，条件语句应注意If与_配 套
2、使用，缺一不可，而_可选；循环语句应注意_的准确表达以及 _的步长设置 类型一 算法设计 例1 已知平面直角坐标系中两点A(1,0)，B(3,2)，写出求线段AB的垂直平分线方程的 一个算法反思与感悟 算法设计应注意： (1)与解决问题的一般方法有联系，从中提炼出算法； (2)将解决问题的过程分为若干个可执行步骤； (3)引入有关的参数或变量对算法步骤加以表达； (4)用最简练的语言将各个步骤表达出来； (5)算法的执行要在有限步内完成2 跟踪训练1 某工厂2014年生产小轿车200万辆，技术革新后预计每年的生产数量比上一 年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该
3、问题的一个算 法类型二 算法框图及设计 例2 给出以下10个数：5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输 出试画出该问题的算法框图反思与感悟 算法的设计是画算法框图的基础，我们通过对问题的分析，写出相应的算法 步骤画算法框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的 逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的算法框图 跟踪训练2 阅读如图所示的算法框图，运行相应的程序，如果输入某个正整数n后，输 出的s(10,20)，那么n的值为( )3 A3 B4 C5 D6 类型三 算法语句的设计 例3 给出30个数：
4、1,2,4,7，其规律是：第1个数是1，第2个数比第1个数大1， 第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小， 现在已给出了该问题算法的算法框图(如图) (1)请在图中判断框处和执行框处填上合适的语句，使之能完成该题算法功能；(2)根据算法框图写出算法语句4反思与感悟 用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环 语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围 跟踪训练3 某人用分期付款的方式购买一台价格为1 150元的冰箱，如果购买时先付150 元，以后每月付50元，并加入上次余款利息，一个月后付第一个月的分期付
5、款，若月利率 为1%，购买冰箱的钱全部付清后，实际付出的款额是多少元？请编写一个算法语句解决这 个问题1二分法作为一个优秀算法， 有下列说法( ) 适用于求所有函数的零点； 一定能在有限步内达到要求的精确度； 每一步的指令都十分明确，只需按指令机械执行； 能很方便地移植到计算机上执行，代替人完成枯燥的、重复的、烦琐的工作 其中正确的说法有( ) A B C D5 2根据如图所示的算法框图，要使得输出的结果在区间1,0上，则输入的x可以是( ) A2 B3 C5 D6 3若算法框图所给的运行结果为S20，那么判断框中应填入的关于k的条件是( ) Ak9 Bk8 Ck8 Dk8 4计算机执行下面的
6、程序段后，输出的结果是( ) a1 b3 aab bab 输出 a，b A1,3 B4,1 C0,0 D6,0 5将下面的语句改编成Do Loop语句 S0 For i1 To 1 000SSi Next 输出S.61算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终 都必须在有限个步骤之内完成 2对算法框图的考查之一是程序的运行结果；考查之二是补全算法框图中的条件或循环体 等 3算法设计和算法框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精” 7 答案精析 知识梳理 1有限的 确切的 一类问题 2框图 算法进行的顺序 流程线 顺序 选择 循环 3输入
7、输出 赋值 条件 循环 格式要求 Then、End If Else 循环条件 循环变 量 题型探究 例1 解 第一步，计算x 0 1，y 0 1，得AB的中点N(1,1) 13 2 02 2 第二步，计算k 1 ，得直线AB的斜率 20 31 1 2 第三步，计算k 2，得直线AB的垂直平分线的斜率 1 k1 第四步，由点斜式方程得直线AB的垂直平分线的方程，并输出 跟踪训练1 解 算法如下：第一步，令n1，a200，r0.05. 第二步，Tar(计算年增量)第三步，aaT(计算年产量) 第四步，如果a300，那么nn1，返回第二步；否则执行第五步 第五步，N2 014n.第六步，输出N. 例
8、2 解 算法框图如下： 跟踪训练2 B 逐项验证若n3，输出s7(10,20) 若n4，输出s15(10,20)，选B. 例3 解 (1)i30 PPi (2)算法语句如下：8 P1 i1 DoPPiii1 Loop While i30 输出 P. 跟踪训练3 解 购买时付款150元，余款1 000元，分20次分期付款，并且每次要加上 余款的利息，可以看出每次付款数是这样一列数：a i 50(21i) 501%(i1,2，20) 算法语句如下： m1 000 S0 i1 Do k50m*1% SSk m1 00050*i i=i+1 Loop While i=20 S=S+100 输出 S 当堂训练 1D 二分法只适合求零点左右两侧函数值异号的零点，虽能解决一类问题，但不适合所 有函数求零点 2A 由算法框图可得输出值yError! 若y1,0，则Error!或Error! 解得2x . 5 2 3D 据算法框图可得当k9时，S11； k8时，S11920.应填入“k8” 4B 由语句知a134，b431. 5解 i19 S0 DoSSiii1 Loop While i1 000 输出S.
