1.1.2程序框图与算法的基本逻辑结构(1)课件.ppt

1、1.1.2 1.1.2 程序框图与算法的基本逻辑结程序框图与算法的基本逻辑结构构 “判断整数判断整数n n（n n2 2）是否为质数）是否为质数”的算法步骤的算法步骤: :第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n； 第二步第二步，令，令i=2i=2； 第三步第三步，用，用i i除除n n，得到余数，得到余数r r； 第四步第四步，判断，判断“r=0”“r=0”是否成立：是否成立： 若是，则若是，则n n不是质数，结束算法；不是质数，结束算法； 否则，将否则，将i i的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步第五步，判断，判断“i“i(n-1)”(n-1

2、)”是否成立：是否成立： 若是，则若是，则n n是质数，结束算法；是质数，结束算法； 否则，返回第三步否则，返回第三步. . 引入新课引入新课r=0？i=2是是结束结束 这种表示算法的图形称这种表示算法的图形称为算法的为算法的程序框图，程序框图，又称又称流程图流程图，其中的多边形叫其中的多边形叫做做程序框程序框，带方向箭头的带方向箭头的线叫做线叫做流程线流程线，你能指出你能指出程序框图的含义吗？程序框图的含义吗？ 程序框图：用程序框、用程序框、流程线及文字说明来表示流程线及文字说明来表示算法的图形算法的图形. 康康乐乐中中学学新知探索新知探索一、程序框图一、程序框图康康乐乐中中学学新知探索新知

3、探索一、程序框图一、程序框图基本的程序框和它们各自表示的功能如下基本的程序框和它们各自表示的功能如下:图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)表示一个算法的起始和结束表示一个算法的起始和结束输入、输出框输入、输出框表示一个算法输入和输出的信息表示一个算法输入和输出的信息处理框处理框(执行框执行框)判断某一条件是否成立判断某一条件是否成立,成立时在成立时在出口处标明出口处标明“是是”或或“Y”；不；不”成立时标明成立时标明“否否”或或“N”.判断框判断框赋值、计算赋值、计算流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分新知探索新知探索一、

4、程序框图一、程序框图顺序结构顺序结构循环结构循环结构条件结构条件结构二、算法的基本逻辑结二、算法的基本逻辑结构构 康康乐乐中中学学新知探索新知探索二、算法的基本逻辑结构二、算法的基本逻辑结构顺序结构条件结构循环结构程序框图 结构说明 按照语句的先后顺序，从上而下依次执行这些语句.不具备控制流程的作用. 是任何一个算法是任何一个算法都离不开的基本都离不开的基本结构。结构。 根据某种条根据某种条件是否满足来选件是否满足来选择程序的走向择程序的走向. . 当条件满足时，运行“是”的分支，不满足时，运行“否”的分支. 从某处开始，按照一定的条件，反复执行某一处理步骤的情况. 用来处理一用来处理一些反复

5、进行操作些反复进行操作的问题。的问题。康康乐乐中中学学新知探索新知探索 三、顺序结构三、顺序结构1.顺序结构顺序结构:按照步骤按照步骤依次执行依次执行的一种算法。的一种算法。语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图康康乐乐中中学学新知探索新知探索2abcp+=例例1 1、若一个三角形的三条边长分别为、若一个三角形的三条边长分别为a a，b b，c c，令，令 ，则三角形的面积则三角形的面积 . .你能利用这个公式设你能利用这个公式设计一个计算三角形面积的算法步骤吗？计一个计算三角形面积的算法步骤吗？()()()Sp papb pc=-第一步，输入三角形三条边的边长第一步，输入三

6、角形三条边的边长a，b，c. . 第二步，计算第二步，计算 . . 2abcp+=第三步，计算第三步，计算 . .()()()Sp papbpc=-第四步，输出第四步，输出S. S. 康康乐乐中中学学例题讲解例题讲解 上述算法的程序框图如何表示？上述算法的程序框图如何表示？开始开始结束结束输出输出S输入输入a，b，c2abcp+=()()()Sp pa pb pc=- 在程序框图中在程序框图中,开始框和结开始框和结束框不可少！束框不可少！例题讲解例题讲解 例例2 2、已知两个数、已知两个数A A、B B，试设计一个算法交换两个数的值，试设计一个算法交换两个数的值，并画出程序框图表示。并画出程序

7、框图表示。第一步，输入第一步，输入A A，B B的值；的值；第二步，令第二步，令C=A；第三步，令第三步，令A=B；第四步，令第四步，令B=C；第五步，输出第五步，输出A，B. .康康乐乐中中学学例题讲解例题讲解 1、设计一算法：、设计一算法：输入圆的半径输入圆的半径, ,输出圆的面积，并画出流输出圆的面积，并画出流程图。程图。算法分析： 第一步：输入圆的半径输入圆的半径第二步：利用公式利用公式“圆的面积圆的面积=圆周圆周率率（半径的平方）（半径的平方）”计算圆的面积；计算圆的面积；第三步：输出圆的面积。输出圆的面积。开始开始结束结束输入半径输入半径R计算计算S=*R*R输出面积输出面积S康康

8、乐乐中中学学课堂练习课堂练习 2、下图所示的是一个算法的流程图，已知、下图所示的是一个算法的流程图，已知 =3，输出的，输出的b=7,求求 的值的值.1a2a康康乐乐中中学学课堂练习课堂练习 3 3、一个笼子里装有鸡和兔共、一个笼子里装有鸡和兔共m m只，且鸡和兔共只，且鸡和兔共n n只脚，设只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. .算法分析：算法分析： 第一步，输入第一步，输入m，n. .第二步，计算鸡的只数第二步，计算鸡的只数 . .42mnx-=第三步，计算兔的只数第三步，计算兔的只数y= =m-x. .第四步，输出第四步，输出x，y. .开始开始结束结束输出输出x，y输入输入m，n42mnx-=y= m-x康康乐乐中中学学课堂练习课堂练习