1.利用计算机解决问题的基本过程（P3）
分析问题 设计算法 编写程序 调试程序
2.算法的基本特征（P9）
输入（0个或多个）
确定性（算法的每一步都必须要确切地定义）
有穷性（一个算法在执行有穷步之后必须结束）
输出（算法有一个或多个输出）
能行性（算法中有待执行的运算和操作必须是相当基本的）
3.算法描述（P10）
表示描述算法的语言主要有：自然语言、流程图、伪代码等。
自然语言描述算法的优缺点：
优点：通俗易懂
缺点：具有歧义性、自然语言语句较长、难以清晰地表示循环与分支较多的算法、不便翻译成计算机程序设计语言
流程图：
开始/结束框 输入/输出框 处理框 判断框 流程线 连接点
4.计算机程序的基本概念及执行的基本过程（P14）
计算机程序是一组机器操作的指令或语句的序列，是算法的一种描述
程序执行的基本过程：除非特殊声明，程序都从第一条语句开始顺序执行；有时语句要求执行者做出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句；一条或一组语句可能需要重复执行多次（循环体）。
程序的三种基本结构：顺序结构、选择结构、循环结构
5.程序设计语言产生与发展过程（P18）
程序设计语言的发展历程：
机器语言（0、1代码）汇编语言（带有助记符）高级语言
常见的高级语言：Fortran、Basic、C、C++、Pascal、JAVA
6.程序的编译与解释的过程（P20）
程序的翻译：计算机程序转为机器语言程序（计算机只能识别和执行机器语言代码）
程序的翻译有两种类型：
编译程序（高级语言程序执行前翻译成等效的机器语言程序，然后再执行）
解释程序（翻译一句，执行一句）
第二章 程序设计语言初步
1.程序设计语言的基本概念
程序设计语言是指人们编制程序时所使用的计算机语言
2.整型、字符型、实型和逻辑型等基本数据类型(P27)
数据：描述客观事物的数、字符以及所有能输入到计算机中，并被计算机程序加工处理的符号的集合。
VB预先定义了多种数据类型，常见的有：
实型
整型
整型数Integer 单精度实型Single
长整型Long 双精度实型Double
字符型String 逻辑性Boolean
（3）变量、常量的含义。（P27）
常量是在程序运行过程中始终保持不变的常数、字符串等。
变量是在程序运行过程中可以改变的量。
定义常量、变量时应说明数据类型
常量定义方式：const 常量名 as 数据类型 = 表达式
变量定义方式：dim 变量名 as 数据类型
（4）程序中常用的运算符。（P28）
算术运算符有： +加号 -减号 *乘号 /除号 ^乘方 \整除 Mod取余数
字符串运算符： &字符串连接符
关系运算符： =等于 >大于 >=大于等于 <小于 <=等于 <>不等于
逻辑运算符： Not逻辑非（取与操作数相反的值）
And逻辑与（当两个操作数都为真时，结果才为真）
Or逻辑或 （当两个操作数都为假时，结果才为假）
注：各种运算符有运算先后顺序 算术运算符 > 关系运算符 > 逻辑运算符
（5）常用的几种函数：取整函数、正弦函数、算术平方根函数、绝对值函数、测量字符串长度函数。（P29）
| 取整函数 | Int(X) | 不大于给定数X的最大整数 | Int(3.6)=3 Int(-3.6)=-4 |
| 正弦函数 | Sin(X) | X弧度的正弦值 | Sin(0)=0 |
| 算术平方根函数 | Sqr(X) | X的算术平方根 | Sqr(16)=4 |
| 绝对值函数 | Abs(X) | X的绝对值 | Abs(-2)=2 |
| 测量字符串长度函数 | Len(C) | 测量字符串的长度 | Len("VB程序设计")=6 |
将数学表达式转化成程序中的表达式，要学会使用常用函数，要注意运算符的运用，例如乘号一定要写成*；还要注意在适当的地方加上括号；
例：
1 求根公式 (-b+sqr(b^2-4*a*c))/(2*a) |a-b| abs( a-b) （7）赋值语句。（P35） 赋值语句的基本格式： 变量 = 表达式 赋值语句的作用是将表达式的值赋给左边的变量，变量之前的值将被覆盖。 例： A=B 表示将B的值赋给A，但是B的值并没有改变 A=123 表示将数值123赋给变量A A=A+1 表示将A的值加1之后再赋给A，即A的值自增1(计数器)。 （8）输入输出语句（P36） 可以通过输入数据的函数Inputbox（）实现数据的输入，其语法格式为： Inputbox（提示信息，标题，默认值，位置） 注意使用Inputbox（）时，必须将其值赋给一个变量；并且该函数返回值是字符串类型，如果要将其转换为对应数值型数据进行计算，必须使用Val()函数 输出数据采用Print方法，其基本格式为： Print 输出内容 注意：如果输出的内容是数、变量、表达式，则输出的是数、变量、表达式的值，如果是用 引号引起来的字符串，则原样输出； 输出内容可以是一个或多个，如果是多个输出内容，则各输出内容之间可以用逗号或 分号分隔，如果用分号，则后面一个输出紧跟前一个输出，如果用逗号，则按照分区 格式输出(分隔一段)。 如果输出内容后没有符号，表示输出后自动换行，末尾有"，"或"；"，则不换行,以分区或紧凑格式输出下面的内容,空Print表示换行。 （9）条件语句（P42） 条件语句分为单分支、双分支、多分支（多分支不做要求） 单分支书写格式： If 条件 Then 语句组 或 If 条件 Then 语句组 End If 双分支书写格式： If 条件 Then 语句组1 Else 语句组2 说明：当语句组与Then在同一行时，不需要加End If，但是如果不在同一行，一定要加End If 或 If 条件 Then 语句组1 Else 语句组2 End If 条件语句的执行过程： 单分支：当条件成立时，执行语句组，否则直接执行If之后的语句 多分支：当条件成立时，执行语句组1，否则执行语句组2 （10）循环语句的基本用法（P51） 程序的循环结构指的是需要重复某些操作的程序结构 在VB里有两种语句描述循环结构： For循环语句、Do循环语句 For循环语句： 书写格式： For 循环变量 = 初值 To 终值 Step 步长 语句组 Next 循环变量 说明：循环变量为数值型变量 初值、终值、步长值均为表达式 当初值小于终值时，步长应为正数，当初值大于终值时，步长应为负数，如果 省略Step,则步长值为1 语句组可以是一个或者多个语句，又称作循环体 循环体执行的次数为：（终值-初值）/ 步长 + 1 的整数部分 执行过程： 循环变量被赋予初值 判断循环变量是否超过终值，如果超过，则退出循环执行Next下一 条语句，如果没有则执行循环体 遇到Next语句，循环变量增加一个步长，转到继续循环 Do循环语句： 书写格式（之一）： Do 循环体 Loop Until 循环终止条件 说明：循环体是一组VB语句 循环终止条件是一个逻辑表达式 执行过程：每次进入循环都是从Do命令开始，先执行一次循环体，然后判断是否满足循环终止条件，若满足条件则退出循环，否则继续循环。 （11）模块化程序设计的基本思想与方法 对一些大型的、复杂的问题进行求解，常常会把它们分解为更小、更简单和更容易处理的子问题（模块化），当这些子问题被求解以后，原来的问题就可以随着这些子问题的解决迎刃而解，这就是“自顶向下、逐步求精”的程序设计思想，即模块化程序设计思想。 第三 算法与问题解决例举 （1）解析法的基本过程（P96） 通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为解析法。 解析法的基本过程： 分析问题 设计算法 编写程序 调试程序 （2）能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题 穷举法：根据具体问题的要求，逐一列举出所有可能的情况，然后一一判断是否满足题目要求，找出题目的答案。 （3）数组的概念，掌握使用一维数组存储批量数据的基本方法 数组：把有限个类型相同的变量用同一个名字命名，然后用编号区分它们的变量的集合。 定义数组的方式： dim 数组名（下界 to 上界） as 数据类型 数组的引用方式： 数组名（下标值） 说明： 1.数组名的命名规则要遵循变量名的命名规则 2.下界可以省略不写，默认为0 3.数组在定义或使用时只能使用圆括号，不能使用其他括号 4.下标可以是常量、变量或表达式，但其值必须是整型 数组在存储和输出时，往往采用循环语句进行成批数据的输入与输出。 （4）使用顺序查找算法设计程序解决问题 当查找的对象排列没有规律时可用顺序查找算法。 顺序查找就是一个一个地按照对象的元素往下找，直到全部元素都查了一遍。 例如：在一批数据中查找最大数或最小数。 （5）使用选择排序算法设计程序解决问题 第I（I=1,2,3……N）次从数组A中选择第I大的数放入A ( I )中，经过N-1次选择，数组A中的数据就是一个有序数列。下载本文
