非计算机专业算法分析与设计教学改革

Word第第页非计算机专业算法分析与设计教学改革【关键词】算法分析与设计；教学改革；非计算机专业；学习爱好；实践力量

一、引言

算法分析与设计不仅是计算机专业的一门核心基础课程，同时也是一门与非计算机专业相关的专业课程。随着计算机技术在各个行业、领域的广泛应用，越来越多的非计算机专业同学也开头选修这门课程。通过本课程的教学，旨在培育同学对算法的计算冗杂性进行正确分析的力量，为地设计算法和对给定算法进行冗杂性分析奠定坚实的理论基础。由于非计算机专业的同学在学科背景、前期课程的设置、前期课程的把握程度等方面与计算机专业的同学存在很大的不同，因此如何给非计算机专业同学上好算法分析与设计这门课，给广阔的老师带来了挑战和考验。本文从非计算机专业的角度动身，首先分析了非计算机专业同学在学习这门课程时存在的问题，然后从教学内容、教学手段和考核方式三个方面提出了教学改革措施。

二、非计算机专业同学学习算法分析与设计存在的问题

1.学习基础薄弱

数据结构与高级程序设计语言〔如C/C++语言〕是学习这门课程的基础。非计算机专业课程的同学在接触这门课之前，可能仅学过C语言的一些简洁学问，缺乏系统、全面的编程训练，无论是对C语言的运用还是程序设计的`抽象思维力量，亦或是实际动手力量，与计算机类专业同学相比都有肯定的差距。另外，数据结构通常只是非计算机专业同学的主要选修课而非专业基础课，因此无论是理论授课还是试验课时，都相对缺乏。学习基础薄弱导致同学学习这门课程较为吃力，久而久之，同学越来越畏惧这门课程，形成恶性循环，学习爱好越来越低下，严峻影响了实际的教学效果。

2.内容多，课时少

本门课程教学内容特别丰富，包括算法冗杂性分析、分治法、贪心法、动态规划法、回溯法、分枝限界法等经典的算法设计策略，每种策略都有不同的实际问题，还有一些针对冗杂问题更加高级的算法策略，所涉及到的学问特别繁多。对于非计算机专业同学来说，所支配的课程是相当有限的，将这些算法策略全部讲透特别困难。

3.理论多，实践少

本门课程注意对算法的理解，而这些理论对于非计算机专业同学来讲特别艰深，想要全部理解特别困难。对于非计算机专业同学来说，他们主要盼望学习基本概念和基本的应用力量，并不盼望在算法实现等领域学习较深的理论，因此实践较少。

三、非计算机专业同学学习算法分析与设计教学改革措施

依据非计算机专业同学在学习中遇到的困难，提出以下几点改革措施：

1.合理选择教学内容，调动同学的学习爱好

依据同学学习要求合理选择教学内容，合理确定学习的重点和难点。每个专业具有不同的特点，不同的专业对计算机的应用要求不同，所以应通过分析与调研，确定教学难点和重点，而不是一味试图将全部的学问点都讲得面面俱到。同时，在让同学把握相关理论学问的前提下，多注意培育同学的实践应用力量，让同学在实践中不断地探究发觉，进而增添他们学习的爱好。在详细的教学过程中，假如是抽象的问题，同学学起来就会感觉枯燥无味，因此可将生活中一些详细的问题结合算法讲解给大家，如在讲解分治法时，可举邮局选址问题为例，讲解贪心法时，可举汽车加油问题为例，讲解动态规划法时，可举最少费用购物问题为例。

2.综合运用多种教学手段，提高教学效率

将传统的教学方法与现代化教学方法相结合，综合运用黑板板书与多媒体技术教学。对于一些基础学问、推理等内容，可采纳板书的形式传授给同学，对于一些比较抽象难以理解的内容可采纳多媒体形式直观形象地进行展现。另外，可采纳网络教学方式，建立在线论坛、商量组等为师生之间的信息沟通供应更为便利的途径，可利用网络谈天工具，如、微信等实现个别教学，让同学从过强的共性制约中解放出来，有利于进展同学的个人志趣。

3.改良考核方式，提高同学综合素养

考核方式作为检验同学学习效果的一项重要内容，对于促进同学的学习效果起着重要的作用。传统的考核方式主要由平常成果和期末理论考试成果两部分构成，平常成果一般占30%，期末理论考试成果70%。这对于非计算机专业同学来说，期末理论考试成果比例过重，无法考查同学的实践力量，因此我们提出将考核分为平常成果、实践成果与期末理