صفحه‌ها: ۱ ۲
سلام خدمت همه دوستان
همه مون میدونیم که درسی مثل ساختمان داده نیاز به همفکری داره و تک نفری نمیشه همیشه صدبارم که یک کتاب رو بخونی اخرشم با توضیح کتاب نمیشه دید چندبعدی و یه تحلیل خوب داشت ( البته اون دوستایی که پایه قویی دارند رو فاکتور گرفتم که خوشبحالشون و افرین به هوش و زحمتشون). اگه چند نفر موافق باشند همین جا به صورت مبحثی رفع اشکال کنیم مثلا چند روزی تمام سوالات مهم و مباحث مهم ارایه رو راجع بهش بحث کنیم ( مثل انواع روشهای ادغام ارایه با استفاده از هیپ و با در هم ساز و ...........) و تحلیلات و نظرات هر کدوممون تو این مورد ها و چند روز مباحث مهم و جدید گراف یا........... تا با یه برنامه ریزی بتونیم تا کنکور با تبادل نظر به یه قدرت تحلیل خوبی برسیم ( البته قطعا دوستانی که دانشجوی ارشد هستند و یا به نوعی هدفشون کنکور نیست تو این مبحث کمکمون میکنند)
فکر میکنم هممون یه نیم ساعتی رو هر شب مانشت میام چه خوبه که کارمون هدفمند باشه و پاسخ سوالاتمون رو بگیریم تا کنکور فرصت مناسبی هست که به یه جمع بندی برسیم و اون غول بزرگ تو ذهنمون که از ساختمان ساختیم کاری نکنه که حتی انچه که بلد بودیم هم به خاطر ترس تو کنکور جواب ندیم
امیدوارم دوستان همکاری کنند. کسانی که تمایل دارند تو این مباحث مشارکت داشته باشند با سپاس گذاشتن اعلام حضور کنند تا تاپیک نامنظم نشه و مورادی رو که تمایل دارند راجع بهش صحبت بشه و نظراتشون که میتونه در روند کار و بازدهی موثر باشه رو با پیغام خصوصی برام بفرستند که ایشالله شروع کنیم
جناب مدیر میدونم عصبانی شدید از مکان تاپیک
نمیدونستم کجا این تاپیک رو بزارم .و به دلیل اینکه اینجا پربازدید ترین تالار هست اینجارو انتخاب کردم پیشاپیش عذر خواهی میکنم
(۱۲ دى ۱۳۹۳ ۰۲:۲۷ ق.ظ)shayesteNEY نوشته شده توسط: سلام خدمت همه دوستان
همه مون میدونیم که درسی مثل ساختمان داده نیاز به همفکری داره و تک نفری نمیشه همیشه صدبارم که یک کتاب رو بخونی اخرشم با توضیح کتاب نمیشه دید چندبعدی و یه تحلیل خوب داشت ( البته اون دوستایی که پایه قویی دارند رو فاکتور گرفتم که خوشبحالشون و افرین به هوش و زحمتشون). اگه چند نفر موافق باشند همین جا به صورت مبحثی رفع اشکال کنیم مثلا چند روزی تمام سوالات مهم و مباحث مهم ارایه رو راجع بهش بحث کنیم ( مثل انواع روشهای ادغام ارایه با استفاده از هیپ و با در هم ساز و ...........) و تحلیلات و نظرات هر کدوممون تو این مورد ها و چند روز مباحث مهم و جدید گراف یا........... تا با یه برنامه ریزی بتونیم تا کنکور با تبادل نظر به یه قدرت تحلیل خوبی برسیم ( البته قطعا دوستانی که دانشجوی ارشد هستند و یا به نوعی هدفشون کنکور نیست تو این مبحث کمکمون میکنند)
فکر میکنم هممون یه نیم ساعتی رو هر شب مانشت میام چه خوبه که کارمون هدفمند باشه و پاسخ سوالاتمون رو بگیریم تا کنکور فرصت مناسبی هست که به یه جمع بندی برسیم و اون غول بزرگ تو ذهنمون که از ساختمان ساختیم کاری نکنه که حتی انچه که بلد بودیم هم به خاطر ترس تو کنکور جواب ندیم
امیدوارم دوستان همکاری کنند. کسانی که تمایل دارند تو این مباحث مشارکت داشته باشند با سپاس گذاشتن اعلام حضور کنند تا تاپیک نامنظم نشه و مورادی رو که تمایل دارند راجع بهش صحبت بشه و نظراتشون که میتونه در روند کار و بازدهی موثر باشه رو با پیغام خصوصی برام بفرستند که ایشالله شروع کنیم
جناب مدیر میدونم عصبانی شدید از مکان تاپیک
منم هستم
ما هم هستیم
منم هستم
سلام ببخشید البته در حدی نیستیم بخوایم توصیه کنیم ولی چند تا تاپیک مشابه بودن که به نتیجه نرسیدن اونم چون بی برنامگی داشت و کسی نبود جم و جورش کنه!!! الانم اینجوری چند روز طول میکشه هر کی بیاد بگه من هستم و اینا!!به نظرم الان خودتون به عنوان کسی که موضوع رو مطرح کردید مباحثو و سوالا رو مطرح کنید بقیه هم کم کم باهاتون راه میان
خب به امید خدا شروع میکنیم
امیدوارم دوستان مباحث متفرقه رو بین مباحث مطرح نکن که از موضوع منحرف نشیم
وقت به اندازه کافی داریم کسایی که موضوع خاصی مدنظرشون هست پیغام خصوصی بدن تا تو برنامه گنجونده بشه
به نظرم مباحث ارایه شروع خوبی میتونه باشه چون جای بحث زیاد دارن
اول اینکه ارایه دونوع اند یا مرتب یا نامرتب . الگوریتم ها و سوالات زیادی رو این دو نوع ارایه مطرح میشه پس تو تمام مباحث سعی میکنیم مرتب بودن یا نبودن رو مد نظر داشته باشیم
میریم سراغ اولین سوال و اسونترین( البته من این سوالو قبلا پرسیدم و کاربران لطف کردن جواب دادن ولی از این سوال شروع میکنم که میتونه جواب خیلی از سوالات دیگه رو هم توش داشته باشه )
۱--پیدا کردن یه عنصر دلخواه تو یه ارایه ( مرتب و نامرتب) روش پیشنهادی شما و مرتبه زمانی؟
۲-- اگر بخواهیم به جای یک عنصر k عنصر [/quote]
سلام.تو سوالتون میخواین K عنصر اول رو پیدا کنید یا کلا K عنصر رو پیدا کنید؟؟؟؟
(۱۲ دى ۱۳۹۳ ۰۲:۵۹ ب.ظ)shayesteNEY نوشته شده توسط: خب به امید خدا شروع میکنیم[/quote]
امیدوارم دوستان مباحث متفرقه رو بین مباحث مطرح نکن که از موضوع منحرف نشیم
وقت به اندازه کافی داریم کسایی که موضوع خاصی مدنظرشون هست پیغام خصوصی بدن تا تو برنامه گنجونده بشه
به نظرم مباحث ارایه شروع خوبی میتونه باشه چون جای بحث زیاد دارن
اول اینکه ارایه دونوع اند یا مرتب یا نامرتب . الگوریتم ها و سوالات زیادی رو این دو نوع ارایه مطرح میشه پس تو تمام مباحث سعی میکنیم مرتب بودن یا نبودن رو مد نظر داشته باشیم
میریم سراغ اولین سوال و اسونترین( البته من این سوالو قبلا پرسیدم و کاربران لطف کردن جواب دادن ولی از این سوال شروع میکنم که میتونه جواب خیلی از سوالات دیگه رو هم توش داشته باشه )
۱--پیدا کردن یه عنصر دلخواه تو یه ارایه ( مرتب و نامرتب) روش پیشنهادی شما و مرتبه زمانی؟
۲-- اگر بخواهیم به جای یک عنصر k عنصر
پیدا کردن یه عنصر تو آرایه از مرتبه n)o)میشه حالا kتای اون میشه (o( nk
(۱۲ دى ۱۳۹۳ ۰۲:۲۷ ق.ظ)shayesteNEY نوشته شده توسط: سلام خدمت همه دوستانسلام
همه مون میدونیم که درسی مثل ساختمان داده نیاز به همفکری داره و تک نفری نمیشه همیشه صدبارم که یک کتاب رو بخونی اخرشم با توضیح کتاب نمیشه دید چندبعدی و یه تحلیل خوب داشت ( البته اون دوستایی که پایه قویی دارند رو فاکتور گرفتم که خوشبحالشون و افرین به هوش و زحمتشون). اگه چند نفر موافق باشند همین جا به صورت مبحثی رفع اشکال کنیم مثلا چند روزی تمام سوالات مهم و مباحث مهم ارایه رو راجع بهش بحث کنیم ( مثل انواع روشهای ادغام ارایه با استفاده از هیپ و با در هم ساز و ...........) و تحلیلات و نظرات هر کدوممون تو این مورد ها و چند روز مباحث مهم و جدید گراف یا........... تا با یه برنامه ریزی بتونیم تا کنکور با تبادل نظر به یه قدرت تحلیل خوبی برسیم ( البته قطعا دوستانی که دانشجوی ارشد هستند و یا به نوعی هدفشون کنکور نیست تو این مبحث کمکمون میکنند)
فکر میکنم هممون یه نیم ساعتی رو هر شب مانشت میام چه خوبه که کارمون هدفمند باشه و پاسخ سوالاتمون رو بگیریم تا کنکور فرصت مناسبی هست که به یه جمع بندی برسیم و اون غول بزرگ تو ذهنمون که از ساختمان ساختیم کاری نکنه که حتی انچه که بلد بودیم هم به خاطر ترس تو کنکور جواب ندیم
امیدوارم دوستان همکاری کنند. کسانی که تمایل دارند تو این مباحث مشارکت داشته باشند با سپاس گذاشتن اعلام حضور کنند تا تاپیک نامنظم نشه و مورادی رو که تمایل دارند راجع بهش صحبت بشه و نظراتشون که میتونه در روند کار و بازدهی موثر باشه رو با پیغام خصوصی برام بفرستند که ایشالله شروع کنیم
جناب مدیر میدونم عصبانی شدید از مکان تاپیک
چطوره سوالای کنکور باهم برسسی کنیم واز همون شروکنیم به رفع اشکال.ازکنکور ۹۳ شروکنیم بریم.فک کنم اکثر دوستان موافق باشن
مییشه؟اگه اره که دونه دونه سوالا روبزاریم
خواهشا دوستانی که تمایل دارن تو این تاپیک با هم تبادل نظر کنیم ازتون خواستم ۲ مورد رو رعایت کنید
۱: ما دنبال روش و تحلیل هستیم بعد رسیدن به مرتبه زمانی با اینکار قدرت فکر رو بالا میبریم و دیدمون نسبت به مسایل عوض میشه . لطف کنید تو جواباتون دلیل جواب و راه حل رو هم ذکر کنید
۲: خواستم هر کسی که پیشنهادی داره پیام خصوصی بزاره تا تاپیک بی نظم نشه
ممنون از همگی . امیدوارم این تاپیک پر بار باشه برا هممون و به یه جمع بندی برسیم .
پیدا کردن یک عنصر اگر آرایه نامرتب باشه: [tex]O(n)[/tex] (جستجوی خطی) و اگر مرتب باشه: [tex]O(logn)[/tex] (جستجوی دودویی)
پیدا کردن k عنصر ابتدایی آرایه به صورت مرتب: [tex]O(n klogk)[/tex].
سلام
من هم اگر جایی بتونم در خدمتم.
(۱۲ دى ۱۳۹۳ ۱۰:۵۶ ب.ظ)Mohammad-A نوشته شده توسط: پیدا کردن یک عنصر اگر آرایه نامرتب باشه: [tex]O(n)[/tex] (جستجوی خطی) و اگر مرتب باشه: [tex]O(logn)[/tex] (جستجوی دودویی)سلام
پیدا کردن k عنصر ابتدایی آرایه به صورت مرتب: [tex]O(n klogk)[/tex].
اگه طول آرایه نامرتب رو نداشته باشیم مرتبه جستجو فرق میکنه؟
به هر حال شما بر اساس یک n کار جستجو رو انجام میدید دیگه. پس برای چی ما n می‌گیریم؟
منم هستم