内蒙古通辽市科尔沁区大林镇高中数学-算法(3)学案-新人教版必修3.doc

PAGE PAGE 1 内蒙古通辽市科尔沁区大林镇高中数学 算法（3）学案 新人教版必修3 【学习目标】 （1）掌握画程序框图的基本规则，能正确画出循环结构程序框图； （2）通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。 【学习重点】循环结构的特点及程序框图的画法。 【学习难点】循环结构的运用及画程序框图。 【问题导学】 复习：算法的基本特点是： 算法的基本逻辑结构有： 顺序结构和条件结构分别适用于那些情况？ 知识点： 问题一：什么问题需要用循环结构来表示？什么是循环体? 问题二：循环结构有哪几种类型？用框图如何表示？它们的执行分别有什么特征？ 问题三：循环结构和条件结构有什么关系？ 【对应练习】 典型例题 例1．设计一个计算的值的算法，并画出程序框图。 思考：分析例1什么问题要用循环结构？其中用到的变量i,S分别是什么变量？ 例2．某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值比上一年增长5% 。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 例3．写出用“二分法”求方程x2-2=0（x0）的近似解的算法，并画出用“二分法”求方程x2-2=0（x0）的近似解的程序框图。 基础练习 1、根据指定条件决定是否重复执行一条或多条指令的控制结构是 2、下列说法：①、条件结构是最简单的算法结构；②、顺序结构就是按程序语句运行的自然顺序，依次地执行顺序；③、条件结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列。其中正确的说法是 3、如图所示，输出的n的最小值是（ ） A、61 B、62 C、63 D、64 否是 否 是 否 是 开始 x=1 x是奇数? x=x+1 x=x+2 x8? 输出x 结束 否 是 开始 输入n=60 计算m=n(n+1)/2 m2008? n值加1 输出n 结束 4题图 3题图 4、如图所示，程序框图（算法流程图）的输出值x= 5、执行图5的程序框图，如果输入a=4，那么输出n的值为（ ） A、2 B、3 C、4 D、5 是否 是 否 开始 输入a P=1,Q=1,n=0 P≤Q？ P=P+an Q=2Q+1 n=n+1 输出n 结束 是 否 开始 输入x |x|1? x= x=2x+1 输出x 结束 是 是 否 开始 n=1.S=0 S=S+3n-3n-1 n=n+1 n≥4？ 输出S 结束 图 5 图 6 图 7 6、阅读图6，运行相应的程序，当输入x的值为-25时，输出x的值（ ） A、-1 B、1 C、3 7、阅读图7，运行相应的程序，则输出S的值（ ） A、8 B、18 C、26 8、设计一个计算1+3+5+7+…+19的值的算法，并画出程序框图。 拓展提升 1、执行如图8的程序框图，如果输入的n是4，则输出的P是 2、执行如图9的程序框图，输出s的值是 3、执行图10的程序框图，输入正整数N(N≥2)和实数a1，a2… aN, 输出A,B,则（ ） A、A+B为a1，a2… aN 的和； B、为a1，a2… aN 的算术平均数； C、A和B分别是a1，a2… aN 中最大的数和最小的数； D、A和B分别是a1，a2… aN 中最小的数和最大的数； 否是否 否 是 否 A=x 是 否 是 开始 输入N,a1,a2,…aN, k=1,A=a1,B=a1 x=ak xA? xB? k≥N? 输出A,B 结束 B=x k=k+1 是 否 开始 输入n s=0,t=1, k=1,p=1, kn? p=s+t s=t,t=p k=k+1 输出p 结束 否 否 是 开始 i=0,s=2 i4? i=i+1 输出s 结束 图 8 图 9 图 10