高二数学课件苏教版选修11算法初步复习高二数学课件

2020/6/14江苏省清江中学张阳1算法初步复习江苏省清江中学张阳2020/6/14江苏省清江中学张阳2一、基础知识梳理内容算法的含义→流程图→基本算法语句→算法案例结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出第1节算法的含义算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性算法的特点（教材）对一类问题的机械的、统一的求解方法关于例1例1给出求1+2+3+4+5的一个算法．算法1按照逐一相加的程序进行．第一步计算1+2，得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15．2)1(nn算法2可以运用公式1+2+…+n=直接计算。第一步取n=5；第二步计算；第三步输出运算结果。2)1(nn第1节算法的含义算法3？四种图框类型第2节流程图输入、输出框处理框判断框起止框●N-S结构化流程图（1973年由美国学者I．Nassi和B．Shneiderman提出，N和S是这两位学者英文姓名的第一个字母）三种基本算法结构i)顺序结构ii)选择结构ABpYNAB第2节流程图三种基本算法结构iii)循环结构第2节流程图ApYNAYNp（直到型）（当型）循环结构示例第2节流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例循环结构第2节流程图例4（P12）求1×2×3×4×5。算法2S1T←1；S2I←2；S3T←T×I；S4I←I+1．S5如果I不大于5，重新执行S3、S4、S5；否则算法结束．I5NYT←1输出TI←2T←T×II←I+1开始结束直到型与当型的转换第2节流程图I5NYT←1输出TI←2T←T×II←I+1例4I≤5YNT←1输出TI←2T←T×II←I+1辨别第2节流程图学习流程图时学生可能出现的错误：（1）关于输入框输入n3n←3（2）关于处理框p←x，y←p，x←yp←xx←yy←p（3）循环结构判断框中的条件赋值语句第3节基本算法语句伪代码ExcelVBA例1交换两个变量x、y的值p←xx←yy←ppxxyyp赋值号x、y、p的值各是多少？输入输出语句伪代码ExcelVBA例2输入一个数，输出这个数的绝对值。Readax←|a|PrintxaInputbox(请输入一个数)xAbs(a)Msgboxx其他输入、输出语句——input，output英语单词的处理第3节基本算法语句条件语句——单行伪代码ExcelVBA例3输入三个数，输出最大数。Reada,b,cx←aIfbxThenx←bIfcxThenx←cPrintxaInputBox(输入a)bInputBox(输入b)cInputBox(输入c)xaIfbxThenxbIfcxThenxcMsgBox最大数&x第3节基本算法语句算法的实现——条理化、逻辑化、精微化的过程aInputBox(输入a):bInputBox(输入b)cInputBox(输入c)xaIfbxThenxb:IfcxThenxcMsgBox最大数为&x分别输入a12，b9，c5时，为什么输出最大数为9？条件语句——块伪代码ExcelVBA例4输入x，计算y的值。ReadxIfx≥0Theny←x2Elsey←sinxEndIfPrintyxInputBox(输入一个数)Ifx0Thenyx^2Elseysin(x)EndIfMsgBoxy0,sin,0,2xxxx第3节基本算法语句条件语句——嵌套伪代码ExcelVBA例5（P19）输入x，计算y的值。ReadxIfx0Theny←1ElseIfx0Theny←0Elsey←-1EndIfPrintyxInputBox(输入一个数)Ifx0Theny1ElseIfx0Theny0Elsey-1EndIfMsgBoxy-0,1,0,0,0,1xxx第3节基本算法语句循环语句——For伪代码ExcelVBA例6（P21）计算1357…99。S←1ForIFrom3To99Step2S←SIEndForPrintSS1ForI3To99Step2SS*INextIMsgBoxS第3节基本算法语句循环语句——While伪代码1例7（P21）求最小的奇数I，使1357…I10000。S←1I←3WhileS≤10000S←SII←I2EndWhilePrintIS←1I←1WhileS≤10000I←I2S←SIEndWhilePrintI伪代码2第3节基本算法语句ExcelVBA-1例7（P21）求最小的奇数I，使1357…I10000。S1I1WhileS10000II2SS*IWendMsgBoxIExcelVBA-2S1I1DoII2SS*ILoopUntilS10000MsgBoxI循环语句——While第3节基本算法语句2020/6/14江苏省清江中学张阳22二、延伸与拓展2020/6/14江苏省清江中学张阳23一、算法的意义1、感知算法的三个基本特征2020/6/14江苏省清江中学张阳24二、顺序结构1、识别流程图的通用画法和三种基本的算法结构，掌握顺序结构流程图的画法，养成良好的逻辑思维习惯2020/6/14江苏省清江中学张阳252、例题选择（1）取整函数int(x)返回x的整数部分.如int(3.5)=3。若x表示一个三位数，则int()表示的百位数字。设计一个算法，求一个三位数x的十位数字。2020/6/14江苏省清江中学张阳26三、选择结构1、尝试选择结构流程图的画法，对较简单的问题能设计出合理的分类层次，增强分类讨论的意识。2020/6/14江苏省清江中学张阳272、例题选择（1）写出求函数y=ax+1（a为常数且a不为0），x[-2,2]的值域的一个算法2020/6/14江苏省清江中学张阳28（2）已知，设计一个算法，计算的值。-)0(1)0()0(0)(2xxxexxf2020/6/14江苏省清江中学张阳29（3）已知某商品的价格为每件100元，若购买量低于50件，则价格不优惠，若购买量不低于50件且低于100件，则价格优惠10％；若购买量不低于100件，则价格优惠20％，试设计算法，输入购买量x，输出总价钱y，并画出其流程图。2020/6/14江苏省清江中学张阳30（4）国内投寄信函，假设每封信不超过20g付邮资80分，超过20g而不超过40g付邮资160分，试写出一封xg(0x60)的信函应付邮资y的一个算法。2020/6/14江苏省清江中学张阳31四、循环结构1、明白循环结构的意义，会作循环结构流程图，在算法设计中体会递推思想方法。2020/6/14江苏省清江中学张阳322、例题选择（1）根据下面给出的算法，写出其运算结果,并画出流程图，S1T1；S2I3；S3TT*I；S4II+2；S5如果I不大于9，返回重新执行S3、S4及S5，否则，输出T的值，运算结束。2020/6/14江苏省清江中学张阳33（2）设计一个算法，输出自然数1到100中能被7整除的数。2020/6/14江苏省清江中学张阳34（3）已知，写出求的值的一个算法，并画出循环结构流程图。121)(xxf)4()2()3()4(ffff---2020/6/14江苏省清江中学张阳35五、赋值语句和输入输出语句1、体会赋值语句和输入、输出语句所表示的算法，能用这些语句表示简单的算法。2020/6/14江苏省清江中学张阳362、例题选择（1）阅读下面的伪代码，并指出计算结果。x(8+2)/5s1y3xz2ss++5y+zprints结果为_______________2x2020/6/14江苏省清江中学张阳37（2）阅读下列伪代码,并指出当a=3,b=-5时的计算结果:①reada,b②reada,b③reada,bxa+baa+baa+bya-bba-bba-ba(x+y)/2a(a+b)/2b(a-b)/2b(x-y)/2b(a-b)/2a(a+b)/2printa,bprinta,bprinta,ba=__,b=_a=____,b=__a=__,b=___2020/6/14江苏省清江中学张阳38六、条件语句1、掌握条件语句的语法规则，感知条件语句所表达的算法，体会框图对于编写伪代码的作用。2020/6/14江苏省清江中学张阳392、例题选择（1）设计一个算法，判断任给的一个数是奇数还是偶数。2020/6/14江苏省清江中学张阳40（2）市话话费计费方式为：自接通起，3分钟内（含3分钟）0.2元，超过3分钟的部分每分钟0.1元（不足1分钟按1分钟计）。输入一个正数作为通话时长，用条件语句描述通话话费。2020/6/14江苏省清江中学张阳41七、循环语句1、感知for和while表示循环的异同，能正确选用循环语句表示循环结构的运算过程。2020/6/14江苏省清江中学张阳422、例题选择（1）某电视机厂年2003全年生产电视机50万台，计划从2004年开始每年的产量比上一年增长20％。设计一个算法，计算从哪一年开始，该厂的电视机年产量超过200万台，并写出伪代码。2020/6/14江苏省清江中学张阳43（2）定义为n的阶乘，记作n!，设计一个求n!的算法，并写出伪代码。2020/6/14江苏省清江中学张阳44(3)已知一列数a1,a2,a3,….an满足ai=2i-10(i=1,2,3…..n),设计求S=的一个算法。naaa212020/6/14江苏省清江中学张阳45（4）把316分解为两自然数之和，其中一数能被11整除，一数能被13整除，写出求这两个数的伪代码。2020/6/14江苏省清江中学张阳46八、算法案例1、从实际问题中提炼出本质的数学特征，并用算法表达出来。2020/6/14江苏省清江中学张阳472、例题选择（1）下面一段伪代码的目的是什么？这样设计效率高吗？能否用更简洁的语句表示？I=0Fornfrom1to100Ifint(n/7)=n/7thenI=I+1EndIfEndForPrintI2020/6/14江苏省清江中学张阳48(2)与下列伪代码对应的数学表达式是Readne0s1ForIfrom1tonss*Iee+1/sNextIPrinteEndFor2020/6/14江苏省清江中学张阳49九、本章小结1、总结算法解题的一般思路，即算法分析——画出程序框图——按框图编写伪代码，通过本章学习增强解题的规范性。2020/6/14江苏省清江中学张阳502、例题选择(1)已知钱数x(不足10元)，要把它用1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示x，设计一个算法，求各硬币的个数。2020/6/14江苏省清江中学张阳51(2)设计一个算法，使得对任意的常数a，输出二次函数f(x)=x2-2ax+2在闭区间上[1,3]的最小值。2020/6/14江苏省清江中学张阳52(3)下面的伪代码输出的结果是___________I=1Fornfrom1to11step2I2*I+1IfI20thenII-20EndIfEndForPrintI2020/6/14江苏省清江中学张阳53(4)写出求22x+3y=200的正整数解的一个算法,并写出伪代码.2020/6/14江苏省清江中学张阳54(5)一个三位数,如果各位数字的立方和和等于它自身，则称之为“水仙花数”。设计一个算法，找出所有的水仙花数，用伪代码表示。2020/6/14