42计算机软件执行过程与设计方法.pptVIP

第1页 机械制图 4.2 计算机软件执行过程与设计方法 4.2. 1 解决问题的逻辑方法 在计算机中，为了解决一个问题，程序需要执行一系列的步骤，这个解决问题的步骤序列就称作算法，即算法是指解决问题的方法和步骤。 算法的目的是要将解决问题的方法与步骤的逻辑描述清楚，所以，表示算法的方法很多，常用表示方法有：文字描述、流程图、伪代码等。 4.2 计算机软件执行过程与设计方法 1．使用文字描述表示算法 文字描述方式就是将算法的步骤与逻辑通过文字表达出来。使用文字描述算法符合人们的日常逻辑习惯，容易表达，但是，由于文字的多义性（尤其中文），这种表示方式容易产生逻辑的歧义，而且不够直观。 [例] “新生报到”的算法过程可描述如下： 4.2 计算机软件执行过程与设计方法 2．使用流程图表示算法 流程图是指利用标准的图形符号来描述程序处理的步骤，其特点是直观易读。使用流程图表示算法直观、清晰，因此在程序开发中被广泛使用。流程图包括一个基本符号集合，其中每个符号表示算法中指定类型的操作，如下表所示。 4.2 计算机软件执行过程与设计方法 [说明]在流程图的图形框中使用自然语言或数学符号填写框中内容。 [例]描述夜间上网的年龄判别算法流程图。 4.2 计算机软件执行过程与设计方法 3．使用伪代码表示算法 伪代码使用简单易懂的语言符号表示算法，其优点是可读性好，程序细节表达清楚，并便于检测、修复错误，相比流程图更接近实际代码。 4.2 计算机软件执行过程与设计方法 4.2.2 计算机程序解决问题的基本逻辑 (一) 顺序结构 某些问题的解决算法是按顺序进行的，即做完步骤A就顺序做步骤B，顺序结构如下图所示，A步骤与B步骤之间必须按顺序执行。 4.2 计算机软件执行过程与设计方法 (三) 循环结构 重复执行某些步骤的程序结构称作循环结构。循环结构如下图所示，当条件P成立时重复执行步骤A，直到条件P不成立为止。 4.2 计算机软件执行过程与设计方法 4.2.3 计算机程序的执行过程 程序员使用高级语言，按照指定的语法和关键字编写程序（源程序），然后使用高级语言开发环境提供的编译器将源程序编译成目标程序，交付用户使用，如下图所示。 4.2 计算机软件执行过程与设计方法 计算机程序的执行过程都是类似的，即：程序运行后，由用户输入程序执行必需的数据，程序处理该数据，最后将处理结果输出到显示器上显示或通过打印机打印在纸上，这样的执行过程被称作“输入-处理-输出”过程。 1．输入阶段 输入阶段是计算机程序执行的第一个阶段，在该阶段中，程序要求用户通过计算机的输入设备输入程序执行必需的数据。 2．处理阶段 在程序的处理阶段，程序对用户在输入阶段输入的数据进行运算、处理。 3．输出阶段 输出阶段一般是程序的执行最后阶段，在输出阶段中，计算机程序将通过显示器或打印机等输出设备输出经过处理后的信息。 本章回顾 * S1．凭通知书签到。 S2．缴纳学费。 S3．注册学籍。 S4．领取生活用品。 S5．住宿、归入班级。 表示算法的执行方向 流程线  把流程图中的某个步骤和同一页上的另一个步骤连接起来的页内连接符 连接圈 通过条件判断，决定算法流程的走向 判断框 表明算法要进行的运算处理 运算处理框 表明算法需要输入或输出的数据 输入/输出框 表示一个算法的开始或结束 起止框 说明 名称 图形符号 开始 结束 输入上网人的姓名、年龄 年龄是否小于18岁？ 允许上网 拒绝上网 A步骤 B步骤 算法 条件P A步骤 满足 不满足 源码 编译 机器码 执行 学习完本章后，将能够： 理解计算机语言、程序、软件的概念； 了解程序能解决什么样的问题； 了解程序编制和软件开发的目的； 了解程序开发的重要步骤和实施方法； 了解计算机程序的执行过程。