《113程序框与算法的基本逻辑结构(2)》由会员分享，可在线阅读，更多相关《113程序框与算法的基本逻辑结构(2)（23页珍藏版）》请在金锄头文库上搜索。
1、1.1.2 1.1.2 程序框图与算程序框图与算法的基本逻辑结构法的基本逻辑结构（2 2）1.1.用程序框、流程线及文字说明来表示算法的图形称用程序框、流程线及文字说明来表示算法的图形称为为程序框图程序框图，它使算法步骤显得直观、清晰、简明，它使算法步骤显得直观、清晰、简明. . 终端框终端框 （起止框）（起止框） 输入、输输入、输出框出框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 2. 2. 程序框图由以下几种基本图形构成，它们表示的功程序框图由以下几种基本图形构成，它们表示的功能分别如下：能分别如下：3.3.顺序结构顺序结构是任何一个算法都离不开的基本逻辑结构是任何一
2、个算法都离不开的基本逻辑结构. .复习复习填一填知识要点、记下疑难点顺序结构顺序结构 条件分支条件分支 结构结构 循环结构循环结构. 从上到下从上到下 选择执行不同指令选择执行不同指令 研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效 在一个算法中，经常会遇到一些条件的判断，有些在一个算法中，经常会遇到一些条件的判断，有些步骤只有在一定条件下才会被执行，算法的流程因条件步骤只有在一定条
3、件下才会被执行，算法的流程因条件是否成立有不同的流向是否成立有不同的流向. .在算法的程序框图中，由若干在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称个在一定条件下才会被执行的步骤组成的逻辑结构，称为为条件结构条件结构，用程序框图可以表示为下面两种形式：，用程序框图可以表示为下面两种形式： 在一些算法中，有些步骤只有在一定条件下才会被在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究们对算法的逻辑结构作进一步探究. .满足条件？满足条件？步骤步骤A
4、 A步骤步骤B B是是否否满足条件？满足条件？步骤步骤A A是是否否研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效例例2 2 设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+bx+c=0+bx+c=0的算法，并画的算法，并画出程序框图表示出程序框图表示. . 第一步，输入三个系数第一步，输入三个系数a a，b b，c.c.第二步，计算第二步，计算=b=b2 2-4ac.-4ac.第四步，判断第四步，判断=0=0是否成立是否成立. .若是，则输出若是，则输出 x x1 1=x=x2 2=p=p，否，否则，计算则，计算x x
5、1 1= =p+qp+q，x x2 2= =p-qp-q，并输出，并输出x x1 1，x x2 2. . 第三步，判断第三步，判断0 0是否成立是否成立. .若是，则计算若是，则计算 ；否则，输出；否则，输出“方程没有实数根方程没有实数根”，结束算法，结束算法. .程序框图程序框图：开始开始输入输入a，b，c= b2- -4ac0？否否x1=p+q输出输出x1，x2结束结束否否x2=p- -q输出输出x1=x2=p是是输出输出“方程没有实数根方程没有实数根”是是=0？研一研研一研问题探究、课堂更高效问题探究、课堂更高效研一研研一研问题探究、课堂更高效问题探究、课堂更高效 例例3:3:判断以任意
6、给定的判断以任意给定的3 3个正实数为三条边边长个正实数为三条边边长的三角形是否存在，设计一个算法，并画出这个算法的三角形是否存在，设计一个算法，并画出这个算法的程序框图的程序框图. . 第二步，判断第二步，判断a+ba+bcc，b+cb+caa，c+ac+abb是否同时成是否同时成立立. .若是，则存在这样的三角形；否则，不存在这样若是，则存在这样的三角形；否则，不存在这样的三角形的三角形. .第一步，输入三个正实数第一步，输入三个正实数a a，b b，c.c.开始开始输入输入a a，b b，c ca+ba+bcc， b+cb+caa， c+ac+abb是否同时成立？是否同时成立？是是存在这样的三角形存在这样的三角形结束结束否否不存在这样的三角形不存在这样的三角形练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处C 练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处B 练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处
