算法的三种基本逻辑结构和框图表示(二)教学案..docVIP

高一数学教学案 材料编号:19 算法的三种基本逻辑结构和框图表示（二） 班级: 姓名： 学号： 设计人：张彩红 审查人:田桂香 使用时间：3、23 一．学习目标： 1、掌握程序框图的三种基本逻辑结构中的循环结构 2、应用程序框图的三种基本逻辑结构初步画一些简单的程序框图。 二. 学习重点与难点： 重点：应用程序框图的三种基本逻辑结构中循环结构画一些简单的程序框图。 难点： 循环结构中的判断框中的条件。 三．课前自学： 问题引入：在科学计算中，会遇到许多有规律的重复运算。例如：人口预测时，已知现有的人口总数是P，人口的年增长率是R，预测第T年后人口总数将是多少？ 问题分析： （1）第一年后的人口总数是P+P×R=P（1+R） （2）第二年后的人口总数是P（1+R）+P（1+R）×R=P（1+R）2 ……依次类推，得第T年后的人口总数是P（1+R）T 这就是说，如果要计算第10年后的人口总数，乘（1+R）的运算要重复10次。该过程就是一个循环过程。循环过程应用计算机运算速度非常快，执行成千上万次的重复计算只是一瞬间的事。由此引入算法的第三种结构------循环结构。 （二）自学导学： 基础知识梳理： 1. 程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。 循环结构： 如图： 两种基本结构的共同特点： （1）只有一个入口（2）只有一个出口 ，请注意一个判断框有两个出口，而一个条件分支结构只有一个出口，不要将判断框的出口和条件分支结构出口混为一谈。（3）结构内的每一部分都有机会被执行到，也就是说对每一个框都应该有从入口到出口的路径通过它（4）结构内的循环都不存在死循环，即无终止的循环。 （三）自学检测： 1、如图是计算的值的一个程序 框图，其中判断框内应填入的条件是（ ） A.i10 B.i10 C.i20 D.i20 2、某计算机一运算程序的工作步骤如下：（其中Si代表第i步） S1 输入数据n； S2 变量A与K的初始值为A=3，K=1； S3 若Kn，执行S4，若K=n，执行S7； S4 执行运算; S5 将B的值赋给A； S6 将K+1的值赋给K后执行S3； S7 输出A。 若输入n=10，则计算机将输出A= （四）例题分析： 例1、设计计算13+33+53+…+993的算法程序，并画出相应的程序框图。 例2、某商场开业第一年销售电视机500台，以后每年的销售量都比上一年增加10%，问从第一年起，几年内可使总销售量超过300台？画出解决该问题的算法程序框图。 例3、已知n个正整数排成一行如下：a1,a2,a3,…an-1,an.其中下脚码表示n个数的排列位置。这一行数满足条件：a1=1,a2=1,an=an-2+an-1(n≥3,n∈N)画出计算第n项的程序框图。 四、课堂导学： 重、难点突破： 注意三种基本结构的特征与共性：顺序结构是最基本的也是最简单的控制结构；条件结构则是需要通过先判断，在决定执行哪个程序的控制结构；循环结构则是需要反复执行同一程序的控制结构，循环结构一定包含顺序结构。 当堂检测： 如果我国工农业生产值每年以9%的增长率增长，问几年后我国产值翻一番，试用程序框图描述其算法。 2、画出计算的算法程序框图 课堂小结： 循环结构是指运算过程中根据指定条件决定是否重复执行一条或多条指令的控制结构，其中重复执行的步骤叫循环体，循环结构中一定包含条件结构。 1