函數依賴集的有向圖表示及在教學中的應用
2010-01-01 00:00:00陳衛剛王勛
計算機時代 2010年2期
摘要：以有向圖表示函數依賴集，將求屬性集的閉包轉換成有向圖的遍歷問題，在此基礎上，給出了求解候選碼、最小覆蓋等問題的解決方案。教學實踐表明，該方法為相關內容的教學提供了圖形化的手段，有助于學生利用數據結構知識來理解新的教學內容以及有關算法的編程和驗證。
關鍵詞：函數依賴；屬性集的閉包；候選碼；最小覆蓋；有向圖
摘要：以有向圖表示函數依賴集，將求屬性集的閉包轉換成有向圖的遍歷問題，在此基礎上，給出了求解候選碼、最小覆蓋等問題的解決方案。教學實踐表明，該方法為相關內容的教學提供了圖形化的手段，有助于學生利用數據結構知識來理解新的教學內容以及有關算法的編程和驗證。
關鍵詞：函數依賴；屬性集的閉包；候選碼；最小覆蓋；有向圖
