数据结构程序教学的模式探索.docVIP

数据结构程序教学的模式探索 　　摘要：对《数据结构》的教学现状进行了分析，提出在理解的基础上侧重于程序编写的教学模式。在课程导入、使用“引用”的对比、数据结构体系结构、实验题目设置、提供学习辅助系统、课程设计及验收方面作了一定探索。教学效果表明这些措施可以效的提高学生程序设计和编写能力。 　　关键词：数据结构；程序；教学模式；探索 　　中图分类号：G642文献标识码：A文章编号：1009-3044(2007)18-31759-02 　　The Research of Program Teaching Patterm on Data Strucure 　　MO Jia-qing 　　(Dept. of Computer Science, Zhaoqing University, Zhaoqing 526061, China) 　　Abstract:The current teaching status of Data Structure is analysed and the teaching pattern which emphasizes on ability of programming based on comprehension is presented. Some research has been carried on ,such as curriculum introduction, systematic structure of Data Structure, setting of experiment subject,providing aid-studying system, curriculum design and approval. The teaching effect shows these methodes can improve the the student abilities on computer program designing effectively. 　　Key words:data structure; program; teaching patterm; research 　　 　　1 引言 　　 　　《数据结构》是信息技术专业的核心课程，它的内容主要是介绍如何根据具体情况合理地选择逻辑结构（表、树、图等）去组织数据，并设计一定的物理存储结构（顺序、链式等）有效地存储这些数据，同时设计正确的算法并对算法作出分析和评价。它在培养计算机专业学生严谨的逻辑思维能力和培养良好的编程开发能力方面有着不可替代的作用，因此成为高校计算机专业研究生招生入学考试和软件设计师认证考试的首选课程。 　　《数据结构》内容广泛，涉及到的知识点众多，而且逻辑性和抽象性和动态性都很强，理论和实践紧密结合，因此对学生而言学习难度大，对教师而言授课难度高。教学过程出现众多问题，具体表现如下： 　　(1)学生由于没有编制过大程序和项目开发的经验，虽然知道《数据结构》的重要性，但是对于学习目的不明确。 　　(2)学生未能将所学内容融会贯通，没能将各大知识点的区别与联系弄清楚。 　　(3)学生由于C语言基础不扎实，对结构、指针、参数传递等概念掌握不好，在做作业或实验时如果题目要求与教材内容相差较大，无法入手，导致信心受到打击、畏难情绪增加。此后，为应付作业，出现抄袭别人作业，或直接上网搜索现成程序的情况。 　　(4)虽然教师自己对教材内容很熟悉，能够将各知识点讲得很透彻，但是没考虑到学生的实际学习状况和接收能力，出现学生越学越难，理论与实践越脱节，越学越不想学的情况。 　　(5)目前高校扩招，入学的学生素质有所下降，逻辑思维能力和自学能力不强，也是造成教学效果不理想的原因之一。 　　《数据结构》的教学目标之一是提高学生的软件编制能力，而上述问题的出现使得这个目标大打折扣，因此迫切需要运用新的有针对性的教学模式。 　　 　　2 《数据结构》程序教学模式 　　 　　2.1 加强技能，克服程序语言造成的困难 　　《数据结构》中大量运用了指针、地址、结构体、函数参数传递等知识，而这些知识又是C语言中的重点和难点。如果学生对这些内容掌握不好的话，学习《数据结构》将受到很大制约。因此在开学时，教师先帮助学生重点复习C语言中与数据结构相关的知识点，实现从C语言到数据结构的平滑衔接。复习的题目形式可以是选择、填空、编程题等。 　　目前高校普遍采用清华大学严蔚敏编著《数据结构》（C语言版）作为教材，该教材侧重于用类C语言描述各种数据结构和算法，从头到尾并没有一个完整的C语言程序，并且该教材为使学生能方便地调用教材中的算法函数，教材中的算法函数均采用了C++的“引用”作为参数，这种“