B10043程序设计任务书.docVIP

本科2010级 程序设计任务书 学生班级：B100403 指导教师：肖甫 副教授 Email： HYPERLINK mailto:xiaof@njupt.edu.cn xiaof@njupt.edu.cn 日 期：2011年9月19日－9月28日 系统平台：Windows 2000，Windows XP 程序设计的性质、目的与任务 本课程设计是对基础课《面向对象程序设计》课程知识的进一步巩固并加强解决实际问题的能力。 程序设计的目的是通过实习，一方面使学生加深对课内所学的有关面向对象概念的理解；另一方面，在具体的程序设计中掌握基于VC++的程序设计方法。通过该课程设计使学生掌握一种程序设计开发环境，提高同学们自己学习、查阅资料、独立分析问题和解决问题的能力。 在两周的课程设计中，通过查阅相关资料、与同学讨论和老师辅导答疑，每个同学要完成一道实习题。各位同学应选择一道程序设计题目，进行程序的设计工作，并写出详细的程序设计报告，最后提交程序设计报告、源程序、可执行文件。指导教师在最后对学生进行简单的检查答辩。 程序设计要求 规定上机的时间内不得无故缺勤，有事需要向指导老师书面请假； 上机时禁止玩游戏； 每人准备一至两本C/C++的有关工具书，上机前作好充分的准备，包括事先写好主要算法的程序代码以保证充分利用上机的时间调试程序； 同组可以讨论思路，但是程序要自己完成，不可抄袭； 请同学独立完成报告，若发现两份报告一样，则两人都按不及格处理，请各位同学珍惜自己的版权。 实习的最后阶段认真完成实习报告；结束时将程序交给老师、回答老师答辩时的问题，最后上交实习报告打印稿（统一用A4），将报告的电子档、源程序文件、可执行的程序三个压缩成一个电子档,9月28日（含）前统一交给班长,文件名为：程序设计_学号.rar（如：程序设计报告_rar）,文件名的取名统一为：①报告电子档，程序设计报告_学号.doc（如：程序设计报告_ doc）, ②源程序名的取法：题目名_学号名.cpp（如：学生管理系统_ cpp）, ③ 可执行程序名为,对应的题目名_学号名.exe（如：学生管理系统_exe）；请班长收齐后将电子版刻录光盘，连同纸质版一起交给我。 题目及要求 题 目 一：学分和绩点计算器 题目描述：开发一个能够自动计算适合于南京邮电大学学生使用的所获学分和绩点的计算器。并且该绩点计算器能够保证良好的扩展性能。 基本要求：（1）输入课程名、学分和成绩，通过绩点计算公式计算相应的绩点； （2）判断所获得的绩点是否合格，能给出相应的结果提示； （3）程序操作友好、界面美观。 提高要求：（1）从文件中读取课程的学分与成绩，并保存绩点计算的结果； （2）根据排序算法排序，给出每门课程所获得的绩点。 设计提示：根据南京邮电大学的本科生《南京邮电大学学生学籍管理办法》规定：为反映学生学习的质量，采用学分绩点制的学习质量评定方法。学生学分绩点以平均学分绩点(GPA)表示，其计算方法如下： 低于60分折合为0绩点，不及格折合为0绩点 60—69 分折合为1.0—1.9绩点，及格折合为1.0绩点； 70—79 分折合为2.0—2.9绩点，中等折合为2.0绩点； 80—89 分折合为3.0—3.9绩点，良好折合为3.0绩点； 90—100分折合为4.0—5.0绩点，优秀折合为4.0绩点。 平均学分绩点（GPA）= ∑(课程学分数×绩点数×K) ?????? ∑课程学分数 平均学分绩点分为学年平均学分绩点和累积平均学分绩点：即按学年结算的平均学分绩点称为学年平均学分绩点；从入学后累积结算的平均学分绩点积为累积平均学分绩点。 题 目 二：最短路由计算 题目描述：INTERNET中通过路由器在多个网络中进行数据报的转发，在研究路由问题的时候，可以把每一个路由器、局域网或者广域网都抽象为一个结点，每条链路则用带有方向的边表示，边上的权值表示相邻结点的代价值。于是可以根据最短路径算法得出最佳的路由表。 基本要求：（1）将设计的网络拓扑图以简单友好的方式输入，并能够判断这些输入是否符合拓扑的要求； （2）计算出每个结点的最短路径，并且输出结果。 （3）程序操作友好、界面美观。 提高要求：（1）设计好的结构，实现从文件读取拓扑数据，并将计算结果保存； （2）考虑算法的复杂度问题，尽量减少算法实现的计算量。 设计提示：在路由选择算法中都要用到求最短路径的算法。最著名的最短路径算法有两个，即BELLMAN-FORD算法和DIJKSTRA算法。这两种算法思路不同，但得出的结果是相同的。实现的算法可以参照《数据结构》中的相关章节的算法。 题 目 三：考试系