المساعد الشخصي الرقمي

مشاهدة النسخة كاملة : ديكسترا وخوارزمية الطريق الأقصر


طلب العلم فريضة
Mar-16-2008, 01:46 PM
إيدسجر ديكسترا (Edsger Dijkstra) هو أحد العلماء البارزين في علوم الحاسب. ولد إيدسجر الهولندي الأصل سنة 1930م في مدينة روتردام . وبدأ مشواره التعليمي بمجال الفيزياء النظرية في جامعة ليدن لكن سرعان ما أدرك أن اهتمامه منصب في علوم الحاسب.

استلم ديجكسترا عام 1972م جائزة A M . Turing نظير مساهمته الأساسية في برمجة اللغات، كما احتفظ بمنصبه في (كرسي سكلامرجر المئوي لعلماء الحاسب) في جامعة تاكسيس في بوسطن منذ عام 1984م وحتى تقاعد عام 2000م.
من أبرز إسهاماته في علوم الحاسب هي خوارزمية الطريق الأقصر والتي عرفت أيضاً بخوارزمية ديكسترا، استخدمت هذه الخوارزمية في تنظيم نقل المعلومات بين أجهزة الحاسب وعرفت فيما بعد بخوارزمية الطريق الأقصر الأول المفتوح.
كتب ديجكسترا عام 1968م ورقتي بحث مهمتين مخصصتين لنظام البرمجة المتعددة وعمليات التعاون التسلسلية، واشتهر أيضاً بابتكاره لعبارة البرمجة الشهيرة ( اثنان أو أكثر تستخدم التكرار) " r more use a for2" والتي تشير إلى حقيقة أنه حينما تجد نفسك تقدم أكثر من مثال لبنية معلوماتية فإنه حان الوقت لتلخص هذا المنطق داخل حلقة تكرارية.
و في نظرة خاطفة لما كان يسير عليه علم الحاسب في عصره، فقد كان الرأي السائد في مجال البرمجة في ذلك الوقت أنه على الشخص أولاً أن يكتب برنامجاً ومن ثم يدعمه بإثبات رياضي ليثبت صحته، لكن ديكسترا خالفهم الرأي وكانت حجته في هذا أن نتيجة هذه البراهين تكون طويلة ومعقدة ولا تسلط الضوء على كيفية تطور البرنامج، فقام باقتراح البديل لهذه الطريقة وأطلق عليها مسمى "استنتاج البرنامج" وهي طريقة قائمة على تطوير البرنامج و البرهان يداً يبد. كان ديجكسترا من أوائل المستكشفين للبحث في الحسابات المتفرقة، ومن الغريب في الأمر أنه كان يتحاشى استخدام الحاسب في عمله الخاص.
في الحقيقة كانت حياة دكسترا حافلة بالجوائز والتكريم الدالة على امتيازه و بروزه في مجال الحاسب، ومن أهم الامتيازات التي حظي بها أنه كان عضواً في أكاديمية نيذرلاندز الملكية للعلوم والفن عام 1971م، كما نال آخر حياته الدكتوراه الفخرية من جامعة أثينا في اليونان عام 2001م. توفي في السادس من أغسطس لعام 2002م بعد معاناة طويلة مع السرطان، وفي السنة التالية قامت رابطة الحوسبة الآلية (ACM) بتخصيص جائزة (ديكسترا) تقام على شرفه تقديراً لجهود هذا العالم وما قدمه من علم لخدمة العقل البشري في مجال الحاسب.


المصدر: http://www.alriyadh.com/2008/03/16/article326266.html

تحياتي وتقديري للجميع....دمتم بود