计算机软件基础课程设计 任务指导书.doc

计算机软件基础课程设计 任务指导书一、课程设计目的及基本要求 本课程设计是为了配合《》课程的开设，通过设计一完整的程序，使学生能达到如下要求： 1.?了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.?训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 4.?设计的题目要求达到一定工作量，并具有一定的深度和难度。 5.?编写出课程设计说明书。二、课程设计的主要任务 1. 问题分析和任务定义 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？?2. 逻辑设计对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。 逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并给出模块之间的调用关系。 3. 详细设计 定义相应的存储结构并写出各函数的伪码算法。 在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。 4. 程序编码 把详细设计的结果进一步求精为程序设计语言程序。 程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释，使程序中逻辑概念清楚。 5. 调试与测试 采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6.编写课程设计报告? 三、主要实践环境 实验环境需要在windows及以上环境运行C语言。 四、设计方式与基本要求 1）设计任务的布置：由指导教师向学生讲清对设计的整体要求及实现的目标任务，讲清设计安排和进度、平时考核内容、考核办法、设计守则及实验室安全制度，讲清上机操作的基本方法。实验内容和进度由学生自行选择和安排，指导教师负责检查、辅导和督促。2）设计题目在附表的选题表中选择一个课题。在规定的时间内，由学生独立完成，出现问题时，教师要引导学生独立分析、解决，不得包办代替。 ）指导教师要认真做好指导工作，做好考勤工作。 ）学生最好能自备计算机，课下能多做练习，以便能够熟悉和精通实验方法。如果能结合实际课题进行训练，会达到更好的效果。 五、考核与报告 1、课程设计报告要求： (1)?不少于00字，自己打印(A4纸)。(2)?正文部分应该包括：设计、测试与分析、总结、源程序清单。(3)?设计报告严禁抄袭，否则按不及格处理。 2、课程设计的成绩评定： 课程设计的成绩由平时(出勤、表现等)、报告两部分给定。成绩计分按及格与不及格2级评定。六、时间及设计地点 设计时间：月9日--月日设计地点：七、?指导教师 八、可选择的课程设计题目 1、一元稀疏多项式 设计一个一元多项式加法器。实现：?(1)输入并建立多项式；?(2)?多项式a和b相加，建立多项式a+b，输出相加的多项式；（3）多项式a和b相减，建立多项式a-b，输出相减的多项式；(4)输出多项式：n,?c1,?e1,?c2,?e2,?…cn?,?en,?其中，n是多项式项数，ci和ei分别是第?i?项的系数和指数，序列按指数降序排列。2、表达式求值 设计一个程序，使用栈求解算术表达式。 3．实现字符串的基本操作 完成如下功能： （1）插入子串（2）取子串（3）串连接（4）查找子串的位置 4、赫夫曼编码/解码 设计一个利用赫夫曼算法的编码和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。? 5、矩阵快速转置和乘法实现稀疏矩阵的快速转置和乘法。 6、汉诺塔问题 有三个柱子，编号A、B、C，在A柱上有n个圆盘，直径不同，按直径从大到小依次叠放在柱子上，要求：把A柱上的圆盘借助B柱移动到C柱。每次移动一个，任何情况下保证大的在下，小的在上。设计并实现该算法，输出搬动圆盘过程。7、迷宫求解问题设计一迷宫，并对其求解，输出从入口到出口的路径。8、构造可以使n个城市连接的最小生成树给定一个地区的n个城市间的距离网，采用邻接矩阵表示，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。9、交通咨询模拟建立一个模拟的交通网络（用有向网来表示），编程实现从某个城市出发到另一个城市所需的最短的时间及路径。10、关键路径问题设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 要求： 1、对一个描述工程的AOE网，应判断其是否能