C语言实践教程姚大鹏 第3章课件新.pptVIP

顺序执行 条件执行 当型循环 直到型循环 例:先后输入若干个正整数，要求求出其中最大的数，当输入的数小于0时结束。用N-S流程图表示算法 3.4.3.4用伪代码表示算法 伪代码是用介于自然与计算机语言之间的文字及符号来描述算法的。 3.4.3.5用计算机语言表示算法 众所周知，计算机是无法识别流程图和伪代码的，只能识别用计算机语言编写的程序。因此，在用流程图或伪代码描述了一个算法后，还必须将其转化为计算机语言程序。当然用计算机语言表示算法必须严格遵守所用语言的语法规则。 3.5 程序设计基本算法举例 算法可分为两大类别：数值运算和非数值运算。数值运算的目的是得到数值解。而非数值运算应用的范围更为广泛，最常见的是用于事务管理领域，例如信息检索、信息管理等。 当前，计算机在非数值运算方面的应用比例远远超过了在数值运算方面的应用。 3.5.4常见算法 3.5.4.2 查找 查找是数据结构中的基本运算，常见的两种查找方法是顺序查找和折半查找。 顺序查找 顺序查找的查找过程为：从表的一端开始，向表的另一端逐个进行记录的关键字和给定值的比较，若某个记录的关键字与给定值相等，则表示查找成功，并给出记录在查找表中的位置；否则，若经过比较所有记录的关键字与给定值比较逗不相等，则表示查找失败，给出失败信息。 折半查找 折半查找又称为二分法查找，要求查找表中的记录必须按关键字有序排列，并且查找表必须以顺序方式存储。其查找过程为：在有序的查找表中，取中间位置记录作为比较对象，若给定值与中间位置记录关键字相等，则表示查找成功；若给定值大于中间位置记录的值，则继续查找大的一边；若给定值小于中间位置记录关键字，则继续查找小的一边。如此不断重复上述查找过程，直到查找成功，若所查找范围内所有记录的关键字都与给定值不等，则查找失败 。 3.5.4.3 排序 冒泡排序法 冒泡排序法是基于交换思想的一种简单排序方法。 其算法基本思想是：将待排序的记录顺次两两比较，若前者大于后者，则两记录交换。如此重复将所有记录处理一遍的过程称为一趟冒泡排序。其结果是将关键字最大的记录交换到最后的位置。对于n个记录的序列进行排序，最多需要n-1趟冒泡排序 。 具体步骤如下。 （1）有n个数（存放在数组[a]中），第一趟将每相邻的两个数比较，小的调到前头，经n-1次两两相邻比较后，最大的数已“沉底”，放在最后一个位置，小数上升“浮起”。 （2）第二趟对余下的n-1个数（最大数已“沉底”）按上述方法进行比较，经n-2次两两相邻比较后得次大的数。 （3）以此类推，将n个数进行n-1次比较，在第j趟中要进行n-j次两两比较。 * 第3章 程序设计理论与方法 * 3.1 软件开发过程 3.1.1 软件概念 在现代软件工程中软件概念不仅指程序本身，还包括规范而完备的文档材料。其中文档是软件“质”的部分，而程序则是文档代码化的表现形式。 3.1.2 软件的特点 软件生产是逻辑思维，集中于开发而不是制造，因此起决定作用的是人的智能的高效率的发挥。这与开发者的个人技术水平和工作作风有很大的关系。 3.1.3 软件开发的一般步骤 研究软件的生存周期可分为三个大阶段：计划阶段，开发阶段和维护阶段。 计划阶段：这一阶段的任务是进行问题定义，可行性研究和需求分析。 开发阶段：这一阶段的任务就是进行设计、编码和测试。 维护阶段：维护阶段的任务就是通过各种必要的维护活动使系统持久地满足用户的需要，通常通过四类维护活动，改正性维护，既诊断和改进在使用过程中发现的软件错误；适应性维护，既修改软件以适应变化的环境；完善性维护，根据用户的要求改进或扩充软件使它更加完善；预防性维护，既修改软件为将来的维护活动做准备。 3.1.4 软件开发时常见的错误观念 只要有对总目标的一般性描述，就可以开始写代码了，其他细节问题可以再补充。 给出程序，并且运行了任务就算完成任务。 软件灵活性大，易于修改。 没有必要进行评审 进度耽误了，可以增加人员。 软件工作直到交付使用为止 3.2 结构化程序设计 3.2.1结构化程序设计的一般概念 程序设计优劣的判定标准 (1)功能应能满足用户目标要求； (2)可靠性应达到预定水平； (3)用户界面友好； (4)在规定的条件下执行时间要短； (5)资源消耗少； (6)可维护性好； (7)可移植性高； 结构化程序设计原则 (1)大型程序，按功能划分模块。 (2)每一个基本程序单元，具有“独