函数依赖集的有向图表示及在教学中的应用.pdfVIP

计算机时代 2010年 第2期 ·61· 函数依赖集的有向图表示及在教学中的应用 陈卫刚。王 勋 (浙江工商大学计算机与信息工程学院，浙江 杭州 310018) 摘 要：以有向图表示函数依赖集，将求属性集的闭包转换成有向图的遍历问题 ，在此基础上，给出了求解候选码、最小 覆盖等问题的解决方案。教学实践表明，该方法为相关内容的教学提供了图形化的手段 ，有助于学生利用数据结构知识 来理解新的教学内容以及有关算法的编程和验证。 关键词：函数依赖；属性集的闭包；候选码；最小覆盖；有向图 Directed Graph RepresentatiOn ofFunctionalDependency Setand ItsApplication in Teaching CHEN Wei—gang，WANG Xun (SchoolofComputerandInformationEngineering，ZhefiangGongshangUnivers