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

《数据结构课程设计任务书(常友渠).doc》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书(常友渠).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、重庆电力高等专科学校课程设计计划书课程设计任务书课程设计指导书2014/2015学年上期课程名称： 数 据 结 构 系 别： 计算机科学系 年级专业： 软件1311班 学生姓名： 学 号： 指导教师： 常友渠 编制人：常友渠编制日期：2014年12月 23日数据结构课程设计计划书 一、设计目的：1学习分析数据特性及元素之间的关系；会选择合适的数据结构和存贮结构，确定相应的算法；训练编写较为复杂的程序； 学习分析算法。 5巩固所学知识。 二、设计计划 数据结构课程设计是在学完数据结构课程之后，在目前广泛使用的WIN-TC系统中设计程序，以便巩固加深所学的基本知识，提高学生分析问题，解决问题的基本

2、能力和技巧，提高学生的编程能力。三、设计时间安排 16周安排情况表：安排星期一星期二星期三星期四星期五一大节1504机房1504机房1504机房二大节1504机房1504机房1504机房1504机房中午1504机房1504机房1504机房三大节1504机房1504机房1504机房四大节晚上编程编程编程编程上机地点：计算机实训中心按正常上课时间，不得迟到、早退、缺席，若有特殊情况必须向指导老师请假，否则以旷课论处。 另外，由于时间的限制，设计报告要求利用课外时间写好，18周星期五交设计报告到指导教师处。 四、设计班级： 软件1311班 五、指导教师： 常友渠数据结构课程设计任务书及实现提示一、通

3、讯录管理1问题描述要求以学生通讯信息管理为背景，设计一个“通讯录信息管理系统”。通讯录信息管理系统要完成对信息数据的处理，其中包括基本信息的录入、显示、查询、删除、追加、排序等基本功能的实现。2设计要求编制通讯录信息管理程序。设学生的通讯信息以一条记录的形式存储，每个记录包含的信息有姓名、电话、邮箱和住址。3数据结构本课程设计使用顺序表作为实现该问题的数据结构。4提示程序设计一般由算法和数据结构两部分组成。一条记录含有多个数据项，可以定义为结构体。在计算机中存储这些数据可以使用顺序表。typedef struct ElemType char name20; /姓名 char tel15; /电

4、话号码 char email20; /邮箱 char ad15; /住址ElemType;二、约瑟夫环问题：1问题及要求：已知n个人（不妨以编号1，2，3，n代表）围坐在一张圆桌周围。现在从序号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规则重复下去，直到圆桌周围的人全部出列。n=你班的人数，k=你的学号，m为任意值，设计一个程序求出出列顺序。2提示：可利用一个不带头结点的循环链表解决，圆桌某个人出列相当于从链表中删除一个结点。三、二叉排序树1要求：（1）利用随机数产生30个小于100的整数（没有重复），采用逐点插入法建立一棵二叉排序树；（2）按

5、先序和中序遍历二叉树，输出遍历序列，并画出此二叉排序树； （3）输入你的学号后两位，在二叉排序树中查找，输出查找成功与否，以及查找比较的次数。2提示：参照教材中二叉排序树的建立和查找算法。四、内部排序算法比较：1要求：（1）分别采用学过的排序方法中进行比较；（2）待排序的表长为：学号为1-10号的同学：学号后两位乖以100；学号为11-20号的同学：学号后两位乖以60；学号为21-30号的同学：学号后两位乖以50；学号为31号以上的同学：学号后两位乖以40；其中数据用随机函数（rand()）产生不大于三位的正整数；（3）输出每种排序方法中，关键字参加比较的次数和移动次数（关键字交换计为3次移动

6、）；（4）最后对结果作出简单分析，比较各种排序方法的优劣。2任务： 排序方法：直接插入排序、折半排序、冒泡排序、快速排序、简单选择排序、堆排序。对同一组数据采用不同排序方法进行排序比较。五、算术表达式求值：1问题及要求：设计一个处理任意位数的整数计算程序。它能完成任意位数的整数(小于32767)的输入、存储与输出。提供对这种整数作加、减、乖、除的运算。以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。（不含括号，只包含加、减、乖、除四则运算）2提示： （1）设置一个操作符栈和一个操作数栈；（2）在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算；（3）注意，运算结果可能超32767。数据结构课程设计指导书 一、设计要求：1要求独立完成编程并上机调试； 2要求在程序开头写注释以说明文件名、学生姓名、学号等信息，每个函数开头及核心模块部分均要加上注释； 3设计完成后，每人交一份设计报告，并要求具有以下内容：（1）问题及对问题的分析；（2）设计思想及程序框图；（3）概要设计及数据结构；（4）程序模块的构成及功能，特殊技巧的说明（5）程序运行结果及结果分析； （6）设计体会。4程序文档：上传至X盘 文件取名要求：XXX-n.C；XXX你的学号的后3位，n题号。二、成绩评定：平时考勤：30%；检查答辩：40%；设计报告：30%。