دانلود پاورپوینت جزوه ساختمان داده دانشگاه آزاد قزوین

دانلود پاورپوینت جزوه ساختمان داده دانشگاه آزاد قزوین

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

الگوریتم

مجموعه محدودی از دستورالعمل ها که اگر دنبال شوند، موجب انجام کار خاصی می شوند.

و دارای ویژگی های زیر است:

• ورودی: یک الگوریتم می تواند هیچ یا چندین کمیت ورودی داشته باشد.
• خروجی: یک الگوریتم باید حداقل یک کمیت به عنوان خروجی داشته باشد.
• قطعیت: هر دستورالعمل باید بدون ابهام و کاملا واضح باشد.
• محدودیت : یک الگوریتم باید پس از طی مراحل محدودی خاتمه یابد.
• کارایی: هر دستورالعمل باید به گونه ای باشد که با استفاده از قلم و کاغذ بتوان آن را اجرا کرد. به عبارت دیگر هر دستورالعمل باید انجام پذیر باشد.

 

 

فهرست مطالب جزوه ساختمان داده :

• الگوریتم
• ساختمان داده ها
• زمان اجرای الگوریتم T
• تمرین
• زیر برنامه بازگشتی (Recursion)
• مرتبه اجرائی الگوریتم O
• نوع داده انتزاعی Abstract Data Type
• ماتریس های اسپارس
• ترانهاده ماتریس های اسپارس
• پشته (stack)
• کاربرد پشته در فراخوانی توابع
• کاربرد پشته در ارزیابی عبارات
• تبدیل عبارت میانوندی به پسوندی
• تبدیل عبارت پیشوندی به میانوندی
• تبدیل عبارات با پرانتز گذاری بر اساس اولویت
• صف (Queue)
• مشکل پیاده سازی صف
• صف حلقوی
• لیست پیوندی (link list)
• درج گره بعد از گره ptr در لیست
• حذف گره ptr از لیست
• لیست پیوندی حلقوی
• لیست دو پیوندی
• درخت (tree)
• ذخیره سازی درخت با استفاده از لیست پیوندی
• تابع جستجوی BST
• گراف
• پیاده سازی گراف با ماتریس همجواری
• پیاده سازی گراف با لیست همجواری
• گراف وزن دار
• الگوریتم کوتاهترین مسیر
• روش های مرتب سازی آرایه