《数据结构》课程实验教学大纲.PDFVIP

《数据结构》课程实验教学大纲 《Data Structure》course experiment teaching program 一、课程基本信息 课程代码 课程名称：数据结构 英文名称：Data Structures 实验总学时：10 适用专业：计算机科学与技术、软件工程、信息管理与信息系统。 课程类别：学科基础课 先修课程：程序设计、离散数学 二、实验教学的总体目的和要求 （一）对学生的要求 1. 课前，按照任课教师的要求做好预习和准备。 2. 实验过程中，遵守实验室的规章制度；按《实验手册》列出的实验内容完成实验， 实现预定的实验目标；注重实验现象与理论分析的结合，及时检查运行结果与实际 情况是否相符，对遇到的问题积极思考，学会善于向老师提问。 3. 保存和打印出程序运行结果，并结合程序进行分析。 4. 课后，按任课教师的要求撰写和准时提交实验报告；实验报告必须符合广东财经大 学颁布的实验报告模版。 5. 学生要透过自身编写和调试程序，真切体会到任何粗枝大叶和思维不缜密都会带来 bug 和隐患，从而认识到工匠精神的意义，树立起科技报国的家国情怀和使命担当。 6. 学生在实验过程中，应注重感受本课程对软件开发的基础地位，认识到我国系统软 件的薄弱。树立起加强基础，踏实进取，立志专业报国的意识。留意相关算法所蕴 含的思想，注重品味中华文化相关思想在解决实际问题中的作用和智慧。 （二）对教师的要求 1. 熟悉实验室的规章制度，并自觉遵守，对学生尽到提醒和监督的责任。 2. 熟悉本课程实验的实验环境，并提前通知实验员做好准备。 3. 制定完善的实验教学大纲和理论课教学大纲，严格按教学大纲执行教学任务，做到 理论课和实验课在时间上、内容上紧密衔接，互有照应。 4. 认真选好或认真编好实验教材，做到开出的实验项目与教学目标吻合，目的明确， 份量适中。 5. 备课充分，做到要求学生做的每一个实验自己一定先做，对学生可能遇到的问题了 然于心，有的放矢地布置学生预习和准备，或给出相应提示。 6. 在实验课上，耐心指导和启发学生，切实培养学生的实验能力和科学探索精神，加 深对相关理论的理解。维护好课堂纪律，营造出井然有序、生动活泼的课堂氛围。 7. 如实填写《实验项目管理手册》，对实验中出现的设备故障及时通报实验员，以便及 时维护。 8. 按时批阅实验报告，对报告中好的观点和方法要及时鼓励，促使其发扬光大；对报 告中发现的问题要及时指出，提出改进意见。对报告的评分和评语要公正、具体。 9. 有义务对实验室建设和规划提供协助，提出建议和意见。 10. 教师要透过教学中的发生的具体事例，让学生真切体会到任何粗枝大叶和思维 不缜密都会给程序带来bug 和隐患，从而让学生认识到工匠精神的意义。 11. 教师要让学生感受到本课程对软件开发的基础地位，认识到我国系统软件的薄 弱。让学生树立起加强基础，踏实进取，立志专业报国的意识。教师要让学生在实 验中品味中华文化相关思想在解决实际问题中的作用和智慧。 （三）对实验条件的要求 安装下列软件的计算机： ①Windows 操作系统； ②CodeBlocks 或Visual C++6.0 。 三、实验教学内容 实验项目一 实验名称：实现单链表各种基本运算的算法 实验内容：编写一个程序，实现顺序表的各种基本运算，包括： 1、初始化单链表； 2 、单链表的插入； 3、单链表的输出； 4 、求单链表的长度； 5、判断单链表是否为空； 6、输出单链表的第i 位置的元素； 7、在单链表中查找一个给定元素在表中的位置； 8、单链表的删除； 9、释放单链表 实验性质：设计性 实验学时：2 实验目的与要求： 1、掌握线性表链式存储的类型定义及实现； 2 、掌握线性表在链式存储结构中的各种基本操作。 实验条件：安装下列软件的计算机 1、Windows 操作系统； 2 、CodeBloc