第九讲 程序设计基础知识.ppt

大学信息技术应用基础 第 9 章 程序设计基础知识 【学习要点】 了解程序设计语言的发展及其组成 掌握程序设计的一般过程 了解程序设计的方法 掌握算法的描述、设计、表示 掌握常用算法的表示 掌握程序结构及流程控制的方法 了解常用的程序设计语言 9.1 程序设计概述 第一代语言 （Machine Language） 也称为“机器语言” 。 以二进制代码表示，是计算机能直接识别和执行的语言,执行速度快。 第二代语言 （Assembly Language） 第二代语言也叫“汇编语言” 。 诞生于20世纪50年代中期，是用助记符来表示机器指令的符号语言。 9.1 程序设计概述 第三代语言（Procedure-Oriented Language） 第三代语言也称为“面向过程的语言” 。用它设计的程序比较接近于人们习惯使用的自然语言和解决问题的方式，所以也称为“高级语言”（High-level Language）。 第四代语言 （ Object-Oriented Language ） 第四代语言又叫“面向对象的程序设计语言” 。 第五代语言 称为“智能化语言”。它主要是指使用在人工智能领域（如专家系统、推理工程、自然语言处理和知识库）的语言。 9.1.2 程序设计语言的组成 每一种程序设计语言都有规定的词汇，词汇集由标识符、保留字、特殊字符和数值等组成。当我们学习每一种程序设计语言时，应该注意它的语法和语义。 （1）语法：表示语言的各个构成记号之间的组合规则。 （2）语义：表示的含义。 程序设计语言有很多种，但它们的组成是类似的，都包括数据、运算、控制和传输这4种表示成分。 计算机中有两种语言翻译器：解释器和编译器，它们的作用是将已编写的源程序代码转换成计算机能够直接执行的机器代码 所谓程序是表示一些操作序列的计算机指令的集合 “程序设计”就是把问题世界转换为程序世界的过程，或者说是为解决某一具体问题而编写计算机程序的活动 。 概括地说，程序设计就是分析问题、编写程序、调试程序的过程。 程序设计步骤： （1）分析问题或建立数学模型 （2）算法设计 （3）画出流程图 （4）编写程序 （5）程序调试 （6）文档整理 程序中出现的错误可以分为三类： 编译错误 运行错误 逻辑错误 要编写一个程序，必须掌握一种程序设计语言和它的开发环境，同时要熟悉问题世界的知识和掌握把问题世界转换为程序世界的方法，通常称之为“程序设计方法”。 9.2.1 面向过程程序设计 人们把程序看作是处理数据的一系列过程（Procedure）。 一个过程或函数（Function）是指一组特定的一个接一个顺序执行的指令，它们完成某一专门任务或计算出一个结果值。数据与过程是分离的，其程序设计的技巧主要是在处理过程之间的调用及完成任务或计算的算法，关心的是数据的变化。 9.2.1 面向过程程序设计 结构化程序设计的主要思想是把功能分解并逐步求精。在问题世界中一个任务太大或十分复杂时，就把它分解为若干个小任务，在程序世界中使一个程序分解为若干个过程，每一过程完成一个确定的小任务。 程序 = 算法 + 数据结构 (包含数据和数据类型) 9.2.2 模块化程序设计 其程序设计的技巧主要是模块中过程的设计，在模块中既包含具体问题的数据，又包含这些数据上的操作。由于模块化程序设计是把算法和数据结构（数据和数据类型）看作一个独立功能模块。 程序 = (算法+数据结构) 9.2.3 面向对象程序设计 在面向对象程序设计中，类是具有相同属性和操作的一组对象的集合。它为属于该类的全部对象提供了统一的抽象描述，一个对象是类的一个实例，它具有自己确定的属性。 对象属于一个具有一定特性的“类”（Class）或组。 使用计算机的方式是利用按钮、菜单或窗口，通过选择后触发计算机去执行某一事件动作，这种编程方法称为“事件驱动”，是一种交互性很强的编程方法。 9.2.3 面向对象程序设计 由于在面向对象程序设计中，算法与数据结构被结合在一起成为一个类，问题世界本身就是一个对象世界，任何对象都具有一定的属性与操作 对象 = (算法 + 数据结构) 程序 = (对象 + 对象+…) 9.3.1 问题描述 把用来解决问题的有限多个步骤组成的具体过程称为“算法”（Algorithm）。 问题描述：就是要说明一些能用来解决问题的要素 问题描述的3个特征 ： （1）能说明描述问题的任何假设。 （2）列出所有的已知条件。 （3）具体说明需要解决什么问题。 9.3.2 算法设计 算法：是