پاورپوینت کامل درخت ها و کاربرد آن در علوم کامپیوتر ۲۵ اسلاید در PowerPoint

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

 پاورپوینت کامل درخت ها و کاربرد آن در علوم کامپیوتر ۲۵ اسلاید در PowerPoint دارای ۲۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل درخت ها و کاربرد آن در علوم کامپیوتر ۲۵ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل درخت ها و کاربرد آن در علوم کامپیوتر ۲۵ اسلاید در PowerPoint

اسلاید ۳: تاریخچه درخت: کایلیساختاری که امروزه درخت نام دارد نخستین بار در سال ۱۸۴۷ در کارهای گوستاوشهف (۱۸۲۴ ـ ۱۸۷۷) درباره شبکه های الکتریکی به کار رفت. در همین زمان این مفهوم در کتاب هندسه مکانها اثر کارل فون اشتاوت (۱۷۹۸ ـ ۱۸۶۷) نیز به کار برده شد. در ۱۸۵۷ آرتور کایلی (۱۸۴۱ـ ۱۸۹۵)، که از این تحولات قبلی بی اطلاع بود. مجدداً درختها را کشف کرد. کایلی نخستین کسی است که این ساختار را «درخت» نامید. او درختها را در کاربردهایی در ارتباط با ایزومرهای شیمیایی مورد استفاده قرار داد. او همچنین شمارش رده هایی از درختها را مورد تحقیق قرار داد. کیلی در نخستین اثر خود درباره درختها، درختهای ریشه دار نشانگداری نشده را شمارش کرد. پس از آن شمارش درختهای مرتب نشانگذاری نشده را به انجام رساند. کارل بورچاردت (۱۸۱۷ ـ ۱۸۸۰) و ماری آنموند جوردان (۱۸۳۸ ـ ۱۹۳۲) دو نفر از معاصران کیلی بودند که آنها نیز مطالعاتی درباره درختها انجام دادند.

اسلاید ۴: عملاً ثابت شده است که کامپیوترهای رقمی ای که سرعتهای بالا دارند محرکی دائمی برای کشف کاربردهای جدیدی از درختها هستند. نخستین کاربرد این ساختارها هنگام استفاده از فرمولهای جبری بروز کرد. این مربوط می شود به کارگریس هوپر در سال ۱۹۵۱ از آن زمان تا کنون کاربردهای درختها، در کامپیوتر به طور وسیعی مورد تحقیق و تفحص قرار گرفته است. ابتدا تنها در مستندات برخی الگوریتمها نتایج خاصی ظاهر شد. نخستین بررسی کلی کاربردهای درختها در سال ۱۹۶۱ توسط کنت ایورسن به صورت بخشی از بررسی وسیعتری در مورد ساختارهای داده ها انجام گرفت. برای ردگیری ایده هایی چون جستجوی پیش ترتیب و جستجوی پس ترتیب باید تا اوایل دهه ۱۹۶۰ به عقب برگردیم. در اینه دهه شواهدی از این ایده ها را در کارهای زدزیسلا پاولاک، لیل جانسون و کنت ایورسنمی بینیم.

اسلاید ۵: درخت (نظریه گراف)در نظریه گراف، درخت گرافی همبند و بدون دور است. درخت‌ها به‌طور گسترده در علوم رایانه و ساختار داده‌ها کاربرد دارند. مثل درخت‌های جستجوی دودویی، پشته‌ها، درخت‌های هافمن برای فشرده‌سازی اطلاعات و غیره.

اسلاید ۶: تعاریفدرخت یک گراف ساده بدون جهت است که در یکی ار شروط معادل زیر صدق کند:۱-متصل است و دور ندارد.۲-هیج مداری ندارد و اگر یک یال به آن اضافه شود یک مدار ساده در آن بوجود می‌آید.۳-متصل است و اگر یک یال آن حذف شود دیگر متصل نیست.۴-هر دو رأس با یک مسیر ساده یکتا به هم وصل می‌شوند.۵-اگر تعداد متناهی رأس داشته باشد احکام بالا با شروط زیر نیز معادل اند با: یال دارد.n-1*متصل است و یال دارد. n-1*مدار ساده ندارد و

اسلاید ۷: درخت دودویی هرگره حداکثردوفرزندداردکه فرزندان راست وچپ نامیده می شوددردرخت دودویی درجه هرگره حداکثر می توانددوباشد درخت های دودویی برای پیاده سازی درخت جستجوی دودویی وانبوه دودویی وبرای جستجوی کارامد ومرتب سازی استفاده می شود