- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《》
一、实习目的
算法与程序综合设计是一项综合性设计活动,要求在教师的指导下,利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说,课程设计是在平时作业的基础上进一步扩大的大作业。在设计中,要求学生要全面考虑相互联系的各个方面及问题。
通过课程设计,使学生对整个课程的知识体系有较深入的理解,在运用本课程的知识解决实际问题方面得到锻炼,对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用,从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。
通过对给定问题的求解,使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论,在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼,从而能更深刻地理解数据结构的精髓,为后续软件课程的学习及软件设计能力的提高奠定良好的基础。本次课程设计完成如下模块(共个模块,学生可以在其中至少挑选个功能块完成,其中8、9、10、13在做5个以下不算数5个以上算数)校园导游程序问题描述用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
基本要求查询各景点的相关信息;查询图中任意两个景点间的最短路径查询图中任意两个景点间的所有路径增加、删除、更新有关景点和道路的信息。
选作内容①求多个景点的最佳(最短)游览路径。
区分机动车道和人行道。
实现导游图的仿真界面。struct message
{
int num;//景点代码
char name[100];//景点名称
char pro[500];//简介
}Ciceroni;
Ciceroni school[10]={{1,行政楼\n},{2,食堂\n},{3,赛博楼,信息分院办公室所在地\n},{4,求是楼,实验楼计算机中心\n},{5,格致楼,法学管理学院},
{6,工程实习中心,金工实习\n},{7,仰仪楼,机电计测分院\n},{8,体育馆,旁边有篮球场`足球场`还有网球场\n},{9,一号教学楼,主要以阶梯教室为主\n},{10,二号教学楼,小教室为多\n}}; /*景点名称和简介*/
操作:
/*给景点之间的路径赋最大值*/
/*最短路径的C语言函数*/
/*输出最短路径和最短距离函数*/
/*输入景点代码查景点名称和简介*/
/*输入景点代码查到其它景点的最短距离*/
2、【员工管理系统问题描述每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
基本要求排序:按不同关键字,对所有员工的信息进行排序查询:按特定条件查找员工更新按编号对某个员工的某项信息进行修改插入加入新员工的信息删除按编号删除已离职的员工的信息。
选作内容实现图形用户界面。struct workers
{
char name[15];//姓名
char department[18];//单位
char gender;//性别
unsigned int age;//年龄
unsigned long telephone;//电话
unsigned long wage;//工资
unsigned long num;//职工号
struct workers *next;
};
操作实现:
/*插入职工信息,通过链表实现 */
/*具体实现职工信息的插入*/
/*对职工信息的删除操作*/
/*修改操作*/
/*实现对员工信息的查找*/
/*排序*/
/* 输出员工信息 */
/* 显示职工工资情况 计算平均工资 */
3、【算术表达式求值问题描述一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。基本要求从键盘读入一个合法的算术表达式,输出正确的结果显示输入序列和栈的变化过程操作数类型扩充到实数。(3.14159/2+sqrt(1/3^2+4)+1/2^2*ln(1/1.1*(2+sqrt(1/3^2+4))))*23.45@;
选作内容扩充运算符集合引入变量操作数运动会分数统计任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;
您可能关注的文档
- 2008--2009年度第一学期小满镇中心小学学校工作总结.doc
- 2010电子优惠券行业竞争对手分析报告.docx
- 2010年电子商务课件.ppt
- 2010年上半年工作总结(市道路运输管理处 2010年7月15日).doc
- 2010年唐山市十佳教师事迹材料.doc
- 2011疯狂英语营销全攻略(王百川).doc
- 2011届毕业答辩--基于Adams-2吨叉车液压系统设计及仿真.ppt
- 2011年《资产评估》形考作业3.doc
- 2011年《中山大学CEO总裁研修班》--第23期 招生简章.doc
- 2011年9月份全国IPO运行情况.docx
- 2024精简护肤洁面趋势报告-TMIC-30正式版.doc
- 2024捕捉华夏民族珍味-咸味主食与咸味零食创新机遇报告-25正式版.doc
- 2024年秋季部编版小学道德与法治二年级上册全册课件PPT最新.pptx
- 部编版第十一册第四单元拓展提高教学课件.ppt
- 2024年秋季新西师大版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册课件(新版教材).pptx
文档评论(0)