计算机工程系《C++程序设计》学习辅导资料之二课程设计指导书.doc

PAGE 计算机工程系《C++程序设计》学习辅导资料之二 课程设计指导书 于永彦 赵建洋 江苏 淮阴工学院 计算机工程系 二OO六年二月二十八日 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc134764955 一、课程设计的目的 PAGEREF _Toc134764955 \h 1 HYPERLINK \l _Toc134764956 二、实验环境与教学要求 PAGEREF _Toc134764956 \h 1 HYPERLINK \l _Toc134764957 三、实施原则、方案与步骤 PAGEREF _Toc134764957 \h 1 HYPERLINK \l _Toc134764958 四、设计课题 PAGEREF _Toc134764958 \h 2 HYPERLINK \l _Toc134764959 （一）幻方 PAGEREF _Toc134764959 \h 2 HYPERLINK \l _Toc134764960 1．奇数阶幻方的制作 PAGEREF _Toc134764960 \h 3 HYPERLINK \l _Toc134764961 2．偶数阶幻方的制作 PAGEREF _Toc134764961 \h 4 HYPERLINK \l _Toc134764962 3．设计要求 PAGEREF _Toc134764962 \h 8 HYPERLINK \l _Toc134764963 （二）矩阵操作 PAGEREF _Toc134764963 \h 8 HYPERLINK \l _Toc134764964 1．矩阵翻转 PAGEREF _Toc134764964 \h 8 HYPERLINK \l _Toc134764965 2．矩阵卷动 PAGEREF _Toc134764965 \h 8 HYPERLINK \l _Toc134764966 3．矩阵旋转 PAGEREF _Toc134764966 \h 9 HYPERLINK \l _Toc134764967 4．设计要求 PAGEREF _Toc134764967 \h 10 HYPERLINK \l _Toc134764968 （三）汉诺塔 PAGEREF _Toc134764968 \h 11 HYPERLINK \l _Toc134764969 1．基本涵义 PAGEREF _Toc134764969 \h 11 HYPERLINK \l _Toc134764970 2．常规解法 PAGEREF _Toc134764970 \h 11 HYPERLINK \l _Toc134764971 3．设计要求 PAGEREF _Toc134764971 \h 12 HYPERLINK \l _Toc134764972 （四）八皇后 PAGEREF _Toc134764972 \h 13 HYPERLINK \l _Toc134764973 1．基本涵义 PAGEREF _Toc134764973 \h 13 HYPERLINK \l _Toc134764974 2．设计要求 PAGEREF _Toc134764974 \h 13 HYPERLINK \l _Toc134764975 （五）成绩管理 PAGEREF _Toc134764975 \h 14 HYPERLINK \l _Toc134764976 1．设计要求 PAGEREF _Toc134764976 \h 14 HYPERLINK \l _Toc134764977 2．参考代码 PAGEREF _Toc134764977 \h 15 HYPERLINK \l _Toc134764978 （六）H编码 PAGEREF _Toc134764978 \h 28 HYPERLINK \l _Toc134764979 1．二元H码 PAGEREF _Toc134764979 \h 28 HYPERLINK \l _Toc134764980 2．m元H码 PAGEREF _Toc134764980 \h 30 HYPERLINK \l _Toc134764981 （七）数据排序 PAGEREF _Toc134764981 \h 32 HYPERLINK \l _Toc134764982 1．基本概念 PAGEREF _Toc134764982 \h 32 HYPERLINK \l _Toc134764983 2．插入排序 PAGEREF _Toc134764983 \h 32 HYPERLINK \l _Toc134764984 3．交换