زمان کنونی: ۰۹ اردیبهشت ۱۴۰۳, ۰۹:۰۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار

ارسال: #۶۱
۲۸ بهمن ۱۳۹۱, ۱۱:۴۰ ق.ظ (آخرین ویرایش در این ارسال: ۲۱ فروردین ۱۳۹۲ ۱۲:۰۶ ب.ظ، توسط انرژی مثبت.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۸ بهمن ۱۳۹۱ ۰۱:۲۴ ق.ظ)nelli نوشته شده توسط:  دوست عزیز تو صورت سوال(مورد سوم) گفته گراف یک دور داره،ولی تو مثال شما بیشتر از یک دور وجود داره
این نظر من بوده..لطفا بقیه هم نظرشون رو بگن
دقیقا تو سوال گفته ۱ دور اما ایشون بیشتر از ۱ دور در نظر گرفتن وقتی فقط ۱ دور داشته باشیم یال می نی مم حتما انتخاب میشه
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۲
۲۸ بهمن ۱۳۹۱, ۰۵:۳۱ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ فروردین ۱۳۹۲ ۱۲:۰۶ ب.ظ، توسط انرژی مثبت.)
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۸ بهمن ۱۳۹۱ ۱۱:۴۰ ق.ظ)damavand_kellap نوشته شده توسط:  دقیقا تو سوال گفته ۱ دور اما ایشون بیشتر از ۱ دور در نظر گرفتن وقتی فقط ۱ دور داشته باشیم یال می نی مم حتما انتخاب میشه

صورت سوال گفته اگر گراف G یک دور داشته باشد که این دور ....
قبول دارم بهتر می تونست بگه ولی نگفته G تنها یک دور داشته باشد یا نگفته فقط یک دور داشته باشد. گفته دوری دارد با این شرایط.

اصلا براساس نوع جمله بندی و ادبیات طراح سوال، اگر تاکید داشت کلمه "تنها" یا "دقیقا" یا "فقط" رو میاورد. همانطور که در ادامه برای گزاره ۳ آورده یا برای گزاره اول آورده.
۱
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۳
۲۸ بهمن ۱۳۹۱, ۱۰:۲۳ ب.ظ
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
در مورد سوال ۹۷ که گفته بود متوسط زمان الگوریتم روی ورودی های به اندازه n مرتبه n^2 است.
گزاره اول گفته بود شاید ورودی باشد که مرتبه n^3n داشته باشد

به نظرم یه الگوریتمی که فقط برای یه ورودی خاص بیاد یک تابع مرتبه n^3n رو فراخوانی کنه ولی برای بقیه ورودی ها تابع مرتبه n^2 رو اجرا کنه این گزاره هم درست میشه. چون برای تعداد زیادی داده مرتبه n^2 داریم. متوسط زمانی هم در همین حدود میشه.
نظر شما چیه؟Huh

گزاره دوم و گزاره سوم هم به نظر درست میاد. برای دومی الگوریتم سورت درجی داریم که متوسط n^2 و بهترین حالت n دارد.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۴
۲۹ بهمن ۱۳۹۱, ۰۹:۵۰ ب.ظ
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۸ بهمن ۱۳۹۱ ۱۰:۲۳ ب.ظ)Computer92 نوشته شده توسط:  در مورد سوال ۹۷ که گفته بود متوسط زمان الگوریتم روی ورودی های به اندازه n مرتبه n^2 است.
گزاره اول گفته بود شاید ورودی باشد که مرتبه n^3n داشته باشد

به نظرم یه الگوریتمی که فقط برای یه ورودی خاص بیاد یک تابع مرتبه n^3n رو فراخوانی کنه ولی برای بقیه ورودی ها تابع مرتبه n^2 رو اجرا کنه این گزاره هم درست میشه. چون برای تعداد زیادی داده مرتبه n^2 داریم. متوسط زمانی هم در همین حدود میشه.
نظر شما چیه؟Huh

گزاره دوم و گزاره سوم هم به نظر درست میاد. برای دومی الگوریتم سورت درجی داریم که متوسط n^2 و بهترین حالت n دارد.

در رابطه با گزاره دوم و سوم حق با شماست
اما در رابطه با گزاره اول اگه فقط یه ورودی بیاد که [tex]n^{3n}[/tex] باشه و برای [tex]n^n[/tex] حالت دیگه، اگه حتی [tex]O(1)[/tex] هم بیاد باز میانگین [tex]n^3[/tex] میشه نه [tex]n^2[/tex]
با توجه به این که زمان اجرا فقط به سایز ورودی یعنی n وابسته است به نظرم تعداد کل حالات بعیده از [tex]n^n[/tex] بیشتر باشه
اما مطمئن نیستم
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۵
۳۰ بهمن ۱۳۹۱, ۱۲:۳۵ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ فروردین ۱۳۹۲ ۱۲:۰۷ ب.ظ، توسط انرژی مثبت.)
Rainbow RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲
(۲۱ بهمن ۱۳۹۱ ۰۵:۴۱ ب.ظ)somaye_tex نوشته شده توسط:  خوب......

تصمیم گرفتم این مسأله رو حل کنم.

البته روش باینری سرچ که دوستمون گفتن از اساس و بنیاد غلطه! چون اینکه صعودی یا نزولی باشه من با دو حرکت بهتون جوابو میگم..... که خب چون خیلی غلطه بهتره راجع بهش بحث نکنیم....

خب. همیشه برای هر الگوریتم یه اصل بنیادی وجود داره که برای اینکه متوجه بشیم الگوریتم چطور کار می کنه ابتدا باید اونو متوجه بشیم تا دچار پیچیدگیهای جزئی الگوریتم نشیم.

.............

چیزی که من از الگوریتم شما فهمیدم اینه
شما در مورد ۱۰ جعبه حرف زدید من در مورد ۳۱ جعبه میگم!
چیزی که من متوجه شدم از توضیحاتتون!
نصف جعبه هارو باز کردید یعنی وقتی ۳۱ جعبه داریم ۱۵ جعبه حداقل باز میشه
حالا بزرگترین عدد هرجا بود اعداد سمت چپ اون حذف میشه والگوریتم روی بقیه ورودی ها به صورت تکراری انجام میشه!منظورتون اینه؟!
اگر که روشتون اینه که هیچی اگرم اینطوری نیست به همین صورتی که من توضیح دادم شما بگید که ما بدونیم چی توس ذهنتونه؟!
خوب هر الگوریتمی یه توضیح فارسی می تونه داشته باشه
مثلا الگوریتم مرتب سازی حبابی ما میگیم که از عنصر اول شروع میکنیم و هر عدد رو با کنار دستیش مقایسه میکنیم اگه عدد دوم کوچیکتر بود جابه جا میشن و این کارو تا انتهای آرایه انجام میدیم تا بزرگترین عدد تو خونه اخر قرار بگیره و به این صورت یکی از طول ارایه کم شد
و همینطور راجع به هر الگوریتمی(یادمه سر جلسه c سوالات سختی استاد اورده بود بچه ها همه شاکی بودن دیگ اخر سر گفت هر چقد بلدید فارسی بنویسید )
شما هم واسه ما که دانشجوهاتونیم هرچقد می تونید فارسی در حد یکی دو خط بگید چیکار میکنه الگوریتمتون

HeartTongue
۰
۱
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: rezareza2 , somaye_tex
ارسال: #۶۶
۰۱ اسفند ۱۳۹۱, ۰۱:۵۴ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۱:۵۶ ق.ظ، توسط rezareza2.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
دقیقا منم هنوز متوجه الگوریتم این دوستمون سمیه جان نشدم...
تو هیمن تاپیک هم گفتم، راه درست حل این مساله مثال زدن نیست، با مثال فقط میشه رد کرد الگوریتمهای پیشنهادی رو.
من یکبار دیگه از دوستان میخوام الگوریتمشونو بدون عدد بیان کنن که به یک توافق برسیم. هر الگوریتمی بدترین حالت مربوط به خودش رو داره پس لطفا بدون ذکر بدترین حالت و ... خود الگوریتم رو بیان کنید.
خصوصا سمیه جان،ممنون میشم یکبار دیگه الگوریتمتونو توضیح بدید Smile
۱
۱
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: somaye_tex
ارسال: #۶۷
۰۱ اسفند ۱۳۹۱, ۰۲:۱۵ ق.ظ
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
خوب مثکه این سؤال خیلی مسئله شده. شما به همون روشی که گفتم اگه موافقین الگوریتم رو چک کنیم. من با حداکثر ۱۱ حرکت جواب رو پیدا می کنم.
من می گم شما کدوم جعبه ها رو به من بگین. خوبه؟

اگه موافقین جعبه ۱ و ۹ و ۱۶ و ۲۳ و ۳۱ رو به من بگید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۸
۰۱ اسفند ۱۳۹۱, ۰۲:۲۰ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۲:۲۸ ق.ظ، توسط rezareza2.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
فرض کنید همین اعداد باشن این جعبه هایی که گفتید
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۶۹
۰۱ اسفند ۱۳۹۱, ۰۲:۲۹ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۲:۳۰ ق.ظ، توسط somaye_tex.)
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۰۱ اسفند ۱۳۹۱ ۰۲:۲۰ ق.ظ)rezareza2 نوشته شده توسط:  فرض کنید همین اعداد باشن این جعبه ها یعنی جعبه ۱ =۱ ....


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

یعنی تا الان میشه این:

۳۱ - - - - - - - ۲۳ - - - - - - ۱۶ - - - - - - ۹ - - - - - - - ۱

شماره ۲۷ رو بگید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۰
۰۱ اسفند ۱۳۹۱, ۰۲:۳۵ ق.ظ
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
فرض کنید ۲۷
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۱
۰۱ اسفند ۱۳۹۱, ۰۲:۳۷ ق.ظ
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
۳۱ - - - ۲۷ - - - ۲۳ - - - - - - ۱۶ - - - - - - ۹ - - - - - - - ۱

شد این.

حالا ۲۹ رو بگین.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۲
۰۱ اسفند ۱۳۹۱, ۰۲:۳۷ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۲:۴۰ ق.ظ، توسط rezareza2.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
برای اینکه سریعتر پیش بره و لازم نباشه مدام پاسخ بدیم، فرض کنید شما نمی دونید و از من می پرسید اما عدد هرجعبه رو همون ترتبش در نظر بگیرید یعنی مثلا ۲۷ امین همون ۲۷ توش باشه.
و نکته مهمتر،لطفا مبنای انتاخاباتون رو هم بگید تا من بتونم بدترین حالت ورودی رو بهتون بگم.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۳
۰۱ اسفند ۱۳۹۱, ۰۲:۴۱ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۲:۴۳ ق.ظ، توسط somaye_tex.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
هر چند این حالت بدترین حالت نیست و اصولاً من می خوام شما یک عددی بگید که فرض نکنید من با توجه به این که می دونم تو جعبه چیه جعبه رو انتخاب می کنم. اما ........

حوب میشه این:

۳۱ - ۲۹ - ۲۷ - - - ۲۳ - - - - - - ۱۶ - - - - - - ۹ - - - - - - - ۱

و حالا ۳۰ رو باز می کنم.

۳۱ ۳۰ ۲۹ - ۲۷ - - - ۲۳ - - - - - - ۱۶ - - - - - - ۹ - - - - - - - ۱

خوب عدد پیدا شد! ۳۱ و با باز کردن تنها ۸ جعبه. درسته؟

خوب حالا به نظرتون من چه پیش فرضی برای باز کردن جعبه ها داشتم؟
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۴
۰۱ اسفند ۱۳۹۱, ۰۲:۴۳ ق.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۱ ۰۲:۵۲ ق.ظ، توسط rezareza2.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
اگه میشه بگید الگوریتمتون چیه ؟ مبنای انتخاب کردن چبه؟
شما بنظر میاد باره رو مدام نصف میکنید و عدد وسط رو در نظر می گیرید، درسته ؟ مبنای انتخاب بازه چپ یا راست چیه ؟
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۵
۰۱ اسفند ۱۳۹۱, ۰۲:۵۵ ق.ظ
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
مبنای باز کردن جعبه ها رو تو توضیحی که دادم گفتم. ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4

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

راستی منظورم از بازه اینه:

۱--------۱۶---------۱۲--------۳---------۱۵ در این مثال بازه میشه از ۱۲ تا ۱ که شامل ۱۶ که بزرگتره میشه.

و در این :

۳۰ ----------۱۷---------۲-----------۱۵------------۱۹ از ۱۷ تا ۳۰ رو نگه میداریم مثل مثالی که شما زدین که شامل ۳۰ هست.


اگه خواستین میتونم جایگشتی رو بهتون بدم که به ۱۱ حرکت نیاز داشته باشه. اما هیچ جایگشتی وجود نداره که به ۱۲ حرکت احتیاج داشته باشه.

امیدوارم این توضیح به همراه ۳ دفعه ای که قبلاً توضیح دادم کافی بوده باشه.

اگه نه جایگشت دیگه ای بگید تا دوباره تست کنیم.
۳
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: rezareza2 , mizgly , هاتف , nedamoney , tayebe68 , mossy


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۸,۶۷۳ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۵۴۶ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  مهندسی نرم افزار rh1995 ۰ ۱,۳۶۴ ۱۰ بهمن ۱۴۰۰ ۰۷:۰۹ ب.ظ
آخرین ارسال: rh1995
  مهندسی نرم افزار rh1995 ۰ ۱,۱۶۵ ۱۰ بهمن ۱۴۰۰ ۰۷:۰۸ ب.ظ
آخرین ارسال: rh1995
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۱۸,۶۵۱ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  فیلم های مهندسی نرم افزار خلیلی فر osouly ۰ ۱,۹۴۹ ۰۶ اردیبهشت ۱۴۰۰ ۰۴:۴۴ ب.ظ
آخرین ارسال: osouly
Heart نرم افزار رها بختیاری ۰ ۳,۰۳۴ ۰۵ بهمن ۱۳۹۹ ۰۲:۵۱ ب.ظ
آخرین ارسال: رها بختیاری
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۲۷۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  آزمون دکتری نرم افزار و الگوریتم ۹۹ Seyyedab ۱۱ ۵,۸۹۰ ۰۲ شهریور ۱۳۹۹ ۱۱:۰۳ ق.ظ
آخرین ارسال: Seyyedab
  بحث و تبادل نظر راجع به نرم افزارهای شبیه سازی -Ali- ۱۶۸ ۱۰۲,۵۱۲ ۲۸ خرداد ۱۳۹۹ ۰۴:۱۵ ب.ظ
آخرین ارسال: bahareh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close