信息科技复习之程序设计篇2011版.docVIP

算法与程序设计 1．算法：为解决某一问题设计的确定的有限的步骤。 2．算法的主要特征： 有穷性、确定性、可行性、有0个或多个输入、有一个或多个输入。 3．算法的描述方法：自然语言，流程图，程序或位代码。 4. 用计算机解决问题的一般过程： 分析问题?设计算法?编写程序?上机调试和维护 5．流程图符号： 起止框 输入输出框 处理框 判断框 流程线 6．常量：在程序执行过程中事先设置、其值不发生改变的量。 7．变量：在程序执行过程中，取值可以改变的量，对应计算机内部的存储单元。 （1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则各不相同。基本命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。 （2）从变量中读取数据后，变量的值不发生改变。 （3）变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。 例：（注意“=” 是赋值号） ???????? 变量=常量?? 例如：a=3 ???????? 变量=变量?? 例如：b=a ???????? 变量=表达式 例如：c=2*a+b （4）变量赋值的特点：取之不尽，赋值即覆盖 （5）变量的定义： Dim? 变量名1?? As?? 类型名 [，变量名2?? As?? 类型名……] 类型名 中文名 取值范围 Single 单精度实数 10-45—1038 Integer 整数 -32768—32767 String 字符串 一段文字与符号 例：name=“Liming” ? 8．运算符 类别 运算符 运算结果 优先级 算术运算符 + 、-、* 、/、\、^、mod 数值 ^* /\mod+ - 关系运算符 、、=、=、=、 True或False 相同 逻辑运算符 not、and、or True或False Notandor 9．三类运算符的优先级：算术运算符关系运算符逻辑运算符 10. 常用数学函数： Int(x) 取整运算,求不大于x的最大整数 Sqr(x) 求x的算术平方根 Abs(x) 求x的绝对值 11．主要函数：取整函数Int（）、求算术平方根函数sqr（）、求绝对值函数abs（） 12．算法的三种结构：顺序结构、分支结构、循环结构。 13.判断框一个入口、两个出口；分支结构一个入口、一个出口。 14．循环结构中要注意：循环初始状态、循环体、循环条件。 15．计数器：在算法执行过程中，用来记录某种事件发生次数的变量。 （1）计数器的初值通常为0 （2）在循环体中的计数语句i = i + 1 16. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。 （1）累加器的初值通常为0 （2）在循环体中的累加语句s = s + a 17．累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。 （1）累乘器的初值通常为1 （2）在循环体中的累乘语句s = s * a 18．解析算法：用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。 【解析算法实例】输入已知三角形三条边的长a、b、c，利用海伦公式求三角形面积。 19．枚举算法：列出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作。“枚”就是一个一个；“举”就是列举。核心：不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。 （1）结构特点：循环中嵌套分支结构 ? 列举——由循环结构实现 ? 检验——由分支结构实现 （2）设计步骤 1）确定列举的范围：不能随意扩大和缩小范围，否则会造成重复或漏解 2）明确检验的条件：根据检验的对象来设定条件，以及检验后所执行的相关操作。 3）确定循环控制的方式和列举的方式：借助循环变量的变化来列举，或通过输入。 【枚举算法实例】若一个三位数x=100*a+10*b+c（a、b、c都是个位数），满足a3+b3+c3=x，则x称为水仙花数。找出三位数中所有的水仙花数。 20．数组：一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。几个相关概念：数组名、数组元素、数组元素名、数组元素下标、数组元素值。 【数组实例】输入10个数字，依次存放到数组中，再将其逆序输出。 21．冒泡排序的算法思想(由右向左依次比较，这种考的比较多) （1）从最下面一个元素起，自下而上地比较相邻两个元素中的数据，将较小的数值交换到上面一个元素。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。此时，最小的数据已经上升到第一个元素的位置。 （2）然后对余下的i-1个元素重复上述过程。