高中信息技术浙教版必修134算法及实现课件.pptx

《高中信息技术浙教版必修134算法及实现课件.pptx》由会员分享，可在线阅读，更多相关《高中信息技术浙教版必修134算法及实现课件.pptx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、浙教版浙教版信息技术基础信息技术基础（必修）第（必修）第3章第章第4节节算法及其实现算法及其实现农夫过河农夫过河 一个农夫带着一条狼、一头山羊和一篮一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全羊会吃菜。请设计一个算法，使农夫能安全的将这三样东西带过河。的将这三样东西带过河。档案安全保管工作自档案安全保管工作自查查的的报报告范例告范例目前目前,

2、正正值值高温、高湿、雷、暴雨季高温、高湿、雷、暴雨季节节,是容易引是容易引发发档案安全事故的档案安全事故的时时期。期。为为加加强强我我局汛期档案安全管理局汛期档案安全管理,确保档案万无一失确保档案万无一失,根据根据县县档案局江档档案局江档发发 20 xx 14号文件要求号文件要求,我局我局积积极开展汛期档案安全保管工作极开展汛期档案安全保管工作,组织专门组织专门人人员进员进行行认认真、真、细细致的致的检查检查,现现将开将开展情况展情况总结总结如下如下:档案安全是档案工作的重中之重档案安全是档案工作的重中之重,我局十分重我局十分重视视档案安全工作档案安全工作,成立了由局主要成立了由局主要负责负责

3、人任人任组长组长、办办公室主任公室主任为为副副组长组长、办办公室和档案管理人公室和档案管理人员为员为成成员员的档案安全工作的档案安全工作领导领导小小组组,具体具体负责负责本局的档案安全管理工作。本局的档案安全管理工作。多渠道、多形式多渠道、多形式经经常性地开展档案安全的宣常性地开展档案安全的宣传传教育工作教育工作,要求全局要求全局职职工工务务必遵循必遵循“安全第一安全第一”、“预预防防胜胜于救灾于救灾”、“安全工作无小事安全工作无小事”的宗旨的宗旨,使档案安全深入人心。使档案安全深入人心。我局安排了我局安排了1名兼名兼职职人人员负责员负责档案管理工作档案管理工作,发现问题发现问题立即解决立即解

4、决,对违对违反档案法反档案法的行的行为进为进行行严肃严肃批批评评教育教育,为为了更好地加了更好地加强强档案安全管理工作档案安全管理工作,制定了档案安全管理制定了档案安全管理及保密制度、档案管理人及保密制度、档案管理人员岗员岗位位职责职责、档案、档案查阅查阅利用等制度。利用等制度。结结合我局合我局实际实际,制定制定了汛期档案安全了汛期档案安全应应急急预预案案,并并进进行督促行督促检查检查,确保各确保各项项安全措施落到了安全措施落到了实处实处。局局领导领导每周都要每周都要对对档案室档案室进进行行检查检查,发现问题发现问题及及时时整改整改,针对针对档案室的防雨、防渗、档案室的防雨、防渗、防潮湿等情况

5、防潮湿等情况进进行行flash智力小游戏智力小游戏“农夫过河农夫过河”截图截图过河步骤过河步骤在解决某一问题时我们要把各个步骤都精确的考虑到。在解决某一问题时我们要把各个步骤都精确的考虑到。上面上面7 7个步骤是这个游戏中是不可缺少的动作，否则个步骤是这个游戏中是不可缺少的动作，否则就不能完成总体目标，使问题获得圆满解决。就不能完成总体目标，使问题获得圆满解决。阅读课本阅读课本阅读课本阅读课本3.4.13.4.1第一二自然段回答下列第一二自然段回答下列第一二自然段回答下列第一二自然段回答下列3 3个问题个问题个问题个问题 问题1什么是算法？问题2算法有哪些特点？问题3举出生活中使用算法的实例所

6、谓所谓“算法算法”（algorithmalgorithm）就是解题方法的精确描述。）就是解题方法的精确描述。算法的特点是求解步骤必须是算法的特点是求解步骤必须是有限有限的的,而且每个环节都而且每个环节都必须是必须是明确明确和和可行可行的。的。乐谱、菜谱、广播体操图解等都是生活中的算法乐谱、菜谱、广播体操图解等都是生活中的算法 就拿就拿“乐谱乐谱”来说，设计的乐符次序不一样，所产生的音乐来说，设计的乐符次序不一样，所产生的音乐效果就不一样。效果就不一样。也就是说，解决也就是说，解决相同的相同的问题，会有很多种不问题，会有很多种不同的算法，同的算法，那么怎么将算法优化呢？那么怎么将算法优化呢？数学

7、家华罗庚的统筹方法中著名的”泡泡茶算法茶算法”：灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水灌凉水洗茶壶拿茶叶泡茶喝洗茶杯洗开水壶烧开水方法甲方法丙方法乙t请大家阅读课本3.4.1“泡茶”的案例，回答问题4问题问题4.4.方法甲和其他两个方案比较优秀在哪里？节方法甲和其他两个方案比较优秀在哪里？节省了什么？我们在设计算法时应如何做呢？省了什么？我们在设计算法时应如何做呢？算法算法就是解题方法的精确描述。算就是解题方法的精确描述。算法是一种有穷的动作序列，即算法是由法是一种有穷的动作序列，即算法是由有限个步骤组成的。有限个步骤组成的。算法的特征算法的特

8、征1、明确的（没有二义性）、明确的（没有二义性）2、有穷性（有限个步骤）、有穷性（有限个步骤）3、可行性（有限时间内可以做到的）、可行性（有限时间内可以做到的）4、输入、输出、输入、输出 为了表示一个算法，常用的算法表示形式有：自然语言、流程图自然语言、流程图和和计算机语言计算机语言。阅读课本3.4.2第1自然段回答问题5.6问题5常用的算法表示方法有哪些？自自然然语语言言就就是是人人们们日日常常使使用用的的语语言言,可可以以是是汉汉语语、英英语语或或数数学学语语言言等等.用用自自然然语语言言描描述述算算法法的的优优点点是是通通俗俗易易懂懂,当当算算法法中中的的操操作作步步骤骤都都是是顺顺序序

9、执执行行时时比比较较容容易易理理解解.缺缺点点是是通通常常所所用用文文字字会会比比较较冗冗长长，还还容容易易出出现现“歧义性歧义性”。问题6自然语言表示法的有哪些优缺点？阅读课本3.4.2第2、3、4自然段回答问题7问题7常用流程图符号有哪些？流程图流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。1.处理框（）：框中指出要处理的内容，有出口和入口。2.输入、输出框（）：表示输入和输出数据。3.判断框（）：表示条件判断及产生分支的情况。4.连接框（）：连接因页面写不下而断开的流程线。5.流程线（）：有向线段，控制流程方向

10、。6.开始、结束框（）：表示本段算法的开始或结束。目标一：算法的表示形式及程序的三种基本结构输入取款金额取款成功结束选择取款按钮开始把卡插入取款机输入密码程程序序的的三三种种基基本本结结构构之之一一顺序结构目标一：算法的表示形式及程序的三种基本结构程程序序的的三三种种基基本本结结构构之之二二选择结构案例：自动取款机有判断输入取款金额是否合法的功能（若不合法会提示你合法范围），直到输入金额合法才能取钱成功。取款成功结束输入合法金额开始输入取款金额输入金额符合取款范围？是否目标一：算法的表示形式及程序的三种基本结构程程序序的的三三种种基基本本结结构构之之三三循环结构案例：到自动取款机取钱时，密码输

11、入只有三次机会，如果三次都错误卡就会被机器吞进去。结束卡被吞开始输入错误密码连续输入错误密码次数yxy，则，则x x存入以存入以maxmax命名命名的存储单元中；否则，的存储单元中；否则，y y送送maxmax。（3 3）比较）比较z z和和maxmax。如果。如果zmaxzmax，则，则z z送送maxmax。（4 4）输出结果）输出结果maxmax。这个算法也可以用下面的流程图来描述。图这个算法也可以用下面的流程图来描述。图中的中的Y Y表示表示YesYes，N N表示表示NoNo。YN图框内的符号图框内的符号“”是赋值号，是赋值号，表示将赋值号右表示将赋值号右边的表达式运算边的表达式运算

12、的结果值存入左的结果值存入左边的变量。例如，边的变量。例如，“max xmax x”、i i+1i i+1练习练习1：某算法的流程图如下图所示：某算法的流程图如下图所示：当输入当输入a,b的值分别为的值分别为5，7，该算法的输出结果为，该算法的输出结果为（）A、2 B、5 C、7 D、12YN目标二：依据流程图写结果练习练习2：依据流程图写结果依据流程图写结果:输入输入x等于等于72，输出，输出y的结果是的结果是_ 。目标二：依据流程图写结果练习练习3：依据流程图写结果：依据流程图写结果结果是结果是_ 。目标二：依据流程图写结果课堂小结 本节课学习了算法的定义、特征和算法的本节课学习了算法的定义、特征和算法的表示方式，并着重学习了如何用流程图表示算表示方式，并着重学习了如何用流程图表示算法。流程图是介于自然语言和计算机语言之间法。流程图是介于自然语言和计算机语言之间的一种算法表示方法，而流程图编程是一种新的一种算法表示方法，而流程图编程是一种新兴的编程方法，它图形化的编程方法简单易学、兴的编程方法，它图形化的编程方法简单易学、寓教于乐，藉此人们可以为学习真正的计算机寓教于乐，藉此人们可以为学习真正的计算机语言打下坚实的基础。我们将学会用计算机语语言打下坚实的基础。我们将学会用计算机语言来进行分析程序。言来进行分析程序。