《算法与程序设计》复习提纲
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《算法与程序设计》复习提纲
以问题解决为主线复习
用计算机解决问题的一般过程:
分析问题——设计算法——编写程序——运行程序、验证结果
一、分析问题
二、设计算法
(一)算法的概念:算法是解决问题的方法和步骤
算法的特征:输入、确定性、有穷性、输出、能行性
(二)算法的描述方法:
1算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。
2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。
3流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。
4伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。
(三)程序设计语言发展过程
机器语言:由一串“0”和“1”构成二进制代码。
汇编语言:是一种符号化(英文助记符)的机器语言。
高级语言:如Basic、C/C++、Fortran、Pascal、Cobol、Java等。
(四)程序设计与程序设计语言之间的关系:
算法—解决某一问题而设计的确定的有限的步骤称为算法。
程序设计—寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。
程序设计语言——泛指一切用于书写计算机程序的语言。
算法是程序设计的前提,它包含方法和步骤;程序是实现算法中的思想的过程;
三、编写程序
(一)界面设计:在VB窗口中添加控件
(二)属性设置:控件的常用属性
1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。
对象属性=属性值
对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下
例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下
Txt123.text =”20”
变量=对象.属性
如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下
例:读取文本框“txt123”的“Text”属性的代码如下
a = txt123.text
2方法
[对象].方法[参数名表]
例:form.print ”欢迎使用”
该语句使用print方法在form1窗体中显示字符串“欢迎使用”
(三)编写代码:
3事件及事件驱动
事件是对象对外部操作的响应,如在程序执行时,单击命令按钮会产生一个Click事件。如需要命令按钮响应Click事件,就把完成Click事件功能的代码写到Click事件的事件过程中,与事件一一对应。
事件过程的形式如下:
Private Sub 对象_事件名( )
……………(事件过程代码)
End Sub
2、编写代码:
(1)数据类型声明:
1〉常量:在程序运行过程中始终保持不变的常量、字符串等
格式:Const 常量名 [As 类型] = 表达式
2〉变量:暂时存储在计算机的内存中临时数据。先声明后使用。
格式:Dim 变量名 As 类型
多个变量说明(格式1): Dim 变量名1 As 类型1
Dim 变量名2 As 类型2
(格式2):Dim 变量名1 As 类型1, 变量名2 As 类型2 3>变量命名规则;
1、必须以字母开头,不能以数字或其他字符开头。
2、只能由字母、汉字、数字学或下划线组成,不能含有小数点、空格等
字符。
3、最长不超过255个字符
4、不能以VB保留字作变量名,如语句定义符、函数名等。
5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个变量。
4>常用数据类型:记住数据类型、类型说明符、取值范围、占用空间
I.数值常量:就是数学中说的常数,分整型常量和实型常量两种
整型常量:即整数,指不带小数点的数值如1、0、-10、+35等都是合法的整数
实型常量:即实数,指带小数点的数值。
实型常量又分为定点数和浮点数两种。
例:定点数:3.14159和-6.8,1.99
浮点数:2E6、1E5、88E
例:1.2345×103 可表示为1.2345E3,字母E表示底数10
浮点数就是数学上的科学计数法。
II.字符型常量: 用"" 括起来的一串字符,不包括双引号本身。如:"2009" III.逻辑型(布尔型) 常量:用于表示逻辑判断的结果,真/假、是/非,其值为Ture或False。VB中数值0表示假值,-1表示真值。如:.T..F.
IV.日期型常量:用一对‘#’号把日期和时间的值括起来。如:#2009/5/12#
5>数据的简单运算
I.运算符
①算术运算符有:优先级
②字符串运算符有:&
VB中的字符串运算符是“&”,该运算符主要用于连接两个或更多的字符串,例如:“"abcd"&"efg"”连接后结果为"abcdefg"
③关系运算符号有:
④逻辑运算符有
Not(非)取操作数相反的值。即当操作数为假时,结果为真;当操作数为真时,结果为假。
And(与)当两个操作数都为真时,结果才为真。
Or(或)当两个操作数都为假时,结果才为假
注:运算符的执行顺序
当条件中只有逻辑运算符时,运算的顺序为Not、And、Or
在VB中,当一个表达式中同时出现多种运算符时,运算次序由运算符的优先级决定,优先级高的运算符先运算,优先级相同的从左向右进行运算。不同性质的运算符优先级如下。
算术运算符> 字符串运算符> 关系运算符> 逻辑运算符
II.函数
在VB中有两类函数,分别是内部函数和自定义函数转换函数。常用的内部函数有数值函数、字符函数、时间/日期函数和其它函数等。常用的函数有:绝对值abs( ),算术平方根sqr(),日期data( ),时间time( )等。(2)输入部分:设变量为a
1>文本框输入:a=text1.Text
2〉InputBox函数输入:a=InputBox(提示[,标题][,默认值][,位置])
(3)处理部分:
三种程序结构:顺序结构、选择结构(分支结构、判断结构)、循环结构
1〉顺序结构
赋值语句:将右边表达式的值赋给左边的变量
格式:变量=表达式
这里的“=”是赋值符号,它的含义是将表达式的值赋给左边的变量。
例题:交换两个变量中的数据。
2〉选择结构
I.行If语句:是指在一行中写完的If语句。其一般格式为:
格式一:If条件Then语句
执行这种形式的If语句时,首先对条件进行判断。若条件成立,则执行Then后面的语句;若条件不成立,则执行If语句后继程序行的语句
格式二:If条件Then 语句1Else 语句 2
执行这种形式的语句时,先进行判断。若条件成立,则执行语句1;否则执行语句2。
II.块If语句
上述If-then语句只能根据条件的真假是否执行一条语句,当Then部分和Else部分包含的内容较多时,则可选用“块If语句”结构。
格式三:If 条件Then
语句块
End If