第二章章末复习ppt课件

1、章末复习第二章算法初步学习目的1.加深对算法思想的了解.2.加强用算法框图明晰条理地表达算法的才干.3.进一步领会由自然言语到算法框图再到程序的逐渐准确的过程.知识梳理达标检测题型探求内容索引知识梳理1.算法的概念算法的概念算法可以了解为由根本运算及规定的运算顺序所构成的完好的解题算法可以了解为由根本运算及规定的运算顺序所构成的完好的解题步骤，或看成按要求设计好的步骤，或看成按要求设计好的 、 计算序列，并且这样计算序列，并且这样的步骤或序列可以处理的步骤或序列可以处理 .2.算法框图算法框图算法框图由算法框图由 组成，组成， 按照按照 用用 将框图衔将框图衔接起来接起来.构造可分为构造可分为

2、 构造、构造、 构造和构造和 构造构造.有限的确切的一类问题框图算法进展的顺序流程线顺序选择循环3.算法语句算法语句根本算法语句有根本算法语句有 语句、语句、 语句、语句、 语句、语句、 语句、语句、_语句五种，它们对应于算法的三种逻辑构造：顺序构造、选择构造、循语句五种，它们对应于算法的三种逻辑构造：顺序构造、选择构造、循环构造环构造.用根本语句编写程序时要留意各种语句的用根本语句编写程序时要留意各种语句的 ，条件语句，条件语句应留意应留意If与与 配套运用，缺一不可，而配套运用，缺一不可，而 可选；循环语句可选；循环语句应留意应留意 的准确表达以及的准确表达以及 的步长设置的步长设置.输入

3、输出赋值条件循环格式要求Then、End IfElse循环条件循环变量1.一个算法框图一定包含顺序构造，但不一定包含选择构造和循环构造.()2.输入语句可以同时给多个变量赋值.()3.一个赋值语句可以给多个变量同时赋值.()4.算法框图共有三种逻辑构造，即顺序构造、选择构造、循环构造.()思索辨析 判别正误题型探求例例1知平面直角坐标系中两点知平面直角坐标系中两点A(1,0)，B(3,2)，写出求线段，写出求线段AB的垂直的垂直平分线方程的一个算法平分线方程的一个算法.类型一算法设计解答得AB的中点N(1,1).解算法步骤如下：解算法步骤如下：4.由点斜式方程得直线AB的垂直平分线的方程，并输

4、出.反思与感悟算法设计应留意：反思与感悟算法设计应留意：(1)与处理问题的普通方法有联络，从中提炼出算法；与处理问题的普通方法有联络，从中提炼出算法；(2)将处理问题的过程分为假设干个可执行步骤；将处理问题的过程分为假设干个可执行步骤；(3)引入有关的参数或变量对算法步骤加以表达；引入有关的参数或变量对算法步骤加以表达；(4)用最简练的言语将各个步骤表达出来；用最简练的言语将各个步骤表达出来；(5)算法的执行要在有限步内完成算法的执行要在有限步内完成.跟踪训练跟踪训练1求两底面直径分别为求两底面直径分别为2和和4，且高为，且高为4的圆台的外表积及体积，的圆台的外表积及体积，写出处理该问题的算法

5、写出处理该问题的算法.解答解算法步骤如下：解算法步骤如下：1.取取r11，r22，h4.4.输出计算结果.例例2给出以下给出以下10个数：个数：5,9,80,43,95,73,28,17,60,36.要求把大于要求把大于40的数找的数找出来并输出出来并输出.试画出该问题的算法框图试画出该问题的算法框图.类型二算法框图及设计解答解算法框图如下：解算法框图如下：反思与感悟算法的设计是画算法框图的根底，我们经过对问题的分析，反思与感悟算法的设计是画算法框图的根底，我们经过对问题的分析，写出相应的算法步骤写出相应的算法步骤.画算法框图之前应先对算法问题设计的合法性和合画算法框图之前应先对算法问题设计的

6、合法性和合理性进展讨论，然后分析算法的逻辑构造和各步骤的功能理性进展讨论，然后分析算法的逻辑构造和各步骤的功能(输入、输出、输入、输出、判别、赋值和计算判别、赋值和计算)，画出相应的算法框图，画出相应的算法框图.跟踪训练跟踪训练2执行如下图的算法框图，假设输入执行如下图的算法框图，假设输入n3，那么输出那么输出T .20答案解析解析按照算法框图的流程写出前解析按照算法框图的流程写出前n次循环的结果，直次循环的结果，直到不满足判别框中的条件，输出结果到不满足判别框中的条件，输出结果.初始值：初始值：i0，S0，n3.i1，S1，T1；i2，S3，T4；i3，S6，T10；i4，S10，T20，由

7、于此时由于此时43不成立，停顿循环，故输出不成立，停顿循环，故输出T20.类型三算法语句的设计例例3给出给出30个数：个数：1,2,4,7，其规律是：第，其规律是：第1个数个数是是1，第，第2个数比第个数比第1个数大个数大1，第，第3个数比第个数比第2个数大个数大2，第第4个数比第个数比第3个数大个数大3，依此类推，要计算第，依此类推，要计算第30个数个数的大小，如今已给出了该问题算法的算法框图的大小，如今已给出了该问题算法的算法框图(如图如图).(1)请在图中判别框处和执行框处填上适宜的语句，请在图中判别框处和执行框处填上适宜的语句，使之能完成该题算法功能；使之能完成该题算法功能；解答解解i

8、30PPi(2)根据算法框图写出算法语句.解答解算法语句如下：解算法语句如下：P1i1DoPPiii1Loop While i30输出P.反思与感悟用根本语句编写程序时要留意各种语句的格式要求，反思与感悟用根本语句编写程序时要留意各种语句的格式要求，特别是条件语句和循环语句，应留意这两类语句中条件的表达以及特别是条件语句和循环语句，应留意这两类语句中条件的表达以及循环语句中有关变量的取值范围循环语句中有关变量的取值范围.跟踪训练跟踪训练3某人用分期付款的方式购买一台价钱为某人用分期付款的方式购买一台价钱为1 150元的冰箱，假元的冰箱，假设购买时先付设购买时先付150元，以后每月付元，以后每月

9、付50元，并参与上次余款利息，一个月元，并参与上次余款利息，一个月后付第一个月的分期付款，假设月利率为后付第一个月的分期付款，假设月利率为1%，购买冰箱的钱全部付清，购买冰箱的钱全部付清后，实践付出的款额是多少元？请编写一个算法语句处理这个问题后，实践付出的款额是多少元？请编写一个算法语句处理这个问题.解答解购买时付款解购买时付款150元，余款元，余款1 000元，元，分分20次分期付款，并且每次要加上余款次分期付款，并且每次要加上余款的利息，可以看出每次付款数是这样一的利息，可以看出每次付款数是这样一列数：列数：ai50(21i)501%(i1,2，20).算法语句如右：算法语句如右：m1

10、000S0i1Dok50m*1%SSkm1 00050*ii=i+1Loop While i=20S=S+150输出S.达标检测答案解析1.二分法作为一个优秀算法， 有以下说法适用于求一切函数的零点；一定能在有限步内到达要求的准确度；每一步的指令都十清楚确，只需按指令机械执行；能很方便地移植到计算机上执行，替代人完成枯燥的、反复的、烦琐的任务.其中正确的说法有 A. B. C. D.12345解析二分法只适宜求零点左右两侧函数值异号的零点，虽能处理一类解析二分法只适宜求零点左右两侧函数值异号的零点，虽能处理一类问题，但不适宜一切函数求零点问题，但不适宜一切函数求零点.答案解析2.根据如下图的算

11、法框图，要使得输出的结果在区间1,0上，那么输入的x可以是A.2 B.3C.5 D.6123453.假设算法框图所给的运转结果为S20，那么判别框中应填入的关于k的条件是 A.k9 B.k8C.k8 D.k812345解析答案答案解析据算法框图可得当解析据算法框图可得当k9时，时，S11；k8时，时，S11920.应填入应填入“k8.a1b3aabbab输出a，b.答案解析4.计算机执行右面的程序段后，输出的结果是A.1,3 B.4,1C.0,0 D.6,012345解析由语句知解析由语句知a134，b431.123455.将下面的语句改编成Do Loop语句.解解解答S0Fori1To1 000 SSiNext输出S.