翻转教学在算法设计与分析中的应用研究

"算法设计与分析"是计算机科学与技术专业的一门核心课程,是一门理论与实践相结合的课程。传统教学中,该课程主要以教师课堂授课,学生听讲为主,对于基础参差不齐的学生,其授课效果大打折扣。为此提出在算法设计与分析课程的教学过程中,采用翻转课堂代替传统课堂,强调以学生为主体,调动学生的学习积极性,不搞一刀切模式,以问题为导向,引导学生自主学习,课堂互动解疑。文章就教学目标、教学内容、翻转课堂、考核形式四个方面提出了策略。教学实践证明,该教学方法可以明显提高教学效果。     

基于GPU-CUDA的共轭斜量法实现及性能对比

偏微分方程数值解法(包括有限差分法、有限元法)以及大量的数学物理方程数值解法最终都会演变成求解大型线性方程组。因此,探讨快速、稳定、精确的大型线性方程组解法一直是数值计算领域不断深入研究的课题且具有特别重要的意义。在迭代法中,共轭斜量法(又称共轭梯度法)被公认为最好的方法之一。但是,该方法最大缺点是仅适用于线性方程组系数矩阵为对称正定矩阵的情况,而且常规的CPU算法实现非常耗时。为此,通过将线性方程组系数矩阵作转换成对称矩阵后实施基于GPU-CUDA的快速共轭斜量法来解决一般性大型线性方程组的求解问题。试验结果表明:在求解效率方面,基于GPU-CUDA的共轭斜量法运行效率高,当线性方程组阶数超过3000时,其加速比将超过14;在解的精确性与求解过程的稳定性方面,与高斯列主元消去法相当。基于GPU-CUDA的快速共轭斜量法是求解一般性大型线性方程组快速而非常有效的方法。     

绩效考核信息系统的KPI预测算法研究

国内部分高校绩效考核信息系统,存在KPI体系的设置合理性及数据挖掘分析的有效性的障碍。为此在充分挖掘、分析系统内KPI数据特点的基础上,采用多重滤波算法对KPI数据进行预处理,基于支持向量机的算法设计,提出了高校组织绩效KPI预测模型。     

基于Web日志的数据挖掘研究

针对当前Web日志数据信息越来越多的问题,传统的数据库管理系统无法对其进行有效的操作分析。采用数据挖掘技术对其进行研究,从数据挖掘的系统结构和数据挖掘的过程两个方面对数据挖掘进行描述;对Web日志挖掘的理论和过程进行了详细的分析;给出ID3算法的描述,并给出了部分核心的代码。     

计算机应用技术的区域制约性分析与思考

以计算机应用技术在区域范围内的推广与应用为研究主题,较为详细地研究了区域特性、计算机应用技术的区域制约性,以及解决瓶颈制约问题的对策与方法,力图在深入研究的基础上,促进区域内计算机科学与技术的推广与应用工作。     

电脑鼠走迷宫中坐标与方向的处理

该文主要介绍了中心算法在电脑鼠走迷宫机器人上的应用,实用平台基于广州致远电子设计生产的一款电脑鼠,它的微控制器采用NXP公司生产的Cotex_M3内核ARM处理器--LPC1752。作为电脑鼠的核心竞争力--算法,其优劣性直接影响电脑鼠的性能。中心算法是电脑数竞速算法中热门之选,该文将简单介绍中心算法的知识,对电脑鼠开发有借鉴意义。     

程序设计教学中的变量表分析法

本文以编程求解斐波那契数列为教学案例,提出了变量表分析法。应用此方法可以有效分析程序在一个生命周期内的关键变量值的时序状态,有利于对程序算法的改进,有利于学生掌握程序执行过程,有效激发学生的学习兴趣。     

基于糊模ID3算法的高校学生流失数据挖掘研究

目前高校不断扩招,生源却逐渐减少,于是预防和减少学生流失正成为各高校必须面对的问题。通过对高校学生流失情况进行数据挖掘,可发现一些有价值的信息,为解决高校学生流失问题提供帮助。基于糊模理论提出了糊模ID3算法,并将该算法运用于分析高校学生流失原因之中。通过实验证明,该算法生成的决策树更加合理,分类速度更快,为解决高校学生流失问题提供了理论依据。     

复合寻路策略在手机游戏中的应用研究

复合寻路算法成功应用于手机游戏CrazyWar。该寻路算法包含三个寻路模块:直线寻路模块、A*寻路模块、航点寻路模块。提出的复合寻路算法先通过航点算法得到一个总体的大致路径,再在寻路精细方面由直线寻路模块和A*寻路模块处理,从而解决了A*寻路模块中随搜索地图增长而资源消耗也呈几何增长、大范围搜索耗时过长以及提高估值因子所带来的路径准确度降低的缺点。通过理论分析和实际应用表明:复合寻路算法在寻路速度、资源消耗、寻路效果上均优于单一寻路算法,具有很好的推广性与实用价值。     

基于递推最小二乘自适应滤波算法的图像去噪

递推最小二乘RLS(Recursive of Least Square)算法是自适应滤波算法中的精确分析算法。它具有收敛速率快,精确度高等特点,但是发现目前RLS算法多用于对一维信号的去噪处理。使用递推最小二乘(RLS)算法对二维图像进行去噪,从处理一维信号变成处理二维图像信号,需要对RLS算法进行改进。先迭代得到滤波器参数,形成3×3滤波掩模,再改进算法对图像进行滤波;同时与常数比率维纳滤波和自相关函数的维纳滤波算法的去噪效果进行对比。结论证明在对图像进行较严重的模糊和加噪处理后,其他两种算法对图像的还原能力差,而递推最小二乘自适应滤波(RLS)算法具有优良的图像去噪性能。