______________algorithm is best for time-series dat.
A
CNN
B
RNN
C
DNN
D
ANN
উত্তরের বিবরণ
প্রদত্ত বিকল্পগুলোর মধ্যে time-series data বিশ্লেষণের জন্য সবচেয়ে উপযুক্ত অ্যালগরিদম হলো RNN (Recurrent Neural Network), বিশেষ করে এর উন্নত সংস্করণগুলো যেমন LSTM (Long Short-Term Memory) এবং GRU (Gated Recurrent Unit)।
Time-series data এমন ডেটা যেখানে প্রতিটি মান পূর্ববর্তী সময়ের ওপর নির্ভরশীল থাকে। তাই ক্রমানুসার ও সময়ভিত্তিক সম্পর্ক বিশ্লেষণ করা এখানে মূল বিষয়।
বিস্তারিতভাবে—
-
RNN (Recurrent Neural Network): এটি ধারাবাহিক বা ক্রমানুগ ডেটা পরিচালনার জন্য তৈরি। এর মধ্যে একটি "memory" মেকানিজম থাকে যা পূর্ববর্তী ইনপুটের তথ্য পরবর্তী ধাপে বহন করে, ফলে এটি সময়ভিত্তিক নির্ভরতা ও প্যাটার্ন শনাক্তে অত্যন্ত কার্যকর (যেমন স্টক মূল্য, আবহাওয়া, সেন্সর ডেটা ইত্যাদি)।
-
CNN (Convolutional Neural Network): এটি মূলত spatial data (যেমন ছবি) বিশ্লেষণে ব্যবহৃত হয়। যদিও 1D কনভোলিউশন ব্যবহার করে এটি time-series ডেটায় প্রয়োগ করা যায়, তবুও সাধারণত এটি RNN/LSTM-এর পরিপূরক হিসেবে ব্যবহৃত হয়, মূল বিকল্প নয়।
-
DNN ও ANN (Deep/Artificial Neural Network): এগুলো সাধারণ feedforward নেটওয়ার্ক, যা প্রতিটি ইনপুটকে আলাদা ফিচার হিসেবে বিবেচনা করে। এগুলোর কোনো "memory" নেই, ফলে সময়ভিত্তিক নির্ভরতা ধরতে অক্ষম এবং তাই time-series পূর্বাভাস বা শ্রেণিবিন্যাসে কম উপযোগী।
0
Updated: 15 hours ago
In the breadth-first search, which of the following should be used?
Created: 1 day ago
A
Stack
B
Queue
C
Heap
D
Heap
Breadth-First Search (BFS) হলো এমন একটি graph traversal algorithm, যা গ্রাফের নোডগুলোকে স্তরভিত্তিকভাবে (level by level) অনুসন্ধান করে। এটি একটি সূত্র নোড (source node) থেকে শুরু করে, প্রথমে তার সব প্রতিবেশী নোড ভিজিট করে, তারপর পরবর্তী স্তরের নোডগুলিতে যায়। এই প্রক্রিয়া বাস্তবায়নে ব্যবহৃত হয় Queue (FIFO – First In, First Out) ডেটা স্ট্রাকচার।
মূল ধাপগুলো হলো:
-
সূত্র নোডটি enqueue করা হয়।
-
একটি নোড dequeue করে সেটি ভিজিট করা হয় এবং তার অভিযুক্ত না হওয়া (unvisited) প্রতিবেশীদের enqueue করা হয়।
-
এই ধাপগুলো queue খালি হওয়া পর্যন্ত পুনরাবৃত্তি হয়।
উদাহরণ:
যদি গ্রাফটি হয় —
A → B, C
B → D
C → E
তাহলে BFS traversal order: A, B, C, D, E
(যেখানে কিউ ব্যবহৃত হয়েছে)।
অতএব, BFS-এ Queue ব্যবহৃত হয় নোডগুলোকে তাদের আবিষ্কারের ক্রম অনুযায়ী পরিচালনার জন্য।
0
Updated: 1 day ago
In the worst case, the number of comparisons in the Insertion sort algorithm is:
Created: 13 hours ago
A
n(n+1)
B
n log n
C
n(n-1)/2
D
n(n-1)/4
Insertion Sort একটি এমন অ্যালগরিদম যা একবারে একটি করে উপাদান নিয়ে সাজানো অংশে সঠিক স্থানে বসায়। প্রতিটি ধাপে এটি নতুন উপাদানকে সাজানো অংশের উপাদানগুলোর সঙ্গে তুলনা করে সঠিক অবস্থান নির্ধারণ করে। সবচেয়ে খারাপ অবস্থায় বা Worst Case তখন ঘটে, যখন অ্যারে সম্পূর্ণ বিপরীত ক্রমে থাকে।
এই অবস্থায় প্রতিটি নতুন উপাদানকে তার আগের সব উপাদানের সঙ্গে তুলনা করতে হয়। ধাপে ধাপে বিশ্লেষণটি এমন—
-
ইনডেক্স 1–এর উপাদানকে ইনডেক্স 0–এর সঙ্গে তুলনা করতে হয় → 1টি তুলনা
-
ইনডেক্স 2–এর উপাদানকে ইনডেক্স 1 ও 0–এর সঙ্গে তুলনা করতে হয় → 2টি তুলনা
-
ইনডেক্স 3–এর উপাদানকে ইনডেক্স 2, 1, ও 0–এর সঙ্গে তুলনা করতে হয় → 3টি তুলনা
-
এভাবে চলতে থাকে যতক্ষণ না ইনডেক্স n–1–এর উপাদানকে ইনডেক্স n–2 থেকে 0 পর্যন্ত সব উপাদানের সঙ্গে তুলনা করতে হয় → **(n–1)**টি তুলনা
অতএব, মোট তুলনার সংখ্যা হয়:
1 + 2 + 3 + ... + (n–1) = n(n–1)/2
অর্থাৎ Insertion Sort–এর Worst Case Comparisons = n(n–1)/2, যা O(n²) টাইম কমপ্লেক্সিটি নির্দেশ করে।
0
Updated: 13 hours ago
A zombie process in Unix is:
Created: 13 hours ago
A
a process whose parent has not acknowledged its exit status
B
a process waiting for l/O
C
A process stuck In deadlock
D
A process in an infinite loop
একটি Zombie Process হলো এমন একটি প্রক্রিয়া যা নিজের কাজ সম্পন্ন করেছে, কিন্তু এখনো Process Table–এ এন্ট্রি হিসেবে রয়ে গেছে, কারণ এর Parent Process এখনো তার exit status acknowledge (wait() system call) করেনি। এই প্রক্রিয়াটি সম্পূর্ণভাবে মুছে ফেলার জন্য প্যারেন্টকে তার চাইল্ডের এক্সিট স্ট্যাটাস পড়তে হয়, যাকে বলা হয় reaping। একবার স্ট্যাটাস পড়ে নিলে, প্রক্রিয়াটি পুরোপুরি মুছে যায়।
ভুল বিকল্পগুলোর ব্যাখ্যা:
-
খ) Process waiting for I/O: এটি কেবল একটি blocked বা waiting state–এ থাকা প্রক্রিয়া, zombie নয়।
-
গ) Process stuck in deadlock: এখানে প্রক্রিয়াটি অন্য একটি রিসোর্সের জন্য অনির্দিষ্টকাল অপেক্ষা করছে, যা zombie অবস্থা নয়।
-
ঘ) Process in an infinite loop: এটি একটি running process, যা CPU ব্যবহার করছে কিন্তু এখনো শেষ হয়নি; তাই এটি zombie নয়।
উ. ক) a process whose parent has not acknowledged its exit status
ব্যাখ্যা: Zombie process তখনই তৈরি হয়, যখন কোনো প্রক্রিয়া শেষ হয়ে গেলেও তার প্যারেন্ট wait() করে এক্সিট স্ট্যাটাস পড়ে না, ফলে প্রক্রিয়ার তথ্য Process Table–এ থেকে যায়।
0
Updated: 13 hours ago
