毕业设计我帮你

排序类算法演示系统的设计与实现

摘要

 

排序算法是计算机科学的一个重要领域，并广泛应用于计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程及统计学等领域。排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。随着计算机科学技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有着非常重要的地位，并且应用非常广泛。

排序在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很有必要的。本系统实现六种不同排序算法即：冒泡排序，选择排序，插入排序，快速排序，希尔排序，归并排序的动态演示。并介绍它们的基本思想和实现过程，以时间复杂度，空间复杂度和稳定性为主来分析各个算法的性能。以此来帮助同学们学习排序算法，提高对排序算法的掌握程度。

关键词 ： 排序算法；动态演示系统；算法分析

ABSTRACT

    Sorting algorithm is an important field of computer science, and is widely used in computer graphics, computer aided design, robotics, pattern recognition, genetic sequencing projects and statistics, etc.Sort is an important operation in the design of a computer program, it will be a data element is the function of sequences of arbitrary, rearranged into an orderly sequence by keyword.With the development of computer science and technology, various sorting algorithms have been proposed.Sorting algorithm in computer science has a very important position, and the application is very broad.

Sorting in People's Daily life and learning, scientific research, production and other aspects have important applications.So to master the commonly used sorting algorithms, it is very necessary.This system implemented the six different sorting algorithms: bubble sort, selection sort, insertion sort, quick sort, hill sorting, the dynamic demonstration of merge sort.And introduce the basic ideas and implementation process of them, in time complexity and space complexity and stability for the analysis of the performance of the algorithm.In order to help the students learn sorting algorithms, improve the master degree of sorting algorithm.

Key words: Sorting algorithm;Dynamic demonstration system;Algorithm analysis

 

目录

摘要 I

ABSTRACT II

目录 I

1 绪论 1

1.1 研究背景 1

1.2 国内外研究现状 1

1.3 课题设计内容 2

2 开发技术与工具 2

2.1 技术支持 2

2.1.1 Apache 2

2.1.2 PHP 2

2.1.3 MySql 2

2.2 开发环境 3

2.2.1 ThinkPHP 3

2.2.2 Sublime Text 3 3

2.2.3 Navicat for MySQL 3

3 系统分析 3

3.1 系统功能分析 3

3.1.1 考生功能需求 3

3.1.2 教师功能需求 4

3.2 数据流分析 4

3.3 业务流程分析 5

4 系统设计 7

4.1 信息校验模块 7

4.2 考生模块 7

4.3 教师模块 8

5 数据库设计 8

5.1 E-R图设计 8

5.1.1 实体属性图 8

5.1.2 部分E-R图 11

5.1.3 整体E-R图 13

5.2 逻辑结构设计 14

5.3 物理设计 15

5.3.1 索引及优化 15

5.3.2 数据表建立 15

6 系统实现 17

6.1 信息校验 17

6.1.1 考生入口 17

6.1.2 教师入口 18

6.2 考生端 19

6.2.1 信息核对 19

6.2.2 抽题组卷 19

6.2.3 模拟考试 21

6.2.4 统计成绩 22

6.3 教师端 22

6.3.1 欢迎页面 22

6.3.2 人员管理 24

6.3.3 试题管理 25

6.3.4 考场管理 25

6.3.5 系统设置 26

6.4 发布与测试 27

6.4.1 发布 27

6.4.2 测试 27

结论 28

致谢 29

参考文献 30

 

结论

从最初与老师的沟通，到考试系统需求的确定；从HTML中div的布局到PHP中数据的处理；从各个模块的构建，到系统的最终实现，其中包含了大学四年以来我所学习和掌握的知识，其中每一个模块都精心的完成，可以说是我对大学四年所得的总结。在开发过程中收获很多，涉及到各类专业知识与技能，如PHP的ThinkPHP框架，JavaScript的jQuery库，Ajax的异步数据提交，Html5的强大布局，CSS的华丽样式，数据库的多表联查操作。虽然自开题到现在无论是编写程序，还是撰写论文都遇到了一些障碍，但在指导教师的帮助下，和在互联网上查阅相关资料或有关书籍而得到解决。

虽然考试系统的有些功能还有待完善，如各科成绩的统计报表，班级成绩的变化曲线以及与教务系统同步成绩的接口等等，这些都是今后需要完善的地方。不过我相信，已完成的部分已经可以为大部分教师在常规考试的出题批卷的工作中分忧，而我更期待的是在毕业之后在工作岗位学习更多的专业知识，进一步完善系统的各项功能。

 

参考文献

 

[1]  胡崧. HTML 从入门到精通 [M] 北京:中国青年出版社，2007.

[2]  皮尔格林,常可,胡金埔,赵静.HTML5揭秘 [M].北京:电子工业出版社，2010.

[3]  罗森,夏普. HTML5用户指南[M]. 北京:机械工业出版社，2011.

[4]  (澳)威利，(澳)汤姆森. PHP和MySQL Web开发 [M].机械工业出版社,2009.

[5]  仲进平. PHP4 + MySQL网络开发技术 [M].人民邮电出版社, 2012 .

[6]  (美)赞德斯彻.深入PHP：面向对象、模式与实践 [M].人民邮电出版社,2011.

[7]  杨宇. PHP典型模块与项目实战大全 [M].清华大学出版社,2012.

[8]  ThinkPHP. ThinkPHP3.2.3完全开发手册 [M/OL]http://document.thinkphp.cn/,2016-5-1.

[9]  James Kalbach. Designing Web Navigation: Optimizing the User Experience[M].北京:电子工业出版社,2009.

[10]  Luke Welling,Laura Thomon.PHP and MySQL Web Development[M].北京:机械工业出版社,2005.