第五单元算法与程序设计.docVIP

算法与程序设计 用计算机解决问题的一般过程：需求分析→设计算法→编写程序→运行调试 算法：为解决某一问题设计的确定的有限的步骤。 算法的主要特征：有穷性、确定性、可行性、有0个或多个输入、一个或多个输出。 算法的描述方法：自然语言，流程图，程序。 流程图符号： 起止框 输入输出框 处理框 判断框 流程线 常量：在程序执行过程中事先设置、其值不发生改变的量。 变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。 （1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则个不相同。在VB中，可用作变量名的字符有字母、数字、下划线，且首字符必须为字母。 （2）从变量中读取数据后，变量的值不发生改变。 （3）变量的赋值（先赋值，后使用）：a = 2 或 a ← 2 （4）变量赋值的特点：取之不尽，赋值即覆盖 运算符 类别 运算符 运算结果 优先级 算术运算符 ^、* 、/、\、mod、+ 、- 数值 ①^ ② * / ③\ ④mod ⑤+ - 关系运算符 、、=、=、=、 True或False 相同 逻辑运算符 not、and、or True或False Notandor 三类运算符的优先级：算术运算符关系运算符逻辑运算符 常用数学函数：取整函数Int（） 求算术平方根函数Sqr（） 求绝对值函数Abs（） 例：Int（123.56）= 123 Int（-3.4）= -4 Sqr（64）= 8 Abs（-34.6）= 34.6 常用类型转换函数：Val（x）字符串转数字 Str（x）数字转字符串 例：Val(-1234) = -1234 Str(-1234) = -1234 算法的三种结构：顺序结构、分支结构、循环结构。 分支结构的语句代码 If 条件 Then 语句组A Else 语句组B End If ======================== Do 循环体 Loop Until循环终止条件 ======================== 条件控制的循环 ======================== Do While 循环继续条件 循环体 Loop ======================== For 循环变量=初值 to 终值 Step 步长 循环体 Next 循环变量 注：次数控制的循环 循环结构三要素：循环初始状态、循环体、循环条件。 循环累加解决问题中的变量 计数器：在算法执行过程中，用来记录某种事件发生次数的变量。 （1）计数器的初值通常为0 （2）在循环体中的计数语句i = i + 1 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。 （1）累加器的初值通常为0 （2）在循环体中的累加语句s = s + a（变量a的值累加到s） 累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。 （1）累乘器的初值通常为1 （2）在循环体中的累乘语句s = s * a 程序设计的基本语句（VB程序设计语言） （1）输入语句：变量名 = InputBox()——输入并赋值 （2）输出语句：Print （3）赋值语句：变量名 = ……（常量、变量或表达式） （4）变量声明语句：Dim 变量名1 As 变量类型 Dim 变量名2 As 变量类型 ………… 数组变量声明语句：Dim 数组名（1 To n） As 变量类型 变量类型名 说明 Integer 整数（-32768～32767） Long 长整数（-2147483648～2147483647） Single 单精度实数（6～7位） Double 双精度实数（14～15位） String 字符串 Boolean 逻辑型 Date 日期型 （5）注释语句：以单引号开头，对语句进行解释或说明，在VB中显示为绿色。 枚举算法：列出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作。“枚”就是一个一个；“举”就是列举。核心：不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。 （1）结构特点：循环中嵌套分支结构 ? 列举——由循环结构实现 ? 检验——由分支结构实现 （2）设计步骤 1）确定列举的范围：