Америкалық ғалым және дерек құрылымдарының пионері Сартәж Кумар Сани
Sartaj Sahni
Америкалық ғалым Сартжай Кумар Сани – дерек құрылымдары саласындағы пионер. 280-нен астам ғылыми еңбек, 15 оқулық авторы. Алгоритмдер, желілер, медициналық алгоритмдер зерттеушісі.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Американдық компьютерлік ғалым профессор Сартадж Кумар Сахни (22 шілде 1949 жылы Пунэ, Үндістанда туған) – АҚШ-тағы компьютерлік ғалым, деректер құрылымдары саласының иелерінің бірі. Қазіргі кезде ол Флорида университетінің Компьютерлік және ақпараттық ғылымдар және инженерия кафедрасында ерекше профессор қызметін атқарады.
American computer scientist
Professor Sartaj Kumar Sahni (born July 22, 1949, in Pune, India) is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.
Білім
Сахни Канпур қаласындағы Үндістан Технология институтында электр инженериясы саласы бойынша бакалавр дәрежесін алды.
Sahni received his BTech degree in electrical engineering from the Indian Institute of Technology Kanpur.
Зерттеу және жарияланымдар
Сахни 280-ден астам ғылыми мақала жариялап, 15 оқулық жазған. Оның ғылыми жарияланымдары тиімді алгоритмдерді, деректер құрылымдарын жобалау және талдау, параллель есептеулер, өзара байланыс желілері, жобалауды автоматтандыру және медициналық алгоритмдерге арналған. Оның ғылым жетекшісі Эллис Хоровицпен бірге жазған «Компьютерлік алгоритмдердің негіздері» және «Деректер құрылымының негіздері» екі оқулығы кеңінен қолданылады. Ол сонымен қатар, кейбір оңтайландыру мәселелерін шамамен шешудің NP-толықтығы, ашық дүкенді кестелеу, матрица көбейтудің параллель алгоритмдері және олардың график теориясындағы қолданылуы, сондай-ақ жиынтықтың қосындысы мәселесі үшін экспоненциалды уақытта жұмыс істейтін нақты алгоритмдерді жақсарту туралы көп сілтеме алатын ғылыми еңбектер жазды.
Sahni has published over 280 research papers and written 15 textbooks. His research publications are on the design and analysis of efficient algorithms, data structures, parallel computing, interconnection networks, design automation, and medical algorithms. With his advisor Ellis Horowitz, Sahni wrote two widely used textbooks, Fundamentals of Computer Algorithms and Fundamentals of Data Structures. He has also written highly cited research papers on the NP completeness of approximately solving certain optimization problems, on open shop scheduling, on parallel algorithms for matrix multiplication and their application in graph theory, and on improved exponential time exact algorithms for the subset sum problem, among his many other research results.
Марапаттар мен құрметтер
1997 жылы Сахни IEEE Computer Society-нің Тейлор Л. Бут білім беру сыйлығымен марапатталды, ал 2003 жылы IEEE Computer Society McDowell сыйлығын алды. Сахни сонымен қатар 2003 жылы Есептеу машиналары қауымдастығының Карл В. Карлстром үздік оқытушы сыйлығымен марапатталды. Профессор Сахни Еуропа ғылым академиясының мүшесі. Ол 1988 жылы Электр және электроника инженерлері институтының, ал 1996 жылы Есептеу машиналары қауымдастығының мүшесі болып сайланды; сондай-ақ ол 1995 жылы сайланған Америка ғылымды дамыту қауымдастығының мүшесі. Сахни Канпур қаласындағы Үндістан технология институтының Ең үздік түлегі болып есептеледі. 2009 жылы Сахниге Азия университетінің Құрметті профессор атағы берілді.
In 1997, Sahni was awarded the IEEE Computer Society's Taylor L. Booth Education Award and in 2003 he was awarded the IEEE Computer Society McDowell Award. Sahni was also awarded the 2003 Karl V. Karlstrom Outstanding Educator Award of the Association for Computing Machinery. Professor Sahni is a member of the European Academy of Sciences. He was elected as a Fellow of the Institute of Electrical and Electronics Engineers in 1988, and of the Association for Computing Machinery in 1996; he is also a fellow of the American Association for the Advancement of Science, elected in 1995. He is a Distinguished Alumnus of the Indian Institute of Technology, Kanpur. Sahni was given the Honorary Professor Award of Asia University in 2009.
Волонтерлік қызмет
ACM Computing Surveys журналының бас редакторы болды.
He has served as editor in chief of ACM Computing Surveys.