课程实验教学课件01.ppt

《课程实验教学课件01.ppt》由会员分享，可在线阅读，更多相关《课程实验教学课件01.ppt（12页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室数据结构实验指导（概概 述述）胡学钢 张晶合肥工业大学计算机与信息学院(J)2009年3月合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室第一章第一章 概述概述1.1 实验环节的性质与作用实验环节的性质与作用1.2 实验环节对学生的基本要求实验环节对学生的基本要求1.3 实验环节对指导教师的基本要求实验环节对指导教师的基本要求1.4 实验安排实验安排合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.1实验环节的性质与作用实验环节的性质与作用o实践表明，仅仅停留在课堂教

2、学、书本和作业方式实践表明，仅仅停留在课堂教学、书本和作业方式的学习难以达到预想的教学效果的！这是由于：的学习难以达到预想的教学效果的！这是由于：n计算机类专业是更偏重于工科性质的专业，要想掌握计算机类专业是更偏重于工科性质的专业，要想掌握实际能力，必须要有足够的实践机会，实际能力，必须要有足够的实践机会，因为能力是练出来的，而不是教出来的。因为能力是练出来的，而不是教出来的。n教科书中的许多知识点很容易让人感到似乎理解了，教科书中的许多知识点很容易让人感到似乎理解了，但实际上远不是那么一回事，需要通过实践来检验和但实际上远不是那么一回事，需要通过实践来检验和检查。检查。n实践是创新的基础，没

3、有良好的实践基础就不可能有实践是创新的基础，没有良好的实践基础就不可能有有价值的创新能力和成就！有价值的创新能力和成就！n通过实践可以培养严谨的治学态度，这是影响到未来通过实践可以培养严谨的治学态度，这是影响到未来长期工作成效的关键！长期工作成效的关键！合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.1实验环节的性质与作用实验环节的性质与作用o因此，为有助于理解及巩固进而达到熟练地运用本因此，为有助于理解及巩固进而达到熟练地运用本课程中的基础知识及技术的目的，需要一定数量的课程中的基础知识及技术的目的，需要一定数量的上机实验，上机实验，n以检验所学知识和方法，以检

4、验所学知识和方法，n发现学习中存在的问题，发现学习中存在的问题，n并在此过程中锻炼运用所学知识解决实际问题的能力，并在此过程中锻炼运用所学知识解决实际问题的能力，n培养创新意识和能力，培养创新意识和能力，n为软件设计水平的提高以及整个专业的学习打下良好为软件设计水平的提高以及整个专业的学习打下良好的基础。的基础。合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.1实验环节的性质与作用实验环节的性质与作用o考虑到本课程的内容和特点，设置了八个实验，每考虑到本课程的内容和特点，设置了八个实验，每次实验需要两至三小时，次实验需要两至三小时，o分别侧重于单链表、循环链表、双

5、链表、二叉树、分别侧重于单链表、循环链表、双链表、二叉树、线索二叉树、树和森林、图、查找和排序。线索二叉树、树和森林、图、查找和排序。o函盖了数据结构课程的主要内容，因而有益于课程函盖了数据结构课程的主要内容，因而有益于课程的学习。的学习。o所安排的实验，通常要求学生对给定的问题能利用所安排的实验，通常要求学生对给定的问题能利用所学知识进行分析、设计、调试，并进行总结。所学知识进行分析、设计、调试，并进行总结。合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.1实验环节的性质与作用实验环节的性质与作用o实验大多包括如下内容：实验大多包括如下内容：n在按要求设计出指定

6、的算法之后，在按要求设计出指定的算法之后，n需要在主程序中调用算法建立一个特定的结构并输入数据，需要在主程序中调用算法建立一个特定的结构并输入数据，n以便能作为算法的输入数据，以便能作为算法的输入数据，n在确认数据无误后再调用算法对该结构执行运算，在确认数据无误后再调用算法对该结构执行运算，n以此来检验算法的正确性。以此来检验算法的正确性。o在实际实现时有较大的难度：在实际实现时有较大的难度：n由于许多内容较为抽象，由于许多内容较为抽象，n加之构造及检验数据结构所需要的编程难度可能要大于实验内容加之构造及检验数据结构所需要的编程难度可能要大于实验内容本身，使得本课程的实验难以有效地进行。本身，

7、使得本课程的实验难以有效地进行。o为此，要求能做好必要的心理准备和实验准备为此，要求能做好必要的心理准备和实验准备合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.2实验环节对学生的基本要求实验环节对学生的基本要求为了确保实验效果，对参加实验的学生提出如下基本要求：为了确保实验效果，对参加实验的学生提出如下基本要求：o(1)认识上要高度重视认识上要高度重视n计算机专业是一个技术成分多于理论成分的专业，计算机专业是一个技术成分多于理论成分的专业，n解决问题的实践能力是计算机专业最重要的培养目标之一，解决问题的实践能力是计算机专业最重要的培养目标之一，n实践环节则是实现

8、能力培养的基础。实践环节则是实现能力培养的基础。n做好实验应当是积极注动地投入精力和时间，而不是被动地应付做好实验应当是积极注动地投入精力和时间，而不是被动地应付任务和考勤，需要认真做好每个环节的学习和实验。任务和考勤，需要认真做好每个环节的学习和实验。o（2）明确实验要求）明确实验要求 n应该仔细阅读这些说明，以理解实验内容和要求。应该仔细阅读这些说明，以理解实验内容和要求。n这是实现主动学习而不是被动学习的前提，是实现预定学习目标这是实现主动学习而不是被动学习的前提，是实现预定学习目标所必需的基础。所必需的基础。合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.

9、2实验环节对学生的基本要求实验环节对学生的基本要求o(3)做好准备和预习做好准备和预习 n需要在实验前做好认真而充分的准备，包括：需要在实验前做好认真而充分的准备，包括：n预先完成指导书所指定的实验任务；预先完成指导书所指定的实验任务；n准备各种可能的情况的数据，并充分估计可能存在的准备各种可能的情况的数据，并充分估计可能存在的问题及相应的措施。问题及相应的措施。o(4)认真观察和记录实验认真观察和记录实验n在实验过程中，需要注意观察和记录实验情况，也就在实验过程中，需要注意观察和记录实验情况，也就是要注意观察和记录对各种不同的数据运行算法与程是要注意观察和记录对各种不同的数据运行算法与程序的

10、结果及其正确性，并对所出现的各种意外情况作序的结果及其正确性，并对所出现的各种意外情况作及时的分析，以发现存在的问题，按时完成任务。及时的分析，以发现存在的问题，按时完成任务。合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.2实验环节对学生的基本要求实验环节对学生的基本要求o(5)注意总结，认真撰写实验报告注意总结，认真撰写实验报告o在实验结束后，要及时总结，以巩固学习效果。总结的结果要以实验报告的形式提交给指导老师。o各门课程的实验报告大致有下列内容，并划分为两部分：n预习部分：预习部分：o实验目的：指导书中有相应的说明，指导老师也可能会有必要的补充。o实验要求

11、：实验指导书和指导老师都可能会有基本的、更具体的要求。o实验环境：指所需要的软件、硬件环境。o实验内容：指所给出的实验任务。o实验准备：事先所编写的算法和程序。o实验数据：所准备的用于测试算法和程序的测试数据。n 实验记录及总结部分：实验记录及总结部分：o实验过程记录、结果分析及总结：实验过程中对各种数据运行程序和算法的结果记录和分析，并对错误所作的修改和结果。o实验收获：完成实验后的收获和总结。合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.3实验环节对指导教师的基本要求实验环节对指导教师的基本要求实验教学离不开指导实验教学离不开指导教师的指导教师的指导（1）正

12、确的认识）正确的认识n实验教学也是教学。实验教学也是教学。（2）教学方案设计）教学方案设计n需要指导教师对实验内容和要求作适当的设计。需要指导教师对实验内容和要求作适当的设计。（3）教学过程管理）教学过程管理n重视实验教学的每个环节：重视实验教学的每个环节：n实验前；实验过程中；实验后实验前；实验过程中；实验后。（4）因人施教，做好实验指导工作）因人施教，做好实验指导工作n实验教学离不开指导老师的适度的指导。实验教学离不开指导老师的适度的指导。o过关型辅导；提高性辅导；过关型辅导；提高性辅导；学风指导学风指导合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室1.4 实验安排实验安排整个课程实验包括以下几个实验o实验一 单链表实验o实验二循环链表、双链表及链表应用实验o实验三 二叉树实验 o实验四 线索二叉树实验 o实验五 树和森林实验 o实验六 图结构实验 o实验七 查找实验 o实验八 排序实验 合肥工业大学合肥工业大学 人工智能与数据挖掘研究室人工智能与数据挖掘研究室谢谢！谢谢！