面向对象程序设计B课程设计教学大纲学期：4 周数：1 学分：1一、课程性质、任务和目的该课程是信息与计算科学专业实践性环节之一，是学习完面向对象程序设计B课程后进行的一次全面综合实践环节。其目的在于加深对面向对象理论和基本知识的理解，掌握使用C+语言进行面向对象程序设计的基本方法，提高运用面向对象知识解决实际问题的能力。 二、教学基本内容要求学生在以下课题中任选1题。学生可以自拟题目，指导教师需加以审题。1. 有理数运算2. 通讯录管理3. 商品销售统计4. 研究生初试录取5. 足球联赛积分6. 银行账户管理程序7. 模拟计算器程序8. 设计一个排课系统9. 设计一个Database类10. 水电煤气管理系统11. 万年历12. 猜数字游戏13. 贪吃蛇游戏14. 五子棋游戏15. 俄罗斯方块游戏16. 推箱子游戏17. 扫雷游戏18. 画图程序19. 播放器20. 网络聊天程序21. 旅行商问题22. 车辆路径问题23. 单机调度问题24. 平行机调度问题25. 运输问题26. 几种排序算法和查找算法的实现27. 遗传算法的实现28. 模拟退火算法的实现29. 蚁群算法的实现30. 禁忌搜索算法的实现三、教学要求（含上机及实验要求）1、根据实现的功能，划分出合理的对象类，明确对象类间的关系。2、为每个对象类设计正确的域和方法，为每个方法设计合理的方法体。同时，为对象类及内部的域和方法运用正确的修饰符，如访问控制符等。3、编程简练，程序功能齐全，能正确运行。4、说明书、流程图要清楚。5、课题完成后必须按要求提交课程设计报告，格式规范，内容详实。四、选题原则 选题要求与所学课程密切相关，综合性、实践性强，且具有不同的难度系数，以适合不同程度的学生。五、时间安排教学内容每组人数学时地点实验类别备注从上面题目中任选1题，或自拟题目（需指导老师审核通过）。要求独立完成查阅资料、分析、设计、编程、调试、测试、撰写设计报告等环节。1一周新区机房综合六、成绩评定由指导教师根据学生在设计中的平时表现、任务的完成情况、验收程序时的表现、课程设计报告的质量等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。优秀者人数一般不得超过总人数的15%。不及格者不能得到相应的学分，需重新做课程设计，经指导教师考核及格后，方可取得相应学分。有关的考查相关材料（文字材料、以及磁盘或光盘）统一妥善保管。七、选用教材计算机科学与技术专业软件系列课程实践教程（修订本），胡学钢 王浩 主编，合肥工业大学出版社八、主要参考书目C及C+程序设计（第三版），张富 编，人民邮电出版社面向对象程序设计基础（第二版），李师贤 等编，高等教育出版社Visual C+程序设计教程，黄维通，清华大学出版社深入浅出MFC（第二版），侯俊杰，华中科技大学出版社面向对象程序设计B课程设计实验指导书一、实验目的该课程实践性强，要求学生独立完成分析，设计，编程，上机调试程序，测试等环节，通过解决实际问题，培养学生的编程能力，且达到深化理解和灵活掌握教学内容的目的。二、实验要求1、根据实现的功能，划分出合理的对象类，明确对象类间的关系。2、为每个对象类设计正确的域和方法，为每个方法设计合理的方法体。同时，为对象类及内部的域和方法运用正确的修饰符，如访问控制符等。3、编程简练，程序功能齐全，能正确运行。4、说明书、流程图要清楚。5、课题完成后必须按要求提交课程设计报告，格式规范，内容详实。三、选题原则 选题要求与所学课程密切相关，综合性、实践性强，且具有不同的难度系数，以适合不同程度的学生。四、课程设计选题要求学生在以下课题中任选1题。允许学生自拟题目，指导教师需加以审题。1. 有理数运算2. 通讯录管理3. 商品销售统计4. 研究生初试录取5. 足球联赛积分6. 银行账户管理程序7. 模拟计算器程序8. 设计一个排课系统9. 设计一个Database类10. 水电煤气管理系统11. 万年历12. 猜数字游戏13. 贪吃蛇游戏14. 五子棋游戏15. 俄罗斯方块游戏16. 推箱子游戏17. 扫雷游戏18. 画图19. 播放器20. 网络聊天程序21. 旅行商问题22. 车辆路径问题23. 单机调度问题24. 平行机调度问题25. 运输问题26. 几种排序算法和查找算法的实现27. 遗传算法的实现28. 模拟退火算法的实现29. 蚁群算法的实现30. 禁忌搜索算法的实现以下是部分选题的具体要求。选题一：有理数运算问题描述：有理数是一个可以化为一个分数的数，如2/3，-12/49等都是有理数。在C+中，没有预先定义有理数类型，要求定义一个有理数类，对有理数的各种操作都可以用重载运算符来实现。基本要求：1） 重载运算符+、-、*、/、=2） 写一个优化函数，使有理数保存的分子和分母之间没有公约数（除去1以外）3） 定义一个函数，将有理数转化为实数4） 重载插入（）运算符选题二：通讯录管理问题描述：编写简单的通讯录管理程序，通讯录上有姓名、地址、电话号码、邮编等信息。基本要求：要求程序提供以下基本功能：1） 添加：增加一个人的记录到通讯录中2） 显示：在屏幕上显示所有通讯录中的人员信息，可以分屏显示3） 存储：将通讯录信息保存到文件中4） 装入：将文件中信息读入程序5） 查询：根据姓名或电话等信息，可以查找某人的相关信息6） 修改：修改某记录的信息7） 删除：删除某人的记录选题三：商品销售统计问题描述：编写商品销售统计程序，商品的信息有商品的名称、计量单位、单价等信息。所有商品的信息已存入计算机，屏幕上显示所有商品的名称，选择商品名，输入商品重量或件数等，根据单价算出总价客户一次购物可能购买多种商品，程序应计算出客户应付的钱款数。基本要求： 要求程序具有以下基本功能模块：1） 输入商品信息功能模块：要求允许修改和删除商品信息。2） 销售统计功能模块：可以分屏显示已有商品名称及代码，由用户输入商品代码及商品重量或件数，用户可以输入若干商品购买信息，当购买结束，则程序显示出应付钱款数。3） 用户登录系统模块：以上两个模块具有不同界面，设计不同权限的用户。4） 每天营业结束时统计当天各商品销售量、销售金额，以及总营业额。选题四：研究生初试录取问题描述：编写程序统计研究生初试合格的人数，并按总分由高到低的顺序输出可以参加复试的考生信息。基本要求： 要求程序具有以下基本功能模块：1） 从文件中读取考生姓名、准考证号、报考专业、是否应届生、4门课程（政治、数学、外语、专业基础课）成绩等信息。2） 输入：录取的总分要求，各课程最低分。3） 输出：过线考生姓名、准考证号、报考专业、是否应届生、4门课程（政治、数学、外语、专业基础课）成绩以及总分。并按总分高低进行排序，将信息存放另一文件。选作内容：根据复试成绩以及初试、复试成绩权重系数，统计哪些考生可以被正式录取，且根据奖学金设定比例和评定规则，确定已录取研究生享受奖学金等级。选题五：足球联赛积分问题描述：足球联赛采用主客场双循环赛制，胜一场得3分，平局各得1分，负一场得0分。输入比赛信息后，在屏幕上显示积分排名结果。排名以积分多者在前；当两队或多队积分相同时，则净胜球（即进球数与失球数之差）多者在前；若净胜球相同，则进球数多者在前。 基本要求：积分表结构要求如下：队名（不超过15个字符），已比赛的场数，赢的场数，平的场数，负的场数，进球数，失球数，积分。积分表放在正文文件中。最近一轮的结果从键盘输入，其形式为：主队名，客队名，主队得分（即进球数），客队得分（即进球数）。选题六：银行账户管理程序问题描述：设计一个银行账户管理程序，账户的信息有账号（唯一）、姓名、余额、身份证号码、单位、电话号码、地址等，允许用户进行如下操作：开户、销户、存款、取款、转账、查询，一个用户可以有多个户头，账户的数值没有上限。基本要求：程序运行时，可以由用户选择进行何种操作，开户操作要求输入用户信息后自动获取账号，用户销户后账号被回收，且可以继续分配给其他账户，不允许用户透支，根据姓名或账号可以进行用户信息查询，所有账户信息存放在文件中，可随时访问和更新。选题七： 模拟计算器程序问题描述：编写设计简单计算器，支持算数运输+、-、*、/、=，以及C（清除）、A（全清除）操作。选作内容：若用户输入的表达式不合法，则可以判别出来并给出相应的错误提示。选题八：设计一个排课系统问题描述：有m位教师，n门课程，每位老师可以上某几门课程，每门课程可以由某几位老师上课，请根据老师的期望和工作量情况给老师排课，要求尽可能使每位老师满意度最大，不存在工作量不满的教师或未分配的课的情况。基本要求：教师具有相关信息，如姓名、教师号、本年度工作量等；课程具有课程名，课程号，周学时，总学时等。选作内容：根据不同课程的特点和教室的特点，安排上课地点和上课时间。要求不可以出现同一时间段同一老师在不同地点上课情形。选题九：设计一个Database类 问题描述：设计一个Database类。Database类是一个表的集合，而表又由行和列组成。基本要求：能完成对数据库的基本操作，包括创建数据库；实现对数据库里面的表的添加和删除；对表结构的修改（如添加或删除字段）；对表中记录进行添加和删除；从一个表或多个表中查询相关信息。测试数据：可以选取高校人员（教师、学生等）数据库作为测试数据。选题十：水电煤气管理系统问题描述：设计一个水电煤气管理系统，要求对某高校的水电费用进行管理，包括登记费用、查询费用以及住户信息管理等。需考虑学生和教工的不同，学生可以免费使用一定额度的水电，超出部分自费使用。基本要求：实现用户信息的录入、水电煤气数据录入、计算并查询用户应缴费用、查询未缴费用名单。选作内容：实现用户查询系统能够找出该用户半年之内的缴费记录和本次应缴费数据。