دانلود جزوه ساختمان داده | جزوه ساختمان داده مهندسی کامپیوتر دانشگاه امیرکبیر
در این جزوه تمامی نکات مورد نیاز برای بدست آوردن نمره عالی در امتحان پایان ترم قرار داده شده است.
فرمت جزوه PDF می باشد.
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
آشنایی با «ساختمان داده‌ها» (Data Structures) از جمله نیازهای دانشمندان داده، مهندسان داده، داده‌کاوها، کارشناسان یادگیری ماشین و برنامه‌نویس‌ها محسوب می‌شود. مهندسین نرم‌افزار بیش از ۴۰ سال است که با انواع ساختارهای داده سر و کار دارند، از این رو در اغلب مسائل موجود در داده‌کاوی، یادگیری ماشین و برنامه‌نویسی نیاز به داشتن درک عمیقی از ساختمان داده‌ها وجود دارد. اهمیت این مبحث تا حدی است که در بسیاری از مصاحبه‌های استخدام پرسش‌هایی پیرامون آن مطرح می‌شود. بنابراین در این مطلب، به موضوع ساختمان داده‌ها پرداخته شده است. سرفصل‌های مورد بررسی در این مطلب در ادامه آمده‌اند.
ساختمان داده چیست؟
به بیان ساده، «ساختمان داده» (Data Structure) ظرفی است که داده‌ها در آن در یک قالب خاص ذخیره‌سازی می‌شوند. این «قالب» به ساختمان داده‌ها این امکان را می‌دهد که در برخی از عملیات کارآمد و در برخی دیگر ناکارآمد باشند. در یک مساله جاری باید ساختمان داده‌ای انتخاب شود که بهینه‌ترین حالت ممکن است.
چرا به ساختمان داده نیاز است؟
ساختمان داده‌ها برای ذخیره‌سازی داده‌ها به شکل سازمان یافته قابل استفاده هستند. از آنجا که داده حیاتی‌ترین موجودیت در علم کامپیوتر است، ارزش واقعی ساختمان داده‌ها روشن است. اهمیتی ندارد که کارشناس در حال حل چه مساله‌ای است، از هر رو به نوعی با داده سر و کار دارد. از جمله مسائلی که کارشناسان به آن‌ها می‌پردازند می‌توان به حقوق کارمندان یک سازمان، قیمت سهام، لیست خار و بار و یا حتی یک راهنمای تلفن ساده اشاره کرد. بر اساس سناریوهای گوناگون، داده‌ها را باید در فرمت (قالب) خاصی ذخیره کرد. ساختمان داده‌های گوناگونی وجود دارند که پاسخگوی نیازهای کاربران جهت ذخیره‌سازی داده‌ها در قالب‌های گوناگون هستند. همچنین، جهت مطالعه بیشتر پیرامون ارتباط ساختمان داده و درس تحلیل و طراحی الگوریتم ها و درس الگوریتم های پیشرفته (درس نظریه الگوریتم پیشرفته)، مطالعه مطلب «درس الگوریتم های پیشرفته | مفاهیم پایه به زبان ساده» پیشنهاد می‌شود
ساختارهای داده متداول کدامند؟
در ادامه لیستی از متداول‌ترین ساختمان داده‌ها ارائه می‌شود. سپس تک تک این موارد مورد بررسی قرار می‌گیرند.
- آرایه (Array)
- پشته (Stack)
- صف (Queue)
- لیست پیوندی (Linked List)
- درخت (Tree)
- گراف (Graph)
- درخت پیشوندی (Trie) (این ساختمان داده نوعی درخت است. اما به دلیل تفاوت های آن با درخت، با عنوان مجزا نامیده می‌شود).
- جدول درهم‌سازی (Hash Table)
آرایه
آرایه، ساده‌ترین و پراستفاده‌ترین ساختمان داده است. دیگر ساختمان داده‌ها مانند پشته و صف از آرایه مشتق شده‌اند. در تصویر زیر یک آرایه با سایز چهار شامل عناصر ۱، ۲، ۳ و ۴ قابل مشاهده است. به هر عنصر داده یک مقدار عددی مثبت (منظور اعداد صحیح غیر منفی شامل صفر است) تخصیص داده می‌شود که اندیس (Index) نام دارد و موقعیت آن عنصر را در آرایه نشان می‌دهد. در اغلب زبان‌های برنامه‌نویسی اندیس آرایه از عدد ۰ تعریف شده است.
ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
توجه:
پس از خرید دسترسی شما به فایل حاوی لینک دانلود باز می شود
راهنما: جهت دانلود فایل مورد نظر:
پس از خرید فایل در قسمت دانلود فایل یا از قسمت پنل کاربری> دانلود ها فایل حاوی لینک دانلود محصول مورد نظر را دانلود کنید.
سپس فایل txt را باز کرده و روی لینک دانلود کلیک نمایید.
و در نهایت پس از اتقال به صفحه دانلود روی گزینه Download کلیک نمایید.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.