高考数学一轮总复习 第37讲 基本算法语句和算法案例课件 文 新课标 课件VIP专享VIP免费

1．理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义．2．能准确地实现程序框图与算法语句的互相转化．3．了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句．1_____________________________________________________21．输入、输出语句和赋值语句：输入语句格式：①；输出语句格式：②一、基本算；赋值语句格式：③；．条件语句：法语句框图：2IFTHEN1ELSE2ENDIF___________33__________条件语句格式：条件语句语句条件语句的嵌套：条件语句④，当出现个或个以上的判断点时，就要用到⑤，其一般格式为：IF1THEN1ELSEIF2THEN2ELSE3ENDIFENDIF表达式语句序列；表达式语句序列语句序列31WHILEWHILEWHILEEND．循环语句：语句的结构语句的一般格式：条件循环体2UNTILUNTILDOLOOPUNTIL语句的结构：语句的一般格式：循环体条件11______________0(0)mntrrn．辗转相除法与更相减损术．辗转相除法：⑥，反复操作，直到余数为为止，即．因此要用“后测试型”循环语句表示，其二、算法案例程序如下：INPUTDOMODLOOPUNTIL0PRINTENDmnr=mnm=nn=rrm，2__________________.更相减损术是⑦用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止．这一过程可由循环语句表达算法，其程序如下：INPUTWHILEIFTHENELSEENDIFWENDPRINTENDabababa=abb=baab，＞，1110121101210012()((())1,2.nnnnnnnnnnnnkknknfxaxaxaxaaxaxaxaaxaxaxaxavavvxakn．秦九韶算法．次多项式得到递推公式且，其中，，其算法可用循环语句来实现．3___________________12230．排序．直接插入排序法：⑧；冒泡法的排序算法步骤：第一步：用第个数与第个数比较，若前者小则两个数不变，否则调整两数位置．第二步：按同样的规则，比较第个数与第个数，直到比较完最后两数，这个过程称为“一趟”．第三步：如果前一趟比较中交换次数为，说明排序已完成，否则返回第二步．110()1011041____________________.210nnknnnnkkkaaaakknakakakak．进位制．将十进制数化为二进制数的算法称为⑨；将十进制数化为进制数的算法称为将进制数化为十进制数的算法步骤为：第一步：从左到右依次取进制数各位上的数字乘以次幂，从开始取值，每次递减，递减到，即，，，，；第二步：把所有积加起来，就得到十进制数．INPUTPRINT2mnrk①“提示内容”；变量；②“提示内容”；表达式；③变量名表达式；④主要用于实现算法中的条件结构；⑤程序嵌套；⑥求两个正整数的最大公约数的方法．用较大的数除以较小的数得到余数；⑦求两个正整数的最大公约数的算法；⑧从第一个数开始，依次把每个数插入到已排好序的适当位置，直到完成对最后一个数的操作；⑨除取余法；⑩除【要点指南】取余法1.某一程序中先后相邻的两个语句是：x＝3](B)【解析】赋值时把“＝”右边的值赋给左边的变量，选D.易错点：没有理解赋值语句中的赋值号“＝”的含义．赋值语句中的赋值号与算术中的等号是不完全一样．4.把二进制数1011001(2)化为五进制数是324(5).【解析】1011001(2)＝1×26＋1×24＋1×23＋1＝89，所以89＝324(5)．【解析】由题意可知，它表示计算1×2×3×…×n的算法，所以输出的结果为1×2×3×4＝24.一基本算法语句及应用【例1】高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个程序，求成绩优秀同学的平均分(规定90分以上为优秀)．【分析】由于涉及54名同学的分数，因此，可以使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计高于90分的成绩的总和和人数，从而求平均分．【解析】程序设计如下：【点评】在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法．在循环语句中，也可能嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句完整性，否则就会造成程序无法执行．素材1国庆期...