浅谈面向企业应用的“算法设计与分析”课程建设改革探索
来源:岁月联盟
时间:2014-06-01
课堂授课采用多媒体授课模式,可以在有效的教学时间内增加单位时间的信息含量,将有限的时间和精力用于剖析课程中的重点和难点部分。将抽象的算法通过动画演示以直观的形象展示给学生,以辅助学生进行抽象算法的理解。例如:采用冒泡排序进行排序时,利用课件可以让学生更清楚地理解排序过程中两个相邻元素进行比较并相互交换的过程,从而更好地掌握“冒泡”的设计思想。课堂授课的内容制作成PPT在课程网站上发布,方便学生进行课下复习。除此之外,我们也注重加强互动教学环节。在课程网站上开设论坛、答疑、作业、网络考试、问卷调查等模块,通过布置作业、让学生提问、论坛讨论等方式加强教师与学生之间,以及学生与学生之间的协作与交流。
4.具体算法与设计讨论相结合
本课程目标是培养面向企业需求的应用型人才,而现代企业对雇员的要求是希望他们具备开放性思维,能够在面对新问题时有自己的思路和独到的见解,或者是面对旧问题时能够独辟蹊径,采用在时间或空间方面更为有效的方法来进行求解。因此,本课程在教学过程中,除了对具体的算法进行讲解和分析外,还应该针对某些实际问题,引导学生找出其中的关键技术,进行相应的建模,并启发学生进行求解策略的讨论。例如:针对目前的流行的社交网站,引导学生找出其中的核心技术——好友推荐功能,构建其相应的数学模型——图,并进行相应的算法讨论——图的最小路径问题。
5.个人设计与团队合作相结合
随着计算机技术的发展及其广泛的应用,软件开发已经从“个体单干”过渡到了“团队协作”阶段。大型软件的开发离不开团队合作,团队合作精神在软件开发行业有着极为重要的意义,没有良好的团队合作,就做不出好的项目。目前,各大公司在招聘过程中也会对应聘者进行相应的性格测试,以确定其是否具有团队合作精神。据此,本课程在教学过程中,除了要求学生独立完成简单和基本的算法设计外,还会布置相应的团队项目作业,要求学生3-5个人组成一个工作小组,由学生推选组长进行任务整体划分和分配、协调任务完成并进行终期展示和报告,各组员负责各自模块的展示和技术汇报。
四、考核方法
考试的主要作用是对学生所学的知识进行评价反馈、检测教学效果并督促学生认真学习、巩固所学知识,同时也有利于教师发现教学中的问题,不断地改进教学工作。传统的考核方式比较单一,仅根据期末考试的成绩来对学生好坏进行衡量,不利于反映学生真实的学习效果。因此,本课程考核方式主要从以下两个方面做出改革和新尝试。
1.学生成绩由平时成绩、期末成绩两部分组成
其中平时成绩占30%,期末成绩占70%。学生的平时成绩由以下三个因素决定:课堂出勤率,30%;作业完成情况,40%;团队项目中所发挥的作用,40%。
2.期末成绩采取多样化的考核方式
期末考试的形式由学生本人自主选择,分三种类别:理论试卷、上机测试、理论与编程兼备。数学推理能力、算法理论较好的学生可以选择理论类试卷,编程能力好的学生可以选择上机测试,在两个方面都不是特别特长或者两个方面能力均兼备的学生可以选择两种方式共存的模式。
这种自由考核模式体现出考核过程的人性化,避免了传统考核模式中“一刀切”的弊端,有效提高了学生学习的积极性,并实现了与企业需求接轨的教学目标。
五、结束语
“算法设计与分析”课程是一门非常重要的计算机科学与技术专业的核心课程,具有理论与实践并重、设计与分析并重的特点,是保证学生校园所学知识与企业需求相互匹配的关键课程。如何根据企业需求调整该课程的教学目标、教学内容、教学方法及考核方式,是我们进行新一轮课程改革的目标。本文就前面四个方面的教改提出了见解和策略,并将在以后的教学过程中将这些理论应用于实践,以帮助学生尽快适应社会发展的需要,提高他们在社会上的竞争能力。
参考文献:
[1]吕国英,任瑞征,钱宇华.算法设计与分析(第2版)[M].北京:清华大学出版社,2009.
[2]王晓东.计算机算法设计与分析[M].北京:电子工业出版社,2003.
[3]Cormen,T.H.,潘金贵.算法导论[M].北京:机械工业出版社,2001.
[4]陈蕾,张怡婷,许建.基于创新能力培养的算法设计与分析课程教学改革[J].计算机教育,2010,(20):27-29.
[5]高尚.“算法设计与分析”课程改革初探[J].教改纵横,2008,(14):37-38.
[6]徐子珊.“算法设计与分析”课程教学和创新能力培养[J].合肥工业大学学报(社会科学版),2008,(22):64-66.