授课要点

思政元素

教学方式

预期教学成效

二分搜索 (一分为二，逐个解决)

引导学生努力学习，为中国梦 努力奋斗！祖国统一繁荣昌盛，民族团结，我们才能无比强大，不怕任何列强

课堂讲述与学生分组 讨论，课后查阅文献 撰写读书报告

使学生明确人生目标，端正学习态度，增强学生的使命感和荣誉感，培养学生为祖国强大团结努力奋斗无私忘我的精神

最优装载问题(分支限界法， 约束限界条件和搜索策略， 保证得到最优值)

中华民族的传统文化熏陶，遵守国家法律法规和道德规范， 与社会、祖国融为一体， 生活才能和谐幸福，个人价值 才能最大化

课堂讲述，课后查阅 文献撰写读书报告

使学生树立社会主义核心价值观，遵守各类规章制度，将个人前途和国家命运联系起来，培育学生为祖国强大繁荣努力奋斗的人生目标

0-1背包问题(贪心算法， 根据单位重量的最大价值来选择物品放入背包，并不能 保证背包里的最终价值最大)

在当前条件下选择最好的， 不从长远结果考虑问题， 最终未必能得到最优成就

课堂讲述，“反转课堂”由学生介绍生活中 自己“贪心”处理 问题的结果

指引学生树立大局的人生观，使学生认识到要有长远眼光就必须见多识广阅历丰富

斐波拉契数列问题(动态规划，大问题分成最小规模问题， 保存每个小规模问题的解； 大问题的最优解通过择优 选择小问题的解获得)

日常积累，每天努力一点点， 每天多学一点点(根据不同 阶段的小目标调整学习内容)， 厚积薄发，人生收获就会 得到“最优值”

课堂讲述，课后查阅 文献撰写读书报告

使学生树立奋发向上积极乐观的人生观。通过点点滴滴耕耘，收获点滴小成就的过程中，感觉到自己的价值；培养了将自己学习知识作为国家繁荣昌盛的义不容辞责任和义务的意识