数据结构与算法专业课程设计.docVIP

数据结构和算法课程设计 一、课程设计目标、要求和任务? 本课程设计是为了配合《数据结构和算法》课程开设，经过设计完整程序，使学生掌握数据结构应用、算法编写等基础方法。? ? 1.课程目标? （1）使学生深入了解和掌握课堂上所学多种基础抽象数据类型逻辑结构、存放结构和操作实现算法，和它们在程序中使用方法。? （2）使学生掌握软件设计基础内容和设计方法，并培养学生进行规范化软件设计能力。? （3）使学生掌握使用多种计算机资料和相关参考资料，提升学生进行程序设计基础能力；? ? 2.课程基础要求和任务? （1）巩固和加深对数据结构基础知识了解，提升综合利用课程知识能力。? （2）培养学生自学参考书籍，查阅手册、图表和文件资料能力。? （3）经过实际课程设计，初步掌握简单软件分析方法和设计方法。? （4）了解和课程相关工程技术规范，能正确解释和分析试验结果。? （5）题目含有足够工作量。?? 二、课程设计通常步骤? （1）划分课程设计小组：由不超出3名同学组成一个课程设计小组，自愿组队。? （2）选题和搜集资料：每个课程设计小组在参考选题中选择课题，并确保每人一题。 （3）分析和概要设计：依据搜集资料，进行程序功效和数据结构分析，并选择适宜数据结构、并在此基础上进行实现程序功效算法设计。? （3）程序设计：利用掌握C/C++语言编写程序，实现全部程序各个模块功效。? （4）调试和测试：调试程序，并统计测试情况。? （5）完成课程设计汇报。? （6）验收和评分：指导老师对每个同学开发系统进行综合验收。? 三、任务完成形式 完整软件系统 最终必需向指导老师提交完整程序源代码(.c和.cpp和.h为后缀文件)、数据文件和使用说明文件等。源代码文件要尤其注意编程规范、代码风格，关键代码需有合理注释，不含任何无用代码；数据文件内要求有一定数量“真实”数据（如对于统计文件，需要有5条以上统计）； 使用说明文件第一行，需要给出设计者学号、姓名，后面为其它说明。 课程设计汇报 汇报总体上关键包含以下多个部分，封面、目录、课程设计汇报正文、使用说明、参考文件。其中课程设计汇报正文(12-20页之间，8000字以上)，书写规范，应包含以下8个部分：? （1）问题描述：描述要求编程处理问题。? （2）功效要求：给出程序要达成具体要求。? （3）算法思想：描述处理对应问题算法设计思想。? （4）模块划分：描述所设计程序各个模块（即函数）功效。? （5）数据结构：给出所使用基础抽象数据类型,所定义具体问题数据类型,和新定义抽象数据类型。? （6）关键源程序：给出关键算法源代码，要求有充足注释语句，最少要注释每个函数参数含义和函数返回值含义。? （7）测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全方面地测试所设计程序功效。? （8）测试情况和结果分析：给出程序测试情况，并分析运行结果?。 四、成绩评定标准? 学生成绩以优、良、中、及格和不及格5个等级评定。?其中： （1）学生编写实际软件和运行结果，占总成绩45%；? （2）设计汇报，占总成绩45%。 （3）?小组合作情况，占总成绩10%。该部分由指导老师进行现场口试，依据表现给分。 只有程序验收经过后，才能按以下方法核定此次课程设计总成绩。以下几点是决定总成绩关键原因： 考勤、纪律、试验室卫生 工作量（代码量、功效多少、难度） 所用到关键技术 实用性、创新 代码书写规范性 程序界面美观、新技术利用适当 个人答辩及小组合作情况 以下多个情形认定为成绩不合格： 未能独立完成设计或概念不清； 有效代码总量不足1000行(不含自动生成代码)； “管理系统”类课题中使用现有数据库系统如access，SQL Server等； 课程设计汇报或源代码有剽窃行为； 3次(含)以上点名未到； 不遵守试验室规章制度，或不按要求完成试验室卫生工作。 五、附课程设计题目? 1）可另选题目，经指导老师认可后正式作为课程设计题目。? 2） 数据结构课程设计参考题目? 文件查重系统 [问题描述] 剽窃检验越来越成为一个关键需求。本问题要求，从文件中读入两个文件，比较其雷同字句数目。并给出具体对照。 当两字符串中连续相同字符个数达成一定数目（比如20字)可视为雷同。也可按摄影同字符占句子长度百分比来检测雷同。 [基础功效] 统计不一样文件雷同字段数，字段总长度，雷同字段百分比。 [测试数据] 可自己定义。 [实现提醒]? 程序运行后首先要求用户给出制订两个文件。 [高级要求] 建立文件库，对新文件检测该文件和库中哪些文件雷同，并给出对应百分比。 课程设计案例管理系统 搜集各本课程题目案例，每个案例包含 问题描述、基础功效要求、测试数据集、高级或扩展要求、课题实现源代码包、课程设计汇报、评语等各部分。 [基础功效