《课程设计I》指导书.doc

《《课程设计I》指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《课程设计I》指导书课程名称：课程设计I英文名称：CourseExerciseinDatastructure课程编号：1106842039学时数及学分：32学时2学分教材名称及作者、出版社、出版时间：《数据结构（C语言版）》，严蔚敏吴伟民著，北京：清华大学出版社，2004大纲主笔人：刘芳、朱贵琼、朱小英一、课程设计的目的、要求和任务本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成程序并用上机调试的基本方法。1.课程的目的是：（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法

2、，以及它们在程序中的使用方法。（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力；2.课程的基本要求与任务是：（1）巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。（2）培养学生自学参考书籍，查阅手册、图表和文献资料的能力。（3）通过实际课程设计，初步掌握简单软件的分析方法和设计方法。（4）了解与课程有关的工程技术规范，能正确解释和分析实验结果。（5）题目具有足够的工作量。二、课程设计的一般步骤：1.选题与搜集资料：每人选择一题，进行课程设计课题的资料搜集。2.分

3、析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。3.程序设计：运用掌握C/C++语言编写程序，实现所程序的各个模块功能。4.调试与测试：调试程序，并记录测试情况。5.完成课程设计报告。6.验收与评分：指导教师对每个同学的开发的系统进行综合验收，并由学院考核小组进行随机抽查评分。三、课程设计报告的规范课程设计报告要求规范书写，应当包括如下8个部分：1.问题描述：描述要求编程解决的问题。1.基本要求：给出程序要达到的具体的要求。2.算法思想：描述解决相应问题算法的设计思想。3.模块划分：描述所设计程序的各个模块（即函数）功

4、能。4.数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。5.源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。6.测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。7.测试情况：给出程序的测试情况，并分析运行结果四、成绩评定标准学生成绩以优、良、中、及格和不及格5个等级评定。1.学生编写的实际软件和运行结果，占总成绩40%；2.设计报告，占总成绩40%3.答辩，占总成绩10%4.出勤，占总成绩10%五、附课程设计题目类型一：线性结构及其应用(查找、排序)1.

5、编写一个学生信息管理系统要求：程序采用交互工作方式，完成如下功能：（1）建立存放学生信息的数据文件studentfile.txt（2）从文件读取数据，将数据分别按关键字进行排序(冒泡、选择、快速等)（3）查询菜单(用折半查找实现以下操作)（a）按姓名查询（b）按学号查询（c）按寝室号查询（d）打印任一查询结果（可以连续操作）（4）学生信息的插入、删除、修改，并保持数据的有序性。（5）数据的统计功能2.哈希表的设计与实现问题描述：设计哈希表实现电话号码查询系统。基本要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；a

6、)设计不同的散列函数，比较冲突率；b)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。（1）查找并显示给定电话号码/用户名的记录；3．实用的小型通讯录问题描述：以链表为基础，设计一个小型的通讯录程序。可在下列功能要求的基础上，增加其他功能。功能设计要求：1）建立文件a)存储文件可以使用默认文件名或者指定文件名；b)可以不保存输入记录，但需要确认是否保存输入记录；c)如果已有文件，只能在其后追加；d)新增的记录可以不存入原文件中，也可以用原来的文件覆盖内存内容；e)可以将两个文件合并到一个文件中2）文件的存取和显示a)可以单独存取文件b)可以随时显示内存中记录

7、的全部内容；c)可以直接存取默认文件或指定文件3）删除记录；a)可以按姓名或者电话方式删除记录并更新内存链表内容b)能给出被删除记录的信息c)如果已经是空表，删除时应给出提示信息并返回主菜单d)如果没有要删除的信息，输出没有找到的信息e)删除操作仅限于内存，只有执行存记录时才覆盖原记录；4）查询记录a)可以按姓名或者电话方式查询记录b)能给出查询记录的信息c)如果查询的信息没找到，输出没找到的信息5）整体功能a)应可以随