منتديات اليسير للمكتبات وتقنية المعلومات » منتديات اليسير العامة » منتدى الــكــمــبــيــو نـــ NET ــت » ديكسترا وخوارزمية الطريق الأقصر

منتدى الــكــمــبــيــو نـــ NET ــت هذا المنتدى مُخصص للبرمجيات والأجهزة والإنترنت.

إضافة رد
أدوات الموضوع تقييم الموضوع انواع عرض الموضوع
 
قديم Mar-16-2008, 01:46 PM   المشاركة1
المعلومات

طلب العلم فريضة
مشرفة منتديات اليسير
أم مــاريــا

طلب العلم فريضة غير متواجد حالياً
البيانات
 
العضوية: 32145
تاريخ التسجيل: Aug 2007
الدولة: السعـوديّة
المشاركات: 1,120
بمعدل : 0.18 يومياً


منوّع ديكسترا وخوارزمية الطريق الأقصر

إيدسجر ديكسترا (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

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












التوقيع
(( إقرأ كتابك كفى بنفسك اليوم عليك حسيبا ))
  رد مع اقتباس
إضافة رد

مواقع النشر (المفضلة)


الذين يشاهدون محتوى الموضوع الآن : 1 ( الأعضاء 0 والزوار 1)
 

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع


الساعة الآن 06:01 AM.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. جميع الحقوق محفوظة لـ : منتديات اليسير للمكتبات وتقنية المعلومات
المشاركات والردود تُعبر فقط عن رأي كتّابها
توثيق المعلومة ونسبتها إلى مصدرها أمر ضروري لحفظ حقوق الآخرين