数据结构-课程计任务书.doc

《数据结构与算法》课程设计任务书(大纲) 学年学期：2013-2014学年第三学期 专业班级： 13软金 指导教师：谢彦麒 设计时间：2014-7-7至2014-7-11 学时周数：1周 一、设计目的 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 二、设计任务及要求 基本要求： 学生必须仔细阅读《数据结构》课程设计，认真主动完成课的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要周时间完成，周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚本次课程设计完成如下模块（共1个模块，学生可以在其中至少挑选个功能块完成，但有**号的模块是必须要选择的,多做可以加分）、一元多项式任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加并将结果输；能够完成两个多项式的相减，并将结果输；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；、迷宫求解任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；、文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 、任务：。要求：输入数据：输入为整数输出形式：中文提示按照个， ，建立一个函数来实现此功能、二叉树任务： 9、树的任务 ：请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单链表。二叉树链存储，链接时用叶子结点的rchild 域存放指针。在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；、各种排序任务：用程序实现插入法排序、起泡法改进算法排序；利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。输入的数据形式为任何一个正整数，大小不限。输出的形式：数字大小逐个递增的数列每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚1．2．课程设计报告：].北京:清华大学出版社. 1997.4. [2] 陈元春等编著，实用数据结构基础，中国铁道出版社 [3] 黄翠兰，高级语言程序设计，厦门大学出版社 指导教师（签名）： 年 月 日 6