C语言课程设计指导书(最新版本).docVIP

C语言课程设计指导书（2012.10） (适用班级：11电子科学与技术本科) 时间地点安排 地点： 503 时间：电本1第六周 电本2第七周 星期一 星期二 星期三 星期六 星期日 学时 1~7节 1~4节 1~7节 1~7节 1~7节 32 学生准备工作 去图书馆或书店至少找一本《C高级实用程序设计》或《C语言编程实践及实例荟萃》等方面的资料作为课程设计学习参考资料（必备）。 备选课题列表 ----------------------------------------------------------------------------------------- 重要提示（50%+50%）： 演示部分完成基本功能满分85分，附加分15分（一般加5分，基本完成10分，完成较好15分）。 作品是给用户用的，不是给老师用的。因此，完成的作品操作要简单、易用、美观；并且能在尽可能短的时间内完成目标。 ----------------------------------------------------------------------------------------- 课题方向：数据库存储、多媒体、网络传输、数据结构算法、系统功能、数学建模等。 题目一：C语言高级编程专项课题（推荐） 要求： 自选题目，和指导老师商量课程设计完成内容及达到的目标 说明：请参照《C高级实用程序设计》 附加分：根据选题由指导教师提出。 题目二：景点导游咨询 要求?： 1、设计你的学校的景点平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 2、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 3、为来访客人提供图中任意景点相关信息的查询。 测试数据：由读者根据实际情况指定。 实现提示：一般情况下，景点的道路是双向通行的，可设景点平面图是一个无向网（参照《数据结构》中的图论知识），顶点和边均含有相关信息。在实际编程中，景点可以用点或圆表示。交互操作可参考范例程序“界面与键盘交互制作”。 附加分：动态效果显著（例如喷泉、树的摇曳、阴影效果等）或完善的校园导航并且具有查询两个点最短距离功能。 题目三：算法的图形演示（参照范例完成）（推荐） 要求: 以下算法均由N（N=3）步组成，图形演示这N步的运行过程。 典型的算法如：队列、堆栈、链表（包括双向链表）、深度优先搜索、宽度优先搜索、代价树搜索、野人过河、背包问题等。 例如，完成双向链表的图形演示 1、输入一个双向链表，图形显示这一双向链表 2、对此双向链表排序（排序过程的每一次排序都要求显示） 3、图形显示排序后的链表 提示：图形显示可以使用矩形及箭头（三条线组成） 附加分：任意输入一个算法的数据，自动显示图形运算过程。在[队列、堆栈、链表（包括双向链表）]、[深度优先搜索、宽度优先搜索]、[代价树搜索]、[野人过河]、[背包问题]任选一个。 题目四：文件的切分与合并 要求: 输入指令或图形化操作指明是进行文件切分或文件合并操作，分别依据指令或图形操作选项进行相对应的文件切分与合并的操作。 提示：使用文件操作知识来实现，建议能够使用图形化界面（可参考范例程序“界面与键盘交互制作”）。 附加分：能够进行图形化操作（类似于Windows界面操作）和图形化显示处理过程及结果。 课题五：大数相乘算法 要求: 进行两个大数的四则运算，主要应用于超出计算机表示范围的数学运算（实际应用于天文、天气预报、宇宙探测等）。 例如：3.212 X 18^405 X 172=? 其中，X表示乘法，18^405表示18的405次方。 A=3.6415e+251 B=3.6846e+259 则A*B=? 说明：TC中，Double表示精度最高，字长为 8个字节共 64 位二进制数, 数的范围是 1.7x10-308E~1.7x10+308E，上式运算超出了计算机运算的范围，因此不能直接使用Power函数进行运算，需要寻找方法实现运算。 附加分：能够使用一些简便的方式进行运算，例如18^405,10e12等表示数据并进行正确运算。 课题六：求数组的秩和逆阵 要求?： 1、给定一个二维数组，计算数组的秩。 2、如果秩为零则逆阵不存在，否则计算逆阵并输出。 3、如果秩为零，则求出二维数组相对应的伪逆。 说明：前两点是基本要求，第三点完成可得高分。 附加分：第3点。 课题七：图像的读取\保存和处理（两人） 要求: 1、给定一幅位图（BMP）的路径，实现将该文件读入数组（三维）； 2、将数组的图像数据保存为一个文件。 3、对图像数组进行处理（分别提取R、G、B分量图像，通过第2点保存为一幅图像；图像的缩放