第十一章 第58讲.pptxVIP

第58讲算法;考试要求1.算法的含义，算法的思想(A级要求)；2.算法流程图的三种基本逻辑结构：顺序、选择、循环(A级要求)；3.基本算法语句(A级要求).;1.已知一个算法：

(1)m＝a.

(2)如果bm，则m←b，输出m；否则执行第(3)步.

(3)如果cm，则m←c，输出m.否则执行第(4)步.

(4)输出m.

如果a＝3，b＝6，c＝2，那么执行这个算法的结果是________.

;解析当a＝3，b＝6，c＝2时，依据算法设计，

本算法是求a，b，c三个数的最小值，

故输出m的值为2.

答案2;2.(2017·南通二模)根据如图所示的伪代码，可知输出的结果S是________.;3.(必修3P19讲解改编)下列函数求值算法中需要用到条件语句的是________(填序号). ;4.(必修3P22讲解改编)关于For循环下列说法错误的是________(填序号).

①在For循环中，循环表达式也称为循环体；

②在For循环中，步长为1，可以省略不写，若为其他值，则不可省略；

③使用For循环时必须知道终值才可以进行；

④For循环中End指结束一次循环，开始一次新循环. ;5.若执行如图所示的流程图，输入N＝13，则输出S的值为________. ;1.算法通常是指对一类问题的机械的、统一的求解方法.

2.流程图是由一些图框和组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，表示操作的先后次序.;(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.

其结构形式为;4.赋值语句、输入语句、输出语句

赋值语句用符号“←”表示，其一般格式是，其作用是对程序中的变量赋值；输入语句“Reada，b”表示，输出语句“Printx”表示.

5.算法的选择结构由_________来表达，一般是If—Then—Else语句，其一般形式是;6.算法中的循环结构，可以运用循环语句来实现

(1)当循环的次数已经确定，可用“For”语句表示

“For”语句的一般形式为;(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.;考点一顺序结构与选择结构;答案①;规律方法应用顺序结构与选择结构的注意点

(1)顺序结构

顺??结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.

(2)选择结构

利用选择结构解决算法问题时，重点是判断框，根据是否满足条件而选择不同的路径，故要重点分析判断框内的条件是否满足.;【训练1】执行如图所示的流程图，如果输入的x，y∈R，那么输出的S的最大值为________.;答案2;考点二循环结构;图(1)图(2);答案(1)－1(2)17;规律方法(1)循环结构中的条件主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别.

(2)解决算法流程图问题要注意几个常用变量：

①计数变量：用来记录某个事件发生的次数，如i←i＋1.

②累加变量：用来计算数据之和，如S←S＋i.

③累乘变量：用来计算数据之积，如p←p×i. ;图(1)图(2);故判断框中的条件是“i10”或“i≥11”.;(2)运行流程图，第一次循环得S＝3，A＝2；第二次循环得S＝7，A＝3；第三次循环得S＝15，A＝4；第四次循环得S＝31，A＝5；第五次循环得S＝63，A＝6，此时应结束循环，则5≤M6，故整数M的值是5.;考点三基本算法语句;解析(1)该伪代码运行5次，依次为S＝1，i＝3；S＝4，i＝5；S＝9，i＝7；S＝16，i＝9；S＝25，i＝11，此时循环结束，故输出i＝11.

(2)该伪代码输出的S＝1＋1＋3＋5＋7＝17.;规律方法解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题. ;【训练3】(1)已知某算法的伪代码如图(1)所示，执行该伪代码，输出的结果是________.

(2)(2017·苏、锡、常、镇二模)如图(2)是给出的一种算法，则该算法输出的结果是________.;(2)当i＝2时，满足循环条件，执行循环

t＝1×2＝2，i＝3；

当i＝3时，满足循环条件，执行循环

t＝2×3＝6，i＝4；

当