第10章程序设计基础要点分析.ppt

10.4 程序设计方法 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 VB程序设计 3. 创建简单程序实例 例1 窗体界面由一个文本框和一个命令按钮组成，在运行时，单击命令按钮，文本框中会出现“VB程序设计”，运行结果如图所示。 例2 输入半径，计算圆面积和圆周长，如图所示。 10.4 程序设计方法 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 VB程序设计 通过以上两个例子，可以看到VB的一些基本特点： （1）具有基于对象的可视化设计工具 （2）事件驱动的编程机制 （3）提供了易学易用的应用程序集成开发环境 （4）结构化的程序设计语言 CONTENTS 第十章 程序设计基础 《大学计算机》（第三版） 高等教育出版社 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.1 程序设计的概念 程序：是解题方法和步骤的描述，是供计算机执行并能完成特定功能的指令序列。 程序的核心：数据结构和算法。 程序设计（Programming）：先对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.1 程序设计的概念 程序设计的基本步骤：(1)分析问题，确定数学模型或方法。(2)设计算法，画出流程图。(3)选择编程工具，按算法编写程序。(4)调试程序，分析输出结果。 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2 算法 计算机解决问题的方法和步骤，就是计算机解题的算法(Algorithm)。算法举例：（1） 将两个变量的值互换 。 （2）欧几里德（Euclid）算法求两个正整数m和n的最大公约数。 （3）非数值计算算法：有9枚铜币，其中有1枚略轻的是假币，用一台没有砝码的天平将假币找出来，应怎样找称 。 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2.1 算法的概念 10.2 算法 (1) 有穷性。算法中执行的步骤总是有限次数的，不能无止境地执行下去。(2) 确定性。算法中的每一步操作必须具有确切的含义，不能有二义性。(3) 有效性。算法中的每一步操作必须是可执行的。(4) 要有数据输入。算法中操作的对象是数据，因此应提供有关数据。(5) 要有结果输出。 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2.2 算法的特性 10.2 算法 1．算法评价标准 　（1）正确性。（2）可读性。（3）通用性。（4）高效率。 2. 算法效率的度量（1）时间度量（2）空间度量 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2.3 算法的评价 10.2 算法 用传统的流程图描述算法 传统的流程图是用一些几何框图、流程线和文字说明表示各种类型的操作。一般用矩形框表示进行某种处理，有一个入口，一个出口。用菱形框表示判断，有一个入口，两个出口。在框内写上简明的文字或符号表示具体的操作，用带箭头的流向线表示操作的先后顺序。 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2.4 算法的描述 10.2 算法 2. 用结构化流程图描述算法 （1）程序的三种基本结构：顺序结构、选择结构和循环结构。（2）结构化流程图（N-S图） 10.1 程序设计的 概念 10.2 算法 10.3 程序设计语 言 10.4 程序设计方 法 10.2.4 算法的描述 10.2