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

C语言程序设计,姚望舒计算机科学与技术学院苏州大学,第2章 算法-程序的灵魂,关键知识点算法算法的描述方法传统流程图N-S流程图,2023/3/25,2,苏州大学计算机科学与技术学院,算法,一个程序主要包括以下两方面的信息：对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式就是数据结构(data structure)对操作的描述。即要求计算机进行操作的步骤也就是算法(algorithm),2023/3/25,苏州大学计算机科学与技术学院,3,算法,计算机算法可分为两大类别：数值运算算法非数值运算算法数值运算的目的是求数值解非数值运算包括的面十分广泛，最常见的是用于事务管理领域,2023/3/25,苏州大学计算机科学与技术学院,6,算法,一个有效算法应该具有以下特点：有穷性：确定性：有零个或多个输入：有一个或多个输出：有效性：,2023/3/25,苏州大学计算机科学与技术学院,7,算法的描述方法,算法的描述方法有：自然语言传统流程图结构化流程图伪代码,2023/3/25,苏州大学计算机科学与技术学院,8,算法描述方法,问题：判定2012年是否为闰年，并将结果输出闰年的条件：能被4整除，但不能被100整除的年份都是闰年，如2008、2012、2048年能被400整除的年份是闰年，如2000年不符合这两个条件的年份不是闰年,2023/3/25,苏州大学计算机科学与技术学院,9,算法的自然语言描述,算法的自然语言描述如下：S1：2000yearS2：若year不能被4整除，则输出year 的值和“不是闰年”。然后转到S6S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。然后转到S6S4：若year能被400整除，则输出year的值和“是闰年”，然后转到S6S5:其他情况输出year的值和“不是闰年”S6:停止,2023/3/25,苏州大学计算机科学与技术学院,10,传统流程图,流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,2023/3/25,11,苏州大学计算机科学与技术学院,传统流程图,判断框的作用,2023/3/25,苏州大学计算机科学与技术学院,12,x0,Y,N,一个入口,两个出口,传统流程图,连接点的作用,2023/3/25,苏州大学计算机科学与技术学院,13,2.4.2用流程图表示算法,流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解,起止框,输入输出框,处理框,判断框,位置不够,防止交叉,Y,N,Y,N,Y,N,传统流程图,2023/3/25,14,苏州大学计算机科学与技术学院,N-S流程图,N-S流程图用以下的流程图符号：,顺序结构,选择结构,循环结构（当型）,循环结构（直到型）,2023/3/25,15,苏州大学计算机科学与技术学院,例2.13 将例2.3判定闰年的算法用N-S图表示,N-S流程图,2023/3/25,16,苏州大学计算机科学与技术学院,第2章 小结,关键知识点算法:了解和积累自己的算法知识算法的描述形式传统流程图:掌握N-S流程图:掌握,2023/3/25,17,苏州大学计算机科学与技术学院,