آموزش ساختمان داده ها
ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود و به عنوان مبحثی که نکات فراوانی دارد، در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی، از دروس با ضرایب بالا می باشد.
آموزش ساختمان داده ها، توسط مهندس فرشید شیرافکن، یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود و به عنوان مبحثی که نکات فراوانی دارد، در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی، از دروس با ضرایب بالا می باشد.
آموزش ساختمان داده ها، توسط مهندس فرشید شیرافکن، یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
- بخش یکم: مرتبه اجرایی
- نشان گذاری O
- مرتبه اجرایی حلقه ها
- بخش دوم: زیربرنامه های بازگشتی
- زیر برنامه بازگشتی
- زیر برنامه های بازگشتی معروف
- بخش سوم: آرایه
- آرایه
- نحوه ذخیره عناصر آرایه در حافظه
- جستجو در آرایه (خطی – دودویی)
- اضافه و حذف در آرایه
- پیدا کردن عنصر کمینه در آرایه
- انواع ماتریس (اسپارس- مثلثی-۳ قطری)
- بخش چهارم: صف و پشته
- صف
- درج و حذف در صف ساده
- صف حلقوی
- درج و حذف در صف حلقوی
- پشته و عملیات Push و Pop
- ارزشیابی عبارات (تبدیل Infix و Prefix و Postfix به یکدیگر)
- بخش پنجم: لیست پیوندی
- لیست پیوندی یک طرفه
- الگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره، اتصال، وارون و….)
- پیاده سازی پشته با لیست پیوندی
- پیاده سازی صف با لیست پیوندی
- لیست پیوندی دو طرفه
- لیست پیوندی حلقوی
- چند جمله ای ها
- لیست عمومی
- بخش ششم: درخت
- تعاریف اولیه
- درخت دودویی (کامل ،پر)
- درخت k تایی
- درخت دودویی کامل شماره گذاری شده
- روشهای ذخیره درخت دودویی
- تعداد درخت های دودویی
- الگوریتم های کار بر روی درخت دودویی
- پیمایش درخت دودویی
- درخت نخی دودویی
- درخت عمومی
- جنگل
- درخت دودویی گسترش یافته (۲-Tree)
- درخت جستجوی دودویی (BST)
- عملیات بر روی یک BST
- هرم (Heap)
- صف اولویت
- Deap
- Treap
- Min-Max
- بخش هفتم: گراف
- گراف
- انواع گراف
- نمایش گراف
- پیمایش گراف
- درخت پوشا
- الگوریتم کراسکال
- الگوریتم پریم
- بخش هشتم: مرتب سازی
- مرتب سازی
- الگوریتم مرتب سازی حبابی
- الگوریتم مرتب سازی انتخابی
- الگوریتم مرتب سازی درجی
- الگوریتم مرتب سازی ادغامی
- الگوریتم مرتب سازی سریع
- الگوریتم مرتب سازی هرمی
- درخت تصمیم گیری
- بخش نهم: درهم سازی
- جدول آدرس دهی مستقیم
- جدول های درهم سازی
- برخورد
- توابع درهم سازی
- ضریب بارگذاری
- روش زنجیره ای برای حل برخورد
- آدرس دهی باز
- درهم سازی پویا
برای مشاهده جزئیات و تهیه «آموزش ساختمان داده ها» میتوانید به این لینک (+) مراجعه نمایید.
مجموعه: مهندسی کامپیوتر برچسب ها: 2-Tree, 3 قطري, 3 قطری, BST, Deap, Heap, infix, Min-max, pop, postfix, prefix, push, Treap, Tree, آرایه, ادغامی, اسپارس, الگوریتم پریم, الگوریتم کراسکال, الگوریتماسپارس, انتخابی, پشته, پیاده سازی پشته, پیاده سازی صف, پیمایش گراف, توابع درهم سازی, جدول هاي درهم, حبابي, درجی, درخت k تایی, درخت پوشا, درخت تصمیم, درخت دودوی, درخت دودویی, درخت دودویی گسترش یافته, درخت نخی, درخت نخی دودویی, درهم سازي پويا, درهم سازی, درهم سازی پويا, ذخیره اطلاعات, زيربرنامه هاي بازگشتی, ساختمان داده, سریع, صف, صف حلقوی, گراف, لیست پیوندی, لیست پیوندی حلقوی, لیست پیوندی دو طرفه, لیست پیوندی یک طرفه, لیست عمومی, ماتریس, مثلثي, مرتب سازی, مرتبه اجرایی, هرم, هرمی