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

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت نمایش مجموعه ها با درخت دارای ۳۶ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

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

---

لطفا به نکات زیر در هنگام خرید

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

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

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

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

۴-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

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

اسلاید ۱ :

   مجموعه

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

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

اسلاید ۲ :

مثال

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

l

       S1={0,6,7,8}              

       S2={1,4,9}            

       S3={2,3,5}             

اسلاید ۳ :

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

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

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

اسلاید ۴ :

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

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

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

اسلاید ۵ :

عملکردهای روی مجموعه ها

.۱اجتماع دو مجموعه مجزا(Union(i,j))

.۲عضویت i در یک مجموعه (Find(i))

اسلاید ۶ :

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

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

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

اسلاید ۷ :

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

 برای به دست آوردن اجتماع  S1,S2  

یکی از درختها زیر درخت دیگری

فیلد والد یکی از ریشه ها را در ریشه دیگری قرار دهیم.

اسلاید ۸ :

قانون وزن برای union(i,j)

تعریف :

اگر تعداد گره ها در درختی با ریشه i کمتر از تعداد گره های درختی با ریشه j باشد ، آنگاه j را والد i و در غیراین صورت i را والد j قرار می دهیم .

اسلاید ۹ :

پیاده سازی قانون وزن برای union(i,j);

باید تعداد گره ها در هر درخت معلوم باشد

فیلد count

اگر i یک گره ریشه باشد، count[i] برابر تعداد گره ها در آن درخت می باشد .

می توانیم از فیلد parent ریشه برای نگهداری مقدار count  به صورت یک عدد منفی استفاده کنیم .

در ابتدا فیلد parent  تمام گره ها برابر -۱ است .

اسلاید ۱۰ :

قضیه (به دست آوردن حداکثر عمق درخت ):

فرض کنید که کارخود را با درختانی که هر کدام فقط یک گره دارند آغاز کنیم و T درختی با  m گره باشد که حاصل اجتماع با استفاده از تابع WeightedUnion  است.

در این صورت عمق T حداکثر برابر [log2m]+1 خواهد بود