算法—程序的灵魂教学幻灯片.pptVIP

2018-11-25 课件 1 第2章 程序的灵魂---算法 4 一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个公式:  数据结构 + 算法 = 程序 数据结构＋算法＋结构化程序设计方法＋语言工具 完整的程序设计应该是: 2-1 算法 5 2-1 算法 定义：算法是指为解决一个问题而采取的方法和步骤。 分类：数值运算算法和非数值运算算法 算法有优劣 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。 6 2-2 简单算法举例 例1-1 计算任意长方形的面积 例1-2 计算 1x2x3x4x5=？ 例1-3 计算1-1/2+1/3-...+1/99-1/100=？ 例1-4 判断一个数是否素数 算法描述 7 计算任意长方形的面积 问题分析： 输入长和宽 计算面积=长X宽 输出面积 数据存放： 长-len，宽-wid，面积-area 设计算法： 输入len和wid的值； 计算area =len×wid； 输出面积area的值； 8 求1×2×3×4×5=？ 步骤1：先求1×2，得到结果2 步骤2：将步骤1得到的乘积2再乘以3，得到结果6 步骤3：将6再乘以4，得24 步骤4：将24再乘以