苏教高三数学复习算法的含义流程图学习教案

《苏教高三数学复习算法的含义流程图学习教案》由会员分享，可在线阅读，更多相关《苏教高三数学复习算法的含义流程图学习教案（41页珍藏版）》请在装配图网上搜索。

1、会计学1苏教高三数学苏教高三数学(shxu)复习算法的含义复习算法的含义流程图流程图第一页，共41页。图要注意：(1)遵循共同的规则：使用标准流程图符号；画图方向一般是由上而下，从左往右；流程图符号内的语言要简练清楚；有开始框和结束框(2)做好结构的选择，如，若求只含有一个关系式的解析式的函数值时，只用顺序流程图就能解决；若是分段函数或执行时需要先判断才能执行的，就必须引入选择结构；若问题的运算涉及(shj)了许多重复的步骤，就可考虑引入变量，应使用循环结构【应试【应试(yngsh)对策】对策】 第2页/共41页第二页，共41页。n3循环结构的循环控制：通过累加变量记录(jl)循环次数，通过判

2、断框决定循环终n止与否用循环结构来描述算法，在画出算法程序框图之前，需要确定的三件事是：(1)确定循环变量与初始条件；(2)确定循环体；(3)确定终止条件注意区别直到型循环与当型循环：直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时恰好相反第3页/共41页第三页，共41页。结构图大多表示为树形结构绘制程序图时可以按以下步骤：(1)将实际问题的过程划分为若干个步骤；n(2)理清各步骤间的关系；(3)用简洁(jinji)的语言表述各步骤；(4)绘制程序图，并检查是否符合实际问题第4页/共41页第四页，

3、共41页。算法就需要掌握算n法的五个特性：(1)有穷性：算法中执行的步骤总是有限的，不能无休止地执行n下去；(2)确定性：算法中的每一步操作的内容和顺序必须含义确切，不能有二n义性；(3)可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的n每一步都能通过手工和机器在有限的时间内完成，这称之为有效性；(4)输入：n一个算法中有零个或多个输入，这些输入数据应在算法操作前提供；(5)输出：n一个算法中有一个或多个输出算法的目的是用来解决一个给定的问题(wnt)，n因此，它应向人们提供想要产生的结果，否则，就没有意义了【知识【知识(zh shi)拓展】拓展】 第5页/共41页第五页，共41页

4、。n解析：算法一：nS1洗刷水壶S2烧水S3洗刷茶具S4沏茶n算法二：nS1洗刷水壶S2烧水，烧水的过程当中洗刷茶具S3沏茶n上面的两种算法都符合(fh)题意，但是算法二运用了统筹方法的原理，因此这个算n法要比算法一更科学第6页/共41页第六页，共41页。程线组成的，其中图框表示各种操作的类型，n图框中的文字和符号表示操作的内容，流程线表示操作的先后次序n3顺序结构n依次进行多个处理的结构称为结构算法算法(sun f)图框图框顺序顺序(shnx)第7页/共41页第七页，共41页。n5循环结构n(1)循环结构的定义n需要重复执行同一操作的结构称为结构选择选择(xunz)循环循环(xnhun)第8

5、页/共41页第八页，共41页。又执行A，如此反复，直到某一次条件p不成立(chngl)时为止这样的循环结构n称为循环n(3)直到型循环n先执行A，再判断所给条件p是否成立(chngl)，若p不成立(chngl)，则再执行A，如此反复，直到p成立(chngl)，该循环过程结束当型当型第9页/共41页第九页，共41页。列，n项数n对应算法中的计数变量A，通项an对应n算法中的存储变量S.通过观察计算可得M5.n答案：5第10页/共41页第十页，共41页。n答案：y第11页/共41页第十一页，共41页。第12页/共41页第十二页，共41页。n其中不需要用条件语句来描述其算法(sun f)的有_(写出

6、所有符合要求的命题的序号)n答案：第13页/共41页第十三页，共41页。_n解析：由框图(kungt)知该算法的功能为求13515的值，所以输出结果为64.n答案：64第14页/共41页第十四页，共41页。(mngqu)行的n2算法从初始步骤开始，每一个步骤只能有唯一的后继步骤，从而组成一个步n骤序列，序列的终止表示问题得到解决或指出问题不可解决第15页/共41页第十五页，共41页。程图利用顺序结构比较简单n解：算法如下：n S 1 输 入 点 的 坐 标(zubio)(x0，y0)及直线方程的系数A，B，C.S2计算Z1Ax0By0C.n S3计算Z2A2B2.S4计算d .S5输出d.第1

7、6页/共41页第十六页，共41页。nS1取x12，y11，x22，y23；S2得直线方程yx1；nS3在第二步的方程中，由x0，得y的值m，从而得直线与y轴的交点B(0，m)；nS4在第二步的方程中，由y0，得x的值为n，从而(cng r)得直线与x轴的交点A(n,0)；nS5根据三角形的面积公式求S |m|n|；S6输出S.第17页/共41页第十七页，共41页。能见下表：第18页/共41页第十八页，共41页。图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入或输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不

8、成立时标明“否”或“N”流程线连接程序框图连接点连接程序框图的两部分第19页/共41页第十九页，共41页。n骤，然后选择合适的程序结构. n解：解不等式，首先要对a进行判断(pndun)，所以，需要 使 用 条 件 结 构 ， 先 判 断(pndun)n a是否大于0，若a0，则需判断(pndun)b是否大于0，进而可解方程由以上分n析可得流程图如图所示第20页/共41页第二十页，共41页。第21页/共41页第二十一页，共41页。的m77、n33，则输出的n值为_n解析(ji x)：这个过程是7723311,33311，故所求的最大公约数是11.n答案：11第22页/共41页第二十二页，共41

9、页。n2解决分段函数的求值问题时，一般采用条件结构设计算法利用条件结n构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断n框而判断框内的条件不同，对应的下一图框中的内容和操作(cozu)要相应地进行变化，故要逐个分析判断框内的条件第23页/共41页第二十三页，共41页。n解：算法如下：n第一步：输入x；n第二步：如果x0，那么(n me)使y2x3，否则yx22；n第三步：输出y.n流程图如右图：第24页/共41页第二十四页，共41页。n解析(ji x)：从流程图可知，它表示一元二次不等式x2(a1)xa0的解集n答案：x2(a1)xa0第25页/共41页第二十五页，共41页。

10、体显然，循环结构中有关于条件的判断，因此，循环结构中必包含条件结构常见的循环结构：(1)在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环，这种循环结构称为直到型循环，如图甲所示(2)在每次执行循环体前都要对控制循环条件进行判断，当条件满足时执行循环体，否则终止循环，这种循环叫做当型循环，如图乙所示第26页/共41页第二十六页，共41页。第27页/共41页第二十七页，共41页。n循环n解：解法一：当型循环流程图如下：解法二：直到型循环流程图如下：第28页/共41页第二十八页，共41页。n解析：当输入(shr)a6，b1时，x52，再次进入循环得a4,

11、 b6，此时x2，n退出循环，故输出的结果为2.n答案：2第29页/共41页第二十九页，共41页。清楚通过类比(lib)常用算法，可设计出其他较复杂的算法n2画流程图时应注意的问题：n(1)不要混淆处理框和输入框n处理框用于对变量赋初值和计算，所赋的初值是能预知的，例如和的初值一般为0，积的初值一般为1；输入框主要是对那些值不确定的变量进行输入，例如计算函数值的框图中变量X的值，只有在程序运行后才能确定其值【规律方法【规律方法(fngf)总结】总结】第30页/共41页第三十页，共41页。循环结构主要(zhyo)用在一些有规律的重复计算中，其显著特点是能重复执行，其中的语句(循环体)可能被执行0

12、次、1次或多次(但不能是无数次)n(3)注意区分当型循环和直到型循环n先判断条件，当条件满足时执行循环体，条件不满足时退出循环的是当型循环；先执行一次循环体，再判断条件，当条件不满足时执行循环体，条件满足时退出循环的是直到型循环当型循环的循环体可能一次也不执行，直到型循环的循环体则至少执行一次第31页/共41页第三十一页，共41页。要单独设置n (5)要注意各个框的顺序有时连续的几个框变换次序对结果没有影响，有时则影响很大，特别是在循环体内的语句，这点要特别注意. 第32页/共41页第三十二页，共41页。【高考【高考(o ko)真题】真题】第33页/共41页第三十三页，共41页。n再由判断框，

13、知当S10时，结束程序，输出数据WST.n规范解答：第一次运算(yn sun)：S1201，判断S10；n进行第二次运算(yn sun)：T123，ST2S918，判断S810，则执行nWST17522，则输出W22.故填22.n答案：22第34页/共41页第三十四页，共41页。n本题流程图为直到型循环流程图，即先执行再判断，若所给条件不成立，则反复执行，只有当所给条件成立时，结束循环过程与此类似的还有当型循环流程图，即先判断再执行，若所给条件成立，则反复执行，只有当所给条件不成立时，结束循环过程【全解密【全解密(ji m)】【课本【课本(kbn)探源】探源】 【知识链接知识链接】 第35页/

14、共41页第三十五页，共41页。175W地阅读流程图，认清所求问题n对于本题所求之和S，可利用分类讨论的思想求之：n若n为偶数，则S(2n1)2(2n3)2(2n5)2(2n7)2n(1)n112(4n4)2(4n12)242n2；若n为奇数，则S(2n1)2(2n3)2(2n5)2(2n7)2(1)n112(4n4)2(4n12)2812n21.【阅卷【阅卷(yu jun)报告】报告】 【发散【发散(fsn)类比】类比】 第36页/共41页第三十六页，共41页。即当型循环结构是先判断条件成立再来执行循环体，当成立时执行循环，不成立时退出循环，而直到型n循环结构是先执行一次循环体再来判断条件，当

15、不成立时执行循环，成立时退出循环；其次，要确定计数变量及其他变量；第三，要掌握循环结构的实际应用它们常常运用于一些(yxi)有规律的科学计算，如累加求和、累乘求积、多次输入等. 【技巧【技巧(jqio)点拨】点拨】 第37页/共41页第三十七页，共41页。n分析：先用自然语言描述算法是解决问题的关键n解：第一步，把9枚银元平均(pngjn)分成3组，每组3枚n第二步，先将其中2组放在天平的两边，如果天平不平衡，则假银元就在轻n的一组；如果天平左右平衡，则假银元就在未称量的那一组n第三步，取出含假银元的一组，从中任取2枚放在天平的两边，如果天平不平衡，则轻的那枚就是假银元；如果天平左右平衡，则未称量的那枚就是假银元第38页/共41页第三十八页，共41页。第39页/共41页第三十九页，共41页。第40页/共41页第四十页，共41页。感谢您的观看感谢您的观看(gunkn)！第41页/共41页第四十一页，共41页。