1.1.3算法的三种基本逻辑结构和框图表示.ppt

1、算法结构和程序框图-11.2.1序列结构，评论：1，算法概念，2，算法四个特征，3，设定解决某些问题的算法，已知函数设定算法，输入x的值否则，S3； 修正算法，S3:开始，输入x，是，否，输出f(x )，结束，S4:输出f(x ). 程序框图是一种程序框，连接程序框图的若干基本要素和它们所表示的功能、分页的程序框图的两个部分、连接连接点、程序块、表示进程方向，进程线表示规定的否则，“否”、判断块(选择块)、末端帧、2 .大多数块符号只有一个入口和一个出口，只有判断帧有超过一个退出点的符号。 1 .程序框图的开始和结束符号是终止块，这对于任何程序框图都是必不可少的，分别表示算法的开始和结束。 说

2、明：3、输入输出框表示算法的输入输出信息，可以在任何需要算法输入输出的地方使用。 例1、(优化例1 )关于程序框图的图形符号的理解，准确地说() 任何程序框图都需要开始框输入框只能配置在开始框后的第一步， 输出框只能放置在结束框之前，判定框是具有一个以上退出点的唯一的图形符号A1个B2个C3个D0个、b，在用程序框图表示算法时，算法的逻辑结构非常清楚，算法虽然千差万别，但顺序结构、1、序列结构、1、序列结构：将依次进行多个处理步骤的结构称为序列结构、2、序列结构的一般形式、(其中，a、b是两个依次执行的步骤)、2、例题分析：算法步骤：s 13360输入、s 2330 s:修订算、s 43360

3、输出、例2、“鸡兔同笼”是中国隋朝数学萩作孙修订算经中有趣而深刻的影响问题：“现在能设置修订解决这个问题的算法吗？ 算法分析：用方程式思想解决，有鸡，有兔，有：该算法框图右：思考：回归到一般鸡兔同笼问题，对于任意头数，脚数，能执行上述程序吗？ 算法分析：用方程式思想解决，设置鸡、兔子，如果知道该算法的框图右：练习1 .三角形的三边长分别是a、b、c，那么其面积好，该算法的程序框图右：例练习：填空，一开始，x _ _ _ _ _；6、4、5、类节点1的流程图结构以及各帧所表示的各种操作2次序结构的特征：设定条件结构、11.2.2、已知函数，其能够通过依次执行多个处理3，来以自然语言和流程图形式表

4、示算法算法步骤如下：S1:输入参数；S2:如果判断不够，则程序框图为两种形式：S3:输出、开始、输入x、结束、否、条件结构程序框图，如图1114所示算法分析：这是段函数，可以利用条件结构求出不同条件下的函数值。 算法的步骤是输入：S1:实数x，判断s2:x的符号，如果有的话输出。 否则，输出。 图11图12所示的程序框图。开始、输入x、输出2x-1、结束、否、是、图1112、例2设定修正算法，该算法用于确定一次二次方程式处于实数范围内的情况，以程序框图表示。 算法分析：发现，当一次二次方程式为实数范围内的根时，可以用判别式的值来判断。 如果方程有两个不同的实数根，则选择方程有两个相等的实数根。

5、 如果方程式没有实数根的话。 中的组合图层性质变更选项。 判别式的符号输出允许该过程以条件结构实现。 算法的步骤如下：s1:输入三个系数a、b、c的值。 S2:修正算法，S3:判断是否成立，如果成立则输出“方程式中没有实数根”，结束算法。 否则，S4； S4:判断是否成立，如果成立则输出“方程式中有两个相等的实数根”时，输出“方程式中有两个不相等的实数根”。 程序框图如图1111所示，开始、输入a、b、c、no、输出： 方程式中有两个相等实数根、结束、是，输出： 方程式中没有实数根，算法分析部：判定为三角形的任意两边之和大于第三边如果不满足，就不能构成三角形。 这个验证需要条件构造。 算法步骤

6、如下：输入s1:a，b，c。 s2:判断ABC、b ca、c ab是否同时成立，如果成立则输出“可以构成三角形”。 否则，输出“无法构成三角形”。 程序方框图如图1110所示，a bc且b ca且c ab，是，D=“能够构成三角形”，输出d，D=“不能构成三角形”，否，图1110， 练习：只能执行两个路径中的一个的c .条件结构中的两个路径能够同时执行的d .一个算法程序不一定有终结框、b、2 .读取器框图，(1)写下那个算法(请) (3)输入后输出结果是多少？ S2:否则，输入s3:y .S1:参数x。 解： (1)修正法：(2) 76 (3) 3，3，3 .已知函数写出用于求出该函数的函数

7、值的修正法，描绘程序框图。解析：(1)该函数是段函数，所以在给出自变量x的值时，需要在判断x的范围之后，决定用哪个段的解析式求函数值，(2)在描绘程序框图时，必须采用条件构造。 由于函数解析式被分为3段，所以需要2个判断块，s2:x0时为y2x1，输出y； 在其以外情况下为S3； s3:x1的话为yx21，输出y； 在其以外情况下为S4；S4:yx32x； S5:输出y .如程序框图所示，开始，输入x，是，是，否，否，输出y，结束，4 .如图所示，表示程序框图，将(2)x视为自变量，将y视为函数值，试制函数yf(x )的解析式(3)在使输入的x的值与输出的y的值相等、并求出输入x的值的集合时，(1)在程序框图中使用的逻辑结构是条件结构(4)课程的总结1、程序框图的算法