Li Weisheng is chief editor and chief lecturer of the OUC course, Data Structures (undergraduate). He graduated from the Mathematics Department of Nankai University in 1970. From 1978 to 1994, he worked in the Modern Physics Institute of the Chinese Academy of Sciences. In 1984, he worked as the leader of a software group and vice director of the Computer and Mathematics Society of Gansu Province. In 1991, he acted as vice director of the Research Laboratory of Data Procurement and Processing and member of the Institute Academic Committee. From 1988 to 1990, he worked in a heavy ion physics centre in West Germany as an invited visiting scholar, conducting cooperative research in the field of computer control. In 1994, he was appointed to Beijing Jiaotong University and has worked there ever since. In the past, he has acted as vice dean of the School of Computer and Information Technology and vice dean of the School of Software. He is now a professor and material supervisor, with major involvement in teaching, scientific research and postgraduate training on computer algorithms and computer application software development.

Research fields: parallel algorithms, network databases, design and analysis of algorithms, graph theory algorithms, optimization methods, and applications of computer science in the field of nuclear science.

Scientific research and major academic achievements:

1. The development of “The optimal design procedure of beam optics systems” with him in charge won third prize for scientific and technological achievements from the Chinese Academy of Sciences.
2. The algorithm and software he designed successfully completed the theoretical design and algorithm of the project “The construction of 2×2MV concatenated electrostatic accelerators”, which was the first in China and won first prize from the Chinese Academy of Science.
3. He was in charge of and completed a finite element computation program analyzing the magnetic pull of Lanzhou’s heavy ion accelerator.
4. He was in charge of and completed software used to calculate the overall design of China’s first online isotope-separation apparatus. He also completed the theoretical calculation and envelope calculation.
5. He was in charge of designing the calculations and software used for “the analysis of the disintegration curve”, and identified the synthesis of two new nuclides and the calculation of the half-life period for the first time. (The synthesis of new nuclides was named one of China’s top 10 scientific news stories and one of China’s top 10 scientific and technological achievements.)
6. The “Optimal control software for adding and constructing apparatus” he completed during his work in West Germany has a good reputation among overseas experts, and the Organization for Economic Co-operation and Development of Europe has requested that this project be included on a number of occasions.

Teaching jobs: He has offered a number of courses for undergraduates and postgraduates, including Data Structure, Discourse Mathematics, Graph Theory and Algorithms, Specialized Foreign Language, Pascal Language Programming, C-Language Programing, The Design and Analysis of Algorithms, and The Design and Analysis of Parallel Algorithms.

Dissertation works: He has published over 100 academic dissertations in journals and at academic conferences in China and abroad:

1. “Fast Algorithm for the Shortest Path Tree at the Lowest Cost” by way of EI retrieval in the fifth volume of Software Journalin 2004.
2. “An Improved Multicast Routing Algorithm” by way of EI retrieval in the fourth volume of Electronics and Information Journalin 2005.
3. “An Efficient Huffman Encryption Algorithm without Building a Huffman Tree” in the third volume of Journal of Image and Graphics in 2005.
4. “Estimation of Distribution Algorithms Based on a Mixture of Factor Analyzers” by way of EI retrieval in the fourth volume of Information and Controlin 2006.
5. “Research on Methods for Resolution of Two-component Successive Decay Curve” by way of SUPEI retrieval in the ninth volume of Atomic Energy Science and Technologyin 2006.
6. “A New Condensed Huffman Table Based on the Huffman Tree” by way of SUPEI retrieval in the 37^thvolume of Journal of Harbin Institute of Technology in December 2005.
7. “The Detection and Tracking of Moving Objects Based on Background-subtraction Technology” by way of SUPEI retrieval in the 37^thvolume of Journal of Harbin Institute of Technology in December 2005.
8. “Difference Equation of n-component Radioactive Decay Curves” in the fifth issue of Atomic Energy Science and Technologyin 2003.
9. “Minimum Spanning Tree Algorithm Based on Extended Double List Storage Structure” in the second issue of Journal of Northern Jiaotong Universityin 2003.
10. “Analysis of Chain Broadcasting Algorithm in the Multiport Model” in the second issue of Journal of Northern Jiaotong Universityin 2003.