选修一算法与程序设计

选修1：算法与程序设计

第一单元算法

一、知识内容

（一）使用计算机解决问题的一般过程

考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。

1．一般过程

（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。

（2）寻求解决问题的途径和方法。

（3）用计算机进行处理。

2．确定解决问题的方法及步骤化

确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。

计算机开始计算之前，需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。

（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。

（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。

3．设计程序时需要考虑的问题

（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。

（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。

（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。（二）算法及算法的表示方法

考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．算法的特征

（1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。

（2）确定性。算法中的每个步骤必须有确切的含义，不应当有模棱两可的。

（3）能行性。算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。

（4）有0个或多个输入。

（5）有一个或多个输出。

（三）用自然语言和流程图表示算法

考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．自然语言

就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。

2．流程图

用国家颁布的标准（GB1526-89，ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。

3．伪代码

使用某些程序设计语言中控制结构，来描述算法中各步骤地执行次序和模式；使用自然语言、数学符号或其他符号，来表示计算步骤要完成的处理或需要涉及的数据。

（四）顺序、选择和循环三种基本模式

考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．顺序模式就是按指令的先后顺序依次执行

2．分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行

3．循环模式就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。

三种基本模式流程示意图如下图所示。

第二单元VB程序设计

一、知识内容

（一）面向对象程序设计的基本思想与方法

考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。

1．面向对象程序设计（object oriented programming，缩写OOP）方法：在进行程序设计是从分析问题领域中各种客观事物本体的属性和行为，以及它们之间的相互关系着手，在计算机中建立起这些客体的映象——对象，用对象对应于问题领域中的客体，用对象间的消息传递来表示客体的相互作用、相互关系。

（二）属性、类、事件和事件处理的概念

考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。

1．对象是客观存在的事物或概念。它有两个特点：状态和行为。

2．一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性进行操作和处理的方法（method）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其与用户的交互。

3．类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。

4．事件（event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。

（二） VB应用程序的界面设计与调式

考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

1．VB应用程序的界面设计

（1）VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。

（2）VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。

（3）控件工具箱集中了常用的基本控件：标签label、文本框TextBox、命令按钮Command Button、列表框ListBox等。

(4)窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。

2．VB应用程序的运行和保存

运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。

保存：在“文件”菜单中选“工程另存为”，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“.frm”和“.vbp”。也可以选“文件”菜单中的“生成工程xxx.exe”，这样，就可在Windows环境中直接运行这个应用程序了。

（四）事件处理代码的编制方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。

对于对象而言，事件就是发生在该对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法的执行，即由某个事件驱动了相应的事件处理过程的行为。

在事件处理过程中，可以按预定设计好的方式，改变某个对象的相关属性值，因此是这个对象的状态得到相应的改变。