收藏本站
《西安电子科技大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

大规模开放式线上课程中学生均匀分组问题的研究与实现

徐礼治  
【摘要】:随着互联网的发展,大规模开放式线上课程的涌现打破了传统教学方式中的时空约束,为优质的教学资源创造了良好的传播环境。尽管线上的教学视频可以反复使用,但其他的教学事务如将学生划分为小组来完成团队型教学任务等,均需建立在对参与课堂的学生的了解上。而线上课堂中学生基数大和师生间缺乏现实互动等特点限制了教师在这些教学事务上的发挥,既耗费了教师宝贵的时间又没有达到理想的教学效果。针对此问题,本文对大规模开放式公开课中的学生均匀分组问题进行研究,提出了基于浮动范围的学生分组算法和基于存储函数的分组算法,减轻教师的线上教学任务,促进线上课堂向全自动化的无教师式课堂发展。具体地,本文首先基于协同学习理论对学生分组后的收益进行量化,形式化定义学生均匀分组问题,并通过分析说明该问题为NPC问题,缺乏高效的精确解法。随后,本文基于遗传进化算法提出迭代交换分组框架,将学生均匀分组问题转化为求每轮迭代中的可交换学生问题。为了提高迭代交换分组框架的求解效率,本文对每轮迭代计算过程中的成绩浮动收益函数和均值浮动收益函数进行分析。基于均值浮动收益函数的单调性和可迭代计算性提出基于浮动范围的分组算法。基于浮动范围的分组算法综合使用二分搜索以及递推计算等技巧,仅需计算一个点就能得到学生成绩浮动范围,将平凡的迭代交换算法的时间复杂度从O(kn~2(n/m))降低至O(kn~2)。但其在计算可交换学生对时仅对小组提升收益进行定性分析,使得该算法在计算小组收益方面仍存在提升的空间。为此,本文对学生迭代分组过程中的冗余计算进行详细分析,结合均值浮动收益函数的向量化存储特性提出基于存储函数的分组算法。基于存储函数的分组算法以少量存储空间消除大量的冗余计算开销,在每轮迭代过程中通过对提升收益的定量分析得到该轮中全局最优的可交换学生对。将平凡的迭代交换算法的时间复杂度从O(kn~2(n/m))降低至O(kn~2lg(n/m)),保证了算法的迅速和稳定收敛。最后分别在真实和人工数据集上对本文提出的两个学生均匀分组算法进行实验评估,实验结果表明,本文提出的基于浮动范围的分组算法和基于存储函数的分组算法具有很高的效率,且在分组结果的收益上均优于现有的大多数分组算法,这种收益的提升与学生成绩集合的具体分布无关。此外,本文还设计了灰度矩阵图对各种算法的分组结果进行可视化分析,验证本文提出的算法在分组结果上具有各小组收益均衡、小组的leader和follower间具有明显的分界线等特点。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:G434;TP393.09

【相似文献】
中国期刊全文数据库 前10条
1 邹元君;王玮;吴运明;;随机分组算法的研究与实现[J];长春理工大学学报(高教版);2007年04期
2 高荣芳;殷立军;张婧;;一种基于体育径赛的动态分组算法的设计与实现[J];软件;2011年01期
3 魏强;李云照;褚衍杰;;基于图划分的正则表达式分组算法[J];计算机工程;2012年18期
4 邱爽;白国强;陈弘毅;;针对分组算法的改进混乱系数[J];密码学报;2014年02期
5 沈傲东,高新波,姬红兵;一种针对大规模数据集的快速分组算法[J];系统工程与电子技术;2004年01期
6 肖武德;;一种正则表达式的高效分组算法[J];计算机安全;2010年04期
7 蒋桂梅;;灾难疏散系统的疏散策略分析与研究[J];现代计算机(专业版);2011年07期
8 李宏伟;文成林;徐晓滨;;基于模糊多特征递归分组算法的隐树结构图模型学习[J];电子与信息学报;2014年06期
9 杜江;王希;;一种用于深度包检测的正则表达式分组算法[J];现代计算机(专业版);2012年18期
10 李洁;王咸伟;李克东;;协作学习中协作小组分组系统的设计与开发研究[J];华南师范大学学报(自然科学版);2007年03期
中国重要会议论文全文数据库 前1条
1 许萍;李援南;赵耿;;AES分组算法的FPGA实现研究[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
中国硕士学位论文全文数据库 前7条
1 徐礼治;大规模开放式线上课程中学生均匀分组问题的研究与实现[D];西安电子科技大学;2017年
2 赖俊斌;基于共享内存的并行分组算法研究[D];华南理工大学;2015年
3 谢会丽;基于粒子群优化的正则表达式分组算法研究[D];深圳大学;2016年
4 刘阳迁;基于簇的组播接收端分组算法研究[D];东北大学;2008年
5 李晨;协作MIMO中基于用户的分组算法研究[D];北京邮电大学;2010年
6 于中华;非正交多址接入系统中资源分配机制研究[D];重庆邮电大学;2017年
7 姚磊;下行非正交多址关键技术研究[D];北京邮电大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026