算法与程序设计.doc

1算法与程序设计第一章：计算机和算法第一章：计算机和算法计算机解决问题的一般过程计算机解决问题的一般过程： 分析问题设计算法编写程序运行程序调试程序问题解决 指令、程序、软件的区别：指令、程序、软件的区别： 指令：计算机执行某一操作的命令 程序：指令的有序集合，程序首先存储在计算机的内存内存中 程序由 指令部分指令部分（操作码） 和 数据部分数据部分（地址码）组成 软件：程序+相关的文档资料 算法：算法：解决问题的方法和步骤 算法是程序设计的“灵魂” ，克劳斯克劳斯··沃思：算法沃思：算法+数据结构数据结构=程序程序 算法的特点：算法的特点： 1、 有穷性 2、确定性 3、可行性 4、有 0 个或多个输入 5、有一个或多个输出 算法的算法的 3 种描述：种描述： 1、 自然语言 2、流程图 3、伪代码 或 程序语言 流程图基本图框：算法的三种模式（结构）：算法的三种模式（结构）： 顺序模式（顺序结构） 、选择模式（分支结构） 、重复模式（循环结构）注意： “判断框判断框”有一个入口 2 个 出口， “分支结构分支结构”只有一个入口， 一个出口 每一种结构每一种结构总是一个入口， 一般总是一个出口。2循环结构：循环结构：“当型”可以不执行循环体， “直到型”至少执行一次循环体3变量：存储单元变量：存储单元 区别 “变量名” 和 “变量值” 变量的特点：变量的特点：取之不尽、赋值即覆盖、先赋值后使用（取不尽、挤得掉、加得进） 变量的类型：变量的类型： 数值型 和 字符型（特征：有（特征：有 ” ”） 字符串型的比大小：字符串型的比大小：“9”>“100000”;“AbC”>“ABC”都为都为 真（真（true 或或 1） 解释：从第一个字符开始比，如果大则大，不管后面，如果一样，再比较第二个字符以此解释：从第一个字符开始比，如果大则大，不管后面，如果一样，再比较第二个字符以此 类推。类推。 变量的赋值 赋值号 ： “=” 或者 “” 解释：先计算“赋值号”右边的值，再将值赋给“赋值号”左边的变量 变量的交换变量的交换 （关键看第二步知道哪两个变量交换） 例如：a=3，b=2 交换两个变量： temp=a a=b b=temp( (首尾呼应，承上启下首尾呼应，承上启下) ) 运算符：运算符：类别类别运算符运算符结果结果优先级优先级算术运算符算术运算符+、- 、*、/、mod、数值数值 *、/ /、modmod +、- -字符串运算符字符串运算符+字符串（有双引号）字符串（有双引号）关系运算符关系运算符>、=、 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函数：供程序设计者直接使用的小程序函数：供程序设计者直接使用的小程序 表达式：表达式：例如：例如：, x=（-b+sqr(b*b-4*a*c)）/(2*a) 别忘了分母加括号别忘了分母加括号24 2bbacxa 计数器、累加器、累乘器：计数器、累加器、累乘器： 计数器的初值、终值（判断框一般为 Then语句块 End If表达式语句块FTIf b>a Thent=a a=bb=t End If82.IfThenElse 语句（双分支结构）表达式语句块 1语句块 2例如：3IfThenElseIf 语句（多分支结构，分段函数应用）If ThenElseEnd IfNY开始x ThenElseIfThen Else End If表达式 1表达式 2表达式 n语句块 n语句块 n+1语句块 1语句块 2 FFFTTTTF9例如：二循环语句（循环结构） 1.For 循环语句一般用于控制循环次数预知的循环结构；n语句块 Loopn=1 s=0 Do While n112010 学业考试相关试题：1. 根据以下流程图，利用你学习过的程序设计语言（如 VB、C、PASCAL 等） ，写出实现流程图虚线框部分的程序代码。开始i1ii-2 输出s结束NYs0ss+1/2ii200你使用的程序设计语言名称： VB 程序代码i=200 do while i10122. 根据以下流程图，利用你学习过的程序设计语言（如 VB、C、PASCAL 等） ，写出实现流程图虚线框部分的程序代码。开始(a+b)4c 输出c结束NYa0,b2c 你使用的程序设计语言名称： VB 程序代码if (a+b)<=4 then c=1/(a+3*b) else c=1/(b+3*a) end if