- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数据结构课程设计教学大纲
名称:数据结构课程编码:
英文名称:DataStructure
实习周数:2周其中实验学时:32学时学分:2学分
安排学期:第二学年第1学期
适用专业:计算机科学与技术
一、课程设计目的及任务
1、培养学生运用所学《数据结构》课程的理论知识和技能,分析解决数据结构应用实际
问题的能力。
2、培养学生综合运用《数据结构》的知识,分析设计计算机课题的思想和方法。
3、通过课程设计,要求学生在指导教师的指导下,以课题小组协作方式完成设计课题的
全部内容,包括:
(1)通过调查研究和上机实习,收集和调查有关技术资料。
(2)掌握设计课题的基本步骤和方法。
(3)根据课题的要求进行上机实验调试。
二、课程设计的基本要求
在指导教师的指导下,根据自己实际的知识掌握情况和动手能力确定相符的题目,课题
小组(1-3人)对于每个题目,理解题目的相关理论知识,掌握正确的操作和调试方法,并
写出详细的课程设计报告。
测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程
序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;
三、课程设计地点及要求
地点:计算机实验室3教9楼
四、课程设计的选题原则
根据学生所学的数据结构相关知识点,布置适当难度的题目,学生可在老师布置的题目
中选择自己感兴趣的题目,独立或合作完成。布置的题目尽量涉及数据结构知识的各个方面,
尽量结合实际项目。
五、课程设计的内容
1、建通讯录
设计内容:
设计散列表实现通讯录查找系统,使得平均查找长度不超过2,完成相应的建表和查表
程序。
设计要求:
(1)设每个记录有下列数据项:用户名、电话号码、地址;
(2)从键盘输入各记录,分别以姓名为关键字建立散列表;
(3)假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均
查找长度的上限为2;
(4)构造哈希函数,可采用除留余数法,采用二次探测再散列法解决冲突;
(5)查找并显示给定电话号码的记录;
(6)通讯录信息保存。
2、哈夫曼编码与译码
设计内容:
(1)输入一个文本,统计各字符出现的频度,输出结果。
(2)使用字符出现的频度构造哈夫曼树。
(3)确定和输出各字符的哈夫曼码。
(4)输入一个由0和1组成的代码序列,翻译并输出与之对应的文体,若最后的代码子
序列不能译为文本,则输出相关信息。
3、乡卫生所选址
设计内容:
某乡有A,B,C,D,E5个村庄,如下图所示,图中边上的权值表示两村之间的距离。
现要在5个村庄中选某个村庄建立卫生所。其选址应使得距离卫生所最远的村庄到卫生所最
近。
3A
810
E
CB
664
D
设计要求:
(1)给出各村庄之间最短距离的矩阵A。
(2)卫生所应设在哪个村庄?输出各村庄到卫生所的路径和路径长度。
4、生成字符串
设计内容:
假定字符串只由“0”,“1”,“*”组成,其中字符“*”表示该字符可由字符“0”或“1”
替代。输入一些字符串,根据这些字符串生成所有可生成的字符串。
例如:{10,0*}可生成{10,01,00}
{101,001,*01}可生成{101,001}
5、文章编辑
设计内容:
输入一页文字,程序可以统计出文字、数字、空格的个数。
(1)静态存储一页文章,每行最多不超过80个字符,共N行;
(2)分别统计出其中英文字母数和空格数及整篇文章总字数;
文档评论(0)