2015版数据结构课程设计-(1)
2015年数据结构课程设计任务书
《数据结构》课程设计任务书班级：网工14102班地点E3-A501课程设计周数：1周(星期一、二、三、四下午，星期五为元旦节)指导老师：周学清一、课程设计的目的《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；⏹训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3.详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构课程设计完整版
通讯录操作系统一.需求分析当今时代是飞速发展的信息时代。
在各行各业中离不开信息管理以及处理，这正是计算机被广泛应用于管理系统的原因。
计算机管理的好处在于利用它能够进行信息储存以及信息编辑。
用计算机储存和控制，大大提高了工作效率也减少了好多人的工作量。
通讯录信息系统不仅仅帮助了人们记忆，同时也为不少管理者提供了方便。
其设计理念较简单，将传统的纸张与笔录方式改为计算机自动化进行通讯录信息管理，既省时间又提高工作效率。
用c语言构建的通讯录系统设计，通过课上学到一些关于结构体、数组、指针、函数以及循环函数的运用和字符串的处理等基本知识可以初步的实现通讯录的输入、显示、查找、删除等简单实用功能，给人们带来更多的方便。
通讯录信息系统的主要功能清单如下：1) 建立通讯录链表；2) 通讯者结点的插入（按编号的次序插入有序通讯录表）；3) 通讯者信息的查询（按编号或姓名查找通讯者信息）；4) 通讯者信息的删除(按编号或姓名删除通讯者信息)；5) 通讯录的显示(显示所有通讯者信息列表)；6) 通讯录信息系统的退出测试数据见调试分析。
二.详细设计算法分析：↓↓↓↓↓↓主函数流程图：主函数流程图创建函数流程图：显示通讯录流程图：查找函数流程图(1)find函数：find函数流程图（2）search函数Search函数流程图删除操作流程图：插入函数流程图：退出函数流程图：图11退出函数流程图3）调试分析及测试结果进入系统后，系统会出现图所示菜单:在主菜单中输入1后，系统会给出提示，如图所示：在主菜单中输入3后，输入要找的姓名。
在系统没有要找信息时或链表为空时，系统会给出提示，确认用户是否继续查找，如图所示：（链表为空时的查找）若要继续查找则按1 ，不是则按0，如图所示:（链表非空的查找）在主菜单中输入0后，系统会给出提示，提示用户输入相关信息，如图所示：依次输入提示信息输入信息：1wuyifeinv139********Wuhan2wwnv132********Wuhan再在主菜单输入1后，程序显示如图所示：在主菜单中输入2后输入要删除的编号，系统便自动删除要删除的通讯录信息,如图15所示：按1显示查看是否删除如图：输入4进行插入操作，如图所示：插入信息如下2wyfnv12345678912wuhan按1进行显示如下图：现在如果没有其他的操作则可按5退出，操作如图所示：实验心得：通过这次课程设计，我熟练的掌握了结构体、数组、指针、函数以及循环函数的运用和字符串的处理，了解代码中出现错误寻找错误的方法，初步了解到了一个完整的应用程序，应该如何处理美观与实用之间的关系，如何处理实际需求与操作难度之间的关系，并让我深刻了解到数据结构这门课的重要性和实用性，在以后的学习中，我将更加努力的学习并动手实践这门课程。
2015-数据结构课程设计题目
2015年10月30日下午4点到4点30分之间上交到创新大楼西4楼4051、选好题目：每人一题。
2、独立思考，独立完成：按照软件工程的流程设计与开发系统。
首先写好需求分析。
利用模块化的编程思想来完成系统的设计，给出详细地分析过程，画出程序流程图。
编写程序，调试各模块。
学会从问题入手，分析研究数据结构中数据表示和数据处理的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构和相应的操作算法，并初步掌握时间和空间分析技术。
要求书写符合软件工程规范的文件。
课程设计中各任务的设计和调试要求独立完成。
3、做好上机准备：明确课程设计任务，提高课程设计认识。
做好资料搜集，上网查询所需资料，认真独立完成问题分析和设计内容，编写程序，准备好测试数据，要充分利用好时间。
4、上机任务：按照上机之前准备的实验程序及测试数据进行调试，调试过程要规范，认真记录调试结果及调试过程中出现的问题，积极解决问题，最终得到正确的源程序。
5、6、成果提交课设报告、程序源代码和程序的说明文件必须上交。
按照课设报告模板认真书写课程设计报告。
纸介质课设报告（必须采用B5纸打印）电子文档包括“源代码（*.cpp）”、“可执行文件(*.exe)”、“课程设计报告(*.doc)”和一个说明文件（如果有的话），放入一个以“课设题目（姓名）”为名字的文件夹中。
注意：1）独立完成，源代码雷同者视为抄袭，双方均以不及格论处；2）课程设计报告60% 以上雷同视为抄袭，双方均以不及格论处。
3）无课设报告、程序或课设报告抄袭者，成绩为不及格。
注意：一旦发现原封不动的使用网上下载或某个书籍中的源代码和/或课程设计报告的，成绩为不及格。
1、运动会分数统计问题描述：参加运动会的n个学校编号为1～n。
比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。
由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。
数据结构课程设计实验1_城市链表
数据结构课程设计实验报告实验一链表部分选题为：2.4.3—城市链表1、需求分析（1）创建一个带有头结点的单链表。
（2）结点中应包含城市名和城市的位置坐标。
（3）对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
（4）能够对每次操作后的链表动态显示。
2、概要设计为了实现以上功能，可以从以下3个方面着手设计。
（1）主界面设计为了实现城市链表相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以系统的各项子功能，方便用户使用本程序。
本系统主控菜单运行界面如下所示。
（2）存储结构设计本系统主要采用链表结构类型来表示存储在“城市链表”中的信息。
其中链表结点由4个分量组成：城市名name、城市的横坐标posx、城市的纵坐标posy、指向下一个结点的指针next。
（3）系统功能设计本程序设计了9个功能子菜单，其描述如下：①建立城市链表。
由函数creatLink()实现。
该功能实现城市结点的输入以及连接。
②插入链表记录。
由函数insert()实现。
该功能实现按坐标由小到大的顺序将结点插入到链表中。
③查询链表记录。
由searchName（）函数和searchPos（）函数实现。
其中searchName（）实现按照城市名查询的操作，searchPos（）实现按照城市坐标查询的操作。
④删除链表记录。
由delName（）函数和delPos（）函数实现。
其中delName（）函数实现按照城市名删除的操作，delPos（）函数实现按照城市坐标删除的操作。
⑤ 显示链表记录。
由printList （）函数实现。
该功能实现格式化的链表输出操作，可以显示修改后的链表状态。
⑥ 更新链表信息。
由update （）函数实现。
该功能实现按照城市名更新城市的坐标信息。
⑦ 返回城市坐标。
由getPos （）函数实现。
该功能实现给定一个已存储的城市，返回其坐标信息的操作。
⑧ 查看与坐标P 距离小于等于D 的城市。
由getCity （）函数实现。
数据结构课程设计-表达式求值【完整版】
ＸＸXＸXX大学《数据结构》课程设计报告班级：学号：姓名：指导老师:目录一算术表达式求值一、需求分析二、程序得主要功能三、程序运行平台四、数据结构五、算法及时间复杂度六、测试用例七、程序源代码二感想体会与总结算术表达式求值一、需求分析一个算术表达式就是由操作数(oｐeranｄ）、运算符(operator）与界限符（deｌimiter)组成得。
假设操作数就是正整数，运算符只含加减乘除等四种运算符,界限符有左右括号与表达式起始、结束符“#”，如：＃(7+15）*（2３—２8/４）#。
引入表达式起始、结束符就是为了方便.编程利用“算符优先法”求算术表达式得值.二、程序得主要功能（1）从键盘读入一个合法得算术表达式，输出正确得结果。
(2）显示输入序列与栈得变化过程。
三、程序运行平台Ｖｉsｕaｌ C＋+6、0版本四、数据结构本程序得数据结构为栈。
（1）运算符栈部分：struct SqStaｃk ／/定义栈{char *base； //栈底指针ｃｈａr *toｐ; ／/栈顶指针inｔstacｋsiｚe； //栈得长度};inｔInitSｔack (SqＳｔack &ｓ) //建立一个空栈S{ｉf （!(s、ｂａse= (char ＊）ｍalloc(5０＊ｓizeof（chａr）)）)exｉt（0）；ｓ、ｔop=s、bａse;s、staｃksiｚｅ=５0；retuｒn OK；}ｃhar GeｔTop（SqStack s,char &e) /／运算符取栈顶元素｛iｆ (s、ｔop==s、ｂase) //栈为空得时候返回EＲROR｛ﻩ prｉntf(＂运算符栈为空！＼n")；ﻩ reｔurn ERＲＯR;｝elsee＝*（s、ｔoｐ-1); //栈不为空得时候用ｅ做返回值，返回S得栈顶元素，并返回OK returnＯＫ;｝ｉnt Push(SqStacｋ＆s，cｈａr ｅ） //运算符入栈｛if （s、tｏp—s、baｓe >= ｓ、ｓtacksｉzｅ）ﻩ{ｐriｎtf（＂运算符栈满!＼n"）;ﻩs、basｅ=（cｈaｒ*）reａlloｃ(s、bａｓe，(s、sｔackｓｉze+5)*ｓizeoｆ(cｈar））；//栈满得时候,追加5个存储空间ｉf(！s、basｅ)exｉt （OVERＦＬOW）；s、top=s、ｂａsｅ+s、ｓｔacｋsize;s、ｓtaｃksiｚｅ+=５;}ﻩ＊(s、ｔop）＋＋=e；／/把e入栈ﻩｒeturn OK;}ｉnｔ Pop(SqStaｃk &ｓ，char ＆ｅ） /／运算符出栈｛ｉｆ (s、toｐ==s、base) ／/栈为空栈得时候，返回ERＲOＲ｛ｐrintf（＂运算符栈为空!\n”）;ﻩ return ERROＲ;}else｛ﻩﻩe=＊-—ｓ、tｏp；/／栈不为空得时候用e做返回值，删除S得栈顶元素，并返回ＯK return OK；}}iｎt StackTｒaｖerse（ＳqStacｋ&ｓ)／/运算符栈得遍历｛ﻩchar ＊t；ﻩt=s、ｂａｓｅ；ﻩif (s、top＝=s、baｓe）｛ﻩ printｆ（”运算符栈为空！\ｎ”)； //栈为空栈得时候返回ＥＲRORｒeturn ERＲOＲ;}ｗhile（t！＝s、tｏp)｛ﻩﻩｐrｉｎｔf（" %c",＊t)； //栈不为空得时候依次取出栈内元素t++;ﻩ}ｒeturｎ EＲRＯR；｝（2）数字栈部分：strｕｃt SqSｔackn//定义数栈｛ｉnt *bａse; //栈底指针ｉnt＊tｏp； //栈顶指针ｉnｔ sｔacksｉze； //栈得长度｝;inｔIｎｉtStackｎ (SqSｔackn &s) //建立一个空栈Ｓ{s、base=（int＊）malｌoc（50*sｉzeof(int）);if(！ｓ、ｂase）eｘiｔ（OVEＲFLＯW）；//存储分配失败s、top=s、base；s、stacksizｅ=5０;reｔuｒn OK；｝ｉｎt GｅtToｐn(ＳqＳtａcｋn s,inｔ＆e) //数栈取栈顶元素{if（s、ｔop=＝s、base）{prinｔｆ(＂运算数栈为空!\ｎ＂);//栈为空得时候返回ERRORﻩ rｅturｎ ERROR;}eｌseﻩe＝＊（s、toｐ-1);／/栈不为空得时候，用e作返回值，返回S得栈顶元素，并返回OＫreturｎＯK；｝int Pｕshn（SｑStａckn ＆s，int ｅ) //数栈入栈｛if（s、tｏp—s、ｂasｅ＞＝s、stacksiｚe)｛ﻩﻩprｉｎｔf（"运算数栈满!\ｎ"）；／/栈满得时候,追加5个存储空间ﻩs、base=(int＊）realloc (s、baｓe,(s、stａcksize＋5)＊sｉzｅof（ｉnt));ｉf（!s、base) ｅxit (ＯＶERFLOW)；ﻩs、top=ｓ、bａsｅ＋ｓ、stacｋsize;//插入元素e为新得栈顶元素s、stacksｉｚe+=5；}*（s、top）++=e; /／栈顶指针变化returｎOK;}ｉｎt Popｎ(ＳｑSｔacｋn ＆s，iｎt &e)//数栈出栈｛ﻩif （s、top=＝ｓ、base）｛ﻩ pｒiｎtｆ（"运算符栈为空！\n＂);//栈为空栈得视时候，返回ERRＯＲﻩ retｕrn ERROR；ﻩ｝ｅlse｛ﻩﻩe=＊—-ｓ、tｏp；／/栈不空得时候，则删除S得栈顶元素,用e返回其值，并返回OK ﻩreturｎOK；｝}ｉnt StacｋＴraveｒsｅn（SqStackn &s)/／数栈遍历{ﻩiｎｔ＊t;ﻩｔ=s、basｅ ;ﻩif（s、top==s、basｅ）ﻩ｛pｒinｔf(＂运算数栈为空！\n”）；//栈为空栈得时候返回ERRORﻩ rｅｔｕrn ERＲＯＲ；ﻩ｝ﻩwｈile（t！=ｓ、ｔop)ﻩ{priｎtf(” ％d”，*ｔ); /／栈不为空得时候依次输出t＋＋;｝return ERRＯR；｝五、算法及时间复杂度１、算法:建立两个不同类型得空栈,先把一个‘＃’压入运算符栈。
2015数据结构-第1章序论
数据项
• 一般情况下，一个数据元素含有若干个数据项,数据项是 构成数据的最小单位。
• 每个数据元素都有学号、姓名这两个数据项构成。
学号 姓名
数据结构
什么是结构？
HHNNNNN
HH
N
N
N
N
N
分子结构
什么是结构
• AGCT GACT GCAT AGCT ACGT TAGC • DNA的结构：DNA双螺旋模型
数据结构的发展历史
• 20世纪40年代：处理纯数值性的信息 • 20世纪50年代末：解决非数值计算问题 • 20世纪60年代：数据结构列为一门独立的课程 • 20世纪70年代后期：随着数据库技术的成功应用，
数据结构相应地增加了文件组织、存储和管理等方 面的内容。
数据结构的发展历史
• 1972年，著名计算机科学家霍尔（C. A. R. Hoare）在其论 文“数据结构札记”中，澄清了关于数据结构术语和概念
为什么要学习数据结构
• 在计算机科学中是一门综合性的专业基础课。 • 不仅是一般程序设计的基础，而且是编译原理、操作系
统、数据库系统及其他专业课的重要基础 • 数据结构课程的目的：从对问题抽象和求解的角度来介
绍常用的数据结构，阐明其内在逻辑关系，在计算机中 的存储表示，以及刻画施加于其上之各种操作的算法
为什么要学习数据结构
• 在计算机科学中是一门综合性的专业基础课。 • 不仅是一般程序设计的基础，而且是编译原理、操作系
统、数据库系统及其他专业课的重要基础
学习操作系统的基础（栈、队列、存储 管理、文件等） 学习编译原理的基础（表达式计算、散 列表、语法树）
为什么要学习数据结构
• 在计算机科学中是一门综合性的专业基础课。 • 不仅是一般程序设计的基础，而且是编译原理、操作系
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
数据结构课程设计(1)
数据结构课程设计(1)在当今的信息时代，数据结构已经成为计算机科学领域的基础和核心。
作为一名计算机专业的学生，了解和掌握数据结构的基本原理和应用是至关重要的。
本课程设计旨在通过实践项目，让学生深入理解数据结构的概念、算法及其在实际应用中的重要性。
1. 有序性：线性表中的元素按照一定的顺序排列。
2. 重复性：线性表中的元素可以重复出现。
线性表有多种实现方式，其中最常见的是顺序表和链表。
顺序表使用连续的内存空间来存储元素，而链表则使用节点和指针来表示元素之间的顺序关系。
1. 创建线性表：初始化一个空线性表。
2. 插入元素：在指定位置插入一个新元素。
3. 删除元素：删除指定位置的元素。
4. 查找元素：查找指定元素在线性表中的位置。
5. 显示线性表：输出线性表中的所有元素。
通过这个课程设计，学生将能够更好地理解线性表的基本概念和操作，并能够熟练地使用线性表解决实际问题。
同时，这也是为后续学习其他更复杂的数据结构打下基础的重要一步。
数据结构课程设计(1)在本课程设计中，我们将进一步探讨线性表在实际应用中的重要性。
线性表作为一种基础的数据结构，在许多领域中都有广泛的应用。
例如，在操作系统、数据库、网络编程等方面，线性表都发挥着重要的作用。
为了更好地理解线性表的应用，我们将通过一个实际案例来展示其价值。
假设我们正在开发一个在线购物系统，其中一个关键功能是管理用户的购物车。
购物车可以看作是一个线性表，其中每个元素代表一个商品。
1. 添加商品：用户可以选择将商品添加到购物车中，这相当于在线性表中插入一个新元素。
2. 删除商品：用户可以选择从购物车中删除某个商品，这相当于在线性表中删除一个元素。
3. 查找商品：用户可以搜索购物车中的某个商品，这相当于在线性表中查找一个元素。
4. 显示购物车：用户可以查看购物车中的所有商品，这相当于显示线性表中的所有元素。
通过这个实际案例，学生将能够更好地理解线性表在实际应用中的价值。
数据结构课程设计题目
数据结构课程设计题⽬《数据结构》课程设计题⽬1. 排序算法的性能分析问题描述设计⼀个测试程序，⽐较⼏种内部排序算法的关键字⽐较次数和移动次数以取得直观感受。
基本要求（1）对冒泡排序、直接排序、选择排序、箱⼦排序、堆排序、快速排序及归并排序算法进⾏⽐较。
（2）待排序表的表长不⼩于100，表中数据随机产⽣，⾄少⽤5组不同数据作⽐较，⽐较指标：关键字参加⽐较次数和关键字的移动次数（关键字交换记为3次移动）。
（3）输出⽐较结果。
选做内容（1）对不同表长进⾏⽐较。
（2）验证各算法的稳定性。
（3）输出界⾯的优化。
2. 排序算法思想的可视化演⽰—1基本要求排序数据随机产⽣，针对随机案例，对冒泡排序、箱⼦排序、堆排序、归并算法，提供排序执⾏过程的动态图形演⽰。
3. 排序算法思想的可视化演⽰—2基本要求排序数据随机产⽣，针对随机案例，，对插⼊排序、选择排序、基数排序、快速排序算法，提供排序执⾏过程的动态图形演⽰。
4. 线性表的实现与分析基本要求①设计并实现线性表。
②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储⽅式③针对随机产⽣的线性表实例，实现线性表的插⼊、删除、搜索操作动态演⽰(图形演⽰)。
5. 等价类实现及其应⽤问题描述：某⼯⼚有⼀台机器能够执⾏n个任务，任务i的释放时间为r i（是⼀个整数），最后期限为d i（也是整数）。
在该机上完成每个任务都需要⼀个单元的时间。
⼀种可⾏的调度⽅案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。
⼀个时间段不允许分配给多个任务。
基本要求：使⽤等价类实现以上机器调度问题。
等价类分别采取两种数据结构实现。
6. ⼀元稀疏多项式计算器问题描述设计⼀个⼀元稀疏多项式简单计算器。
基本要求⼀元稀疏多项式简单计算器的基本功能是：（1）输⼊并建⽴多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建⽴多项式a+b；（4）多项式a和b相减，建⽴多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界⾯（选做）7. 长整数的代数计算问题描述应⽤线性数据结构解决长整数的计算问题。
数据结构查找算法课程教学设计
存档编号:西安********课程设计说明书设计题目:查找算法性能分析系别：计算机学院专业：计算机科学班级：计科***姓名：王***（共页）2015年01月07日*****计算机科学专业课程设计任务书一、 设计或实践题目查找算法性能分析二、 内容及要求设计程序，对比分析顺序查找、折半查找、索引查找、二叉排序树查找和散列查找 五种查找算法的性能1、 测试数据的个数不少于 50个；2、 对每一种查找算法设计实现适应的存储结构；3、 输出每种查找算法的查找成功时的平均长度三、 完成形式1、 设计报告；2、 源程序四、 系（部）审核意见姓名: 班级: 计科学号:指导教师:发题日期:2015-01-05完成日期：2015-01-09一需求分析1. 1 问题描述查找又称检索，是指在某种数据结构中找出满足给定条件的元素。
查找是一种十分有用的操作。
而查找也有内外之分，若整个查找过程只在内存中进行称为内查找；若查找过程中需要访问外存，则称为外查找，若在查找的同时对表做修改运算（插入或删除），则相应的表成为动态查找表，反之称为静态查找表。
由于查找运算的主要运算是关键字的比较，所以通常把查找过程中对关键字的平均比较次数（也叫平均查找长度）作为一个查找算法效率优劣的标准。
平均查找程度ASL 定义为：ASL= X PiCi （i 从1 到n）其中Pi 代表查找第i 个元素的概率，一般认为每个元素的查找概率相等，Ci 代表找到第i 个元素所需要比较的次数。
查找算法有顺序查找、折半查找、索引查找、二叉树查找和散列查找（又叫哈希查找），它们的性能各有千秋，对数据的存储结构要求也不同，譬如在顺序查找中对表的结果没有严格的要求，无论用顺序表或链式表存储元素都可以查找成功；折半查找要求则是需要顺序表；索引表则需要建立索引表；动态查找需要的树表查找则需要建立建立相应的二叉树链表；哈希查找相应的需要建立一个哈希表。
1. 2 基本要求(1) 输入的形式和输入值的范围；在设计查找算法性能分析的过程中，我们调用产生随机数函数：srand((int)time(0));产生N 个随机数。
《数据结构课程设计》模版(学生)V2015
西安文理学院信息工程学院课程设计报告设计名称：数据结构课程设计设计题目：数制转换问题学生学号：1402130427专业班级：软件工程13级4班学生姓名：任伟学生成绩：指导教师（职称）：谢巧玲课题工作时间：2015.6.22 至2015.7.3说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。
2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。
3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。
答辩由指导教师实施。
4、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。
5、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。
信息工程学院课程设计任务书指导教师：谢巧玲院长：日期：2015年6月22日信息工程学院课程设计进度安排表学生姓名：任伟学号：1402130427 专业：软件工程班级：4班指导教师签名：2014年6月22日成绩评定表学生姓名：任伟学号：1402130427 专业：软件工程班级：4班摘要摘要：摘要是论文内容的简要陈述，是一篇具有独立性和完整性的短文，150~200字左右。
摘要的内容应包括目的、依据、方法、概要工作及其结果与结论，摘要中尽量不要出现“本文、我们、作者”之类的词汇，不宜使用公式、图表，不标注引用文献编号。
避免将摘要写成目录式的内容介绍。
（摘要正文为小4号宋体）关键词：关键词用小4号宋体，每个关键词之间用“；”，结尾没有标点。
关键词是供检索用的主题词条，应采用能覆盖文章主要内容的通用技术词条。
关键词一般列3~5个。
目录（以下章节名称为参考）摘要 (II)第一章课题背景（或绪论、概述） (1)1.1 XXXX (1)1.2 XXXX (x)第二章设计简介及设计方案论述 (x)2.1 XXXX (x)2.2 XXXX (x)2.3 XXXX (x)第三章详细设计 (x)3.1 XXXX (x)3.1 XXXX (x)第四章设计结果及分析 (x)4.1 XXXX (x)4.2 XXXX (x)4.3 XXXX (x)总结 (x)参考文献 (x)附录主要程序代码 (x)第一章课题背景（或绪论、概述）这一章应说明本设计课题的背景、目的、意义、应解决的主要问题及应达到的技术要求；本设计的基本理论依据和主要工作内容。
2015数据结构课程设计任务书
课程设计报告课程名称数据结构课题名称专业班级学号姓名指导教师张鏖烽田娟秀谭小兰年月日湖南工程学院课程设计任务书课程名称数据结构课题专业班级学生姓名学号指导老师张鏖烽田娟秀谭小兰审批任务书下达日期年月日任务完成日期年月日一、课程设计内容1.课程设计目的：课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实习题中的问题比平时的习题复杂得多，也更接近实际。
实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。
平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
2.课程设计题目1）魔王语言翻译 【问题描述】有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听得懂，但他的语言经过一定的规则翻译解释之后就能被人听懂。
因为他的语言可以根据以下两种形式的规则翻译成人的语言：（1）m βββα 21→（2）()12121θδθδθδθδδδθδ -→n n n在这两种形式中，从左至右都表示解释，试编写一个魔王语言的翻译解释程序，把他的语言翻译成人能听懂的语言。
【基本要求】设大写字母表示魔王词汇，小写字母表示人的词汇，魔王语言中可以含有人的词汇；规则一的具体形式为：tAdA B →； sae A →。
结合规则二编程实现魔王语言的翻译，并输出该翻译（汉语版）；【测试数据】设魔王说的话为：B(ehnxgz)B ；人的词汇与汉字之间的对应关系如下表所示。
2）txt文本编辑器【问题描述】Txt文件编辑器可以统计文本中总字数、英文字母数、空格数等；查找、替换某个字符串；插入删除某个字符串试编程实现txt文本编辑系统。
15级 数据结构课程设计
数据结构课程设计教学大纲名称：数据结构课程编码：英文名称：Data Structure实习周数：2周其中实验学时：32学时学分：2学分安排学期：第二学年第1学期适用专业：计算机科学与技术一、课程设计目的及任务1、培养学生运用所学《数据结构》课程的理论知识和技能，分析解决数据结构应用实际问题的能力。
2、培养学生综合运用《数据结构》的知识，分析设计计算机课题的思想和方法。
3、通过课程设计，要求学生在指导教师的指导下，以课题小组协作方式完成设计课题的全部内容，包括：(1)通过调查研究和上机实习，收集和调查有关技术资料。
(2)掌握设计课题的基本步骤和方法。
(3)根据课题的要求进行上机实验调试。
二、课程设计的基本要求在指导教师的指导下，根据自己实际的知识掌握情况和动手能力确定相符的题目，课题小组（1-3人）对于每个题目，理解题目的相关理论知识，掌握正确的操作和调试方法，并写出详细的课程设计报告。
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；三、课程设计地点及要求地点：计算机实验室 3教9楼四、课程设计的选题原则根据学生所学的数据结构相关知识点，布置适当难度的题目，学生可在老师布置的题目中选择自己感兴趣的题目，独立或合作完成。
布置的题目尽量涉及数据结构知识的各个方面，尽量结合实际项目。
五、课程设计的内容1、建通讯录设计内容：设计散列表实现通讯录查找系统，使得平均查找长度不超过2，完成相应的建表和查表程序。
设计要求：(1)设每个记录有下列数据项：用户名、电话号码、地址；(2)从键盘输入各记录，分别以姓名为关键字建立散列表；(3)假设人名为中国人姓名的汉语拼音形式。
待填入哈希表的人名共有30个，取平均查找长度的上限为2；(4)构造哈希函数，可采用除留余数法，采用二次探测再散列法解决冲突；(5)查找并显示给定电话号码的记录；(6)通讯录信息保存。
数据结构课程设计环拓扑排序和纸牌游戏 (1)
目录课题一 joseph环 41．1 问题的提出1.1．问题的提出41.2 概要设计2.1算法思想51．3流程图根据算法思想，画程序流程图如下：661．4 源代码1.3．详细设计 7 输入m 、nm>0且n>0的整数建立含n 个结点的链表且用head 指向第一个元素，结点数据域包含password 、No 、以及指向下一结点的指head=>pn ≥2(m%n)==0?n:m%n=>1=>i i<mp →next=>pi++输出p →Nop →password=>m删除p 所指向结点n--输出p →No结束开始1．5 结果与分析.4 测试及性能分析10课题二拓扑排序 112．1 问题的提出2.1 问题的提出112. 2 概要设计112．3 流程图2.根据算法思想，画流程图如下：1212 开始设辅助数组indegree 记录图的各顶点的入度值，并将indegree 数组各变量赋初值。
输入图的顶点数、边数建立一个栈，存储图的顶点的序号用邻接表法建图，并计算出indegree 数组中各变量值根据indegree 数组将入度为0的顶点入栈count 对输出顶点计数0=>count栈不空删除栈顶元素,赋给i count++将与第i 个顶点链接的各顶点入度减1输出第i 个顶点值 顶点入度为0 顶点序号入栈count<G.vexnum输出“拓扑排序成功” 输出“拓扑排序不成功” 结束2．4 源代码132．5 结果与分析2.4 测试及性能分析17课题三纸牌游戏 193．1 问题的提出.1 问题的提出193. 2 概要设计191.当每个号码每次遇到是某个数的倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，结果就只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几个。
举例说明一下，比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。
数据结构课程设计参考题目(一)
数据结构课程设计参考题目(一)数据结构是计算机科学中的一门基础课程，它主要研究数据的组织、存储、管理和操作等方面的问题。
随着计算机技术的发展，数据结构逐渐成为各个领域必不可少的一门课程。
而数据结构课程设计参考题目是该课程的一项重要内容，它能够帮助学生更好地掌握课程知识，提高对数据结构的理解和应用能力。
以下是几个数据结构课程设计参考题目。
1.链表操作设计一个链表类，使得它能够实现插入、删除、查找和遍历链表的操作。
要求采用单向链表或双向链表实现，并考虑链表的循环操作。
同时，要求能够对链表进行排序操作。
2.栈与队列操作设计一个栈和队列类，使得它们能够实现入栈、出栈、入队和出队的操作。
要求采用数组或链表实现，并可用于表达式转换和括号匹配等相关问题。
3.堆排序算法实现堆排序算法，要求能够对整型数列进行排序，并输出其排序后的结果。
要求堆的构建、删除和调整操作均可用最大堆或最小堆实现。
同时，要求能够对算法的时间复杂度进行分析，并与快速排序等算法进行比较。
4.哈希表实现设计一个哈希表类，使其能够实现插入、删除和查找等操作。
要求采用链地址法或开放地址法实现，同时需要考虑哈希函数和扩容等问题。
要求能够对哈希冲突的解决方法进行比较和分析。
5.树与图的遍历实现二叉树、B树或B+树的遍历操作，要求能够实现先序、中序和后序遍历，并能够循环遍历或递归遍历。
同时，要求能够对树的平衡性进行探究和讨论。
另外，树的遍历也是图的遍历的基础，可以通过深度优先搜索或广度优先搜索实现图的遍历。
以上是一些常见的数据结构课程设计参考题目，它们可以锻炼学生的编程能力、算法分析能力和数据处理能力，同时也可以增强学生对数据结构知识的理解和掌握。
数据结构与算法课程设计(2015计科)
《数据结构与算法课程设计》要求一、课程设计报告应包括封面、中英文摘要、目录、题目、1、问题分析和任务定义、2、数据结构的选择和概要设计、3、详细设计和编码、4、上机调试过程、5、测试结果及其分析、6、用户使用说明、附录、参考文献、致谢这几个部分和顺序；二、文档格式为A4纸、页边距上下2.5cm，左右2.5cm；三、图、表应有标号和名称，且图名位于图下，表名位于表格上方；四、参考文献格式为：序号作者．书名．出版地：出版社名称，出版社年份序号作者．论文题名．期刊名称，年份，卷号（期号）：起至页码五、附录中的源代码应有适当的注释；六、按照格式要求填写《课程设计报告封面》、《课程设计评分表》中学生应填写的内容。
七、课程设计结束后，学生应提交的文档包括纸质文档和电子文档。
纸质文档包括：1、《课程设计任务书》一份；2、《课程设计报告》1份（用塑料拉杆夹装订好）；3、《课程设计评分表》1份；纸质文档装入“课程设计资料袋”上交。
电子文档包括：1、课程设计报告2、课程设计评分表3、课程设计任务书4、源程序5、程序的可执行文件（.exe）将这些电子档形成一个压缩文件，文件名为：学号-姓名-课程设计名，发送至指导老师的邮箱。
课程设计内容：从以下题目中任选2题1. 运动会分数统计【问题描述】参加运动会的n个学校编号为1～n。
比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m+w。
由于各项目参加人数差别较大，有些项目取前五名，得分顺序为8，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。
写一个统计程序产生各种成绩单和得分报表。
【基本要求】1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计题目（2015年版）：
（1-6题必做，做完9题以上可参评优秀）
1、日程计划管理系统（必做）（线性表）
[问题描述]
设计一个程序，记录并管理日程计划。
[基本要求]
（1）日程计划信息包括日程计划ID号，日程计划开始日期和时间，日程计划结束日期和时间，日程计划名，日程计划参与人员，日程计划地点，日程计划提醒日期和时间。
（2）采用双向循环链表表示日程计划信息。
采用三个双向循环链表：第一个双向循环链表表示未开始的日程计划信息，按照日程计划开始日期和时间先后排序；
第二个双向循环链表表示正在进行的日程计划信息（可以多项计划同时进行），按照日程计划开始日期和时间先后排序；
第三个双向循环链表表示已过期的日程计划信息，按照日程计划开始的日期和时间倒序排序。
（3）日程计划信息采用文件方式输入。
日程计划信息信息示例如下，每条信息一行：
日程计划ID号开始日期开始时间结束日期结束时间计划名…
20141011001；2014-10-11；8:00:00; 2014-10-11；10:00:00;数据结构上课；张三; 6202；2014-10-11；7:40:00
（4）要求模拟数据中日程计划信息至少30条以上。
（5）实现以下功能：
a.输入新的计划；
b.根据当前时间查询未开始的计划，包括当天未开始的计划、本周或本月未开始的计划；
c.查询并输出已结束的计划；
d.查询正在进行的计划；
e.根据当前时间，输出正提醒即将开始的计划。
（6）可在此要求基础上进行功能扩展，比如周期性重复计划的设置和提醒等。
2、算术表达式求值(必做) （栈）
[问题描述]
一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。
假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。
引入表达式起始、结束符是为了方便。
编程利用“算符优先法”求算术表达式的值。
[基本要求]
（1）从键盘或文件读入一个合法的算术表达式，输出正确的结果。
（2）显示输入序列和栈的变化过程。
（3）考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。
(4) 实现非整数的处理（可选功能）。
3、Huffman编码与解码(必做)（Huffman编码、二叉树）
[问题描述]
对一篇英文文章（大于2000个英文字符），统计各字符出现的次数，实现Huffman 编码，以及对编码结果的解码。
[基本要求]
（1）输出每个字符出现的次数和编码，其中求最小权值要求用堆实现。
（2）在Huffman编码后，要将编码表和英文文章编码结果保存到文件中，编码结果必须是二进制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。
（3）提供读编码文件生成原文件的功能。
4、关键路径问题（必做）（图）
[问题描述]
设计并实现关键路径的一种应用。
[基本要求]
（1）实现拓扑排序和关键路径的发现。
（2）可根据自己兴趣，给出一个具体的应用情境，使得该题目成为一个实用软件。
（3）结点数目至少在30个以上。
建图数据从文件输入，便于检查。
5、Hash表应用（必做）（查找）
[问题描述]
设计散列表实现身份证查找系统，对身份证号进行Hash。
[基本要求]
（1）设每个记录有下列数据项：身份证号码（虚构，位数和编码规则与真实一致即
可）、姓名、地址。
（2）从文件输入各记录，以身份证号码为关键字建立散列表。
（3）分别采用开放定址（自行选择和设计定址方案）和链地址两种方案解决冲突；显示发生冲突的次数、每次中解决冲突进行重定位的次数。
（4）查找并显示给定身份信息的记录。
（5）记录条数至少在50条以上。
6、排序算法比较（必做）（排序）
[问题描述]
利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（即比较次数和交换次数）。
[基本要求]
（1）原始数据存在文件中，每个整数一行，方便读入。
（2）屏幕显示每种排序所花的比较次数和交换次数。
（3）给出已有序的整数（正序和倒序）上述方法的变化情况，显示在特例情况下的比较次数和交换次数。
7、迷宫问题(选做)（栈与递归）
[问题描述]
利用栈操作实现迷宫问题求解。
[基本要求]
（1）随机生成模拟迷宫地图，不少于10行10列，存在文件中。
（2）动态显示每一步的结果。
（3）可在此基础上有改进方法。
8、家谱管理系统（选做）（树）
[问题描述]
实现具有下列功能的家谱管理系统。
[基本要求]
（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
（2）实现数据的存盘和读盘。
（3）以图形方式显示家谱。
（4）显示第n 代所有人的信息。
（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
（6）按照出生日期查询成员名单。
（7）输入两人姓名，确定其关系。
（8）某成员添加孩子。
（9）删除某成员（若其还有后代，则一并删除）。
（10）修改某成员信息。
（11）按出生日期对家谱中所有人排序。
（12）打开一家谱时，提示当天生日的健在成员。
（13）要求建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
（14）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（15）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。
测试数据：要求使用1、全部合法数据；2、局部非法数据。
进行程序测试，以保证程序的稳定。
9、旅游线路推荐问题(选做) （图）
[问题描述]
实现自驾游线路自动推荐算法。
选定目的地后，根据起始点和目的点之间的线路，除了最短路径外，在图上增加节点的权重值（根据节点的美景、美食、等属性加权生成），生成融合最短路径和最强旅游热度的线路，并考虑成简单回路，尽量不走回头路。
[基本要求]
（1）以华东地区江苏、上海、浙江、安徽的热点景区为例。
景点选择至少20个以上，景点间的路径长度可用百度地图测量。
（2）具体度量算法可自行设计。
（3）可以做成主题线路推荐，例如古民居游、海边游、山村游等。
（可选）
10、平衡二叉树操作的演示（选做）（查找）
[问题描述]
利用平衡二叉树实现一个动态查找表。
[基本要求]
（1）实现动态查找表的三种基本功能：查找、插入和删除。
（2）题目详情见习题册P168 6.4。
成绩评定细则：
1.正确性：程序是否可以运行，结果是否正确（20分）
2.功能的完备性：是否实现要求的所有子功能（40分）
3.课程设计报告中的算法说明的清晰程度，课程设计报告中总结的深刻程度（20分）
4.独立完成情况( 40分）
总计：100分
加分项目：
1.健壮性：异常处理的情况
2.可读性：代码编写是否规范，是否便于阅读。
如函数、变量命名，‘{ }’的缩进，关键位置适量注释等
3.功能的完善：除要求实现的功能外，完成了其它的功能，实现了功能的完善
4.界面的设计：可视化界面，或者交互良好的DOS界面
编程语言：C、C++ 或JAVA 任选其一
检查方式:
1.总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性,代码量，程
序的结构是否合理；局部检查三个以上函数块
2.检查程序时同时检查课程设计报告的电子文档
3.检查时间：每个学生的检查时间10分钟
时间安排：
1 上机地点、时间安排：
1号楼10层B、C区
18周周一（12.28）上午8:00 ～12:00 下午14:00～18:00 周二～五（12.29、12.30、12.31、1.1）下午14:00～18:00
周日（1.3）上午8:00 ～12:00 下午14:00～18:00
2 课程设计报告上交时间:1.3上机时
3 课程设计检查时间：1.3上机时
课程设计报告要求：
1.所有的课程设计报告，均要有封面，包括：课题名称、班级、学号、学生姓名、成绩
和指导教师；
2.给出自己采用的数据结构；
3.给出算法设计思想；
4.给出实现的源程序，并在必要的代码处给出注释；
5.给出测试数据和结果；
6.给出算法的时间复杂度、另外可以提出算法的改进方法；
7.给出结束语：说明完成课程设计的情况，心得体会；课程设计报告的电子文档在上机检查程序时一并检查；书面文档在指定的时间内上交。