人教版福建省高考数学一轮总复习 第37讲 基本算法语句和算法案例课件 文 新课标.pptx

《人教版福建省高考数学一轮总复习 第37讲 基本算法语句和算法案例课件 文 新课标.pptx》由会员分享，可在线阅读，更多相关《人教版福建省高考数学一轮总复习 第37讲 基本算法语句和算法案例课件 文 新课标.pptx（60页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第3737讲讲 基本算法语句与算法案例基本算法语句与算法案例2021/8/9 星期一12021/8/9 星期一21理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义2能准确地实现程序框图与算法语句的互相转化3了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句2021/8/9 星期一32021/8/9 星期一42021/8/9 星期一52021/8/9 星期一62021/8/9 星期一72021/8/9 星期一82021/8/9 星期一92021/8/9 星期一102021/8/9 星期一112021/8/9 星期一122021/8/9 星期一13202

2、1/8/9 星期一142021/8/9 星期一152021/8/9 星期一162021/8/9 星期一172021/8/9 星期一182021/8/9 星期一192021/8/9 星期一202021/8/9 星期一212021/8/9 星期一222021/8/9 星期一232021/8/9 星期一242021/8/9 星期一252021/8/9 星期一262021/8/9 星期一27 一一 基本算法语句及应用基本算法语句及应用 2021/8/9 星期一282021/8/9 星期一292021/8/9 星期一302021/8/9 星期一31素材素材12021/8/9 星期一322021/8/9

3、星期一33 二二 程序框图与程序的相互转化程序框图与程序的相互转化 2021/8/9 星期一342021/8/9 星期一352021/8/9 星期一362021/8/9 星期一372021/8/9 星期一38素材素材22021/8/9 星期一392021/8/9 星期一40 三三 算法案例算法案例 2021/8/9 星期一412021/8/9 星期一422021/8/9 星期一432021/8/9 星期一442021/8/9 星期一45素材素材32021/8/9 星期一462021/8/9 星期一472021/8/9 星期一48备选例题备选例题2021/8/9 星期一492021/8/9 星期

4、一502021/8/9 星期一512021/8/9 星期一522021/8/9 星期一531关于条件语句(1)“条件”是由一个关系表达式或逻辑表达式构成的，其一般形式为“表达式关系运算符表达式”，常用的运算符有“”(大于)、“=”(大于或等于)、“=”(小于或等于)，表达式的结果可取两个值，以“真”或“假”来表示，“真”表示条件满足，“假”表示条件不满足(2)“语句”是由程序语言中所有语句构成的程序段，即可以是语句组(3)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，其一般形式是：2021/8/9 星期一542021/8/9 星期一552021/8/9 星期一562关于

5、循环语句(1)“循环体”是由语句组成的程序段，能够完成一项工作，当使用WHILE语句时，循环体内部应当有改变循环的条件，否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如在累加求和、累乘求积等总是中常用到(3)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法2021/8/9 星期一57(4)注意两种循环语句的区别：当型循环用WHILE语 句，直 到 型 循 环 用 UNTIL语 句；在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句中，是当条件不满足时执行循环体；当型循环先判断后执行，直到型循

6、环先执行后判断；对同一算法来说，当型循环和直到型循环的条件互为反条件3(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果2021/8/9 星期一58(2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写，然后由内向外逐次计算由于下一次计算用到上一次计算的结果，同样应认真、细致地计算每一步，确保每一步结果的准确性(4)对于较简单的“排序”可直接使用直接插入排序或冒泡法，一些较复杂的排序要先分组，再排序2021/8/9 星期一592021/8/9 星期一60