第2章 算法设计基础.pptVIP

第2章 算法设计基础 第2章??算法设计基础 什么是算法 为解决某一应用问题而采用的解题步骤 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 用N-S结构图描述算法 用N-S结构图描述的算法 第2章??算法设计基础 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 第2章??算法设计基础 如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。 结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计 采用模块化原则和方法进行设计 即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写。 每个模块都是用结构化程序实现 即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。 第2章??算法设计基础 简单程序设计的步骤和一般方法 建模 （找解决问题的数学模型或公式） 确定算法（解决问题的步骤） 编程（用合适的程序设计语言编程实现） 调试程序（上机运行并寻找解决错误） 例： 求以10为半径(r)的圆的面积(s) 第2章??算法设计基础 第2章??算法设计基础 编写一个C程序，已知某圆半径为15，求该圆周长。 设计一算法，求1~1000以内所有能被3整除的数的和。 22:51:00 目标要求 课后作业 讲课提纲 讲课内容 ? ? ? ? 例如：输出两个数中的最大数 易于理解，但冗长，不够精确，难于描述复杂算法。 例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解 用流程图描述算法 N Y z= y z= x x y ? 开始 输入x和y 结束 输出z 起止框 输入/输出框 判断框 处理框 流程线 输入x、y的值 xy T F z = x z = y 输出z的值 已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。 三种基本结构的共同点： 都是只有一个入口和一个出口； 结构内的每一个框都有机会被执行； 结构内没有死循环。 结构化程序设计的基本原则： 描述已知a、b两数，将其值交换的算法思想 （即有两瓶液体将其互换） 已知a，b，c三个数求最大值 (设变量a、b、c为三个操作数，变量max为最大值)