wordpress 登陆 443,百度seo2022新算法更新,wordpress超时时间,wordpress cache9 korea cdnC语言程序设计第2章 结构化程序设计与算法.ppt现在人们公认的具有“良好风格”的程序设计方法之一是所谓的“结构化程序设计方法”。其核心是规定了算法的三种基本结构顺序结构、选择结构和循环结构。按照结构化程序设计的观点#xff0c;任何算法功能都可以通过三种基本程序结…C语言程序设计第2章 结构化程序设计与算法.ppt现在人们公认的具有“良好风格”的程序设计方法之一是所谓的“结构化程序设计方法”。其核心是规定了算法的三种基本结构顺序结构、选择结构和循环结构。按照结构化程序设计的观点任何算法功能都可以通过三种基本程序结构 顺序结构、选择结构和循环结构的组合来实现。在本章主要介绍算法、结构化程序设计及其三种基本结构、结构化程序设计方法等。,第2章 结构化程序设计与算法,学习重点和难点 程序设计的基本概念 算法的概念和算法的表示 结构化程序设计方法 学习本章后将对结构化程序设计方法有认识并能用某种方式来表示算法。,第2章 结构化程序设计与算法,2.1 初识算法 2.2 结构化程序设计 2.3 表示算法的多种方法 2.4 结构化程序设计应用举例 2.5 本章小结 2.6 习题 实验2 熟悉VC 6.0环境及算法,第2章 结构化程序设计与算法,2.1 初识算法,有了方便人们编写程序的计算机语言就可以开始构思来进行程序设计。 所谓程序设计就是使用某种计算机语言按照某种算法编写程序的活动。,如何进行程序设计呢一般说来包括以下步骤 问题定义 算法设计 算法表示(如流程图设计) 程序编制与调试 程序测试、运行与分析及文档编制。,2.1 初识算法,2.1 初识算法,2.1.1 算法的概念 2.1.2 算法举例 2.1.3 算法的特征,这里重点就其中的算法和程序设计方法等作简单介绍。,2.1.1 算法的概念一个程序应包括 1)对数据的描述。在程序中要指定数据的类型和数据的组织形式即数据结构(data structure)。 2)对操作的描述。即操作步骤也就是算法(algorithm)。 著名的计算机科学家Nikiklaus Wirth提出一个公式程序数据结构算法,2.1.1 算法的概念实际上随着程序设计技术的不断发展可以重新定义这个公式 程序算法数据结构程序设计方法语言工具和环境 这4个方面是一个程序设计人员所应具备的知识。这里主要介绍算法的初步知识。 做任何事情都有一定的步骤而算法就是解决某个问题或处理某件事的方法和步骤在这里所讲的算法是专指用计算机解决某一问题的方法和步骤。不管你所采用的编程语言如何变化算法是其核心内容有了解决问题的算法就不愁编不出能解决问题的语言程序。,2.1.1 算法的概念计算机算法一般分为两大类一类是数值计算算法主要用于解决难以处理或运算量大的一些数学问题如求解超越方程的根、求解微分方程等另一类是非数值计算算法如对非数值信息的排序、检索等适用于事务管理领域。对于同一个问题往往有不同的几种解题方法和步骤即几种算法为了有效地进行解题不仅需要保证算法的正确性还要考虑算法的质量时间与空间的效率选择合适并较优的算法。,2.1.2 算法举例2.1.2 算法举例2.1.2 算法举例2.1.2 算法举例1,3,1X3,5,2.1.2 算法举例1X3X5,72.1.2 算法举例1X3X5X7,92.1.2 算法举例1X3X5X7X9,112.1.2 算法举例1X3X5X7X9X11,135次循环后t的值就是所求的结果。,2.1.2 算法举例2.1.3 算法的特征1、有穷性 人们编制算法的目的就是要解决问题若该算法无法在一个有限合理的时间内完成问题的求解那么算法也就失去了其原有的目的人们就会摒弃它。而且人们研究算法其目的还在于它的高效率即解决同一个问题的两个算法人们往往选择其中那个运行效率高的。 2、确定性 所谓算法的确定性是指算法的每一个步骤都应该确切无误没有歧义性。,2.1.3 算法的特征3、有零个或多个输入 执行算法时有时需要外界提供某些数据帮助算法的执行。一个算法可以没有输入也可以有多个输入。例如求解N该算法就需要输入一个数据N而求解两数之和该算法就需要输入两个数据 4、有一个或多个输出 算法的目的是求解解就是结果就是输出否则就毫无意义。,2.1.3 算法的特征5、有效性 算法中的每一步都应该能有效地执行、可以实现执行算法最后应该能得到确定的结果。 对于程序设计人员必须会设计算法并根据算法写出程序。,2.2 结构化程序设计,以下从结构化程序设计的方法介绍、方法原则及三种基本结构来说明。,2.2 结构化程序设计,2.2.1 结构化程序设计方法简介 2.2.2 结构化程序设计方法的原则 2.2.3 结构化程序设计的三种基本结构,2.2.1 结构化程序设计方法简介结构化程序设计是由迪克斯特拉(E.W.dijkstra)在1969年提出的结构化程序设计是以模块化设计为中心将待开发的软件系统划分为若干个相互独立的模块这样使完成每一个模块的工作变单纯而明确这样能为设计一些较大的软件打下良好的基础。,2.2.1 结构化程序设计方法简介结构化程序设计的基本要点有 1、采用自顶向下逐步细化的程序设计方法在需求分析、概要设计中都采用了自顶向下逐层细化的方法。,2.2.1 结构化程序设计方法简介结构化程序设计的基本要点有 2、使用三种基本控制结构构造程序 任何程序都可由顺序、选择、循环三种基本控制结构构造(见2.2.3节图2.2)。具体 (1)用顺序方式对过程分解确定各部分的执行顺序 (2)用选择方式对过程分解确定某个部分的执行条件 (3)用循环方式对过程分解确定某个部分进行重复的开始和结束的条件 (4)对处理过程仍然模糊的部分反复使用以上分解方法最终可将所有细节确定下来。,2.2.2 结构化程序设计方法的原则结构化程序设计方法的原则有 1、自顶向下 程序设计时应先考虑总体后考虑细节先考虑全局目标后考虑局部目标。不要一开始就过多追求众多的细节先从最上层总目标开始设计逐步使问题具体化。 2、逐步求精(或逐步细化) 对复杂问题应设计一些子目标作为过渡需要时子目标还可以再设计为一些更小的小目标这样逐步细化。,2.2.2 结构化程序设计方法的原则3、模块化设计 一个复杂问题肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为子目标再进一步分解为具体的小目标直到小目标能够程序化了。一般把每个能程序化的小目标称为一个模块。 由于模块相互独立因此在设计其中一个模块时不会受到其它模块的牵连因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便因为我们可以充分利用现有的模块作积木式的扩展。,2.2.2 结构化程序设计方法的原则3、模块化设计,模块化设计从问题分解到程序问题,程序,4、结构化编码限制使用goto语句 结构化程序设计方法的起源来自对goto语句的认识和争论。作为争论的结论1974年Knuth发表了令人信服的总结并证实了1)goto语句确实有害应当尽量避免2)完全避免使用goto语句也并非是个明智的方法有些地方使用goto语句会使程序流程更清楚、效率更高3)争论的焦点不应该放在是否取消goto语句上而应该放在用什么样的程序结构上。 其中最关键的是应在以提高程序清晰性为目标的结构化程序设计方法中限制使用goto语句。为此结构化程序设计方法应只使用限制goto语句使用的顺序、选择、循环三种基本控制结构。,2.2.2 结构化程序设计方法的原则2.2.3 结构化程序设计的三种基本结构结构化程序设计方法使用的顺序、选择、循环三种基本控制结构(其流程图表示见图2.2)理论上已证明无论多么复杂的问题其算法都可表示为这三种基本结构的组合。依照结构化的算法编写的程序或程序单元如函数或过程其结构清晰、易于理解、易于验证其正确性也易于查错和排错。具体介绍如下,2.2.3 结构化程序设计的三种基本结构图2.2 算法基本结构图,2.2.3 结构化程序设计的三种基本结构3、循环结构 循环结构表示程序反复执行某个或某些操作直到某条件为假(或为真)时才可终止循环。在循环结构中最主要的是什么情况下执行循环哪些操作需要循环执行 循环结构的基本形式有两种当型循环和直到型循环。,2.2.3 结构化程序设计的三种基本结构1)当型循环表示先判断条件当满足给定的条件时执行循环体并且在循环体末端处流程自动返回到循环入口如果条件不满足则退出循环体直接到达流程出口处。因为是“当条件满足时执行循环”即先判断后执行所以称为当型循环。 2)直到型循环表示从结构入口处直接执行循环体在循环体末端处判断条件如果条件不满足返回入口处继续执行循环体直到条件为真时再退出循环到达流程出口处是先执行后判断。因为是“直到条件为真时为止”所以称为直到型循环。,图2.2 算法基本结构图,2.2.3 结构化程序设计的三种基本结构2.2.3 结构化程序设计的三种基本结构,2.2.3 结构化程序设计的三种基本结构采取以下方法保证得到结构化的程序 (1) 自顶向下 (2) 逐步细化 (3) 模块化设计 (4) 结构化编码。,2.3 表示算法的多种方法,为了描述一个算法可以采用许多不同的方法常用的有自然语言、流程图、N-S流程图、伪代码、计算机语言等。其中自然语言描述算法通俗易懂但比较繁琐冗长不直观容易产生歧异伪代码描述的算法相对于前者比较紧凑流程图表示的算法通过图形描述逻辑清楚形象直观容易理解所以得到广泛的应用。但总体上各有特色读者可自我选择下面来分别说明。,2.3 表示算法的多种方法,2.3.1 用自然语言表示算法 2.3.2 用流程图表示算法 2.3.3 用N-S流程图表示算法 2.3.4 用伪代码表示算法 2.3.5 用计算机语言表示算法,2.3.1 用自然语言表示算法自然语言表示算法一般用于比较简单的问题复杂一些的问题一般不用自然语言来表示算法。自然语言表示算法的例子见“2.1.2 算法举例”。 对于不复杂的简单问题算法也可以文字性总体分析与叙述。,2.3.2 用流程图表示算法,2.3.2 用流程图表示算法,流程图是用一些图框来表示各种操作 用图形表示算法直观形象易于理解起止框,输入输出框处理框判断框,流程线,连接点,注释框x0,YN,一个入口,两个出口一个出口2.4.2用流程图表示算法,流程图是用一些图框来表示各种操作 用图形表示算法直观形象易于理解起止框,输入输出框处理框判断框,流程线,连接点,注释框,位置不够,防止交叉,2.3.2 用流程图表示算法2.3.2 用流程图表示算法2.3.2 用流程图表示算法2.3.2 用流程图表示算法2.3.3 用N-S流程图表示算法N-S图也被称为盒图或CHAPIN图这种新型流程图是1973年美国学者I.Nassi和B. Shneiderman共同提出的为此称为N-S图。 传统流程图由一些特定意义的图形、流程线及简要的文字说明构成它能清晰明确地表示程序的运行过程。在使用过程中人们发现流程线不一定是必需的为此人们设计了一种新的流程图它把整个程序算法写在一个大框图内这个大框图由若干个小的基本框图构成这种流程图简称N-S图。,2.3.3 用N-S流程图表示算法2.3.3 用N-S流程图表示算法2.3.4 用伪代码表示算法伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码表达算法不用图形符号因此书写方便格式紧凑修改方便容易看懂也便于向计算机语言算法(即程序)过渡。下面举一个例子来说明。,2.3.4 用伪代码表示算法2.3.5 用计算机语言表示算法我们的任务是用计算机解题就是用计算机实现算法。用计算机语言表示算法算是一步到位了。计算机语言表示算法必须严格遵循所用语言的语法规则。对于初学者建议先用其他算法表示方法表示后再用某计算机语言编写出程序对于熟练或专业程序编写人员面对简单或熟悉的算法问题是可以直接用程序语言来编写实现的。本书后续章节中有许多例题后在给出解题思路或解题算法后写出程序的例子的。这里只给出一个例子以说明C语言的算法直接表示方法。,2.3.5 用计算机语言表示算法2.4 结构化程序设计应用举例,作家编写一部著作往往不可能一次性就把内容写好一般总是先确定目标和主题然后构思分成若干章定出各章题目和大致内容把每章分成若干节再细分为若干段即由粗到细逐步具体化直到能执笔写出文字为止。而人们编写程序与写书一样常常使用本章前面介绍的结构化程序设计方法1自顶向下2逐步求精3模块化设计4 结构化编码。下面举个简单例子说明结构化程序设计方法后续编程将主要采用这种方法。,2.4 结构化程序设计应用举例,开始,结束,2.4 结构化程序设计应用举例,2.5 本章小结,本章介绍了算法、对算法的理解、算法的多种表示方法、结构化程序设计的相关概念与知识等并给出了一个结构化程序设计的应用示例。算法是C语言程序设计的灵魂对一般问题尝试用算法来表示就显得非常关键了。,请指出错误或问题交流联系 Email 或 ,本章结束,
