1.2算法及算法的表示方法.ppt

1．2算法及算法的表示方法 1．算法的概念 算法就是对解题方法的精确而完整的描述，即解决问题的方法和步骤。除了有“计算”的问题外，日常生活中解决问题也经常要用到算法。 2．算法的特征 ①有穷性：执行步骤是有限的。 ②确定性：每个步骤的含义应是确切的。 ③可行性：每个步骤是可行的，并且能在有限的时间内完成。 ④有0个或多个输入：初始数据可从外界输入，也可含于算法之中。 ⑤有一个或多个输出：算法一定要有结果且以一定方式输出。 3．算法的三种表示 ①自然语言 自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。 ②流程图 流程图也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的 算法形象、直观，更容易理解。最常用的流程图构件有： 处理框( )：框中须指出要处理的内容，该框有一个入口和一个出口。 输入输出框( )：用来表示数据的输入或计算结果的输出。 判断框( )：用来表示分支情况，有一个输入，一个以上出口。 连接框( )：用于连接画不下而中断的流程线。 流程线( )：指出流程控制方向，即动作次序。 起始框( )：用来表示程序的开始和结束。 ③伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。 用三种算法表示方式之一来表示算法，在描述算法时要注意算法与程序之间的联系和区别。 4．算法的三种基本结构 ①顺序结构：在算法执行流程中，执行完一个处理步骤后，依次序执行下一个步骤。 ②选择结构：也称分支结构或判断结构。在算法执行程序中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1，否则执行N指向流程线下的步骤2。 ③循环结构：在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1, 然后再次判断情况e，如果结果还为真，则再次执行步骤1，并继续判断情况e，重复上述过程， 直到判断的结果为假，执行N指向流程线下的其他语句。 本节的学习实际上大部分是对第一册基础部分的复习，同学们需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与填空题。 1．下列关于算法的描述，正确的是 (　　) A．一个完整的算法必须有输出 B．一个完整的算法至少有一个输入 C．算法只能采用自然语言或流程图这两种方式表示 D．用流程图方式表示算法的好处就是形象直观，但容易产生歧义 A 2．下列问题不能用算法描述的是 (　　) A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0) 的实数解 B．计算某个班级信息技术成绩的平均分 C．列出方程y＝8x＋2的所有实数解 D．根据矩形的长和宽求面积 C 3．求一元二次方程实数根的算法中，在方程不存在实数根的情况下，要求输出“方程无实数根”。这一要求主要体现了算法特征中的 (　　) A．有穷性 B．可没有输入 C．有输出 D．确定性 C 4．下列能准确表达“如果明天不下雨，那么我们去打篮球”的伪代码是 (　　) A．If(明天下雨)Then(我们不去打篮球) B．If(明天不下雨)Then(我们去打篮球)Else(我们不去打篮球) C．If(明天下雨)Then(我们不去打篮球)Else(我们去打篮球) D．If(明天不下雨)Then(我们去打篮球) D 5．下面是一段用伪代码表示的算法： ①c←a　②a←b　③b←c　④输出a，b 关于该算法的作用，下列叙述正确的是 (　　) A．交换了原来a，b的值 B．让a与b相等 C．变量c与a，b相等 D．a，b仍是原来的值 A 6．计算圆面积的算法描述如下： ①输入圆半径r ②计算圆面积S(计算公式为S＝πr2) ③输出结果 ④结束 上述算法描述的方法属于 (　　) A．流程图 B．伪代码 C．自然语言 D．机器语言 C 7．已知s＝1 ＋ 2＋…＋n，计算使s大于9999的最小n值，算法如下： ①变量s赋初值0，变量n赋初值0 ②将n的值增加1 ③将s的值加上n的值，结果存放在s中 ④如果s的值大于9999则转⑤，否则转② ⑤输出n的值 上述算法描述中②③④步的控制结构是 (　　) A．顺序结构 B．选择结构 C．循环结构 D．树型结构 C 8．在解决将二十四计时制转换为十二计时制的问题时，可以采用的算法如下：当时间数小于12点时，输出成hh：mm：ss AM形式，当时间数大于12点时，将时间数减去12后，再输出hh：mm：ss PM形式。该问题算法的结构是