C++ 课程设计指导书.doc

《C++ 课程设计指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、淮阴工学院C++程序设计课程设计指导书于永彦赵建洋于长辉戴峻峰江苏·淮阴工学院·计算机工程系二ＯＯ九年二月前言“C++程序设计”是计算机科学与技术、通信工程等专业最重要的一门专业基础课程，涉及知识点多，教、学难度非常大，往往费了大量时间而达不到预期效果。俗语说：学习的最好方法是实践。本课程设计正是基于此目的，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。通过实践，建立课程设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前沿知识的习惯，树立团队协作精神。指导书中的综合选题可以分成几个小项

2、目供学生分工合作，其中给出的代码已经有意识地予以变化或删减，在一些关键之处有意设置了一点错误，直接复制一般难以调试通过，或难以达到预期的目的。同学们应该加以分析，补充完整，并尽可能地增加功能。同学们应注意小组成员之间共同研究技术难题，培养团队协作精神。书中给出的实例概念清楚，体系完整，内容丰富，采用循序渐进的方式，提高学生实际动手能力，完成“知识+实践=技能”的整个学习过程。目录前言1选题一幻方1一、奇数阶幻方的制作1二、偶数阶幻方的制作3三、设计要求6选题二矩阵操作7一、矩阵翻转7二、矩阵卷动7三、矩阵旋转8四、设计要求9选题三汉诺塔2一、基本涵义2二、常规解法2

3、三、设计要求3选题四八皇后4一、基本涵义4二、设计要求4选题五成绩管理6一、设计要求6二、参考代码6选题六H编码21一、二元H码21二、m元H码22选题七数据排序25一、基本概念25二、插入排序25三、交换排序27四、选择排序29五、归并排序31六、设计要求32选题八数据查找34一、基本概念34二、顺序查找34三、二分查找36四、索引查找38五、散列查找41选题九最短路径52一、图概念52二、图的表示方法56三、带权图的最短路径58四、设计要求61选题十表达式求值62一、基本概念62二、栈的存储和运算62三、表达式求值65四、设计要求68五、参考代码（不能直接运行）

4、68附录A课程设计操作规程73一、课程设计的目的73二、实践环境与教学要求73三、实施原则、方案与步骤73四、课程设计报告要求74五、成绩评定规则75六、说明75附录BC/C++常用函数77B.1缓冲区操作函数77B.2字符分类函数78B.3数据转换函数80B.4目录控制函数83B.5文件处理函数84B.6数学函数88B.7输入和输出函数93B.8进程控制函数108B.9查找和分类函数108B.10字符串操作函数109选题一幻方所谓幻方，就是一个n行n列的正方形，共有n2个格子，将1、2、3、……、n2这些数字放到这些格子里，使其每行的和、每列的和及两条对角线的和都

5、是一个相同的数S，S称为幻和。当n为奇数时，称为奇数阶幻方，当n为偶数时，称为偶阶幻方。当n可被4整除时，称方为双偶幻方。当n不可被4整除时，称为单偶幻方。多少年来，许多数学家都在研究这个古老而有趣的问题，试图找出一般的解法，但一般都是针对当n是奇数和n是4的倍数的情况。当n是奇数时的算法：首先，将1放在第一行中间一个格子里。其次，依次将后一个数放到前一个数的右上格，如：将2放到1的右上格。将３放到２的右上格等等。可能出现下面的情况。①若右上格从上面超出，则将后一数放到与右上格同列的最后一行。②若右上格从右面超出，则将后一数放到与右上格同行的最后一列。③若右上格既从

6、右面超出又从上面超出，则将后一数放到前一数的下面。④若右上格已被数字填充，则将后一数放到前一数的下面依以上法则，你可以很快的写出奇数阶幻方！当然，这中写法只是其中一个答案，而不是唯一答案。一、奇数阶幻方的制作1．连续摆数法例：一个5×5格子，由最上面一行中间一格开始，依次填1，2，3等等。下一个格子填在左上位置。但是要注意两点：Ø出了幻方的范围，右边接到左边，下边接到上边。Ø某一格右上已经有了数字，改填在这个格子的下面一格，然后延续前面的方法。17241815235714164613202210121921311182529也不一定按照斜上方写字，可以走马步，或其他

7、方法。下面用的是马步，得到的是泛对角幻方。81711524112591821931221102262041351423716哪些“步子”是可行的，是需要注意的一个问题。2．阶梯法例：以5阶为例。第一步：画一个9×9的方格。如下斜着填数字。注意中间的5×5格子才是要作的幻方的位置，已经涂成了黄色。54103915281420171319256121824111723162221第二步：黄色范围以外的数字，平移到黄色格子中没有数字的位置。31692215208211427251311924125186114171023去掉外围的格子，就得到所要作的幻方。316922