数据结构课程设计大纲.docVIP

数据结构课程设计大纲 学院：　计算机科学与技术学院　　　　专业：计算机科学与技术 时间：　19、20周　　　　　　　 学分：2 一、课程设计的目的和任务 1、提高对数据逻辑结构的特点以及存储表示方式的认识，培养在具体应用中选择合适的数据结构和存储结构的能力； 2、熟悉软件开发的基本过程，初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等阶段的基本任务和技能方法； 3、培养学生的算法设计和算法分析能力，提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法、作风和相互合作的精神。 二、课程设计的主要内容与要求 课程设计选题（每人一个题目，共计25题） [1] 文章编辑 　　功能：输入一页文字，程序可以统计出文字、数字、空格的个数。　　静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 [2] 通讯录的制作 设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C/C++语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 输入信息——enter(); 显示信息———display( ); 查找以姓名作为关键字 ———search( ); 删除信息———delete( ); 存盘———save ( ); 装入———load( ) ; 设计要求： 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项 上机能正常运行，并写出课程设计报告 [3]宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：采用交互工作方式建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) : (用二分查找实现以下操作)按姓名查询按学号查询房号查询 设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 首先判定多项式是否稀疏 分别采用顺序和动态存储结构实现； 结果M(x)中无重复阶项和无零系数项； [5] 二叉排序树的建立、插入、删除操作的实现 分别用顺序和二叉链表作存储结构 回车(\n)为输入结束标志,输入数列L，生成一棵二叉排序树T；T作中序遍历，输出结果；x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, . 请设计一系统模拟动态地显示出上述过程,要求如下: 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值. ,可视情况适当加分 :用队列来解决比较方便. 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 [8] 长整数的代数计算 (1) 问题描述 设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 (2) 课程设计目的 能够应用线性数据结构解决实际问题。 (3) 基本要求 ① 长整数长度在二十位以上。 ② 实现两长整数的加、减、乘、除操作。 选作： ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。 (4) 实现提示 需将长整数的加法转化为多个一般整数加法的组合。 [9]停车场管理 要求见严蔚敏习题集P96—2.1 [10]魔王语言解释 要求见严蔚敏习题集P97—2.2 [11]车厢调度 要求见严蔚敏习题集P97—2.3 [12]算术表达式求值演示 要求见严蔚敏习题集P99—2.5 [13]银行业务模拟 要求见严蔚敏习题集P100—2.