در این جلسه از ویدیو در مورد مرتب سازی درجی و مرتب سازی ادغامی صحبت می شود. دانشگاه MIT جزو برترین دانشگاه های دنیاست. منبع این درس برای این ویدیو کتاب Introduction To Algorithm است.
این جلسه مرتب سازی معرفی می شود. مرتب سازی یکی از مهم ترین و بنیادی ترین کارهای در کامپیوتر است از این رو جزو کلیدی ترین مفاهیم الگوریتم محسوب می شود. مسائلی هستند که وقتی ورودی های آن ها مرتب شده باشند راحت تر حل می شوند. این جلسه مرتب سازی درجی ( insertion sort ) را پوشش می دهد و سپس در مورد مرتب سازی ادغامی ( merge sort ) صحبت می کند و زمان اجرای آن از طریق رسم درخت بازگشت تحلیل می کند.
مدرس: Srini Devadas
مقداد علی بخشی هستم. موسیقی دان، برنامه نویس، متخصص هوش مصنوعی، علم داده، متخصص بلاکچین و توسعه دهنده ربات های هوشمند.
دانش آموخته مقطع ارشد و دکتری دانشکده فنی دانشگاه تهران هستم. با سابقه تدریس درس برنامه نویسی در دانشگاه (پردیس بین الملل کیش دانشگاه تهران)