پاورپوینت نمایش مجموعه ها با درخت

دسته: ریاضی
موضوع : علوم پایه
فرمت فایل: ppt
حجم فایل: ۳۱ کیلوبایت
تعداد صفحات فایل: ۳۶

به دسته ای از اشیا که در یک یا چند خصوصیت مشترک هستند مجموعه مجزا اگر sj si دو مجموعه باشند وi≠j باشد ، آن گاه هیچ عضو مشترکی بین این دو مجموعه وجود ندارد

قیمت فایل فقط ۷,۰۰۰ تومان

پاورپوینت نمایش مجموعه ها با درخت

چکیده:

مجموعه

به دسته ای از اشیا که در یک یا چند خصوصیت مشترک هستند .

مجموعه مجزا :
اگر sj , si دو مجموعه باشند وi≠j باشد ، آن گاه   هیچ عضو مشترکی بین این دو مجموعه وجود ندارد.

مثال

به عنوان مثال عناصر۰ تا ۹ را می توان به سه مجموعه مجزای زیر تفکیک کرد:

S1={0,6,7,8}

S2={1,4,9}

S3={2,3,5}

نمایش مجموعه با درخت

هر مجموعه را می توان به صورت یک درخت نمایش داد:

در این درخت ها اشاره گرها از فرزندان به والد متصل شده اند .

نمایش مجموعه ها  …

ابتدا گره های درخت را با یک آرایه به نام Parent[Maxsize] نشان می دهیم.

i  امین عنصر این آرایه  نشان دهنده گره i درخت است.

اجتماع مجموعه ها

اگرSi,Sj  دو مجموعه مجزا باشند ، آن گاه اجتماع آن ها به صورت زیر تعریف می شود :

}همه عناصر X به صورتی که X یا عضو Si  باشد یا عضو Sj SiUSj={
اجتماع مجموعه ها…

تجزیه و تحلیل تابع SimpleUnion …

این الگوریتم در اجرا چندان خوب عمل نمی کند.

به دنباله های زیر توجه کنید :

Union(0,1) , Union(1,2) , Union(2,3) , Union(3,4) , …  ,Union(n-2,n-1)

این دنباله از عملکردها درخت از هم پاشیده(تبهگون) زیر را ایجاد می کند .

تجزیه و تحلیل تابع SimpleUnion …

زمان صرف شده برای یک عمل اجتماع ثابت است

عمل اجتماع در زمان O(n) انجام می شود .

این پاورپوینت مناسب ارائه در کلاس نیز می باشد زیرا هم مطالب کامل و جامعی دارد و هم قابلیت شخصی سازی های مدنظر شما را هم دارا می باشد .

موضوع : پاورپوینت نمایش مجموعه ها با درخت

موضوع : علوم پایه ، ریاضی

فرمت : پاورپوینت ( ppt )

تعداد صفحات : ۳۶

حجم فایل : ۳۱ کیلوبایت

قیمت فایل فقط ۷,۰۰۰ تومان