下载文档原格式
《算法与程序设计》复习提纲第一章算法和算法的表示一、计算机解决问题的一般过程：1、分析问题确定要用计算机做什么（分析问题）；2、寻找解决问题的途径和方法（设计算法）；3、用计算机进行处理（算法实现及结果检测）。
二、算法的概念：解决问题的途径和方法。
三、算法的特征：1、有穷性；2、确定性；3、能行性；4、有0个或多个输入；5、有1个或多个输出。
<总结>：输入不是必须的，但输出则是必须的。
四、算法的表示方法：1、自然语言；2、流程图；3、伪代码。
五、流程图的六个构件：第三章面向对象程序设计的基本知识一、面向对象程序设计中的5个概念：类、对象、属性、事件、事件处理过程（方法）。
例如：“美丽的花瓶被摔碎了”中“美丽的”——属性；“花瓶”——对象；“摔”——事件；花瓶碎了——事件处理过程（方法）“类”是对相同性质的对象的一种抽象，在此例中，“类”可以是瓶子、容器、玻璃器皿等。
二、VB中常用的控件及其它们的最常用的属性：三、VB中修改对象的某个属性的格式：对象名．属性名＝属性值例如：Text1.text=”Hello”（Text1：对象名、text：属性名、”Hello”：属性值）记住一句话：“姚明的身高是226cm”，其中“姚明”对应对象名、“身高”对应属性名、“226cm”对应属性值，其语法格式与VB中的语法格式一模一样。
四、VB文件保存时注意点（考试时可自行打开VB软件观察）：首先保存窗体文件，后缀名为frm；然后保存工程文件，后缀名为vbp<注>：exe文件为可执行文件，不需安装VB就能直接运行，但exe文件不可编辑五、VB中常见的事件第四章VB程序设计初步一、VB中常用的基本数据类型：<注意>：A、VB中只有在双引号中的字母才区分大小写，如果弄不清楚请在任何情况下都区分大小写（也就是跟着题目中原始数据的大小写），以保证正确性。
B、逻辑值“True”不要写错。
（常见错误写法：“Ture”）二、数据的分类与定义：1、常量：在程序执行过程中其值不能改变的存储单元或数据。
第一单元 算法及VB 语言[考试标准]VB 应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。
程序模块分为过程和函数两种。
一、过程可以将程序划分成一个个较小的逻辑单元，这样每个逻辑单元可以构成一个过程。
过程中的代码可以被重复调用，从而避免了不必要的代码的重复编制，减少了编程的工作量。
构造事件处理过程Sub 事件处理过程名(参数表) 语句块 End Sub其中，事件处理过程名必须符合下面的规则：对象名_事件的标准名。
VB 的一些常用对象上的常见事件的标准名见下表：通过过程：是一个独立的程序段，不同的事件可能需要使用同一个程序段时，可以把这个程序段单独地建立成一个通用过程，供其他事件处理过程或其他通用过程调用。
二、函数函数是类似于过程的另一种程序模块，不同之处是函数执行完成后，函数的计算结果被送到函数的调用点上，供程序的后继部分继续进行处理。
自定义函数格式：Function函数名(参数表) As类型名语句块End__Function函数名是为函数指定的名称，参数表是对一函数需要的原始数据类型一一地进行说明，As后的类型名，是说明函数的计算结果，即函数返回值的数据类型。
自定义函数的语句块中至少要有一个形如“函数名＝表达式”的语句，这样，表达式的计算结果才能作为函数的返回值，被VB送到函数的调用点上。
过程：将程序划分为一个个较小的逻辑单元，每个逻辑单元构成一个过程。
过程中的代码可以被重复地调用。
过程分成两类：事件处理过程和通用过程。
事件处理过程：Sub事件处理过程名(参数表)语句块End SubVB预设的事件有：Click(单击)、DblClick(双击)、KeyPress(按键)、Load(装载)、Change(改变)等。
VB的一些常用对象上的常见事件的标准名有：文本框Text：Text1_Click、Text1_DblClick、Text1_KeyPress、Text1_Change命令按钮Command：Command1_Click标签Label：Label1_Click窗体Form：Form_Load(窗体装载)【典例1】某VB程序如下：Private Sub Text1_KeyPress(KeyAscii As Integer)If KeyAscii＝13 ThenText2.Text＝Text1.Text＋Str(5)End IfEnd Sub程序运行时，能触发该事件过程的是()A．单击文本框Text1B．单击文本框Text2C．文本框Text1被激活后，用户在键盘上按下某一个键D．文本框Text2被激活后，用户在键盘上按下某一个键解析事件处理过程名必须符合规则：对象名_事件的标准名。
案例二：赋值语句【基本信息】【课标内容】（一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程（二）程序设计语言初步（1）会使用程序设计语言实现顺序结构。
【教学目标】知识目标：使学生初步认识赋值语句，掌握赋值号的含义及功能。
技能目标：能够运用赋值语句进行简单代码的编写，体验代码编写的过程。
情感目标：激发学生学习兴趣，培养学生分析处理问题的能力，增强逻辑思维能力。
『赋值语句是学生遇到的第一个语句，因此教师并没有将教学目标单纯的定位于掌握赋值语句的含义和功能，而是更多引导学生体验编程的过程。
』【教学方法】目标驱动，游戏教学法【重点难点】重点：控制键工作原理及代码编写难点：按钮的代码编写『教学重点和难点的描述不清晰，如“代码编写”包含的范围过广。
』【教学过程】通过小游戏回顾类似于vb这种可视化程序设计语言处理问题的一般步骤：界面设计——属性修改——代码编写——(为了图片能够拼接的准确，我们就以一个网格的单位距离120移动)表格分析，引导学生用自己的语言描述变化规律。
提出：image1.left=image1.left+120Let <变量名>=<表达式〉这里的let（教师巡视指导）【案例分析】案例设计者赋值语句的授课分为两个课时，本案例是第一课时，第二课时内容是赋值语句的应用。
1．醉翁之意不在酒看到本案例的第一印象是“过于烦琐”。
赋值语句并不复杂，以高中生的现有能力完全可以接受教师讲解的赋值语句的含义和功能，为什么教师通过如此复杂的过程加以引导？然而仔细阅读后发现教师的设计是醉翁之意不在酒。
教师不是为了讲赋值语句而讲赋值语句。
教师的授课对象是毫无语言基础的学生，他们不知道在哪里写代码，如何写代码，所以教师以赋值语句为切入口，通过类似初学者的思维过程带领他们一步步的感受程序设计流程。
这才是教师要实现的重要目标。
2．设计新颖教师以学生喜爱的游戏入手，让学生的学习一直伴随着愉悦。
精品资料 可编辑修改 第一章 算法与算法的描述
1．算法的定义 算法：就是解决问题的思想方法，对解题过程的精确描述。计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。算法是程序设计的“灵魂”，最核心过程。 2．法的特征 一个算法应该具有以下五个重要的特征： 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确定性： 算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性：算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成；（也称之为有效性） 3．算法的描述方法 算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 （1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 例1：求圆的周长和面积 算法如下：（自然语言描述法） （1）输入半径r ； (2) 计算周长c=2*π*r ； (3) 计算面积 s=π*r*r ； (4) 输出周长c，输出面积s ； (5) 结束 例2：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。 （1） 输入工作小时X （2） 判断X值，分别计算 X小于8，工资=X*9 X大于8，工资=X*9＋(X-8)*9*0.15 （3） 输出工资 （4） 结束 练习：求三个数中的最大数。（用自然语言描述） （2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。
常用的“流程图”所用的基本符号及功能 程序框 名称 功能
开始/结束框 表示算法的开始或结束 输入/输出框 表示算法中变量的输入或输出 处理框 表示算法中变量的赋值与计算 判断框 表示算法中的条件判断 流程线 表示算法中的流向 精品资料 可编辑修改 连接点 表示算法中的连接
例1：求圆的周长和面积
练习：求三个数中的最大数。（用流程图描述） （3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的基本图形及功能： 例1：求圆的周长和面积 input r c=2*π*r s=π*r*r print c,s 练习：求三个数中的最大数。（用伪代码描述） 4．程序与程序语言 （1）程序的定义：程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述 （2）程序的基本特征：程序一共有七个基本特征 1、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同事可变的对象用变量来表示，变量的值的变化则可通过操作赋值来完成。 2、除非特殊索命程序都是从第一条语句开始顺序开始向下执行。 3、程序总是施行与操作与某些对象，这些对象通常称为数据。 4、这些数据一般应该有属性和取值范围，即类型说明。 5、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否则执行另一条或一组语句。 6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条件。 7、程序本身是一个静态的实体，而执行语句的进程是动态的。 （3）程序的基本结构：顺序结构、选择结构、循环结构。 （4）程序设计语言的的产生和发展 1、机器语言：二进制代码指令 2、汇编语言：类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令码和操作数都采用符号形式。而这种语言是不能被机器直接接受，必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。 3、高级语言：高级语言本身不是一种语言，只是一类语言的分类。用高级语言编写的程序必须经过翻译器将其翻译成机器语言，才能在计算机上执行。常见的高级语言：C语言、C++、pascal、java、C#、VB、Basic （5）程序的编辑和翻译 1、程序的编辑：以汇编语言或者高级语言所编写的程序被称为“源代码”，这些代码需要我们逐一的输入到计算机中。并把他们以文件的形式保存起来，这个过程称为程序的编辑 2、程序的翻译：前面的学习中使我们知道，计算机只能识别和执行二进制的机器语言代码，而我们用级语言或汇编语言编写的程序要想被计算机执行，必须翻译成机器语言程序，最终才能被计算机执行。高级语言的翻译程序一般则有两种类型：编译程序和解释程序。 练习题:
开始 结束 c←2*π*r s←π*r*r 输入r 输出c,s 精品资料
可编辑修改 1 下面对算法描述正确的一项是：（ ）
A、算法只能用自然语言来描述 B、算法只能用图形方式来表示 C、同一问题可以有不同的算法 D、同一问题的算法不同，结果必然不同
2．下面关于算法描述正确的是 （ ） (A) 算法不可以用自然语言表示 (B) 算法只能用框图来表示 (C) 一个算法必须保证它的执行步骤是有限的 (D) 算法的框图表示法有0个或多个输入，但只能有一个输出
3、图形符号" "在算法流程图描述中表示( ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束
4、以下哪个是算法的描述方法?( ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 5、下面的语句是一个计算机程序的操作说明： （1）初始值为x=1，y=1，z=0，n=0； （2）n=n+1（将当前n+1的值赋予新的n）； （3）x=x+2（将当前x+2的值赋予新的x）； （4）y=2y（将当前2y的值赋予新的y）； （5）z=z+xy（将当前z+xy的值赋予新的z）； （6）如果z＞7，则执行语句（7），否则返回语句（2）继续进行； （7）打印n，z； （8）程序终止． 由语句（7）打印出的数值为 ______,_______. 6、以下属于计算机程序语言的有（ ） A、汇编语言 B、高级语言 C、机器语言 D、低级语言 7、执行程序时，程序中的每一条语句至少要运行一次（ ） 8、最早的程序设计语言是汇编语言（ ） 9、程序设计语言是指人们编制程序所使用的计算机语言，VB是低级语言（ ） 10、高级语言翻译程序有两种类型：解释程序和编译程序（ ）
第二章 程序设计基础 第一节 常量、变量的定义 VB程序的一般包括如下部分：
（1） 数据类型说明部分 （2） 数据的输入部分 （3） 数据的处理部分 （4） 数据的输出部分 精品资料 可编辑修改 例:求圆的周长和面积
Private Sub Command1_Click() Dim r As Single //定义r为单精度型 Dim c As Single //'定义c为单精度型 Dim s As Single //定义s为单精度型 r = inputbox(“输入半径r”) //输入半径r c = 2 * 3.14159 * r //计算周长 s = 3.14159 * r * r //计算面积 print c //输出周长 print s //输出面积 End Sub
一、常量：在程序进行过程中不变的量，在VB中一般分数值常量与字符常量两种。 数值常量：就是数学中说的常数，分整型常量和实型常量两种 整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数 实型常量：即实数，指带小数点的数值。 实型常量又分为定点数和浮点数两种。 例：定点数：3.14159和-6.8，1.99 浮点数：2E6、1E5 例：1.2345×103 可表示为1.2345E3，字母E表示底数10 浮点数就是数学上的科学计数法。 字符串常量：被一对双引号括起来的若干个合法的字符称为字符串常量。例如：”China”、”Visual Basic”、”18”、”3.1415”等，双引号中字符，不包括双引号本身。 符号常量：如果多次用到同一个常量，则可用一个有意义的名字表示这个常量。 二、变量：在程序执行过程中，其值可以改变的量称为变量 变量命名注意要点：1、必须以字母开头,不能以数字或其他字符开头。 2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。 3、最长不超过255个字符 4、不能以VB保留字作变量名，如语句定义符、函数名等。 5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个变量。 表2-1常用数据类型 整型 Integer 从-32768到32767 长整型 Long 从-2147483648到2147483647
单精度实型 Single 负数-3.402823E+38到-1.401298E-45 正数1.40129E-45到3.402823E38 但它只有7位有效数字 双精度实型 Double 绝对值小于10308的数，它有15位有效数字 日期型 Date(Time) 如：#2008-01-31# #01/31/2008# 字符型 String 如：“中国”，“zhongguo” 布尔型 Boolean True或False
三、常量和变量的定义 符号常量的声明：Const 常量名 [As 常量类型] = 常量值 如：Const pi As Single = 3.14159 常量名为pi 变量的声明： Dim As 如：Dim a As Integer 定义一个 整型变量，变量名为a
