算法及其实现 知识点 练习.pdf

算法及其实现 知识点 练习 算法及其实现 ——学考指导意见 算法的含义、表示、特征 对象、属性、类、方法、事件和事件处理 VB 窗口的组成、VB 应用程序的界面设计 控件的应用，编写事件处理过程的代码 应用程序的运行和保存 基本数据类型、常量和变量 一维数组、常用标准函数（abs int sqr rnd val str asc chr len mid） 算术、关系、逻辑三类基本运算及表达式 赋值语句、选择语句、循环语句、注释语句 顺序结构、选择结构、循环结构 算法的综合运用与程序实现（枚举算法和解析算法的实现） 算法的含义：就是解决问题的方法 算法的特征：有穷性、确定性、输入、输出、可行性（有效性） 有穷性： 一个算法必须保证执行有限步之后结束； 确定性： 算法的每一步骤必须有确切的定义； 输入：一个算法有 0 个或多个输入，所谓 0 个输入是指算法 本身定出了初始条件； 输出：一个算法有一个或多个输出，反应算法须有结果，没有输出的算法是毫无意义的； 可行性：每步都可以在有限时间内完成； （也称之为有效性） 算法的表示（描述）：自然语言、流程图和计算机语言。 自然语言：指用使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 例 1：求圆的周长和面积 算法如下：（自然语言描述法） （1）输入半径 r ； (2) 计算周长 c=2* π*r ； (3) 计算面积 s= π*r*r ； (4) 输出周长 c，输出面积 s ； (5) 结束 例 2：工人每天工作 8 小时,每小时 9 元,超过 8 小时的每小时增加 15%的加班费,计算工人 每天的应发的日工资。 （1） 输入工作小时 X （2） 判断 X 值，分别计算  X 小于 8，工资=X*9  X 大于 8，工资=X*9＋(X-8)*9*0.15 （3） 输出工资 （4） 结束 （5） 练习：求三个数中的最大数。（用自然语言描述） 流程图：也称程序框图，它是算法的一种图形化表示方法。 程序框 名称 功能 第 1 页 算法及其实现 知识点 练习 开始/结束框 表示算法的开始或结束 输入/输出框 表示算法中变量的输入或输出 处理框 表示算法中变量的赋值与计算 判断框 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的连接 例 1：求圆的周长和面积 c←2* π*r 开始 输入r 输出c,s 结束 s←π*r*r 练习：求三个数中的最大数。（用流程图描述） 计算机语言：如 VB 语言表示算法 例 1：求圆的周长和面积 dim r,c,s as long c=2* π*r s= π*r*r print c,s 练习：求三个数中的最大数。（用伪代码描述） 练习题: 1 下面对算法描述正确的一项是（　　） A、算法只能用自然语言来描述 B、算法只能用图形方式来表示 C、同一问题可以有不同的算法 D、同一问题的算法不同，结果必然不同 2．下面关于算法描述正确的是（ ） (A) 算法不可以用自然语言表示 (B) 算法只能用框图来表示 (C) 一个算法必须保证它的执行步骤是有限的 (D) 算法的框图表示法有 0 个或多个输入，但只能有一个输出 3、图形符号 在算法流程图描述中表示 (