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

C语言程序设计姚望舒计算机科学与技术学院苏州大学C语言程序设计姚望舒第2章算法---程序的灵魂关键知识点算法算法的描述方法传统流程图N-S流程图2023/9/112苏州大学计算机科学与技术学院第2章算法---程序的灵魂关键知识点2023/8/32苏州算法一个程序主要包括以下两方面的信息：对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式就是数据结构(datastructure)对操作的描述。即要求计算机进行操作的步骤也就是算法(algorithm)2023/9/11苏州大学计算机科学与技术学院3算法一个程序主要包括以下两方面的信息：2023/8/3苏州大C语言程序设计第2章算法---程序的灵魂课件C语言程序设计第2章算法---程序的灵魂课件算法计算机算法可分为两大类别：数值运算算法非数值运算算法数值运算的目的是求数值解非数值运算包括的面十分广泛，最常见的是用于事务管理领域2023/9/11苏州大学计算机科学与技术学院6算法计算机算法可分为两大类别：2023/8/3苏州大学计算机算法一个有效算法应该具有以下特点：有穷性：确定性：有零个或多个输入：有一个或多个输出：有效性：2023/9/11苏州大学计算机科学与技术学院7算法一个有效算法应该具有以下特点：2023/8/3苏州大学计算法的描述方法算法的描述方法有：自然语言传统流程图结构化流程图伪代码……2023/9/11苏州大学计算机科学与技术学院8算法的描述方法算法的描述方法有：2023/8/3苏州大学计算算法描述方法问题：判定2012年是否为闰年，并将结果输出闰年的条件：能被4整除，但不能被100整除的年份都是闰年，如2008、2012、2048年能被400整除的年份是闰年，如2000年不符合这两个条件的年份不是闰年2023/9/11苏州大学计算机科学与技术学院9算法描述方法问题：2023/8/3苏州大学计算机科学与技术学算法的自然语言描述算法的自然语言描述如下：S1：2000

yearS2：若year不能被4整除，则输出year的值和“不是闰年”。然后转到S6S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。然后转到S6S4：若year能被400整除，则输出year的值和“是闰年”，然后转到S6S5:其他情况输出year的值和“不是闰年”S6:停止2023/9/11苏州大学计算机科学与技术学院10算法的自然语言描述算法的自然语言描述如下：2023/8/3苏传统流程图流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解起止框输入输出框处理框判断框流程线连接点注释框2023/9/1111苏州大学计算机科学与技术学院传统流程图流程图是用一些图框来表示各种操作起止框输入输出框处传统流程图判断框的作用2023/9/11苏州大学计算机科学与技术学院12x≧0Y……N……一个入口两个出口传统流程图判断框的作用2023/8/3苏州大学计算机科学与技传统流程图连接点的作用2023/9/11苏州大学计算机科学与技术学院132.4.2用流程图表示算法流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解起止框输入输出框处理框判断框①②①③②③位置不够防止交叉传统流程图连接点的作用2023/8/3苏州大学计算机科学与技YN开始2000yearyear不能被4整除year是闰年year不能被100整除结束year不能被400整除year不是闰年year是闰年year不是闰年YNYN传统流程图2023/9/1114苏州大学计算机科学与技术学院YN开始2000yearyear不能year是闰年yearN-S流程图N-S流程图用以下的流程图符号：ABABYNpA当p1成立A直到p2成立顺序结构选择结构循环结构（当型）循环结构（直到型）2023/9/1115苏州大学计算机科学与技术学院N-S流程图N-S流程图用以下的流程图符号：ABABYNpA例2.13将例2.3判定闰年的算法用N-S图表示2000year否是year%4为0否是输出year非闰年year%100不为0year%400为0是否输出year非闰年输出year闰年输出year闰年N-S流程图2023/9/1116苏州大学计算机科学与技术学院例2.13将例2.3判定闰年的算法用N-S图表示2000第2章小结关键知识点算