最新计算机第10章程序设计基础.pptVIP

* 3. 创建简单程序实例 例1 窗体界面由一个文本框和一个命令按钮组成，在运行时，单击命令按钮，文本框中会出现“VB程序设计”，运行结果如图所示。 例2 输入半径，计算圆面积和圆周长，如图所示。 * 通过以上两个例子，可以看到VB的一些基本特点： （1）具有基于对象的可视化设计工具 （2）事件驱动的编程机制 （3）提供了易学易用的应用程序集成开发环境 （4）结构化的程序设计语言 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 第10章 程序设计基础 10.1 程序设计的概念 10.2 算法 10.3 程序设计语言 10.4 程序设计方法 * 10.1 程序设计的概念 程序：是解题方法和步骤的描述，是供计算机执行并能完成特定功能的指令序列。 程序的核心：数据结构和算法。 程序设计（Programming）：先对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。 * 程序设计的基本步骤：(1)分析问题，确定数学模型或方法。(2)设计算法，画出流程图。(3)选择编程工具，按算法编写程序。(4)调试程序，分析输出结果。 * 10.2 算 法 10.2.1 算法的概念计算机解决问题的方法和步骤，就是计算机解题的算法(Algorithm)。算法举例：（1） 将两个变量的值互换 。 （2）欧几里德（Euclid）算法求两个正整数m和n的最大公约数。 （3）非数值计算算法：有9枚铜币，其中有1枚略轻的是假币，用一台没有砝码的天平将假币找出来，应怎样找称 。 *  　10.2.2 算法的特性(1) 有穷性。算法中执行的步骤总是有限次数的，不能无止境地执行下去。(2) 确定性。算法中的每一步操作必须具有确切的含义，不能有二义性。(3) 有效性。算法中的每一步操作必须是可执行的。(4) 要有数据输入。算法中操作的对象是数据，因此应提供有关数据。(5) 要有结果输出。 * 10.2.3 算法的评价1．算法评价标准 　（1）正确性。（2）可读性。（3）通用性。（4）高效率。2. 算法效率的度量（1）时间度量（2）空间度量 * 10.2.4 算法的描述 　1. 用传统的流程图描述算法 传统的流程图是用一些几何框图、流程线和文字说明表示各种类型的操作。一般用矩形框表示进行某种处理，有一个入口，一个出口。用菱形框表示判断，有一个入口，两个出口。在框内写上简明的文字或符号表示具体的操作，用带箭头的流向线表示操作的先后顺序。 * 2. 用结构化流程图描述算法（1）程序的三种基本结构：顺序结构、选择结构和循环结构。（2）结构化流程图（N-S图） * 3．用伪代码描述算法 计算2+4+… +100并输出，设计算法并用Visual Basic伪代码描述如下： 0→sum 1→i Do While i≤100 If i/2的余数为0 THEN sum+i→sum i+1→i Loop Print sum * 10.2.5 算法示例 　1．迭代算法 迭代是一种建立在循环基础上的算法。在数学中，迭代经常被用来进行数值计算，例如求方程的解，不断用变量原来的值递推求新的值的过程。 讨论求若干个数之和或乘积的问题。 * 10.2.5 算法示例 　1．迭代算法 迭代是一种建立在循环基础上的算法。在数学中，迭代经常被用来进行数值计算，例如求方程的解，不断用变量原来的值递推求新的值的过程。 讨论求若干个数之和或乘积的问题。 * 　2．穷举算法 穷举法也叫枚举法，它的基本思路是对众多可能解，按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的可能解，作为问题的解。穷举的计算量是相当大的，但对于计算机来说，做起来很容易。穷举算法是一种重要的算法设计策略，可以说是计算机解题的一大特点。 求方程x+2y+5z=100的整数解。 * 　3．排序算法所谓排序，就是将一组数据元素按照某个关键字递增或递减的次序排列起来。（1）选择排序(Selection Sort)选择排序法的实现过程是：首先找出表中关键字最小的元素，将其与第一个元素进行交换，然后，再在其余元素中找出关键字最小的元素，将其与第二个元素进行交换