第一节程序设计概述.ppt

编写程序 编写程序就是将算法描述用某一程序设计语言编写(或表示)出来 不同的程序语言其功能和特性各不相同，选择一个适合的程序设计语言，将算法转换成程序代码 程序语言的基本语句(又称指令) sum1 := en1 + com1 这是Pascal的语句 sum1 = en1 + com1 这是 C ++ 的语句 程序编写风格: 命名应简单易记 程序中应该有注释语句 书写应采用缩进格式 求最大公因数的C++程序代码 #includeiostream.h void main() { int p, q, r; cin p q; if (p q) { r = p; p = q; q = r; } r = p % q; while( r != 0 ) { p = q; q = r; r = p % q; } } 调试运行（测试程序） 调试运行：又称测试程序就是将编写的程序在计算机上运行，以便检验程序正确与否。 错误类型：任何程序员所编写的程序都有可能出现两类错误，即语法错误和逻辑错误。 语法错误：一般指程序中不符合语言的语法，如缺少标点符号，名称不符等。 逻辑错误：一般指运行程序所得到的结果与预期的结果不同。 整理文档 整理文档就是将前面四步所产生的所有文档资料进行整理，特别是将程序的高级语言编写的代码（即源程序）文件和可执行的程序代码（即目标程序）整理，并编写如何运行该程序的使用说明书（即用户手册），所有这些文档资料一并提交给用户。 常见文档资料清单如下: 源程序 可执行程序 用户手册 数据库文件 各种规范说明 …… * 算法设计初步 三种基本控制结构 算法设计举例 算法描述工具 算法特性 输入：已知哪些条件和数据？ 计算几门课成绩之和，与当前最高总分比较 某个班级学生的姓名和单科分数 优秀学生标准：总分最高，且无不及格分数 处理：逐个输入每个学生成绩；求总分并按标准选出优秀学生 输出：期望哪些输出？ 分析：确定将要编写的程序的输入、处理和输出。 统计一个班学生的分数 并选出优秀学生 专家观点 ? 做任何事情都必须事先想好行动步骤，然后按步骤行动。 ? 做同一件事情可以有不同的行动步骤或方法（即算法）。 ? 算法的优劣直接影响完成任务(或解决问题)的好坏和效率。 算法特性 任何算法应包含有限个操作步骤 有穷性 算法中每一步骤都应当是确定的 确定性 算法需从外界得到必要的信息 零个或多个输入 算法必须告知外界获得的结果 一个或多个输出 算法中每一步都能正确有效执行 有效性 算法可用各种方法表现出来 注意: 算法只有用程序表现出来，才能被计算机理解和执行，一般地，先用流程图或伪代码设计好算法，再转换成程序。 算法的描述种类 伪代码（英文、中文、类Pascal、类C语言） 流程图（框形、盒图、PAD图） 程 序（汇编语言、高级语言源程序） 介于自然语言和计算机语言之间的一种语言 例如介于中文和C++语言之间 例如介于英语和BASIC语言之间 例如介于苗族语言和FORTRAN语言之间 伪代码的定义 S1：循环：输入全部学生四门课成绩： 姓名、学号、英语、计算机； S2：循环：求每个学生各科成绩合计； S3：循环：按合计将学生记录降序排列； S4：循环：对含n个学生记录的降序表执行： S4.1：取出第i（1至n）个学生的数据； S4.2：判：该生无不及格成绩？ 是则结束循环（否则取出并判下一个学生）； S5：打印取出来的学生姓名、学号、成绩； S6：算法结束。 算法的伪代码表示 “任务”的伪代码算法描述如下： S1：循环：对含n个记录的学生表执行： S1.1：输入第i（1至n）个学生四科成绩： 姓名、学号、英语、计算机基础； S1.2：求该生成绩合计； S1.3：判断：该生有不及格成绩？ 有则转去执行S1 （输入并判下一学生） S1.4：判断：该合计数大于已有的最大合计数？ 是则替换以前的最大合计数； S2：打印求出来的合计数最大的学生的： 姓名、学号、成绩； S3：算法结束。 算法的伪代码表示 “任务”的另一种伪代码算法描述如下： 算法的流程图表示 常用流程图符号 起止框