سرتاج ساهني

📅 آخر تحديث: ٢٦ يوليو ٢٠٢٦
✍️ نُشر في: ٢٦ يوليو ٢٠٢٦
الموسوعة الحرة

الأستاذ سرتاج كومار ساهني (مواليد 22 يوليو 1949، في مدينة بونا ، الهند) هو عالم حاسوب مقيم في الولايات المتحدة، ويُعدّ من رواد مجال هياكل البيانات . وهو أستاذ متميز في قسم علوم وهندسة الحاسوب والمعلومات بجامعة فلوريدا . [ 1 ]

تعليم

حصل ساهني على درجة البكالوريوس في الهندسة الكهربائية من المعهد الهندي للتكنولوجيا في كانبور . [ 2 ] بعد ذلك، تابع دراساته العليا في جامعة كورنيل بالولايات المتحدة، وحصل على درجة الدكتوراه عام 1973، تحت إشراف إليس هورويتز . [ 3 ]

الأبحاث والمنشورات

نشر ساهني أكثر من 280 بحثاً علمياً وألّف 15 كتاباً دراسياً. [ 4 ] تتناول منشوراته البحثية تصميم وتحليل الخوارزميات الفعالة ، وهياكل البيانات ، والحوسبة المتوازية ، وشبكات الربط البيني، وأتمتة التصميم، والخوارزميات الطبية.

كتب ساهني، بالتعاون مع مستشاره إليس هورويتز، كتابين دراسيين واسعي الانتشار، هما " أساسيات خوارزميات الحاسوب" [ 5 ] و "أساسيات هياكل البيانات" [ 6 ] . كما نشر أوراقًا بحثية كثيرة الاستشهاد حول مسألة NP-completeness لحل بعض مسائل التحسين تقريبًا [ 7 ] ، وجدولة ورش العمل المفتوحة [ 8 ] ، والخوارزميات المتوازية لضرب المصفوفات وتطبيقاتها في نظرية الرسوم البيانية [ 9 ] ، والخوارزميات الدقيقة المحسنة ذات الوقت الأسي لمسألة مجموع المجموعات الجزئية [ 10 ] ، بالإضافة إلى العديد من نتائج أبحاثه الأخرى.

الكتب

  • مفاهيم في الرياضيات المتقطعة . فريدلي، مينيسوتا: شركة كاميلوت للنشر، 1985. رقم ISBN 978-0-942-45000-2.[ 11 ]
  • أساسيات هياكل البيانات في لغة توربو باسكال: لأجهزة الكمبيوتر الشخصية من آي بي إم . روكفيل، ماريلاند: دار نشر علوم الحاسوب. 1989. رقم ISBN 978-0-716-78152-3.
  • تطوير البرمجيات بلغة C. سوميت، نيوجيرسي: سيليكون برس. 1995. ISBN 978-0-929-30616-2.[ 12 ]
  • خوارزميات الحاسوب/سي++ . نيويورك، نيويورك: دار نشر علوم الحاسوب. 1997. رقم ISBN 978-0-716-78315-2.[ 13 ]
  • هياكل البيانات والخوارزميات والتطبيقات في لغة C++ . بوسطن، ماساتشوستس: ماكجرو هيل. 1998. ISBN 978-0-071-09219-7.[ 14 ]
  • هياكل البيانات والخوارزميات والتطبيقات في لغة جافا . بوسطن، ماساتشوستس: ماكجرو هيل. 2000. ISBN 978-0-071-09217-3.[ 15 ]
  • تطوير البرمجيات باستخدام لغة جافا . سوميت، نيوجيرسي: سيليكون برس. 2003. ISBN 978-0-929-30626-1.[ 16 ]
  • دليل هياكل البيانات وتطبيقاتها . بوكا راتون، فلوريدا: تشابمان آند هول/سي آر سي. 2005. رقم ISBN 978-1-584-88435-4.[ 17 ]
  • أساسيات هياكل البيانات في لغة C (  الطبعة الثانية). نيويورك: دار نشر علوم الحاسوب ، قسم من دبليو إتش فريمان . 2007. ISBN 978-0-929-30640-7.[ 18 ]
  • نظم المعلومات والتكنولوجيا والإدارة . برلين، هايدلبرغ: سبرينغر برلين هايدلبرغ. 2010. ISBN 978-3-642-12034-3.[ 19 ]
  • دليل هياكل البيانات وتطبيقاتها (  الطبعة الثانية). بوكا راتون، فلوريدا: مطبعة سي آر سي. 2018. رقم ISBN 978-1-315-11933-5.[ 20 ]

الجوائز والتكريمات

في عام 1997، حصل ساهني على جائزة تايلور إل. بوث التعليمية من جمعية مهندسي الكهرباء والإلكترونيات (IEEE) [ 21 ] ، وفي عام 2003 حصل على جائزة ماكدويل من الجمعية نفسها [ 22 ] . كما حصل ساهني على جائزة كارل ف. كارلستروم للمعلم المتميز لعام 2003 من جمعية آلات الحوسبة [ 23 ] .

الأستاذ ساهني عضو في الأكاديمية الأوروبية للعلوم. [ 24 ] انتُخب زميلًا في معهد مهندسي الكهرباء والإلكترونيات عام 1988، [ 25 ] وفي جمعية آلات الحوسبة عام 1996؛ [ 26 ] وهو أيضًا زميل في الجمعية الأمريكية لتقدم العلوم ، انتُخب عام 1995. [ 27 ] وهو خريج متميز من المعهد الهندي للتكنولوجيا في كانبور. [ 2 ]

حصل ساهني على جائزة الأستاذ الفخري من جامعة آسيا في عام 2009. [ 28 ]

الأنشطة التطوعية

وقد شغل منصب رئيس تحرير مجلة ACM Computing Surveys .

مراجع

  1. ↑ ملف تعريف أعضاء هيئة التدريس ، قسم علوم وهندسة الحاسوب، جامعة فلوريدا، تم الاطلاع عليه بتاريخ 10-10-2011.
  2. 1 2 جوائز الخريجين المتميزين - 2000 ، معهد كانبور للتكنولوجيا ، تم الاطلاع عليه في 10-10-2011.
  3. ↑ سرتاج كومار ساهني في مشروع علم الأنساب الرياضي .
  4. ↑ سرتاج ساهني في خادم ببليوغرافيا DBLP
  5. ↑ هورويتز، إي.؛ ساهني، إس. (1978). أساسيات خوارزميات الحاسوب . بوتوماك، ماريلاند. ISBN 978-0-914-89422-3. OCLC 4135509 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  6. ↑ هورويتز، إي.؛ ساهني، إس. (1989). أساسيات هياكل البيانات في لغة توربو باسكال: لجهاز IBM PC . روكفيل، ماريلاند. ISBN 978-0-716-78152-3. OCLC 18135361 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  7. ↑ ساهني، سرتاج؛ غونزاليس، تيوفيلو (1976)، "مسائل التقريب الكاملة من الرتبة P" (ملف PDF) ، مجلة رابطة آلات الحوسبة ، 23 (3): 555-565 ، doi : 10.1145/321958.321975 ، MR 0408313 ، S2CID 207548581  .
  8. ↑ غونزاليس، تيوفيلو ؛ ساهني، سرتاج (1976)، "جدولة ورشة العمل المفتوحة لتقليل وقت الانتهاء"، مجلة رابطة آلات الحوسبة ، 23 (4): 665-679 ، CiteSeerX 10.1.1.394.1507 ، doi : 10.1145/321978.321985 ، MR 0429089 ، S2CID 1642775   .
  9. ↑ ديكل، إليعازر؛ نسيمي، ديفيد؛ ساهني، سرتاج (1981)، "خوارزميات المصفوفات والرسوم البيانية المتوازية"، مجلة SIAM للحوسبة ، 10 (4): 657-675 ، doi : 10.1137/0210049 ، MR 0635424 .
  10. ↑ هورويتز، إليس؛ ساهني، سرتاج (1969)، "حساب التقسيمات مع تطبيقات على مسألة حقيبة الظهر"، مجلة رابطة آلات الحوسبة ، 21 (2): 277-292 ، doi : 10.1145/321812.321823 ، hdl : 1813/5989 ، MR 0354006 ، S2CID 16866858  .
  11. ↑ ساهني، سرتاج (1985). مفاهيم في الرياضيات المتقطعة . فريدلي، مينيسوتا. ISBN 978-0-942-45000-2. OCLC 11286527 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  12. ^ ساهني، سرتاج؛ كمليك، بوب (1995). تطوير البرمجيات في C. القمة، نيوجيرسي. رقم ISBN 978-0-929-30616-2. OCLC 30894104 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  13. ^ هورويتز، إليس. ساهني، سرتاج؛ راجاسيكاران، سانجوثيفار (1997). خوارزميات الكمبيوتر/C++ . نيويورك، نيويورك. رقم ISBN 978-0-716-78315-2. OCLC 35928547 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  14. ↑ ساهني، سرتاج (1998). هياكل البيانات والخوارزميات والتطبيقات في لغة C++ . بوسطن، ماساتشوستس. ISBN 978-0-071-09219-7. OCLC 37663183 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  15. ↑ ساهني، سرتاج (2000). هياكل البيانات والخوارزميات والتطبيقات في جافا . بوسطن، ماساتشوستس. ISBN 978-0-071-09217-3. OCLC 41412055 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  16. ^ ساهني، سرتاج؛ كومار، راج (2003). تطوير البرمجيات في جافا . القمة، نيوجيرسي. رقم ISBN 978-0-929-30626-1. OCLC 50503251 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  17. ↑ ميهتا، دينش؛ ساهني، سرتاج، محرران. (2005). دليل هياكل البيانات وتطبيقاتها . بوكا راتون، فلوريدا. ISBN 978-1-584-88435-4. OCLC 55877387 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط ) الكتاب الإلكتروني: OCLC 1028641676 
  18. ↑ هورويتز، إليس ؛ ساهني، سرتاج ؛ أندرسون-فريد، سوزان (2007). أساسيات هياكل البيانات في لغة سي ( الطبعة الثانية). نيويورك: دار نشر علوم الحاسوب ، قسم من دبليو إتش فريمان . رقم ISBN  978-0-929-30640-7. OCLC 105469053 . 
  19. ↑ براساد، سوشيل؛ فين، هاريك؛ ساهني، سرتاج؛ جايسوال، ماهاديو (2010). نظم المعلومات والتكنولوجيا والإدارة . برلين، هايدلبرغ. ISBN 978-3-642-12034-3. OCLC 990477975 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  20. ↑ ميهتا، دينش؛ ساهني، سرتاج، محرران. (2018). دليل هياكل البيانات وتطبيقاتها . بوكا راتون، فلوريدا. ISBN 978-1-315-11933-5. OCLC 1028641676 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  21. ↑ الحاصلون السابقون على جائزة تايلور إل. بوث التعليمية ، جمعية IEEE للحاسبات، تم الاطلاع عليها في 10-10-2011.
  22. ↑ الحاصلون السابقون على جائزة دبليو والاس ماكدويل مؤرشفة في 2011-10-02 في Wayback Machine ، جمعية IEEE للحاسبات، تم الوصول إليها في 2011-10-10.
  23. ↑ جائزة كارل ف. كارلستروم للمعلم المتميز مؤرشفة في 2012-04-02 في Wayback Machine ، ACM، تم الوصول إليها في 2011-10-10.
  24. ↑ قائمة أعضاء الأكاديمية الأوروبية للعلوم ، تم الاطلاع عليها بتاريخ 2011-10-10.
  25. ↑ قائمة أبجدية للزملاء مؤرشفة في 2011-08-20 في Wayback Machine ، IEEE، تم الوصول إليها في 2011-10-10.
  26. ↑ قائمة زملاء ACM ، تم الاطلاع عليها بتاريخ 10-10-2011.
  27. ↑ زملاء الجمعية الأمريكية لتقدم العلوم ، تم الاطلاع عليه بتاريخ 10-10-2011.
  28. ↑ حصل الأستاذ المتميز ورئيس القسم سرتاج ساهني على جائزة الأستاذ الفخري من جامعة آسيا، تايوان ، جامعة فلوريدا، CISE، في 9 يونيو 2009. تم الاطلاع على الصورة بتاريخ 10 أكتوبر 2011.