第1讲 程序和程序设计、算法、结构化程序设计方法.pptVIP

第1讲 程序和程序设计 算法、结构化程序设计方法 第一章 程序设计基本概念 教学目标 掌握程序及程序设计的基本概念，程序的运行过程、算法及其特点、算法的描述、C语言程序的基本结构。 熟悉设计程序时应遵循的基本原则。 了解利用计算机解决实际问题的过程、结构化程序设计方法并在以后的程序设计中应用并逐步熟练掌握。 能将日常生活中解决一些简单问题的步骤用算法描述。熟悉程序开发环境，学习上机基本操作。 1.1 程序与程序设计 程序与程序设计 程序是控制计算机运行的指令序列。 程序设计就是设计、书写及检查程序的过程。 程序设计语言 程序设计语言是软件系统的重要组成部分 程序设计语言是描述计算机指令的工具。 各种程序设计语言有自己的语法、词汇。 可分为机器语言、汇编语言和高级语言三类。 1. 机器语言 由“0”和“1”组成的二进制表示的机器指令的集合。 例如某种类型的计算机规定以表示一个“加法”操作，以表示一个“减法”操作。 机器指令一般由操作码和操作数两个部分组成。 计算机硬件可以直接识别，因此，它的执行速度比较快。 针对一种计算机所编写的机器语言程序，一般不能在另一种类型的计算机上运行，而且程序的编写难度较大，修改、调试也不方便，容易出错，程序的直观性较差。 2. 汇编语言 用能够帮助记忆的指令助记符来代替机器指令中的操作码，用地址符号或十进制数来代替操作数。 如用“ADD”表示加法操作，用“SUB”表示减法操作。 比机器语言直观，容易记忆和理解，编写的程序比机器语言程序易读、易检查、易修改 不同类型的计算机，汇编语言源程序不能通用。 必须由一种专门的翻译程序（汇编程序）将汇编语言源程序翻译成机器语言程序，计算机才能执行。 3. 高级语言 面向问题的程序设计语言 与具体的计算机硬件无关，其表达方式接近于被描述的问题，接近于自然语言和数学语言，易为人们接受和掌握。 其显著特点是独立于具体的计算机硬件，通用性和可移植性好。 计算机高级语言已有上百种之多，得到广泛应用的也有十几种，并且几乎每一种高级语言都有其适用的领域。C语言是其中之一。 肯尼思·汤普森和丹尼斯·里奇 ? 在计算机发展的历史上，大概没有哪个程序设计语言像C那样得到如此广泛地流行；也没有哪个操作系统像UNIX那样获得计算机厂家和用户的普遍青睐和厚爱。它们对整个软件技术和软件产业都产生了深远的影响。 而C和UNIX两者都是贝尔实验室的 Dennis Ritchie和 Kenneth Thompson设计、开发的。 他们两人共同获得1983年度的图灵奖。 UNIX成功的一个重要因素是它的可移植性。正是里奇竭尽全力开发了C语言，并把UNIX用C重写了一遍，这才使它具有了这一特性。 里奇还和克尼汉(B．W．Kernighan)合著了一本介绍C的专著：《C程序设计语言》(The C Programming Language，Prentice-Hall，1978，1988)。 4. 程序运行过程 编辑处理 通过编辑程序将编写的源程序送入计算机。 语言处理 将用户编写的源程序转换成机器语言的形式，以便计算机能够识别和运行。 由翻译程序自动完成的，翻译程序除了要完成语言间的转换外，还要进行语法、语义等方面的检查。 装配链接处理 装入内存运行 5. 语言处理 语言处理程序一般可分为： 汇编程序 编译程序 解释程序 这三种类型 5. 语言处理 汇编 由汇编程序（一种由专业的软件开发商提供的系统软件）将用汇编语言编写的源程序翻译成目标程序（某种类型计算机的机器语言程序），这一过程称为汇编。 编译 由编译程序将高级语言源程序翻译成目标程序。 语言处理(续) 解释 由解释程序将高级语言源程序一句一句地读入，每读入一个语句都要对它进行分析和解释，若有错误就即时中断其解释过程，并通知用户进行修改，若没有错误就按照解释结果执行所要求的操作。解释方式不产生目标程序。 6. 程序设计基本原则 正确性 程序本身必须具备且只能具备程序设计规格说明书中所列举的全部功能。它是判断程序质量的首要标准。 可靠性 程序在多次反复使用过程中不失败的概率。 简明性 简明性的目标是要求程序简明易读。 有效性 程序在计算机上运行需要使用一定数量的计算机资源，如CPU的时间、存储器的存储空间。有效性就是要在一定的软、硬件条件下，反映出程序的综合效率。 可维护性 程序的可维护可分为校正性维护、适应性维护和完善性维护。一个软件的可维护性如何直接关系到程序的可用性，因此应特别予以关注。 可移植性 程序主要与其所完成的任务有关，但也与它的运行环境有着一定的联系。软件的开发应尽可能远离机器的特征，以提高它的可移植程度。 7.用计算机解决问题