数据结构课程试验纲目.docxVIP

数据结构课程试验纲目 数据结构课程试验纲目 PAGE / NUMPAGES 数据结构课程试验纲目 《数据结构课程实验》纲领 一、 《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程， 是计算机专业的一门核心的 要点性课程。 本课程较系统地介绍了软件设计中常用的数据结构以及相应的储存结构和实现 算法， 介绍了常用的多种查找和排序技术，并做了性能剖析和比较，内容特别丰富。本课程 的学习将为后续课程的学习以及软件设计水平的提升打下优秀的基础。 因为以下原由，使得掌握这门课程拥有较大的难度： （ 1） 内容丰富，学习量大，给学习带来困难； （ 2） 贯串全书的动向链表储存结构和递归技术是学习中的要点也是难点； （ 3） 所用到的技术多， 而在此以前的各门课程中所介绍的专业性知识又不多， 大了学习难度；  因此加 4） 隐含在各部分的技术和方法丰富，也是学习的要点和难点。 依据《数据结构课程》课程自己的技术特征，设置《数据结构课程实验》实践环节十 分重要。 经过实验实践内容的训练， 突出结构性思想训练的特色 , 目的是提升学生组织数据 及编写大型程序的能力。实验学时为 10。 二、《数据结构课程实验》的目的和要求 许多学生在解答习题特别是算法设计题时，感觉无从下手，做起来特别费力。实验中的 内容和教科书的内容是亲密有关的，解决题目要求所需的各样技术大多可从教科书中找到， 只可是其出现的形式呈多样化，所以需要认真领会，在频频实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打 好基础，要求运用所学知识，上机解决一些典型问题，经过剖析、设计、编码、调试等各环 节的训练， 使学生深刻理解、 坚固掌握所用到的一些技术。 数据结构中略微复杂一些的算法 设计中可能同时要用到多种技术和方法，如算法设计的构想方法，动向链表，算法的编码， 递归技术，与特定问题有关的技术等，要求要点掌握线性链表、二叉树和树、图结构、数组 结构有关算法的设计。在掌握基本算法的基础上，掌握剖析、解决实质问题的能力。 三、 《数据结构课程实验》内容 课程实验共 10 学时，要求达成以下五个题目： 实习一 约瑟夫环问题（ 2 学时） 用循环链表实现约瑟夫环问题，熟习链表结构的使用。 实习二 八皇后问题 （2 学时） 在 8×8的棋盘上搁置相互不受攻击的 8 个皇后，熟习递归与回溯程序设计方法。实习三 二叉树基本操作（ 2 学时） 创立、遍历、显示二叉树，经过二叉树的基本操作，掌握树结构的办理方法。实习四 哈夫曼编码与译码 针对字符集 A 及其各字符的频次值 （可统计获取） 给出此中给字符哈夫曼编码， 并 针对一段文本（定义在 A 上）进行编码和译码，实现一个哈夫曼编码 / 译码系统。 实习五 最小生成树问题（ 2 学时） 在 n 个城市之间建设网络，只要保证连通即可，求最经济的架设方法。 四、 《数据结构课程实验》查核方式 采纳上机状况、程序质量、实习报告相联合的形式，满分为 100 分。 1． 上机状况（ 30%） 包含出勤状况、调试表现、能否上网、玩游戏。 2． 程序质量（ 50%） 3． 实习报告（ 20%） 《数据结构课程实验》指导书 实习一 线性表 本次 的主要目的在于熟习 性表的基本运算在两种存 构上的 ， 各样 表的操作 要点。通 本次 可帮助 者复 高 言的使用方法。  此中以熟习 1、城市 表 [ 描绘 ] 将若干城市的信息， 存入一个 点的 表。 点中的城市信息包含：城市名，城市的地点坐 。要求能 利用城市名和地点坐 行有关 找、插入、 除、更新等操作。 [ 基本要求 ] （ 1） 定一个城市名，返回其地点坐 ； （ 2） 定一个地点坐 P和一个距离 D，返回所有与 P 的距离小于等于 D的城市。 [ 数据 ] 由学生依照 件工程的 技 自己确立。注意 界数据。 2、 瑟夫 [ 描绘 ] 瑟夫（ Joeph ） 的一种描绘是： 号 1,2, ?,n 的 n 个人按 方向 坐一圈， 每人拥有一个密 （正整数） 。一开始任 一个正整数作 数上限 m，从第一个人开始 按 方向自 1 开始 序 数， 到 m 停止 数。 m的人出列， 将他的密 作 新的 m ，从他在 方向上的下一个人开始从头从 1 数，这样下去，直至所有人所有出列 止。 一个程序求出出列 序。 [ 基本要求 ] 利用 向循 表存 构模 此 程，依照出列的 序印出各人的 号。 [ 数据 ] m的初  20；密 ： 3，1，7，2，4，8，4（正确的 果  6，1，4，7， 2，3，5）。 [ 提示