高中信息技术粤教版课件：《3-2算法及其描述》课件.pptx

3.2 算法及其描述 算法的概念 一个算法所包含的计算步骤是有限的。 一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。 一个算法有一个或多个数据输出，以反映输入数据加工后的结果，没有输出的算法无意义。 算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况 算法中每个计算步骤都可以在有限时间内完成。 算法的特征 描述算法的常用方法 流程图中常用的符号及其功能： 流程图符号 名称 功能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出数据 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 讨论交流：算法三种描述方法的优势和不足 算法描述的方法 优 势 不 足 自然语言表示法 流程图表示法 伪代码表示法 由于自然语言的歧义性，容易导致算法执行的不确定性。 用人们日常所用的语言，比较容易掌握。 清晰简洁 书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 伪代码的语句不规范，有时会产生误解。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。 实践探究：用流程图描述下面问题的算法 在《几何原本》一书中，欧几里得阐述了关于求两个整数的最大公约数的过程，这就是著名的欧几里得算法——辗转相除法，其具体过程如下：设给定的两个正整数为m和n，求它们的最大公约数的步骤为