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

《《程序框图与算法的基本逻辑结构》ppt课件-(1).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2《程序框图与算法的基本逻辑结构》一、复习回顾1、算法的概念是什么？在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。2、自然语言表述一个算法有什么缺点？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。因此，我们有必要探究使算法表达更加直观、准确的方法。这个方法是什么吗？二、讲授新课1、程序框图程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。程序框图是算法的一种表现形式，也就是说，一个算

2、法可以用算法的步骤表示，也可以用程序框图表示，所以，通常是先写出算法的步骤，然后再转化为对应的程序框图。构成程序框图的图形符号及其功能图形符号名称功能输入、输出框终端框(起止框)一个完整的程序框图，一定是以起止框表示开始，同时又以起止框表示结束。处理框(执行框)判断框流程线连结点流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。在程序框图中，任意两个程序框图之间都存在流程线；除起止框外，任意一个程序框都只有一条流程线“流进”输入输出框、处理框都只有一条流程线“流出”但是判断框一定是两条流程

3、线“流出”在1.1.1节中判断“整数n(n>2)是否是质数”的算法。算法步骤：第一步给定大于2的整数n第二步令i=2第三步用i除n得到余数r第四步判断“r=0”是否成立.若是，则n不是质数，算法结束；否则，将i的值增加1，仍用i表示.第五步判断“i>(n-1)”是否成立.若是，则n是质数，算法结束；否则，返回第三步。开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是

4、否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构2.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构算法千差万别，但都是由这三种基本逻辑结构构成的.你能说出这三种基本逻辑结构的特点吗？顺序结构1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。2、框图表示步骤n步骤n+1例1、已知

5、一个三角形的三条边长分别为a,b,c，利用海伦公式——秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：第一步：输入三角形三条边长a,b,c.第二步：计算第三步：计算第四步：输出S.程序框图：结束开始输入a,b,c输出s练习1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。算法步骤：第一步：输入摄氏温度C；第二步：计算1.8C+32，并将这个值记为华氏温度F；第三步：输出华氏温度F。条件结构在算法中，通过对某个条

6、件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构。条件结构可以用程序框图表示为下面两种形式：满足条件？是否满足条件？是否步骤A步骤B步骤A例2任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.条件结构算法步骤如下：第一步，输入3个正实数a,b,c.第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立.若是，则存在这样的三角形;否则，不存这样的三角形.条件结构小结：1、掌握程序框图的画法。2、了解什么是程序框图，知道学习程序框图的意

7、义。3、构成程序框图的图形符号及其功能。4、算法的两种基本逻辑结构的概念和应用。谢谢，再见