دوره آموزشی ساختارهای داده در جاوااسکریپت: درختها و گرافها
2 ساعت 2 دقیقهمتوسط2025-06-12
مدرسین

David Chen
جزئیات دوره
در علوم کامپیوتر، درختها و گرافها از ساختارهای دادهای مهم و پایهای هستن که فهمیدنشون کلید پیشرفت تو مهندسی نرمافزاره. تو این دوره، با جاوااسکریپت قدم به قدم با این ساختارها آشنا میشی؛ از نحوه پیادهسازیشون گرفته تا الگوریتمهای پیمایش (Traversal) مثل DFS و BFS.
«دیوید چن» مدرس دوره، مفاهیم رو به زبون ساده و واضح توضیح میده، همراه با مثالهای واقعی و تمرینات عملی که کم کم سختتر میشن. یاد میگیری چطوری مسائل کلاسیک مربوط به درخت و گراف رو حل کنی، بهینهسازی کنی و الگوریتمهات رو از نظر سرعت و مصرف حافظه بسنجی.
چه بخوای برای مصاحبههای شغلی آماده بشی، چه بخوای مهارت حل مسئلهات رو بالا ببری، این دوره کمک میکنه بهتر فکر کنی و کدهای تمیزتر و کاراتر بنویسی.
🎯 اهداف یادگیری:
شناخت انواع مختلف درختها و گرافها و ویژگیهای هر کدوم.
پیادهسازی و دیباگ کردن ساختارهای درخت و گراف با جاوااسکریپت و پیمایش اونها با الگوریتمهای DFS و BFS.
تحلیل پیچیدگی زمانی و فضایی الگوریتمها و ارزیابی کاراییشون.
«دیوید چن» مدرس دوره، مفاهیم رو به زبون ساده و واضح توضیح میده، همراه با مثالهای واقعی و تمرینات عملی که کم کم سختتر میشن. یاد میگیری چطوری مسائل کلاسیک مربوط به درخت و گراف رو حل کنی، بهینهسازی کنی و الگوریتمهات رو از نظر سرعت و مصرف حافظه بسنجی.
چه بخوای برای مصاحبههای شغلی آماده بشی، چه بخوای مهارت حل مسئلهات رو بالا ببری، این دوره کمک میکنه بهتر فکر کنی و کدهای تمیزتر و کاراتر بنویسی.
🎯 اهداف یادگیری:
شناخت انواع مختلف درختها و گرافها و ویژگیهای هر کدوم.
پیادهسازی و دیباگ کردن ساختارهای درخت و گراف با جاوااسکریپت و پیمایش اونها با الگوریتمهای DFS و BFS.
تحلیل پیچیدگی زمانی و فضایی الگوریتمها و ارزیابی کاراییشون.
مهارت ها
Web Development ToolsData EngineeringFront-End Web DevelopmentWeb DevelopmentProgramming LanguagesData ScienceSoftware DevelopmentOne-Off
سرفصل ها
۰. مقدمه
- 01 - درختها و گرافها در جاوا اسکریپت
- 02 - بررسی محتوای آزمایشگاه - CoderPad
- 03 - آنچه باید بدانید
۱. مقدمهای بر درختان
- 04 - گرهها، لبهها و درختها
- 05 - درخت دودویی چیست؟
- 06 - کدنویسی یک درخت دودویی
- 07 - پیمایش به ترتیب، پیش از سفارش، پس از سفارش
۲. جستجوی عمق-اول (DFS) و جستجوی سطح-اول (BFS) روی درختهای دودویی
- 08 - مفهوم جستجوی عمق-اول
- 09 - پیادهسازی جستجوی عمقی
- 10 - مفهوم جستجوی سطح اول
- 11 - پیادهسازی جستجوی سطح اول
- 12 - راه حل - ارتفاع یک درخت دودویی را پیدا کنید
- 13 - راه حل - پیمایش زیگزاگ
۳. درختهای جستجوی دودویی
- 14 - مفهوم درخت جستجوی دودویی
- 15 - پیادهسازی درخت جستجوی دودویی - درج
- 16 - پیادهسازی درخت جستجوی دودویی - جستجو
- 17 - پیادهسازی درخت جستجوی دودویی - حذف
- 18 - راه حل - اعتبارسنجی یک درخت دودویی به عنوان BST
- 19 - راه حل - کوچکترین عنصر K ام در BST را پیدا کنید
۴. نمودارها
- 20 - گراف چیست؟
- 21 - انواع نمودار
- 22- نمایش گراف در جاوا اسکریپت
۵. جستجوی عمق-اول (DFS) و جستجوی سطح-اول (BFS) روی گرافها
- 23 - مفهوم جستجوی عمق-اول
- 24 - پیادهسازی جستجوی عمقی
- 25 - مفهوم جستجوی سطح اول
- 26 - پیادهسازی جستجوی سطح اول
- 27 - تحلیل پیچیدگی DFS و BFS
- 28 - راه حل - تعداد جزایر
- 29 - راه حل - گراف کلون
6. مرتبسازی توپولوژیکی
- 30 - مفهوم مرتبسازی توپولوژیکی
- 31 - پیادهسازی مرتبسازی توپولوژیکی
- 32 - راهکار - زمانبندی دوره
- 33 - مفهوم تشخیص چرخه
- 34 - پیادهسازی تشخیص چرخه
- 35 - راه حل - زمانبندی غیرقابل اعتماد دوره
نتیجهگیری
- 36 - مراحل بعدی
دوره های مرتبط
- دوره آموزشی یادگیری خط فرمان لینوکس
- دوره آموزشی دوره آموزشی اسپرینگ 6: امنیت اسپرینگ
- دوره آموزشی یادگیری Markdown: قالببندی متن بدون پیچیدگی
- دوره آموزشی ساخت اپلیکیشنهای فولاستک با HTMX
- دوره آموزشی جاوااسکریپت: ساخت ساختار داده لیستهای پیوندی
- دوره آموزشی استفاده از HTMX همراه با Thymeleaf در فریمورک Spring Boot
- دوره آموزشی یادگیری جامع HTML
- دوره آموزشی گواهینامههای SSL برای توسعهدهندگان وب