他教的很简单,却要我们做这么困难的题目,实在做不了!求大家帮帮忙!最好用c语言做,用WIN-TC运行,因为我们学的是《数据结构(c语言版)》,清华大学出版社,严蔚敏,吴伟民编著。
[课程设计报告]:(保存在word 文档中,文件名要求 按照"班级_姓名_学号_课程设计报告"起名,如文件名为"05应数1_张三_001_课程设计报告".doc )按照课程设计的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成;
(1)需求分析:
在该部分中叙述,每个模块的功能要求
(2)概要设计
在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义。)
(3)详细设计
各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
(4)调试分析
测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。
[课设总结]:
(保存在word 文档中)总结可以包括 : 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容;
【课程设计题目】:
利用随机函数产生两列(个数均为150的)随机整数,对这两列整数进行如下操作
(1)两列整数在顺序存储方式中,分别对其进行多种(至少3种)排序(提示,可采用的方法有插入排序,希尔排序,起泡排序,快速排序,选择排序,堆排序,归并排序).并把排序后的结果自动保存在不同的文件中.统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法.
(2)两列整数在链表存储方式中,a)统计两链表中相同元素的个数;b)合并这两个链表为一个c)分别删除第一链表中能被5整除的结点和第二个链表中能被3整除的结点。
问题补充:【课程设计程序窗口展示部分】
1. 主窗口
2. 分层菜单
3. 。。。
4.。。。
5 。。。。
数据结构(C语言版)课程设计