| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1771 人关注过本帖
标题:数据结构综合课程设计
只看楼主 加入收藏
sufan
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-5
收藏
 问题点数:0 回复次数:2 
数据结构综合课程设计

一基本要求

利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计。巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。

具体要求如下:

1、对现实复杂问题中的数据对象特性及组织方法进行分析和研究,设计适当的数据逻辑结构、存贮结构以及相应运算操作,把现实世界问题建模转化为计算机内部表示并进行处理。

2采取模块化方式进行程序设计,要求程序的功能设计、数据结构设计及整体结构设计合理。也可根据自己对题目的理解增加新的功能模块(视情况可另外加分)。

3系统以菜单界面方式(至少采用文本菜单界面,如能采用图形菜单界面更好)工作,运行界面友好,演示程序以用户和计算机的对话方式进行,利用文件进行数据的提取与存储。

4程序算法说明清晰,理论分析与计算正确,运行情况良好,实验测试数据无误,容错性强(能对错误输入进行判断控制)。

5编程风格良好(包括缩进、空行、适当注释、变量名和函数名见名知意,程序容易阅读等);


二、主要内容

【问题描述】
读入一个C程序,统计程序中代码、注释和空行的行数以及函数的个数和平均行数并利用统计信息分析评价该程序的风格。

【基本要求】

(1)把C程序文件按字符顺序读入源程序;

(2)边读入程序,边识别统计代码行、注释行和空行,同时还要识别函数的开始和结束,以便统计其个数和平均行数。

(3)程序的风格评价分为代码、注释和空行三个方面。每个方面分别为A,B,C和D四个等级,等级的划分标准是:

A级 B级 C级 D级
代码(函数平均长度) 10~15行 8~9或16~20行 5~7或21~24行 <5或>24行
注释(占总行数比率) 15~25% 10~14或26~30% 5~9或31~35% <5%或>35%行
空行(占总行数比率) 15~25% 10~14或26~30% 5~9或31~35% <5%或>35%行


【测试数据】
先对较小的程序进行分析。当你的程序能正确运行时,对你的程序本身进行分析。


我对这个题目不是很理解,希望哪位大侠帮忙讲解,小弟不胜感激!

搜索更多相关主题的帖子: 数据结构 课程 设计 
2007-07-25 11:32
sufan
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-5
收藏
得分:0 
  这个是不是要用哈夫曼树来做?

[此贴子已经被作者于2007-7-27 17:54:24编辑过]


2007-07-27 17:54
sufan
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-4-5
收藏
得分:0 

怎么没人帮忙啊?

急需啊!
2007-08-04 17:58
快速回复:数据结构综合课程设计
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.103837 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved