一、设计步骤1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，设计出抽象数据类型。根据抽象数据类型，进一步进行类的设计（类的成员变量和成员函数的设计）。在成员变量的设计中，主要注意变量的类型；在成员函数的设计中，主要明确函数的输入输出及返回值类型。3.详细设计：定义相应的存储结构并写出伪代码。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4.编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解，使程序中逻辑概念清楚；5.程序调试与测试：采用自底向上，分模块进行，即先调试底层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6.结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。7.编写课程设计说明书；二、设计时间 2011年-2012年第一学期 第1、2周三、设计方式和安排 设计方式：上机 安排： 第1周初，布置题目第1周末，中期检查第2周末，验收四、考核内容和方式 课程设计结束时，要求学生写出课程设计说明书（附源程序），可运行的代码；课程设计成绩分两部分，设计说明书占30，设计作品占70。按照优秀、良好、中、及格，不及格五级给予成绩。五、设计题目1. 约瑟夫问题设计要求：1）修改教材提供的链表类，使之成为一个循环链表，然后使用循环链表实现2）的要求。2）一旅行社选择n个客人参加一次竞赛，胜者可免费周游世界。旅行社让客人围成一个圈并从帽子中随机抽取一个数。游戏的方法是沿圆圈顺时针方向数客人，每数到m时便停下来，让这里的竞赛者出局，游戏接着进行，如此这番继续下去，直到只剩一个人。这个幸存者就获得了周游世界的资格。2. 舞伴问题设计要求：参加舞会的男士和女士各自排队进入舞厅。舞会开始从两队中按顺序组成舞伴开始跳舞。如果男士和女士人数不等，则多出的只能等到下一舞曲才能开始。通过程序输入来获得男士和女士的信息，信息包括：性别和姓名。其中性别是由一个字符“F”和“M”表示。当输入完成后，两个队列都已形成。可通过同时删除两个队列中的元素来组成舞伴，直到某一队列为空。若有人在等待，程序给出有多少人在等待，并打印等待队列中第一个人的姓名。3. 求素数问题 设计要求：设一数组对象A定义了一个10个整数元素的表用来存放素数。本题目要求求解2N中的素数，其中N为用户给出的上限，由于我们事先不能预先知道需多大的数组来存放数据，程序用当前数的个数和数组大小进行比较来检查“表满”状态，当表满时，我们调整数组的大小，给它增加10个元素。程序最后以10个素数1行的格式输出这些素数。4. 回文问题设计要求： 1)编写一个递归函数测试一个字符串是否是回文。例如：下面的字符串中每个单词都是回文: dad level did madaminadam使用以下声明： int pal(char A ,int s,int e); pal是判断A中从下标s开始一直到下标e的字母是否构成回文。 终止条件：s = e(成功) As != Ae (失败) 递归步骤：A中从下标s+1开始到e-1之间的字符是否回文。2)读字符串一直到文件结束，用流运算符“”读取用空格隔开的“单词”。对于每个单词，使用上述的递归函数pal来判断其是否是回文。若是，将其赋值串数组中的一个元素。到文件尾时，打印找到的回文，每行一个。5. 图问题 设计要求：1）扩充图类，编写函数，求解邻接矩阵图类的对象G中各顶点的入度。 2）扩充图类，编写函数，求解邻接矩阵图类的对象G中各顶点的出度。 3）扩充图类，编写函数，判断邻接矩阵图类的对象G中，两个顶点v1和v2之间是否存在从v1到v2的路径。 4）编写一个测试的主函数。6. 排序问题设计要求：将n个元素的表一分为二。用选择排序法对每一半进行排序；然后对这两半进行归并排序。 7. 重复查找设计要求：定义一个整型数组，输入10个整数，然后再定义一个要查找的关键字值，使用顺序查找算法查找该关键字，并统计其出现的次数，同时要输出该关键字出现的次数。8. 通讯录设计要求：用单链表实现一个简易通讯录，能够实现增加、删除、修改、查询操作。其中查询可以按多种关键字查询（比如：按姓名，按性别，按号码等）。要求主函数里做成菜单的形式。9. 学生成绩排序系统设计要求：编程实现学生成绩排序系统。此系统具有以下功能：求全班各门课平均成绩，每个同学的总成绩，每个同学的平均成绩；排序（按学号排序、按总成绩排序、按各科成绩排序、按性别排序，等）。学生成绩表格式如下：学号姓名性别数学成绩语文成绩英语成绩2010001张三F8998952010002李四M9090852010003王五F80959810. 停车场管理问题设计要求：假设停车场是一个可以停放n辆汽车的狭长通道，并且只有一个大门共车辆进出。在停车场内，车辆按到达的先后顺序，由南向北依次排列（大门在最南端）。若停车场内已停满n辆车，则后面来的车辆需要在门外的便道上等候，当有车开走时，便道上的第一辆车便可开入停车场。当停车场内的某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，等该车辆开出大门后，其他车辆再按原顺序返回车场。每辆车离开停车场时，应按其停留的时间长短收费（在便道上的停留时间不计在内）。试编写程序，模拟上述管理过程。六、其他说明1. 除以上题目之外，也可以自拟题目。只要按照设计步骤的要求实现即可。2. 如果只能做出一道题目，那么最高只能得及格的成绩。3. 以下情况视为不及格：（1） 代码雷同不要以共同讨论作为代码雷同的理由。一起研究讨论可以，但是不允许多人在一台电脑上敲代码。一个人敲，其余的人看着必然会发生代码雷同；讨论完了，各自在自己机器上去编码实现，不会存在雷同问题。（2） 在学校安排的上机时间不允许做任何与编码无关的事情。比如，听音乐，玩游戏，上网看与设计内容无关的网页，看视频等。4. 学校安排的上机时间不允许随意走动，注意上机纪律，保证上机效果。5. 最后一次上机提交课程设计说明书。要求打印，在左侧用订书器装订。