数据结构课程设计指导书1
《数据结构课程设计方案》指导书
《数据结构课程设计》指导书一、实习目的数据结构课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。
从规模来说，课程设计是在平时作业的基础上进一步扩大的大作业。
在设计中，要求学生要全面考虑相互联系的各个方面及问题。
通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。
通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。
二、数据结构课程设计要求1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。
3.课程设计按照教案要求需要两周时间完成（2周共十天）。
三、实习基本内容本次课程设计完成如下模块（共23个模块，学生可以在其中至少挑选5-6个功能块完成，其中8、9、10、13在做5个以下不算数但已经做了5个以上算数）1 【校园导游程序】问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
基本要求：查询各景点的相关信息；查询图中任意两个景点间的最短路径；查询图中任意两个景点间的所有路径；增加、删除、更新有关景点和道路的信息。
计科《数据结构》课程设计指导书
景德镇陶瓷学院科技艺术学院《数据结构》课程设计指导书指导老师：何福保、胡开华2018年12月目录第一节、序言1第二节、课程设计要求1第三节、课程设计论文的格式2第四节、考勤及考核3第五节、课题及任务<题目及要求）4题目 1 运动会分数统计* (4)题目 2 一元多项式计算* (5)题目 3 迷宫求解5题目 4 文章编辑5题目 5 joseph环*6题目 6 建立二叉树，层序、先序遍历<用非递归的方法）** (6)题目 7 扑克牌游戏7题目 8 商品货架管理7题目 9 行文本编辑器7题目10 作业调度9题目11 图<校园导游图）**11题目12 教案计划编编制问题11题目13 航空客运订票系统*12第一节、序言《数据结构》课程设计是为配合课堂教案，使学生进一步掌握《数据结构》课程中有关理论知识，并通过对具体事物的分析，得出抽象的结构<关系），建立数据模型<公式），并最终设计出良好的算法<流程图）。
本次课程设计统一要求用C或者C++言编程并调试<程序设计），以提高学生的程序设计及解决实际问题的能力；并为后续课程学习打下基础。
本次课程设计所列问题，大都与现实生活密切相关，并且其包含了《数据结构》课程中所讲述的基本类型，具有典型意义。
要求学生利用《数据结构》课程有关理论，参考本手册所介绍的软件工程的的相关方法，对不同问题分别进行需求分析，概要设计，然后进行详细设计和代码的编写，并进行测试得出相应软件，最后编写软件说明及课程设计论文。
由于只有二周共十天的时间，为使学生能尽快抓住问题的本质，每个题目不但给出了问题描述，要求，还给出实现提示，以便学生能尽快完成课程设计任务。
第二节、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
数据结构课程设计指导书
数据结构课程设计指导一、课程设计要求课程设计是数据结构课程的一个综合实践练习，是有别于课程实验的一个独立实践教学环节。
课程设计一般在课程结束后进行，教学时数为1周。
具体要求如下：1、结合实际问题进一步理解和深化课程理论知识，做到理论与实际相结合。
2、能对实际问题进行分析和抽象，并进行数据结构设计和算法设计，具有初步的分析问题和解决问题的能力。
3、了解软件工程的理论与方法，初步掌握软件开发过程中的需求分析、系统设计、编码、测试等基本方法和技能。
4、进一步强化编程训练，提高程序设计能力。
5、设计内容要有一定的深度和难度，达到一定工作量，代码量不低于500行。
二、课程设计内容课程设计的主要工作如下：1、问题定义与需求分析：根据设计题目的要求，对问题进行分析，确定系统的功能需求和性能需求。
2、数据结构与算法设计：对问题描述中涉及的数据对象定义相应的数据结构，包括逻辑结构、存储定义和主要操作。
对主要算法要进行时间和空间复杂度分析。
3、概要设计：采用面向对象方法设计软件结构，定义类及类之间的关系。
要求系统结构合理、易于实现。
4、详细设计：对数据结构和基本操作做进一步的求精，写出数据存储定义，用程序流程图或伪码对算法进行描述。
5、编码与测试：用C++编程实现系统，并设计测试用例对系统进行测试，修改程序中的错误，形成格式和风格良好的源程序清单。
6、设计结果分析：对系统应用效果进行分析，评价系统的先进性、实际应用价值及在在的问题。
7、撰写课程设计报告。
三、课程设计考核课程设计考核内容包括设计作品和设计报告两个部分。
设计作品包括可运行的源程序（刻录成光盘），系统使用说明，主要程序代码（打印附在课程报告内）。
课程设计报告主要报告系统分析、设计和实现过程，内容如下：1、问题定义及设计要求；2、主要设计内容：详细报告课程设计中所做的主要工作，包括系统分析、概要设计、数据结构设计、算法设计及模块设计和编程及测试等。
3、总结与体会：写出本次课程设计的主要创新点及存在的问题。
《数据结构》课程设计指导书
《数据结构》课程设计指导书一、课程教学目标用所学的数据结构有关理论知识，结合实际问题设计相关算法及程序达到理论与实践相结合的目的（该课程设计为必修课，2学分）。
二、设计目的1、掌握如何利用合适的数据结构和相应的算法来解决实际问题的方法，巩固和掌握《数据结构》这门课的理论知识和实践技能。
2、进一步加强学生的程序设计能力的培养，增强分析问题、解决问题的能力，掌握软件设计思想。
三、教学基本内容及学时安排1、设计内容（1）一元多项式的表示及其运算（要求：包括相加、相减、相乘等运算）；（2）集合的表示与运算；（3）航空客运订票系统；（4）马踏棋盘问题（要求，设计算法为非递归算法）；（5）算术表达式求值问题；（6）迷宫问题（要求：设计算法为非递归算法）；（7）哈夫曼编/译码器；（8）校园导游咨询；（9）图的遍历、最小生成树、拓扑排序、关键路径、最短路径等内容；（10）学生成绩管理系统等；（要求：结合查找、排序思想）说明：从以上内容中任选一个或多个设计内容进行设计，或自选设计题目，但难度应适中，须经指导教师同意。
2、设计要求：在TC或VC环境下进行设计。
四、重要教学环节1、步骤选题----安案设计----详细设计----上机调试----分析结果----写出设计报告2、指导答疑与相关指导教师进行协商。
五、设计进程及要求1、第一周周一进行选题2、第一周周二至周三进行需求分析与概要设计2、第一周周四至第二周周三详细设计并上机调试3、第二周周四写出课程设计说明书并上交4、第二周周五答辩要求：在上机期间不准无故缺勤，有事须向指导教师请假。
六、设计说明书的撰写内容和要求1、说明书的撰写内容：设计题目、设计问题描述、设计方案与概要设计、详细设计、系统运行说明、测试结果、总结分析（包括此系统的优缺点及可进一步完善的功能）、附录（源程序文件清单）。
（格式见附录三）2、要求：图表规范、语言准确、流畅、内容充实，字数5000字左右（包括图表、附录不算）。
数据结构课程设计指导书
数据结构课程设计指导书迷宫求解1.设计目的仅仅认识到栈是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解栈的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法。
2、问题描述迷宫问题是取自心理学的一个古典实验。
在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。
盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。
对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。
老鼠经过多次试验最终学会走通迷宫的路线。
设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。
图A3.设计要求要求设计程序输出如下：(1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。
（3）用一种标志（如数字8）在迷宫中标出该条通路；（4）在屏幕上输出迷宫和通路；（5）上述功能可用菜单选择。
顺序栈的类型定义如下：# define StackSize 100typedef char datatype;typedef struct {datatype data[stacksize]; int top; }seqstack; seqstack *S;设S是SeqStack类型的指针变量。
若栈底位置在向量的低端，即s–>data[0]是栈底元素，那么栈顶指针s–>top是正向增加的，即进栈时需将s–>top加1，退栈时需将s–>top 减1。
因此，s–>top<0表示空栈，s–>top =stacksize-1表示栈满。
当栈满时再做进栈运算必定产生空间溢出，简称“上溢”;当栈空时再做退栈运算也将产生溢出，简称“下溢”。
《数据结构课程设计》指导书
《数据结构》课程设计指导书沈阳理工大学.信息学院2013.11.1一．目的与意义软件设计能力对计算机专业的学生是很重要。
通过数据结构的学习，使学生对软件编程能力有一定的提高。
数据结构课程设计是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序中如何运用数据实现编程。
主要目的如下：1．通过本课程设计使学生对面向对象的设计过程有初的认识，并对面向对象的高能语言的学习打下基础，2．通过不同类型的程序设计使学生进一步掌握数据的几种不同的组织和存储方式，为高级编程做准备，3．为专业课的深入学习和毕业设计打基础二．任务和要求分析每一组题目，按要求完成相应的题目：1.题目参照附录中《数据结构课程设计》题目选题。
2. 要求：1)对相应的题目进行算法设计2)编写源代码3)上机调试4)显示调试结果5)写出实验总结3．课程设计说明书设计完成后，将自己选定的题目按上述要求完成课程设计说明书。
课程设计说明书内容包含：题目、要求、初步设计（可以是流程图、功能模块图）、详细设计、程序代码、测试数据、运行结果、遇到的问题及总结几部分。
三．进度安排设计总学时为2周第一周：查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化框图,编写程序清单，上机调试.第二周周四、五:验收（计算机机房）,并将课程设计报告交上来.四.考核标准与成绩评定方式成绩评定有如下几项参考：1．初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2．程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3．说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4．答辩：设计结果的调试能力，对自己设计是否熟练？5．出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。
数据结构课程设计
《数据结构》课程设计实践指导书一、实践的目的和任务《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。
二、实践的内容和要求（一）实践内容实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。
在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。
1、建立模型许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值只有通过实验才能确定。
因此，要用计算机解决问题，必须首先要以简明、严格的方式将问题描述清楚。
数学或其它科学中的几乎所有分支都可作为某一类具体问题的抽象模型。
例如，在涉及到若干对象及其相互间关系的问题时所用的数学模型为图论；数值计算问题中常用的数学模型为线性方程组（用于求解电路的电流强度或结构中的应力）或微分方程（用于预报人口增长情况或化学反应速度等）；在符号与文本处理问题时常用字符串及形式语法作为模型（如编译系统）。
《数据结构》课程中所介绍的各种结构均可作为一种模型。
2、构造算法对问题建立了适当的数学模型后，就可以依据这一模型求解。
最初的目标是给出一个算法形式的解法，这是设计的核心部分。
《数据结构》课程设计指导书1
《数据结构》课程设计指导书（共13题）一、课程设计的目的课程设计的目的是培养学生综合程序设计的能力，训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。
巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的学习作风。
为今后学习其他计算机课程打下基础。
课程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序能力和创新意识。
二、课程设计的要求在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过算法的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的课程设计与程序分析报告。
前期准备工作完备与否直接影响到后序上机调试工作的效率。
三、课程设计的学生分组情况每组三至五人，共同研究、共同讨论，可以共同编写算法，但必须各自独立完成各自的程序。
四、课程设计的时间安排课程设计前两周：将各项任务及问题进行讲解、分析。
课程设计一周：星期一：学生对任务进行讨论、研究与分析，初步设计出算法。
星期二到星期四：设计出详细算法，并上机调试程序。
星期五到星期六：写出课程设计报告并考核。
五、课程设计的主要内容【课程设计题目一】一元稀疏多项式加法、乘法器【问题描述】设计一个一元稀疏多项式加法、乘法器用于计算两个多项式的加法和乘法。
例如（x2+4x5+2x9）+(x+3x4)或（7x4+4x6+2x9）*(x4+3x9)【基本要求】（1）输入并建立两个多项式f(x)和g(x)；（2）输出每个多项式，要求输出时按指数从小到大输出。
（3）两个多项式完成加法、乘法运算。
（4）输出两个多项式的加法之和及乘积的结果。
（5）写出课程设计报告【实现提示】用带表头结点的单链表存储多项式。
【测试数据】分别选定三组测试数据进行测试，验证程序的正确性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计指导书（共13题）一、课程设计的目的课程设计的目的是培养学生综合程序设计的能力，训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。
巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的学习作风。
为今后学习其他计算机课程打下基础。
课程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序能力和创新意识。
二、课程设计的要求在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过算法的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的课程设计与程序分析报告。
前期准备工作完备与否直接影响到后序上机调试工作的效率。
三、课程设计的学生分组情况每组三至五人，共同研究、共同讨论，可以共同编写算法，但必须各自独立完成各自的程序。
四、课程设计的时间安排课程设计前两周：将各项任务及问题进行讲解、分析。
课程设计一周：星期一：学生对任务进行讨论、研究与分析，初步设计出算法。
星期二到星期四：设计出详细算法，并上机调试程序。
星期五到星期六：写出课程设计报告并考核。
五、课程设计的主要内容【课程设计题目一】一元稀疏多项式加法、乘法器【问题描述】设计一个一元稀疏多项式加法、乘法器用于计算两个多项式的加法和乘法。
例如（x2+4x5+2x9）+(x+3x4)或（7x4+4x6+2x9）*(x4+3x9)【基本要求】（1）输入并建立两个多项式f(x)和g(x)；（2）输出每个多项式，要求输出时按指数从小到大输出。
（3）两个多项式完成加法、乘法运算。
（4）输出两个多项式的加法之和及乘积的结果。
（5）写出课程设计报告【实现提示】用带表头结点的单链表存储多项式。
【测试数据】分别选定三组测试数据进行测试，验证程序的正确性。
【课程设计题目二】局域网的架设问题【问题描述】若要在8个城市（A、B、C、D、E、F、G、H）之间架设局域网，如何以最低的经济代价架设这个局域网。
【基本要求】（1）利用三种方法（Prim算法、克鲁斯卡尔（Kruskual和矩阵运算）算法生成局域网的架设方案（2）写出课程设计报告。
分别对每种方法选定一组测试数据进行测试，验证程序的正确性。
【课程设计题目三】二叉树的创建、二叉树的遍历【问题描述】创建一棵二叉树，并对二叉树进行中序、前序、后序和层次遍历，分别写出它们的递归、非递归遍历算法。
【基本要求】创建多种（五种以上）不同形态的二叉树，验证上述算法。
【课程设计题目四】校园导游咨询系统【问题描述】设计一个你所在学校的校园导游程序，为来访的客人提供各种信息查询服务。
【基本要求】（1）设计你所在学校的校园平面图，所含景点不少于10个。
以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点相关信息的查询。
（3）为来访客人提供图中任意景点的问路查询，即查出任意两个景点之间的一条最短的简单路径。
（4）写出课程设计报告【测试数据】选定一组测试数据进行测试，验证程序的正确性。
【课程设计题目五】通信网络的架设问题若要在n（≥10）个城市之间建设通信网络，只需要架设n-1条线路即可，如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
【基本要求】（1）利用三种方法（Prim算法、克鲁斯卡尔（Kruskual和矩阵运算）生成网中的最小生成树（2）写出课程设计报告。
【测试数据】分别对每种方法选定三组测试数据进行测试，验证程序的正确性。
【课程设计题目六】内部排序的比较【问题描述】比较内部排序——冒泡排序、插入排序、二分插入排序、选择排序的运行时间。
给出算法执行的时间阶或每个程序的运行时间，精确到秒。
【基本要求】（1）比较下列几种内部排序：冒泡排序、插入排序、二分插入排序、选择排序的运行时间。
要求随机生成20000个测试数据进行测试，并输出每个程序的运行时间，精确到秒。
（2）写出课程设计报告【测试数据】选定一批测试数据进行测试，验证程序的正确性并对计算时间进行比较。
【课程设计题目七】算法表达式的求值演算【问题描述】以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。
利用教科书给出的算符优先关系，加上乘方(^)和求除（%）运算符，实现对算术混合运算表达式的求值。
【基本要求】（1）用顺序栈实现（2）含有乘方(^)、加(+)、减(-)、乘(*)、除(/)、求除（%）等运算；并含有括号。
（3）分别以五组不同的表达式作为测试实例，每个实例中含有上述所有运算符，测试其结果的正确性。
（4）写出课程设计报告【测试数据】选定五组测试数据进行测试，验证程序的正确性。
【课程设计题目八】设计一个矩阵运算器【问题描述】设计一个矩阵运算器，对矩阵进行乘方(^)、加(+)、减(-)、乘(*)运算；【基本要求】（1）参见数据结构题集P136页4.1（2）求含有乘方(^)、加(+)、减(-)、乘(*)运算；。
（3）写出课程设计报告【测试数据】分别选定一组测试数据进行测试，验证程序的正确性。
【课程设计题目九】自来水管理架设问题【问题描述】若要在扬州大学的八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。
【基本要求】（1）利用三种方法（Prim算法、克鲁斯卡尔Kruskual和矩阵运算）算法生成自来水管道的架设方案（2）写出课程设计报告。
【测试数据】分别对每种方法选定三组测试数据进行测试，验证程序的正确性。
【课程设计题目十】校园网架设的方案设计问题【问题描述】若要在扬州大学的八个校区（江阳路南校区、江阳路北校区、盐阜校区、瘦西湖校区、农学院校区、工学院校区、水利学院校区、医学院校区）之间架设校园网，如何以最低的经济代价架设这个校园网。
【基本要求】（1）利用三种方法（Prim算法、克鲁斯卡尔（Kruskual）和矩阵运算）算法生成校园网的架设方案（2）写出课程设计报告。
【测试数据】分别对每种方法选定一组测试数据进行测试，验证程序的正确性。
【课程设计题目十一】学生成绩管理系统【问题描述】现有学生成绩信息文件1（1.txt），内容如下姓名学号语文数学英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47…. .. .. .. …学生成绩信息文件2（2.txt）,内容如下:姓名学号语文数学英语陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77…. .. .. .. …【基本要求】试编写一管理系统,要求如下:1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体和链表实现上述要求.【课程设计题目十二】学生成绩管理系统【问题描述】现有学生成绩信息文件1（1.txt），内容如下姓名学号语文数学英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47…. .. .. .. …学生成绩信息文件2（2.txt）,内容如下:姓名学号语文数学英语陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77…. .. .. .. …【基本要求】试编写一管理系统,要求如下:1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体和数组实现上述要求.【课程设计题目十三】算法表达式的求值演算【问题描述】以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。
利用教科书给出的算符优先关系，加上乘方(^)和求除（%）等运算符，实现对算术混合运算表达式的求值。
【基本要求】(1)用链栈实现(2)含有乘方(^)、加(+)、减(-)、乘(*)、除(/)、求除（%）等运算；并含有括号。
(3)分别以五组不同的表达式作为测试实例，每个实例中含有上述所有运算符，测试其结果的正确性。
(4)写出课程设计报告【测试数据】选定五组测试数据进行测试，验证程序的正确性。
六、课程设计报告的主要内容课程设计报告主要包括以下几方面的内容：（1）课程设计的题目（2）课程设计的目的（3）分析系统的主要功能及用途（4）分析和描述系统的基本要求（5）问题实现的主要算法与分析（6）源程序（7）使用方法与说明（8）课程设计的小结（9）参考文献七、课程设计的考核结合学生的动手能力，独立分析解决问题的能力和创新精神，总结报告和答辩水平以及学习态度综合考评。
考核成绩分优、良、中、及格和不及格五等。
考核主要包含以下几方面内容：1）运行所设计的系统2）回答相关题目的问题3）提交课程设计报告4）提交软盘（含源程序、执行程序和课程设计报告）5）内容要有创新。
八、附录(课程设计报告示例)数据结构课程设计报告课题名称最小生成树问题姓名×××学院广陵学院系科班级计科81101 指导老师陈宏建日期2013年1月12日目录●一、问题描述 (2)●二、概要设计 (2)⏹1抽象数据类型定义 (2)⏹2程序包含模块 (2)⏹3函数调用关系 (3)●三、详细设计 (3)⏹1顶点、边、图和集合类型 (3)⏹2图的基本操作 (4)⏹3程序详细代码 (5)⏹4函数调用关系图 (15)●四、设计和调试分析 (15)●五、用户手册 (16)●六、测试结果 (18)●七、附件 (19)●八、心得体会 (20)最小生成树问题一、问题描述1、要在n个城市之间建设通信网络，只需要架设n-1条线路即可。
如何以最低的经济代价建设这个通信网络，是一个网的最小生成树问题。
2、利用克鲁斯卡尔算法求网的最小生成树。
假设连通网N=（V，{E}），则令最小生成树的的初始状态为只有n个结点而无边的非连通图T=（V，{}），图中每一个顶点自成一个连通分量。