(任务书)数据结构课程设计任务书.doc

《(任务书)数据结构课程设计任务书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》课程设计教学任务书11级信息专升本课程设计周数：2周一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：n了

2、解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；n提高综合运用所学的理论知识和方法独立分析和解决问题的能力；n训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。二、课程设计的基本要求1、独立思考，独立完成：每人任选一题，在课程设计中各任务要求独立完成，遇到问题大家可以相互讨论，互相调试检查，但不可以拷贝。2、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括：　　a）需求分析：　　在该部

3、分中叙述，每个模块的功能要求　　b）概要设计　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。　　c）详细设计　　各个算法实现的源程序（可放在附录中），对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。　　d）调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想等

4、。4、每人实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“11207210188张丽”。该文件夹下至少要包括全部源代码和必要的相关文件，统一放在服务器的文件夹“D：/10级数据结构课程设计”中）。5、课程设计报告要对重点函数及结构进行说明。报告格式参照（报告示例）。6、报告提交时间：第19周周五之前，迟交无成绩。形式：课程设计报告(要求书写课程设计报告）三、课程设计内容：1.大数相乘问题例如：输入第一个数为：13286754398172586，输入第二个数为

5、：2397567453241147则程序运行后输出13286754398172586*2397567453241147=正确答案。2．矩阵的运算采用十字链表表示稀疏矩阵，并实现矩阵的加减法和乘法运算,要求：要检查有关运算的条件，并对错误的条件产生报警。3．订票系统设计航班信息，订票信息的存储结构，设计程序完成如下功能：录入：可以录入航班情况(数据可以存储在一个数据文件中，数据结构、具体数据自定)查询：可以查询某个航线的情况(如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓)；可以输入起飞抵达城市，查询飞机航班情况；订票：(

6、订票情况可以存在一个数据文件中，结构自己设定)可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件4．宾馆订房和退房系统　假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房和退房等功能的管理系统。5．建立二叉树和线索二叉树分别用以下方法建立二叉树：1）用先序遍历的输入序列2）用层次遍历的输入序列3）用先序和中序遍历的结果最后对所建立的二叉树进行中序线索化，并对此

7、线索树进行中序遍历(不使用栈)。6．校园导航问题设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。7．马的遍历问题设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。要求：依次输出所走过的各位置的坐标。8.设计一个模拟计算器来完成表达式的计算要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解，操作数可以是多位数。9.八皇后问题设计程序完成如下要求：在8

8、×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。要求：依次