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

《计算机软件基础课程设计任务指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机软件革础课程设计任务指导书一、课程设计冃的及基本要求木课程设计是为了配合《计算机软件基础》课程的开设，通过设计一完整的程序，使学生能达到如下要求：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.训练川系统的观点和软件开发一•般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。4.设计的题目要求达到一定工作虽，并具冇一定的深度和难度。5•编写出课程设计说明书。二、课程设计的主要任务1.问

2、题分析和任务定义根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.逻辑设计対问题描述中涉及的操作对•象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出侮个抽象数据类型的定义（包括数据结构的描述和每个基木操作的功能说明），各个主要模块的算法，并给出模块Z间的调用关系。3.详细设计定义相应的存储结构并写出各隊I数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽彖

3、数据类型的实现尽可能做到数据封装，基木操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。4.程序编码把详细设计的结果进一步求精为程序设计语言程序。程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释，使程序中逻辑概念清楚。5.调试与测试采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6.编写课程设计报告三、主要实

4、践环境实验环境需要在windowsxp及以上环境运行C语言。四、设计方式与基本要求1）设计任务的布置：由指导教师向学生讲清对设计的整体耍求及实现的H标任务，讲清设计安排和进度、平时考核内容、考核办法、设计守则及实验室安全制度，讲清上机操作的基本方法。实验内容和进度由学牛白行选择和安排，指导教师负责检查、辅导和督促。2）设计题F1在附表的选题表屮选择一个课题。在规定的吋间内，由学生独立完成，出现问题时，教师要引导学生独立分析、解决，不得包办代替。3）指导教师要认真做好指导工作，做好考勤工作。4)学生最好能自备

5、计算机，课下能多做练习，以便能够熟悉和精通实验方法。如果能结介实际课题进行训练，会达到更好的效果。五、考核与报告1、课程设计报告要求：(1)不少于15()()字，自己打印(A4纸)，也可以手工写在实验报告纸上。(2)正文部分应该包括：设计、测试与分析、总结、源程序清单等。(3)设计报告严禁抄袭，否则按不及格处理。2、课程设计的成绩评定：课程设计的成绩由平时(出勤、表现等)、报告两部分给定。成绩计分按及格与不及格2级评定。六、时间及设计地点设计时间:3月9日-4月180设计地点：七、指导教师简勇八、可选择的课

6、程设计题冃1、一元稀疏多项式设计一个一元多项式加法器。实现：(1)输入并建立多项式；⑵多项式a和b和加，建立多项式a+b,输出相加的多项式;(3)多项式a和b相减,建立多项式a・b,输出相减的多项式；(4)输出多项式：n,cl,el,c2,e2,...cn,en,只冲，n是多项式项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。2、表达式求值设计一个程序，使用栈求解算术表达式。3、实现字符串的基本操作完成如卜功能：(1)插入子串(2)取子串(3)串连接(4)查找子串的位置4、赫夫曼编码/解码设计

7、一个利用赫夫曼算法的编码和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。5、矩阵快速转置和乘法实现稀疏矩阵的快速转置和乘法。6、汉诺塔问题有三个柱子，编号A、B、C,在A柱上有n个圆盘，直径不同，按直径从大到小依次叠放在柱子上，要求：把A柱上的圆盘借助B柱移动到C柱。每次移动一个，任何情况卜•保证大的在下，小的在上。设计并实现该算法，输出搬动圆盘过程。7、迷宫求解问题设计一迷宫，并对其求解，输出从入口到出口的路径。8、构造町以使n个城市连接的最小生成树给定一个地区的n个城市间的距离网，采用邻接

8、矩阵表示，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小牛成树的代价。9、交通咨询模拟建立一个模拟的交通网络(用有向网來表示)，编程实现从某个城市岀发到另一个城市所需的最短的时间及路径。10、关键路径问题设计一个程序求出完成整项工程至少需要多少时间以及整项工程屮的关键活动。要求：1、对一个描述工程的AOE网，应判断其是否能够顺利进行。2、若该工程能顺利进行，输出完成整项工程至少需要多少时间，以