Download
1 / 24
240 likes | 404 Views
স্বাগতম. শিক্ষক পরিচিতি. মো: বুলবুল কুদ্দুস সহকারী অধ্যাপক, কম্পিউটার সায়েন্স কেশবপুর কলেজ কেশবপুর, যশোর সেল ফোন নং: ০১৭১৮-২০৬৫৫১ E-mail: bulbulquddus 72 @gmail.com. পাঠ পরিচিতি. বিষয় : কম্পিউটার শিক্ষা (২য় পত্র) শ্রেণী : দ্বাদশ অধ্যায় নং : ০২
E N D
শিক্ষক পরিচিতি মো: বুলবুল কুদ্দুস সহকারী অধ্যাপক, কম্পিউটার সায়েন্স কেশবপুর কলেজ কেশবপুর, যশোর সেল ফোন নং: ০১৭১৮-২০৬৫৫১ E-mail:bulbulquddus72@gmail.com
পাঠ পরিচিতি বিষয় : কম্পিউটার শিক্ষা (২য় পত্র) শ্রেণী : দ্বাদশ অধ্যায় নং : ০২ অধ্যায়ের নাম : ডাটা স্ট্রাকচার ও অ্যালগরিদম আলোচ্য বিষয় : স্ট্যাক ও কিউ
শিখনফল • স্ট্যাক ও কিউ এর সংজ্ঞা বলতে পারবে। • স্ট্যাক ও কিউ এর বৈশিষ্ট্যব্যাখ্যা করতে পারবে। • স্ট্যাক ও কিউ এর পার্থক্য নিরূপন করতে পারবে। • স্ট্যাক ও কিউ এর ব্যবহারের ক্ষেত্র উল্লেখ করতে পারবে।
নিচের স্লাইড দু’টির ছবি লক্ষ কর স্তুপাকারে সাজানো মুদ্রা এলো মেলো অবস্থায় মুদ্রা
বিক্ষিপ্ত অবস্থায় মানুষের অপেক্ষা সারিবদ্ধ মানুষের অপেক্ষা
চিত্র দু’টি লক্ষ কর স্তুপাকারে রাখা প্লেট এলোমেলোভাবে রাখা প্লেট
নিচের চিত্র এবং কার্যক্রম লক্ষ কর Data In & Out from one End LIFO-Last-In-First-Out PUSH POP Last In First Out শুণ্য স্ট্যাক পূর্ণ স্ট্যাক FILO-First-In-Last-Out First In Last Out
স্ট্যাক এর সংজ্ঞা লিখ। (একক কাজ)স্ট্যাক এর বৈশিষ্ট্য উল্লেখ কর। (জোড়ায় কাজ)
স্ট্যাকেরসংজ্ঞাএবংবৈশিষ্ট্যস্ট্যাকেরসংজ্ঞাএবংবৈশিষ্ট্য • স্ট্যাক: স্ট্যাকশব্দেরআভিধানিকঅর্থহচ্ছেস্তুপ। স্তুপাকারেসুবিন্যস্তডাটাআইটেমেরএকমাত্রিকবিন্যাসবাসমাবেশযারকেবলমাত্রএকটিপ্রান্তেনতুনডাটাআইটেমযোগকরাযায়বাশুধুমাত্র ঐ প্রান্তথেকেডাটাআইটেমসরিয়েনেয়াযায়, এরূপ ডাটাস্ট্রাকচারকেস্ট্যাকবলে। স্ট্যাকলিফো(LIFO-Last In First Out ) পদ্ধতিতে কাজ করে। বৈশিষ্ট্য: • স্ট্যাক হলো (LIFO-Last In First Out বা FILO-First In Last Out) ধরণের ডাটা সংগঠন। • এর যে প্রান্তে ডাটা যোগ করতে হয়, সে প্রান্ত থেকে ডাটা মুছতে হয়। • স্ট্যাকে পয়েন্টারের মান বাড়তে বা কমতে পারে। • স্ট্যাক পূর্ণ বা শূন্য অবস্থায় থাকতে পারে।
নিচের ছবির কার্যক্রম লক্ষ কর লাইনের ১ম ব্যক্তি গাড়িতে উঠছে FIFO-First In First Out
নিচের চিত্রেরকার্যক্রমলক্ষকর Last Data First Data QUEUE-FIFO-First In First Out Tail-Inserting End Head-Serving End
কিউ এর সংজ্ঞা লিখ। (একক কাজ)কিউ এর বৈশিষ্ট্য উল্লেখ কর। (জোড়ায় কাজ)
কিউ এরসংজ্ঞাএবংবৈশিষ্ট্য • কিউ: • কিউ শব্দের আভিধানিক অর্থ সারি। সারিবদ্ধভাবে অপেক্ষারত একমাত্রিক ডাটা আইটেমের সমাবেশকে কিউ বলে। কিউ ডাটা স্ট্রাকচার ফিফো (FIFO-Fast In First Out ) পদ্ধতিতে কাজ করে। • বৈশিষ্ট্য: • কিউ হলো (FIFO-Fast In First Out বাLILO-Last In Last Out) ধরণের ডাটা সংগঠন। • কিউতে ডাটাগুলো সারিবদ্ধভাবে সাজানো থাকে। • এর জন্য দুটি নির্দেশক থাকে-একটি হেড অন্যটি টেইল এর জন্য। • হেড এবং টেইল উভয় নির্দেশকের মান শুধু বাড়তে পারে, কখনো কমতে পারে না।
নিচের ছবি দুটির পার্থক্য লক্ষ কর সেবা গ্রহণে সারিবদ্ধ মানুষ ইটের স্তুপ
স্ট্যাক এবং কিউ এর পার্থক্য লিখ। (জোড়ায় কাজ)
স্ট্যাক এবং কিউ এর পার্থক্য
স্ট্যাকের ব্যবহার তোয়ালের স্তুপ বই এর স্তুপ পত্রিকার স্তুপ
কিউ এর ব্যবহার সারিবদ্ধ মানুষের অপেক্ষা সেনা সদস্যদের সারিবদ্ধ মার্চপাস্ট বাচ্চা হাঁসের সারি
দৈনন্দিন জীবনে স্ট্যাক এবং কিউ এর ৫টি করে ব্যবহার উল্লেখ কর।(দলীয় কাজ)
মূল্যায়ন • ১। স্ট্যাক এবং কিউ এর সংজ্ঞা বল। • ২। স্ট্যাক এবং কিউ এর ৩টি গুরুত্বপূর্ণ বৈশিষ্ট্য বল। • ৩। স্ট্যাক এবং কিউ এর ৩টি পার্থক্য বল। • ৪। স্ট্যাক ও কিউ এর ৩টি করে ব্যবহার উল্লেখ কর।
বাড়ির কাজ প্রাত্যহিক জীবনে স্ট্যাক ও কিউ এর প্রয়োগ হয় এমন ৫টি করে ঘটনার তালিকা আলাদাভাবে প্রস্তুত কর।
