第11章 计算机应用技术基础.pptVIP

第三部分 计算机应用技术基础 本章介绍了软件工程的基本概念和开发方法，结构化程序设计的思想，面向对象程序设计的基本概念，算法的特征与表示，数据结构的基本概念，线性表、二叉树的基本操作及查找、排序的方法。 了解程序设计语言的分类、选择及程序设计方法与风格 理解算法与数据结构的基本思想，掌握线性表、二叉树的操作及查找、排序的方法 了解结构化程序设计的思想和方法，掌握结构化程序设计的基本结构 理解面向对象程序设计的基本概念及程序设计思想 了解软件工程的基本概念及软件开发方法与软件测试 程序设计概述 算法 数据结构 结构化程序设计 面向对象程序设计 软件工程 程序设计概述 语言是人们交流思想、传达信息的工具。人类在长期的历史发展过程中，为了交流思想、表达感情和交换信息，逐步形成了语言。这类语言，如汉语和英语，通常称为自然语言。另一方面，人们为了某种专门用途，创造出种种不同的语言，例如旗语和哑语，这类语言通常称为人工语言。专门用于人与计算机之间交流信息的各种人工语言称为计算机语言或程序设计语言。 程序设计语言的分类 根据程序设计语言发展的历程，可将其大致分为4类。 1．机器语言 2．汇编语言 3．高级语言 4．4GL语言 程序设计语言的选择 在选择程序设计语言时，既要考虑程序设计语言的特性，又要考虑是否能满足需求分析和设计阶段所产生的模型的需要。一般而言，衡量某种程序设计语言是否适合特定的项目，应考虑下面的一些因素： 应用领域。 算法和计算复杂性。 软件运行环境。 用户需求中关于性能方面的需要。 数据结构的复杂性。 软件开发人员的知识水平和心理因素等。 程序设计的基本过程 程序设计就是使用某种程序设计语言编写程序代码来驱动计算机完成特定功能的过程。程序设计的基本过程一般由分析所求解的问题、抽象数学模型、选择合适算法、编写程序、调试通过直至得到正确结果等几个阶段所组成。 程序设计方法与风格 程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计方法和技术的发展，主要经过了结构化程序设计阶段和面向对象程序设计阶段。除了好的程序设计方法和技术之外，程序设计风格也是很重要的。良好的程序设计风格可以使程序结构清晰合理，使程序代码便于测试和维护。程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，著名的“清晰第一，效率第二”论点已成为当今主导的程序设计风格。 算法的概念 算法是对解决某一特定问题的操作步骤的具体描述。简单地说，算法就是解决一个问题而采取的方法和步骤。如打电话，要拨号、接通后通话、结束通话，这就是“通话算法”；植树的过程，是挖坑、栽树苗、培土、浇水，这就是“植树算法”。 在计算机科学中，算法是描述计算机解决给定问题的有明确意义操作步骤的有限集合。计算机算法一般可分为数值计算算法和非数值计算算法。数值计算算法就是对所给的问题求数值解，如求函数的极限、求方程的根等；非数值计算算法主要是指对数据的处理，如对数据的排序、分类、查找及文字处理、图形图像处理等。 算法的特征 算法应具有以下基本特征。 可行性：算法中描述的操作必须是可执行的，通过有限次基本操作可以实现。 确定性：算法的每一步操作，必须有确切的含义，不能有二义性和多义性。 有穷性：一个算法必须保证执行有限步骤之后结束。 输入：一个算法有零个或多个输入，以描述运算对象的初始情况，所谓零个输入是指算法本身定出了初始条件。 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 算法的表示 算法的描述应直观、清晰、易懂，便于维护和修改。描述算法的方法有多种，常用的表示方法有自然语言、传统流程图、N-S图、伪代码和计算机语言等。其中最常用的是传统流程图和N-S图。 算法设计基本方法 1．列举法 2．归纳法 3．递推法 4．递归法 5．回溯法 算法的评价 算法的好与不好，关系到整个问题解决得好与不好，一般从以下几个方面对一个算法进行评价。 1．正确性 2．运行时间 3．占用空间 4．可理解性 数据结构主要研究和讨论以下3个方面的问题： 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。 对各种数据结构进行的运算。 数据结构的基本概念 1．数据 2．数据元素 3．数据对象 4．数据类型 5．数据结构 线性结