李偉生
男，教授，中央電大“數(shù)據(jù)結(jié)構(gòu)（本）”課程主編、主講。1945年生。1970年畢業(yè)于南開大學(xué)數(shù)學(xué)系，1978～1994年在中科院近代物理研究所工作，1984年任軟件組組長(zhǎng)，并擔(dān)任甘肅省計(jì)算數(shù)學(xué)學(xué)會(huì)副主任，1991年任計(jì)算機(jī)數(shù)據(jù)獲取與處理研究室副主任，研究所學(xué)術(shù)委員會(huì)委員；1988～1990年應(yīng)邀作為訪問學(xué)者到西德重離子物理中心在計(jì)算機(jī)控制領(lǐng)域進(jìn)行合作研究，1994年調(diào)入北京交通大學(xué)至今，曾任北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院副院長(zhǎng)，計(jì)算機(jī)軟件學(xué)院副院長(zhǎng)。現(xiàn)任北京交通大學(xué)教授，碩士研究生導(dǎo)師，主要從事計(jì)算機(jī)算法和計(jì)算機(jī)應(yīng)用軟件開發(fā)的教學(xué)、科研和研究生培養(yǎng)工作。
“研究領(lǐng)域：并行算法、網(wǎng)絡(luò)數(shù)據(jù)庫(kù)、算法的設(shè)計(jì)和分析、圖論算法、最優(yōu)化方法及應(yīng)用、交叉學(xué)科計(jì)算機(jī)在核科學(xué)領(lǐng)域的應(yīng)用。”
科研及主要研究成果：
1．主持研制的“束流光學(xué)系統(tǒng)的優(yōu)化設(shè)計(jì)程序“獲中科院科技成果三等獎(jiǎng)。
2．主持設(shè)計(jì)的算法和軟件成功地完成了獲中科院一等獎(jiǎng)項(xiàng)目——我國(guó)第一臺(tái)“2×2MV 串級(jí)靜電加速器的建造”的理論設(shè)計(jì)計(jì)算。
3．主持完成蘭州重離子加速器磁鐵引力分析的有限元計(jì)算程序。
4．主持完成了我國(guó)第一臺(tái)“在線同位素分離器”的總體設(shè)計(jì)計(jì)算軟件，并完成了理論計(jì) 算和包絡(luò)計(jì)算。
5．主持設(shè)計(jì)了用于“衰變曲線分析”的算法和軟件，完成了我國(guó)在世界上首次合成兩個(gè) 新核素的鑒別和半衰期的計(jì)算（新核素的合成被評(píng)為1994年中國(guó)十大科技新聞和中國(guó)十大科技成果）。
6．在西德工作期間完成的“加建器優(yōu)化控制軟件”深得國(guó)外專家好評(píng)，歐洲經(jīng)濟(jì)發(fā)展組織多次來函希望收錄該程序。
教學(xué)工作：先后為本、研究生開設(shè)數(shù)據(jù)結(jié)構(gòu)，離散數(shù)學(xué)，圖論以及算法，專業(yè)外語(yǔ) Pascal語(yǔ)言程序設(shè)計(jì)，C語(yǔ)言程序設(shè)計(jì)，算法的設(shè)計(jì)與分析，并行算法的設(shè)計(jì)與分析等。
論文著作：在國(guó)內(nèi)外雜志、學(xué)術(shù)會(huì)議發(fā)表學(xué)術(shù)論文100余篇。主要有：
1．低代價(jià)最短路徑樹的快速算法 軟件學(xué)報(bào) 2004年5期 EI 檢索
2．一種改進(jìn)的多播路由算法 電子與信息學(xué)報(bào) 2005.4 EI檢索
3．一種不用建造Huffman樹的高效Huffman編碼算法 中國(guó)圖形圖像學(xué)報(bào)2005.3
4．一種基于混合因子分析的分布估計(jì)算法 控制與信息2006．4EI檢索
5．具有參數(shù)約束的兩組分遞次衰變曲線分解方法的研究 原子能科學(xué)技術(shù) 2004.9.SUP EI檢索
6．一種新的基于Huffman樹的濃縮Huffman表 哈爾濱工業(yè)大學(xué)學(xué)報(bào)2005.12.37卷.SUPEI檢索
7．基于減背景技術(shù)的運(yùn)動(dòng)目標(biāo)檢測(cè)與跟蹤 哈爾濱工業(yè)大學(xué)學(xué)報(bào) 2005.1237卷.SUP EI檢索
8．N組分放射性衰變曲線的差分方程 原子能科學(xué)技術(shù) 2003年5期
9．基于擴(kuò)展雙鏈?zhǔn)酱鎯?chǔ)的最小生成樹算法 北方交通大學(xué)學(xué)報(bào) 2003年2期
10．多端口模型中的鏈?zhǔn)綇V布算法分析 北方交通大學(xué)學(xué)報(bào) 2003年2期