摘  要

 

如何处理信息和表示信息是计算机永恒不变的主题，而信息处理的核心是算法。在所有算法设计策略中，分治（Divide And Conquer）策略是一种非常常见和重要的设计方法，分治思想在实际当中的应用也十分广泛。

算法课程本身难度较大，传统“灌输式”教学方法极不适合算法课程教学。鉴于此，本文以分治算法为例，采用文献研究法、定性分析法、思维方法对分治算法教学及其设计进行研究，选取高中信息竞赛班学生作为教学对象，根据学生的知识基础情况，选择以提问式教学法、任务驱动式教学以及半成品教学等多种教学相结合的教学方法，通过具体针对1到2个著名分治算法实例设计详细教学实施过程，希望借此有效帮助学生更好掌握分治算法的设计思想及其实际应用。

 

关键词：分治算法，归并排序，棋盘覆盖问题，信息竞赛，教学设计

目  录

 

第一章 绪论

1.1 研究背景

1.2 研究意义

1.3 算法教学现状

1.3.1在课程层面

1.3.2在教师层面

1.3.3在学生层面

1.4 研究目标以及研究方法

1.4.1研究目标

1.4.2研究方法

第二章 分治算法概述

2.1 分治算法的基本概念、基本思想

2.2 分治算法的适用条件和经典案例分析

2.2.1经典案例分析

2.3 分治算法、动态规划和贪心算法之间的关系

2.4分治算法的应用

第三章 分治算法理论教学设计

3.1 面向教学对象的分析

3.2 需要实现的教学目标

3.4 预期达到的教学效果

3.5 教学设计

第四章 分治算法实践教学设计

4.1 选择实现的代码语言

4.2选取的教学方式

4.3教学设计

第五章 总结

参考文献

致谢