1、第10章 程序设计基础,教学目的,掌握程序及程序设计的概念 掌握算法的概念和描述方法 掌握程序设计的三种基本结构 了解常用的程序设计语言 掌握程序设计的基本方法（Visual Basic 6.0）,10.1.1 程序(1) 定义：完成或解决某一问题的方法和步骤。主要包括两方面的内容：做什么和怎么做(2) 程序的特点 目的性 分布性 有限性 操作性 有序性,10.1 程序和程序设计,10.1 程序和程序设计,10.1.2 程序设计（1）定义：设计、编制、调试程序的过程（2）程序设计的步骤 分析问题，确定解决方案 建立数学模型 确定算法 编写源程序 程序调试 整理资料,注意：在程序开发过程中，上述
2、步骤可能有反复，如果发现程序有错，就要逐步向前排查错误，修改程序。情况严重时可能会要求重新认识问题和重新设计算法。,10.1 程序和程序设计,10.1.3 结构化程序设计的基本原则（1）模块化程序设计概念模块与模块化设计 （2）程序设计的风格良好的程序设计风格，是在程序设计的全过程中逐步养成的，它主要表现在：程序设计的风格、程序设计语言运用的风格、程序文本的风格以及输入/输出的风格4个方面。,10.1 程序和程序设计,（3）结构化程序设计的原则 结构化程序设计是荷兰学者迪克特拉（Dijkstra）提出的，它规定了一套方法，使程序具有合理的结构，以保证和验证程序的正确性。 结构化程序设计方法的主
3、要原则可以概括为“自顶向下，逐步求精，模块化和限制使用Go To语句”。,10.1 程序和程序设计,10.1.4 面向对象的程序设计 面向对象的程序设计（Object Oriented Programming，OOP）是20世纪80年代提出的，它汲取了结构化程序设计中好的思想，引入了新的概念和思维方式，从而给程序设计工作提供了一种全新的方法。,10.1 程序和程序设计,10.1.4 面向对象的程序设计 （1）对象在面向对象程序设计中，问题的分析一般以对象及对象间的自然联系为依据。客观世界由实体及其实体之间的联系所组成。其中客观世界中的实体称为问题域的对象。例如，一本书、一辆汽车等都是一个对象。
4、（2）面向对象技术的特点 可重用性 可维护性 表示方法的一致性,10.2 算法,10.2.1 算法的概念 算法是程序设计的精髓，可以把它定义成在有限步骤内求解某一问题所使用的一组定义明确的规则。 计算机科学家、PASCAL语言的发明者尼克劳斯沃思（Niklaus Wirth）曾提出一个著名的公式：算法 + 数据结构 = 程序。 制定一个算法，一般要经过设计、表示、确认、分析、验证等阶段。,10.2 算法,10.2.2 算法的特征 确定性 可行性 输入 输出 有穷性,10.2 算法,10.2.3 算法的描述 （1）自然语言（2）伪码（3）流程图流程图是一种传统的算法表示法，它利用几何图形的框来代
5、表各种不同性质的操作，用流程线来指示算法的执行方向。,10.2 算法,10.2.3 算法的描述,例10.1 用流程图描述“对两个数按照从大到小的顺序输出”的算法。,10.2 算法,（4）N-S 结构图N-S结构图是美国的两位学者Ike Nassi和Ben Schneiderman提出的。他们认为，既然任何算法都是由顺序结构、选择（分支）结构和循环结构3种基本程序结构组成，所以各基本结构之间的流程线就是多余的，因此，N-S图用一个大矩形框来表示算法，它是算法的一种结构化描述方法，是一种适合于结构化程序设计的流程图。,10.2 算法,（4）N-S 结构图例题10.1的N-S结构图描述如下：,10.
6、3 程序的基本控制结构,10.3.1 顺序顺序结构是依据语句出现的前后次序依次执行的一种语句结构。这种结构的特点是：程序从入口点开始，按顺序执行所有操作，直到出口点处。流程图如下：,10.3 程序的基本控制结构,10.3.2 选择（分支）结构选择结构是指程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。这种结构的特点是：根据所给定的选择条件的真与假，来决定从不同的分支中执行某一分支的相应操作，并且任何情况下都有“无论分支多寡，必择其一；纵然分支众多，仅选其一”的特性。,10.3 程序的基本控制结构,10.3.2 选择（分支）结构流程图如下:,单分支结构 双分支结构 多分
7、支结构,10.3 程序的基本控制结构,10.3.3 循环结构程序设计中的循环，是指在程序设计中，从某处开始有规律地反复执行某一操作块（或程序块）的现象，并称重复执行的该操作块（或程序块）为它的循环体。,10.3 程序的基本控制结构,10.3.3 循环结构 流程图如下:,“当”型循环结构 “直到”型循环结构,10.4 常用程序设计语言简介,10.4.1 程序设计语言要让计算机完成某项任务，就必须通过某种工具（方式）告诉计算机工作的每一步内容和方法，这就是前面说过的 “程序”，所使用的这种“工具”就是程序设计语言。一般来说，程序设计语言还包含4种基本成分。 数据成分。用于描述程序所涉及的数据。 运
8、算成分。用于描述程序中所包含的运算。 控制成分。用于描述程序中所包含的控制。 传输成分。用于表达程序中数据的传输。,10.4 常用程序设计语言简介,（1）机器语言 a. 形式特点：由 0，1序列组成的指令系统 b. 不需要任何翻译工作，执行效率高 c. 难记、难认、难理解，程序开发效率底，易出错、难调试 d. 不同的计算机结构具有不同的指令系统 (不同的机器具有不同的语言),10.4.1 程序设计语言,（2）汇编语言 形式特点：由一套简单的助记符来表示不同的机器指令 需要相应的翻译机制 (汇编系统),c. 抽象层次高一些，容易理解些，程序生产效率高d. 不同的计算机结构具有不同的汇编系统,10
9、.4 常用程序设计语言简介,（3） 高级语言a. 形式特点：基本用算数和逻辑表达式以及其他的控制语句来实现 b. 高级语言编写的源程序要经过解释或编译后才可由计算机执行。解释方式：即让计算机运行解释程序，解释程序逐句取出源程序中的语句，对它作解释执行，输入数据，产生结果。 编译方式：即先运行编译程序，将源程序全部翻译为计算机可直接执行的二进制程序（称为目标程序）；然后让计算机执行目标程序，输入数据，产生结果 c. 表达能力强，编程效率高d. 不依赖于具体的机器，依赖于不同机器上的编译系统,10.4 常用程序设计语言简介,10.4 常用程序设计语言简介,10.4.2 常用的程序设计语言 （1）C
10、语言 （2）C+ （3）Visual Basic （4）Java,10.5 Visual Basic 6.0初步,10.5.1 Visual Basic 6.0的界面,10.5 Visual Basic 6.0初步,10.5.2 Visual Basic语言基础（1）变量变量是用来存放程序运行过程中用到的各种原始数据、中间数据、最终结果。它是内存中存储单元的符号地址，在整个程序的执行过程中，变量的值是可以变化的 。定义变量的语句格式为：DIM | PUBLIC | PRIVATE | STATIC 变量名 AS 数据类型 （2）常量常量是指在程序运行过程中保持不变的量。定义符号常量的语句格式为
11、：CONST 常量名=表达式,10.5 Visual Basic 6.0初步,（3）运算符,10.5 Visual Basic 6.0初步,（3）运算符,在Visual Basic的表达式中有很多运算符，处理顺序是：首先处理算术运算，其次处理比较运算，然后处理逻辑运算。同类运算符按由高到低的处理顺序如下：算术运算：、*、/、Mod、+、比较运算：无优先级逻辑运算：Not、And、Or,10.5 Visual Basic 6.0初步,10.5.3 Visual Basic基本语句（1）赋值语句格式： = （2）If语句格式： If Then ElseEnd If,10.5 Visual Basi
12、c 6.0初步,10.5.3 Visual Basic基本语句（3）Select Case语句 格式： Select Case Case Case Case ElseEnd Select,10.5 Visual Basic 6.0初步,（4）“当”型循环语句格式： While Wend （5）“直到”型循环语句 格式： Do Exit DoLoop While|Until ,10.5 Visual Basic 6.0初步,（6）“步长”型循环语句 格式： For = To Step Exit ForNext （7）Print方法 格式： .Print 功能： 在指定的对象中显示“输出项表”的值,10.5 Visual Basic 6.0初步,10.5.4 程序实例,例10.2 已知三角形的三边长a、b、c，计算三角形的面积s。 （1）分析问题，确定算法利用海伦公式 s= 即可计算三角形面积，其中p为半周长： p=(a+b+c)/2 （2）设定控件属性和作用 （3）编写源代码 （4）调试与运行,10.5 Visual Basic 6.0初步,例10.3 计算1+2+3+100的和。 （1）分析问题，确定算法要求和的数值是一个差值为1的等差数列，起始值为1，终值为100，利用“步长”型循环语句就可以计算。 （2）设定控件属性和作用 （3）编写源代码 （4）调试与运行,
