《算法与程序设计.doc》由会员分享，可在线阅读，更多相关《算法与程序设计.doc（12页珍藏版）》请在金锄头文库上搜索。
1、算法与程序设计自己收集整理的错误在所难免仅供参考交流如有错误请指正！谢谢算法与程序设计第一章：计算机和算法计算机解决问题的一般过程：分析问题设计算法编写程序运行程序调试程序问题解决指令、程序、软件的区别：指令：计算机执行某一操作的命令程序：指令的有序集合程序首先存储在计算机的内存中程序由 指令部分（操作码） 和 数据部分（地址码）组成软件：程序+相关的文档资料算法：解决问题的方法和步骤算法是程序设计的灵魂克劳斯沃思：算法+数据结构=程序算法的特点：1、 有穷性 2、确定性 3、可行性 4、有0个或多个输入 5、有一个或多个输出算法的3种描述：1、 自然语言 2、流程图 3、伪代码 或 程序语言
2、流程图基本图框：算法的三种模式（结构）：顺序模式（顺序结构）、选择模式（分支结构）、重复模式（循环结构）循环结构：当型可以不执行循环体直到型至少执行一次循环体变量：存储单元区别 变量名 和 变量值变量的特点：取之不尽、赋值即覆盖、先赋值后使用（取不尽、挤得掉、加得进）变量的类型： 数值型 和 字符型（特征：有 ）字符串型的比大小：9100000;AbCABC都为 真（true或1）解释：从第一个字符开始比如果大则大不管后面如果一样再比较第二个字符以此类推变量的赋值 赋值号 ： = 或者 解释：先计算赋值号右边的值再将值赋给赋值号左边的变量变量的交换 （关键看第二步知道哪两个变量交换）例如：a=
3、3b=2交换两个变量： temp=a a=b b=temp(首尾呼应承上启下)运算符：类别运算符结果优先级算术运算符+、-、*、/、mod、数值 *、/、mod+、-字符串运算符+字符串（有双引号）关系运算符、=、 =、true或false相同逻辑运算符not 、and、ortrue 或 falsenotandor优先级： （1） 算术和字符串运算符关系运算符逻辑运算符（由高到低）（2） 括号可以改变优先级次序（3） 同一优先级 自左向右函数功能Abs(x)求x的绝对值Sqrt(x)或Sqr(x)求x的算术平方根Int(x)求不大于x的最大整数 例如：Int(3.5)=3 Int(-3.5)=
4、-4函数：供程序设计者直接使用的小程序表达式：例如：, x=（-b+sqr(b*b-4*a*c)）/(2*a) 别忘了分母加括号计数器、累加器、累乘器：计数器的初值、终值（判断框一般为=时）、步长通过公式：循环次数=（终值-初值）/ 步长+1项目累加器s累乘器sum初始值01表达式（计数器用i）s=s+isum=sum*i注意：这里的初始值为一般情况第二章：基本算法实例解析算法用解析的方法找出表示问题的前提条件（已知条件）与结果之间的数学表达式分段函数的算法过程 属于解析法枚举算法用计算机一 一 列举、逐个检验选出满足条件数据的算法称之为枚举算法枚举法的步骤（1）确定列举范围（2）明确检验条件
5、（3）确定循环控制方式和列举方式(循环嵌套分支)：一 一 列举为循环结构逐个检验为分支结构循环嵌套循环时循环次数n为 外循环i的次数 内循环j的次数即 n= i*j数组：（1）数组它是个特殊的变量（2）它在内存中的开辟连续的存储单元（3）每一个存储单元对应一个数组元素（4）数组是用来存储一批类型、作用相同的数据；数组元素可以参与赋值和运算（5）数组的规模：容纳数组元素的个数数组名为d规模为5有时数组元素名d1写成d(1)如图可知：d1=1, d4=d2+2=61 d5=（d3-d2）-2*d1排序与查找排序：冒泡排序和选择排序查找：顺序查找和对分查找排序：把杂乱无章的数据变为有序数据过程 冒泡
6、排序：通过从后往前或者从下而上的逐遍加工采用相邻2个元素互换位置的方法来调整最大值或最小值选择排序：（不是插队而是交换位置）对于n个数的选择排序第一次遍历原始数据将最值数据与1号位置的数据位置进行交换第二次遍历时只需观察接下来n-1个数中的最值与2号位置的数据进行交换第三次遍历时只需观察接下来n-2个数中的最值 与3号位置的数据进行交换.以此类推归纳：冒泡排序：对于n个数冒泡排序最多需要n-1趟完成排序选择排序：它比冒泡排序更加优化执行效率高区别在于减少了交换的次数有n个元素最多也要n-1趟完成排序顺序查找：对于n个数的查找最差情况要查找n次对分查找（二分法查找）：首先被查找的数据必须是有序的
7、对于n个数最差情况要查找 log2n+1次为向下取整选择排序：原始数据：7,6,3,9,2 从小到大顺序查找：对分查找：由于规模为5故二分法第一次查找d()=d(3)第二次查找d()=d(4)注：向下取整第三次查找d(5)第三章 程序设计基础根据流程图用VB语言写出部分程序代码辅导一 选择语句（分支结构）1. If.Then语句（单分支结构）例如：2.If.Then.Else语句（双分支结构）例如：3If.Then.ElseIf语句（多分支结构分段函数应用）例如：二循环语句（循环结构）1.For循环语句 一般用于控制循环次数预知的循环结构；例如：2. Do.Loop循环语句一般用于控制循环次数未知的循环结构 形式1：（当型循环） 上例用Do.Loop循环语句可表示为：形式2：（直到型循环）2010学业考试相关试题：1. 根据以下流程图利用你学习过的程序设计语言（如VB、C、PASCAL等）写出实现流程图虚线框部分的程序代码你使用的程序设计语言名称： VB 程序代码2. 根据以下流程图利用你学习过的程序设计语言（如VB、C、PASCAL等）写出实现流程图虚线框部分的程序代码 你使用的程序设计语言名称： VB 程序代码?1
