প্রথম অধ্যায়: ডাটা স্ট্রাকচার
অতি সংক্ষিপ্ত প্রশ্নোত্তর
০১। ডাটা কী? Data বলতে কী বুঝায়?
উত্তর: ডাটার আভিধানিক অর্থ হলো উপাত্ত। সাধারণ অর্থে ডাটা বলতে কোন কিছুর মান (Value) অথবা দলীয় মান কে বুঝায়। Data হলো Information এর Raw facts.
০২। Information বলতে কী বুঝ?
উত্তর: অর্থবোধক এবং প্রক্রিয়াজাত ডাটা কে ইনফরমেশন বলে। ডাটাকে প্রসেস করলে ইনফরমেশন পাওয়া যায়।
০৩। String কী?
উত্তর: এক সেট ক্যারেক্টার ডাটাকে ক্যারেক্টার স্ট্রিং বা সংক্ষেপে স্ট্রিং বলে। অন্য কথায়, Finite Sequence of Symbols (Characters) is Called String. যেমন: “Tania”; “School”; “abc” ইত্যাদি।
০৪। যুক্তিমূলক ডাটা কী?
উত্তর: দুই বা ততোধিক রাশির মধ্যে তুলনা করার জন্য যে ডাটা ব্যবহৃত হয়, তাকে যক্তিমূলক ডাটা বলে। বাইনারি 1 (True) এবং বাইনারি 0 (False) ডাটাদ্বয়কে যুক্তিমূলক ডাটা বলে।
০৫। অ্যারে কাকে বলে?
উত্তর: ডাটার শ্রেণিবদ্ধ সজ্জাকে অ্যারে বলে। একটি সাধারণ ভেরিয়েবল আওতায় মেমরিতে পর পর সংরক্ষিত একই টাইপের কতকগুলো ভেরিয়েবল সেট বা ডাটা সমষ্টিই হচ্ছে অ্যারে।
০৬। Data structure বলতে কী বুঝায়?
উত্তর: একটি নির্দিষ্ট ডাটা সংগঠনের Logical বা Mathematica মডেলকে Data Structure বলে। যেমন: Queue, Tree, Stack ইত্যাদি।
সংক্ষিপ্ত প্রশ্নোত্তর
০১। Data ও Information এর মধ্যে পার্থক্য লেখ।
উত্তর: Data ও Information এর মধ্যে পার্থক্য নিম্নরূপ:
|
ডাটা |
ইনফরমেশন |
|
ডাটার আভিধানিক অর্থ উপাত্ত। কোন কিছুর মানকেই ডাটা বলে।। |
অর্থবোধক এবং প্রক্রিয়াজাত ডাটাকে ইনফরমেশন বলে। ডাটাকে প্রসেস করলে ইনফরমেশন পাওয়া যায়। |
|
ডাটা নিজে অর্থপূর্ণ নয়। |
ইনফরমেশন নিজেই অর্থপূর্ণ। |
|
কোন ছবি, ক্যারেক্টার, নাম্বার হলো ডাটা। |
প্রাপ্ত ডাটার উপর Study বা Analysis করে ইনফরমেশন পাওয়া যায়। |
|
অর্থ প্রাপ্তির জন্য ডাটাকে অবশ্যই Interpret করতে হয়। |
ইনফরমেশন হলো Intercepted ডাটা। |
|
ডাটা হলো জ্ঞান এর এর সর্বনিম্ন স্তর। |
ইনফরশেন হলো জ্ঞানের দ্বিতীয় স্তর। |
০২। ডাটা স্ট্রাকচার এর অপারেশন গুলো সংক্ষেপে আলোচনা কর।
উত্তর: নিম্নে সংক্ষেপে আলোচনা করা হলো:
(১) Traversing: কোনো record- কে একমাত্র একবার Access এবং Process করাকে Traversing বলে।
(২) Searching: একটি নির্দিষ্ট Key Value- এর মাধ্যমে কোনো Record এর লোকেশন খুঁজে বের করার পদ্ধতিকে Searching বলে।
(৩) Inserting: পূর্বে তৈরি করা কোনো Data Structure-এর সাথে নতুন Record যোগ করার কৌশলকে Inserting বলে।
(৪) Deleting: ডাটা স্ট্রাকচার থেকে কোনো Record কে বাদ দেয়ার কৌশলকে Deleting বলে।
(৫) Sorting: ডাটাসমূহ কে মানের ক্রমানসারে সাজানোকে Sorting বলে।
(৬) Merging: দুইটি ভিন্ন File- এর record-কে একত্রিত করার কৌশলকে Merging বলে।
০৩। লিস্ট ও অ্যারে এর মধ্যে পার্থক্য লেখ।
উত্তর: লিস্ট ও অ্যারে এর মধ্যে পার্থক্য নিম্নরূপ:
|
অ্যারে |
লিস্ট |
|
ডাটাসমূহকে শ্রেণিবদ্ধভাবে সাজানোর প্রক্রিয়াকেই অ্যারে বলে। |
প্রাপ্ত ডাটার ক্রম বিন্যস্ত তালিকাই হলো লিস্ট। সংগৃহীত ডাটা আইটেম-ই হলো লিস্ট। |
|
এটি সাধারনত Variable এর আওতায় মেমরিতে পর পর সংরক্ষিত একই টাইপের কতকগুলো Variable সেট। |
এটি সাধারণত Variable বা কতকগুলো Variable সেট এর সুসজ্জিত সংগ্রহ। |
|
অ্যারের একটি নাম থাকবে ও একটি অ্যারের কয়েকটি উপাদান থাকবে। |
লিস্টে ডাটা সংযোজন করা যায় বা পুরাতন ডাটা বিয়োজন করা যায়। |
০৪। ডাটা স্ট্রাকচার কত প্রকার ও কী কী? উদাহরণসহ সংজ্ঞা দাও।
উত্তর: ডাটা অর্গানাইজেশন-এ ডাটার যুক্তিমূলক বা গাণিতিক মডেলকে ডাটা স্ট্রাকচার বলে। ডাটা স্ট্রাকচার কে দুই ভাবে ভাগ করা যায়। যথা: (১) লিনিয়ার ডাটা স্ট্রাকচার ও (২) নন-লিনিয়ার ডাটা স্ট্রাকচার।
(১) লিনিয়ার ডাটা স্ট্রাকচার: যে ডাটা স্টাকচারের উপাদানসমূহ পর্যায়ক্রমিকভাবে সাজানো থাকে, তাকে লিনিয়ার ডাটা স্ট্রাকচার বলা হয়। লিনিয়ার ডাটা স্ট্রাকচার চার প্রকার, যথা:
(ক) অ্যারে
(খ) লিংকড লিস্ট
(গ) স্ট্যাক
(ঘ) কিউ
(২) নন- লিনিয়ার ডাটা স্ট্রাকচার: এর ধরনের ডাটা স্টাকচারের উপাদানগুলো নির্দিষ্ট ক্রমানুসারে না থেকে এলোমেলোভাবে সজ্জিত থাকে। নন- লিনিয়ার ডাটা স্ট্রাকচার আবার দুই প্রকার, যথা: (ক) ট্রি ও (খ) গ্রাফ।
০৫। লিনিয়ার অ্যারে ও নন- লিনিয়ার অ্যারে এর মধ্যে পার্থক্য লেখ।
উত্তর: লিনিয়ার অ্যারে ও নন- লিনিয়ার অ্যারে এর মধ্যে পার্থক্য নিচে দেওয়া হলো-
|
লিনিয়ার ডাটা স্ট্রাকচার |
নন-লিনিয়ার ডাটা স্ট্রাকচার |
|
প্রতিটি আইটেম তার আগের এবং পরবর্তী সময়ের সাথে সম্পর্কিত। |
প্রতিটি আইটেম অন্যান্য অনেক আইটেমের সাথে সংযুক্ত তাকে। |
|
ডাটা রৈখিক ক্রমানুসারে সাজানো হয়ে থাকে। |
ডাটা রৈখিক ক্রমানুসারে সাজানো হয়ে থাকে না। |
|
ডাটা আইটেমগুলো সিঙ্গেল রানে ট্র্যাভার্স করা যায়। |
ডাটা আইটেমগুলো সিঙ্গেল রানে ট্র্যাভার্স করা যায় না। |
|
এটি বাস্তবায়ন করা সহজ। |
এটি বাস্তবায়ন করা কঠিন। |
রচনামূলক প্রশ্ন
০১। লিনিয়ার ডাটা স্টাকচারের প্রকারভেদ বর্ণনা কর।