算法与程序计小结.pptVIP

算法与程序设计小结 第一章 计算机解决问题的过程 计算机解决问题的一般过程： 分析问题 设计算法 编写程序 调试运行程序 算法 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法是用计算机求解某一问题的方法，是可以被计算机机械地执行的一组动作，这些动作必须是有穷的，在有限步内可以完成。 算法的特征： 有穷性：一个算法的步骤定义是有限的，并且必须保证执行有限步之后结束。 确定性：算法的每一步骤必须有确切的定义，无二义性。 输入：一个算法有零个或多个输入。 输出：一个算法有一个或多个输出。 可行性：算法中有待执行的运算和操作是相当基本的，能够精确地运行的 描述方式：自然语言、流程图、伪代码 程序和程序语言 程序实际上是一组操作指令或语句序列，是计算机执行算法的操作步骤。其核心是算法设计。 程序设计语言的发展：机器语言、汇编语言、高级语言 程序结构：顺序结构、选择结构（或称为分支结构、判断结构）、循环结构 第二章 程序设计基础 可视化开发环境： 工具箱、工程资源管理器、属性窗口的使用 VB三种工作模式：设计模式、运行模式、中断模式 对象：面向对象的程序设计中，把现实世界中具有各种特性的实体称为对象。 窗体中使用最频繁的控件对象是标签(label)、文本框(TextBox)和命令按钮(CommandButton)。 常用的属性：Name、BackColor、Font、Caption、Text、Height、Enable、Visible等 方法：对象具有的功能和操作称为方法。 事件和事件驱动机制：事件是用户与对象之间的交互动作。在VB中，系统预先定义好了一系列事件，如单击(Click)、双击(Dblclick)、装入(Load)等等。 VB语言概述 数据类型： 在计算机程序设计中，数据是一个非常广义的概念，任何符号（如数字、英文字母、汉字或某些特殊符号）只要赋予它一定含义，就是数据。 为了更好的处理各种数据，VB系统预先定义了多种基本数据类型，大致可分为三类：数值型、字符串型，以及不属于以上两类的其它类型，参见教材53页数据类型表。 不同类型数据的运算特性是不同的。例如，数值型数据通常可以进行加减乘除四则运算，而字符串型数据通常进行串连接、子串查找等操作，不能进行四则运算。 常量和变量： 程序运行时，所有数据都需要存储在计算机的内存中。 常量（Constant）是一个内存单元，在程序运行过程中其值不会改变。 变量（Variable）是一个命名的内存单元，在程序运行过程中其值可以改变。 命名规则参见教材54页学习指引。 常量表示： 格式：Const 常量名[As 数据类型]=表达式 变量定义： 格式：Dim 变量名 [As 数据类型] 在为一个变量选择数据类型时，必须考虑它的可能大小。不同的数据类型可以表示的数据范围是不同的。参见教材55页所列表格。 VB语言概述 数据类型： 在计算机程序设计中，数据是一个非常广义的概念，任何符号（如数字、英文字母、汉字或某些特殊符号）只要赋予它一定含义，就是数据。 为了更好的处理各种数据，VB系统预先定义了多种基本数据类型，大致可分为三类：数值型、字符串型，以及不属于以上两类的其它类型，参见教材53页数据类型表。 不同类型数据的运算特性是不同的。例如，数值型数据通常可以进行加减乘除四则运算，而字符串型数据通常进行串连接、子串查找等操作，不能进行四则运算。 常量和变量： 程序运行时，所有数据都需要存储在计算机的内存中。 常量（Constant）是一个内存单元，在程序运行过程中其值不会改变。 变量（Variable）是一个命名的内存单元，在程序运行过程中其值可以改变。 命名规则：必须以字母或下划线开头，由字母、数字或下划线组成，长度不超过255个字符，不能使用VB的关键字，不区分大小写。详见教材54页学习指引。 常量表示： 格式：Const 常量名[As 数据类型]=表达式 变量定义： 格式：Dim 变量名 [As 数据类型] 在为一个变量选择数据类型时，必须考虑它的可能大小。不同的数据类型可以表示的数据范围是不同的。参见教材53页所列表格。 运算符： 运算符是对数据进行加工处理的过程，描述各种不同运算的符号称为运算符（Operator）。 算术运算符：常见的8种算术运算符参考教材56页学习指引中的运算符表。 字符串运算符：字符串运算可以对字符串型数据进行串连操作，即将两个或多个字符串连接成一个字符串，主要有“”和“+”两种。 系统函数： 系统函数又称为内部函数，是系统预先定义、由程序系统内部提供的一些程序段，存放在函数库中，共程序员直接通过函数名调用。 调用格式为：函数名（参数值列表） VB提供的常用系统函数参见教材57页学习指引。考试中涉及到的函数还有：Fix(x)只取