Logic & Set Theory
📘 সেট, ইউনিয়ন, ইন্টারসেকশন ও লজিক্যাল অপারেটর।
🌐 Sets and logical operators.
ধারণা · Concept
কী এবং কেনসেট, ইউনিয়ন, ইন্টারসেকশন ও লজিক্যাল অপারেটর।
Sets and logical operators.
🗂 কোথায় পড়ে
১. ভিত্তি → কম্পিউটার বিজ্ঞানের ভিত্তি → Logic & Set Theory
🎯 এই শাখার লক্ষ্য
Explain CPU/memory, use the terminal, reason about algorithm cost
🧰 টুলস
Terminal, VS Code
ধাপে ধাপে শিখুন · Step-by-step
কেন শিখবেন → কীভাবে শিখবেন → উদাহরণ → সাধারণ ভুলডেটা ফিল্টার করা, SQL-এর WHERE, pandas-এর শর্ত, JOIN—সবই সেট ও লজিকের উপর দাঁড়িয়ে।
- ধাপ 1সেট = অনন্য উপাদানের সংগ্রহ; A∪B (যেকোনোটিতে), A∩B (দুটোতেই), A−B (শুধু A-তে)
- ধাপ 2লজিক্যাল অপারেটর: AND উভয় সত্য হলে সত্য, OR যেকোনো একটি, NOT উল্টে দেয়
- ধাপ 3truth table লিখে জটিল শর্ত যাচাই করুন
- ধাপ 4ডি মরগান সূত্র দিয়ে শর্ত সরল করুন: NOT(A OR B) = NOT A AND NOT B
🧪 বাস্তব উদাহরণ
“বয়স ৩০-এর বেশি এবং ঢাকায় থাকে” → df[(df.age>30) & (df.city=='Dhaka')]; দুই তালিকার সাধারণ রোগী → set(a) & set(b)।
⚠️ সাধারণ ভুল
pandas-এ and/or ব্যবহার করা—সেখানে & ও | লাগে এবং প্রতিটি শর্ত বন্ধনীতে রাখতে হয়।
🔑 মূল শব্দ (Key terms)
setunionintersectionANDORNOTtruth table
সাব-টপিক ও বিস্তারিত · Sub-topics
টপিক → সাব-টপিক → সাব-সাব টপিকভিডিও · Videos (বাংলা ও English)
ক্লিক করলে সাইটের ভেতরেই ফ্লোটিং প্লেয়ারে চলবে · ভিডিও MySQL-এ সংরক্ষিত📺 আরও খুঁজুন
হাতে-কলমে · Try it (Computer Foundations)
এডিট করে Run চাপুন · Ctrl+Enter# Big-O in action: linear vs binary search
import time, bisect
data=list(range(1_000_000)); target=987_654
t=time.time(); i=data.index(target); lin=time.time()-t
t=time.time(); j=bisect.bisect_left(data,target); bi=time.time()-t
print(f"Linear O(n): {lin*1000:.2f} ms | Binary O(log n): {bi*1000:.4f} ms")
print(bin(42), hex(255), 0.1+0.2)সেল্ফ-চেক · Self check
1. “Union, Intersection, Difference (pandas merge-এর ভিত্তি)” — এটি কোন সাব-টপিকের বর্ণনা?
2. “AND, OR, NOT, truth table” — এটি কোন সাব-টপিকের বর্ণনা?
3. “NOT(A AND B) = NOT A OR NOT B” — এটি কোন সাব-টপিকের বর্ণনা?