程序设计和数据库基础

第7章 程序设计和数据库基础
7.2
常用程序设计语言简介
高级程序设计语言介绍
7.2.1
7.2.2
C语言
Visual Basic
上一页
下一页
章目录
第7章 程序设计和数据库基础
最早广泛使用的高级语言，应用于科学计算
FORTRAN(FORmula TRANslator)
应用于商业事务处理领域 COBOL(COmmon Business Oriented Language) 通用算法语言 ALGOL(ALGOrithmic Language) 第一个结构化程序设计语言：PASCAL 面向初学者，简单易学的BASIC语言
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
顺序结构的流程图和N-S流程图画法：
A B
A B
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
选择结构的流程图和N-S流程图画法：
成立
条件？
不成立
条件 成立 不成立 B A
A
B
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
循环结构的流程图和N-S流程图画法（当型循环结构）：
7.3.1
结构化程序设计
1.结构化程序设计原则 ①自顶向下（总体到细节，全局到局部） ②精益求精(通过一些子目标过渡，逐步细化） ③模块化（总目标分解为众小目标，即小模块） ④限制使用GOTO语句（易造成“面条程序”）
2.结构化程序基本结构 ⑴顺序结构 ⑵选择(分支)结构 ⑶循环结构 3.结构化程序设计要素
上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
7.1.2
基本程序设计步骤如下： 1.问题分析 2.算法设计
程序设计的基本过程
分析问题
⑴问题的性质分析；⑵输入/输出数据；⑶数学模型或常用方法的选择
设计程序（总体设计和详细设计）
算法(Algorithm)是计算机解决一个问题而采取的具体方法和步骤，或者对 解题步骤的描述。 3.流程的设计 画流程图。 4.流程的描述及源代码的编制 选择一种程序设计语言。 5.调试与运行
不成立
条件? 条件
成立
A
A
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
循环结构的流程图和N-S流程图画法（直到型循环结构）：
A A 条件?
成立
不成立
条件
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.3.2
面向对象程序设计
面向对象的程序设计对系统的复杂性进行概括、抽象和分类，使软件的
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
主要功能和特点： 1. 具有面向对象的可视化设计工具; 2. 事件驱动的编程机制; 3. 提供了易学易用的应用程序集成开发环境;
4. 结构化的程序设计语言;
5. 支持多种数据库系统的访问;
6. Active技术;
7. VB 6.0在开发环境上、网络功能等的增强; 8. 完备的help联机帮助功能。
第7章 程序设计和数据库基础
第7章
7.1 7.2 7.3 7.4
程序设计和数据库基础
认识程序 常用程序设计语言简介 程序设计方法、算法和数据结构 软件工程的基本知识
7.5
7.6 7.7 7.8 7.9
数据库的相关概念及发展历史
关系型数据库系统概述 关系型数据库Access 2003的使用 本章小结 习题
以银行存取款的ATM机流程为例，说明程序设计语言的执行(操作)过
程。 利用计算机程序设计工具编写完整的程序自动执行的，称这种程序 设计工具为程序设计语言。
计算机程序使用程序设计语言编写的用来使计算机完成特定任务的 一段文字、文章，即：用计算机能理解的语言告诉计算机如何工作，比 如：文字处理程序Word，电子表格处理程序Excel，ATM（自动柜员机） 的自动帐务处理程序„„
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
C程序设计集成开发主界面
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
C程序格式和结构特点：
/* E.g.7-2 The First C Program*/
参见P275
#include <Stdio.h>
Main()
{
Printf(“This is the first C program.\n”);
上一页 下一页 章目录
第7章 程序设计和数据库基础
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.3.3
算法
1.算法的分类 数值计算算法和非数值计算算法。 2.算法的特性 有穷性、确定性、有效性、有0个到若干个输入、有1 个到若干个输出 3.算法的表示形式 用自然语言来表示算法、用传统流程图来表示算法 （见7.3.1）、用N-S流程图来表示算法（见7.3.1）、用 伪代码来表示算法、用计算机语言来表示算法 4.算法与程序设计
设计与实现形成一个由抽象到具体、由简单到复杂这样一个循序渐进的过
程。 面向对象的程序设计是站在比结构化程序设计更高、更抽象的层次上去
解决问题。当它分解为低级代码模块时，仍需要结构化编程技巧。
结构化的分解突出过程，即如何做（How to do）？它强调代码的功能 是如何得以实现的。
面向对象的分解突出真实世界和抽象的对象，即做什么（What to do）？
它将大量的工作由相应的对象来完成，程序员在程序设计中只需说明要求 对象完成的任务。 上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
1.对象(Object) 用于描述某一实体。集成其自身的属性，事件（可被驱动的行为动作），方法 （主动的行为动作）。 2.面向对象(Object Oriented，OO) 从该问题所涉及的对象入手来研究问题。 3.类(Class)
}
上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
结构特点
函数与主函数
程序由一个或多个函数组成
必须有且只能有一个主函数main() 程序执行从main开始，在main中结束，其它函数通过嵌 套调用得以执行。
程序语句
C程序由语句组成
用“;”作为语句终止符
注释 /*
*/为注释,不能嵌套
不产生编译代码
7.2.2
Visual Basic
Basi语言是指Beginners All–purpose Symbolic Instruction Code(初学者 符号代码)，产生于20世纪60年代的美国大学校园。该语言语法规则简洁明了， 容易理解和掌握，使用性强，被公认为最理想的初学者学习程序设计的入门语 言。 20世纪90年代初，微软推出了Windows环境下的第四代编程语言----面向对象 的Visual Basic(可视化Basic)语言，多年来不断升级换代、完善功能，目前使 用较多的版本是Visual Basic6.0(中文版)。可以说，Visual Basic 6.0是在 Windows操作环境下开发应用程序最好、最快、最简单的开发工具之一。 C语言程序设计(结构化程序设计)的主要工作是设计算法和编写程序。程序的 各种功能都是通过程序语句，即一系列“命令行”来实现的，看上去很像一篇 英文文章。 Visual Basic语言开发应用程序，包括两部分工作：一是设计用户界面；二 是编写程序代码。
程序设计的相关概念
编辑 编译 连接 执行
配有“翻译”：编译程序或解释程序，“源程序”→“目标程 序”。 2.程序设计风格 考虑因素：⑴源程序文档化；⑵语句的结构；⑶输入和输出格式 3.Writh公式 程序＝数据结构＋算法 标准化公式(完善后的)： 程序＝数据结构＋算法＋程序设计方法＋语言工具及程序编制环境 上一页 下一页 节目录 章目录
上一页
参见P290
下一页 节目录 章目录
第7章 程序设计和数据库基础
7.3.4
数据结构
1.数据的逻辑结构 研究数据元素之间的逻辑关系，如：线形表、树、 图。 2.数据的存储结构 研究数据元素和数据元素之间的物理关系，即如何 在计算机中表示，又称：数据的映像。 3.数据的运算 数据的运算是定义在数据逻辑结构上的操作，如插 入、删除、查找、排序、遍历等。
C标准
标准C: K&R合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C 上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
C语言特点 语言简洁、紧凑、灵活
运算符和数据类型丰富
程序设计结构化、模块化 生成目标代码质量高 可移植性好
上一章 上一页 下一页 总目录 章目录
第7章 程序设计和数据库基础
7.1
认识程序
7.1.1
一则生活实例
7.1.2
7.1.3
程序设计的基本过程
程序设计的相关概念
上一页
下一页
章目录
第7章 程序设计和数据库基础
7.1.1
一则生活实例
(广义概念)是办事的规则和先后次序，比如：工作程序、司法程序等。
术语： 程序就是计算机为完成序某一个任务所必须执行的一系列 指令的集合。
上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
Visual Basic 6.0 集成开发环境的主窗口:
标题栏 菜单栏 工具栏 工程资源管 源自器窗口工具箱属性窗口
窗体 窗口
窗体布 局窗口
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
最简单的一个VB工程：
Private Sub 结束_Click( ) End End Sub
C++
Java
Simula 67 BASIC PL/1 ANSI-BASIC QBASIC VB FORTRAN90 FORTRAN77
COBOL LISP
PROLOG
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.2.1
C语言发展过程
产生背景 产生过程
C语言
时间:1972～1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.4
软件工程的基本知识
1.软件及软件的特征 2.软件工程的主要定义 3.软件的生命周期 4.软件开发活动 软件需求（Software Requirements） 软件设计（Software Design） 软件构造（Software Construction） 软件测试（Software Testing） 软件维护（Software Maintenance）
黑盒测试 白盒测试 找出程序中的错误
程序编码以及编辑、编译和连接
测试程序
编写程序文档
通过在计算机系统环境下运行找出语法错误、编辑错误或逻辑错误，逐一 调试，再运行，再纠错，再调试，直至能够正确地运行得到预期的结果。
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.1.3
1.程序的执行过程
以C程序为例：
功能相同
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
代码窗口和属性窗口：
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
7.3
程序设计方法、算法和数据结构
结构化程序设计 面向对象程序设计 算法 数据结构
7.3.1 7.3.2 7.3.3 7.3.4
上一页
下一页
章目录
第7章 程序设计和数据库基础
上一页 下一页 节目录 章目录
第7章 程序设计和数据库基础
52 . 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96
Ada
Modula-2 Pascal ALGOL60 ALGOL68 CPL BCPL B
C
Smalltalk 80
将带有相似属性和行为的事物组合在一起，面向对象的概念中，“类”指一组相似 的对象。 4.封装(Encapsulation)
将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述称为封装。
5.继承(Inheritance) 在面向对象的语言中，可以从一个类生成另一个类。派生类（也称子类）继承了其 父类（祖先类）的数据成员和成员函数。 6.多态性(Polymorphism) 当同样的消息被不同的对象接收时，导致完全不同的行为，即完成不同的功能。
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础
C程序开发步骤：
开
始
编
辑 源程序 file.c
编
译
有 有错？ 无 可执 行 目标 程 序 连 接
目 标 程 序 file.obj
库函数和 执 行 其它目标 程序
file.exe
不正确 结果正确？ 正确 结 束
上一页
下一页
节目录 章目录
第7章 程序设计和数据库基础