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

آموزش درس ساختمان داده
در این آموزش می خواهیم به آموزش درس ساختمان داده بپردازیم. ساختمان داده یا Data Structure یکی از دروس پایه و مهم در رشته مهندسی کامپیوتر است. در واقع به ساختار هایی که جهت دریافت داده های خام به شکل مناسب توسط کامپیوتر برای پیاده سازی و اجرای الگوریتم های مختلف مورد استفاده قرار می گیرد ساختمان داده گفته می شود. این آموزش توسط مهندس امین جلیل زاده تهیه و تدریس شده است. فهرست مطالب  فصل اول: مفاهیم و مقدمات خصوصیات الگوریتم انواع ساختمان داده ها پیچیدگی بررسی کارایی...
ادامه مطلب
برچسب ها:
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,

درخت پوشای مینیمم 

درخت پوشای مینیمم
درخت پوشای مینیمم یا درخت پوشای کمینه در نظریه گراف، درخت پوشا T، درختی است از یک گراف G کامل و بدون جهت و وزن دار که شامل تمام راس ها و حداقل یال‌ها می‌باشد. به بیان دیگر می‌توان گفت، درخت پوشای G درختی است که مجموعه‌ای از یال‌ها را شامل می‌شود  که تمام رئوس را پوشش می‌دهد. در واقع تمام رئوس G در درخت پوشا وجود دارند به شرطی که هیچ حلقه یا دوری ایجاد نشود و درخت همبند نیز باشد. درخت پوشای کمینه (Minimum Spanning Tree) یک درخت پوشا است که داری کمترین هزینه (مجموع هزینه یال ها) باشد....
ادامه مطلب