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)

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

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

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

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

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

高中数学必修3《1.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 程序框图与算法的基本逻辑结构试题及答案_数学_高中教育_教育专区。一、...( A.-1 C.1 B.0 D.3 ) 2.某程序框图如图所示,若输出的 S=57,则...

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

1.1.2-2程序框图与算法的基本逻辑结构C_数学_自然科学_专业资料。2015 级...复习 3:顺序结构的程序框图。 【新课导学】 探究 1:条件结构 问题:如何判断某...

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

1.1.2 程序框图与算法的基本逻辑结构 第一课时:基本概念与两种结构 【教学目标】 1 理解程序框图的构建方式; 2 掌握算法的基本逻辑结构; 3 掌握画程序框图的基...

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

程序框图: 连接点 (3) 、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 、顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从...

1.1.2-1.1.3程序框图与算法的基本逻辑结构(一、二)

1.1.2 程序框图() 程序框图( 教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法个基本逻辑 教学要求 结构. 掌握画程序框图的基本规则,...