第3章算法和数据结构.pptVIP

3.4 算法和数据结构 3.4.1 算法 3.4.2 数据结构 3.4.1 算法 计算机求解问题的步骤 (1) 确定并理解问题； (2) 寻找解决问题的方法与步骤，并将其表示成算法(Algorithm) ； (3) 使用某种程序设计语言描述该算法(编程), 并进行调试； (4) 运行程序，获得问题的解答； (5) 进行评估，改进算法和程序 1. 什么是算法？ 算法是解决问题的方法与步骤 例：有三个硬币，其中一个是伪造的，另两个是真的，伪币与真币重量略有不同。现在提供一座天平，如何找出伪币呢？ 分析： 方法明确而有序 按提供的条件进行操作 任何人均可仿照进行(共享智能) 关于算法的三方面问题 如何确定算法（算法设计）？ 如何表示算法（算法表示）？ 如何使算法更有效（算法分析）？ 2. 算法设计举例 例：对整数进行排序 问题：任给一组(n个)整数，将它们从小到大进行排序 粗略的思路： ① 从所有整数中选一个最小的，作为已排序的第一个数 ② 从剩下未排序整数中选最小的数，添加到已排序整数的后面 ③ 反复执行步骤②，直到所有整数都处理完毕 进一步细化： 把待排序的整数放在一个数组A中，每个整数是数组A中的一个元素：A[1], A[2], A[3], ···], A[n], 排好序的元素在A的前面部分，无序的元素留在后面，每“循环”一次，有序部分增加1个元素，无序部分减少1个