تالار گفتمان مانشت - بررسی سوالات كنكور(طراحی الگوریتم)

bucketsort

Sun, 27 Jan 2013 11:40:18 +0000

الگوریتم backetsort میتواند nداده را در زمانO (n) مرتب کند چرا این با قضیه حد پایین مرتب سازی که O(nlog n ) هست تناقض ندارد؟ سوال علو کامپیوتر۸۴

تست 44 ساختمان داده 88

Fri, 12 Oct 2012 18:22:35 +0000

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

hh.JPG
اندازه فایل: 34.5 KB

تست 53، هوش 87

Sat, 23 Jun 2012 13:45:40 +0000

سوالو ضمیمه کردم
جوابو میدونم.
با trace کد نوشته شده ، ابهام دارم.
اگر یکی از دوستای خوب مانشتی لطف کنه و برای n=4 کد رو به شکل درخت بازگست trace کنه(با احتساب گزینه 1 به جای علامت ؟) واقعا ممنون میشم.یا به شکل مرحله به مرحله تا به دو جواب زیر برسیم.

جواب n وزیر برای n=4 ، دو تا جواب داره.

۲,۴,۱,۳
۳,۱,۴,۲

alg_hush_87_q53.jpg
اندازه فایل: 107.23 KB

تست 40 طراحی الگوریتم نرم افزار 86

Sun, 10 Jun 2012 11:03:59 +0000

سوالو ضمیمه کردم

جواب گزینه ۱ میباشد.

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

alg86.jpg
اندازه فایل: 69.68 KB

پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی

Tue, 21 Feb 2012 09:33:45 +0000

بچه ها ببینید و نظر یادتون نره

tarahi.pdf
اندازه فایل: 77.97 KB

بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش

Fri, 17 Feb 2012 12:37:40 +0000

سئوالات الگوریتم رو بهتر از بقیه جواب دادم ولی درکل مفهومی بودند و با بلد بودن شکل کلی الگوریتم و ویژگی های هر الگوریتم راحت حل میشدند
الان سئوالات زیاد یادم نیست
یک سئوال در مورد پیچیدگی زمانی رو من زدم( O(V+H شما چطور زدید؟
سئوالی که در مورد الگوریتم فلوید بود رو نزدم(که میگفت اگر گرافی دارای یال منفی باشه الگوریتم وجود دور رو پیدا میکنه یا نه؟)

تست مرتبه اجرایی طراحی الگوریتم کنکور 91

Thu, 16 Feb 2012 12:10:04 +0000

مرتبه اجرایی الگوریتم برای اینکه mergeتصادفا تقسیم بشه

بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات

Thu, 16 Feb 2012 11:03:29 +0000

بررسی سوالات

تست (گراف) طراحی الگوریتم آی تی کنکور 91

Thu, 16 Feb 2012 09:30:19 +0000

کدام عبارت ممکن است همیشه صحیح نباشد
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.

|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/

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

تست (مرتبه اجرایی ) طراحی الگوریتم کنکور 91

Thu, 16 Feb 2012 09:20:52 +0000

tn)=3t(n/2)+n^2
پیچیدگی زمانیش؟

طبق قضیه مسترn^2 که میشه f(n)بیشتر از n^1+سیکما میشه یعنی f(n)میشه o برای قضیه مستر ولی تو جواب تست اصلا بود.

سوال هوش مصنوعی 1387

Wed, 15 Feb 2012 07:03:29 +0000

سلام

میشه لطفا این سوال رو با دلیل برام توضیح بدید که جوابش چی میشه؟

3.jpg
اندازه فایل: 57.53 KB

تست 32 طراحی الگوریتم سال 90

Sun, 12 Feb 2012 14:16:48 +0000

سلام

ممنون بابت پاسخ هایی که به سوالای قبلی م دادید ...

یه سوال دیگه:

آیا جمله زیر صحیح است ؟؟؟ چرا؟

مسیله‌ی یافتن کوتاه ترین مسیرها از یک راس به بقیه‌ی راس‌ها را در یک گراف وزن دار بدون جهت و همبند با مجموعه یالهای E را میتوان در
O(E و نه در O(E+V یافت.

الگوریتم هایی مثل دایکسترا و بلمن فورد و.... برای گراف های جهت دار بودند .... !!! ولی اینجا گراف بدون جهت است

تست 38 طراحی الگوریتم سال 85

Sat, 11 Feb 2012 19:56:22 +0000

نمی دونم استرس دارم که نمی تونم حلش کنم یا ....
اینو قبلا راحت حل می کردم الان نمی دونم چطوری بود
یکی کمکم کنههههههههههههه

soal1.JPG
اندازه فایل: 14.25 KB

تست 34 و ۳۵ طراحی الگوریتم مهندسی کامپیوتر ۹۰

Sat, 11 Feb 2012 17:02:21 +0000

در الگوریتم فشرده سازی هافمن اگر برای یافتن دو نویسه با کمترین فراوانی از جست و جوی خطی به جای هرم استفاده شود، زمان اجرای آن چه خواهد بود؟

Ɵ(n log n) Ɵ(n^2) Ɵ(n) Ɵ(n^2 log n

لطفا کمک ... اگه ممکنه دلیل هم بیارید

تست 33 طراحی الگوریتم مهندسی نرم افزار 90

Sat, 11 Feb 2012 08:21:07 +0000

سلام

بببخشید میشه دلیل اینکه زمان اجرای الگوریتم زیر logn هست، توضیح بدید

n آرایه‌ی مرتب A1 و A2 با مجموع تعداد n عنصر داده شده اند، فرض کنید عناصر مجزا هستند، میخواهیم k امین کوچکترین عنصر A1UA2 را بدست آوریم این کار در چه زمانی انجام میشود.

تست 51 طراحی الگوریتم آی تی 88

Wed, 08 Feb 2012 18:41:51 +0000

گراف بدون جهت [tex]G=(V,E)[/tex]
مفروض است . میخواهیم مشخص کنیم که آیا گراف شامل حلقه است یا نه . کوچکترین حد بالای زمان اجرای سریع ترین الگوریتم برای حل این مسئله کدام است ؟
پاسخ‌: [tex]O(\left | V \right |)[/tex]

تست 49 طراحی الگوریتم آی تی 88

Wed, 08 Feb 2012 18:36:48 +0000

گراف جهت دار با مجموعه گره های [tex]V={a,b,c,d,e}[/tex]
و مجموعه یال های [tex]E={(a,c),(a,e),(c,d),(d,e),(e,b),(e,c)}[/tex]
را در نظر بگیرید . اگر این گراف با روش پیمایش عمق اول‌، پیمایش شود به ترتیب از چپ به راست‌، تعداد کمان های درخت‌، کمان های برگشتی‌، کمان های ضربدری و کمان های جلورو برابر کدام است؟
پاسخ‌: گزینه ۴

۱) (۴,۰,۱,۱)
۲) (۴,۱,۱,۰)
۳) (۳,۲,۱,۰)
۴) (۴,۱,۰,۱)

تست 57 طراحی الگوریتم آی تی سال 84

Sun, 05 Feb 2012 13:20:16 +0000

می خواهیم دو هیپ منیمم با اندازه های mوn را در یک هیپ به اندازه n+m ادقام کنیم فرض کنید که هیپ خروجی به صورن درخت باشدبا فرص n>m چرا این کار را در logn می توان انجام داد

تست54 طراحی الگوریتم آی تی 88

Wed, 25 Jan 2012 20:39:45 +0000

به نظر من دو عبارت زیر درست هستند
f(n+o(f(n = تتاf(n
f(n+O(f(n = تتاf(n (این غبارت در صورت سوال نیست)

کلید سازمان سنحش را در مورد این سوال را لطف کنید می خواهم بدانم ۲ گزاره صجیح هست یا ۱ گزاره
چون کتاب تستی که دارم f(n+o(f(n = تتاf(n را علط دانسته

تست طراحی الگوریتم مهندسی ۸۹ (زمان مصرفی در ضرب ماتریس ها)

Tue, 24 Jan 2012 21:48:51 +0000

ماتریس های Ak ماتریسی به شکل ۲ به توان k در ۲ به توان k است و v برداری ستونی به طول
n = 2^k است برای ضرب Ak.V زمان مصرفی چقدر است
جواب:nlogn
راه حلی که استفاده کردم اینه
اگر از روش تقسیم و غلبه استفاده کنیم ماتریس Ak باید ۴ تکه و ماتریس V دو تکه شوند در صرب این ۴ تکه در ۲ تکه ۴ ارایه ۲ به توان k-1 در ۲ به توان k-1 ایجاد می شود ۲ تا از ارایه‌ها با هم و ۲ تا دیگرشان با هم جمع می شوند که از مرتبه طول v یعنی n است
پس رابطه بازگشتی برابر t(n) =4t(n/2) + n است ولی جواب حاصل از مرتبه n^2 است
ایا راهی هست که از مرتبه nlogn باشد؟

لطفا جواب بدید