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

算法初步全章 1.5 流程图复习课

高中数学辅导网 http://www.shuxuefudao.com

§1.2 第 5 课时

流程图复习课

教学目标:1.能运用流程图表示顺序、选择、循环这三种基本结构;能识别简单的流程图 所描述的算法; 2.训练有条理的思考与准确表达自己想法的能力,提高逻辑思维能力. 教学重点:运用流程图表示顺序、选择、循环这三种基本结构. 教学难点:循环结构算法的流程图. 教学过程: 一.学法指导: 流程图结构的选择方法: 若不需判断,依次进行多个处理,只要用顺序结构; 若需要先根据条件作出判断,再决定执行哪个后继步骤,必须运用选择结构; 若问题的解决需要执行许多重复的步骤,且有相同的规律,就需要引入循环变量,应 用循环结构. 二.数学运用 例 1.已知 f ( x) ? 出流程图. 解:

1 ,写出求 f (?4) ? f (?3) ? f (?2) ? ? ? f (4) 的一个算法,并画 2 ?1
x

开始

S1 S ? 0 ; S 2 I ? ?4 ; S3
1 ; 2 ?1 S 4 S ? S ? f (I ) ; S 5 I ? I ?1 ; S 6 若 I ? 4 ,转 S 3 ,否则输出 S . f (I ) ?
I

S ?0 I ? ?4

f (I ) ?

1 2 ?1
I

练习 1.已知一列数 a1 , a2 , a3 ,…, an ,…且 , a1 ? 1 , a2 ? 1 , an ? an?1 ? an?2 ( n ? 3 ) 这个数列叫做斐波那契数列.写出求该数列 第 10 个数的一个算法,并画出流程图. 解:算法如下: S1 a ? 1 ; S 2 b ?1; S3 n ? 3 ; S4 x ? a ?b ; S5 a ? b ; S6 b ? x ;

S ? S ? f (I )
I ? I ?1
I ?4 Y 输出 S
结束

N

S 7 n ? n ?1 S 8 若 n ? 10 ,转 S 4 ,否则输出 x .

京翰教育 http://www.zgjhjy.com/

高中数学辅导网 http://www.shuxuefudao.com

例 2.高一某班一共有 50 名学生,设计 开始 一个算法,统计班上数学成绩良好 (分数大于 80 且小于 90)和优秀 n ?1 , a ? 0 ,b ? 0 (分数大或等于 90)的学生人数, 并画出流程图. 输入成绩 r 解:算法如下: S1 n ? 1 , a ? 0 , b ? 0 ; r ? 89 S 2 输入成绩 r ; N Y S 3 若 r ? 89 ,则 a ? a ? 1 ,转 S 5 ; N a ? a ?1 r ? 80 S 4 若 r ? 80 ,则 b ? b ? 1 ; S 5 n ? n ?1; Y S 6 若 n ? 50 ,转 S 2 , b ? b ?1 否则,输出 a 和 b ; 例 3. (第 1 课补充练习)写出求

1?

1 1 1 ? ?? ? 的一个算法, 2 3 100

n ? n ?1 n ? 50
Y
输出 a 、b 结束

并画出流程图.

练习 2.教材第 14 页习题第 4,8,9 题. 三.课外作业: 补充: 1.设计一个计算 1 ? 2 ? 2 ? ? ? 2
2 3 100

的值的一个算法,并画出流程图.

1 1 1 ? ? ?? 的值的一个算法,并画出流程图. 1? 2 2 ?3 99 ? 100 2.我国的国民生产总值近几年来一直以不低于 8% 的年增长率增长,照此速度,最多只需
2.写出求 经过几年我国的国民生产总值就可以翻一番?写出一个算法,并画出流程图. 3.设 S 是三位正整数中所有既是 12 的倍数,又是 15 的倍数的数之和.写出一个求 S 的

京翰教育 http://www.zgjhjy.com/

高中数学辅导网 http://www.shuxuefudao.com

算法,并画出流程图. 4.根据给出的算法,分析该算法所解决的是什么问题, 并画出相应的流程图? S ?0; S1 I ?1; S2 S3 输入 G ; S ? S ?G ; S4 I ? I ?1 ; S5 S6 若 I 不大于 100,转 S3; 否则,转 S7 A ? S /100 ; S7 S8 输出 A .

京翰教育 http://www.zgjhjy.com/