সি ভাষায় সমস্যা সমাধান ও ব্যবহারিক প্রোগ্রাম

সি ভাষায় সমস্যা সমাধান ও ব্যবহারিক প্রোগ্রাম

সবাইকে স্বাগতম! আশা করি তোমরা সবাই ভালো আছো। আজকে আমরা সি প্রোগ্রামিংয়ের অত্যন্ত গুরুত্বপূর্ণ একটি ক্লাস করতে যাচ্ছি। আমরা এতদিন সিনট্যাক্স, লুপ, কন্ডিশন শিখেছি। আজ আমরা দেখব সেই টুলগুলো ব্যবহার করে কীভাবে বাস্তব গাণিতিক সমস্যা সমাধান করা যায়। এই লেকচার শেষে আমরা- ১। সি প্রোগ্রামিং ব্যবহার করে গাণিতিক সমস্যা সমাধান করতে পারব, ২। কন্ডিশনাল লজিক ব্যবহার করে লিপ ইয়ার এবং ছোট-বড় সংখ্যা নির্ণয় করতে পারব, ৩। লুপ ব্যবহার করে বিভিন্ন ধারা ও ফ্যাক্টরিয়াল নির্ণয় করতে পারব, এবং ৪। গ.সা.গু, ল.সা.গু ও ফিবোনাচ্চি ধারার প্রোগ্রাম লিখতে পারব। চলো শুরু করি!

আমাদের 'টুলবক্স' প্রস্তুত তো?

তোমরা কি কখনো ভেবেছ, প্রোগ্রামিং শেখা আর একটা বিল্ডিং বানানো কতটা একই রকম? ধরো, তোমার কাছে ইট, বালু, সিমেন্ট সব আছে—এগুলো হলো আমাদের ভেরিয়েবল, ডেটা টাইপ। তোমার কাছে হাতুড়ি-বাটাল আছে—এগুলো হলো আমাদের লুপ আর কন্ডিশন। কিন্তু শুধু এগুলো থাকলেই কি বিল্ডিং হয়ে যাবে? না! তোমাকে জানতে হবে কোন ইটের পর কোন ইট বসবে। ঠিক তেমনি, সিনট্যাক্স জানাই সব না, আসল চ্যালেঞ্জ হলো লজিক সাজানো। আজ আমরা সেই 'আর্কিটেক্ট' এর কাজটাই করব। আমাদের এই টুলবক্স ব্যবহার করে রিয়েল প্রবলেম সলভ করব।

ব্যবহারিক ১: ত্রিভুজ ও বৃত্তের ক্ষেত্রফল নির্ণয়

প্রথমেই একদম সহজ কিছু দিয়ে শুরু করি। জ্যামিতির সূত্র। ধরো তোমাকে বলা হলো একটি ত্রিভুজের ক্ষেত্রফল বের করার প্রোগ্রাম লিখতে। সূত্র আমরা জানি: হাফ ইনটু ভূমি ইনটু উচ্চতা। এখানে খেয়াল রাখার বিষয় হলো, হাফ মানে ০.৫। আর যেহেতু ক্ষেত্রফল দশমিকে আসতে পারে, তাই আমরা ভেরিয়েবল হিসেবে `float` ব্যবহার করব। কোডটা দেখো, আমরা প্রথমে `base` আর `height` ইনপুট নিচ্ছি, তারপর সূত্র বসাচ্ছি। ঠিক একইভাবে বৃত্তের ক্ষেত্রফলের জন্য আমরা ৩.১৪১৬ গুণ ব্যাসার্ধের স্কয়ার ব্যবহার করব। স্লাইডের ছবিটা দেখো, সূত্রগুলো কীভাবে কোডে লেখা হয়েছে।

ব্যবহারিক ২: তাপমাত্রা রূপান্তর (C to F)

float C, F;
printf("Enter Celsius: ");
scanf("%f", &C);

// সূত্র রূপান্তর
F = (C * 9 / 5) + 32;

printf("Fahrenheit: %.2f", F);

তাপমাত্রা রূপান্তরের প্রোগ্রামটি খুবই জনপ্রিয়। আমরা ছোটবেলায় শিখেছি C বাই 5 সমান F মাইনাস 32 বাই 9। এখন যদি তোমাকে সেলসিয়াস থেকে ফারেনহাইট বের করতে বলে, তাহলে সমীকরণটা একটু ঘুরিয়ে নিতে হবে: F সমান C গুণ 9 ভাগ 5, যোগ 32। এখানে একটা খুব গুরুত্বপূর্ণ বিষয় আছে যা অনেকেই ভুল করে। সি প্রোগ্রামে তুমি যদি পূর্ণসংখ্যা ৫ কে ৯ দিয়ে ভাগ করো, উত্তর আসবে ০! কারণ এটা ইন্টিজার ডিভিশন। তাই কোড লেখার সময় অবশ্যই ভগ্নাংশ বোঝাতে ৫.০ বা ৯.০ লিখতে হবে। এই ছোট ট্রিকটা মনে রাখলে অনেক লজিক্যাল এরর থেকে বাঁচবে।

ব্যবহারিক ৩: জোড়-বিজোড় নির্ণয় (Even/Odd)

int num;
scanf("%d", &num);

if (num % 2 == 0) {
    printf("Even Number");
} else {
    printf("Odd Number");
}

এবার আসি কন্ডিশনাল লজিকের ব্যবহারে। তোমাকে বলা হলো একটা সংখ্যা জোড় না বিজোড় বের করো। কম্পিউটার তো আর দেখে বুঝতে পারে না, তাকে লজিক দিতে হয়। লজিকটা হলো—কোনো সংখ্যাকে ২ দিয়ে ভাগ করলে যদি ভাগশেষ ০ থাকে, তবেই সেটা জোড়। সি ভাষায় ভাগশেষ বের করার জন্য আমরা পার্সেন্ট সাইন বা মডুলাস অপারেটর ব্যবহার করি। ভিডিওটা পজ করে একটু ভাবো তো, `num % 2 == 1` হলে কী প্রিন্ট করতাম? ঠিক ধরেছ, সেটা হতো বিজোড় সংখ্যা।

ব্যবহারিক ৪: লিপ ইয়ার (Leap Year) নির্ণয়

if ((year % 400 == 0) || 
   ((year % 4 == 0) && (year % 100 != 0))) {
    printf("Leap Year");
} else {
    printf("Not Leap Year");
}

লিপ ইয়ার বা অধিবর্ষের লজিকটা একটু ট্রিকি। আমরা সাধারণত জানি ৪ বছরে একবার লিপ ইয়ার হয়। কিন্তু সব ৪ দিয়ে ভাগ যাওয়া বছরই লিপ ইয়ার না। যেমন ১৯০০ সাল লিপ ইয়ার ছিল না, কিন্তু ২০০০ সাল ছিল। লজিকটা হলো: বছরটি যদি ৪০০ দিয়ে নিঃশেষে ভাগ যায় তবে লিপ ইয়ার। অথবা, যদি ৪ দিয়ে ভাগ যায় কিন্তু ১০০ দিয়ে ভাগ না যায়, তাহলেও লিপ ইয়ার। এই 'অথবা' এবং 'কিন্তু' কে আমরা কোডে অর এবং এন্ড অপারেটর দিয়ে লিখি। ফ্লোচার্টটা খেয়াল করো, লজিকটা ধাপে ধাপে কীভাবে চেক করা হচ্ছে।

ব্যবহারিক ৫: তিনটি সংখ্যার মধ্যে বড় সংখ্যা নির্ণয়

if (a > b) {
    if (a > c) printf("%d", a);
    else printf("%d", c);
} else {
    if (b > c) printf("%d", b);
    else printf("%d", c);
}

তিনজন বন্ধুর মধ্যে কার বয়স সবচেয়ে বেশি—এটা বের করতে হলে তুমি কী করবে? প্রথমে প্রথম দুজনকে তুলনা করবে, তারপর বিজয়ীর সাথে তৃতীয়জনকে। প্রোগ্রামেও তাই। আমরা `if-else ladder` ব্যবহার করতে পারি। যদি `a > b` এবং `a > c` হয়, তবে নিঃসন্দেহে `a` বড়। তা না হলে, চেক করব `b` কি `a` এবং `c` এর চেয়ে বড়? যদি তাও না হয়, তাহলে বাকি রইল কে? `c`! তখন `c` ই সবচেয়ে বড়। স্ক্রিনে দেখো, দুটি পদ্ধতি দেওয়া আছে। ডানদিকের পদ্ধতিটা অর্থাৎ লজিক্যাল এন্ড অপারেটর ব্যবহার করা পদ্ধতিটা বেশি সহজ এবং ক্লিন।

এবার লুপের খেলা: ধারার যোগফল

int sum = 0; // ঝুড়ি খালি
for (i = 1; i <= N; i++) {
   sum = sum + i; // ঝুড়িতে i রাখলাম
}

এতক্ষণ আমরা কন্ডিশন নিয়ে ছিলাম। এবার আসব লুপে। ধরো তোমাকে ১ থেকে ১০০ পর্যন্ত যোগ করতে বলা হলো। ক্যালকুলেটরে টিপতে অনেক সময় লাগবে, তাই না? লুপ দিয়ে এটা নিমিষেই করা যায়। আমাদের একটা খালি ঝুড়ি লাগবে, ধরলাম তার নাম `sum`, শুরুতে সেখানে কিছু নেই তাই `0`। এবার লুপ চালিয়ে ১ থেকে N পর্যন্ত সংখ্যাগুলো একটা একটা করে ঝুড়িতে ফেলব, অর্থাৎ যোগ করব। `sum = sum + i`—এই লাইনটাই হলো লুপের হার্টবিট। প্রতিবার `i` এর মান বাড়ছে আর `sum` এর সাথে যোগ হচ্ছে।

ব্যবহারিক ৬: বর্গের ধারার যোগফল

যদি ধারাটি বদলে ১ স্কয়ার, ২ স্কয়ার, ৩ স্কয়ার... এমন হয়? ভয়ের কিছু নেই! আমাদের লুপের স্ট্রাকচার একই থাকবে। শুধু যোগ করার সময় `i` এর বদলে `i*i` যোগ করব। অর্থাৎ `sum = sum + (i*i)`। আচ্ছা, এখন তোমরাই বলো তো, যদি ধারাটি ১, ৩, ৫... এমন বিজোড় সংখ্যার হতো, তাহলে লুপের `i++` এর জায়গায় কী পরিবর্তন করতে হতো? ভিডিওটা পজ করে ভাবো। ঠিক! তখন প্রতি ধাপে ২ করে বাড়াতে হতো, অর্থাৎ `i = i + 2` দিতে হতো।

ব্যবহারিক ৭: ফ্যাক্টরিয়াল (Factorial) নির্ণয়

long long fact = 1;
for (i = 1; i <= num; i++) {
   fact = fact * i;
}

ফ্যাক্টরিয়াল মানে হলো ১ থেকে ওই সংখ্যা পর্যন্ত সবগুলোর গুণফল। যেমন ৫ এর ফ্যাক্টরিয়াল হলো ১ গুন ২ গুন ৩ গুন ৪ গুন ৫। এখানে একটা মারাত্মক ভুল অনেকেই করে। যোগফলের সময় আমরা `sum = 0` ধরি, কিন্তু গুণের সময় যদি `fact = 0` ধরো, তাহলে কী হবে? শূন্য দিয়ে যাই গুণ করো, সব শূন্য হয়ে যাবে! তাই গুণের ধারায় বা ফ্যাক্টরিয়ালে সব সময় প্রাথমিক মান বা ইনিশিয়াল ভ্যালু `1` ধরতে হবে। কোডটা দেখো, লজিকটা ঠিক ধারার যোগফলের মতোই, শুধু চিহ্ণটা গুণের।

ব্যবহারিক ৮: মৌলিক সংখ্যা (Prime Number) যাচাই

int isPrime = 1; // 1 means True
for(i=2; i<n; i++) {
    if(n % i == 0) {
        isPrime = 0; // False
        break;
    }
}

প্রাইম নম্বর বা মৌলিক সংখ্যা চেক করা প্রোগ্রামিংয়ের একটা ক্লাসিক প্রবলেম। ৭ কি প্রাইম? হ্যাঁ। কারণ ৭ কে ২, ৩, ৪, ৫, ৬—কিছু দিয়েই ভাগ করা যায় না। তাহলে লজিকটা কী? আমরা ২ থেকে শুরু করে ওই সংখ্যার আগ পর্যন্ত লুপ চালাব। যদি কোনো একটা সংখ্যা দিয়েও ভাগফল মিলে যায়, মানে ভাগশেষ ০ হয়, তাহলেই বুঝব এটা প্রাইম না। তখন আমরা লুপ থামিয়ে দেব `break` দিয়ে। আর যদি লুপ শেষ হয়ে যায় কিন্তু একবারও ভাগ না যায়, তখনই আমরা নিশ্চিত হব সংখ্যাটি প্রাইম। এটাকে নিয়ন্ত্রণ করতে আমরা একটা `flag` বা সংকেত ব্যবহার করি।

ব্যবহারিক ৯: গ.সা.গু (GCD) ও ল.সা.গু (LCM)

while(n2 != 0) {
  rem = n1 % n2;
  n1 = n2;
  n2 = rem;
}
printf("GCD = %d", n1);

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

ব্যবহারিক ১০: ফিবোনাচ্চি ধারা (Fibonacci)

first = 0, second = 1;
printf("%d %d ", first, second);

for(i=3; i<=N; i++) {
  fibo = first + second;
  printf("%d ", fibo);
  first = second;
  second = fibo;
}

আজকের শেষ প্রোগ্রাম—ফিবোনাচ্চি সিরিজ। প্রকৃতিতে ফুলের পাপড়িতে বা শামুকের খোলসে এই ধারা দেখা যায়: ০, ১, ১, ২, ৩, ৫, ৮... খেয়াল করে দেখো, ১ যোগ ১ সমান ২, ১ যোগ ২ সমান ৩, ২ যোগ ৩ সমান ৫। অর্থাৎ পরের সংখ্যাটি হলো আগের দুটির যোগফল। কোডে এটা করতে হলে আমাদের 'সোয়াপিং' করতে হবে। নতুন সংখ্যা বের করার পর, 'দ্বিতীয়' সংখ্যাটি হয়ে যাবে 'প্রথম', আর 'নতুন' সংখ্যাটি হয়ে যাবে 'দ্বিতীয়'। এভাবে আমরা সামনের দিকে আগাব। এই লজিকটা একটু হাতে-কলমে ট্রেস করলে বা খাতায় লিখলে একদম ক্লিয়ার হয়ে যাবে।

প্রোগ্রামিংয়ে ভালো করার টিপস

আমরা অনেকগুলো প্রোগ্রাম দেখলাম। ভয় পাওয়ার কিছু নেই। প্রোগ্রামিংয়ে ভালো করার মূল মন্ত্র হলো—কোড মুখস্থ না করা। কোনো সমস্যা দেখলে আগে ভাববে, ইনপুট কী আর আউটপুট কী? মাঝখানের প্রসেসটা ফ্লোচার্টের মতো করে ভাববে। আর পরীক্ষার খাতায় বা কম্পিউটারে কোড করার সময় সেমিকোলন, ব্র্যাকেট ঠিক আছে কিনা খেয়াল রাখবে। আর সবচেয়ে বড় কথা—প্র্যাকটিস। খাতা-কলমে কোড 'ড্রাই রান' বা চালিয়ে দেখার অভ্যাস করলে লজিক খুব দ্রুত মাথায় গেঁথে যায়।

আজকের সারসংক্ষেপ

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

সৃজনশীল প্রশ্ন

সৃজনশীল প্রশ্ন ১

একটি আবহাওয়া স্টেশনে তাপমাত্রার ডেটা প্রসেসিংয়ের জন্য একটি সফটওয়্যার তৈরির কাজ চলছে। সেখানে সেলসিয়াস তাপমাত্রাকে ফারেনহাইটে এবং ফারেনহাইটকে সেলসিয়াসে রূপান্তর করার প্রয়োজন হয়। কর্তৃপক্ষ এমন একটি সি প্রোগ্রাম চায় যেখানে ব্যবহারকারী একটি মেনু থেকে বাটন বা অপশন নির্বাচন করলে (যেমন ১ চাপলে C to F, ২ চাপলে F to C) নির্দিষ্ট রূপান্তরটি সম্পন্ন হবে।

ক) অ্যালগরিদম কী?
খ) সি ভাষায় break স্টেটমেন্ট কেন ব্যবহার করা হয়?
গ) উদ্দীপকের সমস্যাটি সমাধানের জন্য একটি ফ্লোচার্ট অঙ্কন কর।
ঘ) সি ভাষায় switch-case ব্যবহার করে উদ্দীপকের বর্ণনা অনুযায়ী একটি মেনু ভিত্তিক প্রোগ্রাম তৈরি কর।

উত্তর

(ক) কোনো নির্দিষ্ট সমস্যা সমাধানের জন্য ধাপে ধাপে যে যুক্তিনির্ভর নির্দেশনা বা পরিকল্পনা তৈরি করা হয়, তাকে অ্যালগরিদম বলে।

(খ) সি প্রোগ্রামে break স্টেটমেন্ট সাধারণত লুপ বা switch-case স্ট্রাকচার থেকে তাৎক্ষণিকভাবে বের হয়ে আসার জন্য ব্যবহার করা হয়। switch-case এ কোনো নির্দিষ্ট case সত্য হলে সেই কোড ব্লকটি রান করার পর পরবর্তী case গুলোতে যেন প্রোগ্রাম না যায়, তা নিশ্চিত করতে break ব্যবহার করা জরুরি।

(গ) উদ্দীপকের সমস্যাটি সমাধানের জন্য নিচে একটি ফ্লোচার্ট দেওয়া হলো:

1. Start
2. Input choice (1 or 2)
3. If choice == 1:
   • Input Celsius (C)
   • Calculate F = (C * 9/5) + 32
   • Print F
4. Else If choice == 2:
   • Input Fahrenheit (F)
   • Calculate C = (F - 32) * 5/9
   • Print C
5. Else:
   • Print "Invalid Choice"
6. End

(দ্রষ্টব্য: পরীক্ষার খাতায় এটি প্রচলিত ফ্লোচার্ট প্রতীকের সাহায্যে আঁকতে হবে। যেমন: Start/End এর জন্য ওভাল, Input/Output এর জন্য সামান্তরিক, Processing এর জন্য আয়তক্ষেত্র এবং Condition এর জন্য রম্বস আকৃতি।)

(ঘ) উদ্দীপকের বর্ণনা অনুযায়ী switch-case ব্যবহার করে সি প্রোগ্রামটি নিচে দেওয়া হলো:

#include <stdio.h>

int main() {
    int choice;
    float temp, convertedTemp;

    printf("Temperature Conversion Menu:\n");
    printf("1. Celsius to Fahrenheit\n");
    printf("2. Fahrenheit to Celsius\n");
    printf("Enter your choice (1 or 2): ");
    scanf("%d", &choice);

    switch(choice) {
        case 1:
            printf("Enter temperature in Celsius: ");
            scanf("%f", &temp);
            convertedTemp = (temp * 9 / 5) + 32;
            printf("Temperature in Fahrenheit: %.2f\n", convertedTemp);
            break;
        case 2:
            printf("Enter temperature in Fahrenheit: ");
            scanf("%f", &temp);
            convertedTemp = (temp - 32) * 5 / 9;
            printf("Temperature in Celsius: %.2f\n", convertedTemp);
            break;
        default:
            printf("Invalid choice! Please run the program again.\n");
    }

    return 0;
}

এই প্রোগ্রামে switch স্টেটমেন্ট ব্যবহারকারীর ইনপুট (1 বা 2) যাচাই করে নির্দিষ্ট case ব্লকটি চালায় এবং ফলাফল প্রদর্শন করে।

সৃজনশীল প্রশ্ন ২

আইসিটি ক্লাসে শিক্ষক শিক্ষার্থীদের দুটি প্রোগ্রামিং সমস্যা সমাধান করতে দিলেন।
১ম সমস্যা: ১ + ৪ + ৭ + ... + N ধারাটির যোগফল নির্ণয় করা।
২য় সমস্যা: দুটি পূর্ণসংখ্যার গসাগু (GCD) নির্ণয় করা।
শিক্ষক বললেন, "দ্বিতীয় সমস্যাটি সমাধানের জন্য ইউক্লিডীয় পদ্ধতি এবং while লুপ ব্যবহার করা সুবিধাজনক।"

ক) লুপ কন্ট্রোল ভেরিয়েবল কী?
খ) do-while লুপকে কেন 'এক্সিট কন্ট্রোল লুপ' বলা হয়?
গ) শিক্ষকের দেওয়া ১ম সমস্যাটির (ধারার যোগফল) জন্য একটি সি প্রোগ্রাম লিখ।
ঘ) উদ্দীপকের ২য় সমস্যাটির (গসাগু) জন্য প্রোগ্রাম লিখ এবং গসাগু নির্ণয়ে while লুপের কার্যকারিতা বিশ্লেষণ কর।

উত্তর

(ক) লুপ কন্ট্রোল ভেরিয়েবল হলো এমন একটি চলক বা variable যা লুপের শুরুতে ইনিশশিয়ালাইজ করা হয়, লুপের শর্ত বা condition যাচাইয়ে ব্যবহৃত হয় এবং প্রতিবার লুপের শেষে যার মান পরিবর্তন (increment/decrement) হয়।

(খ) do-while লুপে শর্ত বা condition লুপের বডি বা ভেতরের স্টেটমেন্টগুলো একবার এক্সিকিউট হওয়ার পরে যাচাই করা হয়। অর্থাৎ শর্ত মিথ্যা হলেও লুপটি অন্তত একবার চলে। যেহেতু লুপ থেকে বের হওয়ার সময় (exit point-এ) কন্ডিশন চেক হয়, তাই একে 'এক্সিট কন্ট্রোল লুপ' বলা হয়।

(গ) ১ + ৪ + ৭ + ... + N ধারাটির যোগফল নির্ণয়ের সি প্রোগ্রাম:

#include <stdio.h>

int main() {
    int N, sum = 0, i;

    printf("Enter the value of N: ");
    scanf("%d", &N);

    // ধারাটি ১ থেকে শুরু এবং ব্যবধান ৩ (৪-১=৩, ৭-৪=৩)
    for(i = 1; i <= N; i = i + 3) {
        sum = sum + i;
    }

    printf("Sum of the series is: %d\n", sum);

    return 0;
}

(ঘ) দুটি সংখ্যার গসাগু (GCD) নির্ণয়ের জন্য সি প্রোগ্রাম (ইউক্লিডীয় পদ্ধতি ও while লুপ ব্যবহার করে):

#include <stdio.h>

int main() {
    int num1, num2, rem;

    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    while (num2 != 0) {
        rem = num1 % num2;
        num1 = num2;
        num2 = rem;
    }

    printf("GCD is: %d\n", num1);
    return 0;
}

বিশ্লেষণ:
গসাগু নির্ণয়ের ক্ষেত্রে আমাদের বারবার ভাগশেষ বের করতে হয় এবং ভাজক ও ভাজ্যকে পরিবর্তন করতে হয় যতক্ষণ না ভাগশেষ ০ (শূন্য) হয়। এখানে while লুপ অত্যন্ত কার্যকরী কারণ:
১. আমরা আগে থেকে জানি না কতবার লুপটি চলবে (ইটারেশন সংখ্যা অনির্দিষ্ট)।
২. while(num2 != 0) শর্তটি সরাসরি ইউক্লিডীয় অ্যালগরিদমের "ভাগশেষ শূন্য না হওয়া পর্যন্ত চালিয়ে যাও" লজিকটিকে বাস্তবায়ন করে।
৩. for লুপের চেয়ে এখানে while লুপের সিনট্যাক্স ও লজিক বেশি পরিষ্কার ও সহজবোধ্য।

সৃজনশীল প্রশ্ন ৩

রফিক তার কলেজের বার্ষিক ক্রীড়া প্রতিযোগিতার জন্য একটি প্রোগ্রাম তৈরি করতে চায়। সে এমন একটি প্রোগ্রাম লিখল যা একটি পূর্ণসংখ্যা ইনপুট নেয় এবং সংখ্যাটি 'মৌলিক' (Prime) কি না তা যাচাই করে। তার বন্ধু তাকে বলল, "তোর প্রোগ্রামটি সঠিক, কিন্তু বড় সংখ্যার জন্য এটি ধীরগতির হতে পারে। লুপটি N পর্যন্ত না চালিয়ে N/2 বা sqrt(N) পর্যন্ত চালালেই হয়।"

ক) নেস্টেড লুপ (Nested Loop) কী?
খ) continue এবং break এর মধ্যে পার্থক্য ব্যাখ্যা কর।
গ) রফিকের সমস্যাটির (মৌলিক সংখ্যা যাচাই) জন্য একটি সাধারণ সি প্রোগ্রাম লিখ (যেখানে লুপ N পর্যন্ত চলবে)।
ঘ) রফিকের বন্ধুর পরামর্শ অনুযায়ী প্রোগ্রামটির লজিক কীভাবে পরিবর্তন হবে? পরিবর্তিত লজিকটি কি অধিকতর দক্ষ? বিশ্লেষণ কর।

উত্তর

(ক) একটি লুপের ভেতরে যখন অন্য একটি লুপ ব্যবহার করা হয়, তখন তাকে নেস্টেড লুপ (Nested Loop) বলে। যেমন একটি for লুপের ভেতরে আরেকটি for লুপ।

(খ) break স্টেটমেন্ট লুপ বা কন্ডিশনাল ব্লক থেকে পুরোপুরি বেরিয়ে আসে এবং লুপের কার্যক্রম বন্ধ করে দেয়। অন্যদিকে, continue স্টেটমেন্ট লুপের বর্তমান ইটারেশনের বাকি অংশ স্কিপ করে এবং লুপের পরবর্তী ইটারেশন বা ধাপে চলে যায়।

(গ) মৌলিক সংখ্যা যাচাইয়ের সাধারণ সি প্রোগ্রাম (লুপ ২ থেকে N-1 পর্যন্ত):

#include <stdio.h>

int main() {
    int n, i, count = 0;
    printf("Enter a number: ");
    scanf("%d", &n);

    if (n <= 1) {
        printf("%d is not a prime number.\n", n);
        return 0;
    }

    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            count++;
            break;
        }
    }

    if (count == 0)
        printf("%d is a prime number.\n", n);
    else
        printf("%d is not a prime number.\n", n);

    return 0;
}

(ঘ) রফিকের বন্ধুর পরামর্শ অনুযায়ী, কোনো সংখ্যা n যদি মৌলিক না হয়, তবে অবশ্যই ২ থেকে n/2 (বা গাণিতিকভাবে আরও নিখুঁত হলো sqrt(n)) এর মধ্যে তার অন্তত একটি উৎপাদক বা গুণনীয়ক থাকবে। তাই লুপটি n-1 পর্যন্ত চালানোর প্রয়োজন নেই।

পরিবর্তিত লজিক:

// লুপের শর্ত পরিবর্তন
for (i = 2; i <= n / 2; i++) { 
    if (n % i == 0) {
        count++;
        break; 
    }
}

বিশ্লেষণ:
হ্যাঁ, পরিবর্তিত লজিকটি অধিকতর দক্ষ।
১. সময় সাশ্রয়: যদি n একটি বড় সংখ্যা হয় (যেমন ১০০), সাধারণ লজিক ৯৮ বার লুপ চালাতে পারে। কিন্তু n/2 লজিক মাত্র ৪৯ বার এবং sqrt(n) লজিক মাত্র ৯ বার লুপ চালাবে।
২. Efficiency: অ্যালগরিদমের কমপ্লেক্সিটি O(n) থেকে কমে O(n/2) বা O(sqrt(n)) এ নেমে আসে, যা বড় ডেটার ক্ষেত্রে প্রোগ্রামের গতি বাড়ায়।
সুতরাং, বড় সংখ্যার মৌলিকত্ব যাচাইয়ের ক্ষেত্রে রফিকের বন্ধুর পরামর্শ বা অপটিমাইজড লজিকটি অনেক বেশি কার্যকর।

এমসিকিউ

১. সি ভাষায় int ডেটা টাইপ মেমোরিতে কত বাইট জায়গা দখল করে? (সাধারণত)

ক) ১ বাইট
খ) ২ বাইট
গ) ৪ বাইট
ঘ) ৮ বাইট

সঠিক উত্তর: খ) ২ বাইট
ব্যাখ্যা: ১৬-বিট কম্পাইলারে int সাধারণত ২ বাইট জায়গা নেয়। তবে আধুনিক ৩২-বিট বা ৬৪-বিট কম্পাইলারে এটি ৪ বাইটও হতে পারে। এইচএসসি সিলেবাস বা পুরোনো বই অনুযায়ী অনেক ক্ষেত্রে ২ বাইট ধরা হয়, তবে ৪ বাইটও সঠিক উত্তর হতে পারে প্রেক্ষাপট ভেদে। (স্ট্যান্ডার্ড হিসেবে ২ বাইট অনেক বইতে উল্লেখ থাকে)।

২. সি প্রোগ্রামে stdio.h হেডার ফাইলটি কেন ব্যবহার করা হয়?

ক) গাণিতিক কাজের জন্য
খ) ইনপুট ও আউটপুট ফাংশনের জন্য
গ) স্ট্রিং ম্যানিপুলেশনের জন্য
ঘ) গ্রাফিক্সের জন্য

সঠিক উত্তর: খ) ইনপুট ও আউটপুট ফাংশনের জন্য
ব্যাখ্যা: printf() এবং scanf() এর মতো স্ট্যান্ডার্ড ইনপুট-আউটপুট ফাংশনগুলো stdio.h (Standard Input Output) হেডার ফাইলের অন্তর্ভুক্ত।

৩. % অপারেটরটি নিচের কোন কাজে ব্যবহৃত হয়?

ক) ভাগফল নির্ণয়ে
খ) গুণফল নির্ণয়ে
গ) ভাগশেষ নির্ণয়ে
ঘ) শতকরা হার নির্ণয়ে

সঠিক উত্তর: গ) ভাগশেষ নির্ণয়ে
ব্যাখ্যা: সি ভাষায় % হলো মডুলাস অপারেটর, যা দুটি সংখ্যার ভাগের পর ভাগশেষ (remainder) রিটার্ন করে। এটি শুধুমাত্র পূর্ণসংখ্যার (integer) ক্ষেত্রে কাজ করে।

৪. নিচের কোনটি সি ভাষার সঠিক ভেরিয়েবল নাম?

ক) 1st_number
খ) total sum
গ) _value
ঘ) int

সঠিক উত্তর: গ) _value
ব্যাখ্যা: ভেরিয়েবল নাম ডিজিট দিয়ে শুরু হতে পারে না (ক বাদ), মাঝে স্পেস থাকতে পারে না (খ বাদ), এবং কোনো কিওয়ার্ড (যেমন int) হতে পারে না (ঘ বাদ)। তবে আন্ডারস্কোর (_) দিয়ে শুরু হওয়া বৈধ।

৫. for(i=0; i<5; i++) লুপটি কতবার চলবে?

ক) ৪ বার
খ) ৫ বার
গ) ৬ বার
ঘ) অসংখ্যবার

সঠিক উত্তর: খ) ৫ বার
ব্যাখ্যা: লুপটি ০ থেকে শুরু হয়ে ৪ পর্যন্ত চলবে (০, ১, ২, ৩, ৪)। মোট ৫টি ইটারেশন হবে। ৫ এর সমান হলে শর্ত মিথ্যা হবে।

৬. ফ্লোচার্টে সিদ্ধান্ত বা কন্ডিশন (Decision) বোঝাতে কোন প্রতীক ব্যবহৃত হয়?

ক) ওভাল (Oval)
খ) আয়তক্ষেত্র (Rectangle)
গ) রম্বস (Diamond)
ঘ) সামান্তরিক (Parallelogram)

সঠিক উত্তর: গ) রম্বস (Diamond)
ব্যাখ্যা: ফ্লোচার্টে সিদ্ধান্ত গ্রহণ বা শর্ত যাচাইয়ের (Yes/No path) জন্য রম্বস বা ডায়মন্ড আকৃতি ব্যবহার করা হয়।

৭. break স্টেটমেন্টটি নিচের কোনটির ক্ষেত্রে কাজ করে না?

ক) for লুপ
খ) while লুপ
গ) switch স্টেটমেন্ট
ঘ) if-else ব্লক (লুপের বাইরে)

সঠিক উত্তর: ঘ) if-else ব্লক (লুপের বাইরে)
ব্যাখ্যা: break শুধুমাত্র লুপ (for, while, do-while) এবং switch স্টেটমেন্ট থেকে বের হওয়ার জন্য ব্যবহৃত হয়। সাধারণ if-else ব্লকের ভেতরে break কাজ করে না যদি না সেটি কোনো লুপের ভেতরে থাকে।

৮. নিচের উদ্দীপকটি পড় এবং প্রশ্নের উত্তর দাও:
int a = 10;
printf("%d", a++);

আউটপুট কত হবে?

ক) 10
খ) 11
গ) 12
ঘ) Error

সঠিক উত্তর: ক) 10
ব্যাখ্যা: a++ হলো পোস্ট-ইনক্রিমেন্ট। এটি প্রথমে a এর বর্তমান মান (১০) প্রিন্ট করবে এবং পরে মেমোরিতে মান বাড়িয়ে ১১ করবে। তাই আউটপুট ১০ হবে।

৯. while লুপ এবং do-while লুপের মূল পার্থক্য কী?

ক) while লুপ দ্রুত কাজ করে
খ) do-while লুপে কন্ডিশন শেষে চেক করা হয়
গ) while লুপে break লাগে না
ঘ) কোনো পার্থক্য নেই

সঠিক উত্তর: খ) do-while লুপে কন্ডিশন শেষে চেক করা হয়
ব্যাখ্যা: while লুপে শুরুতে কন্ডিশন চেক হয় (Entry Control), আর do-while লুপে বডি এক্সিকিউট হওয়ার পর শেষে কন্ডিশন চেক হয় (Exit Control)। ফলে do-while অন্তত একবার চলবেই।

১০. একটি অ্যারে int marks[5]; ঘোষণা করলে মেমোরিতে এটি কয়টি ভেরিয়েবল তৈরি করে?

ক) ১টি
খ) ৪টি
গ) ৫টি
ঘ) ৬টি

সঠিক উত্তর: গ) ৫টি
ব্যাখ্যা: marks[5] মানে হলো এটি ৫টি পূর্ণসংখ্যা ধারণ করতে সক্ষম। এর ইনডেক্স ০ থেকে ৪ পর্যন্ত।

১১. সি ভাষায় রিলেশনাল অপারেটর হলো—
i. <=
ii. ==
iii. =

নিচের কোনটি সঠিক?

ক) i ও ii
খ) i ও iii
গ) ii ও iii
ঘ) i, ii ও iii

সঠিক উত্তর: ক) i ও ii
ব্যাখ্যা: <= (লেস দ্যান অর ইকুয়াল) এবং == (ইকুয়াল টু) হলো রিলেশনাল অপারেটর। কিন্তু = হলো অ্যাসাইনমেন্ট অপারেটর, এটি রিলেশনাল নয়।

১২. ফাংশন ব্যবহারের সুবিধা হলো—
i. প্রোগ্রাম ছোট হয়
ii. ডিবাগিং সহজ হয়
iii. একই কোড বারবার লিখতে হয় না

নিচের কোনটি সঠিক?

ক) i ও ii
খ) i ও iii
গ) ii ও iii
ঘ) i, ii ও iii

সঠিক উত্তর: ঘ) i, ii ও iii
ব্যাখ্যা: ফাংশন কোড রি-ইউজেবিলিটি বাড়ায়, ফলে কোড ছোট হয়, বারবার লিখতে হয় না এবং মডিউলার হওয়ায় ভুল খুঁজে বের করা (ডিবাগিং) সহজ হয়।

১৩. switch স্টেটমেন্টে ব্যবহার করা যায়—
i. int টাইপ
ii. char টাইপ
iii. float টাইপ

নিচের কোনটি সঠিক?

ক) i ও ii
খ) i ও iii
গ) ii ও iii
ঘ) i, ii ও iii

সঠিক উত্তর: ক) i ও ii
ব্যাখ্যা: switch স্টেটমেন্টে শুধুমাত্র পূর্ণসংখ্যা (int) এবং ক্যারেক্টার (char) কনস্ট্যান্ট ব্যবহার করা যায়। ভগ্নাংশ বা float/double ব্যবহার করা যায় না।

১৪. নিচের লুপটি লক্ষ্য কর:

for ( ; ; ) {
   printf("Hello");
}

এটি কেমন লুপ?

ক) এটি চলবেই না
খ) ১ বার চলবে
গ) অসীম (Infinite) লুপ
ঘ) সিনট্যাক্স এরর

সঠিক উত্তর: গ) অসীম (Infinite) লুপ
ব্যাখ্যা: for লুপের কন্ডিশন অংশটি ফাঁকা থাকলে সি কম্পাইলার সেটিকে সবসময় 'সত্য' (True) বলে ধরে নেয়। ফলে লুপটি অসীম সময় ধরে চলতে থাকে।

১৫. অনুবাদক প্রোগ্রাম (Translator Program) হলো—
i. কম্পাইলার
ii. ইন্টারপ্রেটার
iii. অ্যাসেম্বলার

নিচের কোনটি সঠিক?

ক) i ও ii
খ) i ও iii
গ) ii ও iii
ঘ) i, ii ও iii

সঠিক উত্তর: ঘ) i, ii ও iii
ব্যাখ্যা: উৎস প্রোগ্রামকে যান্ত্রিক ভাষায় রূপান্তর করার জন্য কম্পাইলার, ইন্টারপ্রেটার এবং অ্যাসেম্বলার—তিনটিই অনুবাদক প্রোগ্রাম হিসেবে ব্যবহৃত হয়।

নিচের উদ্দীপকটি পড় এবং ১৬ ও ১৭ নং প্রশ্নের উত্তর দাও:

int x = 5;
if (x > 5)
    printf("A");
else
    printf("B");

১৬. উদ্দীপকের কোডটির আউটপুট কী হবে?

ক) A
খ) B
গ) AB
ঘ) কিছুই প্রিন্ট হবে না

সঠিক উত্তর: খ) B
ব্যাখ্যা: এখানে x এর মান ৫। শর্ত দেওয়া হয়েছে x > 5 (৫ কি ৫ এর চেয়ে বড়?), যা মিথ্যা। তাই else ব্লকটি কাজ করবে এবং "B" প্রিন্ট হবে।

১৭. শর্তটি if (x >= 5) হলে আউটপুট কী হতো?

ক) A
খ) B
গ) AB
ঘ) Error

সঠিক উত্তর: ক) A
ব্যাখ্যা: যদি শর্ত x >= 5 হতো, তবে ৫ >= ৫ সত্য হতো। তখন if ব্লকটি কাজ করত এবং "A" প্রিন্ট হতো।

নিচের উদ্দীপকটি পড় এবং ১৮ ও ১৯ নং প্রশ্নের উত্তর দাও:
শিক্ষক ক্লাসে বললেন, "এমন একটি সংখ্যা নির্ণয় করতে হবে যা ১ এবং ওই সংখ্যা ছাড়া অন্য কিছু দিয়ে বিভাজ্য নয়।"

১৮. শিক্ষকের ইঙ্গিত করা সংখ্যাটি কী ধরনের সংখ্যা?

ক) জোড় সংখ্যা
খ) বিজোড় সংখ্যা
গ) মৌলিক সংখ্যা (Prime)
ঘ) ফিবোনাচ্চি সংখ্যা

সঠিক উত্তর: গ) মৌলিক সংখ্যা (Prime)
ব্যাখ্যা: ১ এবং ওই সংখ্যাটি ছাড়া অন্য কোনো গুণনীয়ক না থাকলে তাকে মৌলিক সংখ্যা বা Prime Number বলে।

১৯. এই ধরনের সংখ্যা নির্ণয়ের লজিক কোনটি?

ক) সংখ্যাটিকে ২ দিয়ে ভাগ করা
খ) ২ থেকে (সংখ্যা-১) পর্যন্ত লুপ চালিয়ে ভাগশেষ ০ কিনা দেখা
গ) সংখ্যাটিকে নিজের সাথে গুণ করা
ঘ) সংখ্যার ফ্যাক্টরিয়াল বের করা

সঠিক উত্তর: খ) ২ থেকে (সংখ্যা-১) পর্যন্ত লুপ চালিয়ে ভাগশেষ ০ কিনা দেখা
ব্যাখ্যা: মৌলিক সংখ্যা যাচাইয়ের জন্য ২ থেকে শুরু করে ওই সংখ্যার আগ পর্যন্ত সংখ্যাগুলো দিয়ে ভাগ করে দেখতে হয়। যদি কোনোটা দিয়ে ভাগশেষ ০ হয়, তবে তা মৌলিক নয়।

২০. ৫! (ফ্যাক্টরিয়াল) এর মান কত?

ক) ২০
খ) ৬০
গ) ১২০
ঘ) ১২৫

সঠিক উত্তর: গ) ১২০
ব্যাখ্যা: ৫! = ৫ × ৪ × ৩ × ২ × ১ = ১২০।

২১. ফিবোনাচ্চি সিরিজের (০, ১, ১, ২, ৩, ৫...) পরবর্তী পদটি কত?

ক) ৬
খ) ৭
গ) ৮
ঘ) ১০

সঠিক উত্তর: গ) ৮
ব্যাখ্যা: ফিবোনাচ্চি সিরিজে পরবর্তী পদটি আগের দুটি পদের যোগফল। এখানে শেষ দুটি পদ ৩ এবং ৫। সুতরাং পরবর্তী পদ = ৩ + ৫ = ৮।

২২. x = 5 + 2 * 3 এক্সপ্রেশনটিতে x এর মান কত হবে?

ক) ২১
খ) ১১
গ) ১৩
ঘ) ১০

সঠিক উত্তর: খ) ১১
ব্যাখ্যা: অপারেটর প্রিসিডেন্স বা অগ্রাধিকার নিয়ম অনুযায়ী গুণের (*) কাজ যোগের (+) আগে হয়। তাই ২ * ৩ = ৬, তারপর ৫ + ৬ = ১১।

২৩. স্ট্রাকচার্ড প্রোগ্রামিং ল্যাঙ্গুয়েজ কোনটি?

ক) C
খ) Java
গ) C++
ঘ) Assembly

সঠিক উত্তর: ক) C
ব্যাখ্যা: সি ভাষাকে স্ট্রাকচার্ড বা প্রসিডিউরাল প্রোগ্রামিং ল্যাঙ্গুয়েজ বলা হয় কারণ এটি প্রোগ্রামকে ছোট ছোট ফাংশন বা ব্লকে ভাগ করে সমাধান করে।

২৪. && অপারেটরটি কখন সত্য (True) রিটার্ন করে?

ক) যখন উভয় শর্ত মিথ্যা
খ) যখন যেকোনো একটি শর্ত সত্য
গ) যখন উভয় শর্ত সত্য
ঘ) যখন প্রথমটি সত্য, দ্বিতীয়টি মিথ্যা

সঠিক উত্তর: গ) যখন উভয় শর্ত সত্য
ব্যাখ্যা: && (লজিক্যাল AND) অপারেটর তখনই ১ বা True রিটার্ন করে যখন এর বাম ও ডান—উভয় পাশের শর্তই সত্য হয়।

২৫. প্রোগ্রামে ভুল বা ত্রুটি (Bug) খুঁজে বের করে সংশোধন করার প্রক্রিয়াকে কী বলে?

ক) কোডিং
খ) এনকোডিং
গ) ডিবাগিং
ঘ) ডিকোডিং

সঠিক উত্তর: গ) ডিবাগিং
ব্যাখ্যা: প্রোগ্রামের ভুল (Bug) শনাক্ত করা এবং তা সমাধান করার প্রক্রিয়াকে ডিবাগিং (Debugging) বলা হয়।