《数据结构与法分析课程设计》任务书2013版.docVIP

2013级数据结构与算法分析课程设计任务书 （适应于2013级软件工程专业） 一、课程设计的目的与要求 1．教学目的 《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，掌握软件设计中数据的组织，算法的设计，为今后从事实际工作打下基础。同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。 2．教学要求 从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求： 1．掌握各类基本数据结构及其实现； 2．掌握不同数据结构的实际应用； 3．培养利用数据结构并对实际应用问题进行算法设计的能力。 4．编程简练，程序功能齐全，能正确运行。 5．说明书、流程图要清楚，规范 6．课题完成后必须按要求提交课程设计报告，格式规范，内容详实。 二、课程设计的内容与安排 序号 项目名称 内容提要 时间 安排 目的要求 教学方式 1 宿舍管理查询系统 为宿舍管理人员编写一个宿舍管理查询软件，建立数据文件?，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 查询菜单:?(用二分查找实现以下操作) A. 按姓名查询? B. 按学号查询? C. 按房号查询 1周 掌握顺序表、链表实现线性表的基本操作。 室内指导 2 文章编辑 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；? 1周 1．掌握结构体数组的表示和存储。 2.?掌握线形表的存储和操作。 3．掌握文件的操作。 室内指导 3 散列表的设计与实现 设计散列表实现电话号码查找系统：1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3) 采用一定的方法解决冲突； 4) 查找并显示给定电话号码的记录； 5) 查找并显示给定用户名的记录。 1周 1．掌握结构体数组的表示和存储。 2.?掌握链表的存储和操作。 3．掌握文件的操作。 室内指导 4 算术运算式的转换及求值 1）对中序输入串进行合法性判断，若不合法重新输入，否则建立表达式二叉树。 ?2）转换为后缀表达式（逆波兰式） ?3）转换为前缀表达式（波兰式） ?4）计算表达式的值 ?5）输出计算结果及转换后串。 1周 1．掌握二叉树的概念和性质及基本操作 2.?掌握栈的概念和操作 室内指导 5 二叉树操作 1． 已知二叉树的后序、中序序列，恢复此二叉树； 2． 求二叉树高度、分支结点数和叶子结点数； 3．插入结点到指定位置、删除指定结点； 4．将二叉树中所有结点的左右子树交换。 5．对二叉树进行层序、非递归中序遍历。 1周 1．掌握二叉树的概念和性质 2.?掌握任意二叉树存储结构。 3．掌握任意二叉树的基本操作。 室内指导 6 哈夫曼树与哈夫曼码 1．输入一个文本，统计各字符出现的频度，输出结果 2．使用字符出现的频度构造哈夫曼树 3．确定和输出各字符的哈夫曼码 4．输入一个由0和1组成的代码序列，翻译并输出与之对应的文体，若最后的代码子序列不能译为文本，则输出相关信息 1周 1．掌握哈夫曼树的建树原理 2.?掌握哈夫曼树与哈夫曼码逻辑结构和存储结构。 3．掌握哈夫曼树与哈夫曼码的基本操作。 室内指导 7 字符串的操作 （1） 字符串采用数组存储，建立两个字符串String1和String2。输出两个字符串。 （2） 将字符串String2的头n个字符添加到String1的尾部。输出结果。 （3） 查找串String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。 （4） 求任意子字符串SUBSTR及删除子字符串。 （5） 求字符串的单词个数。 1周 1．掌握顺序表的建立。 2．掌握顺序表的基本操作。 3．掌握串的基本操作。 室内指导 8 实现两个链表的合并 设计内容和要求：（1） 建立两个链表A和B，链表元素个数