1.2算法及算法的表示方法

《1.2算法及算法的表示方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．2算法及算法的表示方法1．算法的概念算法就是对解题方法的精确而完整的描述，即解决问题的方法和步骤。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。2．算法的特征①有穷性：执行步骤是有限的。②确定性：每个步骤的含义应是确切的。③可行性：每个步骤是可行的，并且能在有限的时间内完成。④有0个或多个输入：初始数据可从外界输入，也可含于算法之中。⑤有一个或多个输出：算法一定要有结果且以一定方式输出。3．算法的三种表示①自然语言自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。②流程图流程图也

2、称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。最常用的流程图构件有：处理框()：框中须指出要处理的内容，该框有一个入口和一个出口。输入输出框()：用来表示数据的输入或计算结果的输出。判断框()：用来表示分支情况，有一个输入，一个以上出口。连接框()：用于连接画不下而中断的流程线。流程线()：指出流程控制方向，即动作次序。起始框()：用来表示程序的开始和结束。③伪代码伪代码是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。用三种算法表示方式之

3、一来表示算法，在描述算法时要注意算法与程序之间的联系和区别。4．算法的三种基本结构①顺序结构：在算法执行流程中，执行完一个处理步骤后，依次序执行下一个步骤。②选择结构：也称分支结构或判断结构。在算法执行程序中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1，否则执行N指向流程线下的步骤2。③循环结构：在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1,然后再次判断情况e，如果结果还为真，则再次执行步骤1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行N指向流程线下的其他语句。本节的学习实际上大部分

4、是对第一册基础部分的复习，同学们需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与填空题。1．下列关于算法的描述，正确的是()A．一个完整的算法必须有输出B．一个完整的算法至少有一个输入C．算法只能采用自然语言或流程图这两种方式表示D．用流程图方式表示算法的好处就是形象直观，但容易产生歧义A2．下列问题不能用算法描述的是()A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数解B．计算某个班级信息技术成绩的平均分C．列出方程y＝8x＋2的所有实数解D．根据矩形的长和宽求面积C3．求一元二次方程实数根的算法中，在方程不存在实

5、数根的情况下，要求输出“方程无实数根”。这一要求主要体现了算法特征中的()A．有穷性B．可没有输入C．有输出D．确定性C4．下列能准确表达“如果明天不下雨，那么我们去打篮球”的伪代码是()A．If(明天下雨)Then(我们不去打篮球)B．If(明天不下雨)Then(我们去打篮球)Else(我们不去打篮球)C．If(明天下雨)Then(我们不去打篮球)Else(我们去打篮球)D．If(明天不下雨)Then(我们去打篮球)D5．下面是一段用伪代码表示的算法：①c←a②a←b③b←c④输出a，b关于该算法的作用，下列叙述正确的是()A．交换了原来a，b的值B

6、．让a与b相等C．变量c与a，b相等D．a，b仍是原来的值A6．计算圆面积的算法描述如下：①输入圆半径r②计算圆面积S(计算公式为S＝πr2)③输出结果④结束上述算法描述的方法属于()A．流程图B．伪代码C．自然语言D．机器语言C7．已知s＝1＋2＋…＋n，计算使s大于9999的最小n值，算法如下：①变量s赋初值0，变量n赋初值0②将n的值增加1③将s的值加上n的值，结果存放在s中④如果s的值大于9999则转⑤，否则转②⑤输出n的值上述算法描述中②③④步的控制结构是()A．顺序结构B．选择结构C．循环结构D．树型结构C8．在解决将二十四计时制转换为十二

7、计时制的问题时，可以采用的算法如下：当时间数小于12点时，输出成hh：mm：ssAM形式，当时间数大于12点时，将时间数减去12后，再输出hh：mm：ssPM形式。该问题算法的结构是()A．循环结构B．顺序结构C．树型结构D．分支结构D请回答下列问题：①该算法的结构属于_____________________________________。②如果图中缺少这个框，则流程图中所表示的算法违反了算法特征的____________________________。③图中的横线处应填写的是____________________________。9．计算S＝

8、1＋3＋5＋7＋…＋99的算法的流程图如下图所示：循环结构算法必须有输出算法必须有输出K←K+