《算法与程序设计》
  第一块： 算法和算法的表示
一、知识点
1.使用计算机解决实际问题的一般过程（会出概念选择题，只要理解概念就可以，不需要扩宽）
（1）分析问题确定要用计算机来“做什么”，即确定解题的任务。
（2）寻求解决问题的具体途径和方法。
（3）用计算机进行处理。
2.程序的组成
程序通常包括指令和数据二大部分：
（1）指令部分：指令是对计算机操作类型和操作数地址作出规定的一组符号。
（2）数据部分：计算所需的原始数据、中间结果或最终结果。
3.设计程序时需要考虑的问题
（1）数据的存取
计算机所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。
（2）计算的过程
把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。
4.典型的指令类型
（1）输入指令
（2）输出指令
（3）算术运算指令
（4）逻辑运算指令
（5）控制转移指令
5.算法的特征（这对算法的流程执行有特殊意义，理解，会出概念选择题）
（1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。
（2）确定性。既算法中的每个步骤必须有确切的含义。
（3）可执行性。算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。（如果是你设计的算法是无限的话，说明你的算法设计是错误的，了解这个概念，对算法程序的设计有指导意义）
（4）有0个或多个输入。
（5）有一个或多个输出。
6.算法的表示方法（会考地位：出选择题，但也只设计概念，只要跟学生讲清楚三种表示方法：自然语言，流程图，伪代码）
（1）自然语言
就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。
（2）流程图（Flowchart）
用国家颁布的标准（BG1526-89，ISO 5807-1985）中规定的图示及方法来画流程图。常用的构件有：（在去年的会考中 ，考核最简单的选择题，竟然是问你判断框是怎么样的，开始结束框是怎么样的，要引起注意，考到了好几题）
①处理框      ：框中指定要处理的内容，该框有一个入口和一个出口。
②输入/输出框    ：用来表示数据的输入或计算结果的输出。
③判断框    ：用来表示分支情况，有一个入口和多个出口。
④连接框    ：用于连接因画不下而断开的流程线。
⑤开始/结束框    ：用来表示算法的开始和结束。一个算法只能有一个开始处，但可以有多个结束处。
7.程序中的变量及用途
（1）程序中的变量指的是数据的存储单元，其中存储的数据在程序执行的过程中是可以改变的。
（2）可以将输入的数据或计算的结果存入到指定的变量中；如果计算机执行过程中需要某个变量中的数据，随时可以取出来使用。
（3）在大多数程序设计语言中，定义变量时都要明确说明变量的数据类型。
8.算法的三种基本模式（在会考中，一，会出概念选择题，问你三种结构是哪三种，二，给你判断三种结构，根据所给的题目的意思，有时候是流程图，有时候是自然语言，选择正确的结构模式，三，一定要透彻理解流程图的每一步意思，最后的大题，如果给图的话，能看懂，并且在其中填写相关的语句。也是本章教学重点）
（1）顺序模式
在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个步骤step2，一直这样下去，直到遇到其他模式（如图6-1）。
（2）选择模式（会考重点考点，难度要扩展，仅仅下面的，绝对不够，要搞清楚行IF语句，块IF语句的用法，和流程画法，以及跟循环嵌套的画法）
在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1,否则执行no指向的流程线下的步骤step2（如图6-2）。
（3）循环模式（会考重点考点，难度要扩展，循环有两种语法都要搞清楚，FOR语句，与DO WHILE语句，一，循环与选择的画法区别，二，FOR,DO WHILE两种语句的区别）
在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1，然后再次判断情况e，如果结果还为真，则再次执行步骤 step1，并继续判断情况e，重复上述过程，直到判断的结果为假，执行no指向的流程线下的其他语句（如图6-3）。
本章重点：
（1）使用计算机解决问题的一般过程。
（2）算法的自然语言描述和流程图描述。
（3）算法的三种基本模式。
本章难点：
    用流程图来描述算法；算法的三种基本结构。
注意点：
(1) 描述算法要有逻辑性，哪个先哪个后脑子里要非常清楚，如果在学习中一时不能做到，建议先用自然语言来描述算法，然后把它翻译成流程图。
    (2) 画流程图不同于自由画图，要使用标准的框图来画，并且每个框图的使用要正确。
  （3）一个完整的算法，不管用什么方法来表示，都至少有一个输出结果。
        第二块： VB程序设计初步
一、知识点
1．对象、属性、类、事件和事件处理的概念（会考出题，概念）
（1）对象是客观存在的事物或概念。它有两个特点：状态和行为。
（2）一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性进行操作和处理的方法（method）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观，方法定义其行为，事件定义其与用户的交互。
（3）类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个“实例”。
（4）事件（event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。
2．VB应用程序的界面设计
（1）VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。
（2）VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。
（3）控件工具箱集中了常用的基本控件：标签label、文本框TextBox、命令按钮Command Button、列表框ListBox等。（会考考核：基本概念题，三种控件是重点，在2007年会考中出到好几个题目，基本是考核学生有没有掌握三种控件的基本用法，和属性。）
(4)窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个“容器”，其中放置着各种各样在应用程序中必须用到的对象。
3．VB应用程序的运行和保存（2007年会考中，也是出到基本概念题）
运行：单击工具栏中“运行”选项中的启动按钮，运行应用程序。
保存：在“文件”菜单中选“工程另存为”，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是“ .frm”和“ .vbp”。也可以选“文件”菜单中的“生成工程”，这样，就可在Windows环境中直接运行这个应用程序了。
4．VB的基本数据类型、常量、变量和数组（2007年会考的选择题出到好几个题考核变量的类型是很简单，就是要记住，理解）
（1）数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种：Integer(整数型)、Long(长整数型)、Single(单精度实数型)、Double(双精度实数型)、String(字符串型)、Boolean(逻辑型)、Date(日期型while语句怎么用自然语言)。
（2）常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。
（3）变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。变量名由字母、数字和下划线等字符组成，但必须以字母开头，在变量名中对大小写字母是不加区分的。
变量说明语句的常用形式为：Dim　变量名　As　变量的类型。
(4) 数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。
一维数组的常用形式为：Dim 数组变量名(A1 To A2) As 元素的类型。
二维数组的常用形式为：Dim 数组变量名(A1 To A2，B1 To B2) As 元素的类型。（数组变量看起来很难，结果也是考概念题，2007年会考选择题仅仅考了如何定义一维数组）
5． VB中的常用标准函数（函数考核起来很灵活，在概念的基础上，结合数学知识， 2007年会考选择题考的比较多）
（1）常用数学函数：Abs(X)、Int(X)、Sqr(X)、Rnd（）、 Exp(X)、Log(X)、Sin(X)、Cos(X)、Tan(X)。rnd()的功能是产生0~1的随机数。
（2）常用类型转换函数和字符串函数：Asc(X)、Chr(X)、Val(X)、Str(X)、Len(X)、Mid(X,n,k)、Fix(X)。
6．基本运算与表达式（只要考核跟数学中不同的和没有的，比如MOD ,*,? <=,表达式里各种运算符，注意灵活运用。）
（1）VB的基本运算：VB的基本运算包括算术运算、关系运算和逻辑运算三大类。
算术类基本运算有：＾、-、*、/、\、Mod、+、-
关系类基本运算有：=、<>、<、>、<=、>=
逻辑类基本运算有：Not 、And 、Or
（2）表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算，以及这些基本运算所涉及的数据（变量和常量）。
（3）基本运算的优先级从高到低为：＾（1级），-（指负号，2级），﹡、/（3级），\（4级），Mod（5级），+、-（6级），=、<>、<、>、<=、>=（7级），Not（8级），And（9级），Or（10级）。
7．VB的基本语句（赋值语句，选择语句，循环语句是重点考核点，这些要熟练掌握，灵活运用，并能简单的运用这些结构来编写一段小程序。）
（1）赋值语句： 变量名 = 表达式
      或　对象名.属性名 = 表达式
（2）选择语句：
  行If语句：If  条件表达式　Then  语句1  Else  语句2
      或　If  条件表达式　Then  语句
    块If语句：
        If  条件表达式1　Then
                          语句块 1

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。