VisualBasc程序设计初步.docVIP

程序设计初步 通过前面五章的学习，我们知道计算机是人们处理信息的有效工具。但是一切信息的处理最终都要通过执行程序来完成，即首先必须编写程序。我们平常进行文字处理或表格处理时，事先没有进行程序设计(programming)，实际上是使用别人已编写好的程序(program)直接操作。 Visual Basic是一种可视化的、面向对象、采用事件驱动方式的结构化程序设计语言，它不但具有早期Basic语言的一切功能，尤其提供了一种可视化的设计工具，可以直接使用窗体和控件设计程序的界面，极大的提高了程序设计的效率。本章以Visual Basic （简称VB）为载体，介绍使用VB编制程序的一般步骤和方法，主要包括：算法的概念和面向对象的程序设计方法，VB的编程环境， Basic语言的基本知识、基本语句，程序的控制结构和简单程序设计。通过本章学习，不仅要学会可视化编程技术，还要掌握一些解决简单问题的常用算法。 第一节 程序设计的基本方法 一、算法的概念 要计算机解决某一个问题，必须编写相应的程序。编写程序需要确定解决问题的方法和思路，并要正确地写出求解步骤，这就叫解决这个问题的算法（algorithm）。 计算机处理某一问题的过程与我们日常处理事情的过程十分相似，都要按一定的步骤和相应的方法来处理。例如，邮寄一封信的过程可分为写信、写信封、贴邮票、投入信箱等四个步骤，这些步骤可以看作是写信的算法。下面举三个计算机处理问题的算法的例子。 【例6-1-1】交换两个变量中的数据。 已知变量x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下： ① 将x中的数据送给变量m，即x→m； ② 将y中的数据送给变量x，即y→x； ③ 将m中的数据送给变量y，即m→y。 【例6-1-2】输入三个不相同的数，求出其中的最小数。 先设置一个变量min，用于存放最小数。当输入a、b、c三个不相同的数后，先将a与b进行比较，把小者送给变量min，再把c与min 进行比较，若cmin，则将c的数值送给min，最后min中就是三个数中的最小数，具体算法如下： ①若ab ，则a→min，否则b→min； ②再将c与min进行比较，若cmin，则c→min。这样，min 中存放的即是三个数中的最小数。 【例6-1-3】输入两个正整数a和b（ab），求它们的最大公约数。 求两个正整数a、b(ab)的最大公约数，可以归结为求一数列： a，b，r1，r2，……，rn-1，rn，rn+1，0 此数列的首项与第二项是a和b，从第三项开始的各项，分别是前两项相除所得的余数，如果余数为0，它的前项rn+1即是a和b的最大公约数，这种方法叫做欧几里德辗转相除法，其算法如下： ① 输入a，b（ab）； ② 求a/b的余数r； ③ 如果r≠0，则将b→a，r→b，再次求a/b的余数r，转至③； ④ 输出最大公约数b。 对于同一个问题，可以有不同的算法。例如求1+2+3+…+100的和，可以采用如下方法：先求1+2，再加3，再加4，一直加到100，最后得到结果5050。也可以采用这样的方法：1+2+3+…+100=（1+100）+（2+99）+（3+98）+…+（50+51）= 50(101 = 5050。显然，对于心算来说，后一种方法更简便，而累加更适用于计算机解题。因此，为了有效的进行解题，不仅要保证算法正确，还要选择好的算法，即方法简单、运算步骤少，能迅速得出正确结果的算法。 二、算法的描述 为了描述一个算法，可以用自然语言、流程图(float chart)或其他形式进行。 自然语言就是人们日常使用的语言，前面三个例子的算法基本上是用自然语言描述的。用自然语言描述算法，比较习惯和容易接受，但是叙述较繁琐和冗长，容易出现“歧义性”，一般不采用这种方法。用流程图描述算法，能够将解决问题的步骤清晰、直观地表示出来，所以本章采用流程图描述算法。 流程图是用一组几何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。表6-1列出了流程图的基本符号及其含义。 表 6-1 图形符号 名 称 含 义 起止框 表示算法的开始或结束 输入、输出框 表示输入输出操作 处理框 表示处理或运算的功能 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流线 表示程序执行的路径，箭头代表方向 连接符 表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内，必须标以相同的数字或字母 图6-1、图6-2和图6-3分别是前面三个例子的流程图。需要注意的是，流程图仅仅描述了算法，但计算机是无法识别和执行用流程