《数据结构》课程设计规范.docVIP

《数据结构》课程设计规范 一、课程设计教学目的及基本要求 1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4．训练用系统的观点和软件开发一般规范进行软件开发。 二、课程设计题目 1．学生信息管理 要求每条学生信息至包含学号(xh)、姓名(xm)、性别(xb)、年龄(nl)、专业(zy)等，完成如下功能： （1）输入学生基本信息记录——enter() （2）增加一名学生记录（可和功能1合并）——insert() （3）删除指定（按姓名）学生的信息——delete() （4）修改指定（按姓名）学生的信息）——modify( ) （5）查询符合条件的学生（按专业）——search() （6）显示学生管理库中的信息——display( ) 2．计算一元稀疏多项式 要求完成如下功能： （1） 输入并建立多项式——creatpolyn() （2） 输出多项式，输出形式为整数序列，序列按指数升序排列——printpolyn() （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn() （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式——subpolyn() 用带表头结点的单链表存储多项式。 测试数据： （1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15) （3）(x+x2+x3)+0 （4）(x+x3)-(-x-x-3) 3．通讯录的制作 要求每条信息至包含姓名（name ）城市（city）电话（tel）QQ号（qq），完成如下功能： （1） 输入信息—— enter(); （2） 显示信息——display( ); （3） 查找以姓名作为关键字 ——search( ); （4） 删除信息——delete( ); （5） 存盘（将数据保存在文件中，此功能选做）——save ( ); 4．实现两个链表的合并，编一程序将A表和B表归并成一个新的递增有序的单链表C（值相同的元素均保留在C表中），并要求利用原表的空间存放C 测试数据： （1） A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） （2） A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 5．实现字符串的基本操作 完成如下功能： （1）插入子串——　StrInsert() （2）取子串—— SubString() （3）串连接—— StrCat() （4）查找子串的位置——　Index() 注：以上题目仅供参考，同学们可以自定题目，要求在题目难度和任务量上相当。 三、课程设计报告的规范 课程设计报告要求规范书写。应当包括如下六个部分： 1、设计目的与内容。 进行需求分析，确定每个模块的功能要求。即根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？） 2、算法的基本思想 进行概要设计和详细设计。说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。并用自然语言描述每个模块所涉及的算法。 3、测试数据 列出对于给定的输入所产生的输出结果。 4、源程序及系统文件使用说明 附上关键数据结构的定义及关键算法的源代码。 5、心得体会 谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 6、参考文献 参考文献要注明作者、出版社、出版日期。 四、设计最终需提交的内容包括： 1．完整的程序系统（电子方式提交） （1）．能够对输入产生相应的输出，并在输入输出做必要的提示。 （2）．该部分包括源代码和可执行文件两个部分。 （3）．所有以电子方式提交的文件全部存在一个目录中，并对其进行压缩（用Winrar或Winzip均可），压缩后的文件按规定格式进行命名，命名格式为：学号+姓名.rar（如文.rar）。 (4)将提交作品发送到邮箱xialh@guangbiaou.sh.cn 2．课程设计报告,字数不少于1000字 四、课程设计考核方法及成绩评定 课程设计成绩分两部分，设计报告占30％，设计作品占60％，答辩表现占10%。 课程设计报告书写格式： 《数据结构》课程设计报告 题目——事件排列表 班 级： 学 号： 姓 名：