简化为图问题

第二届全国高校微课教学比赛
活动组别：理工
所属省份：山东省
所属学校：山东交通学院
学校类别：本科
所属课程：算法设计与分析
课程性质：专业课（必修）
第一作者：王成
作者职称：讲师
作者学历：硕士
团队成员：无
评比结果：三等奖

简化为图问题属于变治法的范畴，变治法是一种基于变换的算法设计方法，它为“变”和“治”两个阶段，“变”就是变换问题使其更容易求解，“治”就是对变换后的问题进行求解。它有三种主要的表现形式：实例化简：变换成问题的另一个实例；改变表现：改变问题实例的表现形式；问题化简：将该问题变换成另外一个问题。这节课要学习的简化为图问题就属于问题化简的一种。

[展开全部]

辅助扩展资料

　　教学设计应反映教师教学思想、课程设计思路和教学特色，包括教学背景、教学目标、教学方法和教学总结等方面内容，并在开头注明讲课内容所属学科、专业、课程及适用对象等信息。

文件类型	文件名称	上传日期
pptx	简化为图问题.pptx	2015-04-27
rar	ppt.rar	2015-04-27

教学设计

　　根据教学设计，与微课视频合理搭配，包括但不限于PPT课件、多媒体素材（音视频、动画、图片、文本、表单等）、微练习及答案、微反馈等。微练习及答案为必备材料。

文件类型	文件名称	上传日期
doc	教学设计.doc	2015-04-27

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

简化为图问题

辅助扩展资料

教学设计

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

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