計算機專業畢業論文開題報告範文（C語言）

開題報告是由選題者把自己所選的課題的概況(即"開題報告內容")，向有關專家、學者、科技人員進行陳述。然後由他們對科研課題進行評議。再由科研管理部門綜合評議的意見，確定是否批准這一選題。開題報告作為畢業論文答辯委員會對學生答辯資格審查的依據材料之一。

一、選題目的和意義

選題的目的：粗糙集理論自從提出後20多年來，逐漸成為數據挖掘領域的研究熱點之一，基於粗糙集理論的屬性約簡算法具有重要的研究意義。目前，屬性約簡已有多種算法，各種算法也有其不同的優、缺點。求屬性約簡集，通常是從求核屬性開始的。目前提出的各種算法當中，使用具體程序實現比較少，而本文實現了粗糙集理論中的求核和屬性約簡算法。另外，人們可能認為粗糙集僅僅是理論方面的研究，但實際上，粗糙集理論在現實生活中的應用是非常廣泛的，不論是醫療、氣象學方面，還是電信業、金融業等方面都有所應用。

選題的意義：本文使用c語言程序實現求屬性核算法和基於分明矩陣的屬性約簡算法，通過程序可以清楚地表達算法的各個步驟和算法的具體實現過程。而本文中又結合了實際生活中的兩個實例，分別是在房地產信息決策系統醫療診斷系統方面，説明粗糙集理論並不只是空洞的理論，而在實際當中有着廣泛的應用，和人們日常的生產、生活和學習是息息相關的。

二、本選題在國內外的研究現狀和發展趨勢

國內外的研究現狀：粗糙集理論是1982年由波蘭數學家ak提出的，當時沒有引起國際計算機學界和數學界的重視，研究僅限於東歐的一些國家，直到20世紀80年代末才逐漸引起各國學者的注意。1991年，ak發表了專著《rough set: theoretical aspects of reasoning about data》，奠定了粗糙集理論的基礎，從而掀起了粗糙集的研究熱潮。後來，1996年在日本舉行的國際粗糙集研討會以及XX年在重慶舉行中國粗糙集研討會推動了亞洲地區和我國對粗糙集理論與應用的研究。具體地説，粗糙集中的求核算法和屬性約簡算法也有許多種，而這多種不同的方法也有其各自在空間複雜性或者時間複雜性上的優點和缺點。而將這些算法使用具體程序設計語言實現出來的，也是比較少的。

發展趨勢：在理論研究方面，國內外學者不斷提出新的研究成果和研究方法，其中包括數據庫中的數據約簡、數據相關性的發現、數據意義的評估、數據產生決策控制、數據的近似分類等方面，這些方面的理論研究是當前研究的熱點之一，並引起越來越多的學者的關注。除了理論研究，人們也在積極尋找粗糙集在數據挖掘和知識發現中的應用，如在醫療診斷、藥物學、氣象學、電信業、銀行及金融業、市場研究、工程設計及其他領域都有重要的應用。對於本文實現的這兩種算法，通過文中的具體例子，也可以看出它們與人們生產、生活和學習等方方面面有着密切的聯繫。粗糙集理論在機器學習、歸納推理、模式識別、決策支持系統、振動分析、開關函數、衝突分析、圖象處理、聲音和字符等方面都已經有了成功應用的實例，在這些方面以及推廣到其他方面的應用必將更加的廣泛。另外，國際上研究粗糙集的機構和個人開發了一些應用粗糙集的實用化軟件，也出現了商業化的軟件，而且應用粗糙集理論的商業化軟件也越來越多。

三、課題設計方案 [主要説明：研究(設計)的基本內容、觀點及擬採取的研究途徑。]

研究的基本內容：理解數據挖掘和知識發現的基本概念，瞭解粗糙集的提出與發展、現狀和發展前景，通過深入理解粗糙集理論及其相關定義和概念、屬性約簡和求屬性核的方法，提出這兩個算法使用c語言程序的具體實現，之後再研究粗糙集理論在人們實際生活中具體應用的可行性，並通過選取人們生產、生活中很具體的兩個例子，文中選取德州市房地產信息決策系統和某醫療診斷系統，説明該理論確實是實際可行的、有用的和有效的，該理論的應用是同樣可以推廣到諸多其他領域的。

研究途徑：在指導老師的指導下，閲讀指導老師提供的有關書籍中的基本知識以及指導老師提供的一些個人的研究成果，並通過網絡查閲相關論文數據庫、借鑑國內大學往屆優秀研究生論文，以及查閲相關國外大學論文數據庫的資料，搜索網絡中粗糙集具體應用方面的具體數據和資料，綜合概括查詢得到的有關知識，確定論文研究內容的可行性、完成開題目報告，用c語言程序寫出文中兩個算法、將程序在microsoft visual c++ 6.0中加以運行和調試、輸入多個具體例子進行測試，積極與指導老師探討研究方法、研究中疑惑的問題和論文的寫作方法，針對指導老師對論文內容和格式等方面提出的意見和建議，修改論文，直到最終完成論文。

四、計劃進度安排 [主要説明：起止時間及分階段的進度要求。]

XX年10月10日——XX年10月31日 查閲相關資料，確立論文研究方向和指導老師。在指導老師的指導下，閲讀指導老師提供的有關書籍中的基本知識，並結合網絡查詢到的相關論文，確定論文題目，完成開題報告、任務書和課題説明書。

XX年11月1日——XX年12月10日 學習論文內容的基本知識，並用程序具體實現算法並通過調試和測試，完成論文部分章節，接受中期檢查。

XX年12月11日——XX年1月15日 進一步查閲相關書籍和資料，並與指導老師探討相關問題，寫出論文。

XX年3月——XX年4月 檢查論文，根據指導老師提出的關於論文內容和格式等問題，修改論文並最終完成，提交指導老師檢查。參加畢業論文答辯。

五、主要參考文獻

[1]劉清h集及rough推理.北京：科學出版社，XX.8：1～79，182～229.

[2]康曉東.基於數據倉庫的數據挖掘技術.北京：機械工業出版社，XX.1.

[3]劉清h集理論：現狀與前景.計算機科學，1997.4：1～4.

[4]徐鳳生.一種新的可區分矩陣與求核方法.計算機工程與應用(已錄用).

[5]左孝凌，李為鑑，劉永才.離散數學.上海:上海科學技術出版社，1982.

[8]masahiro inuiguchi，shoji hirano，shusaku tsumoto. rough set theory and granular computing， springer，XX，125.

[9]lech polkowski，shusaku tsumoto，tsau y. h set method and applicaions: new deverlopments in knowledge discovery in information systems，physica-verlag，XX，56: 649～681.[10]葉東毅nek屬性約簡算法的一個改進.電子學報，XX.12：81～82.

[10]葉東毅nek屬性約簡算法的一個改進.電子學報，XX.12：81～82.

[11]孫惠琴，熊璋.粗集理論集成ordbms的原型系統.計算機學報，XX.11：1875～1877.

[12]代春豔.粗糙集理論及其應用發展綜述.重慶工商大學學報，XX.12：575～576.

[13]王宗軍，李紅俠，鄧曉嵐.粗糙集理論的最新應用.統計與決策，XX.11(下)：27～29.

[14]束金龍，丁文霞.粗糙集理論在屬性約簡及知識分類中的應用.運籌與管理，XX.12：41～43.

[15]閆德勤，劉菲斐.屬性約簡中的差別矩陣與近似精度.小型微型計算機系統，XX，11：1975～1976

[16]朱凌雲，吳寶明.醫學數據挖掘的技術、方法及應用.生物醫學工程學雜誌，XX,20(3)：559～562

[17]楊濤,李龍澍h集在軟件測試用例選擇中的應用.微機發展,XX,2:12～14

[20]劉惠,邱天爽.知識發現及其在臨牀醫學上的應用.生物醫學工程學雜誌,XX,4:677～680

[21]藍敏.用粗集理論挖掘項目審查(評估)中的專家共識.西南交通大學學報,XX,2:85～89

[22]jiawei han,micheline mining concepts and techniques,china machine press, XX,11

[23]吳明芬.粗糙集理論的研究現狀與前景.五邑大學學報(自然科學版),XX，6

[24]劉健勤.粗糙集理論及其最新進展.計算技術與自動化,1998,17(1):43～48

[25]王國胤.決策表核屬性的計算方法.計算機學報,XX,5：611～615