- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
6-数据结构综合性课程设计指导书-new全解
d
《数据结构》
课程设计指导书
数据结构课程组
2013年9月修订
一.数据结构课程设计要求
学生必须仔细阅读《数据结构》课程设计方案,认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力,充分利用课余时间,安排好课程设计的时间计划,设计程序并调试。
课程设计采取以下流程进行:
根据课程进度安排,建议教师可以在第13周发布课程设计题目。
在期末考试前一周,主要是进行课程设计的答辩工作,期间也继续进行的调试与完善工作。
二.课程设计的组织
课程设计原则上采用分组制,每组2-3人(建议2人),实行组长负责制。组员之间必须有明确的和实质性分工,其中每位同学必须有一定的编码工作量。表1为课程设计选题信息表(可自行增加行)。
表1 课程设计选题信息表
序号 课程设计名称 组员 分工 学号 姓名 电话 1 2 3 4 5 三.数据结构课程设计参考选题
以下选题为参考选题,每组至少完成一个课题,多完成可加附加分。每组的选题既可以在参考选题中进行选择,也可以与指导教师商定选题。鼓励学生自行设计有创意的选题。
(A)模拟计算器设计
输入一个包含加减乘除、括号、数字、空格组成的运算式,要求:
a. 判断该表达式是否合法,如 1+2*3- *4(4+7)就不合法。
b. 若合法,计算出表达式的值。
c. 可考虑增加各种数学函数及非常规运算符,如n次方、立方根等。
(B)超市选址问题设计
假设学校包含n个单位、m个剩余位置。现需要从m个剩余位置中选出一个点来建超市。n个单位到超市的距离不同,各单位人员去超市的频度也不同。请为超市选址,要求实现总体最优。(即有向网络的选点)
(C)创建程序的文档结构图
给定一个C程序,对其进行分析,获得相关结构元素。如右图所示。(注:右侧结点需要借助union而非struct来定义)。要求:
a. 每发现一个结构(如类型定义、if/for/while/do-while语句等),都必须产生一个新结点,并链入总结构中;
b. 根据程序的文档结构图,按锯齿形对程序进行格式化输出。(提示:首先删除各行的行首空格,之后定义和计算各行的缩进空格。)
(1)图书管理系统设计
图书管理信息包括:图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等
功能描述:
1、新进图书基本信息的输入。
2、图书基本信息的查询。
3、对撤消图书信息的删除。
4、为借书人办理注册。
5、办理借书手续。
6、办理还书手续
要求:使用文件方式存储数据,使用链表组织内存数据。
(2)实验设备管理系统设计
实验设备信息包括:设备编号,设备种类(如:微机、打印机、扫描仪等等),设备名称,设备价格,设备购入日期,是否报废,报废日期等。
主要功能:
1、能够完成对设备的录入和修改
2、对设备进行分类统计
3、设备的破损耗费和遗损处理
4、设备的查询
要求:使用文件方式存储数据,采用链表组织线性数据。
(3)学生信息管理系统设计
学生信息包括:学号,姓名,年龄,性别,出生年月,地址,电话,E-mail等。试设计一学生信息管理系统,使之能提供以下功能:
1、系统以菜单方式工作
2、学生信息录入功能(学生信息用文件保存)--输入
3、学生信息浏览功能--输出
4、学生信息查询功能--按学号查询、按姓名查询、
5、学生信息的删除与修改
6、学生信息的排序(按学号,按年龄)
要求:使用文件方式存储数据,采用链表组织线性数据。
(4)销售管理系统设计
某公司有四个销售员(编号:1-4),负责销售五种产品(编号:1-5)。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容:
1)销售员的代号
2)产品的代号
3)这种产品的当天的销售额。
每位销售员每天上缴1张便条。试设计一个便条管理系统,使之能提供以下功能:
1、便条信息录入功能(便条信息用文件保存)--输入
2、收集到了上个月的所有便条后,读取销售情况
1)计算每个人每种产品的销售额。
2)按销售额对销售员进行排序,输出排序结果(销售员代号)
3)统计每种产品的总销售额,对这些产品按从高到底的顺序,输出排序结果(需输出产品的代号和销售额)
(5)通信录管理系统设计
设计出模拟手机通信录管理系统,实现对手机中的通信录进行管理。
功能要求:
1)查看功能:选择此功能时,列出下列三类选择。
A办公类
B个人类
C商务类
当选中某类时,显示出此类所有数据中的姓名和电话号码。
2)增加功能:能录入新数据(一个结点
您可能关注的文档
- 经济法课件3-公司法.ppt
- 经济法课件7-合同法.ppt
- 经济法课件之合同法.ppt
- 经济生活 第四单元 第十课 科学发展观和小康社会的经济建设.ppt
- 经济生活主体性知识的归纳和策略思考.ppt
- 经济生活归纳.ppt
- 6-《纪念伏尔泰逝世一百周年的演说》ppt课件全解.ppt
- 经济生活一轮复习-第六课-投资理财的选择.ppt
- 经济生活第2 课演示文稿.ppt
- 经济生活曲线图专练2016.pptx
- 初中地理野外考察教学资源开发与学生地理实践能力提升教学研究课题报告.docx
- 初中历史课程中传统文化教育融入策略与实践探究教学研究课题报告.docx
- 《生态建筑自然采光与通风一体化设计在建筑绿色产业政策与技术创新协同体系中的应用研究》教学研究课题报告.docx
- 《轨道交通装备制造业供应链协同创新中的产业政策效应研究》教学研究课题报告.docx
- 小学英语创意表达英语歌曲创作教学的实践探索与成效分析教学研究课题报告.docx
- 小学音乐课堂乐器制作与演奏技巧研究教学研究课题报告.docx
- 基于人工智能的初中数学教学策略优化与效果评估教学研究课题报告.docx
- 初中地理课堂中的气候变化与生态平衡调查研究教学研究课题报告.docx
- 高中美术特长生培养体系构建与艺术教育改革实践教学研究课题报告.docx
- 高中语文古文阅读中传统文化素养的培养教学研究课题报告.docx
最近下载
- 译林英语五年级下册期中试卷.doc VIP
- 武汉市2025届高中毕业生二月调研考试(二调)数学试卷(含答案详解).pdf
- 2023年北京市西城区中考地理会考试卷.docx
- 基于ansys有限元分析法的无人机起落架结构设计和静力分析.docx
- 产业用地M9可卖80%,可配住宅.pdf
- 推进高校“一站式”学生社区建设.docx VIP
- syb创业培训第五步选择一种企业法律形态.pptx VIP
- DBJ_T 15-88-2022 建筑幕墙可靠性鉴定技术规程.docx
- 课题开题报告:数智化一站式学生社区建设赋能高校新质人才培养的路径研究与实践.docx VIP
- 贝壳房屋买卖合同范本2024年.docx
文档评论(0)