段凡丁

段凡丁，男，高級工程師，重慶萬州人，重慶大學計算機專業畢業。現任西南交通大學軟體學院副院長、信息網路中心副主任、軟體學院工會主席。

基本介紹

• 中文名：段凡丁
• 國籍：中華人民共和國
• 民族：漢族
• 出生地：重慶萬州人
• 職業：西南交大軟體學院副院長
• 畢業院校：重慶大學
• 代表作品：《資料庫基礎及套用》、《計算機網路套用教程》

簡介

段凡丁，男，高級工程師，重慶萬州人，重慶大學計算機專業畢業。現任西南交通大學軟體學院副院長、信息網路中心副主任、軟體學院工會主席。重慶市萬州區科技顧問團顧問、四川省政府採購評標專家。長期從事計算機網路、算法分析的研究、計算機套用系統開發、管理和教學工作。主研“微機遠程網路輔助企業管理系統”。

科研成果

主編有《資料庫基礎及套用》、《計算機網路套用教程》、《新編計算機套用導論》三部專著。在各類科技雜誌上發表論文30多篇，主要有《關於最短路徑的SPFA快速算法》、《?O(n)時間複雜性的超快速分類算法》、《獨立於數據量的高效檢索》、《電力計量計費自動化系統的設計與套用》、《基於遠程架構C/S的鐵路建設投資管理系統》等。主持開發的項目20多項，主要有“四川交通職業技術學院校園網”、“樂山師範學院校園網”、“信陽師範學院校園網”、“蘭州交通大學圖書館網路信息系統”、“西藏中小企業科技信息發布平台”、“鄭州、武漢、西安鐵路工程指揮部網路及套用系統”等。

最短路徑問題一直是計算機科學、圖論、交通運輸、運籌學等學科的一個研究熱點。段凡丁於1994年發表的最短路徑SPFA算法，其高效性和易實現性比國際上著名的Dijkstra算法和Bellman-Ford算法更具優勢，突破性地取得巨大成績，成為了經典的算法之一。在國內外的NOIP（全國青少年信息學奧林匹克聯賽） 和ACM-ICPC（ACM國際大學生程式設計競賽）競賽中受到廣泛的關注和學習，贏得了強烈的反響和好評。SPFA算法已被收入中文百科的科技詞條。

事實上，在Bellman-Ford算法原論文中就提到了佇列最佳化，在國內取名為SPFA而廣為流傳，在國際上名字就叫Bellman–Ford佇列最佳化。SPFA的複雜度在嚴格意義上為O(VE)。

通過實踐發現效果不錯，作者便斷言複雜度為O(E)。如今有人給出了證明，Bellman–Ford佇列最佳化(SPFA)的複雜度並不是O(E)。（證明詳見維基百科Bellman–Ford algorithm）

成果及獲獎

獲四川省1986年科技進步三等獎；主持“SAP5與SIEMENS 7570C計算機系統接口最佳化”項目，獲四川省1989年優秀軟體三等獎；主研“電力計量計費自動化系統”，獲深圳市2000年科技進步三等獎、國家經貿委1999年國家級新產品獎；主研“鐵路建設投資管理系統”，獲鐵道部2004年優秀勘察設計軟體二等獎、第八屆全國優秀工程設計軟體銅質獎。