高考数学总复习 13.2 基本算法语句与算法案例课件.ppt

《高考数学总复习 13.2 基本算法语句与算法案例课件.ppt》由会员分享，可在线阅读，更多相关《高考数学总复习 13.2 基本算法语句与算法案例课件.ppt（51页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 13.2 13.2 基本算法语句与算法案例基本算法语句与算法案例要点梳理要点梳理1.1.输入语句、输出语句、赋值语句的格式与功能输入语句、输出语句、赋值语句的格式与功能 语句语句 一般格式一般格式 功能功能输入语句输入语句输出语句输出语句赋值语句赋值语句INPUT“INPUT“提示内容提示内容”；变量变量输入信息输入信息；PRINT“PRINT“提示内容提示内容”表达式表达式变量变量=表达式表达式将表达式的值赋将表达式的值赋给变量给变量输出常量、变量输出常量、变量的值和系统信息的值和系统信息基础知识基础知识 自主学习自主学习2021/8/11 星期三12.2.条件语句条件语句 （1 1）算法

2、中的）算法中的 与条件语句相对应与条件语句相对应.（2 2）条件语句的格式及框图）条件语句的格式及框图 IFTHEN IFTHEN格式格式 条件结构条件结构2021/8/11 星期三2IFTHENELSEIFTHENELSE格式格式2021/8/11 星期三33.3.循环语句循环语句 （1 1）算法中的）算法中的 与循环语句相对应与循环语句相对应.（2 2）循环语句的格式及框图）循环语句的格式及框图.UNTIL UNTIL语句语句循环结构循环结构2021/8/11 星期三4WHILEWHILE语句语句4.4.算法案例算法案例 （1 1）辗转相除法）辗转相除法 辗转相除法是用于辗转相除法是用于

3、的一种方法，这种算法是由欧几里得在公元前的一种方法，这种算法是由欧几里得在公元前 300 300年左右首先提出的，因此又叫年左右首先提出的，因此又叫 .求两个正整数的最大公约数求两个正整数的最大公约数欧几里得算法欧几里得算法2021/8/11 星期三5（2 2）更相减损术的定义）更相减损术的定义任给两个正整数（若是偶数，先用任给两个正整数（若是偶数，先用2 2约数），以约数），以 ，接着把所得的差与较小的，接着把所得的差与较小的数比较数比较,并以大数减小数并以大数减小数,直到所得的数直到所得的数 ,则这个数则这个数(等数等数)()(或这个数与约简的数的乘积或这个数与约简的数的乘积)就是所求的最

4、大公约数就是所求的最大公约数.（3 3）秦九韶算法）秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表秦九韶算法是我国南宋数学家秦九韶在他的代表作作 中提出的一种用于计算中提出的一种用于计算 的方法的方法.较大的数减较小的数较大的数减较小的数相等为止相等为止数书九章数书九章一元一元n n次多次多项式的值项式的值2021/8/11 星期三6基础自测基础自测1.1.下列关于赋值语句的说法中不正确的是下列关于赋值语句的说法中不正确的是()()A.A.赋值语句就是将表达式所代表的值赋给变量赋值语句就是将表达式所代表的值赋给变量 B.B.赋值号左右不能互换赋值号左右不能互换 C.C.赋值号与数学中的等

5、号有着完全相同的意义赋值号与数学中的等号有着完全相同的意义 D.D.执行赋值语句时，先计算执行赋值语句时，先计算“=”“=”右边表达式右边表达式 的值的值 解析解析 赋值语句中的赋值语句中的“=”“=”叫做赋值号，叫做赋值号，它和数学中的等号不完全一样它和数学中的等号不完全一样.C2021/8/11 星期三72.2.下列赋值语句正确的是下列赋值语句正确的是()()A.A.a a+b b=5 B.5=5 B.5=a a C.C.a a=b b=2 D.=2 D.a a=a a+1+1 解析解析 赋值语句的一般格式是变量赋值语句的一般格式是变量=表达式，赋表达式，赋 值号左右两边不能互换值号左右两

6、边不能互换,赋值号左边只能是变量赋值号左边只能是变量,而不能是表达式，故选而不能是表达式，故选D.D.D2021/8/11 星期三83.3.将两个数将两个数a a=8=8，b b=17=17交换，使交换，使a a=17=17，b b=8=8，下面语，下面语 句正确的一组是句正确的一组是 ()()A.B.A.B.C.D.C.D.解析解析 实现实现a a，b b的交换，由变量的特点知不能的交换，由变量的特点知不能 直接用直接用a a=b b，b b=a a来交换，来交换，A A、C C都不对，而都不对，而D D中变中变 量没有赋值，故量没有赋值，故D D错误，选错误，选B.B.a=ba=bb=ab

7、=ac=bc=bb=ab=aa=ca=cb=ab=aa=ba=ba=ca=cc=bc=bb=ab=aB2021/8/11 星期三94.4.若下列程序执行的结果是若下列程序执行的结果是3 3，则输入的则输入的x x的值是的值是()()A.3 B.-3 C.3 A.3 B.-3 C.3或或-3 D.0-3 D.0 解析解析 若若x x=3=3，则，则y y=x x=3=3，若若x x=-3=-3，则，则y y=-=-x x=3.=3.INPUT xINPUT xIF x=0THENIF x=0THEN y=x y=xELSEELSE y=-x y=-xEND IFEND IFPRINT yPRIN

8、T yENDENDC2021/8/11 星期三105.5.读程序回答问题读程序回答问题 对甲、乙两程序和输出结果判断正确的是对甲、乙两程序和输出结果判断正确的是()()A.A.程序不同程序不同,结果不同结果不同 B.B.程序不同，结果相同程序不同，结果相同 C.C.程序相同，结果不同程序相同，结果不同 D.D.程序相同，结果相同程序相同，结果相同 解析解析 从两个程序可知它们的程序语句不同，但其从两个程序可知它们的程序语句不同，但其 算法都是求算法都是求1+2+3+1 000,1+2+3+1 000,故结果相同故结果相同.B2021/8/11 星期三11题型一题型一 输入、输出、赋值语句的应用

9、输入、输出、赋值语句的应用 已知一个正三棱柱的底面边长为已知一个正三棱柱的底面边长为2 2，高，高 为为3 3，用输入、输出语句和赋值语句表示出计算，用输入、输出语句和赋值语句表示出计算 此三棱柱的体积的算法，并写出计算程序此三棱柱的体积的算法，并写出计算程序.用正三角形的面积公式及棱柱的体积用正三角形的面积公式及棱柱的体积 公式公式.解解 算法：算法：S S1 1 a a=2,=2,h h=3;=3;S S2 2 计算计算 S S3 3 计算计算V V=ShSh；S S4 4 输出输出V V.题型分类题型分类 深度剖析深度剖析2021/8/11 星期三12程序：程序：2021/8/11 星期

10、三13 （1 1）编写程序的关键在于搞清问题的）编写程序的关键在于搞清问题的算法，特别是算法的结构，然后确定采取哪一种算法，特别是算法的结构，然后确定采取哪一种算法语句，本题用到点到直线的距离公式求距离算法语句，本题用到点到直线的距离公式求距离,在此基础上利用顺序结构画出程序框图，从而利在此基础上利用顺序结构画出程序框图，从而利用输入、输出和赋值语句写出程序用输入、输出和赋值语句写出程序.（2 2）书写程序时，要注意在）书写程序时，要注意在BASICBASIC语言中，常见语言中，常见运算符号的书写方式：如运算符号的书写方式：如a ab b(a ab b););a a*b b(a ab b);)

11、;a a/b b SQR(SQR(x x)(),ABS()(),ABS(x x)(|)(|x x|)|)等，明确它们的等，明确它们的运算规则：先乘除，后加减；乘幂优先于乘除；运算规则：先乘除，后加减；乘幂优先于乘除；函数优先于乘幂；同级运算从左向右按顺序进行；函数优先于乘幂；同级运算从左向右按顺序进行；括号内最优先括号内最优先.2021/8/11 星期三14知能迁移知能迁移1 1 某企业为职工计算工资时按时间计，每某企业为职工计算工资时按时间计，每 月的总工资月的总工资=每月劳动时间每月劳动时间每小时工资，从总工每小时工资，从总工 资中扣除资中扣除15%15%作为医疗保险金，再以总工资的作为医

12、疗保险金，再以总工资的55 作为奖金，要求输入劳动时间和每小时工资数作为奖金，要求输入劳动时间和每小时工资数,输输 出每位职工应发工资出每位职工应发工资.设计算法并画出程序框图，设计算法并画出程序框图，写出程序写出程序.解解 算法分析：算法分析：第一步：输入月劳动时间第一步：输入月劳动时间t t和每小时工资和每小时工资a a；第二步：求每月总工资第二步：求每月总工资y y=每月劳动时间每月劳动时间t t每小每小 时工资时工资a a；第三步：求应发工资第三步：求应发工资z z=每月总工资每月总工资y y(1-15%)(1-15%)+y y55；第四步：输出应发工资第四步：输出应发工资z z.20

13、21/8/11 星期三15程序框图：程序框图：程序程序2021/8/11 星期三16题型二题型二 条件语句的应用条件语句的应用 如图所示，在边长为如图所示，在边长为4 4的正方形的正方形 ABCDABCD的边上有一点的边上有一点P P,沿着折线沿着折线BCDABCDA 由点由点B B（起点）向点（起点）向点A A（终点）运动（终点）运动.设设 点点P P运动的路程为运动的路程为x x，APBAPB的面积为的面积为y y,求求y y与与x x之间的函数关系式之间的函数关系式.并画出程序框图，并画出程序框图，写出程序写出程序.写出函数表达式写出函数表达式分析解析式特征分析解析式特征 选择用条件语句

14、选择用条件语句.解解 由题意可得由题意可得2021/8/11 星期三17程序框图如图：程序框图如图：2021/8/11 星期三18程序：程序：INPUT “x=”;xINPUT “x=”;xIF x=0 AND x=0 AND x=4 THEN y=2*x y=2*xELSEELSE IF x=8 THEN IF x20 THENIF x20 THEN S=S+x S=S+x M=M+1 M=M+1END IFEND IFi=i+1i=i+11010分分LOOP UNTIL i22LOOP UNTIL i22P=S/MP=S/MPRINT PPRINT PENDEND1212分分2021/8/

15、11 星期三25 在解决实际问题时，要正确理解其中的在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应算法思想，根据题目写出其关系式，再写出相应的算法的算法.在循环语句中，也可以嵌套条件语句，甚在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行保证语句的完整性，否则就会造成程序无法执行.知能迁移知能迁移3 3 高一（高一（2 2）班共有）班共有5454名同学参加数学名同学参加数学 竞赛，现已有这竞赛，现已有这5454名同学的竞赛分数，请设计名同学的竞赛分数，

16、请设计 一个将竞赛成绩优秀同学的平均分输出的算法一个将竞赛成绩优秀同学的平均分输出的算法（规定（规定9090分以上为优秀），画出程序框图，并设分以上为优秀），画出程序框图，并设 计程序计程序.2021/8/11 星期三26解解 程序框图：程序框图：2021/8/11 星期三27程序：程序：2021/8/11 星期三28思想方法思想方法 感悟提高感悟提高方法与技巧方法与技巧1.1.输入、输出语句是任何一个程序必不可少的语句输入、输出语句是任何一个程序必不可少的语句.2.2.赋值语句是重要的一种基本语句赋值语句是重要的一种基本语句,也是一个程序也是一个程序 必不可少的语句必不可少的语句.利用赋值语

17、句可以实现两个变利用赋值语句可以实现两个变 量值的互换，方法是引进第三个变量量值的互换，方法是引进第三个变量.3.3.要区分条件语句的两种格式：要区分条件语句的两种格式：IFTHENELSEIFTHENELSE 格式和格式和IFTHENIFTHEN格式格式.4.4.条件语句一般用在需要对条件进行判断的算法条件语句一般用在需要对条件进行判断的算法 设计中，如判断一个数的正负，确定两个数的设计中，如判断一个数的正负，确定两个数的 大小等问题都要用到条件语句大小等问题都要用到条件语句.2021/8/11 星期三295.5.循环语句有循环语句有“直到型直到型”与与“当型当型”两种，要区两种，要区 别两

18、者的异同，主要解决遇到需要反复执行的别两者的异同，主要解决遇到需要反复执行的 任务时，用循环语句编写程序任务时，用循环语句编写程序.失误与防范失误与防范1.1.赋值语句不能与等号相混淆赋值语句不能与等号相混淆.2.2.赋值语句左右两边不能对调赋值语句左右两边不能对调.2021/8/11 星期三30一、选择题一、选择题1.1.下列关于条件语句的叙述正确的是下列关于条件语句的叙述正确的是 ()()A.A.条件语句中必须有条件语句中必须有ELSEELSE和和END IFEND IF B.B.条件语句中可以没有条件语句中可以没有END IFEND IF C.C.条件语句中可以没有条件语句中可以没有EL

19、SEELSE，但必须有，但必须有END IFEND IF 结束结束 D.D.条件语句中可以没有条件语句中可以没有END IFEND IF，但必须有，但必须有ELSEELSEC定时检测定时检测2021/8/11 星期三312.2.下边的程序语句输出的结果下边的程序语句输出的结果S S为为()()A.17 B.19 A.17 B.19 C.21 D.23 C.21 D.23 解析解析 i i从从1 1开始，依次取开始，依次取3 3，5 5，7 7，9 9，当，当i i88时，循环继续进行，时，循环继续进行，故当故当i i=9=9时，跳出循环时，跳出循环.故输出故输出 S S=27+3=17.=27

20、+3=17.Ai=1i=1WHILE i8WHILE i1,1,当当x x00时，时，即即2 2-x x2,2,-x x1,1,x x-1.00时，时，1,1,即即x x1,1,故输入的故输入的x x值的范围为（值的范围为（-,-1)(1,+).-,-1)(1,+).答案答案 C2021/8/11 星期三344.4.下边方框中为一个求下边方框中为一个求2020个数的平均数的程序，则个数的平均数的程序，则 在横线上应填的语句为在横线上应填的语句为 ()()A.i20 B.i20 B.i=20 D.i=20 D.i20.i20.答案答案 A A2021/8/11 星期三365.5.下面程序运行的结

21、果是下面程序运行的结果是 ()()A.5 050 B.5 049 C.3 A.5 050 B.5 049 C.3 D.2 D.22021/8/11 星期三37解析解析 读程序框图知，该框图的功能是求读程序框图知，该框图的功能是求S S=1+2+100=1+2+100的值的值.由等差数列求和公式由等差数列求和公式答案答案 A A2021/8/11 星期三386.6.用辗转相除法计算用辗转相除法计算6060和和4848的最大公约数时的最大公约数时,需要做需要做 的除法次数是的除法次数是 ()()A.1 B.2 A.1 B.2 C.3 D.4 C.3 D.4 解析解析 60=481+12 60=48

22、1+12，48=124+048=124+0，故只需要两，故只需要两 步计算步计算.B2021/8/11 星期三39二、填空题二、填空题7.7.下列程序执行后输出的结果是下列程序执行后输出的结果是 .2021/8/11 星期三40解析解析 程序反映出的算法过程为程序反映出的算法过程为i i=11=11S S=111,=111,i i=10=10i i=10=10S S=1110,=1110,i i=9=9i i=9=9S S=11109,=11109,i i=8=8i i=89=89退出循环，执行退出循环，执行PRINT SPRINT S故故S S=990.=990.答案答案 990990202

23、1/8/11 星期三418.8.运行下面程序框内的程序，在运行下面程序框内的程序，在 两次运行中分别输入两次运行中分别输入-4-4和和4 4，则运行结果依次为则运行结果依次为 .解析解析 当当x x=-4=-4时，时，y y+1=-1;+1=-1;当当x x=4=4时，时，y y=3+4=3+42 2=19,=19,y y+1=20.+1=20.-1-1，20202021/8/11 星期三429.9.下面程序表达的是求函数下面程序表达的是求函数 的值的值.2021/8/11 星期三43解析解析 根据所给的程序语句可知，这是条件语句根据所给的程序语句可知，这是条件语句输入输入x x后，随着后，随

24、着x x取不同的值输出的取不同的值输出的y y的结果也不的结果也不相同，故所求的是一个分段函数相同，故所求的是一个分段函数答案答案2021/8/11 星期三44三、解答题三、解答题10.10.设计算法求设计算法求 的值，画出程序框的值，画出程序框 图，并编写程序图，并编写程序.解解 程序框图：程序框图：2021/8/11 星期三45程序程序:2021/8/11 星期三4611.11.已知函数已知函数 编写程序，输入编写程序，输入 自变量自变量x x的值，输出其相应的函数值，并画出程序的值，输出其相应的函数值，并画出程序 框图框图.解解 程序框图如图所示：程序框图如图所示：2021/8/11 星

25、期三47程序如下程序如下:2021/8/11 星期三4812.12.高一（高一（2 2）班期中考试结束后，给出了全班）班期中考试结束后，给出了全班5050名名 同学的数学成绩，规定同学的数学成绩，规定6060分以上为及格，试设计分以上为及格，试设计 算法程序框图，统计出全班的及格人数、及格人算法程序框图，统计出全班的及格人数、及格人 数的平均分和全班同学的平均分，并写出相应的数的平均分和全班同学的平均分，并写出相应的 算法程序算法程序.解解 记及格人数为记及格人数为M M，及格的分数为，及格的分数为S S，及格人，及格人 数的平均分为数的平均分为P P，全班同学的平均分为，全班同学的平均分为T T.算法的算法的 程序如下：程序如下：2021/8/11 星期三492021/8/11 星期三50相应的程序框图如下所示相应的程序框图如下所示:返回返回 2021/8/11 星期三51