沈阳理工大学 面向对象课程设计教学大纲20121015

  • 格式:doc
  • 大小:35.50 KB
  • 文档页数:3

《面向对象课程设计》教学大纲
Object Oriented Programming
课程编号:030651002 学时/学分: 3周/6学分
一、大纲说明
本大纲根据通信工程专业2002年教学计划制订
(一)适用专业:通信工程
(二)课程设计性质:必修课
(三)主要先修课程和后续课程
1、先修课程:C语言、面向对象程序设计
2、后续课程:软件工程
二、 课程设计目的及基本要求
1、课程设计的目的
面向对象课程设计是通信工程专业非常重要的实践性环节之一,是学完面向对象程序设计课
程后的一次全面的综合练习。本课程设计主要在于巩固学生对面向对象程序设计的基础理论的理
解,掌握面向对象程序设计开发的基本方法,进一步提高学生综合运用所学知识的能力。
2、课程设计的基本要求
以Microsoft Visual C++ 6.0作为集成开发环境,完成面向对象课程设计。要求每人完成一个
题目,题目由指导教师指派,学生与题目之间一一对应(即两个学生的题目不能重复),学生进
行程序分析、设计、编程与调试、功能测试,并最终完成课程设计报告。其中每个题目必须采用
类与对象进行编程,每个题目的程序必须用两种工程实现,一种是Win32 Console Application,
输入输出采用传统DOS的字符式交互界面;另一种是MFC AppWizard(exe),输入输出采用基
于Windows的图形式交互界面。
三、 课程设计内容及安排
本课程设计在学完面向对象程序设计课程后进行,具体时间为第17~19周,共3周。
面向对象程序课程设计的题目可以从以下的题目中为每个学生指定一道题:
1、分数类的设计与实现
2、一维数组类模板的设计与实现
3、向量类的设计与实现
4、多项式类的设计与实现
5、基于成员函数的方阵类设计与实现
6、基于运算符重载的方阵类设计与实现
7、复数类的设计与实现
8、单链表类的设计与实现
9、大整数类的设计与实现
10、小型人员信息管理系统的设计与实现
11、大学教师工资的计算与存储
12、小型教师与干部管理信息系统的设计与实现
13、图形面积的计算与存储
14、约瑟夫环问题的求解与仿真
15、集合类的设计与实现
16、基于插入排序方法的类模板设计与实现
17、基于交换排序方法的类模板设计与实现
18、基于选择排序方法的类模板设计与实现
19、静态查找类模板的设计与实现
20、动态查找类模板的设计与实现
21、基于开放地址法的哈希表类模板设计与实现
22、基于链地址法的哈希表类模板设计与实现
23、赫夫曼编码的设计与实现
24、二叉树类模板的设计与实现
25、队列类模板的设计与实现
26、栈类模板的设计与实现
27、表达式求值的设计与实现
28、基于Dijkstra算法的最短路径问题求解
29、基于Floyd算法的最短路径问题求解
30、基于DFS算法的图的遍历问题求解
31、基于BFS算法的图的遍历问题求解
32、基于Prim算法的最小生成树问题求解
33、字符串类的设计与实现
四、 指导方式
本课程设计要求学生分组完成或者独立完成一个完整的用C++语言编写的面向对象的应用
程序,以全面掌握C++面向对象程序设计的基本知识。第一次实验课前,任课老师向每个学生分
配课程设计题目,讲解课程设计的题目要求和注意事项,并要求学生根据题目要求进行界面的设
计和功能代码编写工作,完成课程设计报告。实验进行过程中,指导教师只给予适当的少量指导,
让每个学生自己动手完成项目,并要求学生积极启动程序逻辑思维,充分发挥自己的创意,设计
出优秀的课程设计作品。课程设计结束后,要求学生完成课程设计报告,总结课程设计的问题和
经验并由指导老师进行答辩。
五、 课程设计考核方法及成绩评定
(1)课程设计报告
不少于5000字,报告除了在封面中应有题目、班级、姓名、学号和课程设计日期以外,其
正文一般包括需求分析、类与对象设计、算法设计、图形界面设计、调试问题分析、参考文献等
部分。
(2)程序演示和验收答辩情况
在课程设计的后期,指导教师在实验室进行课程设计程序的验收与答辩,由学生演示编制的
程序,并回答教师提出的问题,教师检查学生程序的编写情况。
(3)课程设计的考勤与纪律遵守情况
六、 课程设计教材及主要参考资料
[1] 徐士良. C常用算法程序集. 北京:清华大学出版社,1995
[2] 郑莉,董渊,张瑞丰. C++语言程序设计(第3版). 北京:清华大学出版社,2007
[3] 钱能. C++程序设计教程(第二版). 北京:清华大学出版社,2007
[4] 陈志泊,王春玲. 面向对象的程序设计语言—C++. 北京:人民邮电出版社,2002

制 定 人: 马玉峰
教研室主任: 王洪源
教 学 院 长:张焕君