大学信息技术基础(第六章).pptVIP

大学信息技术基础 ——软件设计基础 （第六章） 算法是处理问题的策略 数据结构是问题的数学模型 数据结构+算法=程序 6.1.1 算法的基本概念 算法是对问题解决步骤的描述 程序可以作为算法的一种描述，但通常程序的编制不可能优于算法的设计 可行性 确定性 有穷性 输入 输出（一个算法可以有一个或多个输出） 6.1.2 算法的表示 自然语言——歧义性 传统流程图 起止框—— 输入、输出框—— 处理框—— 连接点—— N-S图 顺序结构 选择结构 当型循环——注意：这种循环可能一次都不被执行 直到型循环——注意：这种循环至少被执行一次 6.1.2 算法的表示 伪代码——介于自然语言和计算机语言间的算法描述工具 计算机程序设计语言 算法可以与计算机无关 6.1.3 算法设计的基本方法 列举法（穷举法或枚举法） 扫描所有的可能性 归纳法—— 列举一些一般性的情况，经过分析，总 结出一般性的关系 递推法—— 从已知的初始条件出发，逐次推出各个 中间结果和最后结果 递归法—— 将问题逐渐分解到最后的简单问题，再 沿着分解的逆过程逐步综合，直到解决 原问题 递归法的程序举例 Public double factorial(int num) { switch(num) { case 1: return 1; default: return num*