وبلاگ شخصی مسعود صدیقی

طبقه بندی موضوعی

۱۴ مطلب با موضوع «علوم کامپیوتر» ثبت شده است

تقسیم و حل

پنجشنبه, ۲۲ بهمن ۱۳۹۴، ۱۲:۰۸ ق.ظ

اگر بخواهیم خیلی ساده بگوییم، الگوریتم، روش حل مسائل است. یک دسته از این روش‌ها، تقسیم و حل (Divide and Conquer) است. این روش برای طراحی الگوریتم‌ها از روی راهبرد درخشانی الگوبرداری شده است که ناپلئون، امپراتوری فرانسه در نبرد اوسترلیتز در دوم دسامبر 1805 به‌کار برد. ارتشی مرکب از سربازان اتریشی و روسی به جنگ با ناپلئون آمده بود که تعداد آنها 15000 نفر از افراد ناپلئون بیشتر بود.سپاه اتریشی_روسی حمله‌ای گسترده علیه فرانسویان آغاز کرد.

  • مسعود صدیقی

کنفرانس سالیانه رسم گراف

چهارشنبه, ۱۸ آذر ۱۳۹۴، ۱۰:۲۷ ب.ظ

بیست و‌ چهارمین کنفرانس بین‌المللی رسم گراف، 19 تا 21 سپتامبر سال 2016 در آتن یونان برگزار می‌شود. برای اطلاعات بیشتر اینجا را ببینید.

  • مسعود صدیقی

آزمایشگاه الگوریتم‌های ترکیبیاتی و هندسی

شنبه, ۲۱ شهریور ۱۳۹۴، ۰۱:۱۷ ق.ظ

اسفندماه سال گذشته با همکاری و همت دکتر محمد فرشی و سرکار خانم دکتر مهدیه هاشمی‌نژاد، آزمایشگاهی باعنوان "آزمایشگاه الگوریتم‌های ترکیبیاتی و هندسی" در گروه علوم کامپیوتر دانشگاه یزد تشکیل شد. هدف از تشکیل این آزمایشگاه، جهت‌دهی، مدیریت و تمرکز فعالیت‌های تحقیقاتی در زمینه‌های مذکور است. اخیرا سایت آزمایشگاه به همت دوست خوبم مصطفی شاکری بالا آمده و در حال بروزرسانی است. بنده نیز افتخار عضویت در این آزمایشگاه را دارم. برای آزمایشگاه و اعضای محترم آن، آرزوی موفقیت دارم.

  • مسعود صدیقی

کنفرانس بین‌المللی رسم گراف

سه شنبه, ۲۰ مرداد ۱۳۹۴، ۱۲:۵۸ ق.ظ

بیست و سومین کنفرانس بین‌المللی رسم گراف، 24 تا 26 سپتامبر سال جاری در شهر لس‌آنجلس از ایالت کالیفرنیا آمریکا برگزار می‌شود. از آنجاییکه موضوع پایان‌نامه بنده هم در زمینه رسم گراف می‌باشد، برآن شدم تا این پست را قرار دهم. برای اطلاعات بیشتر اینجا را ببینید.

شایان ذکر است که رسم گراف به نمایش هندسی گراف‌ها و شبکه‌ها می‌پردازد و با نظریه گراف تفاوت‌های قابل توجهی دارد. اگرچه پیدایش نظریه گراف با اویلر در سال 1736 میلادی بود ولی از رسم گراف، پیش از اویلر نیز استفاده می‌شده است. یک مثال معروف و تاریخی از رسم گراف، درخت خانوادگی (شجره‌نامه) است.


  • مسعود صدیقی