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

بررسی سوالات طراحی و ساختمان IT سال ۹۳

ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۲۹ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۵:۰۵ ب.ظ، توسط good-wishes.)
بررسی سوالات طراحی و ساختمان IT سال ۹۳
بفرمایید:

روال این طور باشه که اگه تزی دارید با یه دلیل خاصی بیان کنید! نه که از توی هوا بگید که چطور شده،

این طور بگید: (البته ببخشیدا من کسی نیستم که به کسی دیکته کنم ولی اینطور سازمان داره خیلی بهتره)
سولا فلان:
روش من:
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: unicornux , مهربان مادر
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۲۹ ب.ظ
سوال ساختمان داده
سلام
یکی از سوالات ساختمان داده حداقل و حداکثر تعداد مقایسه ها برای ادغام دو لیست مرتب را میخواست و گزینه ها هم ترکیبی از n , 2n, 2n-1,n-1 بود
مسلما طرز فکر من اشتباه بوده چون سوال ساده به نظر میومد و من اینطوری به فکرم می رسید که در بهترین حالت بزرگترین عنصر یکی از لیست ها از کوچکترین عنصر لیست دیگر کوچکتر هستش و در نتیجه یک مقایسه کافیه صورت سوال صرفا تعداد مقایسه را خواسته بود پس هزینه رفتن به انتهای لیست شاملش نمیشه در واقع مثل عمل merg در الگوریتم mergsort الگوریتم
نهایتا این طور فکر کردم که تمام عناصر لیست اول که کوچکتر از لیست دوم هستن با عنصر اول لیست دوم در بهترین حالت مقایسه می شوند پس n مقایسه داریم که به نظرم خیلی غلط میاد
چون فردا کنکور مهندسی دارم اگه لطف کنین بگین کجا دارم اشتباه میکنم ممنون میشم حتی اگه خیلی دارم اشتباه بی سوادانه ای می کنم اشکال نداره بگین ممنون میشم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۲ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
یه سوالا nlogn بود یا nlogk?

Sent from my Lenovo A3000-H using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: مهربان مادر
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۳ ب.ظ
بررسی سوالات طراحی و ساختمان IT
صورت سوال و یکی بزاره ما واسش هرکاری میکنیم Smile

اون ترکیب ماکس هیپ و مین هیپ چطور میشه به نظرت؟

امضا چیه؟ مرد باید غیرت داشته باشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: zahra2012 , hosshah , مهربان مادر
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۳ ب.ظ
سوال ساختمان داده
مرتبه زمانی ادغام دو لیست مرتب به طول M و n در بهترین حالت میشه min(m,n) و در بدترین حالت میشه m+n_1 که اینجا چون طول هر دو لیست n بود پس مرتبه میشه n و ۲n_1
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: izadan11 , sarehkar , minami , zoltrix_66 , virtual girl , mehdi1902 , hosshah
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۴ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۲:۳۵ ب.ظ، توسط shahram.nasaji.)
سوال ساختمان داده
فکر می کنم در الگوریتم MergeSort به این صورت هست :

بدترین حالت: m + p - 1 مقایسه که چون هر دو لیست n عضو دارن میشه n + n - 1 = 2n - 1
بهترین حالت: Min(m, p) = Min(n, n) = n مقایسه که همونی که خودتون گفتید هست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۷ ب.ظ
RE: سوال ساختمان داده
(۲۴ بهمن ۱۳۹۲ ۰۲:۲۹ ب.ظ)راضیه اکبری نوشته شده توسط:  سلام
یکی از سوالات ساختمان داده حداقل و حداکثر تعداد مقایسه ها برای ادغام دو لیست مرتب را میخواست و گزینه ها هم ترکیبی از n , 2n, 2n-1,n-1 بود
مسلما طرز فکر من اشتباه بوده چون سوال ساده به نظر میومد و من اینطوری به فکرم می رسید که در بهترین حالت بزرگترین عنصر یکی از لیست ها از کوچکترین عنصر لیست دیگر کوچکتر هستش و در نتیجه یک مقایسه کافیه صورت سوال صرفا تعداد مقایسه را خواسته بود پس هزینه رفتن به انتهای لیست شاملش نمیشه در واقع مثل عمل merg در الگوریتم mergsort الگوریتم
نهایتا این طور فکر کردم که تمام عناصر لیست اول که کوچکتر از لیست دوم هستن با عنصر اول لیست دوم در بهترین حالت مقایسه می شوند پس n مقایسه داریم که به نظرم خیلی غلط میاد
چون فردا کنکور مهندسی دارم اگه لطف کنین بگین کجا دارم اشتباه میکنم ممنون میشم حتی اگه خیلی دارم اشتباه بی سوادانه ای می کنم اشکال نداره بگین ممنون میشم

در ادغام دو لیست مرتب mتایی و nتایی حداکثر n+m-1 مقایسه و حداقل (min(m,n که جواب ۲n-1 و n
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi.m2
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۷ ب.ظ
بررسی سوالات طراحی و ساختمان IT
قرار بر هر سوال یک تاپیک بود. از اونجا که فعلا بحث‌ها روی هواست و صورت سوالات معلوم نیست رد تایید نمی‌شه موضوع (بعد از اومدن کلید‌ها این موضوعات رد تایید خواهند شد)

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: izadan11 , Riemann , Pegasus , مهربان مادر , good-wishes , shovaliehsiah
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۲:۳۹ ب.ظ
بررسی سوالات طراحی و ساختمان IT
مرتبه زمانی T(k,n) رو من زدم O(nk)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: zoltrix_66 , nasim** , مهربان مادر
ارسال: #۱۰
۲۴ بهمن ۱۳۹۲, ۰۲:۳۹ ب.ظ
سوال ساختمان داده
ببینید در الگوریتم merg sort در ساختمان داده انتهای دو تا لیست یک بی نهایت میذارن در نتیجه مقایسه دو لیست اینجوری میشه که میگین منتهی این جا دو لیست مرتب داریم اگه بزرگترین عنصر یکی از لیست ها از عنصر اول لیست دیگه کوچکتر باشه خب بقیه عناصر لیست اول هم کوچکتر میشن دیگه مقایسه نمیخواد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۲۴ بهمن ۱۳۹۲, ۰۲:۳۹ ب.ظ
بررسی سوالات طراحی و ساختمان IT
من که رفتم واسه سال دیگه ... ۴ماه شبانه روز از تموم زندگیم زدم آخرش هیچی Sad
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: hadirr , مهربان مادر
ارسال: #۱۲
۲۴ بهمن ۱۳۹۲, ۰۲:۴۰ ب.ظ
بررسی سوالات طراحی و ساختمان IT
من این سوال رو نزدم اما اینطور فکر کردم که با هزینه nlogn از مین هیپ بر میداریم و با هزینه nlogm به مکس هیپ اضافه می کنیم که میشه nlogn + nlogm که توی گزینه ها نبود احتمالا من اشتباه می کنم جواب درست چی بوده؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: مهربان مادر
ارسال: #۱۳
۲۴ بهمن ۱۳۹۲, ۰۲:۴۱ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
مرتبه T(n,k)=nlogn زدم..

Sent from my Lenovo A3000-H using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: مهربان مادر
ارسال: #۱۴
۲۴ بهمن ۱۳۹۲, ۰۲:۴۱ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)itsgu88 نوشته شده توسط:  مرتبه زمانی T(k,n) رو من زدم O(nk)

من زدم n2k
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mrsp1357 , مهربان مادر
ارسال: #۱۵
۲۴ بهمن ۱۳۹۲, ۰۲:۴۴ ب.ظ
RE: سوال ساختمان داده
جداقل n و حداکثر ۲n-1

با ۱۰۰۰ تومان چیکار میشه کرد؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۰ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۰ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۰ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۶ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۱ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  طراحی ui/ux kimiya1234 ۲ ۲,۰۰۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۷۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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