算法与程序设计小结

《算法与程序设计小结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计小结第一章计算机解决问题的过程计算机解决问题的一般过程：分析问题设计算法编写程序调试运行程序算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法是用计算机求解某一问题的方法，是可以被计算机机械地执行的一组动作，这些动作必须是有穷的，在有限步内可以完成。算法的特征：有穷性：一个算法的步骤定义是有限的，并且必须保证执行有限步之后结束。确定性：算法的每一步骤必须有确切的定义，无二义性。输入：一个算法有零个或多个输入。输出：一个算法有一个或多个输出。可行性：算法中有待

2、执行的运算和操作是相当基本的，能够精确地运行的描述方式：自然语言、流程图、伪代码程序和程序语言程序实际上是一组操作指令或语句序列，是计算机执行算法的操作步骤。其核心是算法设计。程序设计语言的发展：机器语言、汇编语言、高级语言程序结构：顺序结构、选择结构（或称为分支结构、判断结构）、循环结构第二章程序设计基础可视化开发环境：工具箱、工程资源管理器、属性窗口的使用VB三种工作模式：设计模式、运行模式、中断模式对象：面向对象的程序设计中，把现实世界中具有各种特性的实体称为对象。窗体中使用最频繁的控件对象

3、是标签(label)、文本框(TextBox)和命令按钮(CommandButton)。常用的属性：Name、BackColor、Font、Caption、Text、Height、Enable、Visible等方法：对象具有的功能和操作称为方法。事件和事件驱动机制：事件是用户与对象之间的交互动作。在VB中，系统预先定义好了一系列事件，如单击(Click)、双击(Dblclick)、装入(Load)等等。VB语言概述数据类型：在计算机程序设计中，数据是一个非常广义的概念，任何符号（如数字、英文字母、

4、汉字或某些特殊符号）只要赋予它一定含义，就是数据。为了更好的处理各种数据，VB系统预先定义了多种基本数据类型，大致可分为三类：数值型、字符串型，以及不属于以上两类的其它类型，参见教材53页数据类型表。不同类型数据的运算特性是不同的。例如，数值型数据通常可以进行加减乘除四则运算，而字符串型数据通常进行串连接、子串查找等操作，不能进行四则运算。常量和变量：程序运行时，所有数据都需要存储在计算机的内存中。常量（Constant）是一个内存单元，在程序运行过程中其值不会改变。变量（Variable）是一个

5、命名的内存单元，在程序运行过程中其值可以改变。命名规则参见教材54页学习指引。常量表示：格式：Const常量名[As数据类型]=表达式变量定义：格式：Dim变量名[As数据类型]在为一个变量选择数据类型时，必须考虑它的可能大小。不同的数据类型可以表示的数据范围是不同的。参见教材55页所列表格。VB语言概述数据类型：在计算机程序设计中，数据是一个非常广义的概念，任何符号（如数字、英文字母、汉字或某些特殊符号）只要赋予它一定含义，就是数据。为了更好的处理各种数据，VB系统预先定义了多种基本数据类型，大

6、致可分为三类：数值型、字符串型，以及不属于以上两类的其它类型，参见教材53页数据类型表。不同类型数据的运算特性是不同的。例如，数值型数据通常可以进行加减乘除四则运算，而字符串型数据通常进行串连接、子串查找等操作，不能进行四则运算。常量和变量：程序运行时，所有数据都需要存储在计算机的内存中。常量（Constant）是一个内存单元，在程序运行过程中其值不会改变。变量（Variable）是一个命名的内存单元，在程序运行过程中其值可以改变。命名规则：必须以字母或下划线开头，由字母、数字或下划线组成，长度不

7、超过255个字符，不能使用VB的关键字，不区分大小写。详见教材54页学习指引。常量表示：格式：Const常量名[As数据类型]=表达式变量定义：格式：Dim变量名[As数据类型]在为一个变量选择数据类型时，必须考虑它的可能大小。不同的数据类型可以表示的数据范围是不同的。参见教材53页所列表格。运算符：运算符是对数据进行加工处理的过程，描述各种不同运算的符号称为运算符（Operator）。算术运算符：常见的8种算术运算符参考教材56页学习指引中的运算符表。字符串运算符：字符串运算可以对字符串型数据进

8、行串连操作，即将两个或多个字符串连接成一个字符串，主要有“&”和“+”两种。系统函数：系统函数又称为内部函数，是系统预先定义、由程序系统内部提供的一些程序段，存放在函数库中，共程序员直接通过函数名调用。调用格式为：函数名（参数值列表）VB提供的常用系统函数参见教材57页学习指引。考试中涉及到的函数还有：Fix(x)只取数值的整数部分、Int(x)取小于等于数值x的最大整数、Mid(s,n,m)从字符串s第n个位置开始取长度为m的字符串。表达式：表达式（Expression）是指由运