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