Which of the following is not a characteristic of problems suited for Dynamic programming (SP means subproblems)?
A
Overlapping SP
B
Optimal substructure
C
Independent SP
D
Repeated computation of SP
উত্তরের বিবরণ
Dynamic Programming (DP) হলো একটি সমস্যা সমাধানের কৌশল যা overlapping subproblems এবং optimal substructure-এর বৈশিষ্ট্যযুক্ত সমস্যাগুলোর জন্য ব্যবহৃত হয়। এটি একই সাবপ্রবলেম বারবার সমাধান না করে আগের ফলাফল সংরক্ষণ করে দক্ষতা বৃদ্ধি করে।
মূল তথ্যসমূহ:
-
Overlapping Subproblems: একই সাবপ্রবলেম একাধিকবার দেখা দিলে, DP সেই ফলাফল মেমোরিতে সংরক্ষণ (memoization বা tabulation) করে পুনরায় গণনা এড়ায়।
-
Optimal Substructure: বড় সমস্যার সর্বোত্তম সমাধান পাওয়া যায় যদি তার ছোট ছোট অংশের সমাধানগুলোও সর্বোত্তম হয়।
-
Repeated Computation এড়ানো: DP পুনরাবৃত্ত সাবপ্রবলেমগুলো একবারই সমাধান করে, ফলে সময় জটিলতা অনেক কমে যায় (যেমন: Fibonacci sequence, Knapsack problem, Shortest path in DAG)।
ভুল বিকল্প — Independent SP:
-
যদি সাবপ্রবলেমগুলো পরস্পরের ওপর নির্ভরশীল না হয় (independent), তাহলে Divide and Conquer কৌশল বেশি উপযুক্ত, যেমন Merge Sort বা Quick Sort।
-
কিন্তু Dynamic Programming কেবল তখনই কার্যকর যখন সাবপ্রবলেমগুলো overlap করে বা একে অপরের সমাধানের ওপর নির্ভর করে।
অতএব, Independent Subproblems DP-এর জন্য সঠিক নয়, কারণ DP কাজ করে dependent ও overlapping subproblems-এর ক্ষেত্রে।
0
Updated: 2 days ago
A 16-bit address bus can address a maximum of ____ KB memory.
Created: 2 days ago
A
16
B
32
C
64
D
128
Address Bus হলো এমন একটি বাস যা মেমরির নির্দিষ্ট লোকেশন বা ঠিকানা নির্দেশ করতে ব্যবহৃত হয়। এর প্রস্থ (width) যত বেশি হয়, তত বেশি মেমরি লোকেশন অ্যাক্সেস করা যায়।
মূল তথ্যসমূহ:
-
Address Bus Width নির্দেশ করে কতগুলো ইউনিক মেমরি লোকেশন CPU অ্যাক্সেস করতে পারবে।
-
গাণিতিক সূত্র:
-
যদি Address Bus হয় 16-bit, তবে:
অর্থাৎ 16-বিট Address Bus-এর মাধ্যমে সর্বাধিক 64 KB মেমরি অ্যাক্সেস করা সম্ভব।
উপসংহার:
Address Bus যদি 16-bit হয়, তবে সর্বাধিক 64 KB মেমরি অ্যাক্সেস করা যায় — তাই সঠিক উত্তর গ) 64।
0
Updated: 2 days ago
Which of the following is a guided transmission medium?
Created: 4 days ago
A
Radiowave
B
Microwave
C
Coaxial Cable
D
Infrared
ডেটা যোগাযোগে transmission media হলো এমন একটি মাধ্যম যার মাধ্যমে তথ্য প্রেরক থেকে গ্রাহকের কাছে পৌঁছায়। এটি মূলত সংকেত (signal) পরিবহনের পথ হিসেবে কাজ করে। ট্রান্সমিশন মিডিয়া দু’টি প্রধান শ্রেণিতে বিভক্ত — Guided (Wired) এবং Unguided (Wireless), যা তাদের সংকেত প্রেরণের পদ্ধতির ওপর ভিত্তি করে নির্ধারিত হয়।
তথ্যগুলো হলো:
-
Guided / Wired / Bounded Media – এখানে সংকেত একটি নির্দিষ্ট পদার্থিক পথ বা কেবল ধরে চলাচল করে। এই মাধ্যম সাধারণত বেশি নিরাপদ ও স্থিতিশীল।
উদাহরণ: Twisted Pair Cable, Coaxial Cable, Fiber Optic Cable -
Unguided / Wireless / Unbounded Media – এখানে সংকেত বায়ু বা শূন্যস্থানের মাধ্যমে প্রেরিত হয় এবং electromagnetic waves ব্যবহার করে তথ্য প্রেরণ করা হয়।
উদাহরণ: Radio Wave, Microwave, Infrared, Satellite Communication
বিভিন্ন মাধ্যমের উদাহরণ ও ব্যবহার:
-
ক) Radio Wave: Unguided; বাতাসের মাধ্যমে চলাচল করে; ব্যবহৃত হয় radio, television, Wi-Fi ইত্যাদিতে।
-
খ) Microwave: Unguided; line-of-sight যোগাযোগে ব্যবহৃত হয়; যেমন satellite communication।
-
গ) Coaxial Cable: Guided; সংকেত ধাতব পরিবাহকের (metal conductor) ভেতর দিয়ে চলে; ব্যবহৃত হয় television connection এবং Local Area Network (LAN)-এ।
-
ঘ) Infrared: Unguided; স্বল্প দূরত্বের wireless communication-এ ব্যবহৃত হয়, যেমন remote control বা sensor systems।
এখানে সঠিক উত্তর গ) Coaxial Cable, কারণ এটি একটি guided medium, যেখানে সংকেত একটি পদার্থিক তারের ভেতর দিয়ে প্রেরিত হয়।
0
Updated: 4 days ago
Which phase in the compiler design performs data type checking?
Created: 2 days ago
A
Lexical analysis
B
Syntax analysis
C
Semantic analysis
D
Code generation
Answer: গ)
Semantic analysis
Explanation:
A compiler works in several phases:
Lexical analysis →→Converts source code into
tokens (keywords, identifiers, operators)
Syntax analysis →→ Builds parse tree and checks grammar
rules (structure of code)
Semantic analysis →→ Checks meaning of code:
Example:
int a;
float b;
a = b; // Semantic analysis may warn about type mismatch
Syntax analysis: Correct (assignment statement follows grammar)
Semantic analysis: Detects type mismatch → performs
data type checking
0
Updated: 2 days ago
