第2章 算法及算法设计简介.pptVIP

第一单元 C语言概述 第2章 算法及算法设计简介 算法的概念 C语言基本语句类型 算法的表示 结构化程序设计方法简介 * 2.1 算法的概念 2.2 C语言基本语句类型及算法的表示方式 2.3 简单的算法实例 2.4 结构化程序设计方法简介 任何一个程序应包含的如下两方面的内容： (1)对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure). (2)对操作的描述。即操作步骤，也就是算法(algorithm)。 著名计算机科学家沃思(Nikiklaus Wirth)提出公式 数据结构＋算法＝程序 算法：是对解决某个问题的方法步骤的描述。 程序：从计算机角度来说，程序是用某种计算机能理解并执 行的计算机语言描述解决问题的方法和步骤。 实际上，一个程序除了以上两个主要要素之外，还应当采用 好的程序设计方法进行程序设计(如c采用结构化程序设计方法)，并且用某一种计算机语言表示。因此，可以这样表示： 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境 在这4个方面中，算法是灵魂，数据结构是加工对象，语言 是工具，编程需要采用合适的方法。算法是解决“做什么” 和“怎么做”的问题。 1、什么叫算法？ 解决一个问题而采取的方法和步骤，就称为算法。 2、算法的特性 （1）? 有穷性 一个算法应包含有限的操作步骤而不是无限的。 （2）? 确定性 算法中的每一个步骤都应当是确定的，而不应当是 含糊的，模棱两可的。 （3）有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要 的信息。 （4）有一个或多个输出 算法的目的是为了求解，“解”就是输出。 没有输出的算法是没有意义的。 （5）有效性 算法中的每一个步骤都应当能有效地执行，并得到 确定结果。 Ｃ程序的执行部分是由语句组成的。 程序的功能也是由执行语句实现的。C语句可分为以下五类： 1)．表达式语句 表达式语句由表达式加上分号“；”组成。其一般形式为： 表达式； 执行表达式语句就是计算表达式的值。例如：赋值语句x=y+z；。 2)．函数调用语句 由函数名、实际参数加上分号“；”组成。其一般形式为： 函数名(实际参数表)； 执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句,求取函数值。例如printf(C Program)；调用库函数，输出字符串。 3)．控制语句 控制语句用于控制程序的流程，以实现程序的各种结构方式。它们由特定的语句定义符组成。 4)．复合语句 在C语言中，“{”和“}”不仅可以作为函数体的开头和结尾，也可以作为复合语句的开头和结尾的标志。复合语句的形式如下： {语句1；语句2；语句3；} 复合语句可以作为一条语句来使用。 5)．空语句 空语句即什么也不做的语句，只是在程序中留出位置，以便日后增添功能。 1、用自然语言表示算法 自然语言可以是中文、英文或者数学表达式等等。用自然语言表示的算法通俗易懂，易于理解，但是用自然语言表示，可能文字太长，表述不是很严格，表达分支和循环的结构不很方便。 例1： 有50个学生 ，要求将他们之中成绩在80分以上者打印出来。用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩， gi 代表第i个学生成绩，算法可表示如下： S1：1?i S2：读入学号ni和成绩gi S3: 如果gi ?80 ，则打印 ni 和gi ，否则不打印 S4： i+1 ?i S5: 如果 i? 50, 返回S2， 继续执行； 否则，算法结束。 起止框 输入/输出框 判断框 处理框 流程线 2、用流程图表示算法 常用的流程图符号 流程图表示算法的优点： ①表示算法直观形象，比较清楚地显示出各个框之间的逻辑关系。 ②简单，易于掌握。 1﹦＞i i+1 =i gi≥80 i50 结束 开始 打印ni,gi Y N N Y 上例用流程图表示： 1﹦＞i i+1 =i i5