流程图复习

中学学科网学海泛舟系列资料上中学学科网，下精品学科资料中学学科网学海泛舟系列资料版权所有@中学学科网S03-0102-05教案流程图复习教学目标：回顾算法的概念以及三种基本逻辑结构，学会三种基本逻辑结构的应用，掌握选择结构与循环结构互相嵌套的应用.教学重点：三种基本逻辑结构的应用．教学难点：选择结构与循环结构互相嵌套的应用．课型：新授课教学手段：多媒体教学过程：一、概念回顾1．算法的基本概念（1）算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.（2）算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入：一个算法中有零个或多个输入..⑤输出：一个算法中有一个或多个输出.2．三种基本逻辑结构（1）顺序结构顺序结构是由若干个依次执行的处理步骤组成.（2）选择结构根据条件判断，决定不同流向.（3）循环结构从某处开始，按照一定条件，反复执行某一处理步骤.（1）当型（WHILE型）循环;（2）直到型（UNTIL型）循环;3．基本方法（1）编写一个程序的三个步骤：第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；输入输出语句满足条件？是否循环体语句满足条件？是否语句1满足条件？是否语句2满足条件？否循环体是中学学科网学海泛舟系列资料上中学学科网，下精品学科资料中学学科网学海泛舟系列资料版权所有@中学学科网第二步：画出程序框图：依据算法分析，画出对应的程序框图；第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.（2）何时应用条件结构？当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.（3）何时应用循环结构？当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.二、题型归类考点题型1.条件结构中嵌套着条件结构（题目隐藏着需要判断、分类或比较大小的过程等）（1）编写一个程序，对于函数,1()21,110311,10xxfxxxxx，输入x的值，输出相应的函数值.（2）基本工资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.（3）编写程序，使得任意输入的3个整数按从大到小的顺序输出.考点题型2.循环结构中嵌套着条件结构（1）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分.考点题型3.条件结构中嵌套着循环结构（1）任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定.考点题型4.循环结构中嵌套着循环结构（1）编写一个程序，求T=1!+2!+3!+…+20！的值.(n!=1×2×3×┅×(n-1)×n)三、课后练习1．下列关于基本逻辑结构说法正确的是()(A)一个算法一定含有顺序结构(B)一个算法一定含有选择结构(C)一个算法一定含有循环结构(D)以上说法均不对2．下面的流程图十是循环结构的是(A)①②(B)②③(C)③④(D)②④3．下列流程图的运行结果是(A)2(B)2.5(C)3(D)44.右图功能是交换两个变量的值并输出，则流程图中①处应为中学学科网学海泛舟系列资料上中学学科网，下精品学科资料中学学科网学海泛舟系列资料版权所有@中学学科网（第三题）（第四题）5.到银行办理个人异地汇款(不超过100万元)，银行收取一定的手续费，汇款额不超过100元，收1元手续赞，超过100元但不超过5000元，按汇款额的l％收取，超过5000元，一律收取50元手续费，试用选择结构描述汇款额x元时，银行收取手续费y元的过程，画出流程图6.已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图来描述之。S1输入X；S2若X0，执行S3；否则，执行S6；S31XY；S4输出Y；S5结束；S6若X=0，执行S7；否则执行S10；S70Y；S8输出Y；S9结束；S10XY；S11输出Y；S12结束。参考答案1．A2．C3.B4．x←y5.中学学科网学海泛舟系列资料上中学学科网，下精品学科资料中学学科网学海泛舟系列资料版权所有@中学学科网6.这是一个输入x的值，求y值的函数的算法。其中.0xx,0x0,0x1xy其流程图如下。结束Y0x0y开始输入x0x1xyxy输出y输出y输出yNNY