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

《【算法与程序设计复习纲要】.docx.pdf》由会员分享，可在线阅读，更多相关《【算法与程序设计复习纲要】.docx.pdf（7页珍藏版）》请在三一文库上搜索。

1、注意：本资料只是对会考导引知识点的一个补充扩展。 请同学们复习时务必严格参照会考导引的知识点分布， 并查阅课木相关内容进行复习！ 【算法与程序设计部分】 【阅读提示】：“会P47”表示查阅会考导引第47页内容；“课P2”表示查阅课本第2页内容。 第一节：算法和算法的表示( 会p47) 1?使用计算机解决实际问题的一般过程课P2 2.程序的组成课P4 3.设计程序时需要考虑的问题?P5 (3)典型的指令类型课P6输入指令、输出指令、算术运算指令、逻辑运算指令、控制转移指令 4.算法的特征?P7 (4)有0个或多个输入。( 5)有一个或多个输出。反映在流程图中，必须有输入输出框! 5.算法的 表示

2、方法樂八 (1)自然语言：就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号來描述。 (2)流程图(Flowchart) 处理框: 框屮指定要处理的内容 , 该框有一个入口和一个岀口。 输入/ 输出框 / / ：用来表示数据的输入或计算结果的输出- 判断框用来表示分支情况，有一个入口和多个出口。 流程线一亠指出程序控制的方向，即程序按照箭头的方向运行。 开始、结束符 ( J 一个算法只能有一个开始处，但可以有多个结束处。 (3)伪代码 ( 連亘有一段示例 )(4)计算机语言 ( 如：vb语言) 6.程序屮的变量及用途课P11 ,课P70( 变量的命名规则要求牢记!) 7.算法的三种基本模

3、式 ( 流程图的特点要区分开来！) 【重点攻克题目】：陰p50-52| A-2, 6,7 B 2,5 第二节：VB程序设计初步 ( 会p53-55) 1.对彖、属性、类、事件和事件处理的概念 (1)类(class)课 P51 (2)对象课 P47 (3)属性(property)；方法(method) (4)事件(event)通常是由用户在对象上激 发的一种动作。课P53 (5)事件驱动概念：爭件作用于某个对彖上 驱动了方法被执行从而改变了某些对象的属 性！ ！课 P54 2. VB应用程序的界面设计 (1)VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法 (

4、OOP)。【补充】：VB开发应用程序的两个重要特征是：“可视化”和“事件驱动”。课P46 (2)VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工稈窗口组成。课 P55【补充】：双击窗口中的某一对象后出现的是代码窗口课P60 实例化 类 3= 对象 改变 若千个方法 ( 行为 ) 事件处理过程 (3)控件工具箱集中了常用的基本控件: 标签|label|(类) 、文本框|TextBox|(类) 、命令按钮ICommand Button| （类）、歹ij表框|ListBox| （类）等。课P56 【补充】 : 对象是客观存在的事物或概念。在VB中，标签1 （label 1）按钮（

5、command 1）文本框 （textl）窗体（forml）等 都是对彖，一个对象的状态是通过若干个屈性来描述的，屈性值也如下所 示。label用于显示静态文字，其属性值为caption。可以用于文字的输1出但不能用于文字的输入。 Textbox用于显示输入或输出的文字内容，其属性值为text。 Commsndbutton用于用户点击来触发方法执行。其属性值caption用于修改按钮上的文字内容。 述三类对象常见共有属性： Width 长，Height 高， BackColor 背景颜色， Font 字体 补充】：如果对象中不显示文字或显示文字关花，则caption或text =0 例子：标签

6、1上显示 我的班 级 labell. caption= ”我的班级” 文本框1中显示我的班级 ? textl. text= ”我的班级” 对于语句label l.caption= T1 ” _亠 属 性名 （a . b = c表示对象且的属性值b等于c）课 P49 对象 名 属性 值 V - _ / （4）窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个“容器”，其屮放置着各种各样 在应用程序中必须用到的对象。课P57 3.VB应用程序的运行和保存课 P62 运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。 保存：在“文件”菜单屮选“工程另存为”，该应用程序的窗体和工程分

7、别存储到文件屮，其相应 的 文件扩展名分别是“.fmT窗体文件和“.vbp工程文件”（两个文件是同时生成的，运行工程文件可 重新对程序进行修改）。也可以选“文件”菜单屮的“生成工程xxx.exe （是可执行程序，能单独运 行, 但不能修改）匕就可在Windows坏境中直接运行这个应用程序了。 4、VB的基本数据类型、常量、变量和数组 （1）数据：数据是信息的一种记录形式。课P69 数据类型：在VB中，常用的基本数据类型有以下几种： Integer （整数型） Long （长整数型） Single（单精度实数型） Double （双精度实数型） String（字符串型） 范围：-32768327

8、67 范围：-21亿21亿 有效位：6?7位 有效位：14?15位 例如：1000 例如：1000000 例如：3. 14 例如：3. 1415926535 一段文字与符号（用英文双引号“ “包含起来的内容） 例如:” abcde “ 判断真假 日期和时间 ” 12345 ” ” 123, ./+-*/ “ 例如：true fal se 例如：2008/08/08 Boolean （逻辑型） Date（日期型） （2）常量：常量是在程序执行过程小其值不变的存储单元或数据。在VB中，常量有整数常 量、 实数常量、字符串常量和逻辑常量这几种类型。课P69 【补充】：在VB屮，常量有整数常量、实数常

9、量、字符串常量和逻辑常量这几种类型。 1 12 整数常量 3. 14 -0. 98 实数常量 “basic ” ”你好”字符串常量 True false逻辑常量 VB屮| 符号常量 | 定义: 数值常量 山接常量 const常量名 =内容 课 P70例女U： Const g = 9. 8 （3）变量：在程序运行过程中，这些值是随时可以改变的。课P70 变量名由字母、数字和下划线( 等字符组成，但必须以字母开头，在变量名中对大小写字母是不加 区分的。例如：abc dl x_y 注意： 自 己定义变量名不要用VB 中专用词，例如dim, const, tme , false, for, next,

10、 loop 等 变塑说 明语句的常用形式为：Dim变量名As变量的类型。 例如：dim i as integer 表示定义了一个名称为i的变量，并变量类型为整数型的 注意：在定义变量吋，要结合变量的的取值范围来给予合适的数据类型！ (4貰=10 and d 、二、 =（7 级），Not （8 级），And （9 级），Or （10 级）。 注意，是数字越小，优先级就越高！ 典型例题：a二2 : b二3 if not （a 5 then a = a +1 : b = a + b else a = a - 1 : b = a -b 例a = 3 if a 5 then a = a + 1 块If语

11、句：关键是理解elseif后面条件的书写和end if前else的意义 根据题目的意思，Else讦表示对x3 ,所以在书写条件 时只要写xv=10 即可。 if x10的情况。 (3)循环语句：课 P78? 80 典型例题 1: For i=l to 5 For j=10 to 2 step S=i*j Next j ext 1.这是循环语句的嵌套。可以理解成大循环里有个小循环 2.循环变量 i 每取一个值时，循环变量 j 就要将所有的值取 完。即 i=l时，j 取 10,8,6,4,2 共五个值。 i 也要取 1,2,3,4,5 共五个值，所以循环体s=i*j 一共执行了 5*5=25 次

12、3? i 最后的值是 5, j最后的值是 2, 因此循环结束时 s=5*2=10 4.循环退出时，循环变量的值必然会超出循环可执行的条件 范围，这是判断循环结束的必要条件。因此循环结束 时，i 的值为 6 , j的值为 0, 典型例题2：循环语句的解题必须按照如下解题过程一步一步求解! For i = 3 To 6 If X 15 i=6 x!5 x=36+5=41x=41+6=47 总结：枚举算法的程序实现一般是通过循坏语 句来列举出所有可能的解，然后通过if语句来 判断每个解是否满足条件 -2 Next j 2.解析算法及程序实现 就是用数学表示求解的算法 3.排序算法及程序实现一程序部分

13、根据自身水平进行理解。 通常，被排序的数据是一批同类型数据，存储在具有适当规模的数组变量中。通过排序可以调整 数据在数组变量中的存储位置，使数组内的数据呈现某种次序。 （1）冒泡排序 冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元 素起，自下而上地比较相邻的两个元素屮的数据，将较小的数据换到上而的一个元素中。重复这一过 程，直到处理完最后两个元索中的数据，称为一遍加工。第一遍加工完成后，最小的数据已经上升到 第一个元素的位置。然后对余下的n 1个元素重复上述处理过程，直至最后进行余下两个数据的比 较和交换。 For I =1 to nT 要排序n个数，要

14、经过nT遍的加工处理 Eor j=n to i+1 在一遍处理过程中 If d(j)d(j-l) a=d(j-l) d(j-l)=d(j) d(j)=a end if For i=l to n-1 K=i （2）选择排序 选择排序的基本思想是在所有的记录中选出最小 （大）的数据，把它与第- 个数据交换，然后在英余 的记录中再选出最小（大）的数据与第二个数据交 换。以此类推，直至所冇数据排序完成。 4.查找算法及程序实现 （1）顺序查找 For i =1 to n If d (i)=key then Find=T exit for End if If find=0 then “没找到”end if Next i next j next i For j=i+ to n IfdQ)vd(k) k 二j end if next j if iok then M) d(i)=d(k) d(k)=t end if 顺序查找的基本思想是从笫一个数 据开始，按数据的顺序逐个将数据 与给定的值进行比佼。若某个数据 和给定值相等，则查找成功，找到 所查数据的位置；反之，查找不成 功。