算法知识梳理.docVIP

算法与程序设计 1．算法：为解决某一问题设计的确定的有限的步骤。 2．算法的主要特征： 有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 3．算法的描述方法：自然语言，流程图，伪代码或程序。 4．流程图符号： 起止框 输入输出框 处理框 判断框 流程线 5．常量：在程序执行过程中事先设置、其值不发生改变的量。 6．变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。 （1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则个不相同。(在Vb程序中,变量的命名, 只能由字母、数字和下划线三类字符组成第一个字符必须是字母 说明 性质 Integer 整数型 -32768－32767范围内的任何整数 Long 长整型 -2147483648-2147483647范围内的任何整数 Single 单精度实数型 绝对值在1.40E-45~3.40E38内的实数，有效数字约6~7位 Double 双精度实数型 绝对值在-4.94E324~3.40E308内的实数，有效数字约14~15位 String 字符串型 一段文字与符号 Boolean 逻辑型 判断的结果：值为真（True）或假（False） Date 日期型 日期和时间 7．运算符 类别 运算符 运算结果 优先级 算术运算符 ^、* 、/、mod、+ 、- 数值 ^ * / mod + - 关系运算符 、、=、=、=、 True或False 相同 逻辑运算符 not、and、or True或False Notandor 8．三类运算符的优先级：算术运算符关系运算符逻辑运算符 9．主要函数：取整函数Int（）、求算术平方根函数sqr（）、求绝对值函数abs（） 10．算法的三种结构：顺序结构、分支结构、循环结构。 11.默写分支结构的语句代码 双分支结构 单分支结构 if 条件 then 语句组A else 语句组B end if if 条件 then 语句组A end if 11．默写循环结构的两种语句代码 for 循环变量=初值 to 终值 step 步长 循环体 next 循环变量 循环次数=int(（终值-初值）/步长值)+1 ======================== Do while 循环条件 do 循环体 循环体 Loop loop until 循环条件 12．循环结构中要注意：循环初始状态、循环体、循环条件。 13．计数器：在算法执行过程中，用来记录某种事件发生次数的变量。 （1）计数器的初值通常为0 （2）在循环体中的计数语句i = i + 1 14. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。 （1）累加器的初值通常为0 （2）在循环体中的累加语句s = s + a 15．累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。 （1）累乘器的初值通常为1 （2）在循环体中的累乘语句s = s * a 16．解析算法：用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。 【解析算法实例1】输入已知三角形三条边的长a、b、c，利用海伦公式求三角形面积。 17．枚举算法：列出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作。“枚”就是一个一个；“举”就是列举。核心：不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。 （1）结构特点：循环中嵌套分支结构 ? 列举——由循环结构实现 ? 检验——由分支结构实现 （2）设计步骤 1）确定列举的范围：不能随意扩大和缩小范围，否则会造成重复或漏解 2）明确检验的条件：根据检验的对象来设定条件，以及检验后所执行的相关操作。 3）确定循环控制的方式和列举的方式：借助循环变量的变化来列举，或通过输入。 【枚举算法实例】若一个三位数x=100*a+10*b+c（a、b、c都是个位数），满足a3+b3+c3=x，则x称为水仙花数。找出三位数中所有的水仙花数。 18．数组：一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。几个相关概念：数组名、数组元素、数组元素名、数组元素下标、数组元素值。 数组必须先声明后使用。 Dim数组名（下标）As数据类型 例1：Dim