لینک فایل پاورپوینت درخت AVL

29 اسلاید

lدر درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟

lبرای اینکه درخت را متعادل نماییم:

–باید درخت را از نو بازسازی کنیم. صرف وقت

–درخت را متوازن نگه داریم.

lاگرT یک درخت دودویی غیر تهی با زیر درختان سمت چپ و راست TLوTRباشد، آنگاه Tیک درخت متعادل از نظر ارتفاع است اگر و فقط اگر

–TL و TR از نظر ارتفاع متعادل بوده و

–1<= |hL-hR| باشد که در آن hL و hR به ترتیب ارتفاع TRو TL هستند.

lضریب تعادل یک گره مانند T ، (BF(T ، در یک درخت دودویی به صورتhL-hR  تعریف می گردد.

l

lبرای هر گره T در درخت باینری متعادل، BF(T) برابر با 1- و 0 و 1 است.

l

lچرخشها توسط نزدیک ترین جد A یک گره ی درج شده مانند Y که ضریب تعادل آن 2+ و 2- است ، مشخص می گردد.

l

lLL : گره ی جدید Y در زیر درخت چپ مربوط به زیر درخت چپ A درج می شود.

lLR: Y در زیر درخت راست مربوط به زیر درخت چپ A درج می شود.

lRR: Y در زیر درخت راست مربوط به زیر درخت راست A درج می شود.

lRL: Y در زیر درخت چپ مربوط به زیر درخت راست A درج می شود.

l LL و RR مانند LR و RL متقارن است .

کلمات کلیدی : درخت,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت درخت پوشا 23 اسلاید

23 اسلاید

درخت پوشا

درخت پوشای مینیمم

الگوریتم کراسکال

الگوریتم پرایم

الگوریتم سالین

lدرختT درخت پوشای گراف Gاست اگرT زیرگرافG باشد که حاوی تمامی رئوس G است.

lدرخت پوشا را می توان با استفاده از BFSو DFS بدست آورد…

lیکی از خواص جالب درخت پوشا: درخت پوشا کوچک ترین زیرگراف است...

lتعریف1:منظورازهزینه درخت پوشای یک گراف بدون جهت وزن دار،مجموع هزینه (وزن)های یال های درخت پوشا است.

lتعریف2: درخت پوشا با کمترین هزینه ،درخت پوشایی است که کمترین هزینه را دارد.

l3 الگوریتم برای بدست آوردن MSTوجود دارد.

–الگوریتم کراسکال    

–الگوریتم پریم    

–الگوریتم سالین    

l

کلمات کلیدی : درخت,کامپیوتر,پوشا برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت درخت ها 66 اسلاید

66 اسلاید

lیک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :

1- یک گره خاص به عنوان ریشه در نظر گرفته می شود.

2- بقیه ی گره ها به n ≥ 0 مجموعه ی جدا ازهم T1,T2,…,Tn افراز می شوند که هرکدام یک درخت هستند.

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

شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.

-درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود.

deg(A)=2 , deg(C)=3  

-برگ : گره با درجه ی صفر برگ یا گره پایانی نامیده می شود.(D,E,F,G,H)

-فرزندان یک گره : ریشه های زیر درخت های آن گره می باشند.( H فرزند C می باشد.)

پدر یک گره : گره x پدر y است اگر فرزند x باشد.(C پدرH است )

به فرزندان یک پدر برادریا همزاد یا sibling گفته می شود.

درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده 3 است .)

اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F

A,C     هستند.)

lسطح یک گره : ریشه را درسطح یک درنظرمی گیریم .

–اگریک گره درسطح L باشد فرزندان آن گره درسطح L+1 می باشند. ( گره F درسطح 2 می باشد)

–ریشه را می توان درسطح صفرنیزدرنظرگرفت.

l ارتفاع یا عمق درخت : حداکثرسطح گره های درخت را عمق درخت می گویند. (عمق درخت شکل برابر3 است .)

lدرخت k تایی : یک درخت ازدرجه یk یک درخت kتایی نامیده می شود.

lدرخت متوازن : درختی که اختلاف سطح برگ های آن حداکثر1می باشد.

lدرخت کاملاً متوازن : درختی که اختلاف سطح برگ های آن 0 می باشد.

lدرخت k تایی پر: درخت کاملاً متوازن که درجه ی تمام گره ها به جزبرگها k باشد.

lدرخت k تایی کامل : یک درخت k تایی با n گره وعمق L یک درخت kتایی کامل است اگر وتنهااگرگره های آن با شماره گذاری از1تاn منطبق برگره های شماره گذاری شده دریک درخت k تایی پرباعمقL باشد.(نحوه ی شماره گذاری به این صورت است که به ریشه عدد یک را نسبت می دهیم وسپس گره های هرسطح به ترتیب از چپ به راست شماره گذاری می شوند.)

کلمات کلیدی : درخت,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت درس مبانی فنّاوری اطلاعات 317 اسلاید

317 اسلاید

فناوری اطلاعات زمینه هاورشته های متعددی را دربر می گیرد که برخی از آنها کاملا نو است از جمله:

§ پایگاههای داده

§ سیستم های مبتنی بر وب

§ سیستم های عامل

§ مدلسازی و شبیه سازی

§تجارت الکترونیکی

§ پول الکترونیکی

§ دورا عملیات

§روشهای خبره و هوشمند

§ مهندسی اینترنت

§ شناسایی الگو

§ افزارهای چند رسانه ای

§ واقعیت مجازی

§دولت الکترونیکی

§ توسعه محیطهای مجازی

کلمات کلیدی : فناوری,کامپیوتر,اطلاعات برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت ذخیره و بازیابی اطلاعات 273 اسلاید

273 اسلاید

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

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

   در یک سیستم اطلاعاتی شیء گرا محتوا و رفتار داده ها ، در یک طراحی منسجم می شود. اشیای سیستم به کلاس های اشیایی با ویژگی های مشترک تقسیم می شوند. هر کلاس توسط اعضای (members) خود توصیف می شود که یا صفات داده ها (عضوهای داده ای) یا توابع (توابع عضو یا متدها) هستند.

کلمات کلیدی : ذخیره,بازیابی,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید: