算法设计与分析课程以赛励教的教学模式及效果分析
2020-05-03陈英江智康章文贵裴威凤
陈英 江智康 章文贵 裴威凤



摘 要:针对目前算法设计与分析课程教学中存在的不足,文章采用以赛励教的教学模式对该门课程的课堂进行改革,参加各类程序设计类竞赛达到激活课堂的目的,同时促进和加强学生算法设计、程序编写、教育的实践性和创新性。
关键词:算法设计与分析;以赛励教;教学模式
中图分类号:G642 文献标志码:A 文章编号:2096-000X(2020)06-0077-03
Abstract: Aiming at the shortcomings in the current algorithm design and analysis course teaching, this article adopts the teaching model of competition teaching to reform the course, participate in various programming competitions to achieve the purpose of activating the classroom, and at the same time promote and strengthen the student algorithm design, programming, practicality and innovation of the education.
Keywords: algorithm design and programming; promote teaching through competition; teaching mode
一、概述
算法设计与分析是四年制计算机科学与技术、软件工程、物联网工程等相关专业的核心课程。这门课程的主要目的不仅是讲授计算领域中不同问题的标准算法,更重要的是分析其算法复杂度,并且在诸多可行算法中选择一种时间或者空间效率最高的方法。David Harel在“Algorithmics:the Spirit of Computing”中这样描述算法:算法是计算机科学研究的重要分支,更是支撑计算机科学大厦的核心和基石。算法不仅在计算机领域,而且在其它理工及社会科学领域都有极其广泛的应用,任何问题的求解,都离不开算法设计。
二、目前课堂中存在的不足
在当前的教学过程中,仍然存在一些不足:(1)在课堂的教学组织上,多年来一直沿用传统的教学模式,教学内容选择和组织不合理,理论内容偏多,过少甚至缺失算法编程实践。(2)学生对算法地位认识不清,学生学习的目的不明晰,兴趣也不是很强,很多学生刚学过数据结构,翻开算法教材,有似曾相识的感觉。教材中确实有部分章节如数据结构,排序算法,图的遍历等取材于数据结构课程。……
