高二期末复习教学案——必修 3 算法算法的含义、流程图一、知识梳理： 1、一般而言，对一类问题的 、 求解方法称为算法． 2、流程图是由一些 和 的流线组成的，其中图框表示 ，图框中的文字和符号表示 ，带箭头的流线表示 ． 3、算法有 、 、 三种结构． 4、顺序结构是 ，是一种最简单、最基本的结构． 5、选择结构是指 ． 6、循环结构是指 ． 二、典型例题分析： 1、有红和黑两个墨水瓶，但现在却错把红墨水装在了黑墨水瓶中，黑墨水错装在了红墨水瓶中，要求将其互换，请你设计解决这一问题的一个算法．2、已知函数，试写出求的一个算法，画出流程图．基本算法语句一、知识梳理1、伪代码是介于自然语言与计算机语言之间的 ，是表达算法的简单而实用的好方法．2、赋值语句用符号“”表示，“”表示 ，其中 是一个变量， 是一个与 同类型的 ．3、用输入语句“ ”表示输入的数据依次送给，用输出语句“ ”表示输出运算结果 ．4、条件语句的一般形式是：其中 A 表示 ，B表示 ，C 表示 ，End If表示 ．5、循环语句：(1)当循环的次数已经确定，可用“For”循环语句表示．“For”循环语句的一般形式 其 中 “ For” 和 “ End For” 之 间 缩 进 的 步 骤 称 为 ．(2)当循环次数不确定时，可用“While”循环语句来表示．“While”循环语句的一般形式 其中 A 表示 ．“While ”和“End While”之间缩进的步骤称为 ． (3) “While”循环语句的特点是 ．三、典型例题1、已知函数 ，画出求函数值的一个算法的流程图，并写出伪代码．变式 1：已知函数 ，画出求函数值的一个算法的流程图，并写出伪代码．2、求使的最小正整数 ．此时由于循环次数不确定，从而只能用“While”循环语句来编写伪代码．练习如下图所示程序框图，则该程序框图表示的算法功能是 四、课堂练习：1．程序框图如下：如果该程序运行的结果为 S＝132，那么判断框中应填入 _ __用心 爱心 专心 115 号编辑If A ThenBElse CEnd IfFor I From“初值”To“终值”Step“步长”……End ForWhile A……End WhileS,i0While S 1000ii + 1SS + iEnd WhilePrint iY开 始<0←+1←+2输出结束N输入开始S←1I←1Print IEndNYI←I＋2S←S＋IS≤10000i←1s←1While s<10000 s←sⅹi i←i+1End WhilePrint i-2根据下列伪代码，指出相应的算法功能并画出相应的流程图开始i←2, s←0s←s+ii←i+2i≥1...
