数据结构课程方案任务书.docx

《数据结构》课程设计任务书 学期：13-14-1班级：网络123、4 一、 设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必 须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论 与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方 法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好 的程序设计技能。 二、 设计要求 1、 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选 择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程 序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训 练。 2、 学生必须仔细研读《数据结构》课程设计 （实习〉要求，以学生自学为主 、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与 指导教师沟通。 3、 本次课程设计按照教案要求需要在三周时间内独立完成，学生要发挥自 主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断 检测自己的计划完成情况，及时地向指导教师汇报。 4、 编程语言任选。 三、设计选题 说明：课程设计题目主要分为两大类： 一是基础类题，主要是验证性题，少数是简单的综合性题，侧重考查学生 对数据结构课程中重要数据结构和算法的理解与掌握程度，相对较简单； 本类题目选题要求：要求个人所选题目必须独立完成：原则上不得参考别 人的程序，若个人能力有限必须参考，参考成分不得超过 30% 其中参考部分 自己必须能消化吸收，否则视为无效；为培养学生分析问题、解决问题的实际 动手能力和团队协作能力，鼓励有能力的学生尽可能选作难度较高的题目或第 二类题目，故仅故仅选作第一类题目中一星题目的学生，无论完成多少题目， 原则上最高分不超出75分；仅选作第一类题目中一星和二星题目的学生，无论 完成多少题目，原则上最高分不超出 85分；仅选作第一类题目中三星和四星题 目的学生，无论完成多少题目，原则上最高分不超出 92分；选择其他第一类题 目中组合类题目的学生无论完成多少题目，原则上最高分不超出 85分； 二是提高类题，主要是设计性题，侧重考杳学生综合能力，包括灵活利用 所学知识 ＜主要是数据结构和算法等相关知识）去分析问题、解决问题的实际动 手能力以及团队协作精神和协调能力；题目相对较难，多数题目无现成算法， 考验学生的创新能力和综合素质。 本类题目选题要求：每个题目的可以有三名同学组成一个三人小组共同协 作完成 ＜ 可以自由组队），三人分工负责算法设计、程序编写、测试数据设计与 测试等基本工作。算法设计、代码编写以及测试的工作难度不同，其工作的分 数分配也应不同，我们采用 40:30:30的分配制度，原则上每人 至少 ＜必须）在 三个题目中将三种角色分别 成功体验一遍，才能得到及格分，每个队至少 出色 地完成9题有一定难度的试卷 ＜每位队员至少做3题）才有可能得到优秀，建议 每队做9题以上。 注意：上述题目，尤其是第二类题目，严禁搭便车，杜绝拷贝或分享别人 的劳动果实，坚决杜绝让别人代做。一经发现、核实，无论是拷贝者或是被拷 贝者的成绩均视为不及格，情节严重者将交由计算机学院学工办通报批评并受 到相应的纪律处分。 一〉.基础类题目 选题说明：一个*的题代表满分10分，出色完成者方可得满分，下 同；两个*的代表满分15分，三个*的题代表满分30分，四个*的题 代表60分。验收时将根据实际选做题目的分值和数量以及实现程序 的完善性可以适当加减分；同学们在选题时，要结合个人实际情 况，保障及格，力争多做。 1、散列表的设计与实现＜**） 任务：设计散列表实现电话号码查找系统。 要求：＜1＞设每个记录有下列数据项：用户名、电话号码、地址； ＜2＞从键盘输入各记录，以用户名 ＜汉语拼音形式）为关键字建立散列表； <3> 采用一 疋 的 方 法 解决 冲 突 ； <4> 查找并显示给定电话号码 的记录； 选 作 内 容 : <1> 系 统 功 能 的 宀 完 善 <2> 设计不同 的 散列 函 数， 比较 冲突 率； ＜3＞在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察 平均查找长度的变化 2、 迷宫求解＜** ）任务：可以输入一个任意大小的迷宫数据，用非递归的 方法求出一条走出迷宫的路径，并将路径输出； 要求：在上交资料中请写明：存储结构、基本算法 ＜可以使用程序流程 图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改 进方法； 3、 文章编辑＜*） 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过 80个字符，共N行； 要求： ＜1 ）分别统计出其中英文字母数和空格数及整篇文章总字数； ＜2）