1、1算法与程序设计第一章：计算机和算法计算机解决问题的一般过程：分析问题设计算法编写程序运行程序调试程序问题解决指令、程序、软件的区别：指令：计算机执行某一操作的命令程序：指令的有序集合，程序首先存储在计算机的内存中程序由 指令部分（操作码） 和 数据部分（地址码）组成软件：程序+相关的文档资料算法：解决问题的方法和步骤算法是程序设计的“灵魂” ，克劳斯沃思：算法+数据结构=程序算法的特点：1、 有穷性 2、确定性 3、可行性 4、有 0 个或多个输入 5、有一个或多个输出算法的 3 种描述：1、 自然语言 2、流程图 3、伪代码 或 程序语言流程图基本图框：算法的三种模式（结构）：顺序模式（顺
2、序结构） 、选择模式（分支结构） 、重复模式（循环结构）注意：“判断框”有一个入口 2 个出口，“分支结构”只有一个入口，一个出口每一种结构总是一个入口，一般总是一个出口。2循环结构：“当型”可以不执行循环体， “直到型”至少执行一次循环体3变量：存储单元区别 “变量名” 和 “变量值”变量的特点：取之不尽、赋值即覆盖、先赋值后使用（取不尽、挤得掉、加得进）变量的类型： 数值型 和 字符型（特征：有 ” ”）字符串型的比大小：“9”“100000”;“AbC”“ABC”都为 真（true 或 1）解释：从第一个字符开始比，如果大则大，不管后面，如果一样，再比较第二个字符以此类推。变量的赋值 赋
3、值号 ： “=” 或者 “” 解释：先计算“赋值号”右边的值，再将值赋给“赋值号”左边的变量变量的交换 （关键看第二步知道哪两个变量交换）例如：a=3，b=2 交换两个变量： temp=a a=b b=temp(首尾呼应，承上启下)运算符：类别 运算符 结果 优先级算术运算符 +、-、*、/、mod、数值 *、/、mod+、-字符串运算符 + 字符串（有双引号）关系运算符 、=、 true 或 false 相同逻辑运算符 not 、and、or true 或 false notandor优先级： （1） 算术和字符串运算符关系运算符逻辑运算符（由高到低）（2） 括号可以改变优先级次序（3） 同
4、一优先级 自左向右函数 功能Abs(x) 求 x 的绝对值Sqrt(x)或 Sqr(x) 求 x 的算术平方根Int(x) 求不大于 x 的最大整数 例如：Int(3.5)=3 Int(-3.5)=-4函数：供程序设计者直接使用的小程序表达式：例如： , x=（-b+sqr(b*b-4*a*c)）/(2*a) 别忘了分母加括号24bacx计数器、累加器、累乘器：计数器的初值、终值（判断框一般为 Then语句块End If表达式语句块FTIf ba Thent=aa=bb=tEnd If82.IfThenElse 语句（双分支结构）表达式语句块 1 语句块 2例如：3IfThenElseIf 语句（多分支结构，分段函数应用）If ThenElseEnd IfNY开始x ThenElseIfThenElseEnd If表达式 1表达式 2表达式 n语句块 n 语句块 n+1语句块 1 语句块 2FFFTTTT F9例如：二循环语句（循环结构）1.For 循环语句一般用于控制循环次数预知的循环结构；n语句块Loopn=1s=0Do While n
