一 、程序设计的内容
课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容、难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。
选题1．一元多项式简单计算。
问题描述：设计一个一元多项式简单的计算器。
基本要求：一元多项式简单计算器的基本功能为：
1）输入并建立多项式；
2）输出多项式；
3）两个多项式相加减，建立并输出多项式。
实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数（如项数等）。
选题2．停车场管理问题。
问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。
例如，（‘a’，1，5）表示1号牌照车在5这个时刻到达，而（‘d’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘e’，0，0）时结束。本题可用栈和队列来实现。
选题3．迷宫问题。
问题描述：迷宫实验是取自心理学的一个古典的实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻拦。
盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。
设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
基本要求：要求程序输出：
（1）一条通路的二元组（i，j）数据序列，（i，j）表示通路上某一点的坐标。
（2）用一种标志（如数字8）在二维数组中标出该条通路，并在屏幕上输出二维数组。
实现提示：可以利用一个二维数组maze[i][j]表示迷宫，其中1≦i≦m，1≦j≦n。数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。
假定从maze[1][1]出发，出口位于maze[m][n]，移动方向可以是8个方向（东、东南、南、西南、西、西北、北和东北）。
选题4．算术表达式求值演示。
选题5．哈夫曼编/译码器。
选题6．简单行编辑程序。
选题7．各种图的算法的演示。
选题8．汉诺塔的演示。
二、进度安排：共1周。
课程设计，安排在本课程的最后部分，时间一周。
周１上午： 设计动员，分组，布置课程设计任务。
周１下午： 查阅资料。
周2： 查阅资料，制定方案，进行程序总体设计和详细设计。
周3~4： 详细设计， 系统调试。
周5上午： 系统调试，整理，撰写设计（或调研）报告。
周５下午： 验收，答辩，提交设计（或调研）报告，评定成绩。
三、课程设计报告内容。
课程设计报告中应包括需求分析、概要设计、详细设计、调试分析、用户手册、测试结果、附录等，具体地：
1）设计报告中应首先包括设计题目、班级、姓名、学号、完成日期。
2）概要设计中应包括设计思想、实现方法、系统中主要模块及各模块间的关系的描述。
3）用户手册应详细、具体，使具有程序设计语言基础的人在阅读用户手册后能使用和退出应用程序。
4）附录中包括源程序、设计体会等。源程序中应有注解，说明每个模块的功能，使别人能比较容易地读懂源程序；设计体会中应包括本系统的不足之处以及可改进的地方，还应说明系统的特色、新的发明、创造等等。
《数据结构》课程设计大纲
贵州航天职业技术学院。课程设计教学大纲。系别 计算机科学系。适用专业 软件技术。课程名称 数据结构。2009年10月10日。数据结构 课程设计教学大纲。一 课程设计教学目的及基本要求。本课程属于集中实践教学环节，是在学习完 数据结构 课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结...
数据结构课程设计大纲
数据结构 课程设计大纲。总学时 2周 数据结构课程设计是学生在学完数据结构和c语言两门课后，进行知识综合训练的一个实践环节。一 设计的目的。1 培养学生能够独立进行知识综合，独立开发较大程序的一次锻炼。2 培养提高学生软件开发能力和软件的调试技术。3 培养学生开发大型程序的方法和相互合作的精神。4 ...
数据结构课程设计大纲
数据结构 课程设计大纲。总学时 2周 适用专业 计算机科学与技术 软件工程 网络工程。数据结构课程设计是学生在学完数据结构和c语言两门课后，进行知识综合训练的一个实践环节。一 设计的目的。1 培养学生能够独立进行知识综合，独立开发较大程序的一次锻炼。2 培养提高学生软件开发能力和软件的调试技术。3 ...