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

第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 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 教学目标 掌握程序及程序设计的基本概念，程序的运行过程、算法及其特点、算法的描述、C语言程序的基本结构。 熟悉设计程序时应遵循的基本原则。 了解利用计算机解决实际问题的过程、结构化程序设计方法并在以后的程序设计中应用并逐步熟练掌握。 能将日常生活中解决一些简单问题的步骤用算法描述。熟悉程序开发环境，学习上机基本操作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序与程序设计 程序是控制计算机运行的指令序列。 程序设计就是设计、书写及检查程序的过程。 程序设计语言 程序设计语言是软件系统的重要组成部分 程序设计语言是描述计算机指令的工具。 各种程序设计语言有自己的语法、词汇。 可分为机器语言、汇编语言和高级语言三类。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 由“0”和“1”组成的二进制表示的机器指令的集合。 例如某种类型的计算机规定以表示一个“加法”操作，以表示一个“减法”操作。 机器指令一般由操作码和操作数两个部分组成。 计算机硬件可以直接识别，因此，它的执行速度比较快。 针对一种计算机所编写的机器语言程序，一般不能在另一种类型的计算机上运行，而且程序的编写难度较大，修改、调试也不方便，容易出错，程序的直观性较差。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 用能够帮助记忆的指令助记符来代替机器指令中的操作码，用地址符号或十进制数来代替操作数。 如用“ADD”表示加法操作，用“SUB”表示减法操作。 比机器语言直观，容易记忆和理解，编写的程序比机器语言程序易读、易检查、易修改 不同类型的计算机，汇编语言源程序不能通用。 必须由一种专门的翻译程序（汇编程序）将汇编语言源程序翻译成机器语言程序，计算机才能执行。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 面向问题的程序设计语言 与具体的计算机硬件无关，其表达方式接近于被描述的问题，接近于自然语言和数学语言，易为人们接受和掌握。 其显著特点是独立于具体的计算机硬件，通用性和可移植性好。 计算机高级