数据结构与算法_2005《数据结构》实验课程教学大纲王阿川

《数据结构与算法_2005《数据结构》实验课程教学大纲王阿川》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验课程教学大纲1．实验课程名称：《数据结构实验》2．实验课程名称（英文）：DataStructure3．课程代码：1300384．实验课程性质：非独立设课5．学时：166．学分：7．适用专业：计算机科学与技术8．先修或同修课程：高级语言程序设计、面向对象概念和技术、离散数学等9．开课单位：信息与计算机工程学院10．制定实验教学大纲的依据：教育部数据结构课程教学指导性大纲、东北林业大学数据结构教学大纲。11．本实验课在培养实验能力中的地位及作用数据结构是信息与计算科学专业中一门重要的专业基础课程，用数字计算机解决任何实际问题都离不开数据表示和数据处理，而数据表示和处理的核心问题

2、之一是数据结构及其算法实现，他为计算机专业人员提供了必要的技能训练。按照“素质教育”要求，培养具有一定创新能力和创造能力的人才为目标，本课程实验将数据结构和高级语言程序设计两部分相结合，着重培养学生进行复杂、综合性程序设计的训练过程为主要目的，以实验设计方法、设计思路，实验手段的合理运用等内容为主，充分发挥学生的主观能动性，因材施教。通过实践，学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。通过数据结构的实验课程的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。12．应达到的

3、实验能力标准上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的练习题要复杂，也更接近实际。数据结构这门课程安排的4次上机实验都属于一种设计类型的实验，每个实验的训练重点在于基本的数据结构，而不强调面面俱到；实验的目的是旨在使学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容。在实验教学过程中培养学生的实验技能和科学研究能力，引导学生学会分析、研究计算机所要加工的数据的结构特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的实现算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算

4、法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，培养学生编制算法的能力和编程解决实际问题的动手能力，进而全面提高学生对复杂问题的程序设计能力、创新能力和综合素质。要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写；上机时应随带有关的高级语言教材或参考书；要学会程序调试与纠错。13．实验内容在实验前，进行问题分析和任务的定义；数据类型和系统设计；编码实现和静态检查；上机准备和上机调试；总结和整理实习报告。设计好C语言或C++程序，然后在系统平台上进行编辑、编译、执行和验证结果，得到完整、正确的C语言或C++程序。每

5、次实验后要交实验报告，实验报告的内容应包括：（1）实验题目、班级、学号、姓名、完成日期；（2）简要的需求分析与概要设计；（3）详细的算法描述；（4）程序清单与运行结果；（5）收获与体会。（1）实验一线性表的顺序存储结构⑴输入一组整型元素序列，建立顺序表。⑵实现该顺序表的遍历。⑶在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。⑷判断该顺序表中元素是否对称，对称返回1，否则返回0。⑸实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。⑹输入整型元素序列利用有序表插入算法建立一个有序表。⑺利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。⑻编写一个主函数，调

6、试上述算法。*⑼综合训练：利用顺序表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等）（2）实验二链式存储结构（一）单向链表的有关操作⑴随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。⑵遍历单向链表。⑶把单向链表中元素逆置（不允许申请新的结点空间）。⑷在单向链表中删除所有的偶数元素结点。⑸编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。⑹利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。⑺利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。⑻利用算法1建立的链表，实现将其分解成两个链表，

7、其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。*⑼采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。⑽在主函数中设计一个简单的菜单，分别调试上述算法。*⑾综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等，并能够实现将数据存储到文件中）（3）实验三链式存储结构（二）双向链表的有关操作⑴利用尾插法建立一个双向链表。⑵遍历双向链表。⑶实现双向链表中删除一个指定元素。