Class 11 Semester 2 Computer Application Chapter 3 question answer Wbchse

শফিক আলম
২৩ নভে, ২০২৪


একাদশ শ্রেণি দ্বিতীয় সেমিস্টার মর্ডান কম্পিউটার অ্যাপ্লিকেশন তৃতীয় অধ্যায় প্রশ্ন ও উত্তর আলোচনা করা হলো | Class 11 Semester 2 Computer Application Chapter 3 question answer Wbchse








একাদশ শ্রেণি দ্বিতীয় সেমিস্টার মর্ডান কম্পিউটার অ্যাপ্লিকেশন তৃতীয় অধ্যায় প্রশ্ন ও উত্তর



প্রশ্ন ও উত্তর :-


১) সার্চিং (Searching) কাকে বলে ?

উত্তর - সার্চিং হল এমন একটি প্রক্রিয়া যেখানে মেমোরিতে সংরক্ষিত ডেটাসেট থেকে নির্দিষ্ট একটি উপাদান বা আইটেমকে খুঁজে বের করা হয়।



২) সার্চিং কয় প্রকার ও কি কি ?

উত্তর - সার্চিং প্রধানত দুই ধরনের হয়ে থাকে -

i) লিনিয়ার সার্চ (Linear Search)

ii) বাইনারি সার্চ (Binary Search)




৩) লিনিয়ার সার্চে বেস্ট কেস (Best Case) এবং ওয়ার্স্ট কেস (Worst Case) কি ?

উত্তর - 
Best Case : লিনিয়ার সার্চে যে এলিমেন্ট টিকে আমরা সার্চ করছি সেই কাঙ্ক্ষিত এলিমেন্টটি যদি অ্যারের প্রথমেই উপস্থিত থাকে তখন তাকে বেস্ট কেস বলা হয় ।


Worst Case : লিনিয়ার সার্চে যে এলিমেন্টটিকে আমরা সার্চ করছি সেই কাঙ্ক্ষিত এলিমেন্টটি যদি অ্যারের একেবারে শেষে উপস্থিত থাকে বা একেবারেই উপস্থিত না থাকে তখন তাকে ওয়ার্স্ট কেস বলা হয়|


৪) বাইনারি সার্চ কাকে বলে ?

উত্তর - বাইনারি সার্চ হল অ্যাসেন্ডিং বা ডিসেন্ডিং অর্ডারে সাজানো লিস্ট থেকে একটি নির্দিষ্ট আইটেম খোঁজার পদ্ধতি । এটি ডেটাসেট বা লিস্টটিকে বারবার অর্ধেক ভাগে ভাগ করে কাঙ্খিত উপাদানটি খুঁজে বের করে ।

বৈশিষ্ট্য :

 i) ডেটা সেট অবশ্যই সাজানো হতে হবে।

ii) সার্চ করার সময় প্রতিবার তালিকার মাঝখানের উপাদান চেক করা হয় |

iii) কাঙ্খিত উপাদান পাওয়া না গেলে, বাকি তালিকার অর্ধেক অংশ বাদ দেওয়া হয়।



৫) বাইনারি সার্চ পদ্ধতিতে High Value এবং Low Value কাকে বলে ?

উত্তর -
High Value : বাইনারি সার্চ পদ্ধতিতে অ্যারের সবচেয়ে ডান দিকে যে ভ্যালুটি থাকে তাকে বলা হয় হাই ভ্যালু একে upper bound ও বলা হয়। এটি ডেটা সেটের শেষ সীমা নির্দেশ করে। যদি লক্ষ্য ছোট হয়, এটি বাম দিকে সরতে থাকে। প্রথমে এটি তালিকার শেষ উপাদানের সূচক হয়।

Low Value : বাইনারি সার্চ পদ্ধতিতে অ্যারের সবচেয়ে বাঁদিকে যে ভ্যালু থাকে তাকে আমরা বলি লো ভ্যালু একে lower bound ও বলা হয়। এটি ডেটা সেটের শুরুর সীমানা নির্দেশ করে। যদি লক্ষ্য বড় হয়,এটি ডান দিকে সরতে থাকে। প্রথমে এটি তালিকার প্রথম উপাদানের সূচক হয়।


৬) সর্টিং (Sorting) কাকে বলে ?

উত্তর - সর্টিং হল এমন একটি পদ্ধতি যার দ্বারা ডেটা গুলোকে একটি নির্দিষ্ট ক্রমানুসারে ( যেমন- ক্রমবর্ধমান বা ক্রমহ্রাসমান) সাজানো হয়।


৭) সর্টিংকে কয় ভাগে ভাগ করা যায় ও কি কি ?

উত্তর - সর্টিং কে দুই ভাগে ভাগ করা যায় -

i) অ্যাসেন্ডিং অর্ডার

ii) ডিসেন্ডিং অর্ডার



৮) সর্টিং এর সুবিধাটি লেখ 

উত্তর - সর্টিং একটি গুরুত্বপূর্ণ প্রক্রিয়া যেখানে ডেটাগুলিকে নির্দিষ্ট ক্রম অনুসারে সাজানো হয় সর্টিং ডেটা পরিচালনা ও ব্যবহারে উল্লেখযোগ্য সুবিধা দেয়।

সুবিধা:-

i) ডেটা গুলিকে দ্রুত খুঁজে পাওয়া যায়।

ii) ডেটা বিশ্লেষণ সহজ করে।

iii) ডুপ্লিকেট ডেটা খুঁজে বের করা খুবই সহজ হয়।

iv) সময় বাঁচায় বা সময়ের সাশ্রয় হয়।



৯) কয়েকটি সর্টিং পদ্ধতির নাম লেখ ?

উত্তর - কয়েকটি সর্টিং পদ্ধতি হলো -

i) বাবল সর্ট (Bubble Sort)

ii) সিলেকশন সর্ট (Selection Sort)

iii) ইনসার্শন সর্ট (Insertion Sort)

iv) কুইক সর্ট (Quick Sort) ইত্যাদি



১০) বাবল সর্ট কি ?

উত্তর - বাবল সর্ট হল একটি সহজ সর্টিং পদ্ধতি যেখানে তালিকার পাশাপাশি দুটি উপাদান কে তুলনা করে এবং যদি প্রয়োজন হয় তবে তাদের অবস্থান অদল বদল করে তালিকার সকল উপাদানকে পরস্পরের সাথে তুলনা করে মানের উর্ধ্বক্রম বা অধক্রম অনুসারে সাজানো হয়। এই পদ্ধতিতে সবচেয়ে বড় বা ছোট উপাদানটি তালিকার একদম শেষে 'বুদবুদের' মতো ভেসে ওঠে । তাই এই পদ্ধতিকে বাবল সর্ট বলা হয়।



১১) Swaping ও Pass বলতে কী বোঝো ?

উত্তর - 
Swaping : বাবল সর্ট এ যখন কোন ডেটা উপাদানকে ছোট থেকে বড় সাজানো হয়। তখন দুটি উপাদানের মধ্যে তুলনা করা হয় এবং সেগুলো ভুল ক্রমানুসারে থাকলে (যেমন - অ্যারের বড় উপাদানটি আগে ও ছোট উপাদানটি পরে) তখন পরস্পরের স্থান বিনিময় হয় অর্থাৎ প্রথম মানটি পরে এবং দ্বিতীয় মানটি অ্যারের আগে বসে একে সোয়াপিং বল।

Pass: প্রথম লুপে প্রথম উপাদানের সঙ্গে দ্বিতীয় , দ্বিতীয়র সঙ্গে তৃতীয় এইভাবে মানের তুলনা করে সোয়াপিং দ্বারা সবচেয়ে বড় মানটিকে অ্যারের সবার শেষে পাঠানো হয় আবার পরবর্তী দুটি উপাদানে এগিয়ে গিয়ে একই প্রক্রিয়া চালিয়ে দ্বিতীয় বড় মানকে তারপরে পাঠানো হয় এই প্রতিটি লুপকে আমরা বাবল সর্টিং এর এক একটি পাস বলি।



১২) কোন প্রকার ডেটার ক্ষেত্রে সার্চিং - এ জটিলতা কম হয় ?

উত্তর - সংগঠিত ডেটা অর্ধ-সংগঠিত ডেটার ক্ষেত্রে সার্চিং- এ জটিলতা কম হয়।



১৩) বাইনারি সার্চিং পদ্ধতিতে mid এলিমেন্ট - এর ভূমিকা লেখো ?

উত্তর - বাইনারি সার্চ হলো একটি সার্চিং পদ্ধতি যা একটি নির্দিষ্ট উপাদান খুঁজে বের করতে ব্যবহৃত হয়। এখানে mid এলিমেন্ট একটি গুরুত্বপূর্ণ ভূমিকা পালন করে।

Mid এলিমেন্ট-এর ভূমিকা :

i) Mid এলিমেন্টটি যদি অনুসন্ধানকৃত উপাদানের সমান হয় ,তাহলে এটি সমাধান হিসেবে চিহ্নিত হয়।

ii) যদি Mid এলিমেন্ট টি ছোট হয়, তাহলে অনুসন্ধান পরবর্তী অর্ধেক (ডান দিক অংশে) কেন্দ্রীভূত হয়।

এইভাবে প্রতি ধাপে অ্যারে অর্ধেক হয়ে যায়, যা বাইনারি সার্চ কে দ্রুত করে তোলে। মিট এলিমেন্ট ছাড়া বাইনারি সার্চ সম্ভব নয়। এটি প্রতিটি ধাপে সঠিক দিক নির্বাচন করতে সাহায্য করে। মিড এলিমেন্ট তালিকার "ব্রেক পয়েন্ট" , যা অনুসন্ধান পরিসীমাকে ছোট করে।



৪) লিনিয়ার সার্চ ও বাইনারি সার্চ এর মধ্যে পার্থক্য লেখ ?

উত্তর -

 লিনিয়ার সার্চ বাইনারি সার্চ

i) লিনিয়ার সার্চ সর্টেড বা আনসর্টেড ডেটার ক্ষেত্রেও প্রযোজ্য। i) বাইনারি সার্চ শুধুমাত্র সর্টেড ডেটার ক্ষেত্রে কার্যকর ।

ii) লিনিয়ার সার্চ অপেক্ষাকৃত ধীর প্রক্রিয়া | ii) বাইনারি সার্চ খুব দ্রুত প্রক্রিয়া হয়।

iii) এক্ষেত্রে Wrost Case ও Average Case Complexity আলাদা হয়

 iii) এক্ষেত্রে Wrost Case ও Average Case Complexity একই থাকে।

iv) ছোট ডেটার ক্ষেত্রে প্রযোজ্য। iv) বড় ডেটার ক্ষেত্রে প্রযোজ্য



১৫) সর্টিং ও সার্চিং এর মধ্যে পার্থক্য ?

উত্তর - সর্টিং সার্চিং এর মধ্যে পার্থক্য হলো ঃ-

i) সর্টিং হলো একটি পদ্ধতি যার দ্বারা ডেটা নির্দিষ্ট ক্রম অনুসারে সাজানো হয়।  (i) একাধিক উপাদান থেকে কোন নির্দিষ্ট মানের উপাদানকে খুঁজে বার করার প্রক্রিয়াকে সার্চিং বলে।

ii) সর্টিং করার পরেই ডাটাকে সার্চিং করতে সুবিধা হয়।  (ii) সর্টিং সাধারনত সার্চিং এর আগে হয়। 

iii) সর্টিংকে দুই ভাগে ভাগ করা যায় যেমন এসেনডিং অর্ডার ও ডিসেন্ডিং অর্ডার  (iii) সার্চিংকে দুই ভাগে ভাগ করা যায় বাইনারি সার্চ ও লিনিয়ার সার্চ

iv) বাবল সর্ট হলো সর্টিং এর একটি উদাহরণ।  (iv) লিনিয়ার সার্চ হল সার্চিং এর একটি উদাহরণ |


আন্তিম কথা :- 

এই প্রতিবেদনে একাদশ শ্রেণী দ্বিতীয় সেমিস্টার কম্পিউটার আপ্লিকেশন তৃতীয় অধ্যায় থেকে প্রশ্ন ও উত্তর আলোচনা করা হলো। আশাকরি, ছাত্রছাত্রীদের উপকারে আসবে। আরও গুরুত্বপূর্ণ প্রশ্ন উত্তরের আপডেট পেতে আমাদের সাথে থাকুন।

এই পোস্টটি পরিচিতদের সাথে শেয়ার করুন

শফিক আলম

শফিক আলম

নমস্কার... আমার নাম শফিক আলম। পেশা শিক্ষক , ব্লগার । Edu হোস্টার ওয়েবসাইটে আপনাকে স্বাগত জানাই। এখানে প্রাথমিকের দ্বিতীয় থেকে পঞ্চম শ্রেণি, উচ্চ প্রাথমিকের ষষ্ঠ থেকে অষ্টম শ্রেণি এবং উচ্চ মাধ্যমিকের একাদশ ও দ্বাদশ শ্রেণির সমস্ত বিষয়ের পাঠ্যপুস্তকের গুরুত্বপূর্ণ প্রশ্ন উত্তর আলোচনা করা হয়। এছাড়াও বিভিন্ন সরকারি ও বেসরকারি স্কলারশিপ নিয়ে পোস্ট করা হয়। আশাকরি, আমার এই ক্ষুদ্র প্রচেষ্টা আপনারা সহানুভূতির সঙ্গে গ্রহণ করবেন।

পূর্বের পোস্ট দেখুন পরবর্তী পোস্ট দেখুন
এই পোস্টে এখনো কেউ মন্তব্য করে নি
মন্তব্য করতে এখানে ক্লিক করুন

Edu হোস্টারের নীতিমালা মেনে কমেন্ট করুন। প্রতিটি কমেন্ট রিভিউ করা হয়।

comment url