《程序设计课程设计》大纲

程序设计课程设计

教学大纲

计算机与软件学院软件工程系

2005年9月

《程序设计课程设计》教学大纲

适用专业：软件工程学分数：2学分

教学周数：2周学期：4

一．课程设计的性质、目的与任务

按计算机软件工程专业教学培养计划要求，学生在学完《程序设计技术》、《离散结构》、《数据结构》、《面向对象程序设计基础》等课程后，要进行程序设计课程设计。

程序设计课程设计是对学生动手能力的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。程序设计课程设计着眼于原理与应用的结合，使学生学会如何把书本上学到的知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时，通过课程设计上机实习，训练学生进行复杂程序设计的技能，使学生在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练，为毕业后从事实际工作打下基础。

二．课程设计教学的基本要求

1．教学基本要求

教师应事先准备好课程设计指导书、设计所需的规范和相关资料，安排适量的时间指导学生进行课程设计。

2．能力培养要求

本课程设计主要培养学生应用《程序设计技术》、《离散结构》、《数据结构》、《面向对象程序设计基础》等课程所学知识，进行抽象、分析，解决实际问题的能力，培养学生严肃认真的科学态度和不断创新的精神。

3．课程设计报告基本要求

课程设计报告要求内容完整，书面清洁。内容包括：需求分析、概要设计、详细设计、测试分析、用户手册、测试结果、附录（源程序清单）和课程设计小结。

三．课程设计的主要内容

程序设计课程设计从以下题目中选取4～5个。

1．谁拿了最多奖学金

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表

1篇或1篇以上论文的学生均可获得；

2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高

于80分（>80）的学生均可获得；

3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；

4)西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可

获得；

5)班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。

给出若干学生的相关数据，计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

2．停车场管理

设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

3．校园导游咨询

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

（1）设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息。

（2）为来访客人提供图中任意景点相关信息的查询。

（3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

4．背包问题

已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为W，假定将物品i 的一部分Xi放人背包就会得到PiXi的效益，这里，o≤Xi≤1，Pi>0。采用怎样的装包方法才会使装入背包物品的总效益最大。

5．学生管理系统

大学里有各种类型的学生，校方需要对这些学生的信息进行计算机管理。所开发的软件应包括各类学生的添加、修改、删除和查找等功能。考虑到软件的可重用性、可扩展性和可维护性，校方决定采用面向对象的程序设计方法来开发系统。学生信息需要以文件方式保存到计算机硬盘中。另外，系统的用户界面应该尽可能友好，方便用户使用。

使用C++语言开发，构建必要的辅助类，实现对本科生、研究生和助教博士生的添加、修改、删除、查询管理，充分利用面向对象程序设计的类、对象、继承、封装和多态性等概念来设计和实现该管理系统。

四．课程设计考核

1．每位学生在课程设计结束后一周内交一份课程设计报告。

2．随机抽取不少于20%的学生对设计内容进行答辩。

3．根据课程设计报告、答辩成绩、课程设计过程中的表现，由指导教师按五级记分制评定成绩。

五．主要参考资料

1.《数据结构》严蔚敏清华大学出版社

2.《C程序设计》谭浩强清华大学出版社

3.《C++语言程序设计》郑莉清华大学出版社