ساختمان داده - جدول درهم hash table
CompYaar
0:00 / 0:00
ساختمان داده - جدول درهم hash table
632 просмотра · 1 год назад
CompYaar
7,83 тыс. подписчиков
632 просмотра · 1 год назад
دوره ساختمان های داده کانال کامپیار:
• ساختمان داده - معرفی دوره
حمایت مالی از کانال کامپیار:
https://sibmo.ir/compyaar
در این ویدیو از دوره ساختمان داده (Data Structures) در کانال کامپیار ، به بررسی کامل و مفهومی یکی از قدرتمندترین ساختارهای دادهای میپردازیم: جدول درهم (Hash Table) و روشهای مختلف درهمسازی (Hashing)؛ روشی که زمان جستوجو و دسترسی به دادهها رو تا حد چشمگیری کاهش میده و در بسیاری از سیستمهای واقعی، دیتابیسها و الگوریتمها استفاده میشه.
📌 سرفصلهای این ویدیو:
✅ تعریف جدول درهم و نقش تابع درهمساز (Hash Function)
✅ درهمسازی ایستا (Static Hashing) و پویا (Dynamic Hashing)
✅ برخورد با تصادم (Collision): چرا رخ میده و چطور حل میشه؟
✅ روشهای طراحی تابع درهمساز:
🔸 روش تقسیم (Division Method)
🔸 روش ضربی (Multiplication Method)
✅ استراتژیهای برخورد با تصادم:
🔹 درهمسازی باز (Open Hashing / Chaining)
🔹 درهمسازی بسته (Closed Hashing / Probing):
▪ کاوش خطی (Linear Probing)
▪ کاوش درجه دو (Quadratic Probing)
▪ درهمساز دوگانه (Double Hashing)
✅ حل مثالهای متنوع برای درک دقیق مفاهیم
🎯 مناسب برای:
🔹 دانشجویان رشتهی مهندسی کامپیوتر و نرمافزار
🔹 داوطلبان کنکور ارشد و آزمونهای استخدامی
🔹 علاقهمندان به الگوریتمهای سریع و بهینه
🔹 کسانی که میخوان درک عمیقی از پیادهسازی و طراحی سیستمهای واقعی داشته باشن
💡 در پایان این ویدیو میتونی:
🔸 ساختار جدول درهم رو طراحی و پیادهسازی کنی
🔸 مناسبترین روش درهمسازی برای کاربرد مورد نظرت رو انتخاب کنی
🔸 استراتژی برخورد با تصادم رو تحلیل و پیادهسازی کنی
👍 لایک و سابسکرایب یادت نره 💡