数据结构课程设计 一、教学目的和要求 课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展 的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并 上机调试的基本方法。 课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。 培 养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 、课程设计要求 1、 选好题目： 每题一人， 每班每个题目只允许一人选做 ，学习委员将选题情况在课设第一天统计上交。 2、 课设报告 独立思考，独立完成： 课设报告出现雷同超过 60% ，不论什么原因，一律不及格。 班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试 要求。小组成员间， 算法思路可以相同， 程序可以类似， 但不能完全一样。 课设报告不能雷同超过 60% 。 3、 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置 方法，准备好有关的文件。 4、 设计要点： ⑴需求分析： 在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计 总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。 详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图） 。 ⑶编码实现 各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现） 。源程 序要按照程序的规则来编写， 要结构清晰， 重点函数的重点变量， 重点功能部分要加上清晰的程序注释。 程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析 给出实现功能的一组或多组测试数据， 程序调试后， 将按照此测试数据进行测试的结果列出来。 时间 复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？） ，算法的改进设 想。 ⑸课设总结： 课程设计过程的收获、 遇到问题、 遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、 实现的结果必须进行检查和演示； 程序源代码和程序的说明文件必须上交， 作为考核内容的一部分； （上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设 计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员 按规定时间统一上交） 。 6、报告提交 形式：纸介质（要求B5纸张打印，加封皮）和电子文档。 三、考核方法和内容 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等 按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） ---------- 目录（注意目录的格式，页码） -------- 1、设 计任务（ 题目要求 ） ---- 2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪 些函数？为什么要这样设计？最后列出抽象数据类型定义 ） ----------- 3 、系统设计（ 设计实现抽象数据类型， 包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等 ） 4 、编码实 现（ 重要函数的实现代码 ） --------------------------- 5 、调试分析（ 选择多组测试数据、运行截图、结 果分析 ） ---- 6、课设总结（ 心得体会 ） ----- 7 、谢辞 8 、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码， 报告中代码总量控制在150行内。 版式：无页眉，有页码，页码居中 优秀： 答辩所有问题都能答出 良好： 答辩所有问题都能答出 中等： 答辩大部分问题能答出 及格： 答辩大部分问题能答出 不及格：答辩几乎答不出问题 课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般 或者 报告几乎都是代码 或者 雷同部分达到 60%
目录 1内容简介 (3) 2程序设计流程及方法 (3) 2.1 设计思路 (3) 2.2 事件响应方法 (4) 3测试结果 (5) 3.1调试方法 (5) 3.2调试过程 (5) 3.3调试结果 (6) 4分析与探讨 (8) 4.1 函数的使用 (8) 4.2 人性化设计 (9) 独立性声明 (11) 一个简单的文本编辑器
一、内容简介 为满足个人的个性需求，为此设计一个有着自己特色的文本编辑器，实现自己的特定用途。 本实例程序可以对文本进行基本的编辑；能执行基本的文件操作；同时它的状态栏具有提示信息、显示时间及当前光标位置的功能。 而重点在于熟悉Delphi中ObjectTreeView、ObjectInspector等的用法及相应的属性设置以及一些插件的使用。源代码的编写是重中之重。 开发的这个类似于“写字板”的程序，不过功能要相对简单一些。该程序的主要功能包括： 1、能执行基本的文件操作，包括新建、打开、保存一个文本文件 2、能对文本进行基本的编辑操作，包括剪切、复制、粘贴、删除、选择及查找 3、能对文本进行简单的格式化操作，包括改变文本的字体、字号、对其方式等 4、可以在状态栏显示提示信息、当前光标位置以及系统日期和时间 二、程序设计流程及方法 （一）、设计思路 基本思路：先创建一个窗体，添加菜单栏，工具栏以及状态栏，然后利用ActionManger建立一些基本指令，通过修改基本指令的属性来制作菜单和快捷键，并把它们放到菜单栏和工具栏边上。然后再添加一个ComboEx和Edit来作为字体的模式和大小的设置项，这样就建立起了一个用户界面和完成了部分功能，对于不能直接通过属性设置的功能，则通过编写时间的源代码来实现。 按照面向对象程序的设计方法，在应用程序框架下，利用VCL（Visual Compoment Library，可视化组件）进行填充，本程序将用到Delphi7提供的RichEdit、ImageList、ActionManger、ActionMainMenuBar、ActionToolBar和StatusBar组件。 在ActionManger组件中，将使用Delphi 7提供的一些标准的指令，这样可
淮阴工学院 数据结构课程设计报告 选题名称:学生成绩管理系统 系（院）:数理学院 专业:信息与计算科学 班级:计科1102班 姓名:徐连喜学号: 1104101233 指导教师:周海岩 学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日
【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。 【关键词】 成绩管理；成绩查询；C++
目录 中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15
目录 第一章课程设计目的和要求 (1) 1.1课程设计的目 (1) 1.2基本要求 (1) 第二章课程设计任务内容 (2) 2.1设计背景 (2) 2.2简易文本编辑器设计内容 (2) 第三章详细设计 (3) 3.1总体结构图 (3) 3.2函数分析 (3) 3.3主函数程序流程图 (4) 3.4子函数流程图 (5) 第四章程序编码与调试 (7) 4.1程序编码 (7) 4.2编码调试 (8) 4.3运行结果 (9) 第五章课程设计心得与体会 (11) 附录1 参考文献 (12) 附录2 源程序代码 (13)
第一章课程设计目的和要求 C语言课程设计是一门实践性非常强的课程，不但要注重c语言程序设计基本知识的学习，更要注重程序设计技能的培养，使学生能够允许渐进地把握c语言程序设计的技能。通过课程设计，培养学生阅读和编写程序的能力，培养计算机程序设计的能力和素质，以及思维方法。初步积累编程经验，打下良好的计算机应用基础。 1.1课程设计的目 1.通过本项课程设计，可以培养独立思考、综合运用所学有关相应知识的能力， 能更好的巩固《c语言程序设计》课程学习的内容 2.掌握工程软件设计的基本方法，强化上级动手编程能力，闯过理论与实践相 结合的难关！更加了解了c语言的好处和其可用性。 3.掌握基本的程序设计过程和技巧，掌握基本的分析问题合理性，通过计算机 求解问题的能力，具备初步的高级语言程设计能力。为后续个门计算机课程 的学习和毕业设计打下结实基础。 4.通过c语言课程设计，使学生了解高级程序设计语言的结构。 1.2 基本要求 1.基本要求： ①要求用VC中的MFC控件打开和保存文件。 ②要求在设计的程序中至少能完成六种编辑功能。 ③完成的程序界面要美观，能够完成六种编辑的全过程。 2.创新要求： ①在记事本中增加工具栏，工具栏中应有常使用的工具按钮； ②在记事本中增加状态栏；
中北大学 课程设计说明书 学院、系： 专业： 班级： 学生姓名：学号： 设计题目：简易文本编辑器 起迄日期: 2016年12月16日~2016年12月29日指导教师: 日期: 2016年12月29日
1 设计目的 通过用户调查分析及实际需求，开发出一个文本编辑器，可以方便用户对文本进行编辑。系统需要实现如下基本功能： （1）具有图形菜单界面； （2）查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除；（3）可正确存盘、取盘； （4）正确显示总行数。 2 任务概述 要设计一简易的文本编辑器，要求有图形菜单界面，也就是菜单选择的界面，要实现的功能有对文本进行存盘，取盘，在某一个盘中新建一个TXT的文件，在里面输入内容，对这个文件进行取盘，显示出文本内容，并在显示的时候显示行数，具有对文本进行查找、替换、插入、移动、删除等功能。 为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。其特点为：在顺序表上逻辑关系相邻的两个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息： ⑴显示当前文本信息：从文件中读出文本，在某一个盘中创建一个文本文件，所以要读出来， 显示到显示器上，并统计出行数。 ⑵查找文本信息：因为在下面做插入，删除，移动之类的都需用到查找，在查找的时候，也要 调用一个字符匹配模式的程序，来判断查找的内容是否符合所要查找的内容。 ⑶删除文本信息：首先在数组中查找要删除的信息，查找的时候调用匹配模式的子函数，如果 找到该信息，提示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息； ⑷插入文本信息：首先调用字符匹配模式的子函数找到插入点，如果找到该插入点，提示输入 插入信息，确认插入信息后，选择是否在这个位置插入，如果是的话执行插入，不是的话再往下查找下一个插入点。 ⑸替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的 信息内容，否则提示未找到要被替换的信息； ⑹保存文本信息：在这里使用文件写入读出的功能，把你修改完的内容保存到你所建立的文 本中。 ⑺显示文本内容：读出文件中的所有字符，显示到显示器上。 ⑻退出 3 模块划分 （1）系统主要包含主程序模块和其他操作模块。其调用关系如图（一）所示。
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。
实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
中国矿业大学徐海学院计算机系《软件认知实践》报告 姓名：学号： 专业： 设计题目：简单行编辑器 指导教师： 2012年12月25
目录 第1章题目概述 (1) 第1.1节题目要求 (1) 第1.2节主要难点 (2) 第2章系统流程图 (3) 第3章数据结构和算法 (4) 第4章核心代码分析 (6) 第5章复杂度分析 (10) 第6章总结 (11) 参考文献 (13)
第1章题目概述 在这次课程设计中我选的题目是文本编辑，文本编辑几乎是每个使用电脑 的人都会遇到的问题，特别是网络小说作家们。在文本的编辑中，我们会时常 遇到文本信息的统计问题、小型子串的查找问题、子串的查找和删除问题等。 如果靠人自己去观察和执行相关操作的话，不仅累人，而且很容易出错。而使 用计算机程序去实现的话，则会省力不少，而且相对来说非常精确。本程序使 用了较快速的查找算法，可以大大提高检索的效率，相信这可一极大的方便用 户用电脑编辑文本文件。 第1.1节题目要求 文章编辑 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标 点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章； 实现功能 （1）文章内容的输入：包括字母、标点符号、数字等； （2）文章内容的统计：包括文章中大写字母、小写字母、数字、标点符
通达学院 专业课程设计I 题目1 OPT算法模拟实现 题目2 文本编辑器 专业 学生姓名 班级学号 指导教师 指导单位计算机学院、软件学院日期
OPT算法模拟实现(OS类) 一、课题内容和要求 内容：学习虚拟存储机制中页面调度算法，通过编程模拟实现页面调度的OPT算法，进一步理解页面调度的OPT算法的概念及含义，提高对OPT页面调度算法的认识，同时提高自己动手实践的能力。加深对主存与辅助存储器统一管理、逻辑地址与物理地址转换、页序列走向的装入和替换问题的理解，同时有利于对存储技术的理解。 要求：利用C语言或是C++设计编程，完成OPT算法的设计，表示页序列走向的装入和替换，算出缺页中断率。 二、概要设计 OPT算法即最佳优先算法，实质是通过调页功能和页面置换功能，陆续把即将要运行的页面调入内存，并且把暂时不运行的页面从内存在删除，置换时以页面为单位，算出缺页次数和缺页率，缺页数用diseffect 表示，页面序列数m，初始值diseffect=0，缺页率= diseffect /m。 用C语言设计OPT算法的程序，可以模拟实现算法，在理论联系实际的基础上，分析各个OPT页面置换算法的直接访问或是缺页中断，然后替换的过程。为了能实现OPT请求调页和置换功能，在VC++6.0上编程模拟实现。该算法选择永不使用的或是在最长时间内不再被访问的页面进行置换，这是理想化算法，具有最好的性能，淘汰访问串中将来再也不出现的或者是在离当前最远的位置上出现的页，这样淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。这种算法难以实现，因为它要求必须预先知道每一个进程的访问串。实验中在对操作系统的整体把握上，将操作系统的OPT算法用于实践中去，模拟出页面调度算法得出缺页率。 具体实验程序流程图如下：
课程设计说明书 课程名称：数据结构和算法 设计题目：多种排序 院系：计算机科学与信息工程学院 学生姓名： 学号： 专业班级：计科嵌入式（12-1） 指导教师： 年月日
课程设计任务书 设计题目表达式计算程序设计 学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排 序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出 其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。 学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。 参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社 工作计划： 任务下达日期：年月日 任务完成日期：年月日 指导教师（签名）：学生（签名）：
多种排序 摘要： 排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。 关键词： 归并排序快排排序选择排序冒泡排序 插入排序堆排序希尔排序内部排序
文本编辑器应用总结 一．lhgeditor文本编辑器 lhgeditor组件文件结构： 1. lhgeditor.js：组件的核心JS文件 2. lhgeditor.css：组件的样式表文件 3. images：组件所需的图片都在此文件夹中 以上三个文件为组件所必须的三个文件，组件包中其它以“_”开头的文件为示例的演示文件，实际使用中不需要这些文件。当然框架核心文件lhgcore.js是每个组件都必须用到的文件，记得加载组件前先要加载此文件。 lhgeditor组件使用说明： 1. 在调用组件的页面加载lhgcore.j s和lhgeditor.js两个文件。 2. 在window.onload函数里加入J.editor.add(编辑器的id).init(); 例：
二．nicEdit文本编辑器