算法和顺序结构程序设计.pptxVIP

第三章算法和顺序结构程序设计 本章教学要点 算法概念及表示方法 C语句概述 数据的输入输出和库函数的使用 printf函数和scanf函数 结构化程序设计的一般步骤 主要内容 3.1 算法概念和算法的表示方法 算法是程序设计的灵魂 ！！3.1.1 算法概念 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。要进行程序设计，也必须要有进行程序设计的算法。1. 程序设计中的算法著名计算机科学家沃思提出一个公式 数据结构 + 算法 = 程序 即：一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 3.1 算法概念和算法的表示方法 数据结构＋算法＋程序设计方法＋语言工具= 程序例如，求表达式1+2+3+…+50的和。算法1： 1+2+3+…+50 = 50+（1+49）+…+（24+26）+25 = 50*25 + 25 = 1275算法2： 1+2+3+…+50=（1+50）+（2+49）+…+（25+26） =51*25=1275 算法3： 1+2，+3，+4，一直加到50 加49次 说明：为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望希望采用方法简单、运算步骤少、占用计算机资源少的方法。 3.1 算法概念和算法的表示方法 2. 计算机算法的分类 计算机算法可分为两大类别：数值运算算法：求数值解，例如求方程的根、求函数的定积分等。非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。 3.1 算法概念和算法的表示方法 3. 一个算法的特点有穷性：包含有限的操作步骤。确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。有输出：算法的目的是为了求解，“解” 就是输出。 可操作性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。 3.1 算法概念和算法的表示方法 可以用不同的方法表示算法，常用的有：自然语言传统流程图结构化流程图伪代码PAD图 3.1 算法概念和算法的表示方法 3.1.2 算法的表示方法1. 自然语言来表示 算法是用自然语言来表示的，自然语言就是人们日常使用的语言，可以是汉语、英语，或其他语言。 用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。 除了那些很简单的问题外，一般不用自然语言描述算法。 例：某某电池 中国销量第一 还欠款壹万元起止框判断框处理框输入/输出框注释框流向线连接点 3.1 算法概念和算法的表示方法 2. 用流程图表示算法 流程图是用一些图框来表示各种操作。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号：表3.1 ANSI常用的流程图符号和功能 3.1 算法概念和算法的表示方法 例3.1 用自然语言和流程图描述算法求以下表达式之值。 用自然语言描述基本步骤用传统流程图描述算法流程如图3.1所示。? 流程图可以包括以下几部分：① 表示相应操作的图形框；② 表示执行顺序的带箭头的流程线；③ 框内外言简意赅的文字说明。说明：用流程图表示算法：优点：形象直观、表示清晰，各框之间逻辑关系清楚。缺点：流程图占篇幅较多，当算法复杂时，画流程图费时且不方便。 3.1 算法概念和算法的表示方法 3. 三种基本结构 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。 1966年，有人提出了采用三种基本结构作为表示一个算法的基本单元。 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 3.1 算法概念和算法的表示方法 (1)顺序结构。(2)选择结构。选择结构又称分支结构，顺序结构选择结构 3.1 算法概念和算法的表示方法 (3)循环结构。反复执行某一部分的操作，循环结构有两类。 ① 当(while)型循环结构。 ② 直到(until)型循环结构。当型(While型)循环结构 直到型(Until型)循环 3.1 算法概念和算法的表示方法 三种基本结构的共同特点：(1)只有一个入口。 (2)只有一个出口。（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不