هر فصل از مقسمی خونده میشه بعدش باید تستاشو زد!!!! من سعی می کنم بعد خوندن فصل ،نرم سراغ تستاش . ۳ ، ۴ تا فصل می خونم بعد تست. چطوره
فصل دو مقسمی ک پیچیدگی زمانیه اصلا برام قابل درک نیست.متوجه نمیشم چی ب چیه .همش همینطور بودم تو این فصل. از رو نیپولیتن گفتن خونده شه خوبه!!!! من ندارم کتابشو فعلا. اما میشه تهیش کنم.
یکی بگه چی می خواد بگه مثلا همین مرتبه اجراییه. c رو از کجا در میاره؟ n رو از کجا می فهمه؟
(۱۵ خرداد ۱۳۹۱ ۰۴:۴۶ ب.ظ)skygirl_00 نوشته شده توسط: هر فصل از مقسمی خونده میشه بعدش باید تستاشو زد!!!! من سعی می کنم بعد خوندن فصل ،نرم سراغ تستاش . ۳ ، ۴ تا فصل می خونم بعد تست. چطوره
تعدادی از تستاش رو بزن و تعدادی رو نگه دار برای روز و هفته های بعد . انشاالله به زودی در یه تاپیک مجزا به روش ها و تکنیک های اینچنینی خواهم پرداخت که حاصل تجربه خودم + تعداد زیادی از دوستان خوبمه که در حین خوندن برای کنکور بهم کمک میکردن .
به نظر من بعد از خوندن هرفصل باید تعدادی از تستها ولی نه همه تستها زده بشه بعد برای دور دوم بقیه تستها زده بشه
این فصل دو رو اگه کسی میتونه بیاد برام توضیح بده چی ب چیه!!!!! مرتبه ها رو اصلا درک نمی کنم
کجاش رو مشکل دارید؟
(۱۵ خرداد ۱۳۹۱ ۰۷:۰۰ ب.ظ)skygirl_00 نوشته شده توسط: این فصل دو رو اگه کسی میتونه بیاد برام توضیح بده چی ب چیه!!!!! مرتبه ها رو اصلا درک نمی کنم
به نظرم اگه مرتبه های زمانیو با یه رابطهکوچکتر بزرگتری نگاشت کنید خیلی تستاش راحت میشه و به راحتی سخت ترین سوالات رو هم میزنید. به نظرم مقسمی این قسمتو خوب گفته
(۱۵ خرداد ۱۳۹۱ ۰۷:۵۰ ب.ظ)mam نوشته شده توسط: کجاش رو مشکل دارید؟قسمتایی از مرتبه اجرایی f (n) =o(g(n)) مثلا چی جوری مرتبه اجرایی رو متوجه میشه!! یا چطور بگم تون c و n رو با جه روش در میاره!!!
پس برم ببینم کتابمو ، بهتون می گم، کمک کنید.
(۱۶ خرداد ۱۳۹۱ ۰۱:۱۱ ب.ظ)shahram_sharifnia نوشته شده توسط:میشه با یه مثال توضیح بدین؟(15 خرداد ۱۳۹۱ ۰۷:۰۰ ب.ظ)skygirl_00 نوشته شده توسط: این فصل دو رو اگه کسی میتونه بیاد برام توضیح بده چی ب چیه!!!!! مرتبه ها رو اصلا درک نمی کنم
به نظرم اگه مرتبه های زمانیو با یه رابطهکوچکتر بزرگتری نگاشت کنید خیلی تستاش راحت میشه و به راحتی سخت ترین سوالات رو هم میزنید. به نظرم مقسمی این قسمتو خوب گفته
(۱۶ خرداد ۱۳۹۱ ۰۴:۰۱ ب.ظ)fatemeh85 نوشته شده توسط:(16 خرداد ۱۳۹۱ ۰۱:۱۱ ب.ظ)shahram_sharifnia نوشته شده توسط:میشه با یه مثال توضیح بدین؟(15 خرداد ۱۳۹۱ ۰۷:۰۰ ب.ظ)skygirl_00 نوشته شده توسط: این فصل دو رو اگه کسی میتونه بیاد برام توضیح بده چی ب چیه!!!!! مرتبه ها رو اصلا درک نمی کنم
به نظرم اگه مرتبه های زمانیو با یه رابطهکوچکتر بزرگتری نگاشت کنید خیلی تستاش راحت میشه و به راحتی سخت ترین سوالات رو هم میزنید. به نظرم مقسمی این قسمتو خوب گفته
بسم الله رحمان رحیم
توضیحی مختصر (قطره ای از دریا) : هر برنامه که نوشته میشود،تعدادی خطوط دارد که این تعداد خطوط به زبان برنامه نویسی و استعداد برنامه نویس و روش کار برنامه نویس (متد برنامه نویسی) و ... بستگی داره،تا اینجا مشکلی نیست ؟ الحمد الله ، مثلآ من برنامه فرضی x رو با زبان پاسکال تو بیست خط مینویسم و دوستم برنامه x منو با زبان سی و با یک روش دیگه تو ۱۵ خط مینویسه،بگو خوب ! یه بنده خدایی میخواد بیاد و برنامه منو با برنامه ای که دوستم با زبان سی نوشته و دقیقآ عملی رو که برنامه من انجام داده رو مقایسه کنه، میاد و به من میگه : " تو برنامه شما تعداد خطوطی که cpu باید اجرا کنه بر اساس ورودی چقدره ؟ " فرض میکنیم که ورودی ما n باشه و تعداد خطوط برنامه من برابر با این تابع باشه : ۲n+10 و همین سوال رو از دوستم میپرسه و اون با تحلیل برنامش جواب میده که : "تعداد خطوط برنامه من بر اساس ورودی برابر است با تابع ۲n" حالا کسی که اومده مقایسه انجام بده باید بگه برنامه دوست من بهتره ؟ جواب این سوال در اصل "بله" هست، چرا ؟ چون برنامه ایشون ۱۰ تا خط کمتر از برنامه من اجرا میکنه ( برای تمام مقادیر n) ولی میگه برنامه شما دو تا باجی به هم نمیده ! دوست من ناراحت میشه و میگه: "چرا ؟ من مخ ترکوندم و تونستم ۱۰ تا در هر اجرا کمتر وقت cpu رو بگیرم" بنده خدا که اومده مقایسه کنه میگه : "بابا جون وقتی میگم جفتتون بچه هستین، نگین نه ! " ماجفتمون میپرسیم : "چرا؟" و جواب میشنویم که : " فکر میکنید مقایسه من با ۱۰ خط بالا و پایینه ؟ شما جلوی پاتون رون رو میبینید و من دارم آینده رو نگاه میکنم ! وقتی n خیلی بزرگ بشه رفتار تابع های شما بسیار نزدیک هم میشه و چون به n بستگی داره، ده تا خط اینور یا اونور تر تاثیر زیادی نمیذاره ! برنامه هایی که شما نوشتین تو مجموعه O(n) دسته بندی میشه" ما جفتمون میپرسیم: " O(n) چیه ؟ " جواب میشنویم که : " ما یه تعریفی داریم به نام big o که میگه تابع f(n)=O(g(n)) اگر وجود داشته باشه یه "n صفر" و یه c مثبتی که برای مقادیر بیشتر از n صفره رابطه زیر بر قرار باشه : f(n)<= c* g(n) " بعد من میپرسم من نفهمیدم ! مثال بزنید، ایشون سوال میپرسن که : " تابع شما چی بود ؟" من میگم : "۲n+10" ایشون میگن : " قبول داری که اگر من c رو ۵ بگیرم و "nصفره" رو بگیرم ۲ رابطه زیر برای همه مقادیر بزرگتر مساوی "nصفره" (همون ۲) جور در میاد ؟ ۲n+10<5n
من جواب میدم : " آره ! ولی "nصفره" از کجا آوردین ؟ c رو چطور ؟ " بنده خدا جواب میده : " با سعی و خطا و یکم تجربه ! اول c رو یک گذاشتم بعد با خودم گفتم : " نه ! عجب خنکی هستم ، آخه اگر c یک باشه معلومه که ۲n+10 هیچ وقت کوچیک تر از n نمیشه ! " پس با خودم گفتم c رو یه چیزی بدم که محکم کاری بشه و گذشتم c رو ۵ و بعد رفتم به "nصفره" ور رفتم ! و دیدم اگر "nصفره" رو یک بزارم رابطه جور در نمیاد به همین دلیل گفتم بزن بریم بیشترش کنیم ! و "nصفره" رو کردم ۲ و دیدم رابطه کوچکتر مساوی بر قرار شد.
نتیجه گیری بحث : خودتون رو درگیر پیدا کردن "nصفره" , C نکنید ! چرا ؟ چون باید با یک نگاه به تابع، پیچیدگی رو در بیارین نه این که بخواهید اثبات کنید که به ازای چه مقادیری تابع شما پیچیدگیش میشه فلان ! تجربه کار با توابع خیلی دید شما رو باز میکنه ! مشکل اینجاست که دوستان میخواهند کتاب رو مو به مو بخوانند و بعضی وقت ها دوستان هدشون روی یه موضوع ساده گیر میکنه و بیخیال ادامه درس میشن. پس بعضی وقت ها گفتن کلمه بیخیال خیلی کار راه اندازه ! پس بیخیال.
بچه ها من تستای فصل پیچیدگی رو تو کتابای پوران و مقسمی میتونم حل کنم اما بعضی از تستای خارج از این دو کتاب رو با روشهایی که گفتن نمیتونم حل کنم
(۱۷ خرداد ۱۳۹۱ ۰۵:۲۰ ب.ظ)ania_13 نوشته شده توسط: بچه ها من تستای فصل پیچیدگی رو تو کتابای پوران و مقسمی میتونم حل کنم اما بعضی از تستای خارج از این دو کتاب رو با روشهایی که گفتن نمیتونم حل کنم
سلام
مثلآ چه تستی ؟ شاید تونستم بگم مشکل چیه و چرا نمیتونی حل کنی
دوستان من حاضرم هر یک از سرفصل های ساختمان داده ها رو با "ویس" + "جزوه" توضیح بدم (بجز درخت ها که متنفرم ازشون !!!) البته توضیحی که برای همه از مبتدی تا حرفه ای قابل فهم باشه، به زبون آدمیزادی ! ولی به نظرم بهتره نام کتاب و شماره صفحاتشو بگید که بتونم زود به زود ویسشو ضبط و اینجوری کمکی کرده باشم به دوستان.
(۱۷ خرداد ۱۳۹۱ ۱۰:۰۷ ب.ظ)naderx نوشته شده توسط: دوستان من حاضرم هر یک از سرفصل های ساختمان داده ها رو با "ویس" + "جزوه" توضیح بدم (بجز درخت ها که متنفرم ازشون !!!) البته توضیحی که برای همه از مبتدی تا حرفه ای قابل فهم باشه، به زبون آدمیزادی ! ولی به نظرم بهتره نام کتاب و شماره صفحاتشو بگید که بتونم زود به زود ویسشو ضبط و اینجوری کمکی کرده باشم به دوستان.
سلام دوست خوبم.مبحث مرتبه اجرایی رو واسه من توضیح میدین؟
به اندازه تنفر شما از درخت من از مرتبه اجرایی متنفرم.
(۱۹ خرداد ۱۳۹۱ ۰۲:۳۱ ب.ظ)milad_rahimi نوشته شده توسط:(17 خرداد ۱۳۹۱ ۱۰:۰۷ ب.ظ)naderx نوشته شده توسط: دوستان من حاضرم هر یک از سرفصل های ساختمان داده ها رو با "ویس" + "جزوه" توضیح بدم (بجز درخت ها که متنفرم ازشون !!!) البته توضیحی که برای همه از مبتدی تا حرفه ای قابل فهم باشه، به زبون آدمیزادی ! ولی به نظرم بهتره نام کتاب و شماره صفحاتشو بگید که بتونم زود به زود ویسشو ضبط و اینجوری کمکی کرده باشم به دوستان.
سلام دوست خوبم.مبحث مرتبه اجرایی رو واسه من توضیح میدین؟
به اندازه تنفر شما از درخت من از مرتبه اجرایی متنفرم.
سلام،چشم
حداکثر تا یکشنبه یه جزوه با ویس درست میکنم، پس تا یکشنبه یه سری بزن
(۱۹ خرداد ۱۳۹۱ ۰۲:۳۷ ب.ظ)naderx نوشته شده توسط:(19 خرداد ۱۳۹۱ ۰۲:۳۱ ب.ظ)milad_rahimi نوشته شده توسط:(17 خرداد ۱۳۹۱ ۱۰:۰۷ ب.ظ)naderx نوشته شده توسط: دوستان من حاضرم هر یک از سرفصل های ساختمان داده ها رو با "ویس" + "جزوه" توضیح بدم (بجز درخت ها که متنفرم ازشون !!!) البته توضیحی که برای همه از مبتدی تا حرفه ای قابل فهم باشه، به زبون آدمیزادی ! ولی به نظرم بهتره نام کتاب و شماره صفحاتشو بگید که بتونم زود به زود ویسشو ضبط و اینجوری کمکی کرده باشم به دوستان.
سلام دوست خوبم.مبحث مرتبه اجرایی رو واسه من توضیح میدین؟
به اندازه تنفر شما از درخت من از مرتبه اجرایی متنفرم.
سلام،چشم
حداکثر تا یکشنبه یه جزوه با ویس درست میکنم، پس تا یکشنبه یه سری بزن
مرسییییییییییییییییییییییییییییییییییییییییییییییییییییییییییییی دوست خوبممممممممممم