💥💥💥💥💥
بزودی با معرفی و بررسی دروس ارائه شده برای دانشجویان رشته ی علوم کامپیوتر دانشگاه گیلان در نیمسال جدید ، در خدمت شما عزیزان خواهیم بود ....
با ما همراه باشید 🌹🌹
—---------------------------------------—
@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
داوطلبان کنکور ارشد کامپیوتر و آی تی:
زمان انتشارنتایج نهایی ارشداعلام شد
سازمان سنجش:فهرست اسامی پذیرفتهشدگان نهایی آزمون ورودی دورههای کارشناسی ارشدناپیوسته سال 95 دوشنبه 8 شهریورماه روی سایت قرار خواهد گرفت.
@konkorcomputer
زمان انتشارنتایج نهایی ارشداعلام شد
سازمان سنجش:فهرست اسامی پذیرفتهشدگان نهایی آزمون ورودی دورههای کارشناسی ارشدناپیوسته سال 95 دوشنبه 8 شهریورماه روی سایت قرار خواهد گرفت.
@konkorcomputer
دانشجویان گرامی می توانند برای آشنایی مختصر با دروس ارائه شده در نیمسال اول سال تحصیلی جدید رشته ی علوم کامپیوتر ، از سایت انجمن علوم کامپیوتر دانشگاه گیلان بازدید نمایند .
www.guilancs.ir
@guilancs
www.guilancs.ir
@guilancs
چگونه یک ورکشاپ آموزشی اثربخش برگزار کنیم؟
#ادامه
۱) برنامهای برای ورکشاپتان تنظیم کنید
در برگهای که آماده کردهاید جدولی با عناوین زیر ترسیم کنید:
🚩موضوع
🚩جزئیات
🚩سبک یادگیری
🚩زمان
🚩مواد
📎📎📎📎📎📎📎📎📎📎📎📎📎📎📎
۲) در مورد چیزهایی که میخواهید آموزش دهید تصمیم بگیرید
اگر شما ندانید که کجا میخواهید بروید؟ هرگز به آنجا نخواهید رسید.
در مورد طراحی ورکشاپ آموزشی نیز دقیقا همین مورد مطرح است، اگر شما ندانید که میخواهید چه چیزی به مردم یاد دهید، مسلما طراحی یک ورکشاپ موثر امکانپذیر نخواهد بود. در مورد شرکتکنندگان خود وقتی میخواهند از کارگاه آموزشی شما خارج شوند فکر کنید. آنها در این موقعیت چه چیزهایی را باید بدانند؟ آیا همهی چیزهایی که میخواهید بگویید ضروری هستند؟
سعی کنید سه موضوع زیر را به هنگام طراحی موضوع برای ورکشاپتان مدنظر قرار دهید. به جای اینکه بگویید من در این کارگاه در مورد سیبزمینی آموزش خواهم داد؛ موارد زیر را توضیح دهید:
در پایان این کارگاه آموزشی شرکتکنندگان:
میدانند که چگونه یک بوتهی سیبزمینی بکارند
مشکلاتی که در طول رشد سیبزمینی با آنها مواجه خواهند شد و نحوهی جلوگیری از آنها را یاد گرفتهاند
دانش و ابزارهای لازم جهت تکمیل کاشت را به دست آوردهاند
علاوه بر موضوعات ذکر شده، شفافسازی اهداف به شما در بازاریابی کمک خواهد کرد و شرکتکنندگان به راحتی میتوانند در مورد شرکت کردن یا نکردن در کارگاه آموزشی شما تصمیم بگیرند.
#ادامه_دارد
#evand
@GuilanCs
#ادامه
۱) برنامهای برای ورکشاپتان تنظیم کنید
در برگهای که آماده کردهاید جدولی با عناوین زیر ترسیم کنید:
🚩موضوع
🚩جزئیات
🚩سبک یادگیری
🚩زمان
🚩مواد
📎📎📎📎📎📎📎📎📎📎📎📎📎📎📎
۲) در مورد چیزهایی که میخواهید آموزش دهید تصمیم بگیرید
اگر شما ندانید که کجا میخواهید بروید؟ هرگز به آنجا نخواهید رسید.
در مورد طراحی ورکشاپ آموزشی نیز دقیقا همین مورد مطرح است، اگر شما ندانید که میخواهید چه چیزی به مردم یاد دهید، مسلما طراحی یک ورکشاپ موثر امکانپذیر نخواهد بود. در مورد شرکتکنندگان خود وقتی میخواهند از کارگاه آموزشی شما خارج شوند فکر کنید. آنها در این موقعیت چه چیزهایی را باید بدانند؟ آیا همهی چیزهایی که میخواهید بگویید ضروری هستند؟
سعی کنید سه موضوع زیر را به هنگام طراحی موضوع برای ورکشاپتان مدنظر قرار دهید. به جای اینکه بگویید من در این کارگاه در مورد سیبزمینی آموزش خواهم داد؛ موارد زیر را توضیح دهید:
در پایان این کارگاه آموزشی شرکتکنندگان:
میدانند که چگونه یک بوتهی سیبزمینی بکارند
مشکلاتی که در طول رشد سیبزمینی با آنها مواجه خواهند شد و نحوهی جلوگیری از آنها را یاد گرفتهاند
دانش و ابزارهای لازم جهت تکمیل کاشت را به دست آوردهاند
علاوه بر موضوعات ذکر شده، شفافسازی اهداف به شما در بازاریابی کمک خواهد کرد و شرکتکنندگان به راحتی میتوانند در مورد شرکت کردن یا نکردن در کارگاه آموزشی شما تصمیم بگیرند.
#ادامه_دارد
#evand
@GuilanCs
Forwarded from گروه بازیسازی آمولای
نسخه ی بتای تا به تا منتشر شد...!
دانلود از کافه بازار:
https://cafebazaar.ir/app/ir.amulay.tabeta/?l=fa
@Amulay
دانلود از کافه بازار:
https://cafebazaar.ir/app/ir.amulay.tabeta/?l=fa
@Amulay
📱💻📱💻📱💻📱💻📱💻
به منظور دانلود جدید ترین نسخه ی انتشار یافته از باری "تا به تا" (ساخته شده توسط تیم نرم افزاری آمولای ) به لینک فوق بروید ☝️☝️☝️☝️☝️
به منظور دانلود جدید ترین نسخه ی انتشار یافته از باری "تا به تا" (ساخته شده توسط تیم نرم افزاری آمولای ) به لینک فوق بروید ☝️☝️☝️☝️☝️
یادداشت تحلیلی __ بازی " تا به تا " ، نماد تلاش و همت دانشجویی
در سایت انجمن علمی علوم کامپیوتر دانشگاه گیلان
www.guilancs.ir
@guilancs
در سایت انجمن علمی علوم کامپیوتر دانشگاه گیلان
www.guilancs.ir
@guilancs
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت دهم)
—----------------------------------
🔵 جواب های تقریبی
الگوريتم های زيادی وجود دارند که تورهای نزديک به جواب واقعی مساله TSP را پیدا خواهند کرد. اين الگوريتم ها به عنوان الگوريتم های مکاشفه ای شناخته می شوند . ممکن است که جوابی که توسط الگوريتم مکاشفه ای پيدا می شود جواب واقعی TSP باشد ولی هيچ تضمينی برای آن وجود ندارد . فايده اين الگوريتم ها اين است که خيلی سريع تر از الگوريتم هايی که جواب دقيق را برای TSP پيدا می کنند به يک جواب تقريباً خوب می رسند . الگوريتم های Heuristic برای اهداف کاربردی می توانند مفيد باشند . اگر اداره پست کانادا بخواهد بهترين مسير برای تمامی هزاران پستچی خود انتخاب کند يک اختلاف 50 متری با جواب بهينه آنها را زياد نگران نخواهد کرد. الگوريتم های Heuristic می توانند در پيدا کردن جواب دقيق مساله هم موثر باشند. سه روش برای توابع و الگوريتم های Heuristic وجود دارد .
1. الگوريتم های سازنده تور :آنهايی که با افزودن يک راس به يک چرخه که هنوز کاملاً شامل تمام رئوس نيست ، تور را می سازند.
2. الگوريتم های بهبود دهنده تور موجود :آن دسته از الگوريتم هايی که يک چرخه هاميلتونی موجود را بهبود می دهند.
3. الگوريتم های مدرن : الگوريتم هايی که سعی دارند هر دو روش ذکر شده در بالا را با هم ترکيب کنند .
عمومی ترين الگوريتم Heuristic برای TSP الگوريتم link-Kernighan(LK) می باشد که از دسته الگوريتم های سازنده تور می باشد . روش کار اين الگوريتم بدين صورت می باشد که يک دور با 3 راس را گرفته و سعی می کند تا راس ديگری را با حفظ خاصيت هاميلتونی به چرخه اضافه کند . همچنين موارد ديگری از قبيل اين که آيا افزودن راس مورد نظر می تواند مفيد باشد را نيز در نظر می گيرد. اين روش تا زمانی که همه رئوس مورد استفاده قرار بگيرند ادامه مي يابد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت دهم)
—----------------------------------
🔵 جواب های تقریبی
الگوريتم های زيادی وجود دارند که تورهای نزديک به جواب واقعی مساله TSP را پیدا خواهند کرد. اين الگوريتم ها به عنوان الگوريتم های مکاشفه ای شناخته می شوند . ممکن است که جوابی که توسط الگوريتم مکاشفه ای پيدا می شود جواب واقعی TSP باشد ولی هيچ تضمينی برای آن وجود ندارد . فايده اين الگوريتم ها اين است که خيلی سريع تر از الگوريتم هايی که جواب دقيق را برای TSP پيدا می کنند به يک جواب تقريباً خوب می رسند . الگوريتم های Heuristic برای اهداف کاربردی می توانند مفيد باشند . اگر اداره پست کانادا بخواهد بهترين مسير برای تمامی هزاران پستچی خود انتخاب کند يک اختلاف 50 متری با جواب بهينه آنها را زياد نگران نخواهد کرد. الگوريتم های Heuristic می توانند در پيدا کردن جواب دقيق مساله هم موثر باشند. سه روش برای توابع و الگوريتم های Heuristic وجود دارد .
1. الگوريتم های سازنده تور :آنهايی که با افزودن يک راس به يک چرخه که هنوز کاملاً شامل تمام رئوس نيست ، تور را می سازند.
2. الگوريتم های بهبود دهنده تور موجود :آن دسته از الگوريتم هايی که يک چرخه هاميلتونی موجود را بهبود می دهند.
3. الگوريتم های مدرن : الگوريتم هايی که سعی دارند هر دو روش ذکر شده در بالا را با هم ترکيب کنند .
عمومی ترين الگوريتم Heuristic برای TSP الگوريتم link-Kernighan(LK) می باشد که از دسته الگوريتم های سازنده تور می باشد . روش کار اين الگوريتم بدين صورت می باشد که يک دور با 3 راس را گرفته و سعی می کند تا راس ديگری را با حفظ خاصيت هاميلتونی به چرخه اضافه کند . همچنين موارد ديگری از قبيل اين که آيا افزودن راس مورد نظر می تواند مفيد باشد را نيز در نظر می گيرد. اين روش تا زمانی که همه رئوس مورد استفاده قرار بگيرند ادامه مي يابد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
سلام و عرض ادب به همه عزیزان
کانال رسمی آکادمی اینترنت اشیاء امروز 95/6/22 مصادف با عید سعید قربان فعالیت خود را آغاز کرده است:
@IoTAcademy
با توجه به آنکه یکی از رسالت های آکادمی اینترنت اشیاء «فرهنگ سازی دانش اینترنت اشیاء در کشور» می باشد، لطفا در صورت تمایل عضو کانال شده و از سایت آکادمی به آدرس www.IoTAcademy.ir بازدید نمایید و در صورت مفید بودن، آنرا به دوستان و آشنایان خود معرفی فرمایید.
کانال رسمی آکادمی اینترنت اشیاء امروز 95/6/22 مصادف با عید سعید قربان فعالیت خود را آغاز کرده است:
@IoTAcademy
با توجه به آنکه یکی از رسالت های آکادمی اینترنت اشیاء «فرهنگ سازی دانش اینترنت اشیاء در کشور» می باشد، لطفا در صورت تمایل عضو کانال شده و از سایت آکادمی به آدرس www.IoTAcademy.ir بازدید نمایید و در صورت مفید بودن، آنرا به دوستان و آشنایان خود معرفی فرمایید.
Iotaci
IoT Academy
Iotaci Academy, Internet of Things
Forwarded from نشریه ی صفر و یک
💥💥💥💥💥
شماره ی دوم نشریه ی "صفر و یک" به زودی به چاپ خواهد رسید
🌹با تشکر از همراهی همه ی شما عزیزان🌹
—----------
@CSmag
شماره ی دوم نشریه ی "صفر و یک" به زودی به چاپ خواهد رسید
🌹با تشکر از همراهی همه ی شما عزیزان🌹
—----------
@CSmag