必修三《第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图》优秀ppt课件

必修三《第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图》优秀ppt课件

温故知新

1.算法的概念：

按照一定规则解决某一类问题的明确和有限的步骤称为算法.

2.算法的特点：

有限性、确定性、顺序性、可行性、不唯一性、普遍性。

研一研·问题探究、课堂更高效

1.1.2

[问题情境]　

我们都喜欢旅游,进入景区大门后,我们首先看到的是景点线路图,通过观看景点线路图能直观、迅速、准确的知道景区有哪几个景点,各景点之间按怎样的路径走,从而避免迷途或者漏掉景点的事情发生.

算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.

新课引入

思考2:我们将上述算法用右边的图形表示：

思考1:“判断整数n(n>2)是否为质数”的算法步骤如何?

第一步,给定一个大于2的整数n

第二步,令i=2

第三步,用i除n,得到余数r

第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示

第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步

知识探究一：算法的程序框图

开始

r=0？

输出“n不是质数”

求n除以i的余数r