উদ্দীপকে বর্ণিত সমস্যাটি সমাধানের জন্য একটি অ্যালগরিদম তৈরি করো।
উত্তর: উদ্দীপকে বর্ণিত সমস্যাটি সমাধানের অ্যালগরিদম নিম্নরূপ: ধাপ-১: শুরু করি। ধাপ-২ : দুটি ধনাত্মক পূর্ণ সংখ্যা a ও b ইনপুট নিই। ধাপ-৩: a > b হলে L = a করি। অন্যথায় L = b করি। ধাপ-৪: L% a = = 0 এবং L% b = = 0 সত্য হলে ধাপ-৬ এ যাই। অন্যথায় ধাপ-৫ এ যাই। ধাপ-৫: L = L + 1 করি এবং ধাপ-৪ এ ফেরত যাই। ধাপ-৬: ল.সা.গু. হিসেবে L এর মান প্রিন্ট করি। ধাপ-৭: শেষ করি।
HSC ICT Chapter 5 : প্রোগ্রামিং ভাষা CQ — Prosthuti প্রশ্নব্যাংক
HSC · ICT · Chapter 5 : প্রোগ্রামিং ভাষা · সৃজনশীল
উদ্দীপকে বর্ণিত সমস্যাটি সমাধানের জন্য একটি অ্যালগরিদম তৈরি করো।
উদ্দীপক
একজন সফটওয়্যার ইঞ্জিনিয়ার দুটি ধনাত্মক পূর্ণসংখ্যার ল.সা.গু. নির্ণয় করতে চায়। এই উদ্দেশ্যে সে এমন একটি প্রোগ্রাম তৈরি করলো, যেখানে প্রথমে দুটি সংখ্যার মধ্যে বড় সংখ্যাটি নির্ণয় করা হয় এবং এরপর সেই সংখ্যাটিকে ধাপে ধাপে বৃদ্ধি করা হয় যতক্ষণ না- এমন একটি মান পাওয়া যায়, যা উভয় সংখ্যা দ্বারা নিঃশেষে বিভাজ্য হয়।
উত্তর
প্রোগ্রামিং ভাষায় গাণিতিক ও যৌক্তিক কাজ নিয়ন্ত্রণ করার জন্য 45 কতগুলো বিশেষ চিহ্ন ব্যবহৃত হয়, এগুলোকে অপারেটর বলা হয়।
উত্তর
for লুপের গঠন নিম্নরূপ:
for (initialization; condition; increment/decrement) {
body;
}
এখানে for লুপের শুরুতে প্রথম অংশে ভ্যারিয়েবল ইনিশিয়ালাইজেশন বা প্রাথমিক মান নির্ধারণ করা হয়। দ্বিতীয় অংশে সেমিকোলন দিয়ে একটি শর্ত যুক্ত করা হয়। লুপটি ততক্ষণ পর্যন্ত চলতে থাকে যতক্ষণ শর্তটি সত্য থাকে এবং প্রতিবার চক্র শেষে তৃতীয় অংশের ইনক্রিমেন্ট বা ডিক্রিমেন্ট অংশের মাধ্যমে কাউন্টার ভ্যারিয়েবলের মান বৃদ্ধি বা হ্রাস পায়। লুপের শর্তটি মিথ্যা হলে প্রোগ্রাম লুপ থেকে বেরিয়ে আসে এবং পরবর্তী কমান্ডে চলে যায়।
উত্তর
উদ্দীপকে বর্ণিত সমস্যাটি সমাধানের অ্যালগরিদম নিম্নরূপ:
ধাপ-১: শুরু করি।
ধাপ-২ : দুটি ধনাত্মক পূর্ণ সংখ্যা a ও b ইনপুট নিই।
ধাপ-৩: a > b হলে L = a করি। অন্যথায় L = b করি।
ধাপ-৪: L% a = = 0 এবং L% b = = 0 সত্য হলে ধাপ-৬ এ যাই। অন্যথায় ধাপ-৫ এ যাই।
ধাপ-৫: L = L + 1 করি এবং ধাপ-৪ এ ফেরত যাই।
ধাপ-৬: ল.সা.গু. হিসেবে L এর মান প্রিন্ট করি।
ধাপ-৭: শেষ করি।
উত্তর
উদ্দীপকের ল.সা.গু. নির্ণয়ের সমস্যাটি সমাধানের জন্য do লুপ ব্যবহার করে তৈরি সি প্রোগ্রামটি নিম্নরূপ-
#include
int main() {
int a, b, lcm;
printf("Enter two positive integers: ");
scanf("%d %d", &a, &b);
if(a > b) {
lcm = a;
} else {
lcm = b;
}
do {
if(lcm % a == 0 && lcm % b == 0) {
printf("LCM = %d", lcm);
break;
} else {
lcm++;
}
} while(1);
return 0;
}
