1.2.1算法是“灵魂”.ppt

算法与程序设计 复习课 阜阳市红旗中学陈士诚 有一个牧羊人带着一头羊 一只狼和一颗大白菜准备过河 他找到一只很小的船 每次只能带一样东西过去 可是如果让狼与羊单独在一起 狼会吃羊 让羊与白菜单独在一起 羊会吃白菜 牧羊人应如何过河 FLASH动画 算法 解决问题的方法和步骤 算法的描述 用自然语言表达 用自然语言表达算法 就是把算法的各个步骤 依次用人们熟悉的自然语言表示出来 过河的方案 第一步 人和羊过河 人返回 留下羊 第二步 人和狼过河 人和羊返回 留下狼 第三步 人和菜过河 人返回 留下菜 第四步 人和羊过河 自然语言的优点 通俗易懂 缺点 容易产生歧义 2 用流程图来描述 什么是流程图 也称程序框图 它是算法的一种图形化表示方法 认识流程图符 流程图的优缺点 与自然语言相比 用流程图描述算法形象 直观 更容易理解 3 用伪代码描述算法 伪代码是介于自然语言和计算机程序语言之间的一种算法 它也是专业软件开发人员描述算法的一种常用方法 例如 给定一个四位数的年份 判断它是否为闰年 如果用伪代码来描述算法 可以表示如下 算法分析 我们知道 判断闰年的条件是 如果该年份能被4整除但不能被100整除 或者能被400整除 则该年为闰年 算法描述 输入年份 yIFy能被4整除THENIFy不能被100整除THEN输出 是闰年 ELSEIFy能被400整除THEN输出 是闰年 ELSE输出 不是闰年 ENDIFENDIFELSE输出 不是闰年 ENDIF 伪代码的优点 伪代码描述算法简洁 易懂 修改起来也比较容易 并且很容易转化为程序语言代码 缺点 它没有流程图描述算法直观 一旦出现逻辑错误也不便排查 VB基础知识复习 1 数据的类型 数值型 字符串型 布尔型 日期型 2 变量命名规则变量名必须符合以下的约定 1 字母 汉字 字母 汉字 数字 下划线 2 变量名中不能含有小数点 空格等字符 3 总字符不能超过255个 4 不能用保留字 关键字 如 Print Sub End等 例子 下列变量名中 不能作为VB合法变量名的是 A SB ABCC 5YD Age C 3 运算符与表达式 1 算术运算符与算术表达式 2 字符串运算符与字符串表达式 它们的作用是将两个字符串连接起来 3 关系运算符与关系表达式 关系运算符的运算结果为布尔值true或flase 它们优先级相同 4 逻辑运算符与逻辑表达式Not 取反 and 与 or 或 等运算结果为布尔型值 优先级为not and or 实践 写出下列表达式的值123 321 ABCD Not 2 511 优先级问题 算术运算符 字符串链接运算符 关系运算符 逻辑运算符 444ABCD flase 4 常见函数 1 与用户交互函数inputbox 函数和msgbox 函数 2 常见数学函数 3 字符串函数 4 日期函数date time day month 等 5 常用转换函数 VB程序的三种基本结构 一 顺序结构二 选择结构三 循环结构 程序是由若干个基本结构组成的 一个基本结构可以包含一条或若干条语句 通常程序有三种最基本的结构 1 顺序结构 将命令和语句逐条顺序排列 程序执行时按语句的先后顺序逐条执行 例 a 1b 2c a ba c ab c a最后 变量b的值是 S1 S2 S3 2 分支结构 选择结构 根据条件判断其是否成立 如果成立执行成立的分支 否则执行另一分支 其一般形式为 If条件Then语句序列1Else语句序列2EndIf分支结构的简单形式为 If条件Then语句序列EndIf 例1 a 10Ifa 10Thena a 1Elsea a 1EndIf该程序段运行后 变量a的值是 A 8B 9C 10D 11例2 a 2 b 1 c 5Ifa bthenm aelsem bendifIfc mthenm cendif最后 变量m的值是 D 1 3 循环结构 根据条件判断其是否成立 如果条件成立则重复执行循环体 循环结构中某语句序列 直到条件不成立 退出循环结构为止 循环结构的常用形式为 for循环变量 初值to终值 step步长 循环体 next 循环变量 注 当 step步长 项缺省时 表示步长是1 例1 s 0fori 1to100s s inexti最后 变量s的值是 例2 n 0 s 0forx 3to11step2n n 1s s xnextx则最终变量n s的值是 5050 535 例3 考试中常见操作题题型 某市出租车收费标准为 2公里以内 含2公里 收起步价5元 2公里以上部分每公里1 2元 吴旭明同学利用VB编写了一个出租车模拟收费程序 当输入某乘客的乘车里程后 单击 计算 按钮 程序就能自动计算出乘客应缴车费 该