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