算法程序设计知识点汇总

算法与程序设计知识点汇总

第一章 计算机解决问题的基本过程

一、开始

分析问题 设计算法

编写程序 调试、运行程序 问题解决 二、算法-----程序设计的“灵魂

”

1、定义：就是解决问题的方法和步骤 2

1、确定性：每一步都有确切的含义

2、有穷性：执行的步骤和每一步执行的时间都是有限的

3、输入：有零个或多个输入

4、输出：至少产生一个输出

5、可行性：原则上可精确运行

3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码（p12）

4、计算机语言 三：程序设计语言的发展：

须经过转换处理。

高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。

第二章

一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。 二、VB6.0的集成开发环境

三个工作栏： 标题栏 菜单栏 工具栏 六个基本窗口：

主窗口(main) 窗体窗口(form) 工具箱窗口(toolbox)

工程窗口(project) 属性窗口(properties) 窗体布局窗口(formlayout) 三、属性---用来描述对象的外部特征

四、常用控件

熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性 五、数据的表示与处理 1、Vb 数据类型

2、常量与变量的说明：

常量说明：Const a=3.14 const a as single=3.14

变量说明： Dim a As integer

Dim b As integer

Dim a,b As integer

3、运算符

(1) 算术运算符

(2)字符串运算符

＆、+字符串连接

" 123 " + " 456 "结果 " 123456 "

" 123 " & " 456 " 结果 " 123456 "

区别: + 两边必须是字符串, & 不一定

例如:

"abcdef" & 12345 ' 结果为 "abcdef12345 "

"abcdef " + 12345 ' 出错

"123" & 456 ' 结果为" 123456 "

“123” + 456 ' 结果为 579

注意：

"123 " + True'结果为 122

True转换为数值-1，False转换为数值0

(3)关系运算符

a、将两个操作数进行大小比较,结果为逻辑量。如：3>2结果为True。

b、字符串比较,则按字符的ASCII码值从左到右一一比较,直到出现不同的字符为止.。

例： " ABCDE " > " ABRA " 结果为 False

注释：A—Z的ASCII码值为65—90；

a—z的ASCII码值为97—122；(选修教材124页)

(4) 逻辑运算符

(5) 运算符的执行顺序

算术运算符＞字符串运算符＞关系运算符＞逻辑运算符

4、语句

赋值语句：赋值符号“=”

作用：对象属性的动态设置。如对象名.属性 label1.caption=”显示”

对象属性值的返回y=val(text1.text)X=val(inputbox(“请输入x”)) X=5

X=x+5

X=x+5

y=x

结果：x=15 y=15

输出语句：print语句

注释语句：Rem或‘

结束语句：end

5、函数

常用函数：

(1)开方： Sqr(25) =5

(2)绝对值：Abs(-3.5) =3.5

(3)取整：Int(x)取的是小于等于或者不大于x的整数如：

Int (3.14) =3 Int (-3.14) =-4

(4)求字符串长度：Len(“2008奥运”)=6

(5)Left( )函数

功能：取左字符串函数

例：Left(“ABCD”,2)= “AB”

(6)Right( )函数

功能：取右字符串函数

例：Right(“ABCD”,2)= “CD”

(7)Mid(“字符串”，N,M)

功能：从原字符串的第n个位置开始取m个字符，即取中段字符串函数例：Mid(“abcdefg”,3,4)= “cdef”

(8) String( )函数

功能：生成指定长度和指定字符的字符串

例：String(3，“9” ) = “999”

(9) Val( )函数

功能：将字符串转换为数值

例：2+Val(“12” ) =14

(10) Str( )函数

功能：将数值转换为字符串

例：Str(5) =“5”

(11) Chr( )函数

功能：求字符代码（ASCII码(选修教材124页)）对应的字符

例：Chr(65) =“A”

(12) Asc( )函数

功能：求字符对应的字符代码（ASCII码(选修教材124页)）

例：Asc (“A”) =65

(13) CInt( )函数

功能：将表达式的结果转换为整数，小数部分四舍五入

例：CInt(3.14259*2 ) =6

5、程序的三种基本结构

顺序结构：

选择结构：

语法：(1)

If条件Then

语句

End If

语法(2)

If 条件Then

语句1

Else

语句2

End If

循环结构：

语法

For循环变量＝初值 To终值 [Step 增量]

[循环体]

Next [循环变量]

Do While条件表达式

语句块

Loop

第三章

1、算法的程序实现