⚜آکادمی مدیریت⚜
موضوع مورد علاقه تون رو انتخاب کنید..
موضوع مورد علاقه تون رو انتخاب کنید..
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت هفتم)
—----------------------------------
🔵 تعاريف رسمي از مسئله ی فروشنده ی دوره گرد
دو راه اصلي براي تعريف این مسئله وجود دارد :
🎯 به عنوان یک گراف
🎯به عنوان یک جایگشت
در چند قسمت آینده این نوع تعاریف را توضیح می دهیم .
تعریف مسئله ی فروشنده ی دوره گرد ، به عنوان یک گراف به شرح زیر است :
مسئله ی فروشنده ی دوره گرد به عنوان یک گراف G(V,E) معرفی می شود .شهرهايی که فروشنده ملاقات می کند مجموعه رئوس ما يعنی V هستند و فاصله بين شهرها مجموعه يالهای وزن دار ما E هستند. به همين منظور وزن يالها را در يک آرايه دوبعدی ذخيره می کنيم که C[i,j] هزینه پيمايش از راس i به راس j است . ما همچنين می توانيم با يک گراف جهت دار به عنوان TSP متقارن یا STSP و یا با يک گراف غير جهت دار به عنوان يک TSP نا متقارن یا ATSP کار کنیم . گاهی اوقات تبدیل يک گراف غيرجهت دار به گراف جهت دار و يا بالعکس می تواند مفيد باشد. براي مثال يک الگوريتم برای ATSP را می توان برای STSP به کار برد و برعکس.
متقارن بهتر از نامتقارن است . در مورد اين مساله بهتر است که با گراف کامل کار کنيم. گراف کامل گرافی است که هر راس آن با رئوس ديگر در ارتباط است. برای اينکه هر گرافی را کامل کنيم، مقدار بی نهایت را به هر يال که در گراف اصلي موجود نيست می دهيم و آنها را به گراف اضافه می کنيم.
دور هاميلتونی دوری است که همه رئوس گراف را فقط يک بار ملاقات می کند و TSP هم دور هاميلتونی با کمترين وزن است. در TSP به عنوان يک گراف جواب TSP دور هاميلتونی با کمترين وزن می باشد.
يک گراف چند دور هاميلتونی دارد؟ برای يک گراف کامل جهت دار !(n-1) دور هامیلتونی وجود دارد . زيرا ما با داشتن n راس ، n انتخاب برای نقطه ی شروع داریم و n-1 انتخاب برای راس بعدی که بايد ملاقات شود و از آنجا که هيچ راسی نبايد بيش از دو بار ملاقات شود . پس n-2 راس برای ملاقات بعدی داریم به همين ترتيب الی آخر و در انتها داريم :
n*(n-1)*(n-2)*(n-3)*...*2*1=!n
از آنجا که در این مسئله ، نقطه ی شروع اهمیت چندانی ندارد و فقط دور هامیلتونی مهم است ، پس n حالت برای نقطه ی شروع را حذف می کنیم و داریم :
n!/n=!(n-1)
براي يک گراف کامل غير جهت دار هم می توانيم تعداد دورهای هاميلتونی را محاسبه کنيم، با اين تفاوت که جهت حرکت تاثير ندارد. وقتی ما تورهای يک گراف کامل جهت دار را می شماريم، جفت تورهايی می يابيم که کاملاً در جهت عکس هم هستند از آنجا که در گراف کامل غير جهت دار وزن يال ها در هر دو جهت يکسان است پس هر دو عدد تور در گراف جهت دار به يک عدد تور در گراف غير جهت دار تبديل مي شود بنابراين تعداد تورهای گراف کامل غير جهت دار برابر است با :
(n-1)!/2
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت هفتم)
—----------------------------------
🔵 تعاريف رسمي از مسئله ی فروشنده ی دوره گرد
دو راه اصلي براي تعريف این مسئله وجود دارد :
🎯 به عنوان یک گراف
🎯به عنوان یک جایگشت
در چند قسمت آینده این نوع تعاریف را توضیح می دهیم .
تعریف مسئله ی فروشنده ی دوره گرد ، به عنوان یک گراف به شرح زیر است :
مسئله ی فروشنده ی دوره گرد به عنوان یک گراف G(V,E) معرفی می شود .شهرهايی که فروشنده ملاقات می کند مجموعه رئوس ما يعنی V هستند و فاصله بين شهرها مجموعه يالهای وزن دار ما E هستند. به همين منظور وزن يالها را در يک آرايه دوبعدی ذخيره می کنيم که C[i,j] هزینه پيمايش از راس i به راس j است . ما همچنين می توانيم با يک گراف جهت دار به عنوان TSP متقارن یا STSP و یا با يک گراف غير جهت دار به عنوان يک TSP نا متقارن یا ATSP کار کنیم . گاهی اوقات تبدیل يک گراف غيرجهت دار به گراف جهت دار و يا بالعکس می تواند مفيد باشد. براي مثال يک الگوريتم برای ATSP را می توان برای STSP به کار برد و برعکس.
متقارن بهتر از نامتقارن است . در مورد اين مساله بهتر است که با گراف کامل کار کنيم. گراف کامل گرافی است که هر راس آن با رئوس ديگر در ارتباط است. برای اينکه هر گرافی را کامل کنيم، مقدار بی نهایت را به هر يال که در گراف اصلي موجود نيست می دهيم و آنها را به گراف اضافه می کنيم.
دور هاميلتونی دوری است که همه رئوس گراف را فقط يک بار ملاقات می کند و TSP هم دور هاميلتونی با کمترين وزن است. در TSP به عنوان يک گراف جواب TSP دور هاميلتونی با کمترين وزن می باشد.
يک گراف چند دور هاميلتونی دارد؟ برای يک گراف کامل جهت دار !(n-1) دور هامیلتونی وجود دارد . زيرا ما با داشتن n راس ، n انتخاب برای نقطه ی شروع داریم و n-1 انتخاب برای راس بعدی که بايد ملاقات شود و از آنجا که هيچ راسی نبايد بيش از دو بار ملاقات شود . پس n-2 راس برای ملاقات بعدی داریم به همين ترتيب الی آخر و در انتها داريم :
n*(n-1)*(n-2)*(n-3)*...*2*1=!n
از آنجا که در این مسئله ، نقطه ی شروع اهمیت چندانی ندارد و فقط دور هامیلتونی مهم است ، پس n حالت برای نقطه ی شروع را حذف می کنیم و داریم :
n!/n=!(n-1)
براي يک گراف کامل غير جهت دار هم می توانيم تعداد دورهای هاميلتونی را محاسبه کنيم، با اين تفاوت که جهت حرکت تاثير ندارد. وقتی ما تورهای يک گراف کامل جهت دار را می شماريم، جفت تورهايی می يابيم که کاملاً در جهت عکس هم هستند از آنجا که در گراف کامل غير جهت دار وزن يال ها در هر دو جهت يکسان است پس هر دو عدد تور در گراف جهت دار به يک عدد تور در گراف غير جهت دار تبديل مي شود بنابراين تعداد تورهای گراف کامل غير جهت دار برابر است با :
(n-1)!/2
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
Forwarded from انجمن علمی روانشناسی دانشگاه گیلان
📝بر مبنای تعریف بيل گيتس از هفت اصل اساسی زندگی ❗️
🔅اصل 1️⃣
درزندگي، همه چيز عادلانه نيست، بهتر است با اين حقيقت كنار بياييد
🔅اصل 2️⃣
دنيا براي عزت نفس شما اهميتي قايل نيست. در اين دنيا از شما انتظار ميرود كه قبل از آنكه نسبت به خودتان احساس خوبي داشته باشيد، كار مثبتي انجام دهيد
🔅اصل 3️⃣
پس از فارغ التحصيل شدن از دبيرستان و استخدام، كسي به شما رقم فوقالعاده زيادي پرداخت نخواهد كرد. به همين ترتيب قبل از آنكه بتوانيد به مقام معاون ارشد، با خودرو مجهز و تلفن همراه برسيد، بايد براي مقام و مزايايش زحمت بكشيد
🔅اصل 4️⃣
اگر فكر ميكنيد، آموزگارتان سختگير است، سخت در اشتباه هستيد. پس از استخدام شدن متوجه خواهيد شد كه رئيس شما خيلي سختگيرتر از آموزگارتان است، چون امنيت شغلي آموزگارتان را ندارد
🔅اصل 5️⃣
آشپزي در رستورانها با غرور و شأن شما تضاد ندارد. پدر بزرگهاي ما براي اين كار اصطلاح ديگري داشتند، از نظر آنها اين كار «يك فرصت» بود
🔅اصل 6️⃣
اگر در كارتان موفق نيستيد، والدين خود را ملامت نكنيد، از ناليدن دست بكشيد و از اشتباهات خود درس بگيريد
🔅اصل 7️⃣
قبل از آنكه شما متولد بشويد، والدين شما هم جوانان پرشوري بودند.
🔮انجمن علمی روانشناسی دانشگاه گیلان
@Guilan_PSA 🎈🎈🎈
🔅اصل 1️⃣
درزندگي، همه چيز عادلانه نيست، بهتر است با اين حقيقت كنار بياييد
🔅اصل 2️⃣
دنيا براي عزت نفس شما اهميتي قايل نيست. در اين دنيا از شما انتظار ميرود كه قبل از آنكه نسبت به خودتان احساس خوبي داشته باشيد، كار مثبتي انجام دهيد
🔅اصل 3️⃣
پس از فارغ التحصيل شدن از دبيرستان و استخدام، كسي به شما رقم فوقالعاده زيادي پرداخت نخواهد كرد. به همين ترتيب قبل از آنكه بتوانيد به مقام معاون ارشد، با خودرو مجهز و تلفن همراه برسيد، بايد براي مقام و مزايايش زحمت بكشيد
🔅اصل 4️⃣
اگر فكر ميكنيد، آموزگارتان سختگير است، سخت در اشتباه هستيد. پس از استخدام شدن متوجه خواهيد شد كه رئيس شما خيلي سختگيرتر از آموزگارتان است، چون امنيت شغلي آموزگارتان را ندارد
🔅اصل 5️⃣
آشپزي در رستورانها با غرور و شأن شما تضاد ندارد. پدر بزرگهاي ما براي اين كار اصطلاح ديگري داشتند، از نظر آنها اين كار «يك فرصت» بود
🔅اصل 6️⃣
اگر در كارتان موفق نيستيد، والدين خود را ملامت نكنيد، از ناليدن دست بكشيد و از اشتباهات خود درس بگيريد
🔅اصل 7️⃣
قبل از آنكه شما متولد بشويد، والدين شما هم جوانان پرشوري بودند.
🔮انجمن علمی روانشناسی دانشگاه گیلان
@Guilan_PSA 🎈🎈🎈
✍درک احساسات انسانی توسط ماشین ها به کمک هوش مصنوعی روسی
از روسیه خبر می رسد که گروهی از دانشمندان این کشور در آستانه برداشتن قدمی بزرگ در قلمرو توسعه هوش مصنوعی هستند. این گروه مدعی شده اند که تکنولوژی آنها در آینده بسیار نزدیک منجر به تولید ماشین هایی خواهد شد که قابلیت درک احساسات انسانی را دارا هستند.
پروفسور سامسونویچ می افزاید: «سه قابلیت یادگیری مستقل، درک احساسات انسانی و فهم داستان ها پیشرفت بزرگ مد نظر ما را محقق خواهد کرد. من باور دارم که ما به سرمایه گذاری بیشتر در این مسیر نیاز داریم، چرا که چنین پیشرفتی تمام جنبه های زندگی بشر را تحت تاثیر خود قرار می دهد. از دیدگاه من آینده قطعی ما، بستگی به نحوه توسعه هوش مصنوعی رایانه هایمان دارد، بنابراین پول هایی که امروز خرج آن می کنیم، به هیچ وجه هدر نخواهد رفت.»
از روسیه خبر می رسد که گروهی از دانشمندان این کشور در آستانه برداشتن قدمی بزرگ در قلمرو توسعه هوش مصنوعی هستند. این گروه مدعی شده اند که تکنولوژی آنها در آینده بسیار نزدیک منجر به تولید ماشین هایی خواهد شد که قابلیت درک احساسات انسانی را دارا هستند.
پروفسور سامسونویچ می افزاید: «سه قابلیت یادگیری مستقل، درک احساسات انسانی و فهم داستان ها پیشرفت بزرگ مد نظر ما را محقق خواهد کرد. من باور دارم که ما به سرمایه گذاری بیشتر در این مسیر نیاز داریم، چرا که چنین پیشرفتی تمام جنبه های زندگی بشر را تحت تاثیر خود قرار می دهد. از دیدگاه من آینده قطعی ما، بستگی به نحوه توسعه هوش مصنوعی رایانه هایمان دارد، بنابراین پول هایی که امروز خرج آن می کنیم، به هیچ وجه هدر نخواهد رفت.»
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت هشتم)
—----------------------------------
🔵 تعاريف رسمي از مسئله ی فروشنده ی دوره گرد
دو راه اصلی برای تعريف این مسئله وجود دارد :
🎯 به عنوان یک گراف
🎯به عنوان یک جایگشت
تعریف مسئله ی فروشنده ی دوره گرد ، به عنوان یک جایگشت به شرح زیر است :
در مرحله قبل که تعداد تورهاي هاميلتونی محاسبه می شد، آنها به عنوان جايگشت های دايره ای n شی به شمار آمدند. ما می توانيم TSP را به عنوان يک جايگشت دايره ای در نظر بگيريم. جايگشت ها يک موضوع مهم در رياضيات و در زمينه ترکيبات هستند. مطرح کردن TSP به عنوان يک مسئله ترکيباتی مفيد است زيرا الگوريتم های موثر و کارا براي TSP الگوريتم های گراف نيستند، بلکه بلکه الگوريتم هايی هستند که سعی در بهبود جايگشت ها دارند. برای نمايش يک تور به عنوان يک جايگشت ما به سادگی رئوسی که در يک چرخه ملاقات می کنيم به عنوان يک جايگشت به ترتيب ليست می کنيم. بنابراين جايگشت (A,B,C,D) به ما می گويد که ابتدا راس A و سپس راس B و سپس راس C و چرخه در انتها با ملاقات D پایان می یابد . از آن جا که نقطه آغارين زياد برای ما اهميت ندارد ، جايگشت مورد نظر يک جايگشت چرخشی است . جايگشت های زير همگی برابرند:
(A,B,C,D)=(B,C,D,A)=(C,D,A,B)=(D,A,B,C)
براي تعريف TSP به عنوان یک جایگشت P را مجموعه ای از جايگشت هایی از n شی در نظر بگیرید که n تعداد راس در مساله ماست. ما می خواهيم يک جايگشت S=S(1),S(2),...S(n))
که به همراه آرايه وزن به ما داده مي شود پيدا کنيم که عبارت زیر مینیمم شود : (عبارت به صورت تصویر در زیر پست قرار می گیرد )
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت هشتم)
—----------------------------------
🔵 تعاريف رسمي از مسئله ی فروشنده ی دوره گرد
دو راه اصلی برای تعريف این مسئله وجود دارد :
🎯 به عنوان یک گراف
🎯به عنوان یک جایگشت
تعریف مسئله ی فروشنده ی دوره گرد ، به عنوان یک جایگشت به شرح زیر است :
در مرحله قبل که تعداد تورهاي هاميلتونی محاسبه می شد، آنها به عنوان جايگشت های دايره ای n شی به شمار آمدند. ما می توانيم TSP را به عنوان يک جايگشت دايره ای در نظر بگيريم. جايگشت ها يک موضوع مهم در رياضيات و در زمينه ترکيبات هستند. مطرح کردن TSP به عنوان يک مسئله ترکيباتی مفيد است زيرا الگوريتم های موثر و کارا براي TSP الگوريتم های گراف نيستند، بلکه بلکه الگوريتم هايی هستند که سعی در بهبود جايگشت ها دارند. برای نمايش يک تور به عنوان يک جايگشت ما به سادگی رئوسی که در يک چرخه ملاقات می کنيم به عنوان يک جايگشت به ترتيب ليست می کنيم. بنابراين جايگشت (A,B,C,D) به ما می گويد که ابتدا راس A و سپس راس B و سپس راس C و چرخه در انتها با ملاقات D پایان می یابد . از آن جا که نقطه آغارين زياد برای ما اهميت ندارد ، جايگشت مورد نظر يک جايگشت چرخشی است . جايگشت های زير همگی برابرند:
(A,B,C,D)=(B,C,D,A)=(C,D,A,B)=(D,A,B,C)
براي تعريف TSP به عنوان یک جایگشت P را مجموعه ای از جايگشت هایی از n شی در نظر بگیرید که n تعداد راس در مساله ماست. ما می خواهيم يک جايگشت S=S(1),S(2),...S(n))
که به همراه آرايه وزن به ما داده مي شود پيدا کنيم که عبارت زیر مینیمم شود : (عبارت به صورت تصویر در زیر پست قرار می گیرد )
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
Forwarded from جمعیت زنان و جوانان حافظ محیط زیست گیلان
جمعيت زنان و جوانان حافظ محيط زيست گيلان به مناسبت ٢١ مرداد، روز درياي خزر ويژه برنامه اي رادر ساحل كاسپين(منطقه آزاد انزلي) برگزار مي كند. @peykezamin
🔸🔶 سوالات متداول آموزشی 🔶🔸
مهمان، انتقال و تغییر رشته 📝
1⃣ درخواست میهمان و انتقال چگونه صورت می پذیرد؟
✅ درخواست میهمانی و انتقال تنها یکبار در سال (اردیبهشت ماه)و از طریق سامانه میهمان و انتقال وزارت علوم براي دو نیمسال (اول و دوم) صورت می پذیرد. در صورتی که براي نیمسال دوم سال تحصیلی ارائه فرم میهمان و انتقال خارج از سامانه صورت پذیرد، مراتب از طریق سایت به دانشجو اطلاع رسانی خواهد شد.
2⃣ تغییر رشته داخلی و انتقال توام با تغییر رشته چگونه صورت می پذیرد؟
✅ مراجعه به سایت دانشگاه ، دریافت فرم هاي مربوطه در بازه زمانی اعلام شده ، ورودي هاي 91 به بعد به آموزش دانشکده جهت کسب اطلاع از دارا بودن کد رشته مورد نظر و دانشجویان ماقبل 91 به اداره پذیرش و ثبت نام مراجعه می نمایند، پس از کسب اطلاع از دارا بودن کد رشته فرم تغییر رشته داخلی یا انتقال توام با تغییر رشته را کامل می نمایند. پس از تکمیل فرم تغییر رشته داخلی ، جهت انجام سایر مراحل کار فرممذکور را به اداره پذیرش ارائه می دهند و فرم انتقال توام با تغییر رشته را به دانشگاه مورد نظر ارائه می نمایند.
3⃣ دانشجویان میهمان در دانشگاه گیلان ، جهت ارسال ریزنمرات خود به دانشگاه مبدا چه اقدامی باید انجام دهند؟
✅ پس از مراجعه به آموزش دانشکده و دریافت فرم تسویه حساب وتحویل فرم تکمیل شده و کارت دانشجویی خود به اداره پذیرش و ثبت نام ریزنمرات به دانشگاه مبدا ارسال خواهد شد.
4⃣ ارسال مدارك دانشجویانی که با انتقال آنها به سایر دانشگاه هاي کشور موافقت شده است، چگونه صورت می پذیرد؟
✅ لازم است دانشجو پس از وصول موافقت دانشگاه مقصد ، نسبت به انجام تسویه حساب و تحویل کارت دانشجویی اقدام نماید.
5⃣ دانشجویان دانشگاه گیلان که در سایر دانشگاه هاي کشور میهمان بوده اند، چگونه پی گیر ثبت نمرات خود در سیستم آموزشی دانشگاه گیلان باشند؟
✅ لازم است دانشجو در پایان هر نیمسال با دانشگاه مقصد تسویه حساب نموده ،که پس از وصول ریزنمرات از دانشگاه مقصد و انجام تطبیق توسط دانشکده ، ریزنمرات در سیستم آموزشی دانشگاه
گیلان ثبت می شود.
6⃣ دانشجویان سایر دانشگاه هاي کشور که با انتقال آنها به دانشگاه گیلان موافقت شده است، چگونه پی گیر ارسال مدارك از دانشگاه مبدا به دانشگاه گیلان باشند؟
✅ لازم است اینگونه دانشجویان پس از دریافت نامه موافقت با انتقال به دانشگاه گیلان به دانشگاه مبدا جهت انجام تسویه حساب مراجعه نمایند و پس از مدت یک ماه ( مدت ذکر شده بستگی به بعد مسافت دانشگاه مبدا دارد.) به آموزش دانشگاه جهت حصول اطمینان از وصول مدارك مراجعه نمایند.
#سوالات_متداول_آموزشی
@Guilan_Math
مهمان، انتقال و تغییر رشته 📝
1⃣ درخواست میهمان و انتقال چگونه صورت می پذیرد؟
✅ درخواست میهمانی و انتقال تنها یکبار در سال (اردیبهشت ماه)و از طریق سامانه میهمان و انتقال وزارت علوم براي دو نیمسال (اول و دوم) صورت می پذیرد. در صورتی که براي نیمسال دوم سال تحصیلی ارائه فرم میهمان و انتقال خارج از سامانه صورت پذیرد، مراتب از طریق سایت به دانشجو اطلاع رسانی خواهد شد.
2⃣ تغییر رشته داخلی و انتقال توام با تغییر رشته چگونه صورت می پذیرد؟
✅ مراجعه به سایت دانشگاه ، دریافت فرم هاي مربوطه در بازه زمانی اعلام شده ، ورودي هاي 91 به بعد به آموزش دانشکده جهت کسب اطلاع از دارا بودن کد رشته مورد نظر و دانشجویان ماقبل 91 به اداره پذیرش و ثبت نام مراجعه می نمایند، پس از کسب اطلاع از دارا بودن کد رشته فرم تغییر رشته داخلی یا انتقال توام با تغییر رشته را کامل می نمایند. پس از تکمیل فرم تغییر رشته داخلی ، جهت انجام سایر مراحل کار فرممذکور را به اداره پذیرش ارائه می دهند و فرم انتقال توام با تغییر رشته را به دانشگاه مورد نظر ارائه می نمایند.
3⃣ دانشجویان میهمان در دانشگاه گیلان ، جهت ارسال ریزنمرات خود به دانشگاه مبدا چه اقدامی باید انجام دهند؟
✅ پس از مراجعه به آموزش دانشکده و دریافت فرم تسویه حساب وتحویل فرم تکمیل شده و کارت دانشجویی خود به اداره پذیرش و ثبت نام ریزنمرات به دانشگاه مبدا ارسال خواهد شد.
4⃣ ارسال مدارك دانشجویانی که با انتقال آنها به سایر دانشگاه هاي کشور موافقت شده است، چگونه صورت می پذیرد؟
✅ لازم است دانشجو پس از وصول موافقت دانشگاه مقصد ، نسبت به انجام تسویه حساب و تحویل کارت دانشجویی اقدام نماید.
5⃣ دانشجویان دانشگاه گیلان که در سایر دانشگاه هاي کشور میهمان بوده اند، چگونه پی گیر ثبت نمرات خود در سیستم آموزشی دانشگاه گیلان باشند؟
✅ لازم است دانشجو در پایان هر نیمسال با دانشگاه مقصد تسویه حساب نموده ،که پس از وصول ریزنمرات از دانشگاه مقصد و انجام تطبیق توسط دانشکده ، ریزنمرات در سیستم آموزشی دانشگاه
گیلان ثبت می شود.
6⃣ دانشجویان سایر دانشگاه هاي کشور که با انتقال آنها به دانشگاه گیلان موافقت شده است، چگونه پی گیر ارسال مدارك از دانشگاه مبدا به دانشگاه گیلان باشند؟
✅ لازم است اینگونه دانشجویان پس از دریافت نامه موافقت با انتقال به دانشگاه گیلان به دانشگاه مبدا جهت انجام تسویه حساب مراجعه نمایند و پس از مدت یک ماه ( مدت ذکر شده بستگی به بعد مسافت دانشگاه مبدا دارد.) به آموزش دانشگاه جهت حصول اطمینان از وصول مدارك مراجعه نمایند.
#سوالات_متداول_آموزشی
@Guilan_Math
درگذشت نا به هنگام جناب آقای امین زیبا ناوان، دبیر انجمن علمی محیط زیست را به بازماندگان آن مرحوم تسلیت عرض می نماییم.
انجمن علمی علوم کامپیوتر دانشگاه گیلان
انجمن علمی علوم کامپیوتر دانشگاه گیلان
ولادت حضرت امام رضا (ع) را به همه ی شما عزیزان تبریک عرض می نماییم .
انجمن علمی علوم کامپیوتر دانشگاه گیلان
@guilancs
انجمن علمی علوم کامپیوتر دانشگاه گیلان
@guilancs
💥💥💥💥💥
بزودی با معرفی و بررسی دروس ارائه شده برای دانشجویان رشته ی علوم کامپیوتر دانشگاه گیلان در نیمسال جدید ، در خدمت شما عزیزان خواهیم بود ....
با ما همراه باشید 🌹🌹
—---------------------------------------—
@guilancs
www.guilancs.ir
بزودی با معرفی و بررسی دروس ارائه شده برای دانشجویان رشته ی علوم کامپیوتر دانشگاه گیلان در نیمسال جدید ، در خدمت شما عزیزان خواهیم بود ....
با ما همراه باشید 🌹🌹
—---------------------------------------—
@guilancs
www.guilancs.ir
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت نهم)
—----------------------------------
🔵 تعاريف رسمی از مسئله ی فروشنده ی دوره گرد
حل مساله ی TSP بسيار زمان بر و دارای محاسبات زياد می باشد. فرض کنيد که بخواهيم TSP را با بررسی تمامی تورهای هاميلتونی بررسی کنيم که ساده ترين راه براي حل TSP است . فرض کنيد که يک گراف غير جهت دار با 20 راس داریم . ما می دانيم که گراف دارای 6.08 ضربدر 10 به توان 16 دور هامیلتونی است . فرض کنيد که يک پردازنده 3 گیگاهرتز بتواند طول هر مسير هاميلتونی را در يک کلاک ساعت پيدا کند. اين بدان معنی است که آن می تواند تقريباً 3 ضربدر 10 به توان 9 دور را در هر ثانيه چک کند. زمان کل محاسبه برابر است با :
نسبت تعداد دورهايی که بايد چک شود به تعداد دوری که در يک ثانيه چک می شود .
اگر چه محاسبه طول هر دور هاميلتونی بيشتر از يک کلاک طول می کشد. از طرفی ما فضای کافی برای ذخيره همه دور ها در حافظه را نداريم.
چنین الگوریتمی براي آزمايش هر دور هاميلتونی از گراف از مرتبه ی !n می باشد . افزايش تعداد رئوس گراف حتی يک راس خيلی پرهزينه است به طوریي که حل مسائلی با تعداد رئوس کمتر از 20 راس با اين روش امکان پذير نيست. ما بايد در جستجوی الگوريتم هايی باشيم که دارای زمان چند جمله ای باشند.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت نهم)
—----------------------------------
🔵 تعاريف رسمی از مسئله ی فروشنده ی دوره گرد
حل مساله ی TSP بسيار زمان بر و دارای محاسبات زياد می باشد. فرض کنيد که بخواهيم TSP را با بررسی تمامی تورهای هاميلتونی بررسی کنيم که ساده ترين راه براي حل TSP است . فرض کنيد که يک گراف غير جهت دار با 20 راس داریم . ما می دانيم که گراف دارای 6.08 ضربدر 10 به توان 16 دور هامیلتونی است . فرض کنيد که يک پردازنده 3 گیگاهرتز بتواند طول هر مسير هاميلتونی را در يک کلاک ساعت پيدا کند. اين بدان معنی است که آن می تواند تقريباً 3 ضربدر 10 به توان 9 دور را در هر ثانيه چک کند. زمان کل محاسبه برابر است با :
نسبت تعداد دورهايی که بايد چک شود به تعداد دوری که در يک ثانيه چک می شود .
اگر چه محاسبه طول هر دور هاميلتونی بيشتر از يک کلاک طول می کشد. از طرفی ما فضای کافی برای ذخيره همه دور ها در حافظه را نداريم.
چنین الگوریتمی براي آزمايش هر دور هاميلتونی از گراف از مرتبه ی !n می باشد . افزايش تعداد رئوس گراف حتی يک راس خيلی پرهزينه است به طوریي که حل مسائلی با تعداد رئوس کمتر از 20 راس با اين روش امکان پذير نيست. ما بايد در جستجوی الگوريتم هايی باشيم که دارای زمان چند جمله ای باشند.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
Forwarded from 🔸 Guilan Math 🔸
🏆تیم ایران در المپیاد جهانی کامپیوتر طلایی شد🏆
المپیاد جهانی کامپیوتر💻 امسال در کشور روسیه برگزار شد.تیم ایران با کسب دو مدال طلا و دو نقره در رتبه بندی مدالی چهارم و در رتبه بندی نمره ای سوم شد.این نتیجه بهترین نتیجه تیم ایران در تمام ادوار حضور در المپیاد جهانی می باشد.
🏅مدال آوران امسال عبارتند از:
علی بهجتی:مدال طلا
آرش محمودیان بیگدلی:مدال طلا
امیر محمد دهقان:مدال نقره
سید پارسا میرطاهری:مدال نقره
💫کسب این نتایج ارزشمند را به اعضای تیم و خانواده ی این عزیزان تبریک عرض می نمائیم.💫
#خبر
💡@Guilan_Math
المپیاد جهانی کامپیوتر💻 امسال در کشور روسیه برگزار شد.تیم ایران با کسب دو مدال طلا و دو نقره در رتبه بندی مدالی چهارم و در رتبه بندی نمره ای سوم شد.این نتیجه بهترین نتیجه تیم ایران در تمام ادوار حضور در المپیاد جهانی می باشد.
🏅مدال آوران امسال عبارتند از:
علی بهجتی:مدال طلا
آرش محمودیان بیگدلی:مدال طلا
امیر محمد دهقان:مدال نقره
سید پارسا میرطاهری:مدال نقره
💫کسب این نتایج ارزشمند را به اعضای تیم و خانواده ی این عزیزان تبریک عرض می نمائیم.💫
#خبر
💡@Guilan_Math
چگونه یک ورکشاپ آموزشی اثربخش برگزار کنیم؟
ورکشاپ و یا به زبان سادهتر کارگاه به رویدادهای کوتاهمدتی گفته میشود که با هدف آموزش تعداد معدودی از افراد برگزار میشوند. ورکشاپهای آموزشی اغلب برای دانشآموزان جهت رفع محدودیتهای آموزش و پرورش کلاسیک و یا برای کارکنان سازمان جهت توسعهی تخصص برگزار میشوند. این رویدادها طیف گستردهای از موضوعات از قبیل اقتصاد، روانشناسی، هنر، عصبشناسی، جامعهشناسی و … را در برمیگیرند.
یک ورکشاپ آموزشی معقول باید ویژگیهایی از قبیل طوفان فکری، یادگیری تعاملی، شبکهسازی و حل مسئله را فراهم کند، از همین رو برنامهریزی صحیح آن از اهمیت ویژهای برخوردار است. از طرف دیگر انتقال دانش به دیگران کار پر مسئولیت و دلهرهآوری است. این راهنما به شما کمک خواهد کرد تا با یک برنامهی منظم یک ورکشاپ اثربخش برگزار کنید.
#evand
#ادامه_دارد...
@guilanCs
ورکشاپ و یا به زبان سادهتر کارگاه به رویدادهای کوتاهمدتی گفته میشود که با هدف آموزش تعداد معدودی از افراد برگزار میشوند. ورکشاپهای آموزشی اغلب برای دانشآموزان جهت رفع محدودیتهای آموزش و پرورش کلاسیک و یا برای کارکنان سازمان جهت توسعهی تخصص برگزار میشوند. این رویدادها طیف گستردهای از موضوعات از قبیل اقتصاد، روانشناسی، هنر، عصبشناسی، جامعهشناسی و … را در برمیگیرند.
یک ورکشاپ آموزشی معقول باید ویژگیهایی از قبیل طوفان فکری، یادگیری تعاملی، شبکهسازی و حل مسئله را فراهم کند، از همین رو برنامهریزی صحیح آن از اهمیت ویژهای برخوردار است. از طرف دیگر انتقال دانش به دیگران کار پر مسئولیت و دلهرهآوری است. این راهنما به شما کمک خواهد کرد تا با یک برنامهی منظم یک ورکشاپ اثربخش برگزار کنید.
#evand
#ادامه_دارد...
@guilanCs