[程序设计基础课程设计指导书.docVIP

程序设计基础 课程设计指导书 课程设计是程序设计基础教学中，一个重要的实践环节。一般来讲，课程设计应该比课程教学实验复杂一些，要求所涉及的内容应该有一定的深度和广度，并更加接近现实应用。通过课程设计的综合训练，培养学生实际分析问题、编程和动手能力，最终目标是想通过这种形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 一 课程设计目标 1.1 课程设计目标 使学生综合使用所学过的c/c++语言知识，掌握程序设计的基本思路和方法，利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为后续课程，以后的程序开发打下基础。 1.2 课程设计的目的和要求: 1、使学生巩固和加强《程序设计基础》课程的理论知识。 2、使学生掌握c/c++语言的基本概念、语法、语义和数据类型的使用特点。 3、使学生掌握c/c++语言程序设计的方法及编程技巧，能正确使用c/c++语言编写程序。 4、进一步理解和运用程序设计的思想和方法；学会利用流程图或N-S图表示算法。 5、使学生掌握调试程序的基本方法及上机操作方法。 6、掌握书写程序设计开发文档的能力，使学生学会撰写课程设计总结报告。课程设计的思想和方法还可以作为学生做毕业论文时的参考资料。 7、通过查阅手册和文献资料，培养学生独立分析问题和解决问题的能力。为学生做毕业设计打好基础。 8、初步掌握开发一个小型实用系统的基本方法：结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。 9、培养学生的创新能力和创新思维。学生可以根据指导书和相关文献上的参考算法，自己设计出相应的应用程序。 10、培养学生良好的程序设计风格。在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。学生在书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。 二 课程设计内容 基本要求 1、课程设计采取每人2题。（1-4，5-8 中各选择一个。） 2、可以选择老师提供的参考选题，也可以自选，如果自选，需要将自选题目的详细内容以及实现要求提供给老师，老师批准后方可采用。 3、要求利用c/c++的编程思想来完成系统的设计； 4、要求综合运用数组、结构体、链表、文件、类等知识。 5、模块化程序设计：要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现； 6、学生所选课题必须上机通过，并获得满意的结果； 7、程序书写风格：锯齿型书写格式。 设计步骤 1、根据问题描述，设计数据存储方式（数据类型）； 2、分析系统功能，划分功能模块，确定各模块函数名称； 3、主程序算法设计和各模块算法设计； 4、编程实现； 5、调试和测试； 6、完成设计文档。 课程设计报告的要求 1、需求分析 描述问题。简述课题要解决的问题是什么，有什么要求和限制条件。 2、总体设计（程序设计组成框图、数据存储类型模型、流程图） 3、详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等）） 4、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施 5、测试结果，用几组测试数据进行测试算法设计的正确性。 6、用户手册：即使用说明。 7、附录： 源程序清单和结果：源程序要加注释。结果要包括测试数据和运行结果。 三 课程设计题目（基于控制台或MFC程序，结构体或者类实现） 1、线性表实现2个集合的并、交集运算（顺序表、链表均可） 2、两个相当大的整数相乘（数字字符相乘，顺序表或链表） 3、回文数的形成：任取一个十进制整数，将其倒过来后与原来的整数相加，得到一个新的整数后重复以上步骤，则最终可得到一个回文数。请编程验证，并打印形成过程 4、日历（按台历、挂历的样式打印输出） 下面每题涉及线性表（头结点、表结点）、文件及其操作，所用的测试数据不少于25个 5、电话号码簿（添加、删除、查询、显示、分组即按照社会关系如同学、同事、上级、亲戚等，保存） 6、小小图书馆 （图书的存储、学生借还书） 7、学生成绩综合测评系统 每个学生的信息为：学号、姓名、性别、语文、数学、外语三门单科成绩、考试平均成绩、考试名次、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。考试平均成绩、同学互评分、品德成绩、任课教师评分分别占综合测评总分的60%，10%，10%，20%。 A、学生信息处理 (1) 输入学生信息、学号、姓名、性别，按学号以小到大的顺序存入文件中。 提示：学生信息可先输入到