第2章程序的灵魂算法.pptVIP

课程要求 ★ 课前请做好预习 ★ 课堂安静，头脑清醒，思维活跃 ★ 认真、保持独立、按时完成并提交作业 ★ 重视上机实践，有效利用上机时间 第二章 程序的灵魂 ----算法 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 一个算法应该具有以下特点： 1)有穷性：包含有限的操作步骤。 2)确定性：算法中的每一个步骤都应当是确定的。 3)有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。 4)有一个或多个输出：算法的目的是为了求解，“解” 就是输出。 5)有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 2.4 怎样表示一个算法 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 小结： (1)用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 (2)流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： 1)表示相应操作的框； 2)带箭头的流程线；