第7章节程序设计基础跟数据库技术基础资料.pptVIP

大学计算机基础 第7章 程序设计基础和数据库技术基础 本章主要内容 7.1 程序设计基础 7.1.1 程序与程序设计的概念 7.1.2 常用程序设计语言 7.1.3 程序的三种基本控制结构 7.1.4 程序设计的基本步骤 7.1.5 结构化程序设计方法 7.1.6 面向对象程序设计方法概述 7.1.1 程序与程序设计的概念 计算机实际上是一台高速执行指令序列的机器。每一条指令完成一个基本的操作，比如输入/输出、算术运算等。虽然每一条指令都非常简单，但是将这些指令组合起来却能完成非常复杂的工作。要让计算机按人们的意图完成某一项工作，只需事先按照完成这项工作的步骤，将这些指令排成一个有序的序列，然后交给计算机执行。 7.1.1 程序与程序设计的概念(续) 程序 为完成某一项工作而编排的有序的指令集合，就称为程序 。或者说程序是人们为了处理某个事务而编制的某种计算机语言命令序列集合。 对于机器语言来说，这些命令被称为指令，而对于高级语言而言，这些命令被称为语句。 程序设计 产生程序的过程，被称为程序设计。 程序设计所包括的工作不仅仅是编写程序代码，它还包括算法设计与描述、数据结构分析与定义、程序的调试与测试，以及结果分析等工作。 7.1.2 常用程序设计语言 过程式程序设计语言 过程式程序设计语言用一系列语句描述解决问题的方法和步骤，用这类语言编程时，不仅要告诉计算机做什么，而且还要告诉计算机怎样做。 常用的过程语言 BASIC：一种易学易用的高级程序设计语言，初学者学习程序设计。 FORTRAN：主要用于科学计算和工程应用 。 COBOL：主要应用于情报检索、商业数据处理等管理领域。 PASCAL：一种结构化程序设计语言，普遍用于教学。 C：兼顾了高级语言和汇编语言的特点，广泛应用于专业程序设计。 7.1.2 常用程序设计语言(续) 面向对象程序设计语言 程序包含定义的各种对象、类，并规定它们之间传递消息的规律。 面向对象程序设计语言通过对象来描述程序中的实体，程序设计的主要精力放在设计对象的属性和事件过程上。 程序运行时，等待用户操作，当发生某一事件时，执行相应的事件处理程序。 面向对象程序设计语言适用于编写Windows应用程序。 常用的面向对象程序设计语言 Smalltalk：世界上第一个真正面向对象程序设计语言。 Visual Basic：可视化面向对象编程语言。 C++：由C语言发展而来，一种混合型面向对象程序设计语言。 Java语言：适合网络应用的面向对象程序设计语言。 7.1.2 常用程序设计语言(续) 说明性语言 说明性语言也有人把它称为非过程性语言，提供了功能强大的非过程化问题定义手段。 编程者只需具体说明问题的规则并定义一些条件即可。 说明性语言只需告诉计算机做什么，而不需要告诉计算机怎样做。 常用的说明性语言 Prolog：接近于自然语言，被应用于人工智能与专家系统领域。 SQL：标准的数据库语言，是面向集合的描述性非过程化语言。 7.1.2 常用程序设计语言(续) Web开发语言 Web开发语言是随着WWW的出现而诞生的，它将图形用户界面带到了Internet网，而在此之前Internet网只采用文本形式。 超文本标记语言HTML是第一个用来制作Web网页的程序设计语言，利用FrontPage、Dreamweaver等软件制作网页更加方便快捷，它同样产生HTML程序。 目前互联网开发中最常用的编写Web应用程序的有VBScript、JavaScript和Perl等简单易懂的语言。 7.1.3 程序的三种基本控制结构 一个程序包括两方面的内容：对数据的描述及对操作的描述。前者指在程序中要指定使用的数据，以及这些数据的类型和数据的组织形式，即数据结构；后者是指程序中的操作步骤，即算法。 瑞士计算机科学家尼克劳斯·沃尔斯(Niklaus Wirth)曾提出一个著名的公式： 程序 = 算法 + 数据结构 算法是解决“做什么”和“怎么做”的问题，是程序的灵魂。 1996年，计算机科学家Bohm和Jacopini证明了这样的事实：任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。 7.1.3 程序的三种基本控制结构(续) 顺序结构 在执行完A框所指定的操作后，必然接着执行B框所指定的操作。顺序结构是最简单的一种基本结构。 选择结构 此结构中必定包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框，无论走哪一条路径，在执行完A或B之后，都经过b点，然后脱离本选择结构。 循环结构 反复执行某一部分的操作。循环结构又可以分成当型循环结构和直到循环结构。 7.1.3 程序的三种基本控制结构(续) 三