1-1、算法及程序实现专题(学考部分).pptx

专题算法及程序实现一、算法及算法的表示1、算法的基本概念（1）“算法”是解题方法的精确描述；（2）“算法”由有限个步骤组成；（3）使用计算机解决问题一般要经历三个阶段： 第一阶段：分析问题确定要用计算机做什么。 第二阶段：寻找解决问题的途径和方法。 第三阶段：用计算机进行处理。开始/结束输入/输出处理框判断框流程线连接框2、算法的常用表示方法1、算法的特征： （1）有穷性：算法执行的步骤是有限的。 （2）确定性：每个步骤必须有确切的含义。 （3）可执行性：每个步骤都是实际能做的。 （4）有0个或多个输入 （5）有1个或多个输出2、算法的表示方法： （1）自然语言 （2）流程图：用形象直观的框图等符号来表示算法 （3）伪代码 （4）计算机语言（如VB）YesNoStep1条件是否成立YesNo条件是否成立Step1Step2Step2Step13、算法流程的三种控制结构顺序模式选择模式循环模式例2. 下列问题不能用算法描述的是(　)A．已知a、b、c的值，求一元二次方程ax ＋bx＋c＝0(a≠0)的实数根B．计算某个班级学生身高的平均值C．列出方程y＝2x＋1的所有实数解D．根据三角形三边长度求三角形面积二、VB程序设计1、基本概念常见属性名及其含义Name——对象的名称，就是对象名；Caption——对象的标题，对于Label类对象和CommandButton类对象，就是指对象上显示的内容；Text——Textbox类对象中文本框中显示的内容；Backcolor——对象的背景色；Font——对象显示内容的字体（包括字体、字形、大小、效果）；Height——对象的高度，以像素为单位；Width——对象的宽度，以像素为单位；例1、下列控件中既可用于接受用户输入文本，又可用于显示文本的控件是（ ）A．Label B ． TextBox C．Timer D．CommandButton 例2、在Visual Basic代码窗口中，语句a=t1. Text 中的Text是（ ）A．属性名B．属性值C．对象名D．窗口名VB常用对象的常见标准事件标准名对象事件的标准名说明文本框TextChange文本框内容发生改变时触发Click在文本框内单击鼠标时触发DblClick在文本框内双击鼠标时触发KeyPress在文本框被激活，用户在键盘上按下某个键时触发带有参数KeyAscii，为一个整数，是该键对应的十进制ASCII码值命令按钮CommandClick在命令按钮上单击鼠标时触发标签LabelClick在标签上单击鼠标时触发DblClick在标签上双击鼠标时触发窗体FormLoad在调用窗体时触发，主要用于程序初始化时的设置在VB中，标准事件过程的形式如下： Private Sub 对象名＿事件的标准名（[参数列表] ） 在事件处理过程X＿Y内使用的变量的说明 语句序列End Sub2、VB的基本数据类型、常量、变量、数组和常用标准函数数据类型名说明备注Integer整数型-32768~32767Long长整数型-21亿?~?21亿?Single单精度实数型6~7位有效数字Double双精度实数型14~15位有效数字String字符串型文本，给字符串变量赋值时内容加””Boolean逻辑型真（true）、假（false）Date日期型日期和时间①基本数据类型例1、在Visual Basic中，变量a中的数值是整数而且可能在-42768～42767范围之内，则变量a的数据类型应定义为（ ）A．日期型B．整数型C．长整数型D．逻辑型例2、在Visual Basic中，用code变量存储数据“HN2012” ，下列说明语句正确的是 （ ）A.Dim code As IntegerB.Dim code As Single C.Dim code As String D.Dim code As Boolean( )例：Const pi=3.14例:下列可以作为VB变量名的是（ ）A．3D B．x_y C．x+y D．π④数组变量数组是若干具有相同类型的数据的集合。每一个数据称为数据元素，通过数组名和该数据在数组中的序号来标识。Dim 数组名（下界 To 上界） As 数据类型例如：Dim k( 5 To 10 ) As String特别注意：Dim d(10) As Integer 相当于 Dim d(0 To 10) As Integer定义了一个整数数组，共有11个元素缺省下界，默认为从0开始，即d(0)、d(1)……d(10)。例：读程序写结果Dim A(5) As IntegerDim M As Integ