算法与程序设计
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法与程序设计
Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
第一章如何用计算机解决问题
1.解决问题的过程:(P3)
1.分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。
2.计算机程序:就是指示计算机如何去解决问题或完成任务的一组可执行的指令。
3.程序设计:就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程
序的过程。
4.程序设计语言:泛指一切用于书写计算机程序的语言。(与计算机语言区别)
5.程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11)
2.算法的概念:解决问题的方法和步骤。(P5)
3.算法的特征:有穷性(有限性)、确定性、有零个或多个输入、有一个或多个输出、可行性。
4.算法的描述:自然语言、流程图、伪代码等。
(P8)流程图:①处理框:框中指定要处理的内容,有一个入口和一个出口。
②输入/输出框:用来表示数据的输入或计算结果的输出。
③判断框:用来表示分支情况,有一个入口和两个出口。
④连接框:连接符号可串连多张流程图。
⑤开始/结束框:用来表示算法的开始和结束。
第二章程序设计ABC
可视化程序开发工具
1.VB是基于basic语言的可视化程序设计语言,是一种面向对象的程序设计语言。(P14)
2.控件:以图标的方式放在“工具箱”中,如文本框,命令按钮等。(P16)
标签Label
文本框TextBox 3.对象的属性、方法和事件
在VB中,文本框、标签、命令按钮都是对象。
(1)属性:对象的特征(P127 附录三)
Name设置对象的名称
Caption控件中显示的内容(文字)
Text中文本框中显示的内容
Height决定控件高度
Width决定控件宽度
Top决定控件的靠顶部位置
Left决定控件的靠左边位置
Font设置控件中字体格式
BackColor设置控件背景色
ForeColor设置控件的前景色
BorderStyle设置控件的边框风格
Alignment即标签文字对齐属性
AutoSize 设置为False时,输入控件Caption值超过控件宽度时超出部分被裁剪掉;设置为True时,控件可水平扩充,以适应控件Caption属性。
Visible决定控件是否可见
Enabled决定控件运行时是否有效
对象的属性可以在设计界面时通过属性窗口设置,也可以在运行时通过程序代码设置。
对象.属性=属性值
例:使文本框中显示20。 Text1.T ext =”20”
要获取对象的状态或特性,就要读取对象的属性值。
变量=对象.属性
例:获取文本框“Text1”的“Text”属性。a = Text1.Text
(2)方法:对象能够执行的操作。(P19)
[对象].方法[参数名表]
例:”欢迎使用”
(3)事件及事件驱动:事件是对象对外部操作的响应。(P19)
Vb中提供的事件有:单击(click)、双击(dblclick)、加载(load)等。
Private Sub 对象_事件名( )
(事件过程代码)
End Sub
(4)保存文件:(P15)
.vbp文件:与VB工程有关的文件和对象清单,是一个文本文件。
.frm文件:包含窗体及控件的属性设置、相关程序代码等。
.bas文件:标准模块文件。
数据的表示与处理
1.数据类型 (P20)
(1)常量:常量是在程序执行过程中其值不变的存储单元或数据。在VB中,常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。
Const 常量名 [As 类型]=表达式。如:Const pi=
(2)变量:变量用来表示数据的存储区,在程序运行过程中,这些存储区中的值是可以改变的。
Dim 变量名 As 类型
(P23)命名原则:变量名由字母、汉字、数字和下划线等字符组成;必须以字母开头;在变量名中不区分大小写字母;不能使用保留字;不能超过255个字符。
(1)赋值语句:
格式1:变量名=表达式;
格式2:[对象名.]属性名=表达式
(2)Print :在窗体上输出文本,常用分号和逗号隔开。
格式:[对象名.]Print[表达式列表]
Tab(n):定位从第n列开始输出。
(3)注释语句:在字符“’”后加注释内容或用“Rem”注释内容”(Rem独立成行)
(4)结束语句: End ,强制程序结束运行
5.与用与用户交互函数
InputBox()函数和MsgBox()函数;前者常用于输入,后者常用于输出。
格式:InputBox(“提示”,”标题”,”默认值”)
6.函数
Time():系统当前时间;Hour();Minute();Second();
Date():日期; Year():年;Month():月;Day():日;
程序的基本结构
1.顺序结构
2.选择结构(选择结构可以嵌套)
单分支:If 条件表达式 Then
语句1
End If
写在一行:
If 条件表达式 Then 语句
双分支:If 条件表达式 Then
语句组1
Else
语句组2 End If
多分支:If 条件1 Then
语句组1
ElseIf 条件2 Then
语句组2
……
Else
语句组n
End If
多重选择语句:Select Case 表达式 Case 表达式列表1
语句组1
Case 表达式列表2
语句组2
……
Case Else
语句组n
End Select
3.循环结构(循环语句可以嵌套)
For循环语句:For 循环变量=初值 to 终值 step 步长
循环体(语句组)
Next 循环变量
Do循环:
(1)Do While 条件表达式
循环体(语句组) Loop
(2)Do
循环体(语句组)Loop While 条件表达式(3) Do Until 条件表达式
循环体(语句组)
Loop
(4)Do
循环体(语句组)
Loop Until 条件表达式
第三章算法的程序实现
1.解析法:在分析具体问题的基础上,抽取出一个数学模型,这个数学模型能用若干个解析表达式表示,解决这些表达式,问题就得以解决。
2.穷举法:也叫枚举法、列举法,是将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否满足给定的条件,穷举完所有的对象,问题将最终得以解决。
3.递归法:一个函数在定义时,直接或间接地调用自己。递归法一般需要定义函数来实现。
自定义函数:public|private Function <函数名称>([形式参数表])[as 类型]
局部常量、变量定义
语句组
函数名=返回值
End Function
自定义过程: public|private Sub <过程名>([形式参数表])
局部常量、变量定义
过程语句组