کتاب آموزش ساختمان داده ها

ساختمان داده ها

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

فهرست :

فصل ۱: مرتبه اجرایی نشان گذاریمرتبه اجرایی حلقه هاخواص سیگمانمادهای Ω و θ فصل ۲: زیربرنامه های بازگشتی و مرتبه زمانی آنها زیر برنامه بازگشتیزیر برنامه های بازگشتی معروفمرتبه اجرایی توابع بازگشتیقضیه اصلی برای حل روابط بازگشتی فصل ۳ : آرایه آرایهنحوه ذخیره عناصر آرایه در حافظهجستجو در آرایه (خطی – دودویی – سه تایی)اضافه و حذف در آرایهپیدا کردن عنصر کمینه در آرایهماتریسانواع ماتریسماتریس اسپارسماتریس مثلثیماتریس ۳ قطری فصل ۴: صف و پشته صفدرج و حذف در صف سادهصف حلقویدرج و حذف در صف حلقویپشته و عملیات push و popکاربردهای پشتهارزشیابی عبارات (تبدیل infix و prefix و postfix به یکدیگر)الگوریتم تبدیل عبارت infix به postfix توسط پشتهالگوریتم محاسبه یک عبارت به فرم Postfix توسط پشتهکاربرد پشته در زیر برنامه های بازگشتی فصل ۵: لیست پیوندی لیست پیوندی یک طرفهالگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره – اتصال – وارون)پیاده سازی پشته با لیست پیوندیپیاده سازی صف با لیست پیوندیلیست پیوندی دو طرفهلیست پیوندی حلقوی فصل ۶: درخت تعاریف اولیهدرخت دودویی (کامل، پر)درخت k تاییدرخت دودویی کامل شماره گذاری شدهروش های ذخیره درخت دودوییتعداد درخت های دودوییالگوریتم های کار بر روی درخت دودوییپیمایش درخت دودوییدرخت نخی دودوییدرخت عمومیجنگلدرخت دودویی گسترش یافته (۲-Tree) فصل ۷: درخت های جستجو (BST, AVL, 2-3, BTree) درخت جستجوی دودویی (BST)عملیات بر روی یک BSTدرخت AVLدرخت قرمز – سیاهدرخت آماریدرخت ۲-۳درخت بی (B-Tree) فصل ۸: درخت های هیپ هرم (Heap)هیپ d تاییصف اولویتDeapTreap هیپ دو جمله ایهیپ فیبوناچی فصل ۹: گراف گرافانواع گرافنمایش گرافپیمایش گرافدرخت پوشاالگوریتم کراسکالالگوریتم پریمالگوریتم سولین فصل ۱۰: مرتب سازی الگوریتم مرتب سازی حبابیالگوریتم مرتب سازی انتخابیالگوریتم مرتب سازی درجیالگوریتم مرتب سازی ادغامیالگوریتم مرتب سازی سریعالگوریتم مرتب سازی هرمیالگوریتم مرتب سازی درختیالگوریتم مرتب سازی شلالگوریتم های پایداردرخت تصمیم گیریالگوریتم مرتب سازی مبنا فصل ۱۱: درهم سازی جدول آدرس دهی مستقیمجدول های درهم سازیبرخوردتوابع درهم سازیروش زنجی مناسب برای کنکور کارشناسی ارشد مهندسی کامپیوتر‎کنکور کارشناسی ارشد مهندسی فناوری اطلاعات IT)‎)کنکور کارشناسی ارشد علوم کامپیوتر‎عموم علاقه مندان به یادگیری مباحث مهندسی کامپیوتر‎