C语言程序的设计第2章算法---程序的灵魂.pptx

C语言程序设计 姚望舒 计算机科学与技术学院 苏州大学 第2章 算法---程序的灵魂 关键知识点 算法 算法的描述方法 传统流程图 N-S流程图 2018-5-24 2 苏州大学计算机科学与技术学院 算法 一个程序主要包括以下两方面的信息： 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 就是数据结构(data structure) 对操作的描述。即要求计算机进行操作的步骤 也就是算法(algorithm) 2018-5-24 苏州大学计算机科学与技术学院 3 算法 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识 2018-5-24 苏州大学计算机科学与技术学院 4 算法 算法： 广义地说，为解决一个问题而采取的方法和步骤 对同一个问题，可以有不同的解题方法和步骤，也就是说同一个问题，可以设计出不同程序 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法，也就是程序优化 2018-5-24 苏州大学计算机科学与技术学院 5 算法的描述方法 算法的描述方法有： 自然语言 传统流程图 结构化流程图 伪代码 …… 2018-5-24 苏州大学计算机科学与技术学院 8 算法描述方法 问题： 判定2012年是否为闰年，并将结果输出 闰年的条件： 能被4整除，但不能被100整除的年份都是闰年，如2008、2012、2048年 能被400整除的年份是闰年，如2000年 不符合这两个条件的年份不是闰年 2018-5-24 苏州大学计算机科学与技术学院 9 算法的自然语言描述 算法的自然语言描述如下： S1：2000year S2：若year不能被4整除，则输出year 的值和“不是闰年”。然后转到S6 S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。然后转到S6 S4：若year能被400整除，则输出year的值和“是闰年” ，然后转到S6 S5: 其他情况输出year的值和“不是闰年” S6: 停止 2018-5-24 苏州大学计算机科学与技术学院 10 传统流程图 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 2018-5-24 11 苏州大学计算机科学与技术学院 传统流程图 判断框的作用 2018-5-24 苏州大学计算机科学与技术学院 12 x≧0 Y …… N …… 一个入口 两个出口 传统流程图 连接点的作用 2018-5-24 苏州大学计算机科学与技术学院 13 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 ① ② ① ③ ② ③ 位置不够 防止交叉 Y N Y N Y N 传统流程图 2018-5-24 14 苏州大学计算机科学与技术学院 N-S流程图 N-S流程图用以下的流程图符号： 顺序结构 选择结构 循环结构 （当型） 循环结构（直到型） 2018-5-24 15 苏州大学计算机科学与技术学院 例2.13 将例2.3判定闰年的算法用N-S图表示 N-S流程图 2018-5-24 16 苏州大学计算机科学与技术学院 第2章 小结 关键知识点 算法: 了解和积累自己的算法知识 算法的描述形式 传统流程图: 掌握 N-S流程图: 掌握 2018-5-24 17 苏州大学计算机科学与技术学院