ساختمان داده

[rosa_127]

دوستان عزيز، در اين تاپيك مي توانيد سوالات و اشكالات خود را در درس ساختمان داده مطرح كنيد.

[h02man]

سوال 201 کنکور آزاد 86 .
عمل pop در پشته دستوراتی که باید در جای خالی قرار گیر ند کدامند؟ (الگوریتم رو ننوشتم)


من بخاطره جزوه مقسمی (کنکور سریع صفحه 140 ) قسمت pop زدم گزینه 2 ولی انگار کزینه 3 درسته دلیلشو بگین ممنون میشم.

[MSZ]

سلام

در مورد سوال 201 ساختمان اگر در صورت سوال دقت کنید حذف از یک پشته پیوندی مد نظر است نه پشته معمولی پس باید برای حذف نکاتی را که برای لیست پیوندی در نظر می گرفتیم را اینجا هم استفاده کنیم برای مثال اگر گزینه 2 را انتخاب کنیم یعنی ابتدا x را به گره ای اشاره میدهیم که بعد از گره ای است که top به آن اشاره میکند سپس top را به گره ای اشاره میدهیم که x در حال حاضر به آن اشاره میکند ( با این دو عمل در واقع 1 گره در لیست پیوندی جلو رفتیم) و این گره جدید را با دستور (dispose(x از بین بردیم در این صورت گره ابتدایی گم می شود ( زیرا دیگر اشاره گری به آن اشاره نمیکند که ما آدرسش را داشته باشیم ) پس حافظه هرز به وجود می آید اما در گزینه 3 ابتدا x را به بالاترین گره موجود در پشته اشاره میدهیم ( همان گره ای که top به آن اشاره میکند ) پس این گره بعدا گم نمیشود سپس top را 1 گره جلو می بریم و در نهایت با دستور ( dispose(x گره ابتدای پشته پیوندی را حذف میکنیم
این سوال توضیح کتبی اش یک مقداری پیچیده می شود
امیدوارم مفید باشد

[h02man]

MSZ جان ممنون از راهنمایی اما منظور منم پیوندیه اگر صفحه 140 کنکور سریع رو نگاه کنی شبیه گزینه 2 جواب داده

[MSZ]

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

[rosa_127]

با عرض سلام و خسته نباشید خدمت همی شما.
تبدیل اعداد میانوندی به پسوندی با پشته.
متشکرم

[amir_45]

متاسفانه بعضی از فایلهای زیپ پس از Download کامل باز نمیشوند و پیغام خطا میدهند.مثل فایلهای زبان و کتابهای پارسه در کارشناسی نا پیوسته علمی کاربردی.لطفا راهنمائی کنید.

[Application_13]

سلام به تمامی دوستان.

اگه ممکنه در مورد تست کارشناسی ناپیوسته - دولتی 83 کتاب کنکور سریع آقای مقسمی ویرایش 14 صفحه 26 شماره 31 من رو راهنمایی کنید.

جوابش رو هرطوری trace میکنم جور در نمیاد.

روال بازگشتی مقابل را در نظر بگیرید مطلوب است [25,30]M

M(a,b)
P <- 0
While a<>0
Do if a mod 2 = 1
Then p <- p+b
A <- [a/2] manzoor hade bala mibashad
A <- 2b ;
Return p

[kanan]

سلام به تمامی دوستان.

اگه ممکنه در مورد تست کارشناسی ناپیوسته - دولتی 83 کتاب کنکور سریع آقای مقسمی ویرایش 14 صفحه 26 شماره 31 من رو راهنمایی کنید.

جوابش رو هرطوری trace میکنم جور در نمیاد.

روال بازگشتی مقابل را در نظر بگیرید مطلوب است [25,30]M

M(a,b)
P <- 0
While a<>0
Do if a mod 2 = 1
Then p <- p+b
A <- [a/2] manzoor hade bala mibashad
A <- 2b ;
Return p

دوست عزيز اگه اينطوري كه شما نوشتين روي سوال اشتباه هستش
درستش اينه [ M[30,5 هستش
روي سوال هم اشتباه هستش

M(a,b)
P <- 0
While a<>0
Do if a mod 2 = 1
Then p <- p+b
A <- [a/2
b<- 2b ;
Return p
دوباره trace كن اگه به جواب نرسيدي توضيح كامل ميدم
جواب كه 150 مياد ببين اين جواب مياري

[Application_13]

salam dooste aziz. aval az hame mazerat mikham in post ro finglish neveshtam akhe keyboardam barchasbe farsi nadare. hatman dorostesh mikonam ke tapic zesht nashe
man too type adade 25 ro eshtebah vared kardam.hamintoor too dastoor,fekr konam ziadi hol shode boodam.sorry. vali aslan moshkele man parametre b nistesh.
hamoontor ke khode aghaye moghasemi tozih dadan aval bayad bebinim ke aya do khat dastoore akhar marboot be if hast ya na. age nabashe javab sefre ke too gozineha nist. agaram joze if bashe aslan sharte if bargharar nist ke oon 3 dastoor bekhad ba ham ejra she. shart ineke 30 mod 2=1 bashe ke in bargharar nist.
va baz ham bayad sefr bede.
shayad man khoob nafahmidam. lotfan rahnamai konid. mamnoon.

[kanan]

salam dooste aziz. aval az hame mazerat mikham in post ro finglish neveshtam akhe keyboardam barchasbe farsi nadare. hatman dorostesh mikonam ke tapic zesht nashe
man too type adade 25 ro eshtebah vared kardam.hamintoor too dastoor,fekr konam ziadi hol shode boodam.sorry. vali aslan moshkele man parametre b nistesh.
hamoontor ke khode aghaye moghasemi tozih dadan aval bayad bebinim ke aya do khat dastoore akhar marboot be if hast ya na. age nabashe javab sefre ke too gozineha nist. agaram joze if bashe aslan sharte if bargharar nist ke oon 3 dastoor bekhad ba ham ejra she. shart ineke 30 mod 2=1 bashe ke in bargharar nist.
va baz ham bayad sefr bede.
shayad man khoob nafahmidam. lotfan rahnamai konid. mamnoon.

دوست عزيز جوابشو برات ميزارم من اصلا از روي كتاب تا حالا به جوابش نگاه نكردم كه مقسمي چطور حل كرده
من دادم استادم اون برام حل كرد من هم تو اين سوال مشكل داشتم
اگه اسكنر پيدا كردم اسكنشو ميزارم اگه هم نه چطوري حل كرده مينويسم
ولي جواب اخر 150 آورده

[eli]

جواب اين سوال در بيشتر كتاب تست ها 150 هستش.

من اين تست رو trace كردم و به نظر من دو دستور A <- [a/2 و A <- 2b هر بار كه شرط While

درست باشه اجرا ميشه ولي دستور p <- p+b فقط در صورتي اجرا ميشه كه شرط If درست

باشه.

[Application_13]

salam. az hamegitoon mamnoonam be khatere komaketoon.
hagh ba shomae. javabe 150 doroste. eshtebahi ke kardam in bood ke man dastoore while ro nadide gerefte boodam. vali ye chizio ghabool darid. agar 3 dastoor tebghe gofteye moghasemi joze if bashe in dastoorat hich vagh ejra nemishan. rasty ye soal dige. halgheye while be har zabani ke neveshte shode bashe mosalaman ye shoro va ye payan dare. age do dastoore ma joze while hastesh pas while chera blocke shoro va payan nadare?
beharhal az hame mamnoon. javabesho yad gereftam.

[Application_13]

salam be hamegi. khooobid? mikhastam bedoonam age too soalat dar morede inke ye onsoro be soorate satri ya sotooni zakhire konim ro onvan nakard be che sorat bayad zakhire konim? yani pish farz satrie ya sotooni? be nazare khodam omad satri.

[farshidshd]

salam be hamegi. khooobid? mikhastam bedoonam age too soalat dar morede inke ye onsoro be soorate satri ya sotooni zakhire konim ro onvan nakard be che sorat bayad zakhire konim? yani pish farz satrie ya sotooni? be nazare
khodam omad satri.

دوست عزیز بهتره هرچه زودت یه فکری به حال کیبورد خودتون بکنین تا بتونین فارسی تایپ کنین
چون اینجور تایپ کردن با قوانین جور در نمیاد
و مجبوریم پست هاتون رو حذف کنیم
با تشکراز توجه شما