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 课件

课 程 完 毕,
欢 迎 交 流 !


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

2015 级高一 算法初步(C) 079 1.1.2 程序框图与算法的基本逻辑结构(3)组题人: 李艳明 安婧 张建军 审核人:温春燕 【学习目标】 1.掌握程序框图的概念;会...

1.1.2.3程序框图与算法的基本逻辑结构(3)

1.1.2.3 程序框图与算法的基本逻辑结构1.1.2.3 程序框图与算法的基本逻辑结构隐藏>> 第三课时 循环结构 1 下列关于循环结构的说法正确的是( A.可能不含顺...

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

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

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

1 1.1.2 程序框图与算法的基本逻辑结构(3) 知识目标 BX3-04 备课组 高一 编制教师 杨勇 审核教师 高一 1.掌握程序框图的概念;会用图形符号表示算法,掌握算法...

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

1.1.2 程序框图与算法的基本逻辑结构(3) 数学组: 1.知识目标 教学目标 3.德育目标 重点:程序框图的画法. 难点:程序框图的画法. 教学流程:1、设疑自探;2、...

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

1.1.2 程序框图与算法的基本逻辑结构(3)学习目标 1.掌握程序框图的概念;会用图形符号表示算法,掌握算法的三个基本逻辑结构。 2.掌握画程序框图的基本规则,能...

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

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

第3课时-§1.1.2程序框图与算法的基本逻辑结构(2)

北京师范大学(珠海)附属高级中学 2014 级 高一年级第学期(数学)备课组教案课题:§1.1.2 程序框图与算法的基本逻辑结构(课时) 教学目标: 知识与能力:理解...

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

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