算法及其实现.ppt

3 1现代信息处理工具 计算机 主讲教师 刘凤 3 1 1计算机的基本功能 计算机的基本功能是计算 信息加工处理本质上都是通过计算机完成的 3 1 2计算机的基本特征 速度快 准确性高 存储容量大 3 1 3计算机并非无所不能 3 1 4用计算机解决问题的一般步骤 分析问题 寻找解决问题的途径和方法 用计算机处理 3 4算法及其实现 百元百鸡问题 公元前五世纪 我国数学家张丘建曾经提出了这样一个问题 鸡翁一值钱5 鸡母一值钱3 鸡雏三值钱1 问 花钱100买100只鸡 鸡翁 鸡母 鸡雏各几何 百元百鸡问题VB语言源程序 Fori 0To20Forj 0To33k 100 i jIfi 5 j 3 k 3 100ThenPrint 公鸡 母鸡 小鸡分别为 i j k 只 Nextj i 3 4 1算法的理解 什么是算法 是解决问题的方法和求解步骤 使用计算机解决实际问题的一般过程 1 分析问题确定要用计算机来 做什么 即确定解题的任务 2 寻求解决问题的具体途径和方法 3 用计算机进行处理 农夫的问题 农夫 狼 山羊和蔬菜过河问题 一个农夫带着一条狼 一头山羊和一篮蔬菜过河 但只有一条小船 并且每次只能让农夫带一样东西过河 农夫在场的情况下一切相安无事 一旦农夫不在 狼会吃羊 羊会吃蔬菜 问聪明的农夫如何解决过河问题 解一 解二 1 农夫带羊过河 2 农夫回来 3 把狼带过河 4 把羊带回来 5 带蔬菜过河 6 农夫回来 7 把羊带过河 1 农夫带羊过河 2 农夫回来 3 带蔬菜过河 4 把羊带回来 5 把狼带过河 6 农夫回来 7 把羊带过河 3 4 2算法的表示 1 自然语言就象写文章时所列的提纲一样 有序地用简洁的语言加数学符号来描述 2 流程图 Flowchart 用国家颁布的标准 BG1526 89 ISO5807 1985 中规定的图示及方法来画流程图 常用的构件有 课本38页 3 计算机语言 3 4 3算法的三种模式 1 顺序模式在算法流程中 执行完一个处理步骤step1后 顺序执行紧跟着的下一个步骤step2 一直这样下去 直到遇到其他模式 P69图3 4 3 2 分支模式在算法流程中 往往需要对某个情况e进行判断 当结果为真时 执行yes指向的流程线下的步骤step1 否则执行no指向的流程线下的步骤step2 P70图3 4 4 3 循环模式在算法流程中 对某个情况e进行判断 当结果为真时 执行yes指向的流程线下的步骤step1 然后再次判断情况e 如果结果还为真 则再次执行步骤step1 并继续判断情况e 重复上述过程 直到判断的结果为假 执行no指向的流程线下的其他语句 P70图3 4 5 3 4 4程序设计 用计算机语言来表示算法 必须严格遵守所用的程序设计语言的语法规则 常用的计算机程序设计语言有BASIC C C VisualBASIC Java等 不同的语言有不同的语法规则 例如 VisualBASIC 基本语句 1 赋值语句 变量名 表达式 2 选择语句 if条件表达式then语句1else语句2 3 循环语句 for循环变量 初始值to终值step步长语句块next循环变量 小游戏 游戏 准备三个杯子 一杯装有雪碧 一杯是可