山东大学《数据结构》实验教学大纲.docx

数据结构实验教学大纲称称号性责撰核名名编课负主审程文程验程纲纲课英课实课大大称称号性责撰核名名编课负主审程文程验程纲纲课英课实课大大:数据结构：Data Structure：2716712722质：非独立设课人：戚桂杰人：戚桂杰人：姚云鸿 一、学时、学分课程总学时：72实验学时18课程总学分：4实验学分0. 5二、适用专业及年级信息管理与信息系统二年级三、实验教学目的与基本要求数据结构是信息管理与信息系统专业学生必修的专业基础课。课程着重应用能力 的培养，教学内容围绕“各种类型数据结构与算法设计”这个主题，研究计算机 加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构 及其相应的算法。实验课是数据结构课程中重要的实验环节，通过实验，培养学 生的数据抽象能力和利用有效算法分析问题的基本思路和能力，为学生今后进行 本专业的软件开发和后继课程打下一个基础。基本要求：1 .按教学班划分实验组，每个实验的时间2小时；.由任课教师讲清实验的目的、内容和要求，拓展学生的行为空间；2 .学生自主式独立操作完成实验。四、主要仪器设备电子计算机（基本配置：CPU：奔腾3,内存：1G,硬盘：160G以上）五、实验课程内容和学时分配序号实验工程名 称实验内容学时分配实验属性实验类型每组人数实验要求指导教师已开/未开1抽象数据类型三元组Triplet的表示和实现2专业基础设计1必做戚桂杰已开2线性表顺序存储和运算、单 链表的存储结构和运 算、循环链表和双向 链表4专业基础设计1必做戚桂木 八、已开3栈和队列栈运算、算术表达式 的转换和运算、栈的 应用举例、队列的运 算2专业基础设计1必做戚桂木 八、已开4树和二叉树二叉树的存储和遍 历、线索二叉树；树 的存储结构和运算； 哈夫曼树6专业基础设计1必做戚桂木 八、已开5图图的存储结构和遍 历；求图的最小生成 树；拓扑排序；最短 路径6专业基础设计1必做戚桂木八、已开6查找静态查找表一一包括 顺序表、有序表的查 找；动态查找表一一 包括二叉排序树、平 衡一叉树、B-树；哈 希表4专业基础设计1必做戚桂木八、已开7排序插入排序；交换排序、 快速排序；选择排序、4专业基础设计1必做戚桂木 八、已开堆排序六、考核方式1 .实验报告按山东大学实验报告格式及要求填写，包括“实验工程”、“实验 目的”、“实验仪器及材料”以及“实验原理、步骤、数据纪录”等内容。2 .学生随堂提交实验作业，由任课教师检查核实。七、实验教科书、参考书(一)教科书徐孝凯.数据结构实验.北京：中央电大出版社，2004()参考书严蔚民等.数据结构题集.北京：清华大学出版社，2011