تالار گفتمان مانشت - سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها)

سوال در مورد صفحه بندی در سیستم عامل

Sun, 02 Jan 2022 09:33:38 +0000

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

در صفحه بندی ساده مجازی نباشد میشود صفحات توانی از دو نباشد؟مزایا و معایبش

در سیستم صفحه بندی مجازی تعداد قاب صفحه ها ۵ تاس که خالی هستند اگر یک رشته صفحه به طول ۲۰ داشته باشیم که تعداد صفحات متفاوت آن ۱۰ باشد
حد بالای تعداد page fault و حد پایینی ؟

Screenshot_20220102_124151.jpg
اندازه فایل: 76.83 KB

استفاده از پشته

Thu, 23 Dec 2021 20:13:45 +0000

دوستان کسی میتونه برای نوشتن این کد راهنمایی کنه
برنامه ی شما دارای دو گزینه ADD و BUY است.
گزینه ADD مخصوص مدیر فروشگاه است که اجناسی را که میخواهد بفروشد به عنوان مثال به
صورت زیر اعالم میکند:
Yogurt 2000
کلمه اول جنس و کلمه دوم قیمت است.
تا زمانی که کلمه ی END وارد نشود از کاربر اجناس گرفته میشود.
گزینه ی buy برای مشتری است که در ابتدا لیست اجناس را مشاهده میکند و در صورت خواستن
اسم جنس را وارد میکند . مشتری میتواند تا زمانی که END را وارد نکرده است جنس بخرد . در
پایان خرید هنگامی که مشتری کلمه END را وارد میکند مبلغی که باید پرداخت کند را نشان
میدهد

سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟

Sun, 19 Dec 2021 10:39:24 +0000

سلام من هر چی میگردم چیزی در رابطه با این موضوع پیدا نمیکنم

زمان جستجوی درخت

Sat, 26 Dec 2020 18:11:08 +0000

چجوری میشه زمان جستجوی درخت رو حساب کرد ؟؟

Screenshot 2020-12-26 213559.png
اندازه فایل: 16.3 KB

مرتبه شبه کد

Tue, 13 Oct 2020 07:34:46 +0000

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

pic.png
اندازه فایل: 42.59 KB

مرتبه ایجاد درخت

Tue, 06 Oct 2020 11:13:40 +0000

سوال اول
در چه زمانی (بهترین زمان) می توان با n کلید دلخواه، یک درخت AVL ایجاد کرد
n)o)
n^2)o)
nlogn)o)
logn)o)

سوال دوم
در چه زمانی (بهترین زمان) می توان با n کلید دلخواه، یک درخت max heap ایجاد کرد
logn)o)
n^2)o)
n)o)
logn)o)

تعداد برگ درخت؟؟؟؟؟؟؟

Fri, 02 Oct 2020 09:33:31 +0000

درختی با n گره داریم که در ان 5 گره از درجه 4 و 7 گره از درجه 3 و 4 گره از درجه 2 است. تعداد برگ های این درخت چند تا است؟
2n-3
34
27
نامشخص

عمق درخت ????

Fri, 02 Oct 2020 09:30:24 +0000

در یک درخت مورب از درجه 5 با n گره،حداکثر عمق چند است؟
n
2 به توان n/5
2n
logn

ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده

Tue, 06 Aug 2019 10:09:06 +0000

دوستان عزیز سلام و خسته نباشید.
من بالاخره تونستم بعد از اینکه یه فصل طراحی الگوریتم پوران پژوهش رو خوندم، با درس ساختمان داده ارتباط بگیرم و بتونم پیش برم. منتهی هنوز کمی ترس دارم. یه مثال هست تو فصل اول همین کتاب پوران پژوهش، که حل ساده ای داره ولی من چون به حل خودم شک دارم و از اونجایی که راه حلش به صورت فرمول تو خود کتاب هم نیست و فقط یه راهنمایی داره، از شما میخوام اینو برام حل کنید:

- آیا [tex]|LgLgn|![/tex] محدود به چند جمله ای است؟

راهنماش گفته که :
بررسی کنید لگاریتم این تابع رشد کمتری از Lgn دارد، پس محدود به چند جمله ای است.
میدونم خیلی سادس ولی من نوپا هستم در ساختمان داده و یه کمی هنوز دارم تلاش میکنم که باهاش بیشتر ارتباط برقرار کنم.

پیشاپیش یک دنیا سپاس

فرادرس برای ساختمان داده

Wed, 31 Jul 2019 17:24:30 +0000

دوستان عزیز سلام
من از اونجایی که ساختمان داده رو دارم برای کنکور ارشد میخونم و از یه رشته دیگه (رشته هنری) اومدم برای ارشد هوش مصنوعی، میخوام ببینم برای اینکه ترسم بریزه آیا فرادرس ساختمان داده مناسبه؟
فکر میکنم مال مهندس شیر افکن هم هست
برای یادگیری ساختمان داده به صورت حرفه ای چطوره؟

راهنمایی کنید من خیلی از این درس الکی میترسم

سوال ۵۴ ارشد ۹۷

Sat, 01 Jun 2019 14:09:03 +0000

سلام
نماز روزه هاتون قبول باش
ممنون میشم کمک کنین
جوابش گزینه ۲
من دو جا خواندم در مورد این سوال گفتن مشابه هست با sqrt sort میشه لطفا در مورد sqrt sort توضیح بدین و بگین پیچیدگی زمانی اش چطوریه
خیلی خیلی خیلی ممنون میشم تشکرات ویژههههه

عملکرد کاما " , " در زبان ++C

Tue, 23 Apr 2019 10:07:18 +0000

سلام دوستان.. قطعه کد زیر عمل ضرب دو عدد رو انجام میده. میخوام بدونم عملکرد کاما " , " اینجا دقیقا چکار میکنه؟ مثلا در خط: (return a+multiply(a,b-1 اگر a=4 و b=5 بدیم، میشه (4,4)+4 خب این 4,4 یعنی چی در هم ضرب میشن؟

سوال بعدی اینکه تو همین برنامه return a رو به return 1 تغییر دادم و جواب بهم ریخت. اگه کسی بتونه مرحله به مرحله نحوه ذخیره شدنش تو پشته و نحوه محاسبش رو بگه ممنون میشم.
}()int main
;int i,ii,p
;cin>>i>>ii
;(p=multiply(i,ii
;cout< {

}(int multiply(int a, int b
;if(b==1) return a
;(else return a+multiply(a,b-1
{

مرتبه زمانی

Sun, 17 Mar 2019 10:11:05 +0000

سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم

فصل Np , Np hard

Wed, 20 Feb 2019 10:51:24 +0000

سلام. کسی یه منبع خوب برای این فصل از ساختمان داده و الگوریتم میشناسه که ساده و کوتاه این مبحثو توضیح داده باشه؟

رسم درخت با 26 گره و ارتفاع کمینه

Tue, 05 Feb 2019 07:41:29 +0000

سلام دوستان وقت بخیر.

محبت می فرمایید راهنمایی کنید بنده را.

با 26 گره چند درخت دودویی با ارتفاع کمینه می توان ساخت؟

ممنونم از محبت شما.

یافتن دو عدد پیچیدگی زمانی O(n)

Sun, 03 Feb 2019 22:34:55 +0000

با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر 5 و k برابر 8 و آن دو عدد مورد صحبت نیز 6 و 2 هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.

روش به طرح درخت پیش ترتیب با آرایش داده شده

Sun, 03 Feb 2019 09:38:45 +0000

با سلام و خسته نباشید خدمت دوستان گرامی و گرانقدر.

سوال بنده بدین شکل است:
یک درخت دودویی که پیمایش پس ترتیب آن به صورت LJQITCAE باشد.
( از چپ به راست )

حال چگونه می توانم این درخت را رسم نمایم؟
ممنون میشم سریع تر زمان ممکنه اگر کسی بلد هست به من جوابم رو بده عزیزان.

تست کمک لطفاااااا

Sat, 26 Jan 2019 14:41:01 +0000

سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر

مرتبه زمانی

Thu, 24 Jan 2019 13:11:25 +0000

این سواله آیا میتونیم برای گزینه یک heapرا مثال بزنیم و برای گزینه دو و سه درخت جستجوی دودویی؟؟؟؟

ممنون میشم کمکم کنین با تشکرات ویژههههه

تست در مورد درخت

Thu, 24 Jan 2019 13:09:50 +0000

سلام

برای این سواله فقط قسمت آخرشو مشکل دارم چجوری بعد از خط خوردن nk رسید به mod???????
یعنی چی!!!!!
ممنون میشم جواب بدین