পঞ্চম অধ্যায় পাঠ-৬ কন্ডিশনাল কন্ট্রোল স্টেটমেন্ট সম্পর্কিত অ্যালগোরিদম এবং ফ্লোচার্ট সমূহ।
এই পাঠ শেষে যা যা শিখতে পারবে-
- ১। কোন একটি পূর্ণ সংখ্যা জোড়/বিজোড় নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ২। কোন সংখ্যা ধনাত্মক/ঋণাত্নক নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৩। কোন একটি সাল লিপ ইয়ার(অধিবর্ষ) নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৪। দুটি সংখ্যার মধ্যে বড় সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৫। দুটি পূর্ণ সংখ্যার ল. সা. গু. নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৬। দুটি পূর্ণ সংখ্যার গ. সা. গু. নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৭। তিনটি সংখ্যার মধ্যে সবচেয়ে ছোট সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
- ৮। তিনটি সংখ্যার মধ্যে সবচেয়ে বড় সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট তৈরি করতে পারবে।
১। কোন একটি পূর্ণ সংখ্যা জোড়/বিজোড় নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
অ্যালগোরিদম:
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে n চলকে একটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: r = n mod 2 নির্নয় করি।
- ধাপ-৪: যদি r=০ হয়, তাহলে সংখ্যাটি জোড় প্রদর্শন করি এবং ৬নং ধাপে যাই, অন্যথায় ৫নং ধাপে যাই।
- ধাপ-৫: সংখ্যাটি বিজোড় প্রদর্শন করি।
- ধাপ-৬: শেষ করি।
ফ্লোচার্টঃ
২। কোন সংখ্যা ধনাত্মক/ঋণাত্নক নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে n চলকে একটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি (n≥0) হয়, তাহলে সংখ্যাটি ধনাত্নক প্রদর্শন করি এবং ৫নং ধাপে যাই, অন্যথায় ৪নং ধাপে যাই।
- ধাপ-৪: সংখ্যাটি ঋনাত্নক প্রদর্শন করি।
- ধাপ-৫: শেষ করি।
ফ্লোচার্টঃ
৩। কোন একটি সাল লিপ ইয়ার(অধিবর্ষ) নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
অধিবর্ষ বা লিপ ইয়ার হচ্ছে একটি বিশেষ বছর, যাতে সাধারণ বছরের তুলনায় একটি দিন বেশি থাকে।জোতির্বৈজ্ঞানিক বছর বা পৃথিবী যে সময়ে সূর্যের চারপাশে একবার ঘুরে আসে তার সময়কাল হচ্ছে প্রায় ৩৬৫ দিন ৫ ঘন্টা ৪৮ মিনিট ৪৭ সেকেন্ড, অথচ প্রচলিত গ্রেগরীয় বর্ষপঞ্জিমতে বছর হিসাব করা হয় ৩৬৫ দিনে। এভাবে প্রতিবছর প্রায় ছয় ঘণ্টা সময় গোনার বাইরে থেকে যায় ও চার বছরে সেটা প্রায় এক দিনের সমান হয়। এই ঘাটতি পুষিয়ে নেয়ার জন্য প্রতি চার বছর পরপর ৩৬৬ দিনে বছর হিসাব করা হয়। গ্রেগরীয় বর্ষপঞ্জিমতে, প্রতি চার বছরে একবার ফেব্রুয়ারি মাসে ও বাংলা সনমতে ফাল্গুন মাসে এই অতিরিক্ত ১ দিন যোগ হয়। । যেমন: ২০১২ একটি অধিবর্ষ ও এর ফেব্রুয়ারি মাস হয়েছে ২৯ দিনে।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে y চলকে একটি সাল গ্রহণ করি।
- ধাপ-৩: যদি ((y mod 400 = 0) OR ((y mod 100 ≠ 0) AND (y mod 4 = 0))) হয়, তাহলে ৪নং ধাপে যাই, অন্যথায় ৫নং ধাপে যাই।
- ধাপ-৪: সালটি লিপ ইয়ার প্রদর্শন করি এবং ৬নং ধাপে যাই।
- ধাপ-৫: সালটি লিপ ইয়ার নয় প্রদর্শন করি।
- ধাপ-৬: শেষ করি।
ফ্লোচার্টঃ
৪। দুটি সংখ্যার মধ্যে বড় সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে a এবং b চলকে দুটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি (a>b) হয়, তাহলে a সংখ্যাটি বড় প্রদর্শন করি এবং ৫নং ধাপে যাই, অন্যথায় ৪নং ধাপে যাই।
- ধাপ-৪: b সংখ্যাটি বড় প্রদর্শন করি।
- ধাপ-৫: শেষ করি।
ফ্লোচার্টঃ
৫। দুটি পূর্ণ সংখ্যার ল. সা. গু. নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
ল.সা.গু শব্দের পূর্ণরুপ হল লঘিষ্ঠ সাধারণ গুণিতক। একটি সংখ্যা কোন সংখ্যা দ্বারা বিভাজ্য হলে প্রথম সংখ্যাটিকে দ্বিতীয় সংখ্যার গুণিতক বলে আর দ্বিতীয় সংখ্যাটিকে প্রথম সংখ্যার গুণনীয়ক বলে। যেমনঃ ১২ কে ৬ দ্বারা ভাগ করলে নিঃশেষে বিভাজ্য হবে সেক্ষেত্রে ১২ সংখ্যাটি ৬ এর গুণিতক আর ১২ এর গুণনীয়ক হচ্ছে ৬ ।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে a এবং b চলকে দুটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি (a>b) হয়, তাহলে l=a , অন্যথায় l= b রাখি।
- ধাপ-৪: যদি ((l mod a=0) AND (l mod b=0)) হয়, তাহলে ৫নং ধাপে যাই,
- অন্যথায় ৬নং ধাপে যাই।
- ধাপ-৫: ফলাফল হিসেবে l চলকের মান প্রদর্শন করি এবং ৭নং ধাপে যাই।
- ধাপ-৬: l চলকের মান ১ বৃদ্ধি করি এবং পুনরায় ৪নং ধাপে যাই।
- ধাপ-৭: শেষ করি।
ফ্লোচার্টঃ
৬। দুটি পূর্ণ সংখ্যার গ. সা. গু. নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
গ.সা.গু. শব্দের পূর্ণরুপ হল গরিষ্ঠ সাধারণ গুণনীয়ক। একটি সংখ্যা কোন সংখ্যা দ্বারা বিভাজ্য হলে প্রথম সংখ্যাটিকে দ্বিতীয় সংখ্যার গুণিতক বলে আর দ্বিতীয় সংখ্যাটিকে প্রথম সংখ্যার গুণনীয়ক বলে। যেমনঃ ১২ কে ৬ দ্বারা ভাগ করলে নিঃশেষে বিভাজ্য হবে সেক্ষেত্রে ১২ সংখ্যাটি ৬ এর গুণিতক আর ১২ এর গুণনীয়ক হচ্ছে ৬ ।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে a এবং b চলকে দুটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি (a<b) হয়, তাহলে s=a , অন্যথায় s= b রাখি।
- ধাপ-৪: যদি ((a mod s=0) AND (b mod s=0)) হয়, তাহলে ৫নং ধাপে যাই,
- অন্যথায় ৬নং ধাপে যাই।
- ধাপ-৫: ফলাফল হিসেবে s চলকের মান প্রদর্শন করি এবং ৭নং ধাপে যাই।
- ধাপ-৬: s চলকের মান ১ হ্রাস করি এবং পুনরায় ৪নং ধাপে যাই।
- ধাপ-৭: শেষ করি।
ফ্লোচার্টঃ
৭। তিনটি সংখ্যার মধ্যে সবচেয়ে ছোট সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে a, b ও c চলকে তিনটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি a<b হয়, তাহলে ৪ নং ধাপে যাই, অন্যথায় ৫নং ধাপে যাই।
- ধাপ-৪: যদি a<c হয়, তাহলে a ছোট প্রদর্শন করি এবং ৬নং ধাপে যাই, অন্যথায় c ছোট প্রদর্শন করি এবং ৬নং ধাপে যাই।
- ধাপ-৫: যদি b<c হয়, তাহলে b ছোট প্রদর্শন করি, অন্যথায় c ছোট প্রদর্শন করি।
- ধাপ-৬: শেষ করি।
ফ্লোচার্টঃ
৮। তিনটি সংখ্যার মধ্যে সবচেয়ে বড় সংখ্যা নির্নয়ের অ্যালগোরিদম ও ফ্লোচার্ট ।
অ্যালগোরিদমঃ
- ধাপ-১: শুরু করি।
- ধাপ-২: ইনপুট হিসেবে a, b ও c চলকে তিনটি সংখ্যা গ্রহণ করি।
- ধাপ-৩: যদি a>b হয়, তাহলে ৪ নং ধাপে যাই, অন্যথায় ৫নং ধাপে যাই।
- ধাপ-৪: যদি a>c হয়, তাহলে a বড় প্রদর্শন করি এবং ৬নং ধাপে যাই, অন্যথায় c বড় প্রদর্শন করি এবং ৬নং ধাপে যাই।
- ধাপ-৫: যদি b>c হয়, তাহলে b বড় প্রদর্শন করি, অন্যথায় c বড় প্রদর্শন করি।
- ধাপ-৬: শেষ করি।
ফ্লোচার্টঃ
পাঠ মূল্যায়ন-
- ১। প্রশ্নে উদ্দীপক হিসেবে যেকোন অ্যালগোরিদম দেওয়া থাকবে তার ফ্লোচার্ট আঁকতে বলতে পারে।
- ২। প্রশ্নে উদ্দীপক হিসেবে যেকোন ফ্লোচার্ট দেওয়া থাকবে তার অ্যালগোরিদম লিখতে বলতে পারে।
- ৩। প্রশ্নে উদ্দীপক হিসেবে যেকোন প্রোগ্রাম দেওয়া থাকবে তার ফ্লোচার্ট আঁকতে বলতে পারে।
- ৪। প্রশ্নে উদ্দীপক হিসেবে যেকোন প্রোগ্রাম দেওয়া থাকবে তার অ্যালগোরিদম লিখতে বলতে পারে।
