دانلود تحقیق- مقاله-پروژه-کارآموزی
مرجع کامل خرید و دانلود گزارش کار آموزی ، گزارشکار آزمایشگاه ، مقاله ، پروژه و پایان نامه های کلیه رشته های دانشگاهیدانلود تحقیق- مقاله-پروژه-کارآموزی
مرجع کامل خرید و دانلود گزارش کار آموزی ، گزارشکار آزمایشگاه ، مقاله ، پروژه و پایان نامه های کلیه رشته های دانشگاهیپاورپوینت درخت ها
| دسته بندی | فنی و مهندسی |
| فرمت فایل | pptx |
| حجم فایل | 53 کیلو بایت |
| تعداد صفحات فایل | 66 |
پاورپوینت درخت ها
پاورپوینت درخت ها دارای 66 اسلاید می باشد که بخشی از متن و فهرست آن را در ادامه برای مشاهده قرار داده ایم و در صورت نیاز به داشتن کل این پاورپوینت می توانید آن را دریافت نموده و از آن استفاده نمایید
بخشی از متن:
تعریف
lیک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :
۱- یک گره خاص به عنوان ریشه در نظر گرفته می شود.
۲- بقیه ی گره ها به n ≥ ۰ مجموعه ی جدا ازهم T1,T2,…,Tn افراز می شوند که هرکدام یک درخت هستند.
هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی)
شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.
اسلاید ۲ :
اصطلاحات اساسی درختها
–درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود.
deg(A)=2 , deg(C)=3
–برگ : گره با درجه ی صفر برگ یا گره پایانی نامیده می شود.(D,E,F,G,H)
-فرزندان یک گره : ریشه های زیر درخت های آن گره می باشند.( H فرزند C می باشد.)
اسلاید ۳ :
ااصطلاحات اساسی درختها-ادامه
پدر یک گره : گره x پدر y است اگر فرزند x باشد.(C پدرH است )
به فرزندان یک پدر برادریا همزاد یا sibling گفته می شود.
درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده ۳ است .)
اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F
A,C هستند.)
اسلاید ۴ :
ااصطلاحات اساسی درختها-ادامه
lسطح یک گره : ریشه را درسطح یک درنظرمی گیریم .
–اگریک گره درسطح L باشد فرزندان آن گره درسطح L+1 می باشند. ( گره F درسطح ۲ می باشد)
–ریشه را می توان درسطح صفرنیزدرنظرگرفت.
l ارتفاع یا عمق درخت : حداکثرسطح گره های درخت را عمق درخت می گویند. (عمق درخت شکل برابر۳ است .)
اسلاید ۵ :
ااصطلاحات اساسی درختها-ادامه
lدرخت k تایی : یک درخت ازدرجه یk یک درخت kتایی نامیده می شود.
lدرخت متوازن : درختی که اختلاف سطح برگ های آن حداکثر۱می باشد.
lدرخت کاملاً متوازن : درختی که اختلاف سطح برگ های آن ۰ می باشد.
lدرخت k تایی پر: درخت کاملاً متوازن که درجه ی تمام گره ها به جزبرگها k باشد.
lدرخت k تایی کامل : یک درخت k تایی با n گره وعمق L یک درخت kتایی کامل است اگر وتنهااگرگره های آن با شماره گذاری از۱تاn منطبق برگره های شماره گذاری شده دریک درخت k تایی پرباعمقL باشد.(نحوه ی شماره گذاری به این صورت است که به ریشه عدد یک را نسبت می دهیم وسپس گره های هرسطح به ترتیب از چپ به راست شماره گذاری می شوند.)
اسلاید ۶ :
ااصطلاحات اساسی درختها-ادامه
lجنگل : به مجموعه ی n≥۰ درخت مجزا جنگل گفته می شود.
–جنگل می تواند تهی هم باشد.
اسلاید ۷ :
نمایش درخت ها
lچگونه یک درخت درحافظه ذخیره می شود؟
۱- نمایش یک درخت به صورت یک رشته ی بازگشتی :
ابتدا اطلاعات ریشه و سپس در داخل پرانتز اطلاعات فرزندان هر گره به ترتیب از چپ به راست ذکر می شود . به عبارت دیگر با یک تعریف بازگشتی داریم :
(( نمایش پرانتزی زیردرختn ام ، … ، نمایش پرانتزی زیر درخت اول) ریشه)
اسلاید ۸ :
سوالات
lساختمان داد ه مورد نیاز هر کدام در زبان C++ کدامست؟
l
lحافظه مورد نیاز هر یک چه میزان می باشد؟
اسلاید ۹ :
نمایش درخت ها- ادامه
lچگونه یک درخت درحافظه ذخیره می شود؟
۳- پیاده سازی به فرم یک درخت k تایی ثابت
دراین نوع نمایش هرگره درخت به وسیله ی یک المان با طول ثابت ، شامل داده واشاره گرهایی به گره های فرزند می باشد تعداد اشاره گر ها درهر المان برابر درجه ی درخت می باشد . (الگوریتم ها ساده تر)
اسلاید ۱۰ :
سوالات
در روش قبل هریک ازفیلدهایchild اشاره گربه یک زیردرخت اشاره می کنند. دریک درخت ازدرجه ی k که n گره داشته باشد n(k-1)+1 اشاره گر null (تهی) خواهیم داشت. چرا؟
عنوان: درخت ها
فرمت: پاورپوینت
صفحات: 66 اسلاید
پاورپوینت درخت پوشا
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | pptx |
| حجم فایل | 25 کیلو بایت |
| تعداد صفحات فایل | 23 |
پاورپوینت درخت پوشا
درخت پوشا
درخت پوشای مینیمم
الگوریتم کراسکال
الگوریتم پرایم
الگوریتم سالین
lیکی از خواص جالب درخت پوشا: درخت پوشا کوچک ترین زیرگراف است...
پاورپوینت درخت AVL
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | pptx |
| حجم فایل | 23 کیلو بایت |
| تعداد صفحات فایل | 29 |
پاورپوینت درخت AVL
اسلاید ۱ :
درخت BST متعادل
lدر درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟
lبرای اینکه درخت را متعادل نماییم:
–باید درخت را از نو بازسازی کنیم. صرف وقت
–درخت را متوازن نگه داریم.
اسلاید ۲ :
تعریف بازگشتی درخت متعادل دودویی
lاگرT یک درخت دودویی غیر تهی با زیر درختان سمت چپ و راست TLوTRباشد، آنگاه Tیک درخت متعادل از نظر ارتفاع است اگر و فقط اگر
–TL و TR از نظر ارتفاع متعادل بوده و
–۱<= |hL-hR| باشد که در آن hL و hR به ترتیب ارتفاع TRو TL هستند.
اسلاید ۳ :
ضریب تعادل
lضریب تعادل یک گره مانند T ، (BF(T ، در یک درخت دودویی به صورتhL-hR تعریف می گردد.
l
lبرای هر گره T در درخت باینری متعادل، BF(T) برابر با ۱- و ۰ و ۱ است.
l
اسلاید ۴ :
انواع چرخش
lچرخشها توسط نزدیک ترین جد A یک گره ی درج شده مانند Y که ضریب تعادل آن ۲+ و ۲- است ، مشخص می گردد.
l
lLL : گره ی جدید Y در زیر درخت چپ مربوط به زیر درخت چپ A درج می شود.
lLR: Y در زیر درخت راست مربوط به زیر درخت چپ A درج می شود.
lRR: Y در زیر درخت راست مربوط به زیر درخت راست A درج می شود.
lRL: Y در زیر درخت چپ مربوط به زیر درخت راست A درج می شود.
l LL و RR مانند LR و RL متقارن است .
اسلاید ۵ :
انواع چرخش
lهمیشه ارتفاع زیر درختی که در چرخش شرکت می کند ، بدون تغییر باقی می ماند.
lبرای انجام چرخش لازم است که مکان گره A که قرار است چرخش حول آن انجام گیرد تعیین شود.
اسلاید ۶ :
نکات انواع چرخش
lضریب تعادل یک گره نمی تواند به میزان ۲+ و ۲- تغییر کند، مگر انکه ضریب تعادل آن قبل از جایگذاری ۱+ و۱- باشد.
l بنابراین می توان گفت که گره A نزدیکترین جد گره جدید است که ضریب تعادل آن قبل از درج ۱+ و۱- می باشد.
اسلاید ۷ :
نکات انواع چرخش
lزمانی که درج یک گره منجر به یک درخت نامتعادل نگردد، چه مساله ای رخ خواهد داد؟
lاگر در پی یک درج درخت حالت نامتعادل پیدا نکند ، در اینصورت حتما مقدار جدید ضریب تعادل A برابر ۰ خواهد بود.
lاگر جد A با ضریب توازن ۱+و یا ۱- وجود نداشته باشد، A را ریشه اختیار کنید.
lضریب های توازن گره ها از A به پدر گره ی جدید ، به ۱+ و۱- تغییر می کند.
اسلاید ۸ :
ارتفاع درخت AVL
lاگر h ارتفاع درخت قبل از جایگذاری باشد ، آنگاه زمان لازم برای درج یک شناسه جدید برابر O(h) خواهد بود.
که همان زمان درختهای جستجوی دودویی نامتوازن است.
اگرجه اکنون سربار آن بصورت قابل توجهی بیشتر است.
lدر مورد درخت AVL ،h حداکثر می تواند O(log n) باشد.از ابن رو زمان عمل درج در بد ترین حالت برابر O(log n) است.
پاورپوینت داده کاوی جریان داده ها با درختهای تصمیم گیری
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | pptx |
| حجم فایل | 33 کیلو بایت |
| تعداد صفحات فایل | 18 |
پاورپوینت داده‌کاوی جریان‌داده‌ها با درختهای تصمیم‌گیری
این فایل حاوی مطالعه داده‌کاوی جریان‌داده‌ها با درختهای تصمیم‌گیری می باشد که به صورت فرمت PowerPoint در 18 اسلاید در اختیار شما عزیزان قرار گرفته است، در صورت تمایل می توانید این محصول را از فروشگاه خریداری و دانلود نمایید.
فهرست
داده‌کاوی جریان‌داده‌ها با درختهای تصمیم‌گیری
کلاسه بندی
درخت های تصمیم گیری
مجموعه داده های آموزشی
الگوریتم برای درخت های تصمیم گیری
چالش ها
نکات کلیدی
الگوریتم Hoeffding Tree
درختان تصمیم گیری بسیار سریع VFDT
منابع
پاورپوینت داده کاوی الگوهای تکرار شونده در جریان داده ها
| دسته بندی | کامپیوتر و IT |
| فرمت فایل | pptx |
| حجم فایل | 76 کیلو بایت |
| تعداد صفحات فایل | 42 |
پاورپوینت داده کاوی الگوهای تکرارشونده در جریان داده‌ها
این محصول در قالب پاورپوینت و قابل ویرایش در 40 اسلاید می باشد.
اسلاید 2
جریان داده
بسیاری از برنامه های کاربردی نوع داده جدیدی به نام جریان داده را تولید و تحلیل می کنند که در آن داده ها به صورت پویا به یک بستر ( یا پنجره ) وارد و یا از آن خارج می شوند . خواص جریان داده : حجم زیاد و گاه نامحدود تغییرپویا جریان به درون و خارج با یک ترتیب مشخص پیمایش یکبار یا تعدا د محدود نیازمند زمان پاسخ سریع ( اغلب بلادرنگ ) ممکن است دارای چندین منبع باشند .
اسلاید 4
در جریان داده تعدادی یا همه داده های ورودی که باید روی آنها عملیات انجام شود روی دیسک یا حافظه اصلی قرار ندارند و بیشتر به صورت جریان داده پیوسته می رسند . جریان داده ها از داده های ذخیره شده در موارد زیر متفاوت اند : عناصر داده ها به صورت بر خط می رسند . سیستم هیچ گونه کنترلی روی ترتیب عناصر داده‌ای ( روی عناصر جریان یا جریانهای داده‌ای ) ، که جهت پردازش می‌رسند ، ندارد . جریانهای داده ای به صورت ذاتی از نظر اندازه نامحدود هستند . یک عنصر از جریان داده پس از پردازش یا نادیده در نظر گرفته می شود یا آرشیو می شود .