高中数学课件 1.1.2《程序框图课件》课件1(人教A版必修3).ppt

高中数学课件____1.1.2《程序框图课件》课件1(人教A版必修3)§ 程序框图
算法初步
一、复****回顾
1、什么是算法?
算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
①确定性②逻辑性③有限性
2、算法有哪些特征?
3、怎样来表示算法?
用自然语言来表示。
“整数n(n>2)是否是质数”的算法
自然语言描述
图形描述
第一步,给定大于2的整数n.
第二步,令i=2.
第三步,用i除n,得到余数r.
第四步,判断“r=0”,则n不是质数,结束算法;否则将i的值增加1,仍用i表示.
第五步,判断“i>(n-1)”,则n是质数,结束算法;否则返回第三步.
开始
输入n
求n除以i的余数
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
n不是质数
n是质数
结束
否
否
是
是
i=2
二、新课
1、程序框图
(1)程序框图的概念
程序框图又称流程图,是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。
在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序。
图形符号
名称
功能
终端框
(起止框)
输入、
输出框
处理框
(执行框)
判断框
表示一个算法的起始和结束
表示一个算法输
入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.
(2)构成程序框图的图形符号及其作用
流程线
连接程序框
连接点
连接程序框图的两部分
6
开始
输入n
i=2
i=i+1
i≥n或r=0?
n不是质数
结束
r=0?
否
是
求n除以i
的余数
n是质数
是
否
①
①
辨析练****br/>1. 流程图的判断框,有一个入口和n个出口,则n的值为( )
1 (B) 2 (C) 3 (D) 4
2. 下列图形符号表示输入输出框的是( )
矩形框(B) 平行四边形框
(C) 圆角矩形框(D) 菱形框
( )
矩形框(B) 平行四边形框
(C) 圆角矩形框(D) 菱形框
B
B
A
开始
输入n
求n除以i的余数
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
n不是质数
n是质数
结束
否
否
是
是
i=2
顺序结构
循环结构
条件结构
2、算法的三种基本逻辑结构
顺序结构、条件结构、循环结构。
顺序结构
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
步骤 n
步骤n+1
示意图