资源描述
第一章 利用计算机解决问题的基本过程1.利用计算机解决问题的基本过程（P3）分析问题 设计算法 编写程序 调试程序2.算法的基本特征（P9）输入（0个或多个） 确定性（算法的每一步都必须要确切地定义）有穷性（一个算法在执行有穷步之后必须结束） 输出（算法有一个或多个输出）能行性（算法中有待执行的运算和操作必须是相当基本的）3. 算法描述（P10）表示描述算法的语言主要有：自然语言、流程图、伪代码等。自然语言描述算法的优缺点：优点：通俗易懂缺点：具有歧义性、自然语言语句较长、难以清晰地表示循环与分支较多的算法、不便翻译成计算机程序设计语言流程图： 开始/结束框 输入/输出框 处理框 判断框 流程线 连接点4. 计算机程序的基本概念及执行的基本过程（P14）计算机程序是一组机器操作的指令或语句的序列，是算法的一种描述程序执行的基本过程：除非特殊声明，程序都从第一条语句开始顺序执行；有时语句要求执行者做出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句；一条或一组语句可能需要重复执行多次（循环体）。程序的三种基本结构：顺序结构、选择结构、循环结构5. 程序设计语言产生与发展过程（P18）程序设计语言的发展历程：机器语言（0、1代码）汇编语言（带有助记符）高级语言常见的高级语言：Fortran、Basic、C、C+、Pascal、JAVA6. 程序的编译与解释的过程（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（6） 将数学表达式转换成程序接受的表达式。将数学表达式转化成程序中的表达式，要学会使用常用函数，要注意运算符的运用，例如乘号一定要写成*；还要注意在适当的地方加上括号；例： 1X1 And X2求根公式 (-b+sqr(b2-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,3N）次从数组A中选择第I大的数放入A ( I )中，经过N-1次选择，数组A中的数据就是一个有序数列。
展开阅读全文