会考复习-算法与程序设计.pptVIP

会考复习-算法与程序设计 第一节 算法与算法的表示 1、使用计算机解决问题的一般过程 (1)分析问题确定要用计算机来“做什么”，即确定解题的任务。 (2)寻求解决问题的途径和方法。 (3)用计算机进行处理。 2、 程序的组成 程序通常包括指令和数据两大部分。 (1)指令。对计算机操作类型和操作数地址作出规定的一组符号。 (2)数据。计算所需的原始数据、计算的中间结果或最终结果。 3、设计程序时需要考虑的问题 (1)数据的存储。计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 (2)计算的过程。把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。 4、 算法的特征 (1)有穷性。一个算法必须保证它的执行步骤是有限的．即它是能终止的。 (2)确定性。算法中的每个步骤必须有确切的含义。 (3)可执行性。算法中的每个步骤都必须是实际能做的，而且能在有限的时间内完成。 (4)有O个或多个输入。 (5)有一个或多个输出。 5、算法的表示方法 (1)自然语言 就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。 (2)流程图 流程图用形象直观的框圉及流程线等符号来表示算法，用国家颁布的标准中规定的框图及方法来画流程图。 (3)伪代码 使用某些程序设计语言中的控制结构，来描述算法中各步骤的执行次序和模式；使用自然语言、数学符号或其他符号，来表示计算步骤要完成的处理或需要涉及的数据。 6、程序中的变量及用途 (1)程序中的变量指的是数据的存储单元，其中存储的数据在程序的执行过程中是可以改变的。 (2)可以将输入的数据或计算的结果存到指定的变量中；如果程序执行过程中需要某个变量中的数据，随时可以取出来使用。 (3)在大多数程序设计语言中．定义变量时都要明确说明变量的数据类型。 7、算法流程的三种基本模式 (1)顺序模式 在算法执行流程中，执行完一个处理步骤后，顺序执行紧跟着的下一个处理步骤，一直这样下去，直到遇到其他模式。 (2)选择模式 在算法执行流程中，往往需要对某个情况e进行判断，当结果为真时，执行Yes指向的流程线下的步骤；否则执行No指向的流程线下的步骤。 (3)循环模式 在算法执行流程中，对某个情况e进行判断，当结果为真时，执行Yes指向的流程线下的步骤stepl，然后再次判断隋况e；如果结果还为真项4再次执行步骤stepl，并继续判断情况e，重复上述过程，直到判断的结果为假，执行N。指向的流程线下的其他语句 会考复习-算法与程序设计 第二节 Visual Basic程序设计初步 6、 类、对象、属性、事件和事件处理的概念 (1)类是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。 (2)对象是客观存在的事物或概念。它有两个特点：状态和行为。 (3)一个对象的状态是通过若干个属性来描述的；行为是指对属性进行操作和处理的方法。在面向对象的程序设计方法中，一个对象是由一组表示对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其与用户的交互。 (4)事件就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。 4、 VB的基本数据类型、常量、变量和数组 (1)数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种： 4、 VB的基本数据类型、常量、变量和数组 (2)常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量等类型。 4、 VB的基本数据类型、常量、变量和数组 (3)变量：变量是数据的一个存储区，在程序运行过程中，这些存储区中的值是可以改变的。变量名由字母、数字和下划线等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。 变量说明语句的常用形式为： Dim 变量名 As 变量的类型 4、 VB的基本数据类型、常量、变量和数组 (4)计数器：计数器是在程序执行过程中，用来记录某一事件发生次数的变量。设变量c作为计数器，在事件发生前，应先赋值为0，即执行c-=0；每当指定的事件发生时，使计数器c计数，即执行c=c+1。 (5)累加器：累加器是在程序执行过程中，用来形成并存储数据之和的变量。设变量s作为累加器，变量d中