《算法与程序设计》复习

发布 2022-01-11 03:16:28 阅读 1080

《算法与程序设计》复习提纲。

以问题解决为主线复习。

用计算机解决问题的一般过程:

分析问题——设计算法——编写程序——运行程序、验证结果。

一、分析问题。

问题分析是确定需要解决的任务的已知数据、需要输入什么数据、需要进行什么运算处理、需要输出什么结果?

二、设计算法:是按计算机的工作机制,在“问题分析”的基础上设计出解决问题的方法与步骤。

一)算法的概念:算法是解决问题的方法和步骤。

算法的特征:1)有穷性 2)确定性 3)可行性 4)有零个或多个输入数据5)至少有一个输出结果。

二)算法的描述方法有三种:

1自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。

2流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。

3伪**描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。

三)程序设计语言发展过程。

机器语言:机器语言是计算机唯一能直接识别(理解)、执行的语言,所有指令都用二进制**表示。这种语言的缺点是:

不好学、不好记忆、机器语言程序不好修改,因与硬件关系密切,程序不好移植。优点是:程序的执行效率最高。

汇编语言:是机器语言的符号化,汇编语言编写的程序电脑并不能直接识别,需要编译或解释转换为机器语言,电脑才能执行。这种语言的优点是:

比机器语言好记忆,移植性较好,执行效率还不错。缺点是:尽管比机器语言好记忆,但普通人还是不好学、好用。

机器语言和汇编语言同属“低级语言”。是相对高级语言而言。

高级语言:较接近自然语言,好学、好用,编写的程序同样需要编译或解释电脑才能执行。常用的高级语言有:

c/c++语言、pascal、basic、cobol、j**a、fortran、visual basic等。

四)程序设计与程序设计语言之间的关系:

算法—解决某一问题而设计的确定的有限的步骤称为算法。

程序设计—寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。

程序设计语言——泛指一切用于书写计算机程序的语言。

算法是程序设计的前提,它包含方法和步骤;程序是实现算法中的思想的过程;

三、编写程序。

一)界面设计:在vb窗口中添加控件。

二)属性设置:控件的常用属性。

1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等。

2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。

常用控件:3对象的属性、方法和事件。

1属性。对象。属性=属性值。

对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序**设置,方法如下。

例:给文本框“txt123”的“text”属性赋值为字符串“20”,**如下。

变量=对象。属性。

如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下。

例:读取文本框“txt123”的“text”属性的**如下。

a = 2方法。

对象].方法[参数名表]

例: ”欢迎使用”

该语句使用print方法在form1窗体中显示字符串“欢迎使用”

三)编写**:

3事件及事件驱动。

事件是对象对外部操作的响应,如在程序执行时,单击命令按钮会产生一个click事件。如需要命令按钮响应click事件,就把完成click事件功能的**写到click事件的事件过程中,与事件一一对应。

事件过程的形式如下:

private sub 对象_事件名( )

………事件过程**)

end sub

2、编写**:

vb程序的编码规则:

1)原则上一行输入一个完整的命令,即命令行。

2)若命令行较长,需要分割为多行来输入的话,则可用续行符 “_下划线),在行分割的行尾输入_, 确保_前有一个空格,后无任何空格。

3) 多个命令写在同一行时,命令间用冒号“:”隔开。

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>常用数据类型:记住数据类型、类型说明符、取值范围、占用空间。

在vb6.0中,主要的数据类型有:

integer(整型),数值区间:-32768到32767间的整数。

long(长整型),数值区间:-2147483648到***间的整数。

算法与程序设计复习

一 选择题。1 用计算机解决问题的步骤一般为 d 编写程序 设计算法 分析问题 调试程序 abcd.2 下面不属于算法表示工具的是 c a 自然语言b 流程图c 机器语言d 伪 3 结构化程序设计由三种基本结构组成,下面哪个不属于这三种基本结构之一 b a.顺序结构b.环形结构c.选择结构d.循环结...

算法与程序设计复习

算法与程序设计 复习资料。一 基础知识。1.计算机解决问题的步骤 分析问题 设计算法 编写程序 调试程序。2.算法概念 算法就是在有限步骤内求解某一问题所使用的一组定义明确的规则。3.算法的特征 输入 确定性 有穷性 输出 能行性。4.算法的描述方式 1 自然语言 2 流程图 3 伪 5.流程图的基...

信息技术会考 算法与程序设计试题

2011年6月高中信息技术会考。算法与程序设计题 第一套 四 程序设计题 本题有4小题,第1 3小题,每小题4分,第4小题6分,共18分 1 有如下visual basic程序段 a 4b 5 a a 2 c abs a b 该程序段运行后,变量c的值为。2.有如下visual basic程序段 a...