Enrolment options
Coursera / Software Development
ساختارهای داده نامرتب (Mitalearn-315109)
درباره این دوره:
دوره آموزشی ساختارهای داده نامرتب ساختارهای داده و الگوریتم های مورد نیاز برای پیاده سازی جداول هش، مجموعه های متمایز و نمودارها را پوشش می دهد. این ساختارهای داده اساسی برای داده های نامرتب مفید هستند. به عنوان مثال، یک جدول هش دسترسی فوری به داده های فهرست شده توسط یک مقدار کلید دلخواه را فراهم می کند، که می تواند یک عدد (مانند آدرس حافظه برای حافظه پنهان)، یک URL (مانند یک کش وب) یا یک فرهنگ لغت باشد. از نمودارها برای نشان دادن روابط بین آیتم ها استفاده می شود و این دوره چندین ساختار داده مختلف را برای نمایش نمودارها و چندین الگوریتم مختلف برای پیمایش نمودارها از جمله یافتن کوتاه ترین مسیر از یک گره به گره دیگر را پوشش می دهد. این الگوریتمهای گراف به مفهوم دیگری به نام مجموعههای مجزا نیز بستگی دارند، بنابراین این دوره همچنین ساختار داده و الگوریتمهای مرتبط با آن را پوشش میدهد.
Guests cannot access this course. Please log in.