高二数学 必修 3《算法初步》复习教学案一、复习的目标、重点：1、理解算法的含义及特点；2、掌握算法的三种基本结构；3、会用算法语句解决数学问题和简单的实际问题。二、知识结构：见同步导学 P22。注意：1、掌握用自然语言中的三种结构描述的步骤；2、掌握用流程图中的三种算法结构描述的结构形式；3、掌握用伪代码中的四种算法语句描述的一般形式。三、基础训练：1、下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为（ ）A、6 B、5 C、4 D、32、程序（1）输出结果与程序（2）中当时的运行结果分别为（ ）A、13，64 B、15，105 C、35 ，64 D、45，293、下面 程序 输出 的n的值是_____________________.4、有一个算法如下，试写出上述算法的流程图及相应的伪代码。用心 爱心 专心i←1 n←0While i≤11 i←i+1 If Mod(i, 4)=0 Then n←n+1 End If i←i+1End WhilePrint n 第 3 题S1 输入 xS2 判断 x>0?是：z←1；否：z←-1；S3 z←z+1；S4 输出 z 第 4 题5、用循环语句描述求的算法.四、典例选讲：例 1：试写出解决求函数y=的函数值这一问题的流程图及伪代码。例 2：设计一个算法，求平方后所有小于 10000 的正整数。用心 爱心 专心例 3：某纺织厂 1997 年的生产总值为 300 万元，如果年生产增产率为 5﹪，用流程图或算法语句计算最早在哪一年生产总值超过 400 万元。例 4：已知算法（1）（2）试根据要求分别完成下列两道题： 根据算法（1）的伪代码，指出相应算法功能并画出相应的流程图。 （2）的流程图，指出相应算法功能并求出 S 值；用心 爱心 专心EndNWhileEndNNNSSSWhileSN2intPr11000011 sSSaISIISIssIaIaSISsSaS 输出，转 如果 ，则 如果 74615][41302241算法（1） 算法（2）五、巩固练习：1．语句 A←5，B←6，C←A，A←B，B←C 逐一执行后，A、B、C 的值分别为 。2．将两个数 a=2,b=3 交换,使 a=3,b=2,下面语句正确一组是 ( ) A. B. C. D. 3、计算 300（1＋0.05）10.4．到银行办理个人异地汇款（不超过 100 万元），银行收取一定的手续费，汇款额不超过 100 元，收取 1 元手续费；超过 100 元但不超过 5000 元，按汇款额的 1%收取；超过 5000 元，一律收取50 元手续费。试用条件语句描述汇款额为 x 元时，银行收取手续费 y 元的过程，画出流程图。5．以下是一个用二分法求精...
