- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。——《孟子》
第9课算法的概念
教学目标:
1、初步理解算法思想;
2、掌握并理解算法的概念和描述方法;
3、学会算法的优化原理。
教学重点:
重点:掌握并理解算法的概念和描述方法
难点:算法的优化原理
教学准备:计算机、小学信息技术第三册下、田忌赛马、曹冲称象等课件
教学方法:讲授法、讨论法
课时:1课时
教学过程:
导入、谈话:
同学们,你们都从电视上看到过赛马比赛吗?在我国古代司马迁编写的《史记》
中有这么一则故事:有一天,齐王要田忌和他赛马,规定每个人从自己的上、中、下三
等马中各选一匹来赛;并规定,每有一匹马来比赛;并约定,每有一匹马取胜可获千两
黄金,每有一匹马落后要付千两黄金。
当时,齐王的每一等次的马比田忌同样等次的马都要强,因而,如果田忌用自己的
上等马与齐王的上等马比,用自己的中等马与齐王的中等马比,用自己的下等马与齐
王的下等马比,则田忌要输三次,因而要输黄金三千两。但是结果,田忌没有输,反而赢
了一千两黄金。这是怎么回事呢?
好学近乎知,力行近乎仁,知耻近乎勇。——《中庸》
原来,在赛马之前,田忌的谋士孙膑给他出了一个主意,让田忌用自己的下等马去
与齐王的上等马比,用自己的上等马与齐王的中等马比,用自己的中等马与齐王的下
等马比。田忌的下等马当然会输,但是上等马和中等马都赢了。因而田忌不仅没有
输掉黄金三千两,还赢了黄金一千两。
上面这则故事表明,在有双方参加的竞赛或斗争中,策略是很重要的,采用的策略
适当,就有可能在似乎一定会失败的情况下取得胜利。
那么,在计算机处理问题的过程中,有没有“策略”呢?答案是有的,计算机科学把
解决问题的方法叫做“算法”。在计算机科学中,上述的“策略”其实就是一种优化的
“算法”,
通过教师谈话并展示“田忌赛马”课件,激发学生的学习兴趣,并引出本节课的学
习内容。
一、算法的概念
同学们在小学中都学过“曹冲称象”的故事吧!谁能给大家描述一下“曹冲称象”
的故事呀?当时年仅6岁的曹冲用一个极其简单的方法就解决了许多大人都无法解
决的问题,给我们留下了深刻的印象。曹冲的这种方法,也是一种“策略”,在计算机科
学上,也是一种优化了的“算法”。那么什么是“算法”呢?
算法可以简单地理解成解决问题的方法。在计算机科学中,算法是很重要的概
念,它指明了问题的处理、求解过程,是对给定问题解决方案的准确而完整的描述。
同学们读一下课文中的例子,你还能举出几个算法的例子吗?
为了把算法更加正确、清晰、简洁地表达出来,人们采用了以下方法,分别是自
然语言、流程图、程序设计语言等。
二、自然语言描述算法
哪个同学能用语言描述一下曹冲称象的步骤呀?
太上有立德,其次有立功,其次有立言,虽久不废,此谓不朽。——《左传》
曹冲称象的方法叫做“等效替代法”,用自然语言描述他的算法就是:
第一步:把大象牵到船上,在水面处的船身上做一个记号。
第二步:牵走大象,再往船上装石块,使船下沉到原记号处为止。
第三步:称出这些石块的总重量,就可以知道大象的重量了。
用自然语言描述算法一般比较容易理解,但语句往往比较冗长,容易产生二义
性。例如“小明对小亮说他的作业本掉在地板上了”这句话,我们既可认为“小
您可能关注的文档
- 2025年HR必知试用期员工转正考察52大常遇问题.pdf
- 2025年David G.Myers著《心理学》读后感3篇.pdf
- 2025年CATIA模型转换教程详解.pdf
- 2025年AF10初审申请表-上海第一人民医院.pdf
- 2025年3月12日幼儿园植树节主题活动方案3篇(幼儿园植树节活动实施方案).pdf
- 2025年220 kV芙蓉变#3主变“8.30”跳闸事故分析报告.pdf
- 2024年浙江省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年江苏省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年山东省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年浙江省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年湖南省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年江西省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年安徽省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年福建省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年广东省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年河北省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年河南省高考英语试卷(含答案解析)+听力音频.docx
- 2024年湖北省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年湖南省高考英语试卷(含答案解析)+听力音频+听力原文.docx
- 2024年江苏省高考英语试卷(含答案解析)+听力音频+听力原文.docx
文档评论(0)