数据结构与算法-大作业(1).pptx

数据结构与算法-综合设计题目,01,哈夫曼编码,题目内容,在数据通信领域，常采用不等长的编码方式，即对常用的字符用较少的码位编码，对不常出现的字符用较多的码位编码，哈夫曼编码就是基于此目的的不等长编码方法。要求通过统计一段文章中各字符的出现频率，构造哈夫曼树生成哈夫曼编码，并通过该编码实现对基于该编码的二进制码文件的解码。,题目内容,进阶要求,能实现从运行程序中读取并编译不同的文件要求有良好的人机界面，具有较强的纠错性（健壮性）,进阶要求,封面（包含设计课题名称，专业，班级，姓名，学号，指导教师）设计任务和技术要求内容摘要正文总体设计方案（方案的论证，框图等）数据结构和算法设计（数据结构的选择，算法原理阐述）程序设计（源程序清单和注释）程序调试和参数测试总结,02,图书馆管理系统,题目内容,图书馆管理信息系统涉及大量的数据处理。由于内存不适合存储这类数据，所以一般是将它们存储于外存设备中，通常把这种存放在外存中的数据结构称为文件。图书信息表所表示的就是数据库文件，它是带有结构的记录的集合，每个记录可由若干数据构成。图书管理一班包括图书采编、图书编目、图书查询和图书流通（借、还）等。,数据文件类型设计,主数据库文件typedefstructcharbno5;书号charbname21;书名intnamenext；书名指针链，作记录的指针地址charauthor9;作者Intauthornext；作者指针链charpress11;出版社Intprenext；出版社指针链charsortno4;分类号intsortenum;藏书量intborrownum;借出书BookRecType;数据库记录类型typedefstructBookRecTypeBookDbaseBookSize;intlen;文件当前长度BookDbaseFile;定义图书数据库文件类型,数据文件类型设计,书号索引文件typedefstructcharbno5;书号intRecNo；记录指针BidRecType;索引文件记录类型typedefstructBidRecTypeBnoIdxBookSize;intlen;文件当前个数BnoIdxNum;定义书号索引文件类型,数据文件类型设计,书名链头索引文件typedefstructcharbname21;书名intlhead;链头指针intRecNum；长度BNRecType;索引文件记录类型typedefstructBNRecTypeLHFrec1BLHnum;intlen1;文件当前个数LHFile1;定义书号索引文件类型作者链头索引文件出版社链头索引文件,数据文件类型设计,读者文件typedefstructcharrno4;读者号charname8;读者名intbn1;可借书数intbn2;已借书数RRecType;读者文件记录类型typedefstructRRecTypeReadRecRrnum;intlen;当前读者数Readerfile;读者文件类型,数据文件类型设计,借还书文件typedefstructcharrno4;读者号charbno5;书号chardate19;借书日期chardate29;还书日期BbookRecType;借还书文件记录类型typedefstructBbookRecTypeBbookBookSize;intlen;当前借书数BbookFile;借还书类型,1.输入图书记录的相关文件,追加一条图书主数据库记录修改书号索引表修改书名索引和书名链头索引表修改作者索引和作者链头索引表修改出版社索引和出版社链头索引表输入图书记录的控制程序,2.建立关于书号，书名，作者和出版社的查询,按书号查询算法（二分法查找）按书名查询算法按作者查询算法按出版社查询算法输出一条图书主数据库记录图书查询控制程序,3.借还书处理,借书处理算法还书处理算法,4.读者管理子系统（增加新读者）,5.各类文件写盘,6.读入盘中各类文件,图书管理系统,系统维护,读者管理,图书管理,图书流通,退出系统,初始化,读盘,图书信息输入,图书信息查询,借书,还书,增加新读者,存盘并退出,书名查询,作者查询,出版社查询,书号查询,返回,系统结构图,系统功能算法分析,交通导航系统,03,题目内容,该设计案例主要在图的基本概念和基本算法的基础上考察学生数据的存储结构和最短路径的相应求解算法。模拟导航系统，在选择出发地点和目的地点后，依据不同的导航模式，给出不同的导航路径。例如最短路径是基于两地点之间的距离求解，而最短时间则是基于道路限速情况，最少花费则需要衡量该段路段是否要进行收费等。,进阶要求：,输入地址时，应该能够支