第十章 算法与程序设计初步

程图、伪代码和计算机语言等。
18
10.3.5 算法的分类
1.数值计算算法 这种算法的主要目的是用于科学计算，其特点是 输入、输出相对较简单，运算相对较复杂。比如 求高次方程的近似根、函数的定积分等。
2.非数值计算算法 这种算法的主要目的是对数据进行管理，其特点 跟数值计算算法刚好相反，输入、输出相对较复 杂，算术运算相对较简单，而逻辑运算较复杂。 比如对数据的排序、查找等算法。
4
10.1 引言
实例演示
5
实例演示(续)
实例演示(续)
10.2 程序设计语言和程序设计
10.2.1 程序的概念 10.2.2 程序设计语言的概念
10.2.3 程序设计
8
10.2.1 程序的概念
程序主要是用于描述完成某项功能所涉及的对象和动 作规则。是根据功能和性能要求，用程序设计语言描述的 、适合计算机处理的指令序列。 一个程序应包括以下两方面内容： • 数据的描述。 • 操作基本语句和控
制结构等基本内容的介绍和使用。
3
10.1 10.2 10.3 10.4 10.5 10.6 10.7
引言 程序设计语言和程序设计 算法与算法设计的基本方法 面向对象程序设计中的基本概念 Visual Basic程序设计的基本步骤 窗体和基本常用控件 Visual Basic编程基础
19
10.3.6 几种常用的算法设计的基本方法
迭代结构
递归结构
排序算法
查找算法
20
10.4 面向对象程序设计中的基本概念
10.4.1 程序设计的方法
VB面向对象程序设计方法与传统程序设计的主要区别： 事件驱动的编程机制 交互式的开发模式
10.4.2 对象和类的概念
1.对象（Object）
对象是现实世界中实体集合的抽象。
VB中对象指的是窗体和控件两类，而常用的控件主要是工具 箱中的20个标准控件。 2.类（Class） 类是具有相同属性的对象集合，是建立一个对象的模型，根 据同一个模型可以建立相同的对象。
10.4.3 对象的属性、方法和事件
1.属性（Property） 属性是指用于描述对象的名称、外观、位置、字体、行为等 特性的一些指标。 对象与属性之间的关系用以下语法表示： 对象名.属性=属性值 例:Form1.Caption=“运动的星球” ‘设置窗体Form1 的标题为运动的星球 Command1.Caption=“开始运动” ‘设置命令按钮 Command1的标题为开始运动
2．程序设计方法
程序设计的方法主要有两种：结构化程序设计和面向对象程序
设计。 （1）结构化程序设计 结构化方法是最早最传统的软件开发方法，也是迄今为止信 息系统中应用最普遍、最成熟的一种，它引入了工程思想和结
构化思想，使大型软件的开发和编程都得到了极大的改善。结
构化方法的基本思想可概括为：自顶向下、逐步求精、模块化 技术。
16
10.3.1 算法的概念
所谓算法就是指计算机为解决一个问题而采取 的方法和步骤，或者说是解题步骤的描述。
10.3.2 算法的特征
有穷性 确定性 有效性 输入 输出
17
10.3.3 算法的控制结构
顺序结构 分支结构 循环结构
10.3.4 算法的表示形式
常用的有自然语言、传统流程图、N-S流
2.方法（Methods） 方法是用来控制对象的功能及操作的内部程序。 对象与方法的使用格式为： 对象名.方法[参数] 例如：Form1.Hide ‘隐藏窗体Form1 Form1.Show ‘显示窗体Form1 Picture1.Move 100,100 ‘将图片框Picture1对象移到 坐标（100，100）的位置
强调最终建立的系统能映射的问题域。使得系统
中的对象，以及对象之间的关系能够如实地反映
问题域中固有的事物及其关系。
15
10.3 算法与算法设计的基本方法
10.3.1 算法的概念 10.3.2 算法的特征 10.3.3 算法的控制结构 10.3.4 算法的表示形式 10.3.5 算法的分类 10.3.6 几种常用的算法设计的基本方法
大学计算机基础教程
1
第10章 算法与程序设计初步
2
本章提要：
本章通过一个实例的引入来介绍有关程序设计
的一些基本概念，比如程序、程序设计语言、算法
等概念，并通过实例的实现对用 Visual Basic 6.0
编程过程做详细的介绍，其中包括对象、类的概念，
Visual Basic 6.0窗体和常用控件的用法，VB编程
可以这样认为：程序=数据结构+算法
10.2.2 程序设计语言的概念
计算机程序设计语言是计算机可以识别的语言，用于 描述解决问题的方法，供计算机阅读和执行，是开发人员 与计算机间的交流工具。程序设计语言是人们根据计算机 的特点以及描述问题的需要设计出来的。 根据程序设计语言与计算机硬件的联系程度，我们 可以把它分为三类：机器语言、汇编语言和高级语言。 其中机器语言和汇编语言属于低级语言，高级语言又分为 面向过程的程序设计语言和面向对象的程序设计语言。
1．机器语言
机器指令 10110000 00001010 00000100 00001011 指令功能 把10送到累加器AL中 把累加器AL中的内容与另一个数11相加，结果存在累加器AL中
11110100
停止操作
2．汇编语言
汇编语言指令
Mov AL,10
Add AL,11 hlt
指令功能
把10送到累加器AL中
自顶向下逐层分解，是指在程序设计时，先 考虑问题大的方面，在确定了主要方向后，再由 表及里深入到问题具体的细节，由易到难，逐层 解决问题。
结构化方法强调功能抽象和模块化。
14
（2）面向对象程序设计 面向对象方法的本质是主张从客观世界固有
的事物出发来构造系统，提倡用人类在现实生活
中常用的思维方法来认识和理解、描述客观事物，
把累加器AL中的内容与另一个数11相加，结果存在累加器AL中 停止操作
3．高级语言 如C、C++、Visual Basic、Delphi、Pascal等。
10.2.3 程序设计
计算机程序是一组指示计算机每一步动作的指令，用某 种程序设计语言编写，运行于某种目标体系结构上。 1．程序设计的基本步骤 – 分析问题 – 设计数学模型 – 算法设计 – 程序编写、编译和连接 – 运行和测试