C语言程序设计.pptx

文档介绍：2019/12/171算法的概念任何一个程序应包含的如下两方面的内容:(1)对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(datastructure).(2)对操作的描述。即操作步骤,也就是算法(algorithm)。著名计算机科学家沃思(NikiklausWirth)提出公式数据结构+算法=程序算法:是对解决某个问题的方法步骤的描述。程序:从计算机角度来说,程序是用某种计算机能理解并执行的计算机语言描述解决问题的方法和步骤。2019/12/172实际上,一个程序除了以上两个主要要素之外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示。因此,可以这样表示:程序=算法+数据结构+程序设计方法+语言工具和环境在这4个方面中,算法是灵魂,数据结构是加工对象,语言是工具,编程需要采用合适的算法。算法是解决“做什么”和“怎么做”的问题。2019/12/1731、什么叫算法?解决一个问题而采取的方法和步骤,就称为算法。2、算法的特性(1) 有穷性一个算法应包含有限的操作步骤而不是无限的。(2) 确定性算法中的每一个步骤都应当是确定的,而不应当是含糊的,模棱两可的。2019/12/174(3)有零个或多个输入所谓输入是指在执行算法时需要从外界取得必要的信息。(4)有一个或多个输出算法的目的是为了求解,“解”就是输出。没有输出的算法是没有意义的。(5)有效性算法中的每一个步骤都应当能有效地执行,并得到确定结果。2019/12/175算法的表示1、用自然语言表示算法采用汉语、英语或其它语言来描述解决问题的方法和步骤。由于自然语言容易出现“歧义性”,且描述问题的文字冗长,因此一般很少使用自然语言来描述算法。2019/12/176例1:有50个学生,要求将他们之中成绩在80分以上者打印出来。用n表示学号,n1代表第一个学生学号,ni代表第i个学生学号。用g代表学生成绩,gi代表第i个学生成绩,算法可表示如下:S1:1iS2:读入学号ni和成绩niS3:如果gi80,则打印ni和gi,否则不打印S4:i+1iS5:如果i50,返回S2,继续执行;否则,算法结束。2019/12/177起止框输入/输出框判断框处理框流程线2、用流程图表示算法(1)常用的流程图符号2019/12/178上例用流程图表示:(1) 流程图表示算法的优点:①表示算法直观形象,比较清楚地显示出各个框之间的逻辑关系。②简单,易于掌握。流程图2019/12/1793、用N-。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其他的从属于它的框。这种流程图又称N—S结构化流程图。N—S流程图用以下的流程图符号:(1)顺序结构:AB2019/12/1710(2)选择结构:P成立不成立AB(3)循环结构:当p1成立A当型循环结构直到p1成立A直到型循环结构用以上3种N—S流程图中的基本框,可以组成复杂的N—S流程图,以表示算法