青岛版八年级下册信息技术《算法基础知识》优课课件（配套A）.pptVIP

第1课 算法基础知识 自主探究 交流分享 趣味数学 两个大人和两个小孩渡河。渡口只有一条船，一次只能渡过一个大人或者两个小孩。他们四人都会划船，但都不会游泳。 请同学们想一想，怎么渡过河去？请你写出你的渡河方案。 任务一： 认真阅读课本P2，自学算法的概念，总结解决问题的方法。根据自己所学的知识，小组合作交流，写出下面“趣味数学”的解决方案。 算法： 在数学中，通常可以按照一定的程序和步骤解决问题，这个过程为算法。 广义：进行某一工作的方法和步骤成为算法。 解决问题的过程就是实现算法的过程。 解决问题的一般方法： 首先对问题进行观察、分析、细化，同时收集必要的信息，然后根据已有的知识、经验进行判断和推理，尝试按照一定的方法和步骤去解决问题。 趣味数学 两个大人和两个小孩渡河。渡口只有一条船，一次只能渡过一个大人或者两个小孩。他们四人都会划船，但都不会游泳。 第一步，两个小孩先渡过去，一小孩返回。 第二步，一大人渡过去，另一小孩返回。 第三步，两个小孩再渡过去，一小孩返回。 第四步，一大人渡过去，另一小孩返回。 第五步,两个小孩再渡过去. 请同学们想一想，怎么渡过河去？请你写出你的渡河方案。 一位农夫带着一只狼、一只羊和一箱蔬菜要过河，但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案，安全地将狼、羊和蔬菜带过河. 趣味益智 任务二： 请你帮忙找出安全过河的最佳方案，并用语言描述出来。 方法和过程1： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 方法和过程2： 1、带羊到对岸，返回； 2、带狼到对岸，并把羊带回； 3、带菜到对岸，返回； 4、带羊到对岸。 方法和过程： 1、农夫带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 使用语言描述解决问题的过程，这种方法称为自然语言描述算法 思考：自然语言描述法有什么优点？又有什么缺点？ 合作学习 释疑解难 任务三： 1.阅读教材P3-P4，总结流程图的概念，认识常见的流程图符号。 2.小组合作，尝试用流程图把“狼羊菜过河”的算法描述出来。 2.方法和过程： 1、带羊到对岸，返回； 2、带狼到对岸，并把羊带回； 3、带菜到对岸，返回； 4、带羊到对岸。 1.方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 准备过河 农夫带着羊过河，放下羊，返回 农夫带着菜过河，放下菜，带着羊返回 放下羊，农夫带着狼过河，放下狼，返回 农夫带着羊过河，放下羊 结束 准备过河 农夫带着羊过河，放下羊，返回 农夫带着狼过河，放下狼，带着羊返回 放下羊，农夫带着菜过河，放下菜，返回 农夫带着羊过河，放下羊 结束 农夫过河算法的流程图表示 常见的流程图符号及其说明 是个平行四边形符号，用来表示数据的输入与输出 输入、输出标志 用来表示步骤在程序中的进展，流线的箭头表示一个过程的流程方向 流线标志 是个菱形符号，用来表示过程中的一项判定或一个分岔点，判定或分岔的说明写在菱形内，常以问题的形式出现。对该问题的回答决定了判定符号之外引出的路线，每条路线上相应的回答 判定标志 是个矩形符号，用来表示在过程的一个单独的步骤，步骤的简要说明写在矩形内 活动标志 是个椭圆符号，用来表示一个过程的开始或结束，“开始”或“结束”写在符号内 开始与结束标志 说 明 符号名称 流程图符号 画流程图注意事项： （1）使用标准的图形符号. （2）画流程图的时候一定不要忘记画箭头，如果不画箭头就难以判断每个框的招待顺序。 （3）在图形符号内描述的语言要非常简练清楚. 准备过河 农夫带着羊过河，放下羊，返回 农夫带着狼过河，放下狼，带着羊返回 放下羊，农夫带着菜过河，放下菜，返回 农夫带着羊过河，放下羊 结束 用VB程序实现“1+2+3+……+100的和”的程序 代码 实践创新 展示评价 1、你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法。 S1：_________________， S2：_________________， S3：_________________。 2、你会做西红柿炒鸡蛋这道菜吗？请根据自己的方法写出一个西红柿炒鸡蛋的算法，并用流程图表示。 通过本节课的学习，你有何收获与心得体会？ 梳理总结 拓展延伸 1.算法的概念 2.解决问题的一般方法 3.算法的表示：自然语