Перейти к содержимому

ساختمان داده - جدول درهم 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) ✅ حل مثال‌های متنوع برای درک دقیق مفاهیم 🎯 مناسب برای: 🔹 دانشجویان رشته‌ی مهندسی کامپیوتر و نرم‌افزار 🔹 داوطلبان کنکور ارشد و آزمون‌های استخدامی 🔹 علاقه‌مندان به الگوریتم‌های سریع و بهینه 🔹 کسانی که می‌خوان درک عمیقی از پیاده‌سازی و طراحی سیستم‌های واقعی داشته باشن 💡 در پایان این ویدیو می‌تونی: 🔸 ساختار جدول درهم رو طراحی و پیاده‌سازی کنی 🔸 مناسب‌ترین روش درهم‌سازی برای کاربرد مورد نظرت رو انتخاب کنی 🔸 استراتژی برخورد با تصادم رو تحلیل و پیاده‌سازی کنی 👍 لایک و سابسکرایب یادت نره 💡