1.3-1.4算法与结构化程序设计.pptVIP

2000年1月25日 北京化工学院信息基础教研室 1.3 问题求解与算法 1.3.1 问题求解 1.3.2 算法的概念与特点 1.3.3 算法优劣的标准 1.3.4 算法的描述 1.3.1问题求解 问题：输入n,求1+2+…+n 理解问题特征：“输入”n,“输出”1到n间所有正整数和 设想解决方案： (1)输入n；初始化变量s为0,逐个将 1到n的正整数累加到s中；输出s的值 (2)输入n；根据等差数列求和公式计 算n*(1+n)/2赋值给s；输出s的值 优化解决方案:比较确定最优解决方案 解决方案表示:图形化方法或自然语言描述 编程实现解决方案:选择适合的语言与开发环境编程 测试分析解决方案 1.3.2 算法及其特点 算法:问题求解的具体步骤和方法 特点： 确定性 可行性 0或多个输入 1或多个输出 有穷性 1.3.3 算法优劣标准 正确性 时间复杂度 空间复杂度 健壮性 可读性 1.3.4 算法描述 程序流程图 N-S图(盒图) PAD图 伪码 判定表和判定树 程序流程图 改进的流程图 N-S图(盒图) 改进流程图与盒图举例： PAD图 PAD图举例 判定表与判定树[自学] 判定树(Decision Tree)是用来表示逻辑判断问题的一种图形工具。它用“树”来表达不同条件下的不同处理，比语言、表格的方式更为直观。判定树的左侧(称为树根)为加工名，中间是各种条件，所有的行动都列