摘  要

 

近年来，信息学竞赛已然成为中学一种选拔和培养计算机人才的重要方式。参加信息学竞赛不仅可以培养学生的思维能力，锻炼创新思维，还可以使他们在中学阶段就为算法与程序设计打下了坚实的基础。动态规划作为一种解决多阶段决策过程的最优化问题的有效方法，在信息学竞赛乃至计算机算法中占有重要地位，它的应用范围非常广泛。

论文面向特定教学对象——高中生或高中信息学竞赛生，针对动态规划算法设计思想和策略这一重要教学内容进行教学设计，目的是帮助学生能更好理解动态规划算法策略的核心思想，掌握动态规划算法的实际应用。结合以培养信息素养的高中信息技术教学目标，用任务驱动教学法等理论，论文选取图论中的最短路径问题，以Dijikstra算法为具体案例，对动态规划算法进行了详细教学设计。最后，论文对所给出的教学设计进行了反思与总结。

 

关键词：动态规划算法，教学设计，信息学竞赛，最短路径问题

目  录

 

第一章 绪论 1

1.1 课题研究背景和意义 1

1.2 国内外研究现状 1

1.3 主要研究成果及发展趋势 2

1.3.1 主要研究成果 2

1.3.2 发展趋势 2

1.4 存在的问题 3

1.5 研究的目标、内容及方法 3

1.5.1 研究的目标及内容 3

1.5.2 研究的方法 3

第二章 基本理论与概念 4

2.1 动态规划简介 4

2.1.1 动态规划相关概念 4

2.1.2 动态规划程序设计的特征 4

2.1.3 动态规划程序设计的一般模式 4

2.2 教学设计相关理论 5

2.2.1 教学设计的概念与目的 5

2.2.2 教学设计的作用及教学设计定义的内涵 5

2.2.3 教学设计的层次 5

2.2.4 教学设计的一般过程 6

2.3 任务驱动教学法相关理论 7

2.3.1 任务驱动教学法的含义及特点 7

2.3.2 使用任务驱动教学法的优点 7

2.3.3 使用任务驱动法进行算法教学的原因 8

第三章 动态规划算法课堂教学设计 9

3.1教材分析 9

3.2学情分析 9

3.2.1 学习心理特征 9

3.2.2 知识基础 9

3.3教学目标 9

3.4教学重难点 9

3.5教学过程 10

3.5.1 课时一《通过最短路径问题了解动态规划算法思想及概念》 10

3.5.2 课时二《Dijkstra算法解决最短路径问题》 11

3.6教学评价 12

第四章 教学设计的反思 14

4.1优点 14

4.2不足 14

第五章 总结 15

参考文献 16

致  谢 17