下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
优化—烙饼问题(教学设计)一、教学目标1.知识目标了解烙饼问题的基本概念;掌握烙饼问题的解法;学会优化烙饼问题的解法。2.能力目标能够对烙饼问题进行分析和解答;能够优化烙饼问题的解法。3.情感目标培养学生的逻辑思维能力;培养学生对实际问题的兴趣和探究精神。二、教学内容1.知识内容通过本次课程学生将学习以下内容:烙饼问题的基本概念;烙饼问题的解法;烙饼问题的优化解法。2.教学过程2.1知识讲解为了让学生了解烙饼问题,我们将首先向学生讲解此问题的基本概念和相关定义:翻面操作:将煎饼从某一位置开始翻到另一位置上。烙饼问题:对于一堆大小不同的煎饼,我们的任务是将它们按照大小顺序排列,可以使用翻面操作完成。接下来,我们将向学生讲解烙饼问题的解法,如下:(1)暴力求解法:*将最大饼翻到最上面。*将整个煎饼序列翻过来,使上面的最大饼变到底下。*将最大饼翻到上面。*依次类推,解决此问题。(2)根据首个饼片确定极值法:*找到最大饼。*将煎饼的第一次分隔位置移到这个最大饼位置下面。然后将整个煎饼序列翻过来,使得最大的煎饼被翻到序列的开头。*将最大饼移动到序列的最后。此时,最大饼已经找到了正确的位置。*接下来,我们对序列中除最大饼外的煎饼,重复以上步骤即可。2.2优化方法为了优化烙饼问题的解法,我们将借鉴前面所讲的根据首个饼片确定极值法,接下来介绍两种可行的优化方法:(1)寻找最大饼时的策略优化:*由于查找最大饼过程中需要查找煎饼序列中的最大值,因此我们可以考虑使用快速排序等方法对序列进行排序,然后选择排在第一个的煎饼作为最大饼的位置。(2)翻转操作的策略优化:*在翻转序列的同时,我们可以考虑到对前面的煎饼进行翻转。实际上,这样可以避免后面的煎饼再次翻转到底部。*如果序列的中间位置是最大饼,则在第一个序列翻转的时候这个煎饼就应该到了序列的最后。但是在最后翻转的时候它又到了序列的第一个,因此我们可以在第一个序列翻转的时候记下第一个煎饼的位置,最后再翻转回去。三、教学评价1.考核方式通过期末测验来考核学生的学习成果。试卷内容包括理论知识和实际问题的解答题,满分100分。2.评价标准知识掌握情况:30分;解题能力及思维拓展:50分;实际应用能力:20分;3.教学反思通过本次教学,学生对烙饼问题的基本概念和相关解法有了更深入地理解,并学会了优化烙饼问题的解法。但是在实际应用和思维拓展方面,仍有一定
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《小学生自我保护》课件
- 《认识手机主板》课件
- 《国际音标辅音》课件
- 2026年村卫生室药品器械管理工作指南考试试卷试题及答案
- 2026年胆石症基层诊疗指南培训考试试卷试题及答案
- 2026年第三学年中职《(物流配送管理)配送优化方案》阶段测试卷及答案
- 2026年法律行政模拟考试卷(含答案)
- 2026年防震减灾措施技能基础知识必知试题库(附含答案)
- 2026年福建银监系统公务员考试财经专业试卷模拟试卷剖析题
- 2026年机械工程师执业资格模拟试卷目(含答案)
- 2026中国废旧木材回收利用行业分析及投资可行性研究报告
- 4.RBT 089-2022绿色供应链管理手册
- (2025)肺移植术后慢性移植肺失功专家共识
- 高中生物必修一实验归纳全!1
- (正式版)DB36∕T 1117-2019 《安福火腿》
- 全国验光与配镜技能竞赛实操试题库(附答案)
- 氢氧化钙;熟石灰化学品安全技术说明书MSDS
- 规范乡镇招投标管理制度
- 急诊科五年发展规划(2026-2030)
- 化粪池施工方案钢筋混凝土
- 足浴店合作协议合同
评论
0/150
提交评论