算法与程序设计专业课程设计.doc

课 程 设 计 报 告

课程名称
课题名称

专 业
班 级
学 号
姓 名
指导老师

年 月 日

湖 南 工 程 学 院
课 程 设 计 任 务 书

课程名称 算法和程序设计
课 题

专业班级
学生姓名
学 号
指导老师
审 批

任务书下达日期 年 12 月 12日
任务完成日期 年 12 月 27日

一、设计内容和设计要求
1．设计内容：
对课程《算法和程序设计》中相关内容进行综合设计或应用（具体课题题目见后面供选题目）。

2．设计要求：
l 课程设计汇报正文内容
（包含系统设计要求，设计思绪，系统功效模块图，系统步骤图，类层次图（包含类组员列表），调试过程，关键程序代码，总结，参考书目等）。

（一）需求分析
系统设计目标和意义
系统功效需求（系统步骤图）；
输入输出要求；
（二）总体设计
系统功效分析；
系统功效模块划分和设计（系统功效模块图）。
（三）具体设计
数据库需求分析
数据库概念结构设计（E－R图）；
数据库逻辑结构设计。
类层次图
（四）界面设计和各功效模块实现
（五）系统调试
调试问题出现关键问题：编译语法错误及修改，关键是运行逻辑问题修改和调整
（六）使用说明及编程体会
说明怎样使用你编写程序，具体列出每一步操作步骤。
（七）关键源程序（带注释）

l 书写格式
a．要求用A4纸打印成册
b．正文格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。
c．正文内容:正文总字数要求在3000字左右（不含程序原代码）。
d．封面格式以下页。

l 考评方法
指导老师负责验收程序运行结果，并结合学生工作态度、实际动手能力、创新精神和设计汇报等进行综合考评，并按优异、良好、中等、及格和不及格五个等级给出每位同学课程设计成绩。具体考评标准包含以下多个部分：
a．平时出勤 （占10%）
b．系统需求分析、功效设计、数据结构设计及程序总体结构合理是否（占10%）
c．程序能否完整、正确地运行，个人能否独立、熟练地调试程序（占40%）
d．设计汇报（占30%）
注意：不得剽窃她人汇报（或给她人剽窃），一旦发觉，成绩为零分。
e．独立完成情况（占10%）。
l 课程验收要求
a．判定算法设计合理性，运行相关程序，取得正确数值结果。
b．回复相关问题。
c．提交课程设计汇报。
d．提交软盘（源程序、设计汇报文档）。
e．依内容创新程度，完善程序情况及对程序讲解情况打分。

三、  教材及参考书
朱战立等著, C++面向对象程序设计，人民邮电出版社；
郑莉著， C++ 语言程序设计（含试验指导书）。 清华大学出版社 ( 结构化程序设计部分 )
钱能主编 ,C++ 程序设计教程，清华大学出版社， .11
戴锋编著， Visual C++ 程序设计基础 , 清华大学出版社 ,.4
吕日著， C++ 程序设计教程，清华大学出版社，
C++ 大学教程，美国 Harvey M.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）完成系统总结汇报和系统使用说明书。