12算法及算法的表示方法 (2).ppt

1．2算法及算法的表示方法3．算法的三种表示①自然语言自然语言是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。②流程图流程图也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法形象、直观，更容易理解。最常用的流程图构件有：处理框()：框中须指出要处理的内容，该框有一个入口和一个出口。输入输出框()：用来表示数据的输入或计算结果的输出。判断框()：用来表示分支情况，有一个输入，一个以上出口。连接框()：用于连接画不下而中断的流程线。流程线()：指出流程控制方向，即动作次序。起始框()：用来表示程序的开始和结束。③伪代码伪代码是介于自然语言和计算机程序语言之间的一种算法描述，没有严格的语法限制，也是专业软件开发人员描述算法的一种常用方法。用三种算法表示方式之一来表示算法，在描述算法时要注意算法与程序之间的联系和区别。4．算法的三种基本结构①顺序结构：在算法执行流程中，执行完一个处理步骤后，依次序执行下一个步骤。②选择结构：也称分支结构或判断结构。在算法执行程序中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1，否则执行N指向流程线下的步骤2。③循环结构：在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Y指向流程线下的步骤1,然后再次判断情况e，如果结果还为真，则再次执行步骤1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行N指向流程线下的其他语句。本节的学习实际上大部分是对第一册基础部分的复习，同学们需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与填空题。5．下面是一段用伪代码表示的算法：①c←a②a←b③b←c④输出a，b关于该算法的作用，下列叙述正确的是()A．交换了原来a，b的值B．让a与b相等C．变量c与a，b相等D．a，b仍是原来的值8．在解决将二十四计时制转换为十二计时制的问题时，可以采用的算法如下：当时间数小于12点时，输出成hh：mm：ssAM形式，当时间数大于12点时，将时间数减去12后，再输出hh：mm：ssPM形式。该问题算法的结构是()A．循环结构B．顺序结构C．树型结构D．分支结构16．某算法的流程图如下图所示：请问答下列问题：①该算法采用的结构是________________________。②该算法执行时，若输入的n值为8，则输出s的值为________________。17．某算法的流程图如下图所示：请问答下列问题：①依次输入d的值为80、50、0后，算法的输出结果为______。②将判断框部分“d≠0？”改为“d>0？”后，依次输入－8,0,12，算法的输出结果为____________。