《11算法与程序框图》由会员分享，可在线阅读，更多相关《11算法与程序框图（46页珍藏版）》请在金锄头文库上搜索。
1、 1.1.1算法的概念算法的概念算法：通常是指按照一定规则解决某一类问题的明确的和有限的步骤算法：通常是指按照一定规则解决某一类问题的明确的和有限的步骤.引例：如何写一封引例：如何写一封Email给你的好友？给你的好友？S1S1：在收件人栏输入好友的电子邮箱：在收件人栏输入好友的电子邮箱：在收件人栏输入好友的电子邮箱：在收件人栏输入好友的电子邮箱S2S2：在主题栏写上主题：在主题栏写上主题：在主题栏写上主题：在主题栏写上主题S3S3：在内容栏写上信的内容：在内容栏写上信的内容：在内容栏写上信的内容：在内容栏写上信的内容S4S4：点击发送：点击发送：点击发送：点击发送（1）逻辑性：算法从起始步骤
2、开始，分为若干个明确的步骤）逻辑性：算法从起始步骤开始，分为若干个明确的步骤.（2）确定性：算法的每一步及执行结果是确定的）确定性：算法的每一步及执行结果是确定的.（3）不唯一性：求解某一类问题的算法可以有多个）不唯一性：求解某一类问题的算法可以有多个.（4）有穷性：一个算法必须保证执行有限步后结束）有穷性：一个算法必须保证执行有限步后结束.（5）概括性：写出的算法必须能解决一类问题，且能重复使用。）概括性：写出的算法必须能解决一类问题，且能重复使用。赋值号赋值号“”的使用规则及功能：的使用规则及功能：“”的右侧可以是数值、字母或表达式，左侧必须是字母。的右侧可以是数值、字母或表达式，左侧必须
3、是字母。的右侧可以是数值、字母或表达式，左侧必须是字母。的右侧可以是数值、字母或表达式，左侧必须是字母。功能：将功能：将功能：将功能：将“”右侧的数值、字母或表达式赋给左侧的字母。右侧的数值、字母或表达式赋给左侧的字母。右侧的数值、字母或表达式赋给左侧的字母。右侧的数值、字母或表达式赋给左侧的字母。例例例例1. 1.写出下列算法的输出结果：写出下列算法的输出结果：写出下列算法的输出结果：写出下列算法的输出结果：（1 1）S1S1：a=1, b=2, c=3a=1, b=2, c=3 S2: a=b S2: a=b S3: b=c S3: b=c S4: c=a S4: c=a S5: S5:
4、输出输出输出输出a,b,ca,b,c （2 2）S1S1：i=1i=1 S2: i=i+1 S2: i=i+1 S3: S3: 输出输出输出输出i i例例1.你有什么方法检验一个正整数是否为质数？你有什么方法检验一个正整数是否为质数？请设计一个算法，判断整数请设计一个算法，判断整数n（n2）是否为质数？）是否为质数？1.说明下列算法的功能：明下列算法的功能：S1. 输入入a、b、cS2. max=a. S3. 如果如果bmax, 则max=b.S4. 如果如果cmax, 则max=c.S5. 输出出max.3.3.设计算法，求设计算法，求1 12 23 3n (n2)n (n2)的值。的值。S
5、1:输入输入a,b及精度及精度dS2:m=(a+b)/2S3:判断判断f(m)=0是否成立，是否成立，若是，则输出若是，则输出x=m; 否则，执行下一步。否则，执行下一步。S4：判断：判断f(a)*f(m)0是否成是否成 立立,若是，则若是，则b=m; 否则，否则，a=m.S5：判断：判断b-ad是否成立，是否成立，若是，则输出若是，则输出x=m; 否则，返回否则，返回S3.程序框图：程序框图：1.程序框图的概念程序框图的概念 程程序序框框图图又又称称流流程程图图,是是一一种种用用程程序序框框、流程线及文字说明来表示算法的图形。流程线及文字说明来表示算法的图形。2.常见的程序框、流程线及其功能
6、常见的程序框、流程线及其功能图形符号名称功能流程线流程线连接程序框连接程序框连结点连结点 连接程序框图的两部分连接程序框图的两部分图形符号名称功能终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束输入、输入、输出框输出框表示一个算法输表示一个算法输入和输出的信息入和输出的信息处理框处理框(执行框执行框)赋值、计算赋值、计算判断框判断框判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明 “是是 ”或或 “Y”,不不成成立立时时标标明明“否否”或或“N”S1:输入输入a,b及精度及精度dS2:m=(a+b)/2S3:判断判断f(m)=0是否成立
7、，是否成立，若是，则输出若是，则输出x=m; 否则，执行下一步。否则，执行下一步。S4：判断：判断f(a)*f(m)c,a+cb,b+ca是否同时成立是否同时成立 存在这样的三角形存在这样的三角形结束结束 否否是是 不存在这样的三角形不存在这样的三角形3.写出右侧程序写出右侧程序框图所表示的函框图所表示的函数表达式。数表达式。三、循环结构三、循环结构在一些算法中，在一些算法中，经常会出常会出现从某从某处开始，按照一定开始，按照一定条件反复条件反复执行某些行某些处理步理步骤的情况，的情况，这就是循就是循环结构构.反复反复执行的行的处理步理步骤称称为循循环体。体。直到型（直到型（until）循环结
8、构）循环结构：在执行了一次循环体后，对条件进行判断，如果条件在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行，不满足，就继续执行，直到条件满足时终止循环直到条件满足时终止循环。直。直到型循环结构又称为后测试型。到型循环结构又称为后测试型。当型（当型（while）循环结构）循环结构：在每一次执行循环体前，对条件进行判断，在每一次执行循环体前，对条件进行判断，当条件满当条件满足时执行循环体足时执行循环体，否则终止循环。当型循环结构又称，否则终止循环。当型循环结构又称为前测试型。为前测试型。两种循环结构的比较：两种循环结构的比较：练习：写出下列两个程序框图的输出结果：练习：写出下列两
9、个程序框图的输出结果：例例1：设计一个计算：设计一个计算1+2+3+n（n2）的值的算法，）的值的算法， 并画出程序框图。（分别使用直到型与当型）并画出程序框图。（分别使用直到型与当型）设计一个计算设计一个计算1 12 23n（n2）的值的算法，）的值的算法， 并画出程序框图。（分别使用直到型与当型）并画出程序框图。（分别使用直到型与当型）.设计一个计算设计一个计算1 12 23n（n2）的值的算法，）的值的算法， 并画出程序框图。（分别使用直到型与当型）并画出程序框图。（分别使用直到型与当型）例2. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。1.画出求使画出求使1+21+2+3+n2008成立的最小正整数成立的最小正整数n的的 程序框图程序框图4.阅读下列两个程序框图，回答所表示算法的功能，并写出阅读下列两个程序框图，回答所表示算法的功能，并写出 输出的结果。输出的结果。5.阅读下列程序框图，回答所表示算法的功能阅读下列程序框图，回答所表示算法的功能.
