گروه برنامه نویسان گینو

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

۲۳بهمن

کتاب مدار منطقی و معماری کامپیوتر موریس مانو ترجمه دکتر سپیدنام


دریافت
حجم: 17.2 مگابایت

دریافت
حجم: 20.6 مگابایت


حل تمرین معماری کامپیوتر


دریافت
حجم: 3.44 مگابایت


ذخیره و بازیابی اطلاعات پارسه


دریافت
حجم: 18 مگابایت


سیستم عامل به زبان اصلی


دریافت
حجم: 5.9 مگابایت

مدیر
۱۴بهمن

 

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

A,C,G,T,G,T,C,A,A,A,A,T,C,G

زیررشته های پالیندرومیک زیادی نظیر A,C,G,C,A ولی زیر رشته A,C,T پالیندرومیک نیست. الگوریتمی بنویسید که یک رشته دریافت کند و بزرگترین زیر رشته پالیندرومیک آنرا چاپ کند. مرتبه زمانی این الگوریتم نباید از درجه دو بیشتر باشد.

 دریافت

توضیحات: کد 
دریافت
توضیحات: توضیح کد
مدیر
۱۴بهمن

مسئله ای که در آنالیز اتوماتیک برنامه ها مکررا بوجود می آید آنستکه تعدادی متغیر داریم. تعدادی قید(شرط) تساوی به فرمxi=xj   و تعدادی قید نامساوی  داده شده است. می خواهیم بدانیم که آیا امکان پذیر است که همه آنها برقرار باشند یا خیر؟   الگوریتم کارآمدی بنویسید که به عنوان ورودی m قید از n متغیر را دریافت کند و تصمیم بگیرد که آیا می توانند برقرار باشند یا خیر؟

دریافت
توضیحات: کد

دریافت
توضیحات: توضیح کد

مدیر
۱۴بهمن

بازی زیر را در نظر بگیرید. تعدادی کارت وجود دارد که روی هر کدام یک عدد نوشته شده است. یک معامله گر یک توالی از کارت های که روی هر کارت viعدد si نوشته شده است. سپس دو بازیگر هر کدام یک کارت از توالی را بر می دارند اما فقط میتوانند اولین یا آخرین کارت از باقیمانده کارت ها را بردارند. هدف انتخاب کارت هایی است که بزرگترین مجموع اعداد روی کارت  را داشته باشند. فرض کنید که n زوج است. الگوریتم بهینه ای از مرتبهn2 برای بازیگر شماره یک ارائه کنید. با داشتن توالی اولیه, الگوریتم شما باید اطلاعاتی را از قبل با مرتبه درجه دو محاسبه کند و سپس بازیگر شماره یک باید بتواند بطور بهینه انتخاب ها را براساس اطلاعات محاسبه شده در زمان خطی  انجام دهد

دریافت
توضیحات: توضیح کد

دریافت
توضیحات: کد

مدیر
۲۹دی


مساله ضرب زنجیره‌ای ماتریس‌ها و پرانتزبندی بهینه آن یکی از مثال‌های مشهور کاربرد برنامه‌نویسی پویا در حل مسائل بهینه‌سازی است.

فرض کنید قصد داریم حاصلضرب عبارت ماتریسی A3x7 x B7x8 x C8x4 را محاسبه کنیم. می‌دانیم که ضرب ماتریس‌ها خاصیت شرکت‌پذیری دارند و ترتیب ضرب آنها مهم است. پرانتزبندی‌های مختلف ضرب ماتریس‌ها حالت‌های مختلف محاسبه آن را به ما می‌دهند:

1: A x ( B x C )

2: ( A x B ) x C

 

برنامه محاسبه و یافتن ضرب بهینه ماتریس ها یه زبان #C



دریافت
حجم: 248 کیلوبایت


مدیر
۱۶دی

سلام دوستان

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

مسایل:

دور هامیلتونی

کوله پشتی 

n وزیر 

مجموع زیر مجموعه ها

گراف رنگ آمیزی 

رو توضیح داده


دریافت
حجم: 1.13 مگابایت



مدیر
۱۲دی


نمونه سوال درس طراحی الگوریتم



دریافت
حجم: 890 کیلوبایت

مدیر
۰۶دی

                                                                

والکر استراسن الگوریتم استراسن را در سال ۱۹۶۹ منتشر کرد. الگوریتم او فقط کمی سریع تر از الگوریتم‌های استاندارد برای ضرب ماتریس است،این الگوریتم  به روش تقسیم و حل می باشد...


دریافت

مدیر
۲۵آذر

این برنامه ، شبیه سیستم ثبت دانشجو  و کارمند هست که امکان انتخاب واحد رو به دانشجو میده. در این برنامه از کلاس استفاده شده و به زبان C++ نوشته شده است.

امیدوارم مفید واقع بشه





دریافت
حجم: 22.3 کیلوبایت

مدیر
۲۱آذر


پیاده سازی مسئله هشت وزیر(n وزیر) به کمک الگوریتم ژنتیک

هدف اصلی مسئله هشت وزیر قرار دادن وزیر ها در صفحه شطرنج است به طوری که یکدیگر را نتوانند تهدید کنند. (در صفحه شطرنج وزیر به صورت عمودی و افقی و مورب و به صورت نامحدود تا گوشه صفحه شطرنج میتواند حرکت کند)...


دریافت
حجم: 23.3 کیلوبایت

دریافت
حجم: 55 کیلوبایت


مدیر