《高考数学一轮复习 算法语句及算法案例调研课件 文 新人教A.ppt》由会员分享，可在线阅读，更多相关《高考数学一轮复习 算法语句及算法案例调研课件 文 新人教A.ppt（28页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法语句及算法案例算法语句及算法案例2021/8/11 星期三120112011考纲下考纲下载载 1理解几种基本算法语句的含义理解几种基本算法语句的含义 2了解常见算法案例，并能简单应用了解常见算法案例，并能简单应用2021/8/11 星期三2 此部分要求不高，考查试题较简单此部分要求不高，考查试题较简单.请注意请注意!2021/8/11 星期三3p 课前自助餐课前自助餐p 课本导读课本导读p1 1输输入入语语句、句、输输出出语语句、句、赋值语赋值语句的格式与功能句的格式与功能2021/8/11 星期三4p2 2条件条件语语句句p(1)(1)算法中的算法中的条件条件结结构构与条件与条件语语句相
2、句相对应对应p(2)(2)条件条件语语句的格式及框句的格式及框图图pIFTHENIFTHEN格式格式pIFTHENELSEIFTHENELSE格式格式2021/8/11 星期三5p3 3循循环语环语句句p(1)(1)算法中的算法中的循循环结环结构构与循与循环语环语句相句相对应对应p(2)(2)循循环语环语句的格式及框句的格式及框图图pUNTILUNTIL语语句句pWHILEWHILE语语句句2021/8/11 星期三6p 教材回归教材回归p1 1计计算机算机执执行右面的程序段后，行右面的程序段后，输输出的出的结结果是果是()pA A1,31,3B B4,14,1pC C0,0 D0,0 D6,
3、06,0p答案答案B Bp解析解析a a1 13 34 4，b b4 43 31.1.p2读程序回答问题读程序回答问题p p甲 乙 2021/8/11 星期三7p对对甲、乙两程序和甲、乙两程序和输输出出结结果判断正确的是果判断正确的是()pA A程序不同，程序不同，结结果不同果不同B B程序不同，程序不同，结结果相同果相同pC C程序相同，程序相同，结结果不同果不同 D D程序相同，程序相同，结结果相同果相同p答案答案B Bp3 3两个整数两个整数490490和和910910的最大公的最大公约约数是数是()pA A2 2B B10 C10 C3030D D7070p答案答案D Dp解析用解析用
4、辗转辗转相除法求：相除法求：p91091014901490420420，p490490142014207070p420420670.670.p490490和和910910的最大公的最大公约约数数为为70.70.2021/8/11 星期三8p4 4运行如运行如图图的程序后，的程序后，输输出的出的结结果果为为()pA A13,713,7B B7,4 C7,4 C9,79,7D D9,59,5p答案答案C Cp解解析析由由程程序序知知该该算算法法循循环环了了两两次次，第第一一次次：S S22221 13 3，i i4 4，第第二二次：次：S S25251 19 9，i i7.7.因因为为i7i7，循
5、，循环结环结束，束，输输出出S S9 9，i i7.7.p5 5把十把十进进制数制数20102010转转化成五化成五进进制的数制的数_p答案答案31020(5)31020(5)2021/8/11 星期三9p 授人以渔授人以渔p 题型一题型一 三种语句的应用三种语句的应用p例例1 1某企业为职工计算工资时按时间计，每月的总工资每月劳动时间某企业为职工计算工资时按时间计，每月的总工资每月劳动时间每小时工资，从总工资中扣除每小时工资，从总工资中扣除15%15%作为医疗保险金，再以总工资的作为医疗保险金，再以总工资的55作为资作为资金，要求输入劳动时间和每小时工资数，输出每位职工应发工资设计算法金，要
6、求输入劳动时间和每小时工资数，输出每位职工应发工资设计算法并画出程序框图，写出程序并画出程序框图，写出程序p【思路分析】【思路分析】(1)(1)设出每小时工资，每月劳动时间，每月总工资，先求出设出每小时工资，每月劳动时间，每月总工资，先求出每月总工资，再求应发工资每月总工资，再求应发工资p(2)(2)在程序编写中赋值语句是其中关键的基本语句在程序编写中赋值语句是其中关键的基本语句2021/8/11 星期三10p【解析】算法分析：【解析】算法分析：p第一步：第一步：输输入月入月劳动时间劳动时间t t和每小和每小时时工工资资a a；p第二步：求每月第二步：求每月总总工工资资y y每月每月劳动时间劳
7、动时间tt每小每小时时工工资资a a；p第三步：求第三步：求应发应发工工资资z z每月每月总总工工资资y(1y(115%)15%)y5y5；p第四步：第四步：输输出出应发应发工工资资z.z.p程序框程序框图图：程序：程序 2021/8/11 星期三112021/8/11 星期三12p思思考考题题1 1设设计计算算法法求求点点P P0 0(x(x0 0，y y0 0)到到直直线线l l：AxAxByByC C0 0的的距距离离d d，写写出出程程序序p【答案】【答案】程序如程序如图图：2021/8/11 星期三13p题型二题型二 条件语句的应用条件语句的应用p例例2 2到到银银行行办办理理个个人
8、人异异地地汇汇款款(不不超超过过100100万万)时时，银银行行要要收收取取一一定定的的手手续续费费，汇汇款款额额不不超超过过100100元元，收收取取1 1元元手手续续费费；超超过过100100元元但但不不超超过过50005000元元，按按汇汇款款额额的的1%1%收收取取；超超过过50005000元元，一一律律收收取取5050元元手手续续费费试试用用条条件件语语句句描描述述汇汇款款额额为为x x元时，银行收取手续费为元时，银行收取手续费为y y元的过程，画出流程图并写出程序元的过程，画出流程图并写出程序p【解析】依题意，我们可求手续费为【解析】依题意，我们可求手续费为y y元与汇款额之间的关
9、系式为元与汇款额之间的关系式为2021/8/11 星期三14p依分析可知程序框图如图所示：程序如下：依分析可知程序框图如图所示：程序如下：2021/8/11 星期三15p探究探究2 2(1)(1)要区别好条件语句的两种格式：要区别好条件语句的两种格式：IFTHENELSEIFTHENELSE或或IFTHENIFTHEN格式，格式，理解它们的区别与联系，以及在实际编写程序中各自的特点理解它们的区别与联系，以及在实际编写程序中各自的特点p(2)(2)条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问
10、题都要用到条件语句正负，确定两个数的大小等问题都要用到条件语句p(3)(3)求分段函数的函数值往往要用条件语句编写程序，有时还要用到条件语求分段函数的函数值往往要用条件语句编写程序，有时还要用到条件语句的嵌套句的嵌套2021/8/11 星期三16p思考题思考题2 2某电信部门规定：拨打市内电话时，如果通话时间不超过某电信部门规定：拨打市内电话时，如果通话时间不超过3 3分钟，则分钟，则收取通话费收取通话费0.20.2元，如果通话时间超过元，如果通话时间超过3 3分钟，则超过部分以每分钟分钟，则超过部分以每分钟0.10.1元收取通元收取通话费话费(通话不足通话不足1 1分钟时按分钟时按1 1分钟
11、计分钟计)，试设计一个计算通话费用的算法要求写出，试设计一个计算通话费用的算法要求写出算法，画出程序框图，编写程序算法，画出程序框图，编写程序p【分析】对实际问题，应先建立数学模型，然后再设计算法、画出框图，最【分析】对实际问题，应先建立数学模型，然后再设计算法、画出框图，最后编程序后编程序p【解析】我们用【解析】我们用c(c(单位：元单位：元)表示通话费，表示通话费，pt(t(单位：分钟单位：分钟)表示通话时间，表示通话时间，2021/8/11 星期三17p算法步算法步骤骤如下：第一步，如下：第一步，输输入通入通话时间话时间t t：p第二步，如果第二步，如果t3t3，那么，那么c c0.20
12、.2；p否否则则令令c c0.20.20.1(t0.1(t3)3)；p第三步，第三步，输输出通出通话费话费用用c c；p程序框程序框图图如如图图所示所示p程序如下：程序如下：pINPUTINPUTt tpIFIFtt3 3THENTHENpc c0.20.2pELSEELSEpc c0.20.20.10.12021/8/11 星期三18p题型三题型三 循环语句循环语句p例例3 3高一高一(2)(2)班共有这班共有这5454名同学参加数学竞赛，现已有名同学参加数学竞赛，现已有5454名同学的竞赛分数，名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法请设计一个将竞赛成绩优秀同学的平
13、均分输出的算法(规定规定9090分以上为优秀分以上为优秀)，画出程序框图，并设计程序，画出程序框图，并设计程序p【解析】程序框图：【解析】程序框图：程序：2021/8/11 星期三19p探探究究3 3在在解解决决实实际际问问题题时时，要要正正确确理理解解其其中中的的算算法法思思想想，根根据据题题目目写写出出其其关关系系式式，再再写写出出相相应应的的算算法法在在循循环环语语句句中中，也也可可以以嵌嵌套套条条件件语语句句，甚甚至至是是循循环环语语句句，此此时时需需要要注注意意嵌嵌套套这这些些语语句句需需要要保保证证语语句句的的完完整整性性，否否则则就就会会造造成程序无法运行成程序无法运行2021/
14、8/11 星期三20p思考思考题题3 3编编写一个程序写一个程序计计算算1 12 23 32 25 52 29999992 2，并画出相，并画出相应应的程序的程序图图p【思思路路分分析析】由由题题意意知知各各项项指指数数相相同同，底底数数相相差差为为2 2，可可以以借借助助于于循循环环语语句句设计设计算法算法p【解析】方法一程序框【解析】方法一程序框图图如右：如右：2021/8/11 星期三21p方法二程序框图如右：程序：方法二程序框图如右：程序：2021/8/11 星期三22p题型四题型四 算法案例算法案例p例例4 4(1)(1)用用秦秦九九韶韶算算法法求求多多项项式式f(x)f(x)1 1
15、x x0.5x0.5x2 20.16667x0.16667x3 30.04167x0.04167x4 40.00833x0.00833x5 5，当，当x x0.20.2时时的的值值p【解析】根据秦九韶算法，把多【解析】根据秦九韶算法，把多项项式改写成如下形式：式改写成如下形式：pf(x)f(x)(0.00833x(0.00833x0.04167)x0.04167)x0.16667)x0.16667)x0.5)x0.5)x1)x1)x1.1.p按照从内到外的按照从内到外的顺顺序依次序依次计计算一次多算一次多项项式当式当x x0.20.2时时的的值值pv v0 00.008330.00833；pv
16、 v1 10.00833(0.00833(0.2)0.2)0.041670.041670.040.04；pv v2 20.04(0.04(0.2)0.2)0.166670.166670.158670.15867；pv v3 30.15867(0.15867(0.2)0.2)0.50.50.468270.46827；2021/8/11 星期三23pv v4 40.46827(0.46827(0.2)0.2)1 10.906350.90635；pv v5 50.90635(0.90635(0.2)0.2)1 10.81873.0.81873.p当当x x0.20.2时时，多，多项项式的式的值为值为
17、0.81873.0.81873.p(2)(2)用用辗转辗转相除法求相除法求840840与与17641764的最大公的最大公约约数数p【解析】利用【解析】利用辗转辗转相除法相除法p17641764840284028484，p84084084108410，p所以所以840840与与17641764的最大公的最大公约约数数为为84.84.2021/8/11 星期三24p(3)(3)把五进制数把五进制数3333(5)(5)化为二进制数化为二进制数p【解析】【解析】3333(5)(5)3 35 53 35 50 015153 31818p18181001010010(2)(2)，3333(5)(5)1001010010(2)(2)2021/8/11 星期三25本课总结本课总结2021/8/11 星期三26p1 1对常见算法语句要辅以程序框图去理解和应用对常见算法语句要辅以程序框图去理解和应用p2 2R R进制和十进制的相互转化要熟练掌握进制和十进制的相互转化要熟练掌握 2021/8/11 星期三27课时作业（课时作业（课时作业（课时作业（5555）2021/8/11 星期三28