nbhkdz.com冰点文库

1.1.2 程序框图与算法结构(2-3)


人教版必修3 课件

1.1.2 程序框图与算法结构(2-3)

龙州县高级中学 陆吉健 2013-3-4,2013-3-5 周一周二

1.1.2 程序框图(2)

人教版必修3 课件

一、复习
1、程序框图是指 2、框图符号有哪些? 3、顺序结构、条件结构? 。<

br />
1.1.2 程序框图(2)

人教版必修3 课件

构成程序框的图形符号及其作用 图形符号 名 称 功 能

终端框(起止框) 输入、输出框 处理框(执行框) 判断框

一个算法的起始和结束 一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,出 口成立标“是”不成立标“ 否” 连接程序框 连接程序框图的两部分



流程线 连接点

1.1.2 程序框图(2)

人教版必修3 课件

练 习
1、下列关于程序框图的说法正确的是 A、程序框图是描述算法的语言 ( )

B、程序框图可以没有输出框,但必须要有输入框给变量赋值
C、程序框图可以描述算法,但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念

2、下列功能“
A、赋值 B、计算

”没有功能的是 ( )
C、判断 D、 以上都不对

1.1.2 程序框图(2)

人教版必修3 课件

(1)顺序结构

步骤n
步骤n+1

1.1.2 程序框图(2)

人教版必修3 课件

(2)条件结构

满足条件? 是



满足条件?





步骤A

步骤B

步骤A

1.1.2 程序框图(2)

人教版必修3 课件

(3)循环结构
循环结构指的是按照一定的条件反复执行的某些算法步骤. 反复执行的步骤称为循环体.

循环体

循环体 否 是

满足条件? 是

满足条件? 否

执行一次循环体后,对条件进行 判断,如果条件不满足,就继续执行 循环体,直到条件满足时终止循环.

在每次执行循环体前,对条件进行 判断,当条件满足,执行循环体,否则 终止循环.

上一节“判断整数n(n>2)是否为质数”的 算法可以用以下形式来表达.
开始 输入n

1.1.2 程序框图(2)

人教版必修3 课件


i=2 求n除以i的余数r

r=0? 是
n不是质数 n是质数

i的值增加1,仍用i表示


i>n-1或r=0? 结束



1.1.2 程序框图(2)

人教版必修3 课件

例1 任意给定3个正 实数,设计一个算法,判 断分别以这3个数为三 边边长的三角形是否存 在.画出这个算法的程 序框图.

条件结构

算法步骤如下: 第一步,输入3个正实数a,b,c. 第二步,判断a+b>c,a+c>b, b+c>a是否同时成立. 若是,则存在这样的三角形; 否则,不存这样的三角形.

1.1.2 程序框图(2)

人教版必修3 课件

条件结构

1.1.2 程序框图(2)

人教版必修3 课件

例2 设计一个计算1+2+3+…+100的值的算法,并画 出程序框图.

算法1:
第一步:确定首数a,尾 数b,项数n; 第二步:利用公式“S=n (a+b) /2” 求和; 第三步:输出求和结果。

开始

输入a,b,n

S=n (a+b) /2

输出S

结束

1.1.2 程序框图(2)

人教版必修3 课件

例2 设计一个计算 1+2+3+…+100的值的算法, 并画出程序框图.
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. …… 第100步,4950+100=5050.
算法2: 第一步,令i=1,S=0. 第二步,若i ≤100成立,则执 行第三步;否则,输出S,结束算法. 第三步,S=S+i. 第四步,i=i+1,返回第二步.

开始
(1)确定循环体:i=i+1 s=s+i

i=1

(2)初始化变量:i=1 s=0 (3)循环控制条件:i≤100

S=0

i=i+1

S=S+i
i≤100? 否 输出S 结束
当型循环结构



1.1.2 程序框图(2)

人教版必修3 课件

例2 设计一个计算1+2+3+…+100的值的算法,并画 出程序框图.

开始
i=0;S=0 i≤100? 是 s = s+i 否

开始 i=0;S=0 S=s+i i=i+1 否 i>100? 是 输出S 当型结构 结束

循 环 结 构

i=i+1

输出S

结束

直到型结构

1.1.2 程序框图(2) 在解题的过程中,用累加变量S表示 每一步的计算结果,即把S+i的结果仍记 为S,从而把第i步表示为S=S+i,其中S s = s + i 的初始值为0,i依次取1,2,…,100. 由于i同时记录了循环的次数,所以也称 i=i+ 1 为计数变量.

人教版必修3 课件

当型结构 i≤100? 是 s =s+i i=i+1 否

s=s+i i=i+1 否 i>100? 是

循环结构中都有一个计数变量和累加变量, 判断是否已经加到了100,如果加到 计数变量用以记录循环次数,同时它的取值还 用于判断循环是否终止,累加变量用于输出结 了则退出,否则继续加。 果,累加变量和计数变量一般是同步执行的, 累加一次,计数一次. 请填上判断的条件。

解决方法就是加上一个判断,

直到型结构

1.1.2 程序框图(2)

人教版必修3 课件

小结
1、循环结构的特点 重复同一个处理过程

2、循环结构的框图表示
当型和直到型 3、循环结构该注意的问题 避免死循环的出现,设置好进入(结束) 循环体的条件。

1.1.2 程序框图(2)

人教版必修3 课件

练 习

开始

输入一个正整数n
1. 对任意正整数n, 设计一个算法求

1 1 1 S ? 1 ? ? ? ??? ? 2 3 n
的值,并画出程序框图.

S=0 i=1 S=S+1/i i=i+1 i≤n 否 输出S的值 结束 是

1.1.2 程序框图(2)

人教版必修3 课件

课堂小结
本节主要讲述了程序框图的基本知识:包括常 用的图形符号、算法的基本逻辑结构. ? 算法的基本逻辑结构有三种,即 ? (1)顺序结构 ? (2)条件结构 ? (3)循环结构.
?

1.1.2 程序框图(2)

人教版必修3 课件

课 程 完 毕,
欢 迎 交 流 !


3-1.1.2程序框图与算法的基本逻辑结构

1.1.2 程序框图与算法的基本逻辑结构(第 2 课时) 教材分析本节内容是数学必修 3 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 的第二课时.算法 ...

1.1.2程序框图与算法的基本逻辑结构

1.1.2程序框图与算法的基本逻辑结构_数学_高中教育_教育专区。1.1.2 程序...(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第...

1.1.2 程序框图与算法的基本逻辑结构(1)顺序结构

1. 如图所示是一个算法程序框图,则该程序框图所表示的功能是 (1)顺序结构是 ___ (2)条件结构是 (3)循环结构是 2. 已知一个三角形三条边的边长分别为...

高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》...

高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》教案设计_数学_高中教育...(2)说出终端框(起止框)的图形符号与功能. (3)说出输入、输出框的图形符号与...

1.1.2程序框图与算法的基本逻辑结构-教案

1.1.2程序框图与算法的基本逻辑结构-教案_高一数学_数学_高中教育_教育专区。1.1.2 程序框图算法的基本逻辑结构 ———顺序结构、条件结构 教学目标: 掌握程序...

1.1.2 程序框图与算法的基本逻辑结构

1.1.1 课题:1.1.2 课时:2 程序框图与算法的基本逻辑结构第 1 课时 程序...(2)掌握各类程序框的功能. (3)掌握算法的顺序结构 2.学习重点:算法的顺序...

...1.1.2 《程序框图与算法的基本逻辑结构》(2)学案

2. 掌握算法的条件结构和循环结构。 3. 能设计简 四川省岳池县第一中学高中数学必修三学案: 1.1.2 程序框图与算法 的基本逻辑结构(2) 学习目标 1. 通过...

1.1.2 程序框图与算法的基本逻辑结构(第3课时 循环结构...

1.1.2 程序框图与算法的基本逻辑结构(3课时 循环结构、程序框图的画法)学案_理化生_高中教育_教育专区。上 20 学库网下免费精品教学资源 1.1.2 程序框图...

1.1.2 程序框图(二)

中(小)学教师统一备课用纸科目 课题 教学目标教材分析 数学 1.1.2 年级 高一 班级 时间 年月日 程序框图(二) 更进一步理解算法,掌握算法的三个基本逻辑结构....

1、1、2、1程序框图及顺序结构教案

2、了解什么是程序框图,掌握学习程序框图的意义. 3、掌握顺序结构的应用,并能...结论:<1>程序框图又称流程图,是种用程序框、流程线及文字说明来表示算法的...