لینک فایل پاورپوینت درخت 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 باشد.(نحوه ی شماره گذاری به این صورت است که به ریشه عدد یک را نسبت می دهیم وسپس گره های هرسطح به ترتیب از چپ به راست شماره گذاری می شوند.)

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

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

21 ص

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

تهران ما نیز روزگاری به خاطر انبوه درختان چنارش، «چناران» نامیده می شد و جهانگردان خارجی را از زیادی باغها و درختان سبز خود شگفت زده می کرد. تهران آن زمان نمونه ای از «شهر ایرانی» بود، اما امروز از آن شهر پر درخت چه نشانی برجای مانده است

پانزدهم اسفندماه «روز درختکاری» است ومعمولا آب و هوای شهر ما در روزهای پس از آن برای کاشتن درخت مناسب است. چه خوب است که در روزهای باقیمانده از سال، ما هم آستینی بالا بزنیم و با کاشتن و پروردن دست کم یک درخت، پیرو راه و روش پیشینیانمان باشیم و برای آیندگان میراثی گرانبها برجای بگذاریم !

آیا می دانید

درختان وسایل بسیار مناسبی برای کاهش آلودگیهای شیمیایی هوا هستند ومی توانند گازهای خطرناکی مانند اکسید گوگرد و اکسید نیتروژن را در هوا تصفیه کنند.

آیا می دانید

درختان قادرند مقدار زیادی از گردوغبار و ذرات معلق در هوا مانند سرب، دوده، خاکستر و... را با کمک برگهای خود جذب کنند. تا آنجا که درمناطق درختکاری شده ، میزان ذرات معلق در هوا 8 برابر کمتر از مناطق بدون درخت است.

آیا می دانید

به نظر کارشناسان حداقل سرانه فضای سبز شهری به ازای هر شهروند 12 متر مربع و حد مطلوب آن 40 متر مربع است، هم اکنون به طور میانگین به ازای هر شهروند تهرانی تنها 5 متر مربع فضای سبز شهری وجود دارد.

فواید درخت و درختکاری

فواید و ارزش‌های درختان شهری و پیرامون شهری

بیشتر درختان و درختچه‌ها برای تامین سایه و زیبایی در شهر کاشته می‌شوند،‌ اما درختان و درختچه‌ها فواید و ارزش‌های دیگری نیز دارند،‌ که باید در انتخاب آنها توسط کارشناسان به آنها توجه شود. این فواید و ارزش‌ها می‌توانند در سه گروه به شرح زیر دسته‌بندی شوند: زیست‌محیطی، اجتماعی - فرهنگی و اقتصادی.

فواید و ارزش‌های زیست‌محیطی

درختان، محیط‌زیست را با کنترل اقلیم، کنترل آلودگی و افزایش کیفیت هوا، حفاظت در برابر تشعشعات ماورا بنفش، در برابر باد، تخفیف آلودگی صدا، ترسیب کربن،‌ حفاظت از کیفیت آب و خاک، پناه دادن به پرندگان و حیاط وحش تغییر می‌دهند.

درختان و کنترل اقلیم شهر

کنترل اقلیم با تعدیل اثرات خورشید، باد و باران تحقق می‌یابد. انرژی خورشیدی در تاستان توسط برگ‌های درختان، به ویژه پهن برگان، جذب یا تغییر جهت می‌دهد و در زمستان از بین شاخه‌های درختان (خزان‌کننده) عبور می‌کنند. در تابستان وقتی مردم در زیر سایه درختی می‌ایستند، احساس خنکی می‌کنند و از قرار گرفتن در نور خورشید و اثرات زیان‌بخشی اشعه ماوراء بنفش که در هوای آلوده شهر تشدید می‌یابد، در امان‌اند.

سایه به ویژه در اقلیم کشور ما و از جمله برای تهران با بیش از 300 روز آفتابی یکی از مهم‌ترین فواید و محسوس‌ترین ارزش‌های درختان شهری است.

درختان خزان‌کننده بلندو با تاج پهن بهترین سایه را ایجاد می‌کنند. درختان هم‌چنین روی خاک، آسفالت و بناها و دیگر سطوحی که انرژی خورشیدی را جذب می‌کنند و سپس این گرما را به محیط اطراف خود برمی‌گردانند، ‌سایه می‌افکنند. بدون حمایت درختان ساکنان شهر بی‌هیچ شبهه‌ای در محاصره تشعشعات گرم قرار می‌گیرند. در مقایسه با عرصه‌های روستایی پیرامونی،‌ عرصه شهر، یا این «جزیره گرم شهری» در تابستان از 3 تا 5 درجه سانتی‌گراد (شاید حتی پیشتر) گرم‌تر است. درختان شهری این گرما را که از وجود آسفالت،‌ بناها، اتومبیل‌ها و آلودگی ناشی می‌شود،‌ کاهش می‌دهند.

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

لینک فایل بررسی اثر خصوصیات فیزیکی و شیمیائی خاک بر تعداد و درصد پوشش درخت پده و درختچه گز در حاشیه رودخانه

25 ص

مقدمه :

از به هم پیوستن رودخانه های کشف رود و هریرود در منهی الیه شمال شرق کشور ، رودخانه تجن بوجود می آید این رودخانه مرز مشترک ایران و ترکمنستان است و در ادامه به کویر قره قوم منتهی می شود . این رودخانه از اراضی نسبتاً مسطحی عبور می نماید . مئاندری شدن رودخانه و طغیان سیلابها وته نشین رسوبات ریزدانه در طی سالهای مختلف خاکهای خاص این دشت سیلابی را بوجود آورده است . براساس مطالعات انجام شده ( 2 ) خاک این منطقه که تراسهای آابرفتی می باشد در سری تجن – تجن شور کم عمق و خیلی کم عمق ، قرار دارد .

شرایط خاص هیدرولوژیکی ، خاک و اقلیم منطقه باعث ایجاد بیشه زارهایی شاملدو گیاه ، پده ( euphratica Populus ) و گز (Tamarix ) در این اراضی شده است در این تحقیق تاثیر برخی فاکتورهای فیزیکی و شیمیائی خاک بر تعداد و درصد پده و گز بررسی می گردد .

مواد وروشها

این بررسی در حاشیه رودخانه تجن ( سرخس ) در محدوده جغرافیائی 57 º 35 تا 40 º 36 عرض شمالی و 07 º 61 تا 61 º 12 طول شرقی در منتی الیه شمال شرق کشور صورت گرفته است . که در برگیرنده تشکیلات دوران چهارم زمین شناسی است . از نظر هیدرولوژی رودخانه تجن تنها منبع تغذیه آب زیرزمینی دشت سرخس است . میزان بارندگی منطقه 200 میلی – متر ، میانگین دمای سالانه 5/17 درجه سانتی گراد و حداقل دما 4/21 و حداکثر دما 5/46 درجه سانتیگرات ، تعداد روزهای یخبندان 42 روز ، رطوبت نسبی هوا 2/51% تابش خورشید 2768 ساعت در سال و اقلیم براساس روش دومارتن خشک است .

از طریق پیمایش زمینی ، نقشه و تصاویر ماهواره ای سه منطقه در حاشیه رودخانه تجن با پوشش طبیعی پده و گز انتخاب گردید که عبارتند از : منطقه اول جنگل جهانبانی در 10 کیلومتری شمال شهر سرخس بطول 6 کیلومتر در حاشیه رودخانه ، منطقه دوم محدوده روستای کلاته قاسم خان در 30 کیلومتر ی جنوب شهر سرخس بطول 5 کیلومتر در حاشیه رودخانه ، و منطقه سوم در 8 کیلومتری شمال شهر سرخس در فاصله 5/2 کیلومتری رودخانه به مساحت 25 هکتار می باشند . برای بررسی تعداد و درصد پوشش گیاهان پده و گز از 33 پلات 10×10 متری به روش سیتماتیک تصادفی استفاده شد . نمونه گیری خاک نیز در همین چارچوب ، داخل 19 پلات با توجه به تغییرات پوشش گیاهی و خاک در سه عمق 30-0 ، 60-30 ، 100-60 سانتی متر انجام شده و بافت خاک ، درصد رطوبت اشباع،pH ، EC ، SAR ،   CaCo³ ، Cl¯ ،Na+    ،Mg²+ ، Ca²+ در نمونه های خاک اندازه گیری شد .

تجزیه و تحلیل داده ها با نرم افزارStstisica  و با استفاده از آنالیز همبستگی بین خصوصیات خاک و درصد پوشش و تعداد درختان پده و درختچه های گز همچنین روشهای طبقه بندی و روش آماری تحلیل مولفه های اصلی (PCA) انجام گرفت .

نتایج

از نظر پوشش گیاهی مناطق مورد مطالعه دارای پوشش غالب پده – گز و گز و بعضی قسمتها نیز دارای توده های خالص پده است . بافت خاک سطحی منطقه سیلتی لوم می باشد و یکنواختی نسبتاً خوبی دارد ولی در اعماق 60-30 و 90-60 سانتی متر بافت خاک در نمونه ها متفاوت است .

تاثیر بافت خاک بر پوشش گیاهی پده و گز به این صورت بدست آمد که در لیه 90-60 سانتی متری درصد رس با تعداد پده در پلات همبستگی مثبت و با تعداد گز در پلات همبستگی منفی و معنی دار ( در سطح 5% ) داشته ولی درصد شن با تعداد و درصد پوشش پده در پلات همبستگی منفی و با تعداد و گز در پلات همبستگی مثبت معنی دار دارا می باشد . از نظر فاکتورهای شیمیائی خاک بیشترین تغییرات مربوط به سدیم و کلرو منیزیم و کمتری تغییرات مربوط به pH و درصد آهک می باشد . بطور متوسط هدایت الکتریکی meq/1 98/، نسبت به جذب سدیم (SAR) 6/3 ، 8/7 = pH ، کلر( (meq/1 6/9 ، سدیم( meq/1 ) 34/71 و آهک 86/14% در این مناطق تعیین گردید . در بین فاکتورهای شیمیائی ، هدایت الکتریکی خاک (EC) کلر ، سدیم و نسبت جذب سدیم (SAR) که بر کیفیت خاک تاثیر می گذارند با پده همبستگی منفی و با گز همبستگی مثبت و معنی دار ( در سطح 5% ) دارا می باشند . اسیدیته خاک( pH ) و منیزیم با هیچکدام از گونه ها همبستگی نداشته و درصد آهک در لایه سطحی (30-0 ) با گونه پده همبستگی مثبت و با گونه گز همبستگی منفی معنی دار ( در سطح 5% ) دارد ( جدول 2 ) طبقه بندی مناطق مورد مطالعه براساس فاکتورهای فیزیکی و شیمیائی خاک نشان داد . که منطقه دارای تغییرات زیادی است ( به استثناء منطقه سوم ) و عامل اصلی ایجاد طبقات تغییرات سدیم و کلر و منیزیم می باشد . با استفاده از آزمون تحلیل مولفه های اصلی (PCA) مشخص شد که در بین عوامل بیوفیزیکی در منطقه ، فاکتور های زیستی پده بیشترین همبستگی را با مولفه اول داشته است و در بین عوامل فیزیکی و شیمیائی خاک ، عوامل شیمیائی از جمله کلر ، هدایت الکتریکی و نسبت جذب سدیم بیشترین همبستگی را با مولفه اول و فاکتورهای فیزیکی خاک بیشترین همبستگی را با مولفه دوم داشته اند .

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