内蒙古通辽市科尔沁区大林镇高中数学 算法（3）学案 新人教版必修3

内蒙古通辽市科尔沁区大林镇高中数学 算法（3）学案 新人教版必修3【学习目标】（1）掌握画程序框图的基本规则，能正确画出循环结构程序框图；（2）通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。【学习重点】循环结构的特点及程序框图的画法。【学习难点】循环结构的运用及画程序框图。【问题导学】复习：算法的基本特点是： 算法的基本逻辑结构有： 顺序结构和条件结构分别适用于那些情况？知识点：问题一：什么问题需要用循环结构来表示？什么是循环体?问题二：循环结构有哪几种类型？用框图如何表示？它们的执行分别有什么特征？问题三：循环结构和条件结构有什么关系？【对应练习】典型例题例1设计一个计算的值的算法，并画出程序框图。思考：分析例1什么问题要用循环结构？其中用到的变量i,S分别是什么变量？例2某工厂2020年的年生产总值为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=1x是奇数?x=x+1x=x+2x8?输出x结束否是开始输入n=60计算m=n(n+1)/2m2008?n值加1输出n结束4题图 3题图4、如图所示，程序框图（算法流程图）的输出值x= 5、执行图5的程序框图，如果输入a=4，那么输出n的值为（ ）A、2 B、3 C、4 D、5是否开始输入aP=1,Q=1,n=0PQ？P=P+anQ=2Q+1n=n+1输出n结束是否开始输入x|x|1?x=x=2x+1输出x结束是否开始n=1.S=0S=S+3n-3n-1n=n+1n4？输出S结束 图 5图 6图 76、阅读图6，运行相应的程序，当输入x的值为-25时，输出x的值（ ） A、-1 B、1 C、3 D、97、阅读图7，运行相应的程序，则输出S的值（ ） A、8 B、18 C、26 D、808、设计一个计算1+3+5+7+19的值的算法，并画出程序框图。拓展提升1、执行如图8的程序框图，如果输入的n是4，则输出的P是 2、执行如图9的程序框图，输出s的值是 3、执行图10的程序框图，输入正整数N(N2)和实数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=a1x=akxA?xB?kN?输出A,B结束B=xk=k+1是否开始输入ns=0,t=1, k=1,p=1,kn?p=s+ts=t,t=pk=k+1输出p结束 否是开始i=0,s=2i4?i=i+1输出s结束图 8 图 9图 10