贪心算法

  • 第二届全国高校微课教学比赛
  • 活动组别:理工
  • 所属省份:江苏省
  • 所属学校:南京邮电大学
  • 学校类别:本科
  • 所属课程:算法设计与分析
  • 课程性质:专业课(必修)
  • 第一作者:王海艳
  • 作者职称:教授
  • 作者学历:博士
  • 团队成员:无
  • 评比结果:三等奖

作品通过日常生活中的实际找零问题入手,充分利用现代教学手段,介绍了贪心算法的基本概念、什么样的问题可以利用贪心算法进行求解两个重要知识点,让学生对贪心算法有一个初步的了解与认识。在此基础上,通过具体航行装载限重问题的讲解,引入贪心算法的一个典型应用示例:一般背包问题。循序渐近地给出一般背包问题的概念及利用贪心算法求解这一问题的一般步骤。此外,还给出了一般背包问题与0-1背包问题的区别。通过举例进一步强调贪心算法是一种行之有效的最优化方法,但其得出的解只是局部意义上的最好选择,未必是整个问题的最优解。授课过程利用了动画制作,除教师外增加了旁白和小马两个重要角色,尽量结合实例用口语给出形象化的解释,方便学生更好的理解和掌握贪心算法中抽象的概念及理论。整个教学过程遵循由已知到未知的发展规律,使学生自然而然的接受新知识。最后,总结课堂教学内容,通过提问,引导学生课后应用所学贪心算法的理论知识,解决实际问题,给学生一个完整的认知过程。

[展开全部]

辅助扩展资料

  教学设计应反映教师教学思想、课程设计思路和教学特色,包括教学背景、教学目标、教学方法和教学总结等方面内容,并在开头注明讲课内容所属学科、专业、课程及适用对象等信息。
文件类型 文件名称 上传日期
ppt 贪心算法课件.ppt 2015-05-29
ppt 贪心算法课件.ppt 2015-05-29
zip 贪心算法课件.zip 2015-05-29
ppt 贪心算法课件 -精简版.ppt 2015-05-29
ppt 贪心算法课件.ppt 2015-05-29

教学设计

  根据教学设计,与微课视频合理搭配,包括但不限于PPT课件、多媒体素材(音视频、动画、图片、文本、表单等)、微练习及答案、微反馈等。微练习及答案为必备材料。
文件类型 文件名称 上传日期
doc 教学方案设计-王海艳.doc 2015-05-25
doc 教学方案设计-王海艳.doc 2015-05-25
doc 教学方案设计-王海艳20150529.doc 2015-05-29
doc 教学方案设计-王海艳-贪心算法.doc 2015-05-29

评价交流 [共有 22 条评论] 请礼貌用语,实名交流。

 姓名:

 学校:

 院系:

验证码: 3182

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467