数据结构精品课程实习操作规范探讨
摘 要:数据结构是计算机专业的基础核心课程,实践教学是其必要的组成部分。本文针对新疆大学学生在数据结构课程实践教学环节中存在的一些问题,提出了规范的实习操作步骤。通过规范的实习操作步骤培养学生科学化的工作作风,有效地避免课程实践中的错误,指导学生设计良好的数据结构及算法,编写出优美的程序。
关键词:数据结构;精品课程;实践教学;算法
基金项目:新疆大学2008年精品课程建设项目(2008[146号])。
数据结构是对计算机程序设计要求较高的电子信息类各专业的基础核心课程,有着较强的技术性和实践性。它主要是培养学生的算法设计与分析的基本理论知识与技能,该课程强调理论和实践的统一,突出的是对学生动手能力的培养。为了帮助学生更好地学习数据结构方面的知识,充分理解和掌握算法设计所需要的技术,为信息类后续专业课程的学习打下一个好的基础,上机实习就显得十分重要。实习过程中,要求学生运用所学知识,结合一些典型问题,经过分析、设计、编码、调试等各环节的训练,去深刻理解、进而达到牢固掌握所用到的一些技术,提高学生组织数据及编写大型程序的能力。
如今,随着计算机技术以及计算机性能的提高,软件开发的复杂度也日趋增加,一种常用的软件开发方法是将开发过程按工程化理论分为四个阶段:分析、设计、实现和维护。虽然数据结构这门课程的实习题的复杂度远不能跟实际中真正的软件系统比较,但为了培养一名软件工作者所应具备的科学工作的方法和作风,规范的实习操作步骤是必不可少的[1]。
1 实习操作规范的重要性
上机实习是对学生的一种全面综合训练,是与课堂教学、自主学习和课后练习相辅相成的必不可少的一个教学环节。实习能够帮助学生学会如何把书上学到的知识用于解决实际问题,培养他们开发软件所需要的动手能力。实习操作还能使书上的知识变“活”,帮助学生深化理解和灵活掌握教学内容。实习题通常是软件设计的综合训练,包括分析问题、总体设计、界面设计、程序设计基本技能和技巧、协同合作、乃至一整套软件工作规范的训练。此外,更重要的一点是:计算机是比任何教师都严格的检查者[3]。
在以往的教学实践中,经常发现很多学生抱怨说这门课学不明白,实习操作时不知从何下手,设计算法时没有任何头绪,甚至有些已经用伪代码表示的算法都很难用具体的程序设计语言实现,程序出错了,有时花一两个小时才找出一个错误,甚至是一无所获,使学生很受打击。实际上,在实习操作过程中按步骤规范有效的展开程序设计是有效克服这种情况的重要手段之一。但是,真正在进行