প্রোগ্রামিংয়ের মৌলিক ধারণা/অনুশীলন: অ্যারে

অধ্যায় সারাংশ

অ্যারে এবং তালিকা

অ্যারে ও তালিকা হল ডেটা স্ট্রাকচার যা উপাদানগুলোর (মান বা ভেরিয়েবল) সংগ্রহ নিয়ে গঠিত।

সূচক চিহ্ন (Index Notation)

সাধারণত [] বা () ব্র্যাকেট দিয়ে নির্দেশ করা হয়। এটি অ্যারেতে কোনো উপাদানের অবস্থান বা তার মান নির্ধারণ করতে ব্যবহৃত হয়। [1]

অ্যারে সদস্য প্রদর্শন

একটি for লুপ ব্যবহার করে অ্যারেতে থাকা প্রতিটি উপাদানের মান নেওয়া হয় এবং লুপ কন্ট্রোল ভেরিয়েবল ও ইনডেক্স নোটেশন ব্যবহার করে তা আউটপুট দেওয়া হয়।

অ্যারে এবং ফাংশন

অ্যারে প্রক্রিয়াজাতকরণ ফাংশনগুলো সাধারণত অ্যারে এবং প্রয়োজনীয় ডেটা প্যারামিটার হিসেবে গ্রহণ করে নির্দিষ্ট কাজটি সম্পাদন করে।

ম্যাথ স্ট্যাটিস্টিক্স ও অ্যারে

স্ট্যাটিস্টিক্স একটি গাণিতিক শাখা যা ডেটা সংগ্রহ, সংগঠন, বিশ্লেষণ ও উপস্থাপন নিয়ে কাজ করে। অ্যারে দ্বারা শব্দ, অক্ষর বা সংখ্যা সংরক্ষণ করা যায়—এই কারণে অ্যারে ও পরিসংখ্যান একসাথে কাজ করে।

অ্যারে অনুসন্ধান (Searching Arrays)

লিনিয়ার বা সিকুয়েনশিয়াল সার্চ হলো একটি অ্যারেতে নির্দিষ্ট মান খোঁজার পদ্ধতি, যেখানে প্রতিটি উপাদান একে একে মিলিয়ে দেখা হয়।

অ্যারে সাজানো (Sorting Arrays)

Sorting algorithm এমন একটি অ্যালগরিদম যা একটি অ্যারের উপাদান নির্দিষ্ট ক্রমে সাজিয়ে দেয়।

সমান্তরাল অ্যারে (Parallel Arrays)

সমান্তরাল অ্যারে হলো একাধিক অ্যারে দ্বারা একটি রেকর্ডের উপস্থাপন—যার প্রতিটি অ্যারে একটি নির্দিষ্ট তথ্য উপস্থাপন করে।

বহু মাত্রিক অ্যারে (Multidimensional Arrays)

অ্যারের যেসব ক্ষেত্রে একাধিক ইনডেক্স প্রয়োজন হয় উপাদান নির্ধারণ করতে, সেগুলোকে বহু মাত্রিক অ্যারে বলা হয়।

ডায়নামিক অ্যারে

একটি ডায়নামিক অ্যারে হলো এমন একটি ডেটা স্ট্রাকচার যার আকার পরিবর্তনযোগ্য এবং এতে উপাদান যোগ বা বাদ দেওয়া যায়।

পর্যালোচনা প্রশ্নাবলি

সত্য / মিথ্যা

• C++ এ অ্যারে ডেটা টাইপ একটি স্ট্যান্ডার্ড ডেটা টাইপ। মিথ্যা
• অ্যারের একাধিক মাত্রা থাকতে পারে। সত্য
• For লুপ প্রায়ই অ্যারের উপাদান প্রদর্শনে ব্যবহৃত হয়। সত্য
• অ্যারে ডিফাইন করার সময় সদস্য সংখ্যা নির্ধারণ করাই উত্তম। মিথ্যা
• অ্যারে খুব কম ব্যবহৃত হয়। মিথ্যা
• লিনিয়ার সার্চের জন্য জটিল অ্যালগরিদম প্রয়োজন। মিথ্যা
• সর্বোচ্চ ও সর্বনিম্ন মান খুঁজতে ফাংশন তৈরি করা হয়। সত্য
• বুদ্বুদ সাজানো (Bubble Sort) হলো ডেটা সাজানোর সহজ পদ্ধতি। সত্য
• বুদ্বুদ সাজানোর একটিমাত্র পদ্ধতি রয়েছে। মিথ্যা
• অ্যারে সাজানো প্রায়ই করা হয়। সত্য
• এক মাত্রিক অ্যারে-কে টেবিল বলা হয়। মিথ্যা (তালিকা বলা হয়)
• অ্যারে সদস্য ১ থেকে শুরু হয়। মিথ্যা (Python-এর মতো ভাষায় ০ থেকে শুরু হয়)
• উপাদান সংখ্যা অজানা হলে স্ট্যাটিক অ্যারে তৈরি করা উচিত। মিথ্যা
• অ্যারেতে গাণিতিক কাজ করতে চাইলে তালিকা ব্যবহার করাই উত্তম। মিথ্যা
• অ্যারের মাঝে ফাঁকা মান থাকা সম্ভব নয়। মিথ্যা (ডায়নামিক অ্যারে-তে ফাঁকা মান থাকতে পারে)
• অ্যারে থেকে মান বাদ দেওয়া যায়। সত্য

সংক্ষিপ্ত প্রশ্ন

• অ্যারে কী? অ্যারের সাথে ব্যবহৃত দুটি কমন অপারেটরের নাম বলো।
• বুদ্বুদ সাজানো (Bubble Sort) সংক্ষেপে ব্যাখ্যা করো।
• অ্যারে পুশ ও অ্যারে পপ-এর মধ্যে পার্থক্য বোঝাও।
• স্ট্যাটিক অ্যারে ও ডায়নামিক অ্যারে-এর মধ্যে পার্থক্য বোঝাও। কখন কোনটি ব্যবহার করবে তাও বলো।
• ভেরিয়েবল ও অ্যারে-এর মধ্যে পার্থক্য ব্যাখ্যা করো।
• অ্যারে সাজানো এত ব্যবহৃত হয় কেন?

কার্যক্রম

নির্ধারিত মানবিশিষ্ট অ্যারে

• Leap Years দেখো। একটি অ্যারে তৈরি করো যেখানে প্রত্যেক মাসের দিন সংখ্যা থাকবে (জানুয়ারি = ৩১, ফেব্রুয়ারি = ২৮ বা ২৯)।
• একটি সমান্তরাল স্ট্রিং অ্যারে তৈরি করো যেখানে মাসের নাম থাকবে। ইউজার থেকে সাল ও মাস ইনপুট নিয়ে সংশ্লিষ্ট তথ্য দেখাও।
• Zeller’s Congruence ব্যবহার করে ইউজারের জন্মদিনের উপর ভিত্তি করে তারা কোন দিনে জন্ম নিয়েছে তা বের করো।

নির্দিষ্ট দৈর্ঘ্যের অ্যারে

• Average টপিক অনুসারে ইউজার থেকে কিছু নাম্বার ইনপুট নিয়ে সর্বোচ্চ, সর্বনিম্ন ও গড় নির্ণয় করো।
• Monty Hall problem নিয়ে একটি সিমুলেশন করো। তিনটি দরজা নিয়ে কাজ করো—একটিতে গাড়ি ও বাকি দুটিতে ছাগল। র‍্যান্ডমভাবে দরজা বেছে গাড়ি রাখো, তারপর ইউজারের চয়েস নেওয়ার পর একটি ভুল দরজা সরিয়ে দাও এবং তারপর সুইচ করার সুবিধা বোঝাও।

ডায়নামিক অ্যারে / তালিকা

• গ্রেড স্কোর প্রোগ্রামটি ডায়নামিক অ্যারে ব্যবহার করে তৈরি করো যাতে ইউজার যত ইচ্ছা মান ইনপুট দিতে পারে।
• Khan Academy: A guessing game অনুসরণ করে একটি প্রোগ্রাম বানাও যেখানে ইউজার একটি সংখ্যা ভেবে রাখবে, আর প্রোগ্রাম তা অনুমান করার চেষ্টা করবে। প্রতিটি অনুমান অ্যারেতে সংরক্ষণ করো এবং শেষে সেই তালিকা দেখাও।

রেফারেন্স

• cnx.org: Programming Fundamentals – A Modular Structured Approach using C++
• Wikiversity: Computer Programming
• https://en.wikibooks.org/wiki/Programming_Fundamentals/Index_Notation
• Farrell, J. (2015). Programming Logic and Design, Introductory, 8th Edition. Cengage. ISBN 9781285845777