浙江省学业水平考试信息技术算法及程序设计重难点讲述.ppt

算法及程序设计复习课（3课时） 2013-5 考察方式 选择题（2-3题，每题3分） 操作题（14分左右） 考察目标 一、算法及算法的表示（b：领会） 1、算法的基本概念 2、算法的常用表示方法 3、顺序、选择、循环的三种控制结构 二、算法的程序实现（c：应用） 1、对象、属性、事件和事件处理的概念 2、VB应用程序的界面设计与调试 3、基本数据类型、常量、变量、常用的标准函数、一维数组 4、算术、关系、逻辑三类基本运算及表达式 5、赋值语句、选择语句、循环语句、注释语句 6、解析算法、枚举算法等常用算法的实现 算法及其表示 算法的表示方法 自然语言、流程图、计算机语言等 例 例 算法及其表示 顺序、选择、循环的三种控制结构 算法及其表示 顺序结构在会考中基本都以简单题的形式出现。主要考查赋值语句、基本运算符、字符串运算、常用数学函数。 巧用“立即窗口”帮忙 逻辑运算 ａ、and（逻辑与）：当两边条件都成立时，整个 条件才成立。ｂ、or（逻辑或）：只要有一个条件成立时，整个条件就成立。ｃ、not（逻辑非）：取条件的反操作逻辑运算符运算次序：not and or 例题 例题 变量的命名规则 变量名必须以字母开头，由字母、数字和下划线等字符组成。如：count_12 变量名不区分字母大小写 保留字不可用作变量名 如 if else 等。 变量的定义方法 dim [变量名] as [变量类型] 常量的声明 Const 常量名=值 如： const pi=3.14159 数组的声明 一维数组 定义方法一：dim 数组名(下标) as 数据类型 如 dim a(3) as integer 定义方法二：dim 数组名（下标下界 to 下标上界） as 数据类型 如 dim a（1 to 3） as integer 选择结构 例题 1. 有如下Visual Basic程序段： a = 5: b = 4: c = 7 s = a + b If s c Then Label1.Caption = 初检合格 Else Label1.Caption = 重新调试 End If 该程序段运行后，在标签Label1上显示的是____________。 循环结构（For语句和Do语句） 格式： For 循环变量=初值 To 终值 Step [步长] 　　[循环体] Next 循环变量 格式： Do While 条件表达式 [循环体] Loop 例题 例题 1.有如下Visual Basic程序： Private Sub Command1_Click() Dim s As Integer, i As Integer s = 1 For i = 1 To 10 s = s + 1 Next i Text1.Text = Str(s) End Sub 问： （1）程序运行后，变量s的值为____________。 （2）循环刚退出时，变量i的值为____________。 例题 例题 对象、属性、事件和事件处理的概念 对象、属性、事件和事件处理的概念 方法 ：方法是对象能够执行的动作。它是对象本身内含的函数或过程，用于完成某种特定的功能，即对象的行为。 一般格式： ［对象名.］方法名［(参数)］ 示例： Form1.Cls ′消除窗体Form1上的内容 Print “Visual Basic” ′在当前窗体上显示 需掌握的方法有 listbox控件的additem方法 list1.addmin I 作用是将变量k的值加入到列表框中 form的cls、print方法 事件(event)（或称为消息） 响应对象的动作称为事件，它发生在用户与应用程序交互时。由VB预先设置好，能被对象识别的动作，如单击控件、鼠标移动、键盘按下等。 VB应用程序的界面设计与调试 对象窗口、代码窗口 运行、调试 保存 生成exe文件 解析算法和枚举算法 枚举算法：又称为穷举法，是一种全过程搜索结果法。根据问题性质，一一列举出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。若是，就采纳这个解，否则就抛弃它。一般用循环结构和选择结构来解决。 解析算法：用解析的方法找出能正确体现问题前提条件与求解结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的算法。例如一元二次方程求解问题. 在Visual Basic中，鼠标单击窗体F