1、算法与程序设计,1.2算法的描述与设计,安徽淮南一中网络中心陈杰QQ:519911704,1.2算法的描述与设计,1,把大象放到冰箱里需要几步,1.2算法的描述与设计,2,算法的概念,解决问题的方法和步骤。,1.2算法的描述与设计,3,描述算法的工具,1.用自然语言来描述。 2.用流程图来描述。 3.用伪代码描述算法。,1.2算法的描述与设计,4,用自然语言描述算法,人们日常生活中使用的语言,1.2算法的描述与设计,5,“韩信点兵”问题的自然语言描述,从1开始，取一个自然数判断它被3,、5、7整除后的余数是否为2、3、2，如果是，则这个数既是所求的数，求解结束。否则，用下一个数再试，直到找到这
2、个数为止。,1.2算法的描述与设计,6,自然语言描述算法的特点,优点：通俗易懂。 缺点：容易产生歧义,1.2算法的描述与设计,7,自然语言描述算法的特点,例如：,“这个人连老张也不认识”。,意思之一：这个人不认识老张。 意思之二：老张不认识这个人。,1.2算法的描述与设计,8,用流程图描述算法,（也称程序框图）它是算法的一种图形化表示方法,1.2算法的描述与设计,9,用流程图描述算法的特点,优点：形象、直观、容易理解 缺点：不易编辑,1.2算法的描述与设计,10,用伪代码描述算法,伪代码是介于自然语言和计算机程序语言之间的一种算法描述。,1.2算法的描述与设计,11,用伪代码描述算法的特点,优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查,1.2算法的描述与设计,12,有穷性：执行步骤和每步执行时间都是有限的,算法特征,确定性：每一步都有确切的含义,输出：至少产生一个输出,输入：有零个或多个输入,可行性：原则上能精确运行,1.2算法的描述与设计,13,小结：什么是算法描述算法的方法,
