3.4 算法及其实现课件（20张幻灯片）

课件20张PPT。浙教版《信息技术基础》（必修）第3章第4节算法及其实现田忌赛马的故事 农夫过河 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全的将这三样东西带过河。过河步骤在解决某一问题时我们要把各个步骤都精确的考虑到。上面7个步骤是这个游戏中是不可缺少的动作，否则就不能完成总体目标，使问题获得圆满解决。阅读课本3.4.1第一二自然段回答下列3个问题 问题1．什么是算法？? 问题2．算法有哪些特点？问题3．举出生活中使用算法的实例所谓“算法”（algorithm）就是解题方法的精确描述。算法的特点是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。乐谱、菜谱、广播体操图解等都是生活中的算法 就拿“乐谱”来说，设计的乐符次序不一样，所产生的音乐效果就不一样。也就是说，解决相同的问题，会有很多种不同的算法，那么怎么将算法优化呢？ 数学家华罗庚的《统筹方法》中著名的”泡茶算法” ：请大家阅读课本3.4.1 “泡茶”的案例，回答问题4问题4.方法甲和其他两个方案比较优秀在哪里？节省了什么？我们在设计算法时应如何做呢？算法———就是解题方法的精确描述。即算法是由有限个步骤组成的。 算法的特征 1、明确的（没有二义性） 2、有穷性（有限个步骤） 3、可行性（有限时间内可以做到的） 4、输入、输出 为了表示一个算法，常用的算法表示形式有：自然语言、流程图和计算机语言。 阅读课本3.4.2第1自然段回答问题5.6问题5．常用的算法表示方法有哪些？ 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是通常所用文字会比较冗长，还容易出“歧义性”. 问题6．自然语言表示法的有哪些优缺点？阅读课本3.4.2第2、3、4自然段回答问题7问题7．常用流程图符号有哪些？ 流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。请点下面小视频巩固练习：下列流程图符号属于判断框的是（ ） B. C. D.C算法的表示形式及程序的三种基本结构程序的三种基本结构之一顺序结构算法的表示形式及程序的三种基本结构程序的三种基本结构之二选择结构案例：自动取款机有判断输入取款金额是否合法的功能（若不合法会提示你合法范围），直到输入金额合法才能取钱成功。取款成功结束输入合法金额开始输入取款金额输入金额符合取款范围？是否算法的表示形式及程序的三种基本结构程序的三种基本结构之三循环结构案例：到自动取款机取钱时，密码输入只有三次机会，如果三次都错误卡就会被机器吞进去。结束卡被吞开始输入错误密码连续输入错误密码次数<3？是否巩固练习：判断一下三个流程图分别是什么控制结构。练习1：空气污染指数（API值）不超过50，说明空气质量为良好，否则空气质量为较差。下图是根据API值判断空气质量情况的部分流程图：输入API值API值大于50空气质量良好 空气质量较差 如果输入的API值为55，则该流程的执行结果为：练习2：流程图片断如下，该流程图执行过后，A,B的值分别为（ ）A=20 B=30 A=20 B=20 A=30 B=30 A=30 B=20 D 1、算法的含义 2、算法的特征 3、算法的表示方法 4、流程图的符号 5、程序的三种基本结构 本节课的内容你都学会了吗?课堂小结 本节课学习了算法的定义、特征和算法的表示方式、流程图符号及程序的三种结构，并着重学习了如何用流程图表示算法和分析。流程图是介于自然语言和计算机语言之间的一种算法表示方法，而流程图编程是一种新兴的编程方法， ... ...