实验指导概述.ppt

数据结构实验指导 （概 述） 胡学钢 张晶 合肥工业大学计算机与信息学院 (Jsjxhuxg@hfut.edu.cn) 2009年3月 第一章 概述 1.1 实验环节的性质与作用 1.2 实验环节对学生的基本要求 1.3 实验环节对指导教师的基本要求 1.4 实验安排 1.1实验环节的性质与作用 实践表明，仅仅停留在课堂教学、书本和作业方式的学习难以达到预想的教学效果的！这是由于： 计算机类专业是更偏重于工科性质的专业，要想掌握实际能力，必须要有足够的实践机会， 因为能力是练出来的，而不是教出来的。 教科书中的许多知识点很容易让人感到似乎理解了，但实际上远不是那么一回事，需要通过实践来检验和检查。 实践是创新的基础，没有良好的实践基础就不可能有有价值的创新能力和成就！ 通过实践可以培养严谨的治学态度，这是影响到未来长期工作成效的关键！ 1.1实验环节的性质与作用 因此，为有助于理解及巩固进而达到熟练地运用本课程中的基础知识及技术的目的，需要一定数量的上机实验， 以检验所学知识和方法， 发现学习中存在的问题， 并在此过程中锻炼运用所学知识解决实际问题的能力， 培养创新意识和能力， 为软件设计水平的提高以及整个专业的学习打下良好的基础。 1.1实验环节的性质与作用 考虑到本课程的内容和特点，设置了八个实验，每次实验需要两至三小时， 分别侧重于单链表、循环链表、双链表、二叉树、线索二叉树、树和森林、图、查找和排序。 函盖了数据结构课程的主要内容，因而有益于课程的学习。 所安排的实验，通常要求学生对给定的问题能利用所学知识进行分析、设计、调试，并进行总结。 1.1实验环节的性质与作用 实验大多包括如下内容： 在按要求设计出指定的算法之后， 需要在主程序中调用算法建立一个特定的结构并输入数据， 以便能作为算法的输入数据， 在确认数据无误后再调用算法对该结构执行运算， 以此来检验算法的正确性。 在实际实现时有较大的难度： 由于许多内容较为抽象， 加之构造及检验数据结构所需要的编程难度可能要大于实验内容本身，使得本课程的实验难以有效地进行。 为此，要求能做好必要的心理准备和实验准备 1.2实验环节对学生的基本要求 为了确保实验效果，对参加实验的学生提出如下基本要求： (1) 认识上要高度重视 计算机专业是一个技术成分多于理论成分的专业， 解决问题的实践能力是计算机专业最重要的培养目标之一， 实践环节则是实现能力培养的基础。 做好实验应当是积极注动地投入精力和时间，而不是被动地应付任务和考勤，需要认真做好每个环节的学习和实验。 （2）明确实验要求 应该仔细阅读这些说明，以理解实验内容和要求。 这是实现主动学习而不是被动学习的前提，是实现预定学习目标所必需的基础。 1.2实验环节对学生的基本要求 (3) 做好准备和预习 需要在实验前做好认真而充分的准备，包括： 预先完成指导书所指定的实验任务； 准备各种可能的情况的数据，并充分估计可能存在的问题及相应的措施。 (4) 认真观察和记录实验 在实验过程中，需要注意观察和记录实验情况，也就是要注意观察和记录对各种不同的数据运行算法与程序的结果及其正确性，并对所出现的各种意外情况作及时的分析，以发现存在的问题，按时完成任务。 1.2实验环节对学生的基本要求 (5) 注意总结，认真撰写实验报告 在实验结束后，要及时总结，以巩固学习效果。总结的结果要以实验报告的形式提交给指导老师。 各门课程的实验报告大致有下列内容，并划分为两部分： 预习部分： 实验目的：指导书中有相应的说明，指导老师也可能会有必要的补充。 实验要求：实验指导书和指导老师都可能会有基本的、更具体的要求。 实验环境：指所需要的软件、硬件环境。 实验内容：指所给出的实验任务。 实验准备：事先所编写的算法和程序。 实验数据：所准备的用于测试算法和程序的测试数据。 实验记录及总结部分： 实验过程记录、结果分析及总结：实验过程中对各种数据运行程序和算法的结果记录和分析，并对错误所作的修改和结果。 实验收获：完成实验后的收获和总结。 1.3实验环节对指导教师的基本要求 实验教学离不开指导教师的指导 （1）正确的认识 实验教学也是教学。 （2）教学方案设计 需要指导教师对实验内容和要求作适当的设计。 （3）教学过程管理 重视实验教学的每个环节： 实验前；实验过程中；实验后 。 （4）因人施教，做好实验指导工作 实验教学离不开指导老师的适度的指导。 过关型辅导；提高性辅导； 学风指导 1.4 实验安排 整个课程实验包括以下几个实验 实验一 单链表实验 实验二循环链表、双链表及链表应用实验 实验三 二叉树实验 实验四 线索二叉树实验 实验五 树和森林实验 实验六 图结构实验 实验七 查找实验