Visual Basic.NET程序设计潘晓文电子教案 第6章.pptVIP

第6章 常用算法及其程序实现 本章学习目标 通过前面各章节的学习，读者已基本掌握了Visual Basic.NET代码编写的基础知识。本章通过对一些常用算法的描述和实现，提高读者编程能力。这些算法综合地应用了数组、控制结构、循环结构等方面的语法知识。通过对本章的学习，读者能综合应用各种语法知识来解决实际问题，具备较高的程序设计能力。 常用算法及其程序实现 6.1算法和数据结构 6.2 查找和排序算法 6.3 基本数值算法 6.1算法和数据结构 6.1.2 算法的描述 算法的描述方法可以归纳为以下几种： (1) 自然语言 (2) 图形 图形即流程图、N—S图。流程图采用一组图形符号来表示算法，形式表示算法比较直观，一般在教材中，为了使初学者容易理解算法，常常用流程图来描述算法。 (3) 算法语言 算法语言即伪代码、计算机语言；伪代码不是使用图形符号描述算法，而是用文字和符号描述问题的求解方法和步骤，它是介于自然语言和计算机程序之间的一种表示算法的工具。它书写方便，格式紧凑，清晰易读便于向程序过渡。计算机语言即程序设计语言，是计算机能够接受、理解和执行的算法描述工具。 6.1.3 数据结构的概念 数据结构（Data Structure）指的是数据及数据元素之间的相互关系和运算，即数据的组织形式。 数据结构一般包括以下三方面内容： （1）数据元素之间的逻辑关系