算法与程序设计课程设计.docx
《算法与程序设计课程设计.docx》由会员分享，可在线阅读，更多相关《算法与程序设计课程设计.docx（20页珍藏版）》请在冰豆网上搜索。
算法与程序设计课程设计
算法与程序设计课程设计
课程设计报告
课程名称
课题名称
专业
班级
学号
姓名
指导教师
年月日
湖南工程学院
课程设计任务书
课程名称算法与程序设计
课题
专业班级
学生姓名
学号
指导老师
审批
任务书下达日期2012年12月12日
任务完成日期2012年12月27日
一、设计内容与设计要求
1．设计内容：
对课程《算法与程序设计》中的相关内容进行综合设计或应用（具体课题题目见后面的供选题目）。
2．设计要求：
●课程设计报告正文内容
（包括系统设计要求，设计思路，系统功能模块图，系统流程图，类的层次图（包括类成员列表），调试过程，关键程序代码，总结，参考书目等）。
（一）需求分析
系统设计目的与意义
系统功能需求（系统流程图）；
输入输出的要求；
（二）总体设计
系统功能分析；
系统功能模块划分与设计（系统功能模块图）。
（三）详细设计
数据库需求分析
数据库概念结构设计（E－R图）；
数据库逻辑结构设计。
类层次图
（四）界面设计与各功能模块实现
（五）系统调试
调试问题出现的主要问题：
编译语法错误及修改，重点是运行逻辑问题修改和调整
（六）使用说明及编程体会
说明如何使用你编写的程序，详细列出每一步的操作步骤。
（七）关键源程序（带注释）
●书写格式
a．要求用A4纸打印成册
b．正文格式：
一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。
c．正文的内容:
正文总字数要求在3000字左右（不含程序原代码）。
d．封面格式如下页。
●考核方式
指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。
具体考核标准包含以下几个部分：
a．平时出勤（占10%）
b．系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）
c．程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）
d．设计报告（占30%）
注意：
不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。
e．独立完成情况（占10%）。
●课程验收要求
a．判定算法设计的合理性，运行相关程序，获得正确的数值结果。
b．回答有关问题。
c．提交课程设计报告。
d．提交软盘（源程序、设计报告文档）。
e．依内容的创新程度，完善程序情况及对程序讲解情况打分。
三、 教材及参考书
朱战立等著,C++面向对象程序设计，人民邮电出版社；
郑莉著，C++语言程序设计（含实验指导书）。
清华大学出版社（结构化程序设计部分）
钱能主编,C++程序设计教程，清华大学出版社，2000.11
戴锋编著，VisualC++程序设计基础,清华大学出版社,2001.4
吕日著，C++程序设计教程，清华大学出版社，
C++大学教程，美国HarveyM.Deitel等
四、进度安排
1、班级：
信息与计算科学：
1101、1102、1103
2、主讲教师：
王祝君
3、辅导教师：
王祝君、聂存云
4、时间安排：
第16-17周星期二8时：
00分——11时：
30分
星期二14时：
00分——17时：
30分
星期六8时：
30分——11时：
30分
星期六14时：
30分——17时：
30分
附：
选题方案：
所选题目根据学生学号确定，学号模9加1，即（学号%9+1）。
如你的学号为17，则所选题目号为：
17%9+1＝＝9（题目9）。
可以最多三个选同一题的同学共同完成一项作业。
数理系课程设计评分表
课程名称：
项目
评价
设计方案的合理性与创造性
设计与调试结果
设计说明书的质量
答辩陈述与回答问题情况
课程设计周表现情况
综合成绩
教师签名：
日期：
《算法与程序设计》课程设计供选课题
题目1：
学生选修课程系统
（一、）课程设计题目：
学生选修课程系统
（二）、目的与要求：
1、目的：
（1）要求学生达到熟练掌握C++语言的基本知识和技能；
（2）基本掌握面向对象程序设计的基本思路和方法；
（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2、基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
（4）在系统的设计中，至少要用到面向对象的一种机制。
3、创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。
4、写出设计说明书
（三、）设计方法和基本原理：
1、问题描述（功能要求）：
假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。
试设计一选修课程系统，使之能提供以下功能：
（1）系统以菜单方式工作
（2）课程信息录入功能（课程信息用文件保存）－－输入
（3）课程信息浏览功能－－输出
（4）查询功能：
（至少一种查询方式）－－算法
ⅰ按学分查询
ⅱ按课程性质查询
（5）学生选修课程（可选项）
2、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
（1）分析系统中的各个实体之间的关系及其属性和行为；
（2）根据问题描述，设计系统的类层次；
（3）完成类层次中各个类的描述（包括属性和方法）；
（4）完成类中各个成员函数的定义；
（5）完成系统的应用模块；
（6）功能调试；
（7）完成系统总结报告以及系统使用说明书。
题目2：
设计某公司的库存管理系统
（一、）课程设计题目：
某公司的库存管理系统
（二）、目的与要求：
1、目的：
（1）要求学生达到熟练掌握C++语言的基本知识和技能；
（2）基本掌握面向对象程序设计的基本思路和方法；
（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2、基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
（3）在系统中至少要定义四个类，每个类中要有各自的属性和方法；
（4）在系统的设计中，至少要用到面向对象的一种机制。
3、创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。
4、写出设计说明书
（三、）设计方法和基本原理：
1、问题描述（功能要求）：
某公司现有以下设备：
普通电视机、DVD、带DVD的电视机，带DVD的电视机的售价为普通电视机和DVD单价之和的80%，要求对所有的库存设备都能按照品名进行显示、查找、增加和删除、保存的功能。
2、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
（1）分析系统中的各个实体之间的关系及其属性和行为；
（2）根据问题描述，设计系统的类层次；
（3）完成类层次中各个类的描述（包括属性和方法）；
（4）完成类中各个成员函数的定义；
（5）完成系统的应用模块；
（6）功能调试；
（7）完成系统总结报告以及系统使用说明书。
题目3：
高校学籍管理系统
（一）、课程设计题目：
高校学籍管理系统
（二）、目的与要求：
1、目的：
（1）要求学生达到熟练掌握C++语言的基本知识和技能；
（2）基本掌握面向对象程序设计的基本思路和方法；
（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2、基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
3、创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。
4、写出设计说明书
（三）、设计方法和基本原理：
1、功能要求
要求完成以下功能：
1）能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。
2）能够将指定的信息从文件中删除。
3）能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。
4）可以统计全部学生的总成绩，及其在班上的排名。
5）能够统计各科的平均成绩及及格率。
6）要求有错误提示功能，例如性别只能输入男女，输入错误提示重新输入。
7）如果检索不到相应的信息应提示用户。
2、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
a） 写出需求分析（做什么）
b） 分析系统中的各个实体之间的关系及其属性和行为；
c） 根据问题描述，设计系统的类层次；
d） 完成类层次中各个类的描述（包括属性和方法）；
e） 完成类中各个成员函数的定义；
f） 用户界面的设计
g） 分析系统功能模块（系统流程图）
h） 代码编写
i） 功能调试；
j） 完成系统总结报告以及系统使用说明书。
题目4“媒体库管理系统设计”
1、问题描述
图书馆中的资料很多，如果能分类对其资料流通进行管理，将会带来很多方便，因此需要有一个媒体库管理系统。
图书馆共有三大类物品资料：
图书、视频光盘、图画。
这三类物品共同具有的属性有：
编号、标题、作者、评级（未评级，一般，成人，儿童）等。
其中图书类增加出版社、ISBN号、页数等信息；视频光盘类增加出品者的名字、出品年份和视频时长等信息；图画类增加出品国籍、作品的长和宽（以厘米计，整数）等信息。
2、功能要求
（1）添加物品：
主要完成图书馆三类物品信息的添加，要求编号唯一。
当添加了重复的编号时，则提示数据添加重复并取消添加；当物品库已满，则提示不能再添加新的数据。
（2）查询物品
可按照三种方式来查询物品，分别为：
按标题查询：
输入标题，输出所查询的信息，若不存在该记录，则提示“该标题不存在！
”；
按编号查询：
输入编号，输出所查询的信息，若不存在该记录，则提示“该编号不存在！
”；
按类别查询：
输入类别，输出所查询的信息，若不存在记录，则提示“该类别没有物品！
”；
（3）显示物品库：
输出当前物品库中所有物品信息，每条记录占据一行。
（4）编辑物品：
可根据查询结果对相应的记录进行修改，修改时注意编号的唯一性。
（5）删除物品：
主要完成图书馆物品信息的删除。
如果当前物品库为空，则提示“物品库为空！
”，并返回操作；否则，输入要删除的编号，根据编号删除该物品的记录，如果该编号不在物品库中，则提示“该编号不存在”。
（6）统计信息
输出当前物品库中总物品数，以及按物品类别，统计出当前物品中各类别的物品数并显示。
（7）物品存盘：
将当前程序中的物品信息存入文件中。
（8）读出物品：
从文件中将物品信息读入程序。
3、问题的解决方案
根据系统功能要求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个实体及它们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成类层次中各个类的描述；
（5）完成类中各个成员函数的定义；
（6）完成系统的应用模块；
（7）功能调试；
（8）完成系统总结报告。
题目5：
高校工资管理系统
（一）、课程设计题目：
高校工资管理系统
（二）、目的与要求：
1、目的：
（1）要求学生达到熟练掌握C++语言的基本知识和技能；
（2）基本掌握面向对象程序设计的基本思路和方法；
（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2、基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
（3）在系统中至少要定义四个类，每个类中要有各自的属性和方法；
（3）在系统的设计中，至少要用到面向对象的一种机制。
3、创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。
4、写出设计说明书
（三）、设计方法和基本原理：
1、功能要求
问题的描述（功能要求）：
现一高校有五类职工：
教师，实验员，行政人员，教师兼职实验员，行政人员兼职教师。
为了实现工资发放的自动功能，现要求编写程序来自动完成此功能。
同时注意生成的相关数据结果以文件方式存放在硬盘中。
程序应具备从键盘录入，文件的可继续录入，任意职工的工资查询（可由职工编号和职工姓名来实现），如若有职工由于工作调动，则可进行相对应的删除动作。
相关信息：
每一学期将学校职工的本学期任职情况及上学期工作的相关情况输入计算机，则本学期职工的月工资按程序处理后的结果发放，其中职工的工资计算方法如下：
其中工资的基本构成如下：
教师：
基本工资+课时费；
实验员：
基本工资+实验室补助；
行政人员：
基本工资+行政补贴；
教师兼职实验员：
基本工资+课时费+实验室补助；
行政人员兼职教师：
基本工资+行政补贴+课时费；
其中：
（1）课时费：
教师每一学期的基本工作量为120，实验员每学期基本工作量为70，行政人员没有基本工作量，每节课时费为20元；课时费=（上学期工作量-基本工作量）*20;
注意：
如果上学期基本工作量没完成，则其（上学期工作量-基本工作量）*20为负值。
（2）基本工资：
教师800元，实验员650元，行政人员750元。
（3）行政补贴：
250元。
（4）实验室补助：
150元。
2、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
a）写出需求分析（该程序要实现什么什么样的功能）
b） 分析系统中的各个实体之间的关系及其属性和行为；
c） 根据问题描述，设计系统的类层次；
d） 完成类层次中各个类的描述（包括属性和方法）；
e） 完成类中各个成员函数的定义；
f） 用户界面的设计
g） 分析系统功能模块（系统流程图）
h） 代码编写
i） 功能调试；
j） 完成系统总结报告以及系统使用说明书。
题目6“高校水电费管理系统设计”
1、问题描述
住宿学生信息包括：
学号、姓名、性别、年龄、班级、用电量、用水量等信息。
教工信息包括职工号、姓名、性别、年龄、工作部门、用电量、用水量等信息。
能计算出学生和教工每月所要交的电费和水费。
定义一个人员类，实现学生和教工共同的信息和行为。
2、功能要求
（1）添加功能：
程序能够添加不同学生和教工的记录，提供选择界面供用户选择所要添加的类别，要求编号号要唯一，如果添加了重复编号的记录时，则提示数据添加重复并取消添加。
（2）查询功能：
可根据姓名、用水量、用电量信息对已添加的学生或教工记录进行查询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息。
（3）显示功能：
可显示当前系统中所有学生和教工的记录，每条记录占据一行。
（4）编辑功能：
可根据查询结果对相应的记录进行修改，修改时注意编号的唯一性。
（5）删除功能：
主要实现对已添加的学生或教工记录进行删除。
如果当前系统中没有相应的记录，则提示“记录为空！
”并返回操作。
（6）统计功能：
能根据多种参数进行统计。
能统计学生和教工的用水用电量、所要交纳的电费和水费、未交纳水电费的人员信息等。
（7）保存功能：
可将当前系统中各类记录存入文件中，存入方式任意。
（8）读取功能：
可将保存在文件中的信息读入到当前系统中，供用户进行使用。
（9）计算电费和水费。
学生每月都有一定额度的水电是免费使用的，超过的部分需要交费。
3、问题的解决方案
根据系统功能要求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个实体及它们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成类层次中各个类的描述；
（5）完成类中各个成员函数的定义；
（6）完成系统的应用模块；
（7）功能调试；
（8）完成系统总结报告。
题目7“学生考勤管理系统设计”
1、问题描述
学生信息包括：
学号、姓名、性别、年龄、班级等信息。
考勤信息包括：
缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假和旷课）。
2、功能要求
（1）添加功能：
程序能够添加学生的记录和缺课记录，提供选择界面供用户选择所要添加的类别。
添加学生记录时，要求学号要唯一，如果添加了重复学号的记录时，则提示数据添加重复并取消添加。
（2）查询功能：
可根据学号、姓名等信息对已添加的学生记录进行查询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息。
还可以按课程名、学生姓名对缺课记录进行查询。
（3）显示功能：
可显示当前系统中所有学生的记录和缺课记录，每条记录占据一行。
（4）编辑功能：
可根据查询结果对相应的记录进行修改，修改时注意学号的唯一性。
（5）删除功能：
主要实现对已添加的学生记录进行删除。
如果当前系统中没有相应的记录，则提示“记录为空！
”并返回操作。
（6）统计功能：
能根据多种参数进行统计。
能按课程名统计出学生旷课的信息、还可以按姓名统计出任一学生的旷课情况。
需要排序。
（7）保存功能：
可将当前系统中各类记录存入文件中，存入方式任意。
（8）读取功能：
可将保存在文件中的信息读入到当前系统中，供用户进行使用。
3、问题的解决方案
根据系统功能要求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个实体及它们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成类层次中各个类的描述；
（5）完成类中各个成员函数的定义；
（6）完成系统的应用模块；
（7）功能调试；
（8）完成系统总结报告。
题目8“酒店管理系统设计”
1、问题描述：
建立酒店客房管理信息系统，采用计算机对客房信息进行管理，进一步提高酒店的经济效益和现代化水平。
帮助酒店工作人员提高工作效率，实现客房管理工作流程的系统化、规范化和自动化。
2．功能要求：
（1）本系统包括数据录入，数据修改，数据添加，数据查询，数据备份和报表生成。
（2）数据信息包括客房号，客房类型，客房价格，折扣情况，客房状态，入住客人信息（姓名，性别，身份证号，入住时间，预计入住期等），客房负责人等。
（3）查询应可以提供多种查询方式，如按房号查询，按月份查询，按价格查询，按客房状态查询等。
（4）客房入住日报表，客房入住月表等。
3、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个实体及它们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成类层次中各个类的描述；
（5）完成类中各个成员函数的定义；
（6）完成系统的应用模块；
（7）功能调试；
（8）完成系统总结报告。
题目9：
公司人员管理系统
（一）、课程设计题目：
完成公司职员管理系统
（二）、目的与要求：
1、目的：
（1）要求学生达到熟练掌握C++语言的基本知识和技能；
（2）基本掌握面向对象程序设计的基本思路和方法；
（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。
2、基本要求：
（1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计；
（2）要求在设计的过程中，建立清晰的类层次；
（3）在系统中至少要定义四个类，每个类中要有各自的属性和方法；
3、创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能及设计出比较友好的界面等。
（三）、设计方法和基本原理：
1、问题描述（功能要求）：
某小型公司，主要有四类人员：
经理、兼职技术人员、销售经理和兼职推销员。
现在，需要存储这些人员的姓名、编号、级别、当月薪水，计算月薪总额并显示全部信息。
要求：
1）其中，人员编号在生成人员信息时同时生成，每输入一个人员信息编号顺序加1。
2）程序对所有人员有提升级别的功能
3）月薪的计算方法是：
经理拿固定月薪，兼职技术人员按工作小时数领取月薪，兼职推销员的报酬按该推销员当月销售额提成,销售经理既拿固定月薪也领取销售提成。
4）能按姓名或者编号显示、查找、增加、删除和保存各类人员的信息
2、问题的解决方案：
根据系统功能要求，可以将问题解决分为以下步骤：
（1）分析系统中的各个实体之间的关系及其属性和行为；
（2）根据问题描述，设计系统的类层次；
（3）完成类层次中各个类的描述（包括属性和方法）；
（4）完成类中各个成员函数的定义；
（5）完成系统的应用模块；
（6）功能调试；
（7）完成系统总结报告以及系统使用说明书。
升级会员 