数据结构(本)教师介绍李伟生,男,教授,中央电大“数据结构(本)”课程主编、主讲
1945年生
1970年毕业于南开大学数学系,1978~1994年在中科院近代物理研究所工作,1984年任软件组组长,并担任甘肃省计算数学学会副主任,1991年任计算机数据获取与处理研究室副主任,研究所学术委员会委员;1988~1990年应邀作为访问学者到西德重离子物理中心在计算机控制领域进行合作研究,1994年调入北京交通大学至今,曾任北京交通大学计算机与信息技术学院副院长,计算机软件学院副院长
现任北京交通大学教授,硕士研究生导师,主要从事计算机算法和计算机应用软件开发的教学、科研和研究生培养工作
研究领域:并行算法、网络数据库、算法的设计和分析、图论算法、最优化方法及应用、交叉学科计算机在核科学领域的应用
科研及主要研究成果:1.主持研制的“束流光学系统的优化设计程序“获中科院科技成果三等奖
2.主持设计的算法和软件成功地完成了获中科院一等奖项目——我国第一台“2×2MV串级静电加速器的建造”的理论设计计算
3.主持完成兰州重离子加速器磁铁引力分析的有限元计算程序
4.主持完成了我国第一台“在线同位素分离器”的总体设计计算软件,并完成了理论计算和包络计算
5.主持设计了用于“衰变曲线分析”的算法和软件,完成了我国在世界上首次合成两个新核素的鉴别和半衰期的计算(新核素的合成被评为1994年中国十大科技新闻和中国十大科技成果)
6.在西德工作期间完成的“加建器优化控制软件”深得国外专家好评,欧洲经济发展组织多次来函希望收录该程序
教学工作:先后为本、研究生开设数据结构,离散数学,图论以及算法,专业外语Pascal语言程序设计,C语言程序设计,算法的设计与分析,并行算法的设计与分析等
论文著作:在国内外杂志、学术会议发表学术论文100余篇
主要有:1.低代价最短路径树的快速算法软件学报2004