242算法及算法的表示 4.2.1算法概述 请复习教材 算法概念 P69~P74. 1广义: 算法是为完成一项任务所应当遵照的一步 步的规则的、精确的、无歧义的描述,它的总步 数是有限的。 2狭义: 算法是解决一个问题采取的方法和步骤的描述
4.2 算法及算法的表示 4.2.1 算法概述 1 广义： 算法是为完成一项任务所应当遵照的一步一 步的规则的、精确的、无歧义的描述，它的总步 数是有限的。 2 狭义： 算法是解决一个问题采取的方法和步骤的描述 算法概念 请复习教材 P.69.~P.74
242算法及算法的表示 4.2.2算法的特性 1.有穷性:算法须在执行有穷多个计算步骤后终止 2.确定性:算法的每个步骤必须都是精确定义的、无 二义性的; 3.有效性:算法中的每一个步骤必须有效地执行,并 能得到确定结果; 4.输入:一个算法中可以没有输入,也可以有一个或 多个输入信息 5.输出:一个算法应有一个或多个输出
4.2.2 算法的特性 1．有穷性：算法须在执行有穷多个计算步骤后终止 2．确定性：算法的每个步骤必须都是精确定义的、无 二义性的； 3．有效性：算法中的每一个步骤必须有效地执行，并 能得到确定结果； 4．输入：一个算法中可以没有输入，也可以有一个或 多个输入信息 5．输出：一个算法应有一个或多个输出 4.2 算法及算法的表示
242算法及算法的表示 4.2.3算法的表示 自然语言与伪代码表示算法 自然语言就是指人们日常使用的语言,可以是汉语、英语 或其它语言。 伪代码是用介于自然语言和计算机语言之间的文字和符号 (包括数学符号)来描述算法
4.2.3 算法的表示 一、 自然语言与伪代码表示算法 ➢自然语言就是指人们日常使用的语言，可以是汉语、英语 或其它语言。 ➢伪代码是用介于自然语言和计算机语言之间的文字和符号 （包括数学符号）来描述算法。 4.2 算法及算法的表示
4.2算法及算法的表示 二、用流程图表示算法 常用的流程符号 起止框:表示算法的开始和结束。 处理框:表示初始化或运算赋值等操作。 输入输出框:表示数据的输入输出操作。 判断框:表示根据一个条件成立与否,决定执 行两种不同操作中的其中一个。 流程线:表示流程的方向
1．常用的流程符号 l 起止框：表示算法的开始和结束。 l 处理框：表示初始化或运算赋值等操作。 l 输入输出框：表示数据的输入输出操作。 l 判断框：表示根据一个条件成立与否，决定执 行两种不同操作中的其中一个。 l 流程线：表示流程的方向。 二、 用流程图表示算法 4.2 算法及算法的表示
4.2算法及算法的表示 用N-S流程图表示算法 输入A 例:输入10个数,打印输 Max=A. N=1 出其中最大的数。 当N<10 输入A A≥=M N Max=A N=M+1 打印Max 算法的NS流程图
三、 用N-S流程图表示算法 4.2 算法及算法的表示 例：输入10个数，打印输 出其中最大的数。 算法的N—S流程图