高中信息技术 算法与程序设计《算法描述与设计》课件.pptVIP

主讲人：菏泽一中 高东升 算法描述与实现 算法与程序设计 2 【前情回顾】用计算机解决问题的一般步骤是什么？ 设计算法--------编写运行程序来实现算法 算法的重要性-----算法是程序设计的灵魂 有两个重要环节 农夫如何安全带这三样东西过河？ 算法初体验———农夫过河 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。 限制条件：只有一条船，农夫只能带一样东西。当农夫在场的时候， 这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方法，使农夫能安全地将这三样东西带过河。 活动方式：小组讨论、自制卡片模拟场景，采用举手竞答上机操作方式，在最短时间内完成过河的小组加1分 算法初体验———农夫过河 农夫带狼、山羊、蔬菜过河步骤（完成导学案活动模块一内容，自制卡片小组内模拟场景实验） 5 农夫带狼、山羊、蔬菜过河步骤 6 1 2 3 4 农夫带羊过河 5 6 农夫独自返回 农夫带狼过河 农夫带羊返回 农夫带蔬菜过河 农夫独自返回 7 农夫带羊过河 1 2 3 4 农夫带羊过河 5 6 农夫独自返回 农夫带蔬菜过河 农夫带羊返回 农夫带狼过河 农夫独自返回 7 农夫带羊过河 以上解决问题的方法及其序列便组成了算法。 生活中的算法 7 眼保健操图解 做眼保健操的算法 乐谱 乐队演奏的算法 菜谱 厨师做菜的算法 商店购物…… 1 算法的概念特征 8 算法 算法描述的是一种有穷的动作序列，每一步的执行时间都是有限的。 算法是解决问题的方法和步骤，是解题方法的精确描述。 有穷性 定义 有0个或多个输入 有一个或多个输出 9 完成导学案中任务一 【任务一】泡茶算法 10 洗热 水壶 灌凉水 洗茶壶 洗茶杯 拿茶叶 烧开水 泡茶叶 洗热 水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶叶 洗热 水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶叶 方法一 方法二 方法三 为了有效地解决问题，在保证算法正确性的同时，还要考虑算法的质量，设计出最优算法。 2 常用的算法表示形式 11 3 认识流程图 12 符号 名称 含义 【练一练】用流程图表示农夫过河与泡茶算法（完成导学案中的任务2） 13 农夫过河 泡茶算法 【任务二】用流程图表示农夫过河与泡茶算法 14 带羊过河 独自返回 带狼过河 带羊返回 带菜过河 独自返回 带羊过河 洗热水壶 灌凉水 烧开水 洗茶壶 洗茶杯 拿茶叶 泡茶叶 表现形式 优点 缺点 自然语言 通俗易懂 冗长、歧义、对复杂问题难以表述正确、不能被计算机识别和执行 流程图 形象直观、容易理解 不能被计算机识别和执行 机器语言 可直接被计算机识别与执行 需要专业技能、不直观 算法的结构—顺序结构 www.islide.cc 15 算法的结构----选择结构 www.islide.cc 16 算法的结构—循环结构 www.islide.cc 17 绘制流程图（完成导学案中任务三内容） 18 把大象装进冰箱。（竞答获胜组奖励1分） 学校上体育课一般在操场上课，遇到下雨的话，就会改在室内上课。（竞答获胜组奖励2分） 在抽屉中寻找钥匙。（竞答获胜组奖励3分） 求 1+2+3+4+-----+100（竞答获胜组奖励4分） 3.1 顺序结构 19 最简单、最基本的结构方式，各语句依次按顺序执行。 3.2 选择（分支）结构 20 对给定条件进行判断，条件正确（YES）时执行一条分支，条件错误（NO）时执行另一个分支。 3.3 循环结构 21 判断条件是否成立，不成立则直接绕过循环体执行循环体后的语句；如果成立则执行循环体内的指令，执行完后，再次判断条件是否成立，如果成立，则再次执行循环体，直至条件不成立，退出循环体。 结束 22 4 小结 23 01. 算法是什么？ 02. 算法的特征？ 03. 常用的算法表示形式？ 04. 流程图常用的基本符号？ 05. 算法的基本结构？ 算法是解决问题的方法和步骤，是解题方法的精确描述。 有穷性、确定性、可行性。 自然语言、流程图、计算机语言。 开始/终止框、处理框、输入/输出框、判断框、连接框、流程线。 顺序结构、选择（分支）结构、循环结构。 【课后任务】 24 一、设计算法 01. 煮方便面。 02. 比较你和同桌的身高，输出较高的人的身高。 二、完成学生自评与试题测评。 Thanks. 2019.9.18