c语言课件第2章.pdf

引言： 一、一个程序应包括两个方面的内容: • 对数据的描述：数据结构(data structure) • 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个 : 数据结构 + 算法 = 程序 描述数据的类型、 描述对数据的 数据的组织形式 操作步骤 完整的程序设计应该是: 数据结构＋算法＋程序设计方法＋语言工具 程序设计方法：结构化程序设计方法 3 语言工具：c语言 二、简单的程序设计一般包括： 1、确定数据结构 2、确定算法 3、编码 4、调试程序 5、整理并写出文档资料 4 2.1 算法的概念 1、算法定义：广义地说，为解决一个问题而采取的方法和步 骤，就称为 “算法”。 例如：乐师——乐谱 厨师——菜谱 2、对同一个问题，可以有不同的解题方法和步骤。算法决定 事情的成败、效率和代价的高低。 算法的时空效率：选择既运算快、内存开销小的算法 （时间复杂度、空间复杂度） 100  n 高斯算法 n 1 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+…+(49+51)+50 = 100 + 49 ×100 +50 加51次 5 3、计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根 非数值运算算法：包括的面十分广泛，如 检索、人事 管理、行车调度管理等。 6 2.2 算法的特性 1 有穷性。一个算法应包含有限的操作步骤，不能是无限的。 2 确定性。算法中的每一个步骤都应当是确定的，而不应当是 含糊的、模棱两可的。对于相同输入必须得到相同结果。 3 有零个或多个输入。所谓输入是指在执行算法时需要从外界 取得必要的信息。 4 有一个或多个输出。算法的目的是为了求解， “解”就是输 出。 5 有效性。算法中的每一个步骤都应当能有效地执行，并得到 确定的结果。 7 2.3 算法的表示 为了表示一个算法，可以用不同的方法。归纳为两大类: （1）文字 (2) 图形 （符号） 常用的方法有： 自然语言 传统流程图 N-S流程图 伪代码 8 2.3.1 用带序号的自然语言直接表示算法 (例2.1-例2.5) 自然语言就是人们日常使用的语言，可以是汉语或英语或其 它语言。用自然语言表示通俗易懂。 缺点： ◼ “歧义性”：自然语言表示的含义往往不大严格，要根 据上下文才能判断其正确