User interface (UI) design-এ মূল নীতি হলো User-centered design (UCD)। এটি এমন একটি পদ্ধতি যেখানে পুরো ডিজাইন প্রক্রিয়ার কেন্দ্রে থাকে ব্যবহারকারী এবং তার প্রয়োজন।

User-centered design (UCD) ব্যাখ্যা:

• এটি একটি iterative design approach, যেখানে ব্যবহারকারীর লক্ষ্য, ব্যবহার প্রেক্ষাপট, এবং আচরণ বিশ্লেষণ করে ডিজাইন তৈরি করা হয়।

• প্রধান উদ্দেশ্য হলো এমন usable ও accessible UI তৈরি করা, যা ব্যবহারকারীর অভিজ্ঞতা উন্নত করে এবং বাস্তব প্রয়োজন পূরণ করে।

• প্রতিটি ধাপে user feedback নেওয়া হয় এবং তার ভিত্তিতে ডিজাইন উন্নত করা হয়।

অন্য বিকল্পগুলোর বিশ্লেষণ:

• High coupling (ক): এটি সফটওয়্যার ইঞ্জিনিয়ারিংয়ের ধারণা, যেখানে উপাদানগুলোর মধ্যে উচ্চ নির্ভরতা থাকে। এটি ডিজাইনে নেতিবাচক বৈশিষ্ট্য হিসেবে বিবেচিত হয়।

• Sequential processing (গ): এটি কম্পিউটার প্রসেসিং-এর একটি পদ্ধতি, UI ডিজাইনের দর্শন নয়।

• Cost optimization (ঘ): এটি ব্যবসায়িক দৃষ্টিকোণ থেকে গুরুত্বপূর্ণ, কিন্তু UI-এর কার্যকারিতা বা গুণমান নির্ধারণের মূল নীতি নয়।

অতএব, UI ডিজাইনের মূল নীতি হলো User-centered design (খ)।

একটি hash table-এ যদি separate chaining ব্যবহার করা হয় এবং load factor α থাকে, তবে এর গড় সার্চ সময় (average search time) হবে O(1 + α)। তাই সঠিক উত্তর হলো ক) O(1 + α)।

বিশ্লেষণ:

• Separate Chaining: সংঘর্ষ (collision) হলে একই স্লটে থাকা উপাদানগুলো একটি linked list-এ সংরক্ষণ করা হয়।

• Load Factor (α): এটি সংজ্ঞায়িত হয় ( α = \frac{n}{m} ), যেখানে

  • n = উপাদানের সংখ্যা,

  • m = স্লট বা বাকেটের সংখ্যা।

• Hash Function: যদি হ্যাশ ফাংশন ভালো হয় এবং উপাদানগুলো সমভাবে বিতরণ করে, তবে প্রতিটি স্লটে গড়ে α সংখ্যক উপাদান থাকবে।

• Search Time:

  • সঠিক উপাদান খুঁজতে হলে আগে হ্যাশ ফাংশন দ্বারা সঠিক স্লট খুঁজতে হয় — এর সময় লাগে O(1)।

  • তারপর সেই স্লটে থাকা লিস্টে উপাদান খুঁজতে হয় — গড়ে O(α) সময় লাগে।

• সফল সার্চ: গড়ে লিস্টের অর্ধেক অংশ (≈ α/2) স্ক্যান করতে হয়।

• অসফল সার্চ: পুরো লিস্ট স্ক্যান করতে হয় (≈ α)।

• মোট সময়:
  [
  O(1) + O(α) = O(1 + α)
  ]

অতিরিক্ত বিশ্লেষণ:

• যদি α ছোট হয় (α < 1), তবে সার্চ সময় প্রায় O(1)।

• যদি α বড় হয়, তবে O(α) অংশ প্রাধান্য পায়, কিন্তু O(1 + α) রূপটি সবচেয়ে সঠিক, কারণ এটি উভয় ক্ষেত্রই কভার করে।

অতএব, separate chaining ব্যবহৃত হ্যাশ টেবিলে গড় সার্চ সময় হলো O(1 + α)।

প্রোগ্রামিং ধারণার প্রবর্তক হিসেবে সাধারণভাবে অ্যাডা লাভলেস (Ada Lovelace)-কে স্বীকৃতি দেওয়া হয়। ১৯শ শতকের মাঝামাঝি সময়ে তিনি চার্লস ব্যাবেজের “অ্যানালিটিকাল ইঞ্জিন” এর উপর কাজ করেন এবং প্রথমেই বোঝেন যে এই যন্ত্র কেবল সংখ্যা গণনার জন্য নয়, বরং সঙ্গীত, অক্ষর বা অন্যান্য তথ্য প্রক্রিয়াকরণেও ব্যবহার করা যেতে পারে। তিনি এমন একটি “প্রোগ্রাম” তৈরি করেন যা মেশিনকে নির্দিষ্ট ক্রমে কাজ করতে শেখায়। এই দৃষ্টিভঙ্গি আধুনিক প্রোগ্রামিং ধারণার ভিত্তি স্থাপন করে।

• উত্তর: ক) Ada Lovelace

• অ্যাডা লাভলেস (Ada Lovelace):

  • গণনার কাজ আরও কার্যকর করার বিষয় নিয়ে চিন্তাভাবনা করেছিলেন লর্ড বায়রনের কন্যা অ্যাডা লাভলেস (১৮১৫-১৮৫২)।

  • মায়ের কারণে ছোটোবেলা থেকেই বিজ্ঞান ও গণিতের প্রতি আগ্রহী হন।

  • ১৮৩৩ সালে চার্লস ব্যাবেজের সঙ্গে পরিচয় হয় এবং তিনি চার্লস ব্যাবেজের অ্যানালিটিক্যাল ইঞ্জিনকে কাজে লাগানোর জন্য প্রোগ্রামিং ধারণা প্রবর্তন করেন।

  • ১৮৪০ সালে চার্লস ব্যাবেজ তুরিন বিশ্ববিদ্যালয়ে ইঞ্জিন সম্পর্কে বক্তৃতা দেন, তখন অ্যাডা লাভলেস তাঁর সহায়তায় ইঞ্জিনের কাজ ধাপে ধাপে ক্রমাঙ্কিত করেন।

  • মৃত্যুর ১০০ বছর পর, ১৯৫৩ সালে সেই নোট পুনঃপ্রকাশিত হলে বিজ্ঞানীরা বুঝতে পারেন, অ্যাডা লাভলেস অ্যালগরিদম প্রোগ্রামিং-এর ধারণাই প্রথম প্রকাশ করেছিলেন।