当前位置:首页 >> 数学 >>

江苏省扬州市第一中学高一数学《5.2 流程图》教案3


第 4 课时 5.2 流程图
重点难点
重点:掌握循环结构的执行过程;用流程图表示顺序结构的算法。 难点:理解循环结构执行过程;熟悉当型循环与直到型循环。
开始

【学习导航】

投票 淘汰得票最

知识网络
当型循环 循环结构
有一个城市的

少的城

市 票数超过半数 Y 输出该城市 N

学习要求

直到型循环

1.理解循环结构的执行过程 2.了解如何在流程图表示循环结构 3.理解当型循环与直到型循环在流程图上 的区别,通过分析理解两种循环方式在执行 过程上的区别。

结束

【课堂互动】

自学评价
1.问题 北京获得了 2008 年的奥运会的主 办权,你知道在申办奥运会的最后阶段时, 国际奥委会是如何通过投票来决定主办权 归属的吗? 对五个申报的城市进行表决的程序是: 首先进行的第一轮投票,如果有哪一个城市 得票超过半数,那么该城市将获得举办权, 表决结束;如果所有的申报城市的票数都没 有半数,则将得票最少的城市淘汰,然后重 复上述过程,直到选出一个申办城市为止。 你能用一个算法来表达上述过程吗? 算法: S1:投票 S2:统计票数,如果有一个城市的票 数超过半数, 那么该城市当选, 获得主办权, 转 S3;否则,淘汰得票数最少的城市,转 S1; S3:宣布主办城市。 上述算法用流程图如下所示:

【小结】 在该算法中, 在主办城市没有出来之 前, “投票并淘汰得票最少的城市”这一操作 将会重复执行,直到有一个城市获半数以上的 票。 像这种需要重复执行同一操作的结构称为循 环结构(cycle structure) 。 【注意】 粗体字部分是循环结束的条件,即直 到该条件成立(或为“真” )时循环才结束。 用流程图可表示为(注意圆卷部分是循环 结束的条件) 。

A 图A N P Y 2. 写出求 1 ? 2 ? 3 ? 4 ? 5 值的一个算法。 算法一: S1 先求1 ? 2 ,得到 2 ; S2 将 S1 得到的结果再乘 3 ,得到 6 ; S3 将 S2 得到的结果再乘 4 ,得到 24 ; S4 将 S3 得到的结果再乘 5 ,得到最后的 结果 120 。 ; 【思考】 如果一直乘到 100, 上述算法有何弊端, 有通用性吗? 算法二: S1 设一个变量 T←1; S2 设另一个变量为 i←2;

开始 S3 T←T×i { 将 T×i 的结果仍放在 变量 T 中 }; S4 i←i+1 {i 的值增加 1}; S5 如果 i 不大于 5,转 S3,否则输出 T,算法结束。 【比较】 算法二与算法一相比有何优越 性? 这个方法可以在条件限制中加入任意 的值来, 比如 1 ? 2 ? 3 ? 4 ? ? ? 100 也可以用同 样的程序来执行,只要修改一下限制条件即 可。 流程图: 开始 T←1 I←2 A T←T×i i←i+1 I>5 Y 输出 T 结束 【总结】图 A 中,循环体一直执行,直到条件成 立时退出循环,这种循环称为直到型循环。图 B 中, 当条件成立时循环体才执行, 这种循环称为 当型循环。 N Y P N 图B T←1 I←2

i←i+1 T←T×i I≤5 N 输出 T 结束 上述循环结构用示意图表示为: Y

【经典范例】
例 1 设计一个计算 10 个数的平均数的算法。 【分析】我们用一个循环依次输入 10 个数,再 用一个变量存放数的累加和,在求出 10 个数的 总和后,除以 10,就得到这 10 个数的平均数。 【解】算法如下: S1 S←0 S2 I←1 S3 输入 G {输入一个数} S4 S←S+G {求 S+G,其和仍放在 S 中} S5 I←I+1 S6 如果 I 不大于 10,转 S3 {如果 I>10 不成立,开始循环} S7 A←S/10 {将平均数 S/10 存放到 A 中} S8 输出 A 流程图:

【思考】将算法二作如下修改,注意与算法 二的区别。 算法三: S1 设一个变量 T=1 S2 设另一个变量为 i=2 S3 如果 i 不大于 5, T←T×i , 执行 S4, 否则转到 S5 S4 i←i+1,重复 S3 S5 输出 T 分析:在算法三中,执行 S3、S4 是有条件 的,当 i 小于等于 5 时才可以。 流程图:

开始 3.用 N i 代表第 i 个学生的学号,G i 代表第 i 个 S←0 I←1 输入 G S←S+G I←I+1 打印 N i G i I>10 Y A←S/10 输出 A I>50 结束 【追踪训练】 1. 算法的三种基本结构是 ( A ) A . 顺序结构、选择结构、循环结构 B. 顺序结构、流程结构、循环结构 C. 顺序结构、分支结构、流程结构 D.流程结构、循环结构、分支结构 2.有如下程序框图(如下图所示) , 则该程序框图表示的算法的功能是 (将“=”换成“←” ) Y 结束 【解】输出学号在 1 到 50 号之间成绩大于等 于 80 的学生的学号和成绩。 I←I+1 N N Y I←1 G≥80 N 学生的成绩(i=1,2,?,50) ,下图表示了一 个什么样的算法? 开始

解:求使 1 ? 3 ? 5 ? ? ? ? ? ( ) ? 10000 成立 的最小正整数 n 的值加 2。

4


相关文章:
江苏省扬州市第一中学高一数学《算法初步》复习教案
江苏省扬州市第一中学高一数学《算法初步》复习教案_数学_高中教育_教育专区。第...运用 5.画出下列问题的算法的流程图. 3.下面是一个算法的流程图,回答下面的...
江苏省扬州市第一中学高一数学《5.1算法的含义》教案
江苏省扬州市第一中学高一数学《5.1算法的含义》教案_数学_高中教育_教育专区。第 5 章 算法初步【知识结构】 ? 算法的含义 ? ? 流程图 ? ? ? ? ? 算法...
江苏省扬州市第一中学高一数学《函数的概念和图象(3)》...
江苏省扬州市第一中学高一数学《函数的概念和图象(3...【课后案】函数的概念与图象(3)班级: 姓名: 2 ...高一数学教案:函数的概... 11页 1下载券 江苏省...
江苏省扬州市第一中学高一数学《函数的概念和图象(3)》...
江苏省扬州市第一中学高一数学《函数的概念和图象(3)学案_数学_高中教育_教育...5 ,图象过点 ( ? 2,1) ,求 f ( x ) ;(2)已知二次函数 g ( x )...
江苏省扬州市第一中学高一数学《函数的概念和图象(2)》...
江苏省扬州市第一中学高一数学《函数的概念和图象(2)学案 隐藏>> 第10 课时...5 x , x ? {1, 2, 3, 4} ; 1 追踪训练一 1.根据例 1(2)中的...
江苏省扬州市第一中学高一数学《函数的单调性(2)》练习
江苏省扬州市第一中学高一数学《函数的单调性(2)练习 隐藏>> 【课后案】函数...1 2 B.a≤ 1 2 C.a>- 1 2 D.a< 3.如果次函数 y=3x2+2(a-1...
江苏省扬州市第一中学高一数学《函数的概念和图象(2)》...
江苏省扬州市第一中学高一数学《函数的概念和图象(2)练习 隐藏>> 【课后案...( ) O x ( A) y O x (B) y O x (C ) O x (D ) 3.函数 y...
江苏省扬州市第一中学高一数学《函数的单调性(1)》学案
江苏省扬州市第一中学高一数学《函数的单调性(1)》学案 隐藏>> 第16 课时 函数...2.掌握判断函数单调性的方法,会证明一些简单函数在某个区间上的单调性; 3.提...
江苏省扬州市第一中学高一数学《函数的单调性(2)》学案
江苏省扬州市第一中学高一数学《函数的单调性(2)学案 隐藏>> 第17 课时 函数...5 ? m 在 [ ? 2 , ? ? ) 上是增函数,则实数 m 的取值范围 为;(3...
江苏省扬州市第一中学高一数学《函数的概念和图象(1)》...
江苏省扬州市第一中学高一数学《函数的概念和图象(1)》学案 隐藏>> 第9 课时...; 3 | x ? 1 | ?2 的定义域为___ 3. 函数 f(x)=x-1( x ? z ...
更多相关标签:
江苏省南通第一中学 | 江苏省宜兴第一中学 | 江苏省镇江第一中学 | 江苏省徐州市第一中学 | 江苏省南通市第一中学 | 江苏省镇江市第一中学 | 江苏省苏州第一中学 | 江苏省江阴市第一中学 |