উদাহরণ: Incrementing a Binary Counter, Dynamic Arrays

নিচে Incrementing a Binary Counter এবং Dynamic Arrays-এর উদাহরণ ও আলোচনা করা হলো।

১. Incrementing a Binary Counter

একটি বাইনারি কাউন্টার হল একটি বাইনারি সংখ্যার সিকোয়েন্স যা 0 থেকে শুরু করে এবং প্রতি বার increment করা হয়। যখন কাউন্টার সর্বোচ্চ বাইনারি সংখ্যা (যেমন, 111 3 বিটের জন্য) পৌঁছে যায়, তখন এটি 0 থেকে শুরু হয়।

উদাহরণ

নিচে বাইনারি কাউন্টারকে ইনক্রিমেন্ট করার একটি উদাহরণ দেওয়া হলো:

def increment_binary_counter(binary_counter):
    # বাইনারি কাউন্টার ইনক্রিমেন্ট করা
    n = len(binary_counter)
    carry = 1  # ইনক্রিমেন্ট করার জন্য ক্যারি
    for i in range(n-1, -1, -1):
        if binary_counter[i] == 1 and carry == 1:
            binary_counter[i] = 0  # 1 + 1 = 0 (carry)
        elif carry == 1:
            binary_counter[i] = 1  # 0 + 1 = 1 (no carry)
            carry = 0  # ইনক্রিমেন্ট শেষ
            break
    
    if carry == 1:  # যদি ক্যারি এখনও থাকে, তাহলে সংখ্যা বাড়ানোর প্রয়োজন
        binary_counter.insert(0, 1)  # নতুন বিট হিসেবে 1 যোগ করুন
    
    return binary_counter

# উদাহরণ ব্যবহার
binary_counter = [1, 0, 1]  # বাইনারি সংখ্যা 5
new_counter = increment_binary_counter(binary_counter)
print("Incremented Binary Counter:", new_counter)  # আউটপুট হবে [1, 1, 0] (যা বাইনারি 6)

২. Dynamic Arrays

ডাইনামিক অ্যারে একটি অ্যারে যা তার আকার পরিবর্তন করতে সক্ষম। যখন এটি পূর্ণ হয় এবং আরও উপাদান যোগ করতে হয়, তখন এটি একটি নতুন, বৃহত্তর অ্যারে তৈরি করে এবং পুরানো অ্যারেটির উপাদানগুলোকে নতুন অ্যারেতে কপি করে।

উদাহরণ

নিচে একটি ডাইনামিক অ্যারে তৈরি এবং তার আকার পরিবর্তন করার উদাহরণ দেওয়া হলো:

class DynamicArray:
    def __init__(self):
        self.array = []
        self.size = 0
        self.capacity = 1  # প্রথমে 1 ব্যান্ডল ধারণা করুন
        self.array = [None] * self.capacity

    def append(self, value):
        if self.size == self.capacity:
            self.resize()  # আকার বাড়ান
        self.array[self.size] = value
        self.size += 1

    def resize(self):
        new_capacity = self.capacity * 2
        new_array = [None] * new_capacity
        for i in range(self.size):
            new_array[i] = self.array[i]
        self.array = new_array
        self.capacity = new_capacity

    def __getitem__(self, index):
        if index >= self.size:
            raise IndexError("Index out of bounds.")
        return self.array[index]

    def __len__(self):
        return self.size

# উদাহরণ ব্যবহার
dynamic_array = DynamicArray()
for i in range(10):
    dynamic_array.append(i)
    print(f"Array Length: {len(dynamic_array)}, Capacity: {dynamic_array.capacity}")

print("Dynamic Array Elements:", [dynamic_array[i] for i in range(len(dynamic_array))])

সারসংক্ষেপ

• Incrementing a Binary Counter:
  • একটি বাইনারি কাউন্টারকে ইনক্রিমেন্ট করার জন্য ক্যারি যুক্ত করে এবং প্রয়োজন হলে নতুন বিট যোগ করে।
• Dynamic Arrays:
  • একটি অ্যারে যার আকার পরিবর্তন করতে সক্ষম। পূর্ণ হলে এটি নতুন, বৃহত্তর অ্যারে তৈরি করে।

উপরের উদাহরণগুলি Python এ প্রয়োগ করা হয়েছে। আপনি যদি এই সমস্যাগুলি সম্পর্কে আরও বিস্তারিত আলোচনা চান বা অন্য কিছু জানতে চান, তাহলে জানাতে পারেন!