大学信息技术应用基础第九章 程序设计基础知识.pptVIP

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