2020—2021学年人教版高三数学复习课件：基本算法语句和算法案例

1、第二节 基本算法语句和算法案例基础知识梳理1赋值语句在表述一个算法时，经常要引入变量，并赋给变量一个值，用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句赋值语句的一般格式是： 变量名=表达式基础知识梳理 2输入语句 (1)输入语句的格式是： 其中“ ”与 之间必须用分号“；”隔开，“ ”的主要作用是能够让程序运行者更清楚地在计算机屏幕上看到程序指令，以便更方便、精确地输入相应的变量值Input“提示内容”；变量提示内容变量提示内容基础知识梳理 (2)输入语句可以给多个变量赋值其格式为：Input“提示内容1，提示内容2，提示内容3，”；变量1，变量2，变量3，特别注意的是各提示信息之间

2、以及各变量之间必须用逗号“，”隔开基础知识梳理3输出语句(1)输出语句的主要作用是输出结构，其一般格式是： (2)输出语句中“ ”与 之间也必须用分号“；”隔开，当然它也可以省略不写，即格式为Print表达式Print“提示内容”；表达式表达式提示内容基础知识梳理 (3)输出语句可以在计算机屏幕上输出常量、变量的值和表达式的值以及系统信息基础知识梳理4条件语句(1)IfThenElse语句IfThenElse语句的一般格式为：基础知识梳理流程图如右上图：(2)IfThen语句IfThen语句的一般格式是：流程图如右上图：基础知识梳理5循环语句(1)算法中的循环结构由循环语句来实现，对应于两种不

3、同的循环结构，程序设计语言中的循环语句也分为两种：当型和直到型，即While语句和Until语句While语句的一般格式是：流程图如右上图：基础知识梳理(2)Until语句的一般格式是：流程图如右上图：基础知识梳理6辗转相除法辗转相除法是用于 的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的求两个正整数的最大公约数基础知识梳理 7更相减损术的定义 任给两个正整数(若是偶数，先用2约简)，以 ，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数 ，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数较大的数减去较小的数相等为止基础知识梳理8秦九韶算法秦九韶算法提

4、出一种用于求 的方法9进位制进位制是人们为了计数和运算方便而约定的记数系统， 就是几进制，几进制的 就是几一元n次多项式的值“满几进一”基数三基能力强化1下列各语句在程序中书写正确的是_输入语句：Inputa；b；c输入语句：Inputx3输出语句：PrintA4输出语句：Print20,32答案：三基能力强化2下面的程序：该程序运行的结果为_答案：a6a33b39IfabThentaabbtaabPrint“a”；aEndIfEnd三基能力强化3将二进制数101101(2)化为十进制数，结果为_再将该数化为八进制数，结果为_答案：45(10)55(8)三基能力强化4(2010年宁夏中卫模拟)

5、当a3时，下面的程序段输出的结果是_解析：根据条件310，故y236.答案：6Ifa200，判断条件为“否”，输出i9. 答案：9课堂互动讲练 1输入、输出、赋值语句是算法中的常用语句一个语句可以输出多个表达式在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换输入、输出、赋值语句的应用考点一课堂互动讲练 2一个赋值语句只给一个变量赋值，但一个语句行可以写出多个赋值语句 3不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等)课堂互动讲练例1 下列程序的运行结果为_m1n2p3pmnpmnPrint m，n，pEnd课堂互动讲练 【思路点拨】此程序主要以赋值语句来设计，变

6、量的值等于最近一次赋给它的值 【解析】首先对变量m，n，p分别赋值1,2,3，然后将变量m的值赋给p，再将变量p的值赋给n，最后将变量n的值赋给m，所以最后的变量m，n，p的值都等于1，所以运行结果输出为1,1,1.课堂互动讲练 【答案】111 【点评】(1)输入语句、输出语句、赋值语句是任何一个算法中必不可少的语句在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换，要注意这一特点(2)在许多算法中，经常需要对某两个变量的值进行交换，这时通常需要引进第三个变量，利用赋值语句，实现变量值之间的交换，这是赋值语句的一个重要应用在以后的应用中要注意体会课堂互动讲练1画出程序框图并编写

7、一个程序，求用长度为l的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积要求输入l的值，输出正方形和圆的面积(取3.14) 跟踪训练课堂互动讲练解：程序框图： 跟踪训练课堂互动讲练程序如下Input“l”；lS1(ll)/16S2(ll)/(43.14)Print “正方形面积为”；S1Print “圆面积为”；S2End课堂互动讲练条件语句的嵌套一般形式条件语句考点二课堂互动讲练对应的程序框图为课堂互动讲练例2 如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式并画出程序框

8、图，写出程序课堂互动讲练 【思路点拨】根据题意可知，y是x的分段函数，因此，根据x的变化，写出分段函数的解析式，再利用解析式画程序框图，写程序课堂互动讲练程序框图如图：课堂互动讲练程序：Input“x”；xIf x0 And x4 Theny2xElseIf x8 Theny8Elsey2(12x)End IfEnd IfPrint yEnd课堂互动讲练 【点评】条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序，有时还利用条件语句的嵌套，例如本题就利用了条件语句的嵌套，这就要求区别好两种格式：IfThenElse格式和IfThen格式课堂互动讲练 2阅读

9、下面的程序，当分别输入x2，x1，x0时，输出的y值分别为_、_、_. 跟踪训练课堂互动讲练Input “x”；xIf x1 ThenyElseIf x1 Thenyx2Elseyx2End IfEnd IfPrint yEnd 跟踪训练课堂互动讲练 解析：由程序可以画出程序框图如图所示所以输入2,1,0时，输出1,1，1. 跟踪训练答案：111课堂互动讲练 1在用While语句和Until语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法While语句中是当条件满足时执行循环体，而Until语句中是当条件不满足时执行循环体循环语句考点三课堂互动讲练 2在解决一些需要反复执行的运算任

10、务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现. 3在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行课堂互动讲练例3 【思路点拨】可用“While语句”或“Until语句”课堂互动讲练课堂互动讲练课堂互动讲练 【点评】While语句和Until语句二者之间是既有区别又有联系的.课堂互动讲练While语句Until语句执行循环体前测试条件执行循环体后测试条件当条件为真时执行循环体当条件为假时执行循环体当条件为假时终止循环当条件为真时终止循环可能不执行循环体最少执行循环体一次同一个问题既可以用While循环处理，

11、也可以用Until循环处理While循环和Until循环是可以相互转化的While循环与Until循环在决定循环时对条件的需求相反课堂互动讲练 3设计一个计算135799的算法 解：法一：(当型语句)程序框图如图所示，程序为：s1i3Whilei99 ssi ii2WendPrintsEnd 跟踪训练课堂互动讲练课堂互动讲练 法二：(直到型语句)先判断条件(i99)，再执行循环体程序框图如图所示，程序为：s1i3Dossiii2Loop Until i99Print sEnd课堂互动讲练课堂互动讲练1辗转相除法辗转相除法是用于求两个正整数的最大公约数的一种方法，这种算法是由欧几里得在公元前30

12、0年左右首先提出的算法案例考点四课堂互动讲练2更相减损术的定义任给两个正整数(若是偶数，先用2约简)，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数与较小数相等为止，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数课堂互动讲练3秦九韶算法秦九韶算法，是一种用于求一元n次多项式的值的方法4进位制进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几课堂互动讲练例4 (解题示范)(本题满分14分)利用辗转相除法和更相减损术，求840与1764的最大公约数 【思路点拨】用辗转相除法和更相减损术求两数的最大公约数课

13、堂互动讲练 【解】(1)利用辗转相除法1764840284，8408410，所以840与1764的最大公约数为84.6分课堂互动讲练 (2)利用更相减损术1764840924,92484084,84084756，75684672,67284588,58884504，50484420,42084336,33684252，25284168,1688484，13分所以840与1764的最大公约数是84.14分课堂互动讲练【点评】求最大公约数的方法：(1)辗转相除法就是用大数除以小数，再用小数除以余数，如此继续下去直到较大的数能被较小的数整除为止，这个较小的数就是所求的最大公约数(2)更相减损术是以较

14、大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数直到大数减小数的差等于小数时停止，这个小数就是最大公约数课堂互动讲练4(本题满分12分)分别用辗转相除法和更相减损术求下列两数的最大公约数：(1)261,319；(2)1734,816.解：(1)辗转相除法：3192611(余58),261584(余29),58292(余0)，319与216的最大公约数是29.3分更相减损术：31926158,26158203,20358145,1455887,875829,582929，319与261的最大公约数是29.6分 自我挑战课堂互动讲练(2)辗转相除法：17348162(余102),8

15、161028(余0)，1734与816的最大公约数是102.9分更相减损术：1734816918,918816102,816102714,714102612,612102510,510102408,408102306,306102204,204102102，1734与816的最大公约数是102.12分 自我挑战规律方法总结1输入、输出语句是任何一个程序必不可少的语句，其功能是实现数据的输入、输出，为了使输入、输出更清楚，可以设计提示信息，用引号引起来，与变量之间用分号隔开规律方法总结2赋值语句是最重要的一种基本语句，也是一个程序必不可少的重要组成部分使用赋值语句，一定要注意其格式要求，如：赋值号左边只能是变量而不能是表达式；赋值号左右两边不能对换；不能利用赋值语句进行代数式计算等3利用赋值语句可以实现两个变量值的互换，方法是引进第三个变量，用三个赋值语句完成规律方法总结4要区别好条件语句的两种格式：IfThenElse格式和IfThen格式，理解它们的区别与联系，以及在实际编写程序中各自的特点5条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题都要用到条件语句规律方法总结6在用While语句和Until语句编写程序解决问题时，一定要注意它们的格式及条