“算法与数据结构”课程的知识体系和教学改革实践

"Algorithms and Data Structures" Course of Knowledge and Teaching Reform

"算法分析与设计"与"数据结构"课程是计算机科学及相关专业的2门重要专业基础课程,但由于2门课分开授课,且课程理论抽象、算法复杂,加上目前本科学生中普遍存在的各种思想误区,教学效果不甚理想。在分析高校"算法分析与设计"与"数据结构"2门课程传统教学的弊端及相互关系的基础上,探究将2门课程有机地结合为"算法与数据结构"的教学改革措施。改革采用重建任务驱动教学法和情境教学法,以算法设计策略为基础,在完成任务的同时应用和设计数据结构,重新整合知识体系,从而实施教学改革。实践证明,2门课程的结合更有利于激发学生的学习兴趣,提高学习效率,培养学生独立设计算法和对算法进行复杂性分析的能力,教学效果良好。

＂Algorithm Analysis and Design＂ and ＂Data Structure＂ are two most important fundamental courses for computer science and technology.Due to the courses are divided for teaching and the theoretic difficulties,complex algorithms and the common misunderstanding among the present undergraduates,it is difficult to get a satisfactory teaching of these courses.In analysis of two courses about ＂Algorithm Analysis and Design＂ and ＂Data Structure＂ the shortcomings of traditional teaching and the relationship,this paper explores the combination of two courses to ＂Algorithms and Data Structures＂.The reform uses rebuilding task-driven and situational teaching.Approach to algorithm design strategy based on task while in the application and design of data structures,re-integration of knowledge,so as to implement teaching.Practice shows that the combining is more conducive to stimulate students interested in learning and increased learning efficiency and to develop students ability to design independently algorithm and analysis capacity.