پاورپوینت کامل لیست مرتبط در برنامه نویسی ۴۱ اسلاید در PowerPoint

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

 پاورپوینت کامل لیست مرتبط در برنامه نویسی ۴۱ اسلاید در PowerPoint دارای ۴۱ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

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

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

پاورپوینت کامل لیست مرتبط در برنامه نویسی ۴۱ اسلاید در PowerPoint

اسلاید ۴: Circular Listsیک ایده دیگر:اشاره گر آخرین نود را به اولین نود وصل کنید. تغییرات در پیاده سازی:فهمیدن اینکه در آخر لیست هستیم:از “if (current -> link == first)”به جای “if (current->link == 0)” استفاده کنید.الیته هنگام حذف یک نود یا اضافه کردن نود جدید، باید اشاره گر آخرین نود را به اولین نود وصل کنیم.

اسلاید ۵: Circular List Implementationمی خواهیم لیست پیوندی را برای حلقوی شدن آماده کنیم:نمی خواهیم که فقط یک اشاره گر ابتدا داشته باشیم. چرا؟اگر بخواهیم به آخر اضافه کنیم، باید از اول لیست شروع کنیم و تا آخر لیست برویم. اگر بخواهیم به ابتدای لیست اضافه کنیم، باز هم مجبوریم تا آخر لیست برویم چون باید اشاره گر آخرین نود را به نود جدید وصل کنیم. پیاده سازی لیست حلقوی با اشاره گر انتها بسیار مؤثرتر است.داشتن دو اشاره گر (ابتدا و انتها) مازاد بر نیاز است. چرا؟

اسلاید ۶: Circular Linked ListsList1 Data1List1 Data2List1 Data3tailfirstمی شود به first با یک دستور از طریق tail->linkدسترسی داشت. لذا داشتن اشاره گر ابتدا ضروری نیست.

اسلاید ۷: Circular Linked Listvoid insertAtFront(ListNode <Type> *x){if (tail == 0) { // empty list, tail = x; x-> link = x; // point to yourself}else{x->link = tail->link; // point new head link to old headtail->link = x; // point tail to new head}}برای پیاده سازیinsertAtRear() فقط باید دستور tail = x را در قسمت else اضافه نمود. تا انتها را برابر نود جدید قرار دهیم.

اسلاید ۸: Linked List Examplesحال که لیست پیوندی را تعریف کرده ایم، لیست پیوندی چه کاربردهایی دارد؟چه کاربردهای می توانند از خاصیت عدم محدودیت حافظه در لیست پیوندی استفاده کنند؟چه کاربردهای به خاصیت پویا بودن لیست پیوندی نیاز دارند؟

اسلاید ۹: Linked List Exampleچند جمله ایهاتعریف چند جمله ای::Y = coef_n * xexp_n + coef_n-1 * xexp_n-1 + … coef_0 * x0مثالها:۳×۱۴ + ۲×۸ + ۱۸×۱۴ – ۳×۱۰ + ۱۰×۶

اسلاید ۱۰: Polynomialsچند جمله ایها پیاده سازی لیست پیوندی بسیار مناسبی دارند:پیاده سازی آرایه ای معمول: مقدار عنصر i ام آرایه برابر ضریب جمله i ام چند جمله ای باشد. مثلا مقدار محل پنجم آرایه، ضریب جمله با توان ۵ است.اگر چند جمله ای پراکنده باشد، باید برای ضرایب و توانهایی که وجود ندارند حافظه تلف کنیم. یک راه حل آرایه ای دیگر: یک آرایه از اشیاء تعریف کنید. هر شئ آرایه دارای دو قسمت توان و ضریب است. در این صورت مشکل اتلاف حافظه حل می شود.خواهیم دید که این روش یک مشکل دیگر دارد.

اسلاید ۱۱: Polynomialsهر ترم چند جمله ای دارای دو قسمت توان و ضریب است.struct Term { int coef;int exp;void Init(int c, int e) { coef = c; exp = e;}};

اسلاید ۱۲: Polynomialsچند جمله ای را با یک لیست پیوندی از ترمها مدل می کنیم.class Polynomial{private:LinkedList<Term> poly;};

اسلاید ۱۳: Polynomialsجمع چند جمله ایها۳×۳ + ۲x + 1 + 2×3 + 3×2 + 5================= 5×3 + 3×2 + 2x + 6

اسلاید