《算法和算法的描述》教学课件2.pptVIP

LOGO 1.2算法和算法的描述 思考 在数学中，我们是用什么方法来求两个正整数的最大公约数的。 例如：计算112和64的最大公约数。 辗转相除法 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： 1、以m除n，令所得的余数为r。 2、若r=0,则输出n,算法结束；否则，继续步骤3. 3、令m=n，n=r，并返回步骤1继续进行。 计算：现在请同学们再计算m=112和n=64的最大公约数。 辗转相除法 思考 通过以上例子，我们能不能总结出什么是算法？ 算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一旦颠倒了那最终的结果也就全变了。 算法的概念 算法的描述方法 算法的描述 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 例：鸡、兔同笼问题。 自然语言描述 S1：输入a和b的值 ; S2：求x=2a-b/2; S3：求y=b/2-a； S4：输出x,y的值； S4：结束。 自然语言 自然语言 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 自然语言描述 程序框 名称 功能 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 连接圈 表示算法流向出口或入口连接点 常用的“流程图”所用的基本符号 流程图描述 流程图 结束 输出x,y的值 求x=2a-b/2 开始 输入a和b的值 求y=b/2-a 流程图 也称为程序框图，它是算法的一种图形化表示方法。 优点：形象、直观、容易理解 缺点：不易编辑 流程图描述 伪代码描述 Input a,b x=2a-b/2 y=b/2-a Print x,y 伪代码描述 伪代码 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 伪代码描述 算法的特征 1 有穷性：执行步骤和每步执行时间都是有限的 算法特征 确定性：每一步都有确 切的含义 2 输出：至少产生一个输出 4 3 输入：有零个或多个 输入 5 可行性：原则上能精确运行 小结 特征：有输入 确定性 有穷性 有输出 可行性 算法的描述 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 算法——解决问题的方法和步骤 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。 * LOGO *