大学计算机基础完整版PPT课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 岳岳的知识馆 5.4 算法 5.4.3 查找算法(了解) 查找(Searching)也称检索，设表F中有n个结点，Ki是记录Ri的关键字，现给定关键字K，在F中寻找关键字与K相同的结点R的过程，叫做查找。 (1) 顺序查找 顺序查找是线性表的最简单的查找算法。它是用给定的值与表中的每个结点的关键字逐个进行比较运算，若找到相等的关键字则查找成功，否则查找失败。 顺序查找算法的优点是适用范围广，对线性表中结点逻辑次序无关，即不要求按关键字排序。对线性表的物理存储结构也没有要求，顺序存储与链式存储均可。 * 岳岳的知识馆 5.4 算法 (2) 折半查找 折半查找的基本思想是： 先取表的中间位置的结点关键字与所给定的关键字进行比较，如果相等，则查找成功。如果给定值比该结点的关键字大，则所找结点在表的后半部分；否则所找结点在表的前半部分，然后再把选定的部分表的中间结点的关键字与给定关键字进行比较。如此反复进行，直到查找成功或者查找失败为止。 * 岳岳的知识馆 5.4 算法 例: * 岳岳的知识馆 5.4 算法 5.4.4 排序算法(了解) 排序(Sort)是数据处理中的一种重要运算，它的功能是将一组数据元素(或记录)从任意序列排列成一个按关键字排序的序列。 按照排序过程中涉及的存储器的不同将排序分为内部排序和外部排序两类，其中内部排序是指整个排序过程都在内存中进行的排序。 * 岳岳的知识馆 5.4 算法 (1) 直接插入排序 算法的基本思想如下： ① 开始时，把第一个记录看成是已经排好序的子序列，这时子序列中只有一个记录； ② 从第二个记录起到最后一个记录，依次将每个记录与前面子序列的记录按关键字比较，确定记录插入的位置； ③ 将记录插入到子序列中，子序列记录个数加1，直至子序列长度与待排序列长度相等时结束。 * 岳岳的知识馆 5.4 算法 (1) 直接插入排序 * 岳岳的知识馆 5.4 算法 5.4.4 排序算法(了解) (2) 冒泡排序 冒泡排序的算法思想是： ① 将第n个记录的关键字与将第n-1个记录的关键字进行比较，若为逆序则将两个记录进行位置的交换，否则保持原来顺序； ② 将第n-1个记录的关键字与将第n-2个记录的关键字进行比较； ③ 重复上述排序过程，直到全部关键字均比较一遍； ④ 上面三步的比较交换过程称为第一趟排序，其结果是使关键字最小的记录被交换到了第1个记录的位置，完成一趟排序； ⑤ 第二趟排序从第n个记录到第2个记录进行同样的操作，结果是使关键字次小的记录被交换到了第2个记录的位置； 依次类推，第i趟排序是从第n个记录到第i个记录依次比较交换。 * 岳岳的知识馆 5.4 算法 (2) 冒泡排序 * 岳岳的知识馆 5.5 软件工程简介 5.5.1 软件工程提出 早期,在软件开发过程中出现了许多严重阻碍软件发展的问题，主要表现在以下几个方面： ① 软件开发无计划性。 ② 软件开发过程无规范。 ③ 软件产品无评测手段。 1990年电气电子工程师协会(IEEE)给出了软件工程的一个定义：“软件工程是把系统化的、规范的、可度量的方法应用于软件开发、运行和维护的过程，也就是把工程化运用于软件工程，并对这样的方法进行研究”。 * 岳岳的知识馆 5.5 软件工程简介 5.5.2 软件生命周期 ① 制定计划：确定要开发软件系统的总体目标。 ② 需求分析：对要开发软件提出的需求进行分析并给出详细定义。 ③ 软件设计：设计人员首先进行概要设计，然后进行详细设计，为程序代码的编写打下基础。 ④ 程序编码：使用程序设计语言把软件设计转换成计算机可以接受的程序代码，也称为软件实现。 ⑤ 软件测试：测试是保