অ্যালগরিদম, ফ্লোচার্ট ও C প্রোগ্রামিং
০/৫ পাঠ শেষ
পাঠ ১ / ৫
এই পাঠের ভিডিও ও ক্লাস রেকর্ডিং শিগগির যুক্ত হবে।
for লুপ এক ধাপ করে চালাও, আর s এর মান বাড়তে দেখো।
for (i = 1; i <= 6; i += 1) {
s = s + i;
}প্রোগ্রাম হলো কম্পিউটারের জন্য লেখা নির্দেশের ক্রম। কম্পিউটার সরাসরি বোঝে শুধু 0 ও 1 দিয়ে লেখা মেশিন ভাষা।
মেশিন ভাষা কঠিন বলে অ্যাসেম্বলি ভাষা এসেছে, যেখানে ADD এর মতো সংকেত ব্যবহৃত হয়। উচ্চস্তরের ভাষা মানুষের ভাষার কাছাকাছি, তাই লেখা ও ভুল ধরা সহজ।
উচ্চস্তরের বা অ্যাসেম্বলি ভাষার প্রোগ্রাম চালাতে তাকে মেশিন ভাষায় অনুবাদ করতে হয়। এই কাজই করে অনুবাদক প্রোগ্রাম।
| অনুবাদক | কাজ | ভাষা |
|---|---|---|
| অ্যাসেম্বলার | অ্যাসেম্বলি থেকে মেশিন ভাষা | অ্যাসেম্বলি |
| কম্পাইলার | পুরো প্রোগ্রাম একসঙ্গে অনুবাদ | C, C++ |
| ইন্টারপ্রেটার | এক লাইন করে অনুবাদ ও চালানো | Python |
ভাষার প্রজন্মের ক্রম মনে রাখো: মেশিন, অ্যাসেম্বলি, উচ্চস্তর, অতি উচ্চস্তর, স্বাভাবিক ভাষা।
অ্যালগরিদম হলো কোনো সমস্যা সমাধানের ধাপে ধাপে লিখিত নির্দেশ। ভালো অ্যালগরিদমের শুরু ও শেষ থাকে, প্রতিটি ধাপ স্পষ্ট হয় এবং সীমিত ধাপে শেষ হয়।
ফ্লোচার্ট হলো অ্যালগরিদমের ছবি। নির্দিষ্ট চিহ্ন ও তীর দিয়ে কাজের প্রবাহ দেখানো হয়। ছবি দেখে ভুল ধরা ও অন্যকে বোঝানো সহজ হয়।
প্রোগ্রাম লেখার ধাপ হলো: সমস্যা বোঝা, অ্যালগরিদম বা ফ্লোচার্ট তৈরি, কোড লেখা, পরীক্ষা ও ভুল ঠিক করা, এবং ডকুমেন্ট রাখা।
| চিহ্ন | কাজ |
|---|---|
| ডিম্বাকার | শুরু ও শেষ |
| সমান্তরিক | ইনপুট ও আউটপুট |
| আয়তক্ষেত্র | প্রক্রিয়া বা হিসাব |
| ডায়মন্ড | সিদ্ধান্ত |
| তীর | প্রবাহের দিক |
| ছোট বৃত্ত | সংযোগ |
ফ্লোচার্টে সব সময় শুরু ও শেষ চিহ্ন দাও, এবং তীরের দিক পরিষ্কার রাখো।
#include <stdio.h>
int main() {
int a, b, sum;
scanf("%d %d", &a, &b);
sum = a + b;
printf("%d", sum);
return 0;
}C ভাষা তৈরি করেন ডেনিস রিচি, ১৯৭২ সালে বেল ল্যাবে। এটি দ্রুত ও শক্তিশালী, আর অনেক আধুনিক ভাষার ভিত্তি। C কেস সেনসিটিভ, তাই Sum ও sum আলাদা।
ভেরিয়েবল হলো মেমোরিতে ডেটা রাখার নামযুক্ত জায়গা। নামের শুরুতে সংখ্যা থাকতে পারে না, এবং int বা for এর মতো সংরক্ষিত শব্দ নাম হিসেবে ব্যবহার করা যায় না।
প্রতিটি C প্রোগ্রাম main ফাংশন থেকে চলে। #include <stdio.h> দিয়ে printf ও scanf ব্যবহারের সুবিধা আনা হয়। প্রতিটি বিবৃতি সেমিকোলনে শেষ হয়।
| টাইপ | কী রাখে | ফরম্যাট |
|---|---|---|
| int | পূর্ণ সংখ্যা | %d |
| float | দশমিক সংখ্যা | %f |
| double | বড় দশমিক সংখ্যা | %lf |
| char | একটি অক্ষর | %c |
আউটপুট বের করার প্রশ্নে প্রতিটি লাইনে ভেরিয়েবলের মান খাতায় টেবিল করে লেখো।
int i, s = 0;
for (i = 1; i <= 5; i++) {
s = s + i;
}
printf("%d", s);প্রোগ্রাম সব সময় সোজা চলে না। if শর্ত সত্য হলে একটি কাজ করে, else অন্যটি করে। অনেকগুলো নির্দিষ্ট মানের জন্য switch সুবিধাজনক।
লুপ একই কাজ বারবার করে। সংখ্যা জানা থাকলে for, আর শর্তের ওপর নির্ভর করলে while ব্যবহার করা হয়। do-while আগে কাজ করে পরে শর্ত দেখে, তাই অন্তত একবার চলে।
break লুপ থেকে পুরোপুরি বের করে দেয়। continue শুধু ওই বারের বাকি অংশ বাদ দিয়ে পরের বারে যায়। শর্ত কখনো মিথ্যা না হলে লুপ অসীম হয়ে যায়।
| লুপ | শর্ত পরীক্ষা | সর্বনিম্ন চলে |
|---|---|---|
| for | শুরুতে | 0 বার |
| while | শুরুতে | 0 বার |
| do-while | শেষে | 1 বার |
নিচের লুপ ট্রেসারে মান বদলে চালাও। পরীক্ষার আউটপুট প্রশ্ন এভাবেই ধাপে ধাপে করতে হয়।
int total(int a[], int n) {
int i, s = 0;
for (i = 0; i < n; i++) {
s = s + a[i];
}
return s;
}অ্যারে হলো একই ধরনের অনেক ডেটা একসঙ্গে রাখার ব্যবস্থা। int a[5] লিখলে ৫টি পূর্ণসংখ্যার জায়গা হয়। ইনডেক্স 0 থেকে শুরু হয়, তাই ঘরগুলো a[0] থেকে a[4]।
৫০ জনের নম্বর রাখতে ৫০টি ভেরিয়েবল লাগবে না, একটি অ্যারে আর একটি লুপই যথেষ্ট। এটাই অ্যারের সুবিধা।
ফাংশন হলো নির্দিষ্ট কাজ করা কোডের অংশ। একবার লিখে বারবার ব্যবহার করা যায়। এতে প্রোগ্রাম ছোট হয় এবং ভুল ধরা সহজ হয়। printf তৈরি ফাংশন, আর নিজের বানানোগুলো ব্যবহারকারী-সংজ্ঞায়িত ফাংশন।
| ইনডেক্স | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| মান | 4 | 9 | 2 | 7 | 5 |
অ্যারের প্রশ্নে ইনডেক্স ও মান পাশাপাশি টেবিল করে লিখলে ভুল কমে।