پاورپوینت کامل لغت نامه و جدول درهم سازی ۳۸ اسلاید در PowerPoint

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

 پاورپوینت کامل لغت نامه و جدول درهم سازی ۳۸ اسلاید در PowerPoint دارای ۳۸ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل لغت نامه و جدول درهم سازی ۳۸ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

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

پاورپوینت کامل لغت نامه و جدول درهم سازی ۳۸ اسلاید در PowerPoint

اسلاید ۴: کاربرد Applicationمجموعه دانشجویان این کلاس(key, element) = (student name, linear list of assignment and exam scores)همه کلیدها منحصر بفرد هستندمثال:پیدا کردن زوج مرتبی که کلید آن ”علی تقی زاده“ باشدبروز رسانی رکوردی که کلید آن ”ایمان معتمدی“ استبروز رسانی معادل حذف رکورد فعلی و سپس اضافه کردن رکورد با تغییرات جدید استUpdate(x) R = get(x) ; // get the record with key Xremove(x) ; Modify RPut(x , R)

اسلاید ۵: کلیدهای تکراری در لغت نامه لغت نامه ممکن است کلید تکراری داشته باشدهمانند کلمات تکراری یک لغت نامه روان : روح، جانروان: رونده ، جاریروان: اسم خاص (اسم شهر)روان: اسم خاص (اسم شخص)می توان رکوردهای هم کلید را با یک لیست نشان داد

اسلاید ۶: نمایش لغت نامه با یک لیست خطیL = (e0, e1, e2, e3, …, en-1)Each ei is a pair (key, element).5-pair dictionary D = (a, b, c, d, e).a = (aKey, aElement), b = (bKey, bElement), etc.می توان از آرایه یا لیست پیوندی استفاده کرد

اسلاید ۷: نمایش با آرایهabcde get(theKey) O(size) time put(theKey, theElement) O(size) برای تشخیص دادن کلید تکراری و , O(1) برای افزودن کلید به سمت راست آرایه. remove(theKey) O(size) time.

اسلاید ۸: آرایه مرتبABCDEاعضا بر اساس کلید به صورت صعودی مرتب شده اند get(theKey) O(log size) time put(theKey, theElement) O(log size) برای یافتن کلید تکراری, O(size) برای افزودن کلید در محل مناسب remove(theKey) O(size) time.

اسلاید ۹: زنجیره نامرتب get(theKey) O(size) time put(theKey, theElement) O(size) برای تشخیص دادن کلید تکراری و , O(1) برای افزودن کلید به سمت راست آرایه. remove(theKey) O(size) time.abcdenullfirstNode

اسلاید ۱۰: زنجیره مرتب اعضا بر اساس کلید به صورت صعودی مرتب شده اند. get(theKey) O(size) time put(theKey, theElement) O(size) برای تشخیص دادن کلید تکراری و , O(1) برای افزودن کلید به سمت راست آرایه.ABCDEnullfirstNode

اسلاید ۱۱: زنجیره مرتباعضا بر اساس کلید به صورت صعودی مرتب شده اندABCDEnullfirstNode remove(theKey) O(size) time.چگونه می توان در لیست های پیوندی هم جستجوی لگاریتمی انجام داد ؟

اسلاید ۱۲: بحث و بررسیلغت نامه ساختاری برای نگهداری رکوردهای اطلاعاتی استدر اغلب برنامه ها مانند کامپایلرها و پردازش متن کاربرد زیادی داردبنابراین هزینه عملیات این ساختار داده باید تا حد ممکن کم شودزمان اجرای عملیات حذف ، اضافه کردن و جستجوی لغت نامه از خطی یا لگاریتمی استپیاده سازی های مختلف برخی عملیات را با هزینه کمتری نسبت به دیگر پیاده سازی ها انجام می دهندهزینه افزودن به آرایه نامرتب O(1)‌ است اما همین هزینه برای لیست مرتب O(Size) است ؟ایده ال ما این است که هزینه عملیات مختلف حذف روی لغت نامه ها را به O(1) ‌ کاهش دهیم .

اسلاید ۱۳: Symbol Tableبرنامه نویسان می توانند طبق قواعد زبان، متغیرها را به دل