دوره آموزشی مبانی برنامه‌نویسی: ساختارهای داده

جزئیات دوره

این دوره یک مقدمه جامع به ساختارهای داده بنیادین ارائه می‌دهد و مهارت‌های لازم برای پیاده‌سازی و استفاده مؤثر از آرایه‌ها، لیست‌ها، دیکشنری‌ها، استک‌ها و صف‌ها را به شما می‌آموزد. از طریق تمرین‌های عملی و مثال‌های دنیای واقعی، مربی کاترین هاچ نحوه عملکرد این ساختارها را به شما نشان می‌دهد، از جمله کارایی آن‌ها از نظر پیچیدگی زمانی و فضایی. این دوره برای یادگیرندگانی که تازه با برنامه‌نویسی آشنا شده‌اند، مناسب است و بر کاربردهای عملی تأکید دارد و به شما امکان می‌دهد مشکلات رایج نرم‌افزاری مانند جستجو، مرتب‌سازی و مدیریت داده‌ها را حل کنید. علاوه بر این، شما یاد خواهید گرفت که تفاوت‌های ساختاری مختلف را تجزیه و تحلیل کنید و این دانش را برای طراحی راه‌حل‌های مقیاس‌پذیر و مؤثر به کار ببرید. در پایان دوره، شما ابزارها و دانش لازم برای شروع به حل چالش‌های پیچیده برنامه‌نویسی را با اعتماد به نفس خواهید داشت.

اهداف آموزشی دوره:
✅ پیاده‌سازی و استفاده مؤثر از ساختارهای داده بنیادین مانند آرایه‌ها، لیست‌ها، دیکشنری‌ها، مجموعه‌ها، استک‌ها و صف‌ها در پروژه‌های برنامه‌نویسی خود
✅ تجزیه و تحلیل و مقایسه کارایی ساختارهای داده مختلف از نظر پیچیدگی زمانی و فضایی و استفاده از این دانش برای انتخاب مناسب‌ترین ساختار برای مسائل مختلف برنامه‌نویسی
✅ توضیح اصول بنیادی ساختارهای داده و بیان مزایا و معایب آن‌ها
✅ استفاده از ساختارهای داده در الگوریتم‌ها برای حل مسائل پیچیده

سرفصل ها

مقدمه

چرا باید از ساختارهای داده استفاده کرد
آنچه باید بدانید
نحوه استفاده از CoderPad
نحوه استفاده از فضاهای کد GitHub

مبانی داده

داده چیست
مقدمه ای بر ساختارهای داده
ساختارهای داده داخلی در پایتون
عملیات متداول بر روی ساختارهای داده
نماد Big-O

ساختارهای آرایه مانند

آرایه چیست
یک لیست در پایتون ایجاد کنید
داده‌ها را از یک لیست در پایتون بازیابی کنید
یک لیست را در پایتون تغییر دهید
راه حل - اقلام را تعویض کنید
لیست‌های چند بعدی در پایتون
تاپل‌ها در پایتون
حل - موارد مربع
ساختارهای آرایه مانند را جستجو کنید
ساختارهای آرایه مانند را مرتب کنید
راه حل - دومین مورد کوچک را پیدا کنید
چه زمانی از ساختارهای آرایه مانند استفاده کنیم

لغت نامه ها

فرهنگ لغت چیست
یک دیکشنری در پایتون ایجاد کنید
یک دیکشنری را در پایتون تغییر دهید
راه حل - به روز رسانی حقوق
کلیدهای فرهنگ لغت گم شده را کنترل کنید
کلیدها و مجموعه‌های ارزش را از فرهنگ لغت بازیابی کنید
راه حل - ترجیحات کاربر را پاک کنید
زمان استفاده از فرهنگ لغت

مجموعه

مجموعه چیست
تعیین عضویت مجموعه در پایتون
یک مجموعه را در پایتون جهش دهید
راه حل - شخصیت‌های منحصر به فرد
عملیات روی مجموعه‌ها در پایتون
مجموعه‌های غیرقابل تغییر در پایتون
راه حل - دوستان مشترک
زمان استفاده از مجموعه ها

صف

صف چیست
از deque به عنوان صف در پایتون استفاده کنید
راه حل - اعداد باینری تولید کنید
چه زمانی از صف‌ها استفاده کنیم

پشته

پشته چیست
از یک لیست به عنوان پشته در پایتون استفاده کنید
از deque به عنوان پشته در پایتون استفاده کنید
حل - پرانتز تطبیق
زمان استفاده از پشته ها

استفاده از ساختارهای داده را در برنامه‌های کاربردی پایتون تمرین کنید

چالش GitHub Codespace - لیست کارها
راه حل GitHub Codespace - لیست وظایف
چالش GitHub Codespace - لیست انتظار رزرو
راه حل GitHub Codespace - لیست انتظار رزرو
چالش GitHub Codespace - ردیاب موجودی
راه حل GitHub Codespace - ردیاب موجودی

واژه نامه ها

نتیجه گیری

نحوه تصمیم‌گیری برای استفاده از کدام ساختار داده