算法与程序设计课程设计

课 程 设 计 报 告 课程名称 课名称 专 业 班 级 学 号 姓 名 指导教师 年 月 日 湖 南 工 程 学 院 课 程 设 计 任 务 书 课程名称 算法与程序 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2011 年 12 月 8日 任务完成日期 2012 年 1 月 7日 一、设计内容与设计要求 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 戴锋编著， Visual C++ 程序设计基础 , 清华大学出版社 ,2001.4 吕日著， C++ 程序设计教程，清华大学出版社， C++ 大学教程，美国 Harvey M.Deitel 等 四、进度安排 1、 班级： 信息与计算科学：1001、1002、1003 2、 主讲教师：王祝君 3、 辅导教师：王祝君、聂 存 云 4、 时间安排： 第 16-17 周 星期二 8时：00分——11时：30分 星期二 14时：00分——17时：30分 星期六 8时：30分——11时：30分 星期六 14时：30分——17时：30分 附：选题： 所选题目根据学生学号确定，学号模6加1，即（学号%6+1）。如你的学号为17，则所选题目号为：17%6+1＝＝6（题目6）。 数理系课程设计评分表 课程名称： 项 目 评 价 设计方案的合理性与创造性 设计与调试结果 设计说明书的质量 答辩陈述与回答问题情况 课程设计周表现情况 综合成绩 教师签名： 日 期： 《算法与程序设计》课程设计供选课题 题目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、目的： （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) 完成系统总结报告以及系统使用说明书。 题目5：公司人员管理系统 （一）、课程设计题目：完成公司职员管理系统 （二）、目的与要求： 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）完成系统总结报告以及系统使用说明书。 题目6：  高校人事管理系统 （一）、课程设计题目： 高校人事管理系统 （二）、目的与要求： 1、目的： （1）要求学生达到熟练掌握C++语言的基本知识和技能； （2）基本掌握面向对象程序设计的基本思路和方法； （3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。 2、基本要求： （1）要求利用面向对象的方法以及C++的编程思想来完成系统的设计； （2）要求在设计的过程中，建立清晰的类层次； （3）在系统设计中要分析和定义各个类，每个类中要有各自的属性和方法； （4）在系统的设计中，要求运用面向对象的机制（继承、派生及多态性）来实现系统功能。 3、创新要求： 在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能及设计出比较友好的界面等。 4、写出设计说明书 （三）、设计方法和基本原理： 1、问题描述（功能要求）： 某高校，主要人员有：在职人员（行政人员、教师、一般员工）、退休人员、返聘人员和临时工。现在，需要存储这些人员的人事档案信息：编号、姓名、性别、年龄、职务、职称、政治面貌、最高学历、任职时间、来院时间。 要求： 1)  添加删除功能：能根据学院人事的变动情况，添加删除； 2)  查询功能：能根据编号和姓名进行查询； 3)  编辑功能（高级）：根据查询对相应的记录进行修改，并存储； 4)  统计功能：能根据多种参数进行人员的统计（在职人数、党员人数、女工人数、高学历高职称人数）； 5)  保存功能：能对输入的数据进行相应的存储，要求重载插入和提取符以完成数据的保存和打开。 6)  人员编号在生成人员信息时同时生成，每输入一个人员信息编号顺序加1。 2、问题的解决方案： 根据系统功能要求，可以将问题解决分为以下步骤： （1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计； （2）分析系统中的各个实体及它们之间的关系包括属性和行为； （3）根据问题描述，设计系统的类层次； （4）完成类层次中各个类的描述（包括属性和方法）； （5）完成类中各个成员函数的定义； （6）完成系统的应用模块； （7）功能调试； （8）完成系统总结报告以及系统使用说明书。