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

[Sentiment]

مرسی مهیار جان...
عالی گفتی دوست خوبم، واقعا خوشحالم کردی.


جلسه گذشته جلسه اول ما بود.
امیدوارم منم مثل شما اینقدر عالی بتونم این درس رو بفهمم.


بازم ممنون.

[heidar]

سلام

با توجه به این که اکثر شما ترم قبل درس طراحی الگوریتم داشتید و با انواع منابع درسی طراحی الگوریتم آشنا هستید بهترین منبع درسی کدومه؟؟

البته استاد ما جعفرنزاد و پیام نور رو پیشنهاد کرد.



موفق باشید...

[heidar]

سلام

با توجه به این که اکثر شما ترم قبل درس طراحی الگوریتم داشتید و با انواع منابع درسی طراحی الگوریتم آشنا هستید بهترین منبع درسی کدومه؟؟

البته استاد ما جعفرنزاد و پیام نور رو پیشنهاد کرد.



موفق باشید...

سلام



دوستان لطفاً راهنمای کنید..




موفق باشید...

[amir20087j]

سلام
سال نو مبارک

من از کتاب کورمن و مقسمی می خونم

واقعا عالیه

البته کتاب مقسمی از کتاب کورمن بعنوان منبع استفاده نکرده و از مابقی منابع استفاده می کنه

در کل یک کتاب منبع + مقسمی یا پوران پژوهش بنظر من مناسبه

[farshidshd]

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

فرضا در حالت جستجو در یک لیست 700 میلیون عنصری با استفاده از جستجوی دودویی هستیم. حالا حداکثر و حد اقل تعداد مقایسه هایی که الگوریتم باید انجام دهد تا یه عنصر را بیابد یا بفهمد که آن عضو وجود ندارد چندتاست؟؟؟؟

ممنون میشم جواب بدین

[مهيار]

فکر کنم حداکثرش بشه سقف logn+1 دقیق یادم نیست ولی تقریبا همینه میتونی چند تا عدد بگیری تست کنی . ضمن اینکه حداقلی وجود نداره برای جستجو ناموفق چون شما یک کلید داری و 700 عنصر در جستجوی دودویی باید عنصر وسط رو گیر بیاری و با قبل و بعدش مقایسه کنی اگر بزرگتر باشه می ری سمت راست و کوچیکتر میره سمت چپ اینجا کلمه حداقل معنی پیدا نمیکنه یعنی منطقی به نظر نمیرسه اما برای جستجو موفق یک .

[heidar]

سلام

دوست عزیز amir20087j , farshidshd از راهنمایتون ممنونم...


موفق باشید...

[farshidshd]

فکر کنم حداکثرش بشه سقف logn+1 دقیق یادم نیست ولی تقریبا همینه میتونی چند تا عدد بگیری تست کنی . ضمن اینکه حداقلی وجود نداره برای جستجو ناموفق چون شما یک کلید داری و 700 عنصر در جستجوی دودویی باید عنصر وسط رو گیر بیاری و با قبل و بعدش مقایسه کنی اگر بزرگتر باشه می ری سمت راست و کوچیکتر میره سمت چپ اینجا کلمه حداقل معنی پیدا نمیکنه یعنی منطقی به نظر نمیرسه اما برای جستجو موفق یک .

ممنونم
ممکنه بگی چطوری میشه log n+1

[مهيار]

خوب یادمه تو ساختمان داده بود و همین ترم گذشته هم که طراحی داشتم اینو خوندم و چرا شم به خاطر اینکه در جستجو دودویی هر دفعه واسه مقایسه لیست به دو قسمت تقسیم میشه و واسه هر جستجو یک طرف لیست حذف میشه و کرسر به بخش دیگه میره که کلید تو اون محدوده قرار داره و اون یه دونه آخرم به خاطر همون جستجو ناموفقه . امیدوارم منظورمو متوجه شده باشی

[farshidshd]

ok متوجه شدم مرسی
راستی یه الگوریتم بگم میتونی بنویسی؟

[مهيار]

بگو به هر حال دور همی یه کاریش میکنیم به نتیجه می رسونیمش

[farshidshd]

الگوریتمی که لیستی از n عنصر را با تقسیمش به سه لیست فرعی هر کدوم با n/3 عضو مرتب سازی هر یک از لیست های فرعی به صورت بازگشتی و ادغامی لیسهای فرعی مرتب کند. الگوریتم را تحلیل و نتایج رو با استفاده از نماد مرتبه نشون بده...

[Sentiment]

سلام دوستان..
من نمیدونم چطور باید پیچیدگی این مسئله رو در بیارم؟


استادمون گفته باید تغییر متغیر بدیم تا تبدیل بشه به این و بعدش حل.

میشه توضیح بدید که چی کار باید بکنم؟

ممنون:)

[mmyrox]

بی زحمت یه نگاهی به این سوالها بندازین
جواب هرکدوم رو گذاشتین مرسی

[kanan]

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

الان كه ساعت درست 1 نصف شب يه نگاه گذرا انداختم به سوالاتت فكر كنم نصفشو حل بتونم بكنم چون بيشتر سوالات به چشمم خوردن و تقريبا آشنا هستن

تو اين نگاه گذرا حالا جواب اينارو برات مينويسم معطل نمون فردا سعي ميكنم تا اونجا كه جوابشون ميدونم برات بزارم

اينا جوابهايي كه من ميزارم ممكنه درست نباشه ها ولي 80% درست هستن
سوال 3 قسمت الف درست قسمت د اشتباه هست

سوال 1 قسمت الف فكر كنم خودتون درست نوشتين
سوال 1 قسمت د همون الف هست فقط يه حلقه for اضافه شده كه ميشه o(nlogn

سوال 2 قسمت د اول nlogn هست بعد n2/logn بعد اون عدد داخل پارانتز به توان n

سوال 5 همون الف درست حل كردين
قسمت ب هم فكر كنم همون تابع بازگشتي معروف ack هست البته فردا اونم حل ميكنم

امشب فكر كنم كافي هست براي ساعت 1 شب
فردا اگه وقت كردم يه نگاه ميندازم و بقيشو تا اونجا كه ميتونم حل مي كنم

Sentiment دوست عزيز فكر كنم مسئله مال شمارو هم بتونم حل كنم به مال شما هم يه نگاه ميندازم