কোড না লিখেই Data Structure ও Algorithm শিখুন গল্পের মতো করে! | DSA tutorial in Bangla
Learn with Sumit - LWS - Bangladesh
0:00 / 0:00
কোড না লিখেই Data Structure ও Algorithm শিখুন গল্পের মতো করে! | DSA tutorial in Bangla
81 148 просмотров · 1 месяц назад
Learn with Sumit - LWS - Bangladesh
195 тыс. подписчиков
81 148 просмотров · 1 месяц назад
Data Structure আর Algorithm নাম শুনলেই কি কঠিন অংকের কথা মনে পড়ে? এই ভিডিওতে Sumit Saha, a Bangladeshi technology entrepreneur, software engineer, and programming educator, ক্লাসরুমের কোনো বোরিং লেকচার ছাড়াই, সম্পূর্ণ গল্পের মতো করে ডেটা স্ট্রাকচার ও অ্যালগরিদমের গভীরে ডুব দিয়েছেন।
🎉 Special Offer from Hostinger:
👉 Hostinger থেকে হোস্টিং কিনতে ভিজিট করুন: http://hostinger.com/lws10
🎁 10% এক্সট্রা ডিসকাউন্ট পেতে ব্যবহার করুন কুপন কোড: LWS10
মজার ব্যাপার হলো, পুরো ভিডিওতে আমরা স্ক্রিনে এক লাইন কোডও লিখিনি! আমরা প্রতিদিন আমাদের মাথার ভেতর, কাজের টেবিলে কিংবা স্মার্টফোনে অহরহ যেসব লজিক ব্যবহার করি, সেগুলোর সাথেই এই বিষয়গুলোর সম্পর্ক খুঁজে বের করেছি।
ভিডিওতে যা যা থাকছে:
ডেটা গোছানোর আসল রহস্য এবং স্পিডের হিসাব।
Array, Linked List, Stack এবং Queue-এর বাস্তব জীবনের উদাহরণ।
Priority Queue এবং Heap-এর জাদুকরী কাজ।
Tree (Binary Tree, BST, Trie) এবং Graph-এর বিস্তারিত ধারণা।
Searching এবং Sorting অ্যালগরিদম (Linear Search, Binary Search, Bubble Sort, Merge Sort ইত্যাদি)।
সমস্যা সমাধানের ৪টি মহান দর্শন: Greedy Approach, Divide and Conquer, Dynamic Programming এবং Backtracking।
DSA টপিকসমূহ (বর্ণনাসহ)
1. DSA-এর পরিচিতি (0:00 - 6:39) ডেটা সংগঠিত করার মৌলিক প্রয়োজনীয়তা এবং দক্ষতার (Efficiency) গুরুত্ব বোঝানো হয়েছে।
2. অ্যারে (Array) (6:40 - 11:04) সিনেমা হলের আসনের উদাহরণ দিয়ে অ্যারে কীভাবে কাজ করে এবং ইনডেক্স-ভিত্তিক অ্যাক্সেস ব্যাখ্যা করা হয়েছে।
3. লিঙ্কড লিস্ট (Linked List) (11:05 - 15:27) গুপ্তধন খোঁজার উদাহরণ দিয়ে লিঙ্কড লিস্টের কার্যপ্রণালী বোঝানো হয়েছে এবং Singly, Doubly ও Circular Linked List-এর তুলনা করা হয়েছে।
4. স্ট্যাক (Stack) (15:28 - 18:20) প্লেট স্তূপ করার উদাহরণ দিয়ে LIFO (Last-In-First-Out) নীতি ব্যাখ্যা করা হয়েছে।
5. কিউ (Queue) (18:21 - 23:32) টিকিটের লাইনের উদাহরণ দিয়ে FIFO (First-In-First-Out) নীতি এবং Circular Queue ব্যাখ্যা করা হয়েছে।
6. প্রায়োরিটি কিউ ও হিপ (23:33 - 29:07) Max-Heap ও Min-Heap কীভাবে অগ্রাধিকারভিত্তিক প্রসেসিংয়ে ব্যবহৃত হয় তা দেখানো হয়েছে।
7. হ্যাশ টেবিল ও সেট (29:08 - 29:37) দ্রুত ডেটা অনুসন্ধান (Fast Data Lookup)-এর ধারণা তুলে ধরা হয়েছে।
8. ট্রি (Tree) (29:38 - 36:05) পারিবারিক বংশবৃক্ষের মাধ্যমে Binary Search Tree (BST) এবং AVL-এর মতো ব্যালান্সড ট্রি ব্যাখ্যা করা হয়েছে।
9. ট্রাই (Trie) (36:06 - 40:29) Autocomplete এবং Spell Checker-এর মতো ফিচারে Trie-এর ব্যবহার দেখানো হয়েছে।
10. গ্রাফ (Graph) (40:30 - 42:48) Directed, Undirected এবং Weighted Graph-এর ধারণা ব্যাখ্যা করা হয়েছে।
11. অ্যালগরিদম (Searching) (43:52 - 47:20) Linear Search এবং Binary Search পদ্ধতি আলোচনা করা হয়েছে।
12. অ্যালগরিদম (Sorting) (47:21 - 50:46) Bubble, Selection, Insertion, Merge এবং Quick Sort ব্যাখ্যা করা হয়েছে।
13. রিকার্শন (Recursion) (50:47 - 56:32) আয়নার প্রতিফলন ও Russian Nesting Doll-এর উদাহরণ দিয়ে রিকার্শন বোঝানো হয়েছে।
14. গ্রাফ ট্রাভার্সাল (DFS/BFS) (56:33 - 59:02) DFS ও BFS ব্যবহার করে জটিল গ্রাফে কীভাবে নেভিগেট করা যায় তা দেখানো হয়েছে।
15. সর্বনিম্ন পথ – Dijkstra’s Algorithm (59:03 - 1:01:51) দুটি বিন্দুর মধ্যে সবচেয়ে ছোট পথ নির্ণয়ের মূল ধারণা ব্যাখ্যা করা হয়েছে।
16. অ্যালগরিদমের কৌশল (1:01:52 - 1:07:13) Greedy, Divide and Conquer, Dynamic Programming এবং Backtracking-এর মূল ধারণা তুলে ধরা হয়েছে।
17. উপসংহার (1:07:14 - 1:08:34) পুরো ভিডিওর সারসংক্ষেপ এবং কোডিং শুরু করার উৎসাহ প্রদান করা হয়েছে।
কোন প্রশ্ন থাকলে comment section এ comment করতে পারেন। সেই সাথে আমাদের একটি Facebook Group আছে। সেখানেও আপনার প্রশ্ন করতে পারেন। সব প্রয়োজনীয় link নিচে দেয়া হলো -
👍 Sumit Saha official website - https://www.sumitsaha.me
👍 Support our english YouTube channel - / @logicbaselabs
👍 Facebook Group - / learnwithsumit
👍 Like our Facebook Page - / letslearnwithsumit
👍 Follow our GitHub Profile - https://github.com/learnwithsumit
👍 Follow us at Instagram - / learnwithsumit
👍 Follow me at - / sumit.analyzen
👍 Learn with Sumit Official VS Code Theme - https://lwsbd.link/vst
#learnwithsumit