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

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