省级优秀课件浙江摄影版（三起）（2020）小学信息技术五年级下册第6课 《算法初步》.pptxVIP

第6课算法初步

目录CONTENTS01算法的定义02算法的特征03算法的描述方法

农夫要带一条狼、一头羊和一篮蔬菜过河，但小船每次只能带一样东西，且农夫不在场时，狼会吃羊，羊会吃蔬菜。农夫如何才能将这三样东西安全地带过河？问题导入

1.先把羊带过河2.自己回来3.再带狼过河4.把狼留下，把羊带回来5.把蔬菜带过河6.自己回来7.把羊带过河算法问题导入

算法是在有限步骤内解决某一问题所使用的方法。算法的定义

农夫带一只动物过河携带羊或白菜过河1.农夫带羊过河；2.一个人回来；3.农夫带狼过河；4.农夫把狼留下，把羊带回来;5.农夫带白菜过河；6.农夫一个人回来;7.农夫带羊过河农夫将狼、羊、白菜都带过了河算法的特征

算法执行时从外部获取的数据可以是零个也可以是多个算法的特征确定性每个步骤都应该是确定的没有歧义的可行性每个步骤都能够实际做到有穷性算法的步骤必须是有限的有一个或多个输出算法执行后至少需要输出一个结果有零个或多个输入

学以致用求“两个奇质数之和”问题，设计了如下步骤。第一步：检验6=3+3第二步：检验8=3+5第三步：检验10=5+5=3+7......利用计算机无穷的计算下去。这是不是算法？

算法的描述自然语言自然语言是人们日常生活中使用的语言。用自然语言描述的算法通俗易懂算法1.先把羊带过河2.自己回来3.再带狼过河4.把狼留下，把羊带回来5.把蔬菜带过河6.自己回来7.把羊带过河他不认识其他人？其他人不认识他？

自然语言描述优点：通俗易懂,好理解。缺点：算法太长,容易产生歧义;不便翻译成计算机语言

自然语言算法在出地铁站时，遇到一个配有倒计时的红绿灯，倒计时99秒之后红灯变绿灯，如何将“倒计时99秒”的算法描述出来？试一试请用自然语言描述算法

1、将计数器（剩余秒数）设为99；2、如果t≥1,执行步骤3，否则执行步骤5；3、显示t，并保持显示1秒，然后清除显示；4、将t的值减1，跳转至步骤2；5、倒计时结束。自然语言算法

算法的描述方法

探究一：观看流程图，请思考：流程图里出现了几种符号？?每种符号代表什么意思？?该流程图描述了什么内容??输入a和b输出a开始结束a≥ba+（b)≥a是否

流程图流程图常用符号比较a和b的大小输入a和b输出a开始结束a≥ba+（b)≥a是否

1、将计数器（剩余秒数）设为99；3、显示t，并保持显示1秒，然后清除显示；4、将t的值减1，跳转至步骤2；5、倒计时结束。2、如果t≥1,执行步骤3，否则执行步骤5；倒计时99秒？将自然语言算法转化成用流程图表示t≥1TF输出t

流程图优点：直观易读步骤清晰适合初学者使用缺点：不适用于复杂算法篇幅较大绘制过程繁琐无法被计算机直接结束操作

华罗庚“烧水泡茶”问题的算法算法一算法二请同学们思考这两个算法有什么区别？哪个算法更高效？

结论：1、算法的好坏，直接影响着程序的通用性和有效性，影响着问题解决的效率。2、算法是程序设计的灵魂，算法是程序设计的核心。

课堂总结

循梦而行，向阳而生谢谢观看