本实习的目的是在已学习C++（Java）编程语言以及数据结构课程的基础上，通过复习已学编程和数据结构知识，学习已学算法的衍生算法和一些新算法，编写一些与日常生活和生产相结合更为紧密的应用，以锻炼学生的实际动手能力、编程能力、知识自学能力、逻辑思维能力。（图形和控制台界面自选，图形界面在评价时给予奖励）
二、题目
1.编写一个计算器工具
要求：能够实现Windows附件中科学型计算器的主要功能，包括加减乘除、x2,xy,sin,cos,tan,√,10x,log,Exp,Mod,n!,带括号表达式等计算、M+，M-输入记忆功能。
u=225231570,1116428529&fm=26&gp=0.jpg
2.模拟旅馆管理系统中的床位分配和回收
要求：
（1）旅馆有5层，每层20个房间，每层有普通单间5间（每间价格100）、普通标间5间（每间价格180）、豪华单间4间（每间价格120）、豪华标间5间（每间价格220）、三人间1间（每间价格240）。
（2）房间状态包括空房、脏房（退房1天后可以转为空房）、预定、住人、长包和钟点房六种。
（3）旅馆实行会员制，会员价格为标价8折。
（4）旅馆预定时先按客户要求以房间为单位预定，无空房或者单身客户预定时选择可以合住则允许相同性别客户合住房间，价格平均分配。
（5）客户预定时填写预定要求，如房型、楼层、性别、离店时间、是否会员、是否可以合住等。
（6）请编写程序自动模拟一段时间内的客房预定/使用情况以及旅馆营业收入并展示出来。
3.编写一个压缩软件
要求：选择两种压缩算法（自选），按压缩率高的算法将用户提交的文件压缩并提示用户压缩率；该软件还可通过文件格式识别文件是否是本软件压缩并按压缩时的算法解压。（编程时要求自己实现所需压缩算法，不可直接调用现有函数库中的压缩算法）
4.设计一个自动排课系统
要求：
（1）设定上课时间为：每周5天上课，每天上下午各2次课，每次课2学时
（2）编排规则：
（a）避免出现同一时间班级冲突、教师冲突、教室冲突
（b）一门课同一天不得上两次
（c）体育课应安排在上午3/4节或者下午5/6节
（d）工程制图类课程应安排在同一天
（e）体育场馆等公用场所允许同时多个班级上课，但必须有数量限制
（f）必须考虑合班课的情况
（g）必须考虑单双周上课的情况
（h）某些教师的某些合理的特殊要求，排课时应尽量满足，如不能上上午一二节课等等。
（i）同一学期课程具有先修关系
以上规则是举例，编程时可以参考课外资料自行设定具体规则。
（3）程序运行时从文本文件导入教室情况（大小，容纳学生数量，是否机房或实验室）、培养方案（课程、学生年级、人数、教师）、约束条件，资源数量可自行设计，但应该合理，不可过于简单，系统最终生成课表或给出无法排课的错误提示。
以上题目请每位同学独立完成，使用的编程语言可以是C++、Java。
五、评分标准
程序说明书作为平时成绩占总成绩20%
答辩作为期末成绩占总成绩80%
答辩的给分标准为：
程序功能50%
表述20%
界面健壮20%
程序加分5%
答辩时间加分5%
