程序设计与算法基础课程设计指导书_2011_

1、程序设计与算法基础课程设计指导书（c+/java/c# ）适用专业：软件工程长春工业大学软件学院2011 年 5 月程序设计语言课程设计指导书ii 前言本书是针对在完成课程程序设计与算法基础的一本课程设计指导书，程序设计与算法基础对软件工程专业的学生而言是非常重要的一门课程，主要目的在于培养学生的程序设计能力。指导书选出的程序首先是配合前修课程，目的在前修课程基础上通过程序设计的实际训练提高学生的编程能力。本书的所选的设计题目有不同的应用类型供学生选择。部分题目的算法没有在前修课程中涉及，需要学生查阅、 自学有关参考书籍和资料后才能完成，这样有助于提高学生查阅资料和自学的能力。本书使用对象为本

2、科软件工程专业的学生，课程设计的时间为一周。设计环境为学院软件工程实验中心，每人一题，每人一台计算机。软件环境要求：windows 操作系统，语言开发工具软件、word（用于编写设计报告） 。程序设计语言课程设计指导书iii 目录第一篇程序语言课程设计说明. 4第二篇课程设计题目. 6题目一算术练习 . 6题目二个人收支管理. 7题目三通讯录 . 8题目四成绩记录簿 . 9题目五图书借阅管理. 10 题目六日程表管理 . 11 程序设计语言课程设计指导书4 第一篇程序语言课程设计说明一. 课程设计目的本课程设计是软件工程专业重要的实践性环节之一，是在学生学习完程序设计与算法基础课程后进行的一次

3、全面的综合练习。本课程设计的目的和任务：1.巩固和加深学生对程序语言课程的基本知识的理解和掌握；2.掌握程序语言编程和程序调试的基本技能；3.利用程序语言进行基本的软件设计；4.掌握书写程序设计说明文档的能力5.提高运用程序语言解决实际问题的能力。二. 课程设计要求1.分析课程设计题目的要求；2.写出详细设计说明；3.编写程序代码，调试程序使其能正确运行；4.设计完成的软件要便于操作和使用，有整齐、美观的使用界面；5.设计完成后提交课程设计报告和源代码文件的电子文档。三. 课程设计的内容1.在指导书提供的课程设计题目中选择一题或自选题目（需经指导教师认可）；2.每个题目限三人以内完成，题目选定

4、后不可更换；3.用户提供的主操作界面应该方便用户的操作。4.最后提交的课程设计成果包括：a)课程设计报告；b)源程序文件；c)可执行程序文件。四. 课程设计报告的内容：1.课程设计题目名称、班级号、学号、学生姓名和课程设计起止日期（封面）；2.软件学院课程设计任务书（下发）3.课程设计目的和要求；4.课程设计任务内容；5.详细设计说明；6.软件使用说明；7.课程设计总结；8.附录： 1 参考文献 2 程序清单。五. 评分标准：1.课程设计过程中表现 30% 2.课程设计系统运行结果 30% 程序设计语言课程设计指导书5 3.课程设计报告 20% a)设计报告的质量。课程设计报告不能雷同，雷同的

5、所有人判为不及格。b)题目要求之外附加具有实用性的功能。c)设计体会中应包括本系统的不足之处以及可改进的地方；d)说明系统的特色、创新点等。e)评阅课程设计报告。4.答辩成绩 20% a)提交课程设计报告时，在机房现场进行面试答辩。b)由指导教师提供测试数据，学生运行设计的系统；c)教师考核系统运行情况，并针对系统进行提问；评定总成绩，分优秀、良好、中等、及格、不及格五个等级，没有通过现场考核的其成绩直接记录不及格。六. 进度安排：第一天选择课程设计题目，分析课题的要求，确定设计方案，按功能模块编写详细设计说明；第二 四天绘制程序流程图，编写程序，调试程序，写课程设计报告；第五天提交课程设计报

6、告，面试或答辩。程序设计语言课程设计指导书6 第二篇课程设计题目题目一算术练习1.设计要求基本要求：a)练习b)测验c)设置拓展功能：查看测验成绩创新（自拟）功能：程序实现的其它功能由个人自拟。2.设计要求具体说明练习：包括每次可以在+、-、* 、/ 四种运算中任选其中的1 到 4 种出题，每题只包含一个运算符。（每答完一题，要显示对或错、正确结果、总答题数，正确答题数和答题正确率）测验：包括每次可以在+、-、* 、/ 四种运算中任选其中的1 到 4 种出题，每题只包含一个运算符。答题全部结束时可以看到题目、测验后的结果、参考答案、总的题数、答对几题、错几题、本次测验的成绩。设置：包括计算数据

7、的位数按设定值给出（1 3 位） 。设置测验模式的题数和总分。拓展功能：查看测验成绩要求在测验模式下将本次测验的姓名，总的题数、题目、测验后的结果、参考答案、答对几题、错几题、本次测验的成绩写入文件。接着可以在查看测验成绩模式下从磁盘上读出并显示出来。3. 提示 ：出题时的运算符、运算数据可用随机rand（）函数产生。算术练习1. 练习2. 测验3. 设置4. 查看测验成绩0.退出程序的参考主界面程序设计语言课程设计指导书7 题目二个人收支管理1.设计要求：基本要求a)收入b)支出c)明细表d)查询与统计拓展功能：a)写入文件b)读取文件创新（自拟）功能：程序实现的其它功能由个人自拟。2.设计

8、要求具体说明收入模式中输入以下数据：顺序号、日期、摘要、金额、余额、币种，收入或支出标志。默认币种为人民币，也可以是美圆、欧元、日币或英镑。支出模式中输入以下数据：顺序号、日期、摘要、金额、余额、币种，收入或支出标志。默认币种为人民币，也可以是美圆、欧元、日币或英镑。查询与统计：a)明细表，可以输入起止日期查出这段时间内的收支明细（详细信息）。b)按月、按年统计总收入和总支出。在显示器上显示出来。输入信息时都要检查日期输入的正确性。拓展功能：a)写入文件可以将查询与统计的结果，当前的数据（明细表）全部写入文件。b)读取文件可以从磁盘上将所写入的（明细表）数据读到内存中，并显示。3. 设计提示定

9、义合适的结构体类型。成员为顺序号、日期、摘要、金额、余额、币种,收入或支出标志等，自己增加也可。默认币种为人民币,也可以是美圆、欧元、日币或英镑。个人收支管理1. 收入2. 支出3. 明细表4. 查询与统计5. 写入文件6. 读取文件0. 退出程序的参考主界面程序设计语言课程设计指导书8 题目三通讯录1.设计要求：基本功能：a)添加个人信息b)查询个人信息c)删除个人信息d)修改个人信息e)信息排序f)输出全部信息拓展功能：采用文件形式对通讯录进行操作，包括：a)写入文件b)读取文件创新（自拟）功能：程序实现的其它功能由个人自拟。2.设计要求具体说明通讯录至少应该有以下数据项：姓名，家庭住址，

10、手机号码，邮编，e-mail。输入信息时要检查数据项手机、邮编、e-mail 的合法性，手机号码：11 位数字；邮编：6 位数字； e-mail ：包含 字符，且 两边都非空。对通讯录应该包含有以下操作(包括基本功能和拓展功能)：a)向通讯录中添加信息；b)在通讯录中按姓名或手机号查找个人信息；c)删除通讯录中的个人信息；d)修改通讯录中的个人信息，并保存入文件；e)按不同数据项排序后列表输出通讯录中所有人的信息。通讯录中记录的数量没有限制。f)将通讯录中的数据写入文件和从文件读入数据。程序启动时先从文件读入数据，如果文件中没有数据则给出提示；写入文件时有两种方式，一为覆盖所有原有的内容; 二

11、为只将本次操作所修改的个人信息写入文件g)程序启动时先从文件读入数据，如果文件中没有数据则给出提示退出程序。3.设计提示定义合适的结构体类型，使用链表或数组的方式组织数据。通讯录1. 添加2. 查询3. 删除4. 修改5. 排序6. 输出全部信息7. 写入文件8. 读取文件0. 退出程序的参考主界面程序设计语言课程设计指导书9 题目四成绩记录簿1.设计要求：基本功能a)添加成绩b)删除成绩c)查询学生成绩d)查询班级成绩e)退出拓展功能a)写入文件b)读取文件创新（自拟）功能：程序实现的其它功能由个人自拟。2.设计要求具体说明基本功能：成绩记录簿中记录以下数据：学号、姓名、课程编号、课程名称、

12、成绩、学分，所有成绩都以百分制计分；输入信息时要检查数据项学号、课程编号、成绩、学分的合法性，学号：8 位数字；课程编号： 5 位数字；成绩：0 100 之间的整数，学分：1 5 之间的实型数。添加成绩：需要输入学生的学号或姓名、课程编号及成绩，如已有该门课程成绩给出提示；查询（班级或个人）成绩：a)查询个人成绩： 以学号或姓名作为关键字，可查询一个学生的所有成绩，和已完成的总学分。b)查询班级成绩： 以课程编号为关键字，成绩表后面要统计平均分、及格率及全班同学不同课程在不同分数段分布的人数及百分比。拓展功能：a)程序启动时先从文件读入数据，如果文件中没有数据则给出提示；b)每次修改的数据写入

13、文件。3.提示定义合适的结构体类型，使用链表或数组的方式组织数据。成绩记录簿1. 添加2. 删除3. 查学生成绩4. 查班成绩表5. 写入文件6. 读取文件0. 退出程序的参考主界面程序设计语言课程设计指导书10 题目五图书借阅管理1.设计要求基本功能：图书管理读者管理借书管理还书管理查询与统计拓展功能：图书管理、读者管理、借书管理及还书管理中的删除、修改功能。创新 (自拟 )功能：程序实现的其它功能由个人自拟。2.设计要求具体说明图书管理主要为添加图书，如图书一些基本信息输入。读者管理主要为添加读者（即借书证），如读者一些基本信息输入。借书管理包括借书时需输入借书日期、书号和借书证号。还书管

14、理包括还书时需输入还书日期、书号和借书证号。以上这些信息均需写入文件，文件可以分成四个图书文件、读者文件、 借书文件及还书文件。图书查询：当输入书号，列出该图书的一些基本信息及该图书所借的读者。读者查询：当输入借书证号、开始日期、结束日期，统计出该张借书证号在某一时期所借阅的图书情况等等。统计图书书籍总数、已借出数据总数、在库书籍数等。统计图书书籍总金额、书籍的平均价格。拓展功能：a)进行图书信息修改、图书删除，但是当该图书有在借时，不能删除。b)读者信息修改、删除读者，但当是读者有图书在借时，不能删除。c)找出借阅次数最多的10 本书，并对它们进行排序。d)统计借阅书籍最多的前5 名读者。3

15、.设计提示定义合适的结构体类型。每本书的基本信息书号、书名、作者、出版社。一张借书证所借的书的数量不限。图书借阅管理1. 图书管理2. 读者管理3. 借书4. 还书5. 查询与统计0. 退出程序的参考主界面程序设计语言课程设计指导书11 题目六日程表管理1.设计要求基本功能：添加日程信息；删除日程信息；查询管理；设置管理；拓展功能：日程信息的修改；设置修改；设置删除；创新 (自拟 )功能：程序实现的其它功能由个人自拟。2.设计要求具体说明添加日程信息：需要输入日期、时间及相关的事件名称，并提示是否有时间冲突。删除日程信息：需要输入日期、时间后，显示相关的事件名称，由用户确认是否删除。查询功能：a)查询提前提醒