第一章 算法初步1
2 程序框图与算法的基本 逻辑结构 ( 二 )问题提出 1
用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明
其中程序框有哪几种基本图形
它们表示的功能分别如何
终端框 (起止框) 输入、输出框 处理框 (执行框) 判断框 流程线 2
顺序结构是任何一个算法都离不开的基本逻辑结构,在一些算法中,有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行,这需要我们对算法的逻辑结构作进一步探究
知识探究(一):算法的条件结构思考 1: 在某些问题的算法中,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立而变化
在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:满足条件
步骤 A步骤 B是否满足条件
步骤 A是否你如何理解这两种程序框图的共性和个性
思考 2: 判断“以任意给定的 3 个正实数为三条边边长的三角形是否存在”的算法步骤如何设计
第二步,判断 a+b>c , b+c>a , c+a>b是否同时成立
若是,则存在这样的三角形;否则,不存在这样的三角形
第一步,输入三个正实数a , b , c
思考 3: 你能画出这个算法的程序框图吗
开始输入 a , b , ca+b>c , b+c>a , c+a>b 是否同时成立
是存在这样的三角形结束否不存在这样的三角形知识探究(二):算法的循环结构思考 1: 在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体,那么循环结构中一定包含条件结构吗
思考 2: 某些循环结构用程序框图可以表示为: 循环体满足条件
是否 这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗
在执行了一次