《[其它课程]80高考复习优化方案第11章算法第2课时》由会员分享，可在线阅读，更多相关《[其它课程]80高考复习优化方案第11章算法第2课时（38页珍藏版）》请在金锄头文库上搜索。
1、山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考第第2课时基本算法语句、算法案例与框图课时基本算法语句、算法案例与框图山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考考点探究考点探究挑战高考挑战高考考向瞭望考向瞭望把脉高考把脉高考双基研
2、习双基研习面对高考面对高考 第第2课时课时山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回双基研习双基研习面对高考面对高考1输入语句、输出语句、赋值语句的格式与功能输入语句、输出语句、赋值语句的格式与功能基础梳理基础梳理基础梳理基础梳理语语句句一般格式一般格式功能功能输输入入语语句句Scilab程序中用程序中用“_”输输入入语语句来控制在屏幕上句来控制在屏幕上输输入入可可输输入数入数值值、单单个或多个字符个
3、或多个字符输输出出语语句句“print”语语句：句：print(%io(2)，a，b，c)的参数的参数%io(2)表示在屏表示在屏幕上幕上输输出出以某种形式把求解以某种形式把求解结结果果“输输出出”出来出来赋值语赋值语句句_先先计计算出算出赋值赋值号右号右边边表达式的表达式的值值，然后把，然后把该值赋给赋值该值赋给赋值号左号左边边的的变变量，使量，使该变该变量的量的值值等等于于_的的值值input变变量名表达式量名表达式表达式表达式山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考
4、考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回2.条件语句条件语句(1)概念：处理概念：处理_的算法语句，的算法语句，叫做条件语句叫做条件语句(2)一般格式一般格式(if语句语句)一般格式一般格式条件分支逻辑结构条件分支逻辑结构山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回(3)作用作用一般格式：如果表达式结果为一般格式：如果表达式结果为_，则执行表达，则执行表达式后面的语句序
5、列式后面的语句序列1；如果表达式结果为；如果表达式结果为_，则，则执行执行else后面的语句序列后面的语句序列2.最简单格式：如果表达式结果为最简单格式：如果表达式结果为_，则执行表，则执行表达式后面的语句序列达式后面的语句序列1，否则，否则_.假假真真真真跳过语句序列跳过语句序列1山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回3循循环语环语句句(1)循循环语环语句的概念句的概念用来用来处处理算法中的循理
6、算法中的循环结环结构的构的语语句句(2)循循环语环语句的一般格式句的一般格式for循循环环的格式的格式山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回while循循环环的格式的格式(3)作用作用循循环语环语句是用来控制有句是用来控制有规规律的重复运算或者在程律的重复运算或者在程序中需要序中需要对对某些某些语语句句进进行重复的行重复的执执行的行的语语句句山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛
7、书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回4求两个正整数最大公求两个正整数最大公约约数的算法数的算法(1)更相减更相减损损之之术术(等等值值算法算法)用两个数中用两个数中较较大的数减去大的数减去较较小的数，再用差数和小的数，再用差数和较较小的数构成新的一小的数构成新的一对对数，再用大数减小数，以同数，再用大数减小数，以同样样的操作一直做下去，直到的操作一直做下去，直到产产生一生一对对相等的数，相等的数，这这个个数就是最大公数就是最大公约约数数(2)辗转辗转
8、相除法相除法(欧几里得算法欧几里得算法)用用较较大的数除以大的数除以较较小的数所得的余数和小的数所得的余数和较较小的数构小的数构成新的一成新的一对对数，数，继续继续做上面的除法，直到大数被小做上面的除法，直到大数被小数除尽，数除尽，这这个个较较小的数就是最大公小的数就是最大公约约数数山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回5割割圆术圆术用正多用正多边边形面形面积积逐逐渐渐逼近逼近圆圆面面积积的算法是
9、的算法是计计算算圆圆周率周率的一种方法的一种方法6秦九韶算法秦九韶算法秦九韶算法是我国南宋数学家秦九韶提出的一秦九韶算法是我国南宋数学家秦九韶提出的一种用于种用于计计算多算多项项式函数式函数值值的方法的方法山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回1关于关于赋值语赋值语句下列句下列说说法不正确的是法不正确的是()A赋值语赋值语句就是将表达式所代表的句就是将表达式所代表的值赋给变值赋给变量量B赋值赋值号
10、左右不能互号左右不能互换换C赋值赋值号与数学中的符号有着完全相同的意号与数学中的符号有着完全相同的意义义D执执行行赋值语赋值语句句时时，先，先计计算算“”右右边边表达式的表达式的值值答案：答案：C课前热身课前热身课前热身课前热身山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回答案：答案：A山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法
11、初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回3当当x2时时，下面程序段的，下面程序段的结结果是果是()i1S0whilei”(大于大于)、“”(大于或等于大于或等于)、“”(小于或等于小于或等于)、“”(不等于不等于)考点二考点二条件语句条件语句山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回 到到银银行行办办理个人异地理个人异地汇汇
12、款款(不超不超过过100万万)时时，银银行要收取一定的手行要收取一定的手续费续费汇汇款款额额不超不超过过100元，元，收取收取1元手元手续费续费；超；超过过100元但不超元但不超过过5000元，按元，按汇汇款款额额的的1%收取手收取手续费续费；超；超过过5000元但不超元但不超过过100万万元，一律收取元，一律收取50元手元手续费续费试试用条件用条件语语句描述当句描述当汇汇款款额为额为x元元时时，银银行收取的手行收取的手续费续费y元的元的过过程，画出程，画出程序框程序框图图并写出程序并写出程序例例例例2 2山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛
13、书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回【解解】程序框程序框图图：山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑
14、战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回程序：程序：山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回【规规律小律小结结】条件条件语语句必句必须须以以if语语句开始，句开始，以以end语语句句结结束，一个束，一个if语语句必句必须须和一个和一个end对对应应，尤其条件，尤其条件语语句的嵌套，不要漏掉句的嵌套，不要漏掉end.山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书
15、优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回在解决在解决实际问题时实际问题时，要正确理解其中的算法思想，要正确理解其中的算法思想，根据根据题题目写出其关系式，写出相目写出其关系式，写出相应应的算法，再画出的算法，再画出程序框程序框图图，依据程序框，依据程序框图图，写出循，写出循环语环语句句考点三考点三循环语句循环语句山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高
16、考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回 高三高三(1)班共有班共有50名同学参加数学名同学参加数学竞赛竞赛，现现已有已有这这50名同学的名同学的竞赛竞赛分数，分数，请设计请设计一个将一个将竞赛竞赛成成绩优绩优秀同学的平均分秀同学的平均分输输出的算法出的算法(规规定定90分以上分以上为为优优秀秀)，画出程序框，画出程序框图图，并，并设计设计程序程序【思路分析思路分析】本本题题由于涉及到由于涉及到50名同学的分数，名同学的分数，因此可以使用循因此可以使用循环结环结构控制构控制输输入分数，用条件分支入分数，用条件分支结结构来判断分数是否高于构来判断分数是否高于9
17、0分，同分，同时统计时统计高于高于90分分的成的成绩绩的的总总和和人数，和和人数，进进而求平均分而求平均分例例例例3 3山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回【解解】程序框程序框图图如下：如下：山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向
18、瞭瞭望望把把脉脉高高考考返回返回程序为程序为山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回【规规律方法律方法】两种循两种循环环的区的区别别与与联联系系while语语句句for语语句句区区别别一般一般应应用于循用于循环环次数次数不明确的不明确的问题问题一般一般应应用于循用于循环环次次数可知的数可知的问题问题联联系系都表示具有循都表示具有循环规环规律的律的问题问题，for语语句可以句可以转转化化为为while
19、语语句，但句，但while语语句不一定能句不一定能转转化化为为for语语句句.山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回方法技巧方法技巧1输输入、入、输输出出语语句是任何一个程序必不可少的句是任何一个程序必不可少的语语句，其功能是句，其功能是实现实现数据的数据的输输入、入、输输出出2赋值语赋值语句是最重要的一种基本句是最重要的一种基本语语句，也是一个句，也是一个程序必不可少的重要程序必不可少的重要组组
20、成部分，使用成部分，使用赋值语赋值语句一定句一定要注意格式要求如要注意格式要求如赋值赋值号左号左边边只能是只能是变变量而不能量而不能是表达式；是表达式；赋值赋值号左右两号左右两边边不能不能对换对换，不能用，不能用赋值赋值语语句句进进行代数式的运算等行代数式的运算等方法感悟方法感悟方法感悟方法感悟山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回3条件条件语语句两种格式的比句两种格式的比较较，求分段函数，求分段
21、函数值时值时往往用条件往往用条件语语句，有句，有时还时还用到条件用到条件语语句的嵌套句的嵌套4通通过过算法算法语语句的学句的学习习，进进一步体会算法思想，一步体会算法思想，画程序框画程序框图图，编编写程序的前提是弄清写程序的前提是弄清问题问题的算法，的算法，五种算法五种算法语语句与算法的三种基本句与算法的三种基本结结构基本上是构基本上是对对应应的的山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回失失误误防范
22、防范1循循环语环语句的重点是两种循句的重点是两种循环环格式的格式的应应用，多感用，多感知具体事物，利用其知具体事物，利用其编编写程序，体会使用方法，写程序，体会使用方法，难难点是两种循点是两种循环语环语句的格式不同、循句的格式不同、循环环的原理不同以的原理不同以及具体使用的方法及具体使用的方法2在使用各种在使用各种语语句句编编写程序写程序时时，要注意各种，要注意各种语语句句的格式，具体的的格式，具体的标标点符号等，点符号等，对编对编制成的程序要制成的程序要进进行上机行上机调试调试及修改，直到能按要求正常运行及修改，直到能按要求正常运行为为止止山东水浒书业有限公司山东水浒书业有限公司 优化方案系
23、列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回考向瞭望考向瞭望把脉高考把脉高考考情分析考情分析考情分析考情分析从近几年高考试题来看，基本算法语句、算法案从近几年高考试题来看，基本算法语句、算法案例内容均未考查，但考纲要求理解几种算法语句，例内容均未考查，但考纲要求理解几种算法语句，能利用辗转相除法及更相减损术求最大公约数，能利用辗转相除法及更相减损术求最大公约数，用秦九韶算法求多项式的值，会不同进位制间的用秦九韶算法求多项式的值，会不同进位制间的相互转化，
24、所以复习中不可忽视相互转化，所以复习中不可忽视预测预测2012年高考不排除对基本算法语句、算法案年高考不排除对基本算法语句、算法案例考查的可能性，应注意对基本方法的复习例考查的可能性，应注意对基本方法的复习山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回 (本本题满题满分分12分分)高一高一(2)班共有班共有54名同学参名同学参加数学加数学竞赛竞赛，现现已有已有这这54名同学的名同学的竞赛竞赛分数，分数，请
25、设计请设计一个将一个将竞赛竞赛成成绩优绩优秀同学的平均分秀同学的平均分输输出出的算法的算法(规规定定90分以上分以上为优为优秀秀)，画出程序框，画出程序框图图，并并设计设计程序程序例例例例规范解答规范解答规范解答规范解答山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回【解解】程序框程序框图图如下：如下：6分分山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系
26、列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回程序程序为为12分分山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回1程序：程序：当当x5时时，则输则输出的出的结结果是果是()A15 B95.5C94.5 D以上答案均以上答案均错错解析：解析：选选A.x55，p5315.故故选选A.名师预测名师预测名师预测名师预测山东水浒书业有限公司山东水浒书业有限公司 优化方案系列丛书优化方案系列丛书优化方案系列丛书优化方案系列丛书第第11章算法初步章算法初步双双基基研研习习面面对对高高考考考考点点探探究究挑挑战战高高考考考考向向瞭瞭望望把把脉脉高高考考返回返回2. 如果下边程序执行后输出的结果是如果下边程序执行后输出的结果是132，那，那么在程序么在程序while后面的后面的“条件条件”应为应为()Ai11 Bi11Ci11 Di11解析：解析：选选B.1321211，i11.故选故选B.本部分内容讲解结束本部分内容讲解结束点此点此进进入入课课件目件目录录按按ESC键键退出全屏播放退出全屏播放谢谢谢谢使用使用
