第2章算法(1学时).pptVIP

大连轻工业学院 赵秀岩制作 第二章程序的灵魂－算法 沃思公式 沃思公式 ：“程序＝数据结构＋算法” 数据结构：数据的类型、数据的组织形式 算法：即操作步骤。 程序＝数据结构＋算法＋程序设计方法＋语言工具 2.1 算法的概念 算法：为解决一个问题而采取的方法和步骤。 吃葡萄问题：先大后小？还是先小后大？ 做饭问题：炒菜、炖菜、米饭、汤 方法一：处理炒菜的原料、处理炖菜的原料、洗米、炒菜、煲汤、炖菜、米饭 方法二：洗米、做米饭、处理炖菜的材料、炖菜、处理炒菜的材料、煲汤、炒菜。 算法分类 数值算法：求数值解。 非数值算法：事务管理 2.2简单算法举例 〔例2.1〕求1*2*3*4*5。 原始的方法： 步骤1：先求1*2，得到2； 步骤2：将步骤1的乘积2再乘以3，得到结果6； 步骤3：将6再乘以4，得到24； 步骤4：将24再……乘以5，得到120； 提问：如果要求1×2×3× …… ×1000，需要写多少个步骤？ 修改后的算法 设定两个变量，一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积存放在被乘数中。今设p为被乘数，n为乘数。 S1：使p＝1 S2：使n＝2 S3：使p×n，乘积仍放在变量p中，可表示为p×n?p S4：是n的值加1，即n＋1 ? n S5：如果n不大于5，返回重新执行S3及其后的步骤S4、S5；否则，算法结束。最后得到的p的值就是5！。 若将步骤5作如下改动，能否得到正确的结果？ S5：如果n5，返回重新执行S3及其后的步骤S4、S5；否则，算法结束。最后得到的p的值就是5！。 2.3算法特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 怎样表示一个算法？ 用自然语言表示算法 用流程图表示算法 用流程图表示算法 常用的流程图符号： 例题2.1算法的流程图表示 * * 起止框 I/O框 判断框 处理框 开始 结束 1 ? p 2 ?n P×n ?p n＋1 ?n n5 N Y * *