این نرم افزار برای من همیشه خاطره است . روز های آخر ترم یک رشته ی کارشناسی نرم افزار بود . تقریبا به اواخر کتاب ریاضی گسسته رسیده بودیم . مبحثی به نام بستار ها بود که اکثر دانشگاهها چون درس ریاضیات گسسته را کامل نمی خونن به این مبحث نمی رسند . شاید برای بعضی ها این نام ناآشنا باشد . ولی خوب دانشگاههایی هستند که این درس را بخوبی و تا اخر میخونند . البته به استاد هم بستگی دارد . استاد ما فردی سخت گیر بود و … خب قصد داستان نویسی ندارم. ابتدا یک تعریف مختصر از بستار می نویسم : اگر R یک رابطه در مجموعه ی A باشد ممکن است دارای بعضی از خصوصیات بازتابی ، متقارن یا متعدی نباشد. میخواهیم با افزودن زوج مرتب هایی به آن ، رابطه ای به دست اوریم که ویژگی مورد نظر را داشته باشد. هدف افزودن حداقل تعداد زوج مرتب ها است . بنابراین ما دنبال پیدا کردن کوچکترین رابطه ی R1 هستیم که شامل رابطه ی R بوده و ویژگی مورد دلخواه ما را داشته باشد. اگر چنین R1 ای وجود داشته باشد آنرا بستار R نسبت به خصوصیت مورد نظر گوئیم.

سوال بدین شکل مطرح میشد . بستار متعدی یک گراف را توسط الگوریتم وارشال پیدا کنید . ؟؟ خب اولین کاری که انجام میدادیم . ماتریس بولی گراف را می نوشتیم و بعد با توجه به ستون ها و سطر ها مقادیر یک ها را مشخص می کردیم و سپس جایگاه انها را با هم ضرب دکارتی می کردیم . و در ماتریسمان جایگاههایی که حاصل ضرب دکارتی به ما داده را برابر یک قرار میدادیم

لازمه اینو بگم که کسانی که این درسو خوندن متوجه مطلب من میشوند

حال بنده اومدم یک نرم افزاری نوشتم که با ایجاد ماتریس یک گراف انرا مرحله به مرحله حل می کند و مراحل حل را هم نشان میدهد و در اخر ماتریس جواب را که همان بستار متعدی است را نشان میدهد

استاد بخاطر نوشتن این برنامه در درس ریاضی گسسته به من نمره ۱۷ را داد

برای دانلود برنامه اینجا را کلیک کنید

دوستان عزیز نظر لطفا یادتون نره

3 پاسخ برای “نرم افزار حل بستار متعدی یک گراف توسط الگوریتم وارشال

  1. داداش من میخوام یه برنامه برای رسم گراف ها در برنامه نویسی حالا با هر زبانی بنویسم
    اگه میشه کمکم کن و اگه برنامه ای بلدی بهم ایمیل کن
    با تشکر

    [پاسخ]

    yashar پاسخ در تاريخ آبان ۲۵ام, ۱۳۹۱ ۱۱:۴۳ ق.ظ:

    اگر میخواهید برنامه گرافیکی بنویسید طوری که گراف را رسم کنه . من هم مثل شما در اون زمینه کار نکردم . و واقعیت اینه که نمی دونم 😀

    [پاسخ]

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *