Forwarded from نشریه ی صفر و یک
📣📣📣📣📣
⚪️ اطلاعیه
به اطلاع کلیه ی مخاطبان گرامی می رساند ، با توجه به اتمام نیمسال دوم سال تحصیلی 1394-95 ، شماره ی دوم فصلنامه ی "صفر و یک" به صورت رسمی در ابتدای فصل پاییز 1395 عرضه و توزیع می گردد .
—------------------------------
با ما همراه باشید 🌺
@CSmag
⚪️ اطلاعیه
به اطلاع کلیه ی مخاطبان گرامی می رساند ، با توجه به اتمام نیمسال دوم سال تحصیلی 1394-95 ، شماره ی دوم فصلنامه ی "صفر و یک" به صورت رسمی در ابتدای فصل پاییز 1395 عرضه و توزیع می گردد .
—------------------------------
با ما همراه باشید 🌺
@CSmag
Forwarded from انجمن های علمی دانشجویی دانشگاه گیلان
♦️تشکیل انجمن علمی دانشجویی #اقتصاد دانشگاه گیلان♦️
✅رشته اقتصاد اولین ورودی خود را در سال تحصیلی 94-95 در دانشکده ادبیات و علوم انسانی دانشگاه گیلان پذیرفت.
✅روز دوشنبه مورخ 31 خرداد 95، با حضور نماینده فرهنگی دانشکده ادبیات و علوم انسانی و دبیر انجمن های علمی دانشگاه، انتخابات شورای مدیریت این انجمن تشکیل شد و آقای علی انتظاری به عنوان دبیر این انجمن علمی انتخاب شدند.
✅برای این انجمن علمی نوپا و با انگیزه، آرزوی موفقیت و سربلندی داریم 🌹🌹
✅رشته اقتصاد اولین ورودی خود را در سال تحصیلی 94-95 در دانشکده ادبیات و علوم انسانی دانشگاه گیلان پذیرفت.
✅روز دوشنبه مورخ 31 خرداد 95، با حضور نماینده فرهنگی دانشکده ادبیات و علوم انسانی و دبیر انجمن های علمی دانشگاه، انتخابات شورای مدیریت این انجمن تشکیل شد و آقای علی انتظاری به عنوان دبیر این انجمن علمی انتخاب شدند.
✅برای این انجمن علمی نوپا و با انگیزه، آرزوی موفقیت و سربلندی داریم 🌹🌹
به مشکلات به عنوان محکی برای ارزیابی توانایی های خود نگاه کنیم و
هرگز نتیجه بدی را پیش بینی نکنیم، زیرا مشکلات فقط به اندازه ای مهم هستند که ما آنها را مهم می پنداریم .
@GuilanCS
هرگز نتیجه بدی را پیش بینی نکنیم، زیرا مشکلات فقط به اندازه ای مهم هستند که ما آنها را مهم می پنداریم .
@GuilanCS
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت دوم)
—----------------------------------
🔵 تاريخچه مساله فروشنده دوره گرد
مساله فروشنده دوره گرد سالهاي زيادي است که مطرح شده است. اولين نمونه آن را شخصي Euler در سال 1595 مبني بر جابجايي اسب به تمامي خانه هاي صفحه شطرنج به صورتي فقط يک بار وارد هر خانه شود، مطرح نمود. جنبه رياضياتي مربوط به مساله فروشنده دوره گرد در سال 1800 توسط يک رياضيدان ايرلندي به نام William Rowan Hamilton و يک رياضيدان انگليسي به نام Thomas Penygton Kirkman مورد بحث قرار گرفت . شکل زیر یک تصویر از بازي بيست تايي هاميلتون را نشان مي دهد که بازيگر مي بايست يک تور کامل با طول بيست از ميان اتصالات معلوم در صفحه بازي پيدا کند .
شکل کلي مساله فروشنده دوره گرد به نظر مي رسد که اولين بار توسط رياضيدان و اقتصادداني به نام Karl Menger مطرح شد. او که به علت فعاليت هاي زيادش درعلوم هندسي، احتمالات، جبر و هيپربوليک بسيار معروف است در سال 1920 در Vienna با کمک همکارش مساله فروشنده دوره گرد را ارائه کرد .
او این مسئله را Messanger Problem نامید . مساله اي که ماموران پستي بسيار با آن مواچه مي شدند. او مساله را اينگونه تعريف کرد که هدف پيدا کردن يک تور بهينه براي تعداد معيني از اتصالات با فاصله معلوم مي باشد. روش او اين بود که فرد بايد از نقطه شروع به نزديکترين همسايه برود و سپس از آنجا هم به نزديکترين همسايه برود البته در صورتي که ايجاد دور نکند و به همين ترتيب تا ملاقات همه شهرها ادامه دهد و سپس از شهر انتهايي به شهر آغازين برگردد . ولي اين روش جواب کلي براي کوتاهترين تور نبود .
در سال 1940 مساله فروشنده دوره گرد توسط آمارداني به نام Mahalanobis مورد مطالعه قرار گرفت. Jessen در سال 1942 Gosh و Marks در سال 1942 در رابطه با يک کاربرد کشاورزي از آن استفاده نمودند. آنها مساله را با انتخاب تصادفي مکانهايي از سطح هندسي مطرح کردند. اين کار در رابطه با نقشه برداري و بررسي زمينهاي Bengal بود . البته افراد بسيار زيادي بر روي اين مساله کار کرده اند و الگوريتم هائي براي حل و بهبود آن ارائه نموده اند. در اين فصل فقط چند نفر از اولين کساني که جزء بنيانگذاران اين مساله بوده اند را معرفي کرده ايم. از آن سال ها به بعد تا کنون دانشمندان بزرگي بر روي اين مساله کار کرده اند. اخيراً در سال 1991 شخصي به نامM.Grotschel با همکاري O.Holland مقاله اي تحت عنوان "Solution of large-scale symmetric travelling salesman problems." ارائه داد که مقاله بسيار ارزشمندي در راستاي حل مساله فروشنده دوره گرد بوده است و تاکنون که در قرن بيست و يکم قرار گرفته ايم کارها و مقالات بسيار زيادي در راستاي حل اين مساله ارائه شد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت دوم)
—----------------------------------
🔵 تاريخچه مساله فروشنده دوره گرد
مساله فروشنده دوره گرد سالهاي زيادي است که مطرح شده است. اولين نمونه آن را شخصي Euler در سال 1595 مبني بر جابجايي اسب به تمامي خانه هاي صفحه شطرنج به صورتي فقط يک بار وارد هر خانه شود، مطرح نمود. جنبه رياضياتي مربوط به مساله فروشنده دوره گرد در سال 1800 توسط يک رياضيدان ايرلندي به نام William Rowan Hamilton و يک رياضيدان انگليسي به نام Thomas Penygton Kirkman مورد بحث قرار گرفت . شکل زیر یک تصویر از بازي بيست تايي هاميلتون را نشان مي دهد که بازيگر مي بايست يک تور کامل با طول بيست از ميان اتصالات معلوم در صفحه بازي پيدا کند .
شکل کلي مساله فروشنده دوره گرد به نظر مي رسد که اولين بار توسط رياضيدان و اقتصادداني به نام Karl Menger مطرح شد. او که به علت فعاليت هاي زيادش درعلوم هندسي، احتمالات، جبر و هيپربوليک بسيار معروف است در سال 1920 در Vienna با کمک همکارش مساله فروشنده دوره گرد را ارائه کرد .
او این مسئله را Messanger Problem نامید . مساله اي که ماموران پستي بسيار با آن مواچه مي شدند. او مساله را اينگونه تعريف کرد که هدف پيدا کردن يک تور بهينه براي تعداد معيني از اتصالات با فاصله معلوم مي باشد. روش او اين بود که فرد بايد از نقطه شروع به نزديکترين همسايه برود و سپس از آنجا هم به نزديکترين همسايه برود البته در صورتي که ايجاد دور نکند و به همين ترتيب تا ملاقات همه شهرها ادامه دهد و سپس از شهر انتهايي به شهر آغازين برگردد . ولي اين روش جواب کلي براي کوتاهترين تور نبود .
در سال 1940 مساله فروشنده دوره گرد توسط آمارداني به نام Mahalanobis مورد مطالعه قرار گرفت. Jessen در سال 1942 Gosh و Marks در سال 1942 در رابطه با يک کاربرد کشاورزي از آن استفاده نمودند. آنها مساله را با انتخاب تصادفي مکانهايي از سطح هندسي مطرح کردند. اين کار در رابطه با نقشه برداري و بررسي زمينهاي Bengal بود . البته افراد بسيار زيادي بر روي اين مساله کار کرده اند و الگوريتم هائي براي حل و بهبود آن ارائه نموده اند. در اين فصل فقط چند نفر از اولين کساني که جزء بنيانگذاران اين مساله بوده اند را معرفي کرده ايم. از آن سال ها به بعد تا کنون دانشمندان بزرگي بر روي اين مساله کار کرده اند. اخيراً در سال 1991 شخصي به نامM.Grotschel با همکاري O.Holland مقاله اي تحت عنوان "Solution of large-scale symmetric travelling salesman problems." ارائه داد که مقاله بسيار ارزشمندي در راستاي حل مساله فروشنده دوره گرد بوده است و تاکنون که در قرن بيست و يکم قرار گرفته ايم کارها و مقالات بسيار زيادي در راستاي حل اين مساله ارائه شد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
⚪️⚫️🔴🔵🔘⚪️⚫️🔴🔵🔘
💾 حافظه 💾
(قسمت اول)
منظورما ازحافظه ، فضاي کاري پردازنده کامپيوتر مي باشد که به عنوان يک محيط ذخيره سازي موقت، برنامه ها و داده هايي را که مي بايست توسط پردازنده، مورد پردازش قرار گيرند، روي آن ذخيره مي شوند. فضاي حافظه، موقت در نظر گرفته مي شود زيرا داده ها و برنامه ها مادامي که کامپيوتر داراي توان الکتريکي مي باشد، روي حافظه باقي مي مانند.
در ايام قديم از کارت هاي پانچ براي نگهداري اطلاعات استفاده مي شد به اين ترتيب که در يک کارت که کد گذاري شده بود سوراخهايي توسط دستگاه پانچ ايجاد مي شد که بعدها مي توانست توسط دستگاه خوانده و دوباره به کد تبديل شود که اين روش تلفيقي از علم الکترونيک و مکانيک براي نگهداري اطلاعات بود اما مهمترين معايب اين روش هزينه بالا ، نگهداري ، کندي و سختي دسترسي به اطلاعات بود.
بعدها از حافظه هاي مغناطيسي به عنوان روشي جديدتر و سريعتر و مقرون به صرفه تر استفاده گرديد و اولين نسل اين حافظه ها نوارهاي مغناطيسي يا Tape ها بودند . عملکرد و فن آوري اين قطعات بسيار شبيه نوارهاي صوتي و تصويري است . البته اين روش بسيار سريعتر از روش قبلي براي نگهداري و دسترسي به اطلاعات به شمار مي آيد.
در مراحل بعدي استفاده از ديسک ها مرسوم شد با استفاده از اين روش سرعت دسترسي به اطلاعات با سرعت بيشتري مقدور گرديد و اين فن آوري هم اکنون نيز روز به روز در حال رشد و تکامل می باشد .
در این نوع از حافظه ها نوع بیت ها بصورت میدانهای مغناطیسی بر روی نوار مغناطیسی و یا لایه مغناطیسی موجود روی دیسک ها ذخیره می شوند و با تغییر این قطبهای مغناطیسی اعداد 0 و 1 بر روی هد دستگاه القاء می شود و بدینوسیله اطلاعات فراخوانی می گردد.
—------------------------------------------—
دربخش های بعدی با برخی از انواع حافظه آشنا خواهیم شد .
با ما همراه باشید
#حافظه
@guilancs
💾 حافظه 💾
(قسمت اول)
منظورما ازحافظه ، فضاي کاري پردازنده کامپيوتر مي باشد که به عنوان يک محيط ذخيره سازي موقت، برنامه ها و داده هايي را که مي بايست توسط پردازنده، مورد پردازش قرار گيرند، روي آن ذخيره مي شوند. فضاي حافظه، موقت در نظر گرفته مي شود زيرا داده ها و برنامه ها مادامي که کامپيوتر داراي توان الکتريکي مي باشد، روي حافظه باقي مي مانند.
در ايام قديم از کارت هاي پانچ براي نگهداري اطلاعات استفاده مي شد به اين ترتيب که در يک کارت که کد گذاري شده بود سوراخهايي توسط دستگاه پانچ ايجاد مي شد که بعدها مي توانست توسط دستگاه خوانده و دوباره به کد تبديل شود که اين روش تلفيقي از علم الکترونيک و مکانيک براي نگهداري اطلاعات بود اما مهمترين معايب اين روش هزينه بالا ، نگهداري ، کندي و سختي دسترسي به اطلاعات بود.
بعدها از حافظه هاي مغناطيسي به عنوان روشي جديدتر و سريعتر و مقرون به صرفه تر استفاده گرديد و اولين نسل اين حافظه ها نوارهاي مغناطيسي يا Tape ها بودند . عملکرد و فن آوري اين قطعات بسيار شبيه نوارهاي صوتي و تصويري است . البته اين روش بسيار سريعتر از روش قبلي براي نگهداري و دسترسي به اطلاعات به شمار مي آيد.
در مراحل بعدي استفاده از ديسک ها مرسوم شد با استفاده از اين روش سرعت دسترسي به اطلاعات با سرعت بيشتري مقدور گرديد و اين فن آوري هم اکنون نيز روز به روز در حال رشد و تکامل می باشد .
در این نوع از حافظه ها نوع بیت ها بصورت میدانهای مغناطیسی بر روی نوار مغناطیسی و یا لایه مغناطیسی موجود روی دیسک ها ذخیره می شوند و با تغییر این قطبهای مغناطیسی اعداد 0 و 1 بر روی هد دستگاه القاء می شود و بدینوسیله اطلاعات فراخوانی می گردد.
—------------------------------------------—
دربخش های بعدی با برخی از انواع حافظه آشنا خواهیم شد .
با ما همراه باشید
#حافظه
@guilancs
بنا به مصوبه هیات وزیران،زمان شروع به کار تمامی وزارتخانه ها، سازمان ها ، شرکت ها و موسسات دولتی در سراسر کشور در روزهای پنجم و نهم تیرماه با دو ساعت تاخیر آغاز می شود.
🍃🍃🍃🍃🍃
@university_of_guilan
🍃🍃🍃🍃🍃
@university_of_guilan
فرا رسیدن ایام شهادت امیر المومنین ، امام علی (ع) را به همه ی شما همراهان گرامی تسلیت عرض می نماییم .
التماس دعا .....
@guilancs
التماس دعا .....
@guilancs
🔳🔲🔳🔲🔳🔲🔳🔲
⌨ برنامه ی زیر ، با استفاده از آرایه ، 10 عدد تصادفی تولید کرده و آنها را برمی گرداند .
⭐️برنامه به زبان ++C است .
👇👇👇👇👇
#programming
⌨ برنامه ی زیر ، با استفاده از آرایه ، 10 عدد تصادفی تولید کرده و آنها را برمی گرداند .
⭐️برنامه به زبان ++C است .
👇👇👇👇👇
#programming
#include <iostream>
#include <ctime>
using namespace std;
int * getRandom( )
{ static int r[10];
srand( (unsigned)time( NULL ) );
for (int i = 0; i < 10; ++i)
{ r[i] = rand();
cout << r[i] << endl;
}
return r;
}
int main ()
{int *p;
p = getRandom();
for ( int i = 0; i < 10; i++ )
{cout << "*(p + " << i << ") : ";
cout << *(p + i) << endl;
}
return 0;
}
@guilancs
انجمن های علمی دانشجویی دانشگاه گیلان
از برنامه های انجمن های علمی دانشجویی دانشگاه گیلان مطلع شوید.لینک مارا منتشر کنید
https://telegram.me/SSAUG
از برنامه های انجمن های علمی دانشجویی دانشگاه گیلان مطلع شوید.لینک مارا منتشر کنید
https://telegram.me/SSAUG
Telegram
انجمن های علمی دانشجویی دانشگاه گیلان
از برنامه های انجمن های علمی دانشجویی دانشگاه گیلان مطلع شوید.لینک مارا منتشر کنید
Forwarded from HISTOGRAPHY
"مارگارت همیلتون" برنامهنویس پروژهی فضایی آپولو، در کنار کدهایی که برای فرستادن انسان به ماه نوشته است.
تاریخ عکس: سال 1969
عکسهای بيشتر 👇
telegram.me/joinchat/BSDxSjwfMxMD86kM1bBL-w
تاریخ عکس: سال 1969
عکسهای بيشتر 👇
telegram.me/joinchat/BSDxSjwfMxMD86kM1bBL-w
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت سوم)
—----------------------------------
🔵 اهمیت مطالعه ی مساله فروشنده دوره گرد
مساله فروشنده دوره گرد يکي از مسائلي است که تلاش بسياري از رياضيدانان و دانشمندان رشته کامپيوتر و صاحب نظران اين علوم را به خود جلب کرده است زيرا مساله فروشنده دوره گرد مساله ای است که شرح آن بسيار ساده است ولي حل آن بسيار مشکل است .
اهميت مساله فروشنده دوره گرد از اين جهت مي باشد که نماينده کلاس بزرگتري از مسائل تحت عنوان مسائل بهينه سازي ترکيبی مي باشند . مساله فروشنده دوره گرد يا همان TSP به کلاس مسائل بهينه سازي ترکيبي که به عنوان NP-Complete شناخته مي شوند، تعلق دارد. اگر کسي بتواند يک الگوريتم کارا - الگوريتمي که بتواند تور بهينه را در زمان چند جمله اي پيدا کند – براي مساله فروشنده دوره گرد ارائه کند، آن گاه الگوريتم هاي کارامد و موثري براي تمامي مسائل کلاس NP مي توانند يافت شوند. به هر حال تا کنون کسي نتوانست الگوريتمي با زمان چند جمله اي براي مساله فروشنده دوره گرد ارائه کند. اين بدان معني است که اندازه هاي بزرگ از اين گونه مسائل را نمي توان حل کرد. اهميت ديگر مطالعه ی مساله فروشنده دوره گرد اين است که داراي کاربردهاي عملي بسيار زيادي مي باشد. کاربردهايي در امور حمل ونقل، کوتاهترين تور براي پستچي و بسياري از کاربرد هاي عملي آن در دنياي واقعي که انشاءالله در قسمت های بعدی راجع به آنها توضيحاتي را ارائه مي کنيم.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت سوم)
—----------------------------------
🔵 اهمیت مطالعه ی مساله فروشنده دوره گرد
مساله فروشنده دوره گرد يکي از مسائلي است که تلاش بسياري از رياضيدانان و دانشمندان رشته کامپيوتر و صاحب نظران اين علوم را به خود جلب کرده است زيرا مساله فروشنده دوره گرد مساله ای است که شرح آن بسيار ساده است ولي حل آن بسيار مشکل است .
اهميت مساله فروشنده دوره گرد از اين جهت مي باشد که نماينده کلاس بزرگتري از مسائل تحت عنوان مسائل بهينه سازي ترکيبی مي باشند . مساله فروشنده دوره گرد يا همان TSP به کلاس مسائل بهينه سازي ترکيبي که به عنوان NP-Complete شناخته مي شوند، تعلق دارد. اگر کسي بتواند يک الگوريتم کارا - الگوريتمي که بتواند تور بهينه را در زمان چند جمله اي پيدا کند – براي مساله فروشنده دوره گرد ارائه کند، آن گاه الگوريتم هاي کارامد و موثري براي تمامي مسائل کلاس NP مي توانند يافت شوند. به هر حال تا کنون کسي نتوانست الگوريتمي با زمان چند جمله اي براي مساله فروشنده دوره گرد ارائه کند. اين بدان معني است که اندازه هاي بزرگ از اين گونه مسائل را نمي توان حل کرد. اهميت ديگر مطالعه ی مساله فروشنده دوره گرد اين است که داراي کاربردهاي عملي بسيار زيادي مي باشد. کاربردهايي در امور حمل ونقل، کوتاهترين تور براي پستچي و بسياري از کاربرد هاي عملي آن در دنياي واقعي که انشاءالله در قسمت های بعدی راجع به آنها توضيحاتي را ارائه مي کنيم.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
#نکته_آموزشی
🔶پایگاه داده
📝تعدادی از مهمترین دستورات موجود در SQL📝
🚩SELECT - extracts data from a database
🚩UPDATE - updates data in a database
🚩DELETE - deletes data from a database
🚩INSERT INTO - inserts new data into a database
🚩CREATE DATABASE - creates a new database
🚩ALTER DATABASE - modifies a database
🚩CREATE TABLE - creates a new table
🚩ALTER TABLE - modifies a table
🚩DROP TABLE - deletes a table
🚩CREATE INDEX - creates an index (search key)
🚩DROP INDEX - deletes an index
—----------------------------------------
@guilancs
🔶پایگاه داده
📝تعدادی از مهمترین دستورات موجود در SQL📝
🚩SELECT - extracts data from a database
🚩UPDATE - updates data in a database
🚩DELETE - deletes data from a database
🚩INSERT INTO - inserts new data into a database
🚩CREATE DATABASE - creates a new database
🚩ALTER DATABASE - modifies a database
🚩CREATE TABLE - creates a new table
🚩ALTER TABLE - modifies a table
🚩DROP TABLE - deletes a table
🚩CREATE INDEX - creates an index (search key)
🚩DROP INDEX - deletes an index
—----------------------------------------
@guilancs
SELECT column_name,column_name
FROM table_name;
—---------------------------------
UPDATE table_name
SET column1=value1,column2=value2,...
WHERE some_column=some_value;
—---------------------------------
DELETE FROM table_name
WHERE some_column=some_value;
—---------------------------------
INSERT INTO table2
SELECT * FROM table1;
—---------------------------------
CREATE DATABASE dbname;
—---------------------------------
ALTER TABLE table_name
ADD column_name datatype
—---------------------------------
CREATE TABLE table_name
(
column_name1 data_type(size),
column_name2 data_type(size),
column_name3 data_type(size),
....
);
—---------------------------------
CREATE INDEX index_name
ON table_name (column_name)
—---------------------------------
DROP INDEX index_name ON table_name
—---------------------------------
@guilancs
FROM table_name;
—---------------------------------
UPDATE table_name
SET column1=value1,column2=value2,...
WHERE some_column=some_value;
—---------------------------------
DELETE FROM table_name
WHERE some_column=some_value;
—---------------------------------
INSERT INTO table2
SELECT * FROM table1;
—---------------------------------
CREATE DATABASE dbname;
—---------------------------------
ALTER TABLE table_name
ADD column_name datatype
—---------------------------------
CREATE TABLE table_name
(
column_name1 data_type(size),
column_name2 data_type(size),
column_name3 data_type(size),
....
);
—---------------------------------
CREATE INDEX index_name
ON table_name (column_name)
—---------------------------------
DROP INDEX index_name ON table_name
—---------------------------------
@guilancs
💡مروری بر برنامه نویسی پیمانه ای
برای نوشتن برنامه هایی با حجم زیاد معمولا از روش برنامه نویسی پیمانه ای استفاده می شود . روش برنامه نویسی پیمانه ای به این صورت است که کل مساله به بخش های کوچکتر که در عین حال خود مساله های دیگری هستند که باید به صورت جزیی حل شوند ، تقسیم می شود . هر بخش با صورت مساله خود(که کوچکتر از مساله اصلی است)جداگانه حل می شود و درنهایت این حل ها با هم ادغام شده و کل حل مساله را تشکیل می دهند. اگر حل کل مساله را برنامه بنامیم هر بخش کوچکتر دارای حلی است که به آن زیربرنامه گفته می شود.
به روند تقسیم کردن مسایل بزرگ به چندین زیرمساله و حل جداگانه هرکدام و ادغام این زیر برنامه ها برنامه نویسی پیمانه ای گویند.
@guilancs
برای نوشتن برنامه هایی با حجم زیاد معمولا از روش برنامه نویسی پیمانه ای استفاده می شود . روش برنامه نویسی پیمانه ای به این صورت است که کل مساله به بخش های کوچکتر که در عین حال خود مساله های دیگری هستند که باید به صورت جزیی حل شوند ، تقسیم می شود . هر بخش با صورت مساله خود(که کوچکتر از مساله اصلی است)جداگانه حل می شود و درنهایت این حل ها با هم ادغام شده و کل حل مساله را تشکیل می دهند. اگر حل کل مساله را برنامه بنامیم هر بخش کوچکتر دارای حلی است که به آن زیربرنامه گفته می شود.
به روند تقسیم کردن مسایل بزرگ به چندین زیرمساله و حل جداگانه هرکدام و ادغام این زیر برنامه ها برنامه نویسی پیمانه ای گویند.
@guilancs
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت چهارم)
—----------------------------------
🔵 کاربرد های عملی مساله فروشنده دوره گرد
دردنياي واقعي مساله فروشنده دوره گرد داراي کاربردهاي بسيار زيادی مي باشد که در زير به
بعضي از اين کاربردها اشاره مي کنيم :
🔸کاربرد TSP براي پيدا کردن يک تور بهينه برای جهانگردان:
مساله فروشنده دوره گرد در دنيای واقعي به همين شکلی که تعريف شده است، برای جهانگردان ، ماموران اداره پست و غيره برای يافتن يک تور بهينه کاربرد دارد.
🔸کاربرد TSP براي کنترل بازوی رباتیکی :
فرض کنيد که ما مي خواهيم از يک بازوی رباتيکی براي سفت کردن مهره های يک دستگاه در يک خط توليد استفاده کنيم. بازوی ربات از نقطه شروع خود آغاز به کار می کند و يک مهره را محکم کرده و به نقطه بعدی که مهره ديگری در آنجاست مي رود و آن مهره را سفت می کند و به همين ترتيب همه مهره ها را محکم کرده و به نقطه شروع باز می گردد تا اين فرايند را برای دستگاه ديگر هم انجام دهد. اين مسير محکم کردن مهره ها و بازگشت به نقطه شروع تشکيل يک تور می دهد که از يک گراف کامل که مهره ها به عنوان گره های آن هستند انتخاب مي شود. در اين فرآيند به حداقل رساندن مقدار جابجايی بازوی رباتيکی و زمان انجام فرايند بسيار با اهميت می باشد که اين به نوبه خود يک مساله TSP را تشکيل می دهد . همين جنبه از کاربرد TSP در مورد تابلوهای چاپی مدارهای الکترونيک و قطعات الکترونيکی کاربرد فراوانی دارد در مورد اين نوع مساله برای مثال در سال 1994شخصی به نام Applegate يک مساله TSP را که توليد تابلوهای چاپی مدار با 7397 سوراخ بود را حل کرد.
🔸کاربرد TSP برای مسيريابی براي وسائل نقليه :
بعضی از نمونه های مسيريابی وسائل نقليه می تواند به عنوان مساله فروشنده دوره گرد يا TSP معرفی شود بدين گونه که می خواهيم تعدادی مشتری را با يک سری وسيله نقليه سرويس دهی کنيم. بهترين مسير برای سرويس دهی مشتريان کدام مسير و کمترين تعداد ماشين مورد نياز چه تعداد می باشد. مسائل زيادی در مورد اين نوع مساله ، مانند پيدا کردن کمترين زمان سرويس دهی همه مشتريان و غيره وجود دارند.
🔸کاربرد TSP در طراحی شبکه های کامپیوتری :
مساله طراحی شبکه و سيم کشی کامپيوترهای يک شبکه هم می تواند به عنوان يک مساله فروشنده دوره گرد مطرح شود. بدين گونه که می خواهيم يک سری از کامپيوترها را شبکه کنيم به صورتی که با يک بار عبور سيم از هر يک از اين کامپيوترها اين کار را انجام دهيم و مقدار سيم مصرفي را هم به حداقل برسانیم.
🔸کاربرد TSP در زمانبندی کارها :
زمانبندی کارها در روی ماشين نيز می تواند به عنوان مسئله ی TSP شناخته شود. بدين گونه که يک سری کارها با زمان انجام و مهلت انجام و زمان فرا رسيدن آن کار را داريم ، می خواهيم به بهترين نحو اين کارها را سرويس دهی کنيم .
⚡️البته مساله فروشنده دوره گرد در دنيای واقعی دارای کاربردهای زيادی می باشد و کارهای زيادی را می توان به عنوان مساله فروشنده دوره گرد يا TSP مدل کرد.که در بالا فقط به چند نمونه از آنها اشاره کرده ايم.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت چهارم)
—----------------------------------
🔵 کاربرد های عملی مساله فروشنده دوره گرد
دردنياي واقعي مساله فروشنده دوره گرد داراي کاربردهاي بسيار زيادی مي باشد که در زير به
بعضي از اين کاربردها اشاره مي کنيم :
🔸کاربرد TSP براي پيدا کردن يک تور بهينه برای جهانگردان:
مساله فروشنده دوره گرد در دنيای واقعي به همين شکلی که تعريف شده است، برای جهانگردان ، ماموران اداره پست و غيره برای يافتن يک تور بهينه کاربرد دارد.
🔸کاربرد TSP براي کنترل بازوی رباتیکی :
فرض کنيد که ما مي خواهيم از يک بازوی رباتيکی براي سفت کردن مهره های يک دستگاه در يک خط توليد استفاده کنيم. بازوی ربات از نقطه شروع خود آغاز به کار می کند و يک مهره را محکم کرده و به نقطه بعدی که مهره ديگری در آنجاست مي رود و آن مهره را سفت می کند و به همين ترتيب همه مهره ها را محکم کرده و به نقطه شروع باز می گردد تا اين فرايند را برای دستگاه ديگر هم انجام دهد. اين مسير محکم کردن مهره ها و بازگشت به نقطه شروع تشکيل يک تور می دهد که از يک گراف کامل که مهره ها به عنوان گره های آن هستند انتخاب مي شود. در اين فرآيند به حداقل رساندن مقدار جابجايی بازوی رباتيکی و زمان انجام فرايند بسيار با اهميت می باشد که اين به نوبه خود يک مساله TSP را تشکيل می دهد . همين جنبه از کاربرد TSP در مورد تابلوهای چاپی مدارهای الکترونيک و قطعات الکترونيکی کاربرد فراوانی دارد در مورد اين نوع مساله برای مثال در سال 1994شخصی به نام Applegate يک مساله TSP را که توليد تابلوهای چاپی مدار با 7397 سوراخ بود را حل کرد.
🔸کاربرد TSP برای مسيريابی براي وسائل نقليه :
بعضی از نمونه های مسيريابی وسائل نقليه می تواند به عنوان مساله فروشنده دوره گرد يا TSP معرفی شود بدين گونه که می خواهيم تعدادی مشتری را با يک سری وسيله نقليه سرويس دهی کنيم. بهترين مسير برای سرويس دهی مشتريان کدام مسير و کمترين تعداد ماشين مورد نياز چه تعداد می باشد. مسائل زيادی در مورد اين نوع مساله ، مانند پيدا کردن کمترين زمان سرويس دهی همه مشتريان و غيره وجود دارند.
🔸کاربرد TSP در طراحی شبکه های کامپیوتری :
مساله طراحی شبکه و سيم کشی کامپيوترهای يک شبکه هم می تواند به عنوان يک مساله فروشنده دوره گرد مطرح شود. بدين گونه که می خواهيم يک سری از کامپيوترها را شبکه کنيم به صورتی که با يک بار عبور سيم از هر يک از اين کامپيوترها اين کار را انجام دهيم و مقدار سيم مصرفي را هم به حداقل برسانیم.
🔸کاربرد TSP در زمانبندی کارها :
زمانبندی کارها در روی ماشين نيز می تواند به عنوان مسئله ی TSP شناخته شود. بدين گونه که يک سری کارها با زمان انجام و مهلت انجام و زمان فرا رسيدن آن کار را داريم ، می خواهيم به بهترين نحو اين کارها را سرويس دهی کنيم .
⚡️البته مساله فروشنده دوره گرد در دنيای واقعی دارای کاربردهای زيادی می باشد و کارهای زيادی را می توان به عنوان مساله فروشنده دوره گرد يا TSP مدل کرد.که در بالا فقط به چند نمونه از آنها اشاره کرده ايم.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
Forwarded from جشن فارغ التحصیلی دانشکده علوم ریاضی
بدین وسیله به اطلاع دانشجویان دانشکده علوم ریاضی می رساند.
جشن دانش آموختگی فارغ التحصیلان سال 95 دانشکده علوم ریاضی؛ روز سه شنبه مورخ ۲۹ تیر ۱۳۹۵؛ از ساعت ۹:۳۰ الی ۱۳ برگزار می شود.
از تمامی دانشجویانی که قصد حضور در این جشن را دارند، درخواست می شود از طریق آدرس زیر، اقدام به ثبت نام و پرداخت هزینه حضور در جشن نمایند:
http://amulay.ir/Graduation/register.html
(هزینه ی ثبت نام: 10 هزار تومان)
آخرین زمان نهایی کردن ثبت نام: 18 تیر 1395
لازم به ذکر است که خوابگاه دانشگاه در روز دوشنبه شب ۲۸ تیر ماه برای دانشجویان غیر بومی قابل استفاده است. لذا در صورت نیاز، حتما در زمان ثبت اطلاعات خود در آدرس فوق در بخش توضیحات، روزهای لازم برای اسکان خود در خوابگاه را ذکر بفرمائید.
"متذکر می شود تمامی ورودی های کارشناسی سال 91؛ جزء فارغ التحصیلان سال 95 محسوب می شوند."
منبع: پورتال اطلاع رسانی دانشکده علوم ریاضی
http://guilan.ac.ir/math/
جشن دانش آموختگی فارغ التحصیلان سال 95 دانشکده علوم ریاضی؛ روز سه شنبه مورخ ۲۹ تیر ۱۳۹۵؛ از ساعت ۹:۳۰ الی ۱۳ برگزار می شود.
از تمامی دانشجویانی که قصد حضور در این جشن را دارند، درخواست می شود از طریق آدرس زیر، اقدام به ثبت نام و پرداخت هزینه حضور در جشن نمایند:
http://amulay.ir/Graduation/register.html
(هزینه ی ثبت نام: 10 هزار تومان)
آخرین زمان نهایی کردن ثبت نام: 18 تیر 1395
لازم به ذکر است که خوابگاه دانشگاه در روز دوشنبه شب ۲۸ تیر ماه برای دانشجویان غیر بومی قابل استفاده است. لذا در صورت نیاز، حتما در زمان ثبت اطلاعات خود در آدرس فوق در بخش توضیحات، روزهای لازم برای اسکان خود در خوابگاه را ذکر بفرمائید.
"متذکر می شود تمامی ورودی های کارشناسی سال 91؛ جزء فارغ التحصیلان سال 95 محسوب می شوند."
منبع: پورتال اطلاع رسانی دانشکده علوم ریاضی
http://guilan.ac.ir/math/