【算法与程序设计复习纲要】.doc

2010会考复习算法与程序设计部分注意：本资料只是对会考导引知识点的一个补充扩展。请同学们复习时务必严格参照会考导引的知识点分布，并查阅课本相关内容进行复习！【算法与程序设计部分】【阅读提示】： “会p47”表示查阅会考导引第47页内容；“课P2”表示查阅课本第2页内容。第一节：算法和算法的表示（会p47）1.使用计算机解决实际问题的一般过程 课P22.程序的组成 课P43.设计程序时需要考虑的问题 课P5（3）典型的指令类型 课P6输入指令、输出指令、算术运算指令、逻辑运算指令、控制转移指令4.算法的特征 课P7（4）有0个或多个输入。 （5）有一个或多个输出。反映在流程图中，必须有输入输出框！5.算法的表示方法 课P9（1）自然语言：就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。（2）流程图（Flowchart）处理框 ：框中指定要处理的内容，该框有一个入口和一个出口。输入/输出框 ： 用来表示数据的输入或计算结果的输出。判断框 ：用来表示分支情况，有一个入口和多个出口。流程线 指出程序控制的方向，即程序按照箭头的方向运行。 开始、结束符 一个算法只能有一个开始处，但可以有多个结束处。（3）伪代码 （课P11有一段示例） （4）计算机语言(如：vb语言)6.程序中的变量及用途 课P11 ，课P70(变量的命名规则要求牢记！)7.算法的三种基本模式（流程图的特点要区分开来！）【重点攻克题目】：会p50-52 A-2,6,7 B2,5第二节：VB程序设计初步（会p53-55）1对象、属性、类、事件和事件处理的概念（1） 类（class） 课P51（2）对象 课P47 （3）属性（property）；方法（method）（4）事件（event）通常是由用户在对象上激发的一种动作。课P53（5）事件驱动概念：事件作用于某个对象上驱动了方法被执行从而改变了某些对象的属性！课P542VB应用程序的界面设计（1）VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。【补充】：VB开发应用程序的两个重要特征是：“可视化”和“事件驱动”。课P46（2） VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。课P55 【补充】：双击窗口中的某一对象后出现的是代码窗口 课P60（3）控件工具箱集中了常用的基本控件：标签label（类）、文本框TextBox（类）、命令按钮Command Button（类）、列表框ListBox（类）等。课P56【补充】：对象是客观存在的事物或概念。在VB中，标签1（label1） 按钮(command1) 文本框(text1) 窗体(form1)等 都是对象，一个对象的状态是通过若干个属性来描述的，属性值也如下所示。label用于显示静态文字，其属性值为caption。可以用于文字的输出但不能用于文字的输入。Textbox用于显示输入或输出的文字内容，其属性值为text。Commandbutton用于用户点击来触发方法执行。其属性值caption用于修改按钮上的文字内容。上述三类对象常见共有属性：Width长，Height高， BackColor背景颜色，Font字体【补充】：如果对象中不显示文字或显示文字为空，则caption 或text =0例子：标签1上显示 我的班级 label1.caption=我的班级 文本框1中显示 我的班级 text1.text=我的班级对于语句 label1.caption=11（a . b = c 表示对象a的属性值b等于c）课P49对象名属性名属性值 (4)窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。课P573VB应用程序的运行和保存 课P62运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。保存：在“文件”菜单中选“工程另存为”，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“ .frm” 窗体文件和“ .vbp工程文件”（两个文件是同时生成的，运行工程文件可重新对程序进行修改）。也可以选“文件”菜单中的“生成工程xxx.exe（是可执行程序，能单独运行，但不能修改）”，就可在Windows环境中直接运行这个应用程序了。4、VB的基本数据类型、常量、变量和数组（1）数据：数据是信息的一种记录形式。课P69数据类型：在VB中，常用的基本数据类型有以下几种 ：Integer(整数型) 范围：-3276832767 例如：1000Long(长整数型) 范围：-21亿21亿 例如：1000000Single(单精度实数型) 有效位：67位 例如：3.14Double(双精度实数型) 有效位：1415位 例如：3.1415926535String(字符串型) 一段文字与符号（用英文双引号包含起来的内容） 例如： abcde 12345 123,./+-*/Boolean(逻辑型) 判断真假 例如：true falseDate(日期型) 日期和时间 例如：2008/08/08（2）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。课P69【补充】：在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。数值常量1 12 整数常量直接常量3.14 0.98 实数常量basic 你好 字符串常量 True false 逻辑常量VB中符号常量定义： const 常量名内容课P70 例如： Const g = 9.8（3）变量：在程序运行过程中，这些值是随时可以改变的。课P70变量名由字母、数字和下划线(_)等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。例如： abc d1 x_y注意：自己定义变量名不要用VB中专用词，例如dim, const, true ,false, for, next, loop 等变量说明语句的常用形式为：Dim变量名As变量的类型。例如： dim i as integer 表示定义了一个名称为 i 的变量，并且变量类型为整数型的注意：在定义变量时，要结合变量的的取值范围来给予合适的数据类型!(4)&（5）计数器与累加器 课P12-13l 是三条赋值语句，写在一行，中间用冒号隔开。也都是赋值语句。l 都是条件表达式，注意和赋值语句的区别。l K是循环变量，因为在Do while的后面l c是计数器，计数器的初值为0l s为累加器。l 是注释语句，对程序运行不产生影响典型例题： s=0 : c=0 : k=1 Do while k= 3 循环开始 If s=3 then s=s*2s= s+kk=k+1c=c+1LoopPrint s,c 将s，c的结果显示出来(6) 数组变量：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。课P70一维数组的常用形式为：Dim 数组变量名(A1 To A2) As 元素的类型。例如： dim d( 1 to 10 ) as integer表示定义了一个名称为d的整数类型数组，共有10个元素，分别是：d(1)、d(2)、d(10)。二维数组的常用形式为：Dim 数组变量名(A1 To A2，B1 To B2) As 元素的类型。（可以看成一个表格）例如dim d(1 to 10,1 to 20) as integer 表示有10行、20列的二维数组元素，一共是200个变量d(5,11)就是该二维数组中第5行，第11列的元素。5VB中的常用标准函数 课P71【要求背诵！】先读懂例子，再记忆函数的功能（1）常用数学函数：函数名称 说明 举例Abs(X) 求x绝对值 abs(-3.5) = 3.5Int(X) 求不大于x的最大整数 int(4.1) = 4 ； int(-4.1) = -5Fix(X) 截掉数据的小数部分 fix(2.56) = 2 ；fix（-4.1）=-4Sqr(X) 求x的算术平方根 sqr(9) = 3Rnd（） 产生 0,1)之间的实数 0 Rnd( ) 1 0 10*Rnd( ) =10 and d=100 数学表达式 ：d100或者d100 对应的VB表达式为 ：d=100 注意，关系类和逻辑类的结果只能是true或 false（3）基本运算的优先级从高到低为：（1级），-（指负号，2级），、/（3级），（4级），Mod（5级），+、-（6级），=、=（7级），Not（8级），And（9级），Or（10级）。注意，是数字越小，优先级就越高！典型例题： a=2 : b=3if not(ab) then a=a+b else a=a-b 分析：a 5 then a = a +1 : b = a + b else a = a 1 : b = a -b 例 a = 3if a 5 then a = a + 1块If语句：关键是理解elseif后面条件的书写 和 end if 前 else 的意义根据题目的意思，Elseif 表示对x3 ，所以在书写条件时只要写x=10即可。if x=3 then y = 10elseif x 10的情况。y =24+(x-10)*3 end if（3）循环语句：课P78-801. 这是循环语句的嵌套。可以理解成大循环里有个小循环2. 循环变量i每取一个值时，循环变量j就要将所有的值取完。即i=1时，j取10,8,6,4,2一共五个值。i也要取1,2,3,4,5一共五个值，所以循环体 s=i*j一共执行了5*5=25次3. i最后的值是5，j最后的值是2，因此循环结束时s=5*2=104. 循环退出时，循环变量的值必然会超出循环可执行的条件范围，这是判断循环结束的必要条件。因此循环结束时，i的值为6 ， j的值为0，典型例题1：For i=1 to 5For j=10 to 2 step 2S=i*jNext jNext I典型例题2：循环语句的解题必须按照如下解题过程一步一步求解！i =3 i=4 i=5 i=6x15 x15 x15x=3*3=9 x=4*9=36 x=36+5=41 x=41+6=47x = 3 For i = 3 To 6 If x 15 Then x = x * i Else x = x + i End IfNext i（4）注释：课P83 8过程和函数 课P61， P83， P84表4.4.1 ，P88【重点攻克题目】：会p57-64 A全部 B全部第三节：算法及程序实现（会p65）1枚举算法及程序实现 课P21一一列举出所有可能的解，并逐一检验是否满足条件例如：25*6包含了从25006到25996一共100个数，然后从中找出满足条件的数。通过枚举算法实现这一过程的程序是：总结：枚举算法的程序实现一般是通过循环语句来列举出所有可能的解，然后通过if语句来判断每个解是否满足条件For j = 0 to 99 n= 25006 + j*10 if n mod 37 =0 or n mod 67=0 then print n 打印出满足条件的n的值 end ifNext j2解析算法及程序实现就是用数学表示求解的算法3排序算法及程序实现程序部分根据自身水平进行理解。 通常，被排序的数据是一批同类型数据，存储在具有适当规模的数组变量中。通过排序可以调整数据在数组变量中的存储位置，使数组内的数据呈现某种次序。 （1）冒泡排序 冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。第一遍加工完成后，最小的数据已经上升到第一个元素的位置。然后对余下的nl个元素重复上述处理过程，直至最后进行余下两个数据的比较和交换。 For I =1 to n-1 要排序n个数，要经过n-1遍的加工处理 For j=n to i+1 在一遍处理过程中 If d(j)d(j-1) a=d(j-1) d(j-1)=d(j) d(j)=a end if For i=1 to n-1 K=i For j=i+1 to n If d(j)d(k) k=j end if next j if ik then t=d(i) d(i)=d(k) d(k)=t end if next i next j next i选择排序的基本思想是