算法与程序设计知识点提要

算法与程序设计知识点提要1、算法：解题方法的精确描述，即解题方法步骤化。2、算法的特征l 有穷性：一个算法的执行步骤是有限的l 确定性：算法中的每个步骤必须有确切的含义l 可行性：算法的每个步骤是可行的，是实际能做的l 有0个或多个输入l 有1个或多个输出3、算法表示：自然语言：自然语言是指人们 日常生活 中使用的语言，如汉语、英语、法语等都是自然语言。用自然语言描述算法符合我们的表达习惯 ，并且容易理解。 流程图：流程图(Flow Chart)也称程序框 图，它是算法的一种 图形化表示方法。用流程图描述算法 与自然语言描述相比，用流程图描述算法形象、直观 ，更容易理解。伪代码：伪代码(Pseudocode)是介于自然语言和计算机程序语言之间的一种算法描述 。它也是专业软件开发人员描述算法的一种常用方法。计算机语言:利用程序设计语言如Visual Basic、C、C+、Pascal等编制程序，实现算法。4、对象：在VB中，我们总是和对象打交道。新建一个窗体就是新建了一个窗体对象；从工具箱中，将一个控件拖放到窗体上，实际上也生成了一个对象。5、属性：对象的属性是用来描述对象的外部特征的。在 VB中，窗体（Form）对象的属性有名称、标题（Caption）、字体（Font）、背景颜色（BackColor）；按钮对象的属性有按钮名称、提示、背景颜色等，对象的属性可在“属性”面板中设置。代码中属性的引用方法为：对象名. 属性名属性值 或 变量= 对象名. 属性名例如，Form1 .Caption 你的体重标准吗？n val(Text1.Text)6、方法：方法是一个对象允许其他对象与之交互的方式，它表明了一个对象所具有的能力。代码中调用对象的方法可以用：对象名. 方法名 参数列表例如:Form1.Cls 擦除窗体List1.AddItem n(i) 将幸运学号加入列表框中7、类：现实生活中，我们通常会把具有共同性质的事物划分成一类，得出一个抽象的概念“类”。在面向对象程序设计中我们也用这种方法，往往把具有共同属性、方法或事件的对象归为“类”。类是在对象之上的抽象，是对象的模板；对象是类的具体化，称类的实例。当我们说“标签”的时候，指的是标签类；当我们说某个标签的时候，指的是标签类的一个实例。VB工具箱中的类是可视类，设计程序时，将它们直接拖放到窗体上就可以生成类的实例(对象）。使用VB进行程序设计的方便之处就在于VB给我们定义了许许多多的类，从窗体、工具栏、状态栏、命令按钮、图片框、单选框、复选框到时钟、文件、文件夹、驱动器、滚动条、旋转按钮等等，我们在程序设计中用到的类，一般它都提供了，这大大方便了程序的编写。编写一般的程序，我们只需要生成相应类的实例(即生成对象)就可以实现想要的功能。8、事件和事件过程：VB为窗体和大多数控件都规定了一组事件，当应用程序被启动后，VB随时准备捕获各种事件。一旦发生了某个事件，VB就会执行与该事件相联系的事件过程；执行完后，VB将等待下一个事件的发生。常用的事件有Load（载入事件，如Form_load）、Click（单击事件，如Command1_Click）、Change（改变事件，如Text1_Change）等。如用户用鼠标单击按钮（CommandButton）就触发了Click事件，程序就会执行Click事件过程（即以下代码中的Sub和End Sub之间的语句）。Private Sub Command1_Click() Dim r As Double r = Val(Text1.Text) Text2.Text = Str(2 * 3.14 * r)End Sub9、赋值语句VB中赋值语句用“=”来实现，如：a=b 将b的值赋给变量aN= 1 将1 赋给N赋值语句“= ”后面可以是常量、变量或表达式。赋值语句中的“=”与数学中的“=”是不同的！如：N =N+1这里的意义是将 N 的值加1 后重新赋给N，结果N 的值比原值增加了1。10、注释语句 注释是以单引号（）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响，程序运行时自动跳过注释。在VB里，注释语句有两种，一种是用“Rem”关键字，还有一种是利用单引号“”，例如： 定义 a 为字符串变量 Rem 定义 a 为字符串变量 以上两句的作用是一致的，但Rem语句必须单独占一行。11、变量变量应该先声明后使用。VB中变量声明的方法是： Dim As 例如，Dim N As Integer 声明变量N为整型还可以在一行中定义多个变量，如：Dim dtmBeginTime As Date, dtmEndTime As DateDim a,b,c As integer变量名可以简单地用i、j 、k 等单个字母表示，也可以包含比较复杂的信息描述，如intTimeCost 和intWordCount ，表示打字所花时间和输入的字符数。尽管变量命名可以有很大范围的自由度，但是还必须遵守以下几个约定：1. 必须以字母或汉字开头，而不能以数字或其他字符开头。2. 只能由字母、汉字、数字和下画线组成，不能含有小数点、空格等字符。3. 字符个数不超过255 个。4. 变量名不能使用VB中的保留字。如Print 、Sub、End等5. VB 不区分变量名中字母的大小写。如 HELLO和Hello是同一个变量。6. 为增加程序的可读性，变量名最好取有意义的名称，建议前面加上类型缩写，如strA。12、常量如果程序中多次用到同一个常量，往往用一个有意义的符号表示，这种常量称为符号常量；代表常量的符号称为“常量名”，其定义形式如下：Const 常量名 As 类型 表达式如：Const PI 3.1415926Const strA = abcde13、数据类型整型、长整型、单精度和双精度都属于数值型，它们表示数值的范围是不同的。其中，单精度和双精度又合称为浮点型。字符串型数据是指用括起来的一串字符。如欢迎进入VB世界！、Visual Basic 、1234都是字符串类型。文本框里输入的是字符串类型。布尔型又称逻辑型，常用于表示逻辑判断的结果，如“真/ 假”、“是/非”等，其值为True 或False，分别表示逻辑真和逻辑假。VB中也常用数值0 表示假值，1 表示真值。日期型数据专门用来处理日期和时间。VB采用一对“#”把日期和时间的值括起来，如 #2003/08/20# 表示2003年8 月20日。14、常用函数（1）常用数学函数函数功能实例结果 Abs(x)求 x 的绝对值Abs(-4 .6)4 .6 Sqr(x)求 x 的平方根Sqr(9)3 Sin(x)求 x 的正弦值Sin(30*3 .14/180)0 .499770102643102 Cos(x)求 x 的余弦值Cos(30*3 .14/180)0 .866158094405463 Tan(x)求 x 的正切值Tan(60*3 .14/180)1.72992922008979 Atn(x)求 x 的反正切值4*Atn(1)3 .14159265358979 Exp(x)求指数函数 exExp(2 .0)7 .38905609893065 Log(x)求 x 的自然对数值Log(10)2 .30258509299405 Int(x)取整数函数Int(99 .8)99 Rnd(x)产生0 1之间 （不包括 1）的随机数Rnd()返 回一个随机数要产生a,b区间范围内的随机整数，可以使用公式：int(b-a+1)*rnd+a)。例如：要产生10,100区间的随机整数，可以使用公式int(91*rnd+10)获得。用数学函数时需要注意以下几点。( 1) 三角函数中的参数应是弧度数，如数学中sin30应写为：sin( 30 *3.14159/180)( 2) Rnd 函数返回 0,1)（即包括0，但不包括1）之间的一个随机数，它往往和Randomize 结合使用。如果我们班有54名同学开联欢会，要编程抽取一名幸运同学，可以用以下代码求得：Private Sub cmdOk _ Click()Randomize 初始化随机数生成器Label1.Caption = 幸运同学的学号为： & Int ( Rnd * 54) + 1 )End Sub（2）常用字符串函数 函数功能实例结果 Len(字符串)求字符串的长度Len(2008奥运 )6 Left(字符串,截取长度)截取字符串左边部分Left(2008奥运 ,4)2008 Mid(字符串 ,起始位置 ，截取 长度) 从 中间指定位置截取字符串Mid(2008奥运 ,3 ,2)08 Right(字符串 ,长度)截取字符串右边部分Right(2008 奥运 ,2)奥运String(数值 ,字符)生成指定长度 与指定字符的字符串String(3 ,9 ) 999（3）常用转换函数 函数功能实例结果 Val(字符串)将字符串转换 为数值2+Val( 12 )14 Str(数值)将数值转为字符串Str(5)5 Chr(字符代码)求字符代码对应的字符Chr(65)A Asc(字符)求字符对应的字符代码Asc(A )65 Cint(表达式)将表达式的结果转换 为整数，小数部分四舍五入Cint(3 .14259*2)6Fix返回数的整数部分Fix(-3.6)-315、（1）算术类基本运算基本运算运算符优先级表达式表达式的值乘幂15225取负-2-aa的相反值乘法*33*2.57.5实数除法/33/21.5整数除法4321求余数Mod58 Mod 5-7 Mod 33-1加法+62+35减法-63-12（2）关系类基本运算：=、=（7级）（3）逻辑类基本运算：Not（8级）、And（9级）、Or（10级）16、程序的基本结构（1）选择（分支）结构IF 条件 THEN 语句END IF IF 条件 THEN 语句一ELSE 语句二END IFIF 条件 THEN 语句一ELSE IF 条件 THEN 语句二ELSE 语句三END IFIF 条件 THEN 语句如：If n Mod 5 = 0 Then PrintIF 条件 THEN 语句一 ELSE 语句二如：If a 0 Then s = a 2 Else s = a * 2（2）循环结构For 语句语法格式 For 循环变量 = 初值To终值Step 步长语句块Next 循环变量l 步长是循环变量的增量，其值可以是正数（递增循环）或负数（递减循环），但不能是0。如果步长为1，则可以连同保留字Step略去不写。l 初值、终值、步长都必须是整数。l 执行next之后，循环变量的值都会增加一个步长的值。计数器：n = n + 1累加器：s = s + n在某些情况下，循环的次数无法预先知道，但已知在什么条件下应该循环。这时，使用Do语句来描述这样的循环比较合适。Do语句的一般格式如下：Do While 条件表达式语句块Loop下列两段程序结果是相同的，请注意两处不同：s = 0For i = 1 To 10 s = s + iNext iPrint ss = 0: i = 1Do While i = 10 s = s + i i = i + 1LoopPrint s（3）顺序结构代码是按照由上到下的顺序一行一行地执行。程序执行过程中没有分支、没有重复，我们把这种结构称为顺序结构。如：c = aa = bb = c17、循环的嵌套（1）通常，把循环体内不再包含其他循环的循环结构称为单层循环。（2）在处理某些问题时，常常要在循环体内再进行循环操作，这种情况称为多重循环，又称为循环的嵌套。如二重循环、三重循环等。（3）多重循环的执行过程是，外层循环每执行一次，内层循环就要从头开始执行一轮，如：fori=1to9forj=1to9printi*jnextjnexti在以上的双重循环中，外层循环变量i取1时，内层循环就要执行9次；接着，外层循环变量I取2，内层循环同样要重新执行9次所以，循环共执行了99次，即81次。18、数组变量数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。 Visual Basic 6.0中所有使用的数组在引用前，必须先声明。一维数组的声明包括数组变量的定义、数组的元素个数和元素的数据类型。其格式为：（1）Dim 数组变量名（元素个数） As 数据类型（2）Dim 数组变量名（下界 to 上界） As 数据类型二维数组变量定义的常用形式为：（3）Dim 数组变量名(下界 to 上界, 下界 to 上界) As 数据类型例1：Dim S(2) As Integer 定义一维数组S, 有3个元素，分别为S(0), S(1), S(2)，它们都是整型的。例2：Dim M(2,3) As Single 定义二维数组M，数组有3*4个元素，分别为：M(0,0)M(0,1)M(0,2)M(0,3)M(1,0)M(1