“数据结构”课程教学方法的改进

数据结构是计算机专业的核心基础课程之一,它讨论了计算机科学技术领域中最基本的问题,在计算机科学教育中有着重要的地位和作用,但由于其抽象难懂,传统的理论教学无法使学生认识到数据结构课程的作用,更无法理解数据结构下算法的意义,教学效果并不理想。文章从数据结构的教学现状入手,在分析了数据结构教学中存在的问题及传统教学弊端后,提出了理论结合实际,加强实验教学的教学方法。通过采用案例教学,启发式教学使学生的学习从被动变主动,提高学生的学习兴趣,通过改革实验课程的考核方式等手段加强学生的实践能力,实现数据结构课程的教学目标。实践证明,改进的教学方法提高了学生的学习效率,培养了学生的编程能力,教学效果理想。     

广义网络中流广义圈判断的算法

前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.     

面向企业信息化人才需求的供应链课程体系设计

在＂大数据＂时代的背景下,企业实现盈利的关键在于提高对庞大的数据信息进行加工的能力,通过加工实现数据的增值,因此企业对信息化人才的需求日益增加。能力本位的人才培养模式强调从职业岗位的需要出发,确定能力目标,如何培养具有能力本位的信息化人才,成为当今信息管理专业的主要教学任务。供应链课程体系通常包括ERP原理、生产与运作管理、供应链管理、采购与营销、电子商务等课程,如何通过这些课程培养不同层次的企业信息化人才是研究重点。分析了传统供应链课程体系设计存在的问题,并通过质量功能展开方法分析了供应链课程体系的主干课程知识点之间的关系,对课程的设计及相关实验进行研究,推动了对企业信息化人才的培养。     

广义最大并行流算法的改进

研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络.用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明.最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性.     

最大并行流问题

研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1 3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.