(۲۵ دى ۱۳۹۳ ۰۹:۴۲ ق.ظ)tm.viper نوشته شده توسط: از دست شما دخترا!حدود بلدم مهندس.
بابا آخه جزر تا چهار رقم اعشار آخه؟
حدودی حساب کن دیگه دقیق نمیخوای تو تست حساب کنی که!
المپیااااد؟؟ بابا بیخیال کنکوره بخدا اونجوری سخت نمیدن
اینکه بعضی مسایل محاسبات باید با اون ۴ رقم هی تا چند مرحله بری ممکنه تاثیر بزاره.
گفتم شاید راه دقیقتری باشه مث اونی که تو سوم راهنمایی داشتیم ولی خوب واسه کنکور طولانیه
(۲۳ دى ۱۳۹۳ ۰۲:۳۱ ب.ظ)milad12321 نوشته شده توسط: سلام سوال در مورد لم تزریق مستقلا دارم دوستان .دوستان کسی این سوال سطح پایین منو بلد نیست
یه توضیح کامل لطفا .
خیلی توش گیجم.مرسی
؟
(۲۵ دى ۱۳۹۳ ۰۹:۵۶ ق.ظ)sara417 نوشته شده توسط:(25 دى ۱۳۹۳ ۰۹:۴۲ ق.ظ)tm.viper نوشته شده توسط: از دست شما دخترا!
بابا آخه جزر تا چهار رقم اعشار آخه؟
حدودی حساب کن دیگه دقیق نمیخوای تو تست حساب کنی که!
المپیااااد؟؟ بابا بیخیال کنکوره بخدا اونجوری سخت نمیدن
حدود بلدم مهندس.
اینکه بعضی مسایل محاسبات باید با اون ۴ رقم هی تا چند مرحله بری ممکنه تاثیر بزاره.
گفتم شاید راه دقیقتری باشه مث اونی که تو سوم راهنمایی داشتیم ولی خوب واسه کنکور طولانیه
چه درسیه؟
(۲۵ دى ۱۳۹۳ ۱۱:۵۴ ق.ظ)tm.viper نوشته شده توسط: چه درسیه؟محاسبات عددی. الان سرکارم و گرنه نمونه سوالش و میزاشتم
(۲۵ دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)sara417 نوشته شده توسط:(25 دى ۱۳۹۳ ۱۱:۵۴ ق.ظ)tm.viper نوشته شده توسط: چه درسیه؟
محاسبات عددی. الان سرکارم و گرنه نمونه سوالش و میزاشتم
اووووو
من ای تی ام
(۲۳ دى ۱۳۹۳ ۰۲:۳۱ ب.ظ)milad12321 نوشته شده توسط: سلام سوال در مورد لم تزریق مستقلا دارم دوستان .
یه توضیح کامل لطفا .
خیلی توش گیجم.مرسی
خود قضیه ش یه مقدار گیج کننده است ولی خیلی آسونه.
وقتی یه زبان رو بخواهیم براش مثال نقض بیاریم که مستقل از متن نیست، استفاده از لم پمپ پیشنهاد میشه، البته در تعریفش نمیگن مثال نقص، تمام حالات رو بررسی میکنند .
مثلا زبان [tex]a^nb^nc^n[/tex]
اگر با لم تزریق بخواهیم اثبات کنیم که مستقل از متن نیست، باید تقسیمات رشته رو طبق تعریف لم بریم جلو و تمامی حالات رو تست کنیم و اگر پس از تزریق رشته اولیه، رشته ای تولید شد که در زبان نباشه، اون وقت مستقل از متن نیست.
من خودم همیشه دو قسمت از یک رشته خاص رو انتخاب میکنم. همون x و y طبق تعریف. اگر x رو از aها انتخاب کنی و y رو از cها، اونوقت در تزریق x و y ، طبیعتا فقط a و cها زیاد میشن، ولی تعداد bها ثابت می مونه. مثلا اگه رشته abc باشه، پس از دو بار تزریق میشه aabcc که رشته دومی در زبان نیست و در نتیجه مستقل از متن نیست، این راه من برای اثبات مستقل نبودن کامله ولی دیدی که تمامی حالات رو بررسی نکردم.
حالا مثلا یه زبان دیگه : ww که w هم از a و b ها باشه.
اگه فرض کنی که رشته abba رو داریم، واسه تزریق باید x و y رو انتخاب کنی، مثلا x=a و y=b حالا اگه تززیق رو دو بار انجام بدیم میشه : aabbba که جزو زبان تعریف شده ما نیست و در نتیجه زبان مستقل از متن نیست.
کلا واسه حل تست های نظریه ، راه های سریع و تستی رو برو. من خودم همین جوری این تست ها رو می زنم و خوب هم می زنم.
(۲۵ دى ۱۳۹۳ ۱۲:۵۱ ب.ظ)tm.viper نوشته شده توسط:(25 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)sara417 نوشته شده توسط:(25 دى ۱۳۹۳ ۱۱:۵۴ ق.ظ)tm.viper نوشته شده توسط: چه درسیه؟
محاسبات عددی. الان سرکارم و گرنه نمونه سوالش و میزاشتم
اووووو
من ای تی ام
سلام اقای tm.viper
شما انگار مدرسان میرین
یه زحمتی داشتم میشه ازمون چهارم سوالای ۳۷ و۴۲ و۴۳ بررسی کنین ببینید جواب هایی که تو پاسخ نامه گذاشته درسته؟
متشکرم
(۲۵ دى ۱۳۹۳ ۰۱:۵۹ ب.ظ)همیلا نوشته شده توسط:(25 دى ۱۳۹۳ ۱۲:۵۱ ب.ظ)tm.viper نوشته شده توسط:(25 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)sara417 نوشته شده توسط:(25 دى ۱۳۹۳ ۱۱:۵۴ ق.ظ)tm.viper نوشته شده توسط: چه درسیه؟
محاسبات عددی. الان سرکارم و گرنه نمونه سوالش و میزاشتم
اووووو
من ای تی ام
سلام اقای tm.viper
شما انگار مدرسان میرین
یه زحمتی داشتم میشه ازمون چهارم سوالای ۳۷ و۴۲ و۴۳ بررسی کنین ببینید جواب هایی که تو پاسخ نامه گذاشته درسته؟
متشکرم
۳۷ درسته
۴۲ هم درسته
۴۳ اشتباست...اگه میگفت کدوم گزینه نمیشه ۱ میشد
(۲۵ دى ۱۳۹۳ ۱۲:۵۱ ب.ظ)tm.viper نوشته شده توسط: اوووووبا تشکر از شما
من ای تی ام
(۲۵ دى ۱۳۹۳ ۰۲:۱۰ ب.ظ)tm.viper نوشته شده توسط: ۴۳ اشتباست...اگه میگفت کدوم گزینه نمیشه ۱ میشد
چرا؟ ترتیب فرزنداشو تاثیر نمیدی؟ مثلا بین بچه های گره یک اول ۴ گسرش داده میشه بعد ۵؟
به این لینک یه سر بزنین
هم اکنون نیازمند یاری سبزتان می باشیم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۲۵ دى ۱۳۹۳ ۰۲:۱۰ ب.ظ)tm.viper نوشته شده توسط:(25 دى ۱۳۹۳ ۰۱:۵۹ ب.ظ)همیلا نوشته شده توسط:(25 دى ۱۳۹۳ ۱۲:۵۱ ب.ظ)tm.viper نوشته شده توسط:(25 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)sara417 نوشته شده توسط:(25 دى ۱۳۹۳ ۱۱:۵۴ ق.ظ)tm.viper نوشته شده توسط: چه درسیه؟
محاسبات عددی. الان سرکارم و گرنه نمونه سوالش و میزاشتم
اووووو
من ای تی ام
سلام اقای tm.viper
شما انگار مدرسان میرین
یه زحمتی داشتم میشه ازمون چهارم سوالای ۳۷ و۴۲ و۴۳ بررسی کنین ببینید جواب هایی که تو پاسخ نامه گذاشته درسته؟
متشکرم
۳۷ درسته
۴۲ هم درسته
۴۳ اشتباست...اگه میگفت کدوم گزینه نمیشه ۱ میشد
بسیارمتشکرم
یه زحمت دیگه هم داشتم
شاید سوالم ساده باشه ولی گیر کردم رو تست ۳۷ میشه یه توضیحی بدین؟
و اینکه سوال ۴۲ همون ازمون پاسخ تشریحی همون گزینه ۳ نمیشه؟
(۲۵ دى ۱۳۹۳ ۰۲:۴۵ ب.ظ)ziba.O نوشته شده توسط:(25 دى ۱۳۹۳ ۰۲:۱۰ ب.ظ)tm.viper نوشته شده توسط: ۴۳ اشتباست...اگه میگفت کدوم گزینه نمیشه ۱ میشد
چرا؟ ترتیب فرزنداشو تاثیر نمیدی؟ مثلا بین بچه های گره یک اول ۴ گسرش داده میشه بعد ۵؟
توی صورت سوال حرفی از ترتیب نزده
گزینه ۱ از اونجایی غلطه که بعد از ۶ با وجود گره ۲ بازگشت به عقب دادیم و رفتیم سراغ ۷
ترتیبم بخوایم اثر بدیم بعد از ۴ حتما باید ۲ انتخاب شه که تو گزینه ها نیست
در مورد سوال ۳۷
ما یه زیربرنامه ای به اسم heapify داریم
کارش اینه که یه گره موقع درج یا حذف با والد خودش چک میشه که با توجه به نوع هیپ(مینیمم یا ماکسیمم بودن) گره رو به بالا هدایت میکنه که از مرتبه logn هست
حالا تو این سوال گزینه ۱ از اونجا که معلوم نیست کجا هست نیاز هست کل درخت پیمایش بشه از مرتبه n
گزینه ۲ همون طور که تو پاسخنامه هست کافیه ۵ بار زیربرنامه heapify رو اجرا یا اصلا همون extract min رو داشته باشیم که مرتبش logn
گزینه ۳ نیاز هست n/2 عناصر رو extract کنیم یا به قولی n/2 * logn میشه مرتبه زمانیش
گزینه آخرم به دلیل درستی گزینه ۲ رد میشه
سوال ۴۲ هم با توجه به این که هر ۳ حالت اضافه-کم-بی اثر ممکن هست رخ بده
تنها گرینه مردد ۲ میشه جواب باشه
(۲۳ دى ۱۳۹۳ ۰۱:۵۵ ب.ظ)ziba.O نوشته شده توسط:(23 دى ۱۳۹۳ ۰۱:۵۲ ب.ظ)explorer نوشته شده توسط:همه ی امکانات هست دیگه مونده چی لازمتون بشه هه(23 دى ۱۳۹۳ ۱۱:۲۷ ق.ظ)ziba.O نوشته شده توسط:نه این نیست(23 دى ۱۳۹۳ ۱۱:۱۳ ق.ظ)explorer نوشته شده توسط: دوستان کسی اون کلید نهایی IT 93 رو داره ؟؟
پاسخنامه توی صفحه کارنامه اونایی که مجاز شدن هستش اون نهاییه.
این واسه کدوم دفترچس؟cهست مال من
سالهای قبلم بزارید
وااااااااااااااااااااای چرا هیچکس جواب نهاییو نداره
(۲۵ دى ۱۳۹۳ ۰۴:۵۶ ب.ظ)abji22 نوشته شده توسط:(23 دى ۱۳۹۳ ۰۱:۵۵ ب.ظ)ziba.O نوشته شده توسط:(23 دى ۱۳۹۳ ۰۱:۵۲ ب.ظ)explorer نوشته شده توسط:(23 دى ۱۳۹۳ ۱۱:۲۷ ق.ظ)ziba.O نوشته شده توسط:(23 دى ۱۳۹۳ ۱۱:۱۳ ق.ظ)explorer نوشته شده توسط: دوستان کسی اون کلید نهایی IT 93 رو داره ؟؟
نه این نیست
پاسخنامه توی صفحه کارنامه اونایی که مجاز شدن هستش اون نهاییه.
همه ی امکانات هست دیگه مونده چی لازمتون بشه هه
این واسه کدوم دفترچس؟cهست مال من
سالهای قبلم بزارید
وااااااااااااااااااااای چرا هیچکس جواب نهاییو نداره
جووری دنبال کیلیدایین انگار قراره همون سوالا با همثن گزینه ها بیاد
خو سوالی رو که شک دارین تو سایت بزارین بچه ها نظر بدن بهر حال جواب از جوابای بچه ها بیرون بیاد دیگه
چرا انقدر نگران کیلیدایین آخه