算法的特性有穷性:一个算法应包含有限的操作步骤而不能是无限的确定性:算法中每一个步骤应当是确定的,而不能是含糊的、模棱两可的。有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。有零个或多个输入。有一个或多个输出。算法的表示方式:自然语言表示算法流程图表示算法N-S流程图表示算法
算法的特性 ⚫ 有穷性:一个算法应包含有限的操作步骤而不能是无限的。 ⚫ 确定性:算法中每一个步骤应当是确定的,而不能是含糊 的、模棱两可的。 ⚫ 有效性:算法中每一个步骤应当能有效地执行,并得到确 定的结果。 ⚫ 有零个或多个输入。 ⚫ 有一个或多个输出。 算法的表示方式:自然语言表示算法 流程图表示算法 N-S流程图表示算法
第3章顺序程序设计算法的程序流程图表示
第3章 顺序程序设计 算法的程序流程图表示
3.1.3算法的表示起止框1·用自然语言表示算法2.用流程图表示算法输输出框从程序流程的角度来看,程序可以分为三判断框种基本结构:顺序结构处理框选择结构循环结构这三种结构可以组成流程线所有应用程序。连接点图3-1流程图荐号
3.1.3 算法的表示 1. 用自然语言表示算法 2. 用流程图表示算法 图3-1 流程图符号 从程序流程的角度来 看,程序可以分为三 种基本结构: 顺序结构 选择结构 循环结构 这三种结构可以组成 所有应用程序
三种基本结构顺序结构:从上往A下逐条语句进行执行B不成立选择结构:根据不成立成立成立选择条件决定执行某个分支A循环结构:在给定条件成立A时,反复执行n某程序段,直不成立成立到条件不成立P2为止
三种基本结构 顺序结构:从上往 下逐条语句进行执 行 选择结构:根据 选择条件决定执 行某个分支 循环结构:在 给定条件成立 时,反复执行 某程序段,直 到条件不成立 为止
三种基本结构的共同特点:只有一个入口;只有一个出口;结构内的每一部分都有机会被执行到;结构内不存在“死循环”。A.成立不成立P1
三种基本结构的共同特点: ◼ 只有一个入口; ◼ 只有一个出口; ◼ 结构内的每一部分都有机会被执行到; ◼ 结构内不存在“死循环