ডাটা স্ট্রাকচার অ্যান্ড অ্যালগরিদম
অর্ডিনারি কোচিং সেন্টার
৪র্থ পর্বের সাজেশন
বিষয়: ডাটা স্ট্রাকচার অ্যান্ড অ্যালগরিদম (২২ প্রবিধান)
অধ্যায়- ১: ডাটা স্ট্রাকচার
অতি সংক্ষিপ্ত প্রশ্ন
01. ডাটা কী?
02.ইনফরমেশন বলতে কী বুঝায়?
03.অ্যারে কাকে বলে?
04.
Data structure বলতে কী বুঝায়?
05.
Data structure এর কিছু operation এর নাম লেখ।
06. কত বিট সমান এক বাইট ?
সংক্ষিপ্ত প্রশ্ন
07.ডাটা ইনফরমেশন এর মধ্যে পার্থক্য লেখ।
08. ডাটা কত প্রকার ও কী কী?
09. লিস্ট ও অ্যারের মধ্যকার পার্থক্য লেখ।
10. ডাটা স্ট্রাকচার কত প্রকার ও কী কী? উদাহরণসহ সংজ্ঞা দাও।
11. ট্রি ও গ্রাফ -এর মাঝে পার্থক্য লেখ।
রচনামূলক প্রশ্ন
12. বিভিন্ন প্রকার ডাটা উদাহরণসহ বর্ণনা কর।
13. লিনিয়ার ডাটা স্ট্রাকচারের প্রকারভেদ বর্ণনা কর।
অধ্যায় – ২: অ্যালগরিদম
অতি সংক্ষিপ্ত প্রশ্ন
01.
Algorithm বলতে কি বুঝ?
02.
Algorithm এর প্রয়োজনীয়তা কী?
03.
Pseudo code বলতে কী বুঝায়?
04.
Program debugging কী?
05.
Algorithm notation বলতে কি বুঝায়?
06.
Flow chart কী ?
07.
Program Testing এর নাম লেখ।
08.
Algorithm notation এর নাম লেখ।
09. কিছু High Level Programming language এর নাম লেখ।
10.
Compiler কী?
11.
Object Code কী?
সংক্ষিপ্ত প্রশ্ন
12.
Algorithm -এর বৈশিষ্ট্য গুলো লেখ।
13.
3টি সংখ্যার
মধ্যে
বড় সংখ্যা
বের করার
Flow chart অংকন কর।
14.
Ax2+ Bx+ C =0 Quadratic equation এর Root বের করার Algorithm লেখ।
15.
Flow chart - এর বিভিন্ন
রকম সিম্বল
গুলো অঙ্কন
কর।
16.
Programming g এর বিভিন্ন
ধাপগুলো
লেখ।
17. সুডো কোড, ফ্লো চ্যাট এবং অ্যালগরিদম মাঝে পার্থক্য লেখ।
18.
Program compilation এবং Execution এর পার্থক্য লেখ।
19. ত্রিভুজের ক্ষেত্রফল নির্ণয় Algorithm লেখ।
রচনামূলক প্রশ্ন
20.
Flow chart এ ব্যবহৃত
প্রতীক
সমূহ দেখাও।
21.
N সংখ্যক
ডাটা থেকে বৃহত্তম
ডাটার
অবস্থান
সহ মান বের করার
Algorithm লেখ।
22.
Algorithm এর
Complexity বর্ণনা
কর।
অধ্যায়-৩: অ্যারে, পয়েন্টার এবং স্টিং
অতি সংক্ষিপ্ত প্রশ্ন
01. লিনিয়ার ডাটা স্ট্রাকচার কাকে বলে?
02.
Traversing বলতে কী বুঝায়?
03.
Pointer arrya কী ?
04.
Field ও
Record বলতে কী বুঝায়?
05. ডাটা ফিল্ড কী?
06. রেকর্ড কাকে বলে?
সংক্ষিপ্ত প্রশ্ন
07. লিনিয়ার অ্যারেকে কীভাবে মেমোরিতে উপস্থাপন করা যায়?
08. লিনিয়ার অ্যারেকে ট্রাভাসিং করার অ্যালগরিদম লেখ।
09.
Linear অ্যারেতে কোন উপাদান
সংযোজনের Algorithm.
10. রেকর্ড এবং লিনিয়ার অ্যারেরে মধ্যে পার্থক্য কী?
11.
Record ও
Array মধ্যে
পার্থক্য লেখ।
রচনামূলক প্রশ্ন
12.
Linear array তে
Data insert ও
Data delete করার অ্যালগরিদম লেখ।
অধ্যায় – ৪: স্ট্র্যাক ডাটা - স্ট্রাকচার
অতি সংক্ষিপ্ত প্রশ্ন
01.
LIFO এবং
FIFO এর পূর্ণনাম লেখ।
02.
PUSH এবংPOP
বলতে কী বুঝ।
03.
STACK এর
Overflow এবং
Underflow বলতে কী বুঝায়।
04.
Infix notation বলতে কী বুঝায়?
05.
Prefix notation কী?
06.
LOFO এবং
FIFO বলতে কী বুঝায়?
সংক্ষিপ্ত প্রশ্ন
07.
PUSH এবং
POP এর অপারেশন
লেখ।
08. কোন STACK থেকে Item বিয়োজন করার Procedure টি লেখ।
09.
PUSH এবং
POP এর মাঝে পার্থক্য লেখ।
রচনামূলক প্রশ্ন
10.
STACK থেকে উপাদান
বিয়োজন
এর পদ্ধতি
বর্ণনা
কর।
11.
Infix, prefix এবং
Postfix নোটেশন
বলতে কি বুঝ? উদাহরণসহ বর্ণনা
কর।
অধ্যায়- ৫: কিউ ডাটা - স্ট্রাকচার
অতি সংক্ষিপ্ত প্রশ্ন
01.
Queun কী ?
02.
Priority queue কী?
03.
PUSH এবং
POP এর মধ্যে
পার্থক্য কী?
04.
Stack এবং
Queue এর মাঝে
একটি মৌলিক
পার্থক্য লেখ।
সংক্ষিপ্ত প্রশ্ন
05.
Qucue এ উপাদান
সংযোজনের Algorithm লেখ।
06.
Queue থেকে উপাদান
বিয়োজনের Algorithm লেখ।
07. বাস্তব জীবনে Queue এর ব্যবহার
উল্লেখ
কর।
08.
Stack এবং
Queue এর মাঝে পার্থক্য লেখ।
অধ্যায়- ৬: লিংকড লিস্ট
অতি সংক্ষিপ্ত প্রশ্ন
01.
Linked list বলতে কি বুঝায়।?
02. ট্রাভাসিং কাকে বলে?
03.
"সকল
leaf -ই
Node, কিন্তু
সকল
Node ই
leaf নয়,,—কেন?
04. ডায়নামিক মেমরি আ্যালোকেশন বলতে কী বুঝায়?
সংক্ষিপ্ত প্রশ্ন
05. লিঙ্কড লিস্ট ও অ্যারে মধ্যে পার্থক্য কী?
06. লিংকড লিস্টের সীমাবদ্ধতা কী?
07. কিভাবে একটি লিঙ্কড লিস্টের প্রতি নোডের তথ্য প্রিন্ট করবে?
08. লিংকড লিস্ট ট্রাভেসিং এর অ্যালগরিদম দেখাও।
09.
Memory -তে কিভাবে
Linked list উপস্থাপন করা যায়?
10.
linked list এর সুবিধা
অসুবিধা
লেখ।
রচনামূলক প্রশ্ন
11. লিঙ্কড লিস্টকে মেমোরি তে কিভাবে স্থাপন করা যায়? ব্যাখ্যা কর।
12. একটি Unsorted linked list এর যে কোন স্থানে
Item inesert করার
Algorithm লেখ।
অধ্যায় – ৭: ট্রি ডাটা - স্ট্রাকচার
অতি সংক্ষিপ্ত প্রশ্ন
01. ট্রি কী?
02.
In order traversal বলতে কি বুঝায়?
03.
Post - Order traversal বলতে কী বুঝায়?
04.
Heap কত প্রকার
ও কী কী?
05.
Max heap কী?
সংক্ষিপ্ত প্রশ্ন
06.
2x+7 কে
Tree আকারে
প্রকাশ
কর।
অধ্যায় – ৮: সাচিং অপারেশন
অতি সংক্ষিপ্ত প্রশ্ন
01.
Searching কত প্রকার
ও কী কী?
02.
Searching ও
Sorting এর মধ্যে
পার্থক্য কী?
03.
Binary search এর
Limitation কী?
04.
Binary search এর সীমাবদ্ধতা উল্লেখ
কর।
05. সাচিং বলতে কী বুঝায়?
06. লিনিয়ার সাচিং বলতে কী বুঝায়?
সংক্ষিপ্ত প্রশ্ন
07.
Linear search অ্যালগরিদম লেখ।
08.
Binary search algorithm লেখ।
09. বাইনারি ও লিনিয়ার সাচিং এর পার্থক্য লেখ।
10. বাইনারি সার্চের সীমাবদ্ধতা আলোচনা কর।
11.
Binary Search অ্যালগরিদম Complexity নির্ণয় কর।
রচনামূলক প্রশ্ন
12.
Binary search এর অ্যালগরিদম লেখ।
অধ্যায় – ৯: সার্চিং অপারেশন
অতি সংক্ষিপ্ত প্রশ্ন
01. সর্ট বলতে কি বুঝায়?
02. কিছু Sorting Algorithm এর নাম লেখ।
03.
Swapping বলতে কী বুঝ?
04.
Heap Sort কাকে বলে?
05.
Max Heap কী?
সংক্ষিপ্ত প্রশ্ন
06.
Babul shot পদ্ধতি
কী? বর্ণনা
কর।
রচনামূলক প্রশ্ন
07. একটি উদাহরণের মাধ্যমে Quick shot ব্যাখ্যা কর।
08.
Quick shot এর Algorithm লেখ।
09.
Bubble Shot পদ্ধতি
বর্ণনা
কর।
অর্ডিনারি সিসি’র নীতিমালা মেনে কমেন্ট করুন। প্রতিটি কমেন্ট রিভিউ করা হয়।
comment url