3．41算法和算法的表示.ppt

《新时代领航》3.4算法及其实现3．4.1算法和算法的表示算法的五大特征：(1)有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。(2)确定性：算法中的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。(3)能行性：算法中的每个步骤都必须是实际能做的，能在有限的时间内完成。(4)有0个或多个输入。初始数据可从外界输入，也可包含在算法中。(5)有一个或多个输出。没有输出的算法是毫无意义的。3．算法的表示方法(1)流程图。是一种直观易用，用图形描述算法的方法，也是目前使用最广泛的一种方法。最常用的构件有：处理框()：框中须指出要处理的内容，该框有一个入口和一个出口。输入输出框()：用来表示数据的输入或计算结果的输出。判断框()：用来表示分支情况，有一个输入，一个以上出口。连接框()：用于连接画不下而中断的流程线。流程线()：指出流程控制方向，即动作次序。起始框()：用来表示程序的开始和结束。(2)自然语言：用自然语言描述算法，人们比较容易接受，但其缺点是叙述比较繁琐和冗长，容易出现“歧义性”。如“打死老虎”就有两种理解：A.“打的是一只死老虎”；B.“打死了一只老虎”。(3)伪代码：使用某些程序设计语言中的控制结构，来描述算法中各步骤的执行次序和模式，它结构清晰、代码简单、可读性好，前提是必须熟悉某种程序设计语言。4．算法的三种基本模式(1)顺序模式在算法流程中，执行完一个处理语句1后，顺序执行紧跟着的下一个语句2，一直这样下去，直到遇到其他模式(如图1－1)。(2)选择模式在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的语句1，否则执行no指向的流程线下的语句2(如图1－2)。图1－2(3)循环模式在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的语句组1，然后再次判断情况e，如果结果还为真，则再次执行语句组1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行no指向的流程线下的其他语句(如图1－3)。图1－3学习提示1．下列是用VisualBasic编程解决问题时的三个骤：①在VisualBasic编程环境中设计界面，编写程序代码②分析问题，确定解决问题的算法③调试，运行程序正确的顺序是()A．①②③B．③②①C．①③②D．②①③2．小林用计算机解决数制转换问题时经历了若干阶段，其中算法设计属于()A．“分析问题确定要用计算机做什么”阶段B．“寻找解决问题的途径和方法”阶段C．“用计算机进行处理”阶段D．“运行调试”阶段3．下列关于算法的描述，正确的是()A．描述算法的方法只能是流程图B．用一种程序语言来实现某个具体问题的算法只可能有一种C．同一种算法只能用一种程序语言来实现D．算法是描述解决问题的方法和步骤4．用计算机无法解决“打印所有奇数”的问题，其原因是解决该问题的算法违背了算法特征中的()A．唯一性B．有穷性C．有0个或多个输入D．有输出5．下列关于算法特征的描述中，正确的是()A．算法的有穷性就是指在合理时间内能够完成全部操作B．任何一个算法都必须要有数据输入C．确定性是指每一个步骤都要足够简单，是实际能做的D．算法可以没有输出6．按国家颁布的标准中规定的图示和方法来画流程图，则下列选项中用来判断条件是否成立所用图示是()7.小王在老师布置的“剥毛豆”算法中作如下叙述：①检查篮中是否还有毛豆②若有，将毛豆剥壳，将豆粒放入碗中，将壳放入毛豆壳篮中并返回①③若无，则算法结束该算法的表示方法是()A．流程图B．自然语言C．程序设计语言D．伪代码8．求两个数n、m中较大数(结果保存到变量max中)的算法有如下步骤：①用公式计算较大数max＝②输入两个数n、m③结束④输出变量max其正确的顺序是()A．②①④③B．①②③④C．④②③①D．①④②③9．程序的三种基本控制结构是()A．顺序结构、层次结构、循环结构B．顺序结构、分支结构、循环结构C．树型结构、分支结构、循环结构D．顺序结构、分支结构、树型结构10．小明同学星期六下午的安排计划是：若天晴，和同学去操场打篮球；若下雨，和同学回家看电影。用算法描述这一计划，恰当的算法模式是()A．顺序模式B．选择模式C．循环模式D．树型模式11．已知变量a＝10，b＝20，执行如右下流程后，a和b的值分别是()A．1020B．1010C．2020D．201012．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。图中空白处理框①和②处应填入的是()A．①sum←sum＋dB．①sum←sum＋c②c←c＋1②c←c＋1C．①sum←sum＋dD．①sum←sum＋c②d←d＋1②d←d＋1【