设计一个求解一元二次方程ax 2 +bx+c=0的算法,并画出程序框图表示.

设计一个求解一元二次方程ax 2 +bx+c=0的算法,并画出程序框图表示.,第1张

程序框图如下:

算法分析:我们知道,若判别式Δ=b 2 -4ac>0,则原方程有两个不相等的实数根

x 1 = ,x 2 = ;

若Δ=0,则原方程有两个相等的实数根x 1 =x 2 = ;

若Δ<0,则原方程没有实数根也就是说,在求解方程之前,可以先判断判别式的符号,根据判断的结果执行不同的步骤,这个过程可以用条件结构实现

又因为方程的两个根有相同的部分,为了避免重复计算,可以在计算x 1 和x 2 之前,

先计算p= ,q=

解决这一问题的算法步骤如下:

第一步,输入3个系数a,b,c

第二步,计算Δ=b 2 -4ac

第三步,判断Δ≥0是否成立若是,则计算p= ,q= ;否则,输出“方程没有实数根”,结束算法

第四步,判断Δ=0是否成立若是,则输出x 1 =x 2 =p;否则,计算x 1 =p+q,x 2 =p-q,并输出x 1 ,x 2

流程图的使用图形表示算法的思路是一种极好的 方法 ,因为千言万语不如一张图。程序流程图的画法是怎样的。我给大家整理了关于程序流程图怎么画,希望你们喜欢!

程序流程图怎么画

一、抓特征

组成任何一个程序框图的三要素是“四框”、“一线”加“文字说明”,所以首先要抓住它们各自的特征与意义

“四框”的特征与意义:①终端框(起止框)的特征是圆角矩形,表示算法的开始和结束,是任何流程不可缺少的;②输入、输出框的特征是平行四边形,表示算法中输入和输出的信息,可放在任何需输入、输出的位置;③处理框(执行框)的特征是方角矩形,表示赋值和计算等,算法中要处理的数据或计算可分别写在不同的处理框内;④判断框的特征是菱形,用在当算法要求对两个不同的结果进行判断时

“一线”的特征与意义:流程线的特征是带有方向箭头的线,用以连接程序框,直观地表示算法的流程,任意两个程序框之间都存在流程线

“文字”的特征与意义:在框图内加以说明的文字、算式等,也是每个框图不可缺少的内容

二、明规则

程序框图的画法规则是:①用标准,即使用标准的框图符号;②按顺序,即框图一般从上到下、从左到右的顺序画;③看出入,即大多数程序框图的图形符号只有一个入口和一个出口,判断框是唯一具有超过一个出口的符号,条件结构中要在出口处标明“是”或“否”;④明循环,即循环结构要注意变量的初始值及循环终止条件;⑤辨流向,即流程线的箭头表示执行的方向,不可缺少;⑥简说明,即在图形符号内的描述语言要简练清晰

三、依步骤

画程序框图的总体步骤是:第一步,先设计算法,因为算法的设计是画程序框图的基础,所以在画程序框图前,首先写出相应的算法步骤,并分析算法需要哪种基本逻辑结构(顺序结构、条件结构、循环结构);第二步,再把算法步骤转化为对应的程序框图,在这种转化过程中往往需要考虑很多细节,是一个将算法“细化”的过程 具体画法步骤请看例题

例1 某商场进行优惠促销:若购物金额x在500元以上,打8折;若购物金额x在300元以上,打9折;否则,不打折 设计算法的程序框图,要求输入购物金额x,即能输出实际交款额

算法分析:由题意,实际交款额y与购物金额x之间的函数关系是x,x≤300y=09x, 300<x≤50008x,x>500,因为它需对 进 行三次判断,所以算法含有两个条件结构,写出算法步骤如下:第一步,输入购物金额x

第二步,判断x≤300吗若是,则y=x;否则,进入第三步 第三步,判断x≤500吗若是,则y=09x;否则,y=08x 第四步,输出y,结束算法

画法步骤:①画顺序结构图,即起止框及输入框,并用流程线连接(如图①);②画条件结构图,即画判断框并

判断x≤300若是,则画处理框并填入

“y=x”,否则流向下一个判断框(如图

②);③再画条件结构图,即画判断框并

判断x≤500若是, 则画处理框

“y=09x”,否则画处理框“y=08x”

(如图③);④画一个总的输出框并输出

y,以及起止框表示算法结束(如图④)

最后,合成整个算法程序框图如图1

点评:画程序框图的关键是分析算法步骤,因为程序框图是算法步骤的图形表示,所以算法步骤越明确画图就越容易;另外,如分段函数这种需要对条件进行判断的算法设计中,宜使用条件结构

例2 若1+3+5+ +n>2008,试设计算法的程序框图,寻找满足条件的最小奇数n

算法分析:因为涉及类加问题,所以算法含有循环结构,写出直到型

循环结构的算法步骤如下:

第一步,令S=0,i=1

第二步,计算S=S+i,i=i+2

第三步,判断S>2008吗若是,则输出n-2,结束算法;否则,返回第二步

画法步骤:①画顺序结构图,即起止框及两个处理框,并分别填入循环初始条件(如图①);②画循环结构图,先画循环体

即两个处理框(一个累加,一个计数),再画循环终

止条件,即判断框并判断S>2008若是,则输出

n-2,否则,流向循环体之前进行再循环(如图②);

③画输出框输出n-2,以及起止框表示算法结束(如

图③)

最后,合成整个算法程序框图如图2

点评:循环结构必包含顺序结构和条件结构,所以本题具有一定的典型性和示范性;如累加、类乘等需要反复执行的算法设计中,宜使用循环结构,这时要密切注意“循环体”、“循环变量”和“循环终止条件”三个重要组成部分的框图设计

流程图的相关符号

数据流程图数据流程图表示求解某一问题的数据通路。同时规定了处理的主要阶段和所用的各种数据媒体。

数据流程图包括:

a 指明数据存在的数据符号,这些数据符号也可指明该数据所使用的媒体;

b 指明对数据执行的处理的处理符号,这些符号也可指明该处理所用到的机器功能;

c 指明几个处理和(或)数据媒体之间的数据流的流线符号;

d 便于读写数据流程图的特殊符号。

在处理符号的前后都应是数据符号数据流程图以数据符号开始和结束(除94规定的特殊符号外)

程序流程图

程序流程图表示程序中的 *** 作顺序。

程序流程图包括:

a 指明实际处理 *** 作的处理符号,它包括根据逻辑条件确定要执行的路径的符号;

b 指明控制流的流线符号;

c 便于读写程序流程图的特殊符号。

系统流程图

系统流程图表示系统的 *** 作控制和数据流。

系统流程图包括:

a 指明数据存在的数据符号,这些数据符号也可指明该数据所使用的媒体;

b 定义要执行的逻辑路径以及指明对数据执行的 *** 作的处理符号;

c 指明各处理和(或)数据媒体间数据流的流线符号;

d 便于读写系统流程图的特殊符号。

程序网络图

程序网络图表示程序激活路径和程序与相关数据的相互作用在系统流程图中,一个程序可能在

多个控制流中出现;但在程序网络图中,每个程序仅出现一次。

程序网络图包括;

a 指明数据存在的数据符号;

b 指明对数据执行的 *** 作的处理符号;

c 表明各处理的激活和处理与数据间流向的流线符号;

d 便于读写程序网络图的特殊符号。

系统资源图

系统资源图表示适合于一个问题或一组问题求解的数据单元和处理单元的配置。

系统资源图包括:

a 表明输入输出或存储设备的数据符号;

b 表示处理器(如中央处理机通道等)的处理符号;

c 表示数据设备和处理器间的数据传输以及处理器之间的控制传送的流线符号;

d 便于读写系统资源图的特殊符号。

程序流程图怎么画相关 文章 :

1Word如何绘制流程图

2word怎么画流程图的两种方法

3wps文字如何绘制流程图图文教程

4怎么在Word2010中绘制流程图

5程序流程图的画法

1+2+3+…+(n-1)+n共有n个数相加,且以中心对称的两个数的和都相等:

n+1=(n-1)+2=(n-2)+3=

这样的两个数一组,共组成n/2组

因此,它们的和为:(n+1)n/2=n(n+1)/2

①只有一个入口;

②只有一个出口

菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;

③结构内的每一部分都有机会被执行到

即对每一个框来说都应当有一条从入口到出口的路径通过它;

④结构内不存在死循环

在程序框图中不允许有死循环出现

①顺序结构的特点是:算法按照书写顺序执行;

②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;

③循环结构的三个要素:循环变量、循环体和循环终止条件

关于数学流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序。它直观、清晰,便于检查和修改其中,图框表示各种 *** 作的类型,图框中的文字和符号表示 *** 作的内容,带箭头的流程线(指向线)表示 *** 作的先后次序。

顺序结构:顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序结构进行的。

条件结构:根据条件选择执行不同指令的控制结构。 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。

循环结构:数学流程图中,一些算法经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。

以上就是关于设计一个求解一元二次方程ax 2 +bx+c=0的算法,并画出程序框图表示.全部的内容,包括:设计一个求解一元二次方程ax 2 +bx+c=0的算法,并画出程序框图表示.、程序流程图怎么画、如何用自然语言表述1+2+3+…+(n-1)+n的算法 程序框图应如何表示等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9337313.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-27
下一篇 2023-04-27

发表评论

登录后才能评论

评论列表(0条)

保存