第讲 程序和程序设计算法结构化程序设计方法.ppt

第1讲 程序和程序设计 算法、结构化程序设计方法 第一章 程序设计基本概念 1.1 程序与程序设计 1. 机器语言 2. 汇编语言 3. 高级语言 4. 程序运行过程 5. 语言处理 语言处理程序一般可分为： 汇编程序 编译程序 解释程序 这三种类型 5. 语言处理 编译 由编译程序将高级语言源程序翻译成目标程序。 语言处理(续) 6. 程序设计基本原则 7.用计算机解决问题的基本步骤 1.2 算法 1．简单算法举例 （2）适合计算机处理的算法。 2. 算法描述 传统流程图常用的符号 例1.2 输入一个整数，将它倒过来输出 用自然语言描述： ① 输入一个整数送给x； ② 求x除以10的余数，结果送给d，并输出d ； ③ 求x除以10的整数商，结果送给x； ④ 重复② ，③步，直到x变为零时终止。 用伪代码描述： ① 输入一个整数送x； ② while（x ≠ 0）do {d=x%10； 输出d； x=x/10； } 例1.3 求出这100个数的累加和、最大值和最小值 1.3 结构化程序设计方法 1. 三种基本结构 (1)只有一个入口。 (2)只有一个出口。 (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 2. NS流程图 例1.4 从键盘输入一个整数，判别该数是否为素数 例1.5 编程打印出3~5000之间的所有质数。 End * * 教学目标 掌握程序及程序设计的基本概念，程序的运行过程、算法及其特点、算法的描述、C语言程序的基本结构。 熟悉设计程序时应遵循的基本原则。 了解利用计算机解决实际问题的过程、结构化程序设计方法并在以后的程序设计中应用并逐步熟练掌握。 能将日常生活中解决一些简单问题的步骤用算法描述。熟悉程序开发环境，学习上机基本操作。 程序与程序设计 程序是控制计算机运行的指令序列。 程序设计就是设计、书写及检查程序的过程。 程序设计语言 程序设计语言是软件系统的重要组成部分 程序设计语言是描述计算机指令的工具。 各种程序设计语言有自己的语法、词汇。 可分为机器语言、汇编语言和高级语言三类。 由“0”和“1”组成的二进制表示的机器指令的集合。 例如某种类型的计算机规定以表示一个“加法”操作，以表示一个“减法”操作。 机器指令一般由操作码和操作数两个部分组成。 计算机硬件可以直接识别，因此，它的执行速度比较快。 针对一种计算机所编写的机器语言程序，一般不能在另一种类型的计算机上运行，而且程序的编写难度较大，修改、调试也不方便，容易出错，程序的直观性较差。 用能够帮助记忆的指令助记符来代替机器指令中的操作码，用地址符号或十进制数来代替操作数。 如用“ADD”表示加法操作，用“SUB”表示减法操作。 比机器语言直观，容易记忆和理解，编写的程序比机器语言程序易读、易检查、易修改 不同类型的计算机，汇编语言源程序不能通用。 必须由一种专门的翻译程序（汇编程序）将汇编语言源程序翻译成机器语言程序，计算机才能执行。 面向问题的程序设计语言 与具体的计算机硬件无关，其表达方式接近于被描述的问题，接近于自然语言和数学语言，易为人们接受和掌握。 其显著特点是独立于具体的计算机硬件，通用性和可移植性好。 计算机高级语言已有上百种之多，得到广泛应用的也有十几种，并且几乎每一种高级语言都有其适用的领域。C语言是其中之一。 编辑处理 通过编辑程序将编写的源程序送入计算机。 语言处理 将用户编写的源程序转换成机器语言的形式，以便计算机能够识别和运行。 由翻译程序自动完成的，翻译程序除了要完成语言间的转换外，还要进行语法、语义等方面的检查。 装配链接处理 装入内存运行 汇编 由汇编程序（一种由专业的软件开发商提供的系统软件）将用汇编语言编写的源程序翻译成目标程序（某种类型计算机的机器语言程序），这一过程称为汇编。 解释 由解释程序将高级语言源程序一句一句地读入，每读入一个语句都要对它进行分析和解释，若有错误就即时中断其解释过程，并通知用户进行修改，若没有错误就按照解释结果执行所要求的操作。解释方式不产生目标程序。 正确性 程序本身必须具备且只能具备程序设计规格说明书中所列举的全部功能。它是判断程序质量的首要标准。 可靠性 程序在多次反复使用过程中不失败的概率。 简明性 简明性的目标是要求程序简明易读。 有效性 程序在计算机上运行需要使用一定数量的计算机资源，如CPU的时间、存储器的存储空间。有效性就是要在一定的软、硬件条件下，反映出程序的综合效率。 可维护性 程序的可维护可分为校正性维护、适应性维护和完善性维护。一个软件的可维护性如何直接关系到程序的可用性