3-طراحی الگوریتم

در این قسمت میتونید به بحث در مورد کنکور کارشناسی ارشد بپردازید

مدیر انجمن: rosa_127

قفل شده
satar660
کاربر ساده
کاربر ساده
پست: 29
تاریخ عضویت: پنج‌شنبه 11 بهمن 1386, 7:51 pm
محل اقامت: tehran

Re: 3-طراحی الگوریتم

پست توسط satar660 » چهارشنبه 13 آبان 1388, 7:25 pm

سلام کسی می تونه این سوال برام حل کنه از کتاب نیپولیتان هست

1-الگوریتم زیر ،موقعیت بزرگترین عنصر موجود در آرایه s را بر می گرداند. یک معادله بازگشتی برای تعداد مقایسه های لازم برای یافتن بزرگترین عنصر بیلبید(t n). با استفاده از استقرا نشان دهید که tn=n-1 حل این معادله است:

کد: انتخاب همه

Index max-position(index low,index high)
{
Index position;
If (low==high)
Return low;
Else{
Position = max-position(low+1,high);
If (s[low]>s[position])
Position=low;
Return position;
}
}
فراخوانی سطح بالا به صورت زیر است:

کد: انتخاب همه

Max-position(1,n)
آنچه هستی هدیه خداوند به توست و آنچه میشوی هدیه تو به خداوند پس بی نظیر باش

آواتار کاربر
یاشا
کاربر ساده
کاربر ساده
پست: 17
تاریخ عضویت: چهارشنبه 4 شهریور 1388, 3:26 pm

Re: 3-طراحی الگوریتم

پست توسط یاشا » سه‌شنبه 26 آبان 1388, 2:09 pm

با سلام ودرود وسپاس فراوان خدمت تمام دوستان

دوستان گرامی شما ها تا به حال برای این درس (طراحی الگوریتم) چند پروژه برنامه نویسی داده اید؟؟

پروژه های شما در مورد چه بوده ؟؟؟؟!!

.استاد گفته که ماتریس استراسن را برایش با برنامه نویسی بنویسیم واجرا کنیم.می خواستم بدونم

کسی تا به حال این کار را انجام داده !! و می تواند برای دیگر دوستان نیز در سایت قرار دهد .!

ممنونم

شاد باشید
خوشبختی از آن کسی است که برای سعادت و کامیابی دیگران بکوشد.

آواتار کاربر
مهيار
مدیر انجمن
مدیر انجمن
پست: 2444
تاریخ عضویت: شنبه 22 تیر 1387, 12:14 pm
محل اقامت: هورا
تماس:

Re: 3-طراحی الگوریتم

پست توسط مهيار » سه‌شنبه 26 آبان 1388, 10:23 pm

من کدشو با c++ نوشتم و فکر کنم هم داشته باشمش
نگاه میکنم سعی میکنم همیجا بذارم که بقیه هم استفاده کنند
پيش از سحر تاريك است،اما تا كنون نشده که آفتاب طلوع نکند... به سحر اعتماد کنيد.

شکست وجود ندارد مگر در ذهن سازنده‌اش!
-------------------------------------------------------------------
بوي جوي موليان آيد همي
ياد يار مهربان آيد همي

ديگه آموي و درشتي هاي او
زير پايم پرنيان آيد همي
--------------------------------------------------------------------------
به سلامتي بچه هاي قديم که با ذغال واسه خودشون سيبيل ميذاشتن تا شبيه باباهاشون بشن نه بچه هاي الان که ابروهاشونو بر ميدارن تا شبيه مادراشون بشن

آواتار کاربر
یاشا
کاربر ساده
کاربر ساده
پست: 17
تاریخ عضویت: چهارشنبه 4 شهریور 1388, 3:26 pm

Re: 3-طراحی الگوریتم

پست توسط یاشا » شنبه 30 آبان 1388, 6:26 am

سلام

ممنونم از پاسخ به نیاز قبلی mz:

سوال دیگر من دو برنامه هست که در کد نویسی اون کمی مشکل دارم » {مبحث الگوریتم پویا}

1. کدنویسی مسابقات حذفی شامل n تیم (تعداد بازیها برای تعیین تیم برنده )!؟

2. کدنویسی مسابقات دو حذفی شامل n تیم (تعداد بازیها برای تعیین تیم قهرمان ...
( T (n =........ در دو حالت می خواهیم

شاد باشید
خوشبختی از آن کسی است که برای سعادت و کامیابی دیگران بکوشد.

آواتار کاربر
عسل
کاربر فعال
کاربر فعال
پست: 1022
تاریخ عضویت: شنبه 12 اردیبهشت 1388, 2:57 pm
محل اقامت: مشهد

Re: 3-طراحی الگوریتم

پست توسط عسل » دوشنبه 2 آذر 1388, 1:56 pm

الگوريتم ضرب زنجيري ماتريس ها رو مي خوام کسي مي تونه بخش تابع مينيمم رو بهم بده؟
گيج شدم نمي دونم بايد اين تابع رو چجوري پيداه سازي کنم
با تابع order هم مشکل دارم تو حلقه گير مي کنه و فقط پرانتز چاپ مي کنه دقيقا مثل کتاب نيپوليتان نوشتم khk:
نبوده

............. نیست

........................
نخواهد بود

از تو عزیزتر

.............کسی برای من...

آواتار کاربر
kanan
كاربر عالي
كاربر عالي
پست: 1617
تاریخ عضویت: دوشنبه 16 مهر 1386, 1:00 pm
محل اقامت: تبريز شهر اولين ها

Re: 3-طراحی الگوریتم

پست توسط kanan » پنج‌شنبه 5 آذر 1388, 10:27 pm

با سلام
دوستان حالا ما گذاشتيم اين برنامه رو ولي كمي سعي كنين تا خودتون بنويسين تا بعدا دچار مشكل نشين و مثل من تقلب نكنين ddn: ولي به نظر من اصلا فايده نداره وقت گذاشتن روي برنامه هايي كه قبلا نوشته شده و به جاي اون ميشه آدم وقت خودشو رو ميتونه رو برنامه هاي ديگه بزاره
یاشا نوشته شده:با سلام ودرود وسپاس فراوان خدمت تمام دوستان

دوستان گرامی شما ها تا به حال برای این درس (طراحی الگوریتم) چند پروژه برنامه نویسی داده اید؟؟

پروژه های شما در مورد چه بوده ؟؟؟؟!!

.استاد گفته که ماتریس استراسن را برایش با برنامه نویسی بنویسیم واجرا کنیم.می خواستم بدونم

کسی تا به حال این کار را انجام داده !! و می تواند برای دیگر دوستان نیز در سایت قرار دهد .!

ممنونم

شاد باشید
اين برنامه استراسن شما
strassen.zip
(1.7 KiB) 536 مرتبه دانلود شده
یاشا نوشته شده:سلام

ممنونم از پاسخ به نیاز قبلی mz:

سوال دیگر من دو برنامه هست که در کد نویسی اون کمی مشکل دارم » {مبحث الگوریتم پویا}

1. کدنویسی مسابقات حذفی شامل n تیم (تعداد بازیها برای تعیین تیم برنده )!؟

2. کدنویسی مسابقات دو حذفی شامل n تیم (تعداد بازیها برای تعیین تیم قهرمان ...
( T (n =........ در دو حالت می خواهیم

شاد باشید
اين برنامه شما هم تا اونجا كه يادم هست تو كتاب نقيب زاده هست فقط مشكل اينجاست كه اين كتاب دادم به دوستم والا نگاه ميكردم و جواب دقيق ميدادم اگه نتونستين بگين ببينم پيدا ميكنم يا اگه وقت كنم خودم مينويسم
عسل نوشته شده:الگوريتم ضرب زنجيري ماتريس ها رو مي خوام کسي مي تونه بخش تابع مينيمم رو بهم بده؟
گيج شدم نمي دونم بايد اين تابع رو چجوري پيداه سازي کنم
با تابع order هم مشکل دارم تو حلقه گير مي کنه و فقط پرانتز چاپ مي کنه دقيقا مثل کتاب نيپوليتان نوشتم khk:
با سلام
عسل خانوم برنامه شما هم تو نت موجود هست اين تو گوگل بزنين مياره matrix chain multiplication source code
البته تو اين سايت كمي اشاره كرده http://www.comp.nus.edu.sg/~stevenha/my ... mming.html

ولي واقعا بازم من فكر ميكنم وقت گذاشتن رو برنامه هايي كه قبلا نوشته شده يه كار بيهوده سايتهايي مثل اين كم نيست http://www.sourcecodeonline.com/ يا سايت كه يه چوري واقعا ديگه مفهوم برنامه نويسي از بين برده كه يكيشم من بيشتر اوقات به اون سر ميزنم اسم برنامه رو مينويسم و كد برنامه رو به هر زبان كه دوست دارم تحويل ميده :wink: :mrgreen:
فقط دوستان يه توصيه كه دارم البته من تو اين اندازه نيستم كه توصيه كنم ولي سعي كنين خودتون بنويسين اگه نتونستين برين دنبال دانلود از اينترنت اگه هم دانلود كردين سعي كنين خوب برنامه رو تحليل كنين و ببينين چيكار ميكنه البته براي كساني كه ميخوان تو برنامه نويسي خيلي پيشرفت كنن اگه هم حرفه اي هستين وقت نذارين چون بيهوده هست وقت گذاشتن و برين دانلود كنين :wink:
زندگي را مثل پيازي ديدم كه هر ورقشو باز كردم
اشك منو درآورد!!

خدا بگم چيكارت نكنه اون كسي كه منو معتاد سريال فرار از زندان كردي

گفتگو آنلاين اعضا انجمن
http://www.tinychat.com/6kclp

آواتار کاربر
عسل
کاربر فعال
کاربر فعال
پست: 1022
تاریخ عضویت: شنبه 12 اردیبهشت 1388, 2:57 pm
محل اقامت: مشهد

Re: 3-طراحی الگوریتم

پست توسط عسل » پنج‌شنبه 5 آذر 1388, 11:59 pm

با سلام
عسل خانوم برنامه شما هم تو نت موجود هست اين تو گوگل بزنين مياره matrix chain multiplication source code
البته تو اين سايت كمي اشاره كرده http://www.comp.nus.edu.sg/~stevenha/my ... mming.html

ولي واقعا بازم من فكر ميكنم وقت گذاشتن رو برنامه هايي كه قبلا نوشته شده يه كار بيهوده سايتهايي مثل اين كم نيست http://www.sourcecodeonline.com/ يا سايت كه يه چوري واقعا ديگه مفهوم برنامه نويسي از بين برده كه يكيشم من بيشتر اوقات به اون سر ميزنم اسم برنامه رو مينويسم و كد برنامه رو به هر زبان كه دوست دارم تحويل ميده
فقط دوستان يه توصيه كه دارم البته من تو اين اندازه نيستم كه توصيه كنم ولي سعي كنين خودتون بنويسين اگه نتونستين برين دنبال دانلود از اينترنت اگه هم دانلود كردين سعي كنين خوب برنامه رو تحليل كنين و ببينين چيكار ميكنه البته براي كساني كه ميخوان تو برنامه نويسي خيلي پيشرفت كنن اگه هم حرفه اي هستين وقت نذارين چون بيهوده هست وقت گذاشتن و برين دانلود كنين
ممنون از لطفتون کنعان خان که سايت بهم معرفي کرديد و راه حل نشونم داديد
بعله خودم هم قبلا توي گوگل سرچ کردم و خيلي برنامه ها رو پيدا کردم اما من دنبال کپي پيست نيستم حتي وقتي سر کلاس دوستام ميبينن من برنامه رو نوشتم و مي خوان ازم بگيرن بهشون نميدم ميگم خودتون بريد ياد بگيريد
الانم فقط يه مشکل کوچولو داشتم که خودم يه ابتکار به خرج دادم تو برنامه فقط خدا خدا مي کردم استاد نگه اين چيه؟
جالب اينکه وقتي رفتيم واسه تحويل استاد قبلش به بچه ها همين راهي رو پيشنهاد داد که من انجانم داده بودم
ياد گرفتن با حفظ کردن زمين تا زير زمين تفاوت داره هميشه سعي کنيد ياد بگيريد تا موفق باشيد
نبوده

............. نیست

........................
نخواهد بود

از تو عزیزتر

.............کسی برای من...

آواتار کاربر
یاشا
کاربر ساده
کاربر ساده
پست: 17
تاریخ عضویت: چهارشنبه 4 شهریور 1388, 3:26 pm

Re: 3-طراحی الگوریتم

پست توسط یاشا » شنبه 7 آذر 1388, 8:25 am

سلام

تشکر بی نهایت به همه شما دوستان به خصوص دوست خوبی که ماتریس استراسن را قرار داد

دوستان عزیز می خواستم اگه ممکن هست راه حل کاملا تشریحی این دو تست را برایم شرح بدهید!

تست دولتی 87 )

می خواهیم آرایه ای به طول n کارکتر که حداکثر k عنصر متمایز دارد را مرتب کنیم

(k<رادیکال n) زمان اجرا ؟؟؟؟؟؟؟؟؟؟؟؟

1. تتا(n )
2. تتا( n لوگاریتم n)
3. تتا(n لوگاریتم k)
4. تتا (n+ k لوگاریتم k)
==================================================
تست دولتی 87)

دو آرایه مرتب به طولn می خواهیم با کمترین تعداد دسترسی به آرایه ها میانه 2n

عنصر آرایه را پیدا کنیم فرمول بازگشتی بهینه :::

==================================================
خوشبختی از آن کسی است که برای سعادت و کامیابی دیگران بکوشد.

آواتار کاربر
milad
کاربر متوسط
کاربر متوسط
پست: 346
تاریخ عضویت: چهارشنبه 3 مرداد 1386, 11:32 am
محل اقامت: زنجان
تماس:

Re: 3-طراحی الگوریتم

پست توسط milad » پنج‌شنبه 12 آذر 1388, 9:09 am

لینک کتاب حل المسائل مقدمه ای بر الگوریتم ها ویرایش دوم (انگلیسی):
http://alavinejad.persiangig.com/docume ... lution.pdf
نمیشه انگشت زد؟

mohandes
کاربر ساده
کاربر ساده
پست: 34
تاریخ عضویت: چهارشنبه 19 فروردین 1388, 12:36 pm

Re: 3-طراحی الگوریتم

پست توسط mohandes » سه‌شنبه 17 آذر 1388, 2:46 pm

سلام خدمت دوستان
کتاب طراحی الگوریتم نیپلیتان 11 تا فصله.
ولی اکثرا تا 5 یا 6 تا فصلش رو درس میدن
فصلای آخری هم مهمه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

آواتار کاربر
عسل
کاربر فعال
کاربر فعال
پست: 1022
تاریخ عضویت: شنبه 12 اردیبهشت 1388, 2:57 pm
محل اقامت: مشهد

Re: 3-طراحی الگوریتم

پست توسط عسل » پنج‌شنبه 19 آذر 1388, 1:03 pm

دوستان عزيز مهندسين و مهندس بعد از اين ها از لطف و همکاريتون در اين سايت کمال سپاسگذاري رو رو دارم خييلي مرسي
يه جا نمي دونم تو همين تاپيک ود يا تو گوگل سرچ کردمجواب بعضي از سوالات کتاب نيپوليتان رو پيدا کردم که واسه امتحان ميان ترم خيلي به دردم خورد و متحانم رو خوب دادم
از دوستان خواهش دارم هرکي بقيه جوابا رو هم داره (فصل 5و6و...) اگه در اختيار ديگران قرار بده دعاي خير دوستان پشت سرش هست
دست همگي تون ممنون
نبوده

............. نیست

........................
نخواهد بود

از تو عزیزتر

.............کسی برای من...

mil-i300
کاربر ساده
کاربر ساده
پست: 50
تاریخ عضویت: یک‌شنبه 1 شهریور 1388, 6:53 pm
محل اقامت: مشهد
تماس:

Re: 3-طراحی الگوریتم

پست توسط mil-i300 » سه‌شنبه 24 آذر 1388, 5:12 pm

سلام به همه....ما یک برنامه لازم داریم.. برای طراحی الگوریتم..!
برنامه اسمش رو به ما گفتم موزاییک..!!! حالا نمیدونم شما شنیدین یا نه..!! کاره اصلیش اینکه مثلا شما فرض کنین یک مربع دارین که 2 * 2 هستش...! حالا این برنامه چیکار باید بکنه..!!؟؟ باید بیاد 3 تا خونه از این 4 تا خونه رو رنگ آمیزی کنه..!! خب...! تا اینجا برای 2 * 2 ساده بود. ولی برای ابعاد بزرگتر.. مثل 4 * 4 و 8 * 8 این یکم مشکل میشه... چون دقیقا همین کارو باید انجام بده و در 16 خونه بازم یک خونه سفید بمونه و 5 تا 3 خونه ای رنگ آمیزی بشه.. با رنگ های مختلف..!! حالا نمیدونم اسم خارجیشو کسی میدونه یا نه... یا کلا چجوری پیاده سازی کنیم.. چون با تابع بازگشتی میخان ازمون..!!! مرسی..!! amuz:

naghmeh_azadi
کاربر ساده
کاربر ساده
پست: 12
تاریخ عضویت: شنبه 3 مرداد 1388, 7:14 pm

Re: 3-طراحی الگوریتم

پست توسط naghmeh_azadi » چهارشنبه 16 دی 1388, 4:21 pm

سلام دوستان من يه پرو‍ه داشتم درمورد convex hullكه بايد به صورت عقب گرد بنويسم تقريبا فهميدم چيه اما من خود برنامه را ميخواهم اگه لطف كنيد بگيد از كجا پيدا كنم ممنون ميشم همتون موفق باشيد
زود جواب بديد ممنون ميشم rgs

dayfemale
کاربر ساده
کاربر ساده
پست: 22
تاریخ عضویت: سه‌شنبه 7 آبان 1387, 7:46 pm

Re: 3-طراحی الگوریتم

پست توسط dayfemale » شنبه 26 دی 1388, 2:13 pm

سلام
الگوریتم کدگذاری هافمن چه نوع الگوریتمی است(حریصانه،عقبگردو...)چرا؟؟
آیا می توان الگوریتم دایجسترا رو با اوزان منفی انجام داد یا فقط برای وزنهای مثبت است؟؟؟

gallant.boy
پست: 2
تاریخ عضویت: سه‌شنبه 13 بهمن 1388, 7:13 pm

Re: 3-طراحی الگوریتم

پست توسط gallant.boy » سه‌شنبه 13 بهمن 1388, 7:50 pm

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

قفل شده