somewhere in... blog

যন্ত্র গণকের যন্তর মন্তর - ২

১৭ ই ফেব্রুয়ারি, ২০০৯ সকাল ১০:৪৪
এই পোস্টটি শেয়ার করতে চাইলে :

করিম সাহেবের জাম্বুরা কেনা

করিম সাহেব বাজারে গিয়েছেন জাম্বুরা কিনতে। দোকানী এক গাদা জাম্বুরা সাজিয়ে বসে আছে, সবগুলো দেখতে একই আকারের লাগছে। কিন্তু জাম্বুরা কিনে কিনে চুল পাকানো করিম সাহেব ভালো করেই জানেন, জাম্বুরা যত ভারী হবে, ততো তার স্বাদ ভালো, মজা বেশি।

প্রশ্ন হলো, করিম সাহেব কী করে একগাদা জাম্বুরা থেকে সবচেয়ে ভারীটি বের করবেন।


-----------------------


পাঠ ২

কম্পিউটার প্রোগ্রামিং এ এরকম সমস্যা প্রায়ই আসে, একটা তালিকা থেকে সবচেয়ে বেশি বা কম বা এরকম কিছু একটাকে খুঁজে বের করতে হবে। ধরা যাক, ১০০টা সংখ্যা দেয়া আছে, তার থেকে সবচেয়ে বড় সংখ্যাটা বের করতে হবে।

বিশাল সমস্যা! বেকুব কম্পিউটারকে পুরাটা একবারে দিলে লেজে-গোবরে করে ফেলবে। আসুন, প্রথমে সমস্যাটাকে ছোট করে ফেলি।


-----------------------

১টা যদি সংখ্যা হয়, তাহলে তো আর ঝামেলা নাই। যেটা আছে, সেটাই সবচেয়ে বড়। কাজ শেষ।

২টা যদি সংখ্যা হয়, তাহলে তাদের তুলনা করলেই পাবো কোনটা বড়। সংখ্যা দুইটা ডানহাত ও বামহাত – এই দুই জায়গায় নিয়ে বুঝতে পারি কোনটা বড়। করিম সাহেবের সমস্যায় যদি ফেরত যাই, তাহলে করিম সাহেব দুইটা জাম্বুরা দুই হাতে নিয়ে বুঝতে পারবেন সহজেই কোনটা ভারি।

এখন যদি দুই এর বেশি হয়, ধরা যাক ৩টা, তাহলে? সেটাও সহজ, প্রথমে করিম সাহেব প্রথম দুইটা জাম্বুরা দুই হাতে নিলেন, ধরা যাক ডান হাতেরটা ভারি। তখন বাম হাতেরটা ফেলে ৩য় জাম্বুরাটা বাম হাতে নিলেন, দেখতে চেষ্টা করলেন কোনটা ভারি। ডান হাতে আছে প্রথম দুইটার মধ্যের ভারিটা, আর বাম হাতে অন্যটা, এর মধ্যে যেইটা ভারি হবে, সেটাই ৩টা জাম্বুরার সবচেয়ে ভারিটা।


-----------------------


এই কাজটাকে একটু সাংকেতিক ভাবে এভাবে লেখা যায়, ধরাযাক সংখ্যাগুলো আছে x, y, z এই তিনটা নামে,

যদি x ও y এর মধ্যে x বড় হয়, তাহলে x ও z এর মধ্যে যেটা বড়, সেটাই বৃহত্তম,

অন্যথায় যদি

x ও y এর মধ্যে y বড় হয়, তাহলে y ও z এর মধ্যে যেটা বড়, সেটাই বৃহত্তম।

এই কথাটাই যেকোনো প্রোগ্রামিং ভাষায় লেখা যায়, যেমন ধরুন C ভাষায় লেখা যায় –





দুর্বোধ্য লাগছে? আসলেই ... এই জিনিষটাকে আরো সংক্ষেপে খুব সহজেই লিখতে পারি এইভাবে -




মানে তিনটা সংখ্যার প্রথম দুইটার মধ্যে বড় যেটা, সেটার সাথে পরেরটার তুলনা করে যেটাকে বড় পাবো, সেটাই সবচেয়ে বড়।


-----------------------



আচ্ছা, ৩টা সংখ্যার মধ্যে না হয় এই দুই লাইনে বের করা গেলো বড় সংখ্যাটি। কিন্তু যদি ৩টার যায়গায় ৩০০ বা ১কোটি সংখ্যা থাকে? করিম সাহেবের কথাই ধরা যাক, ঝুড়িতে যদি ৫০টি জাম্বুরা থাকে, তাহলে কী করবেন তিনি?

মূলনীতিটা কিন্তু একই থাকছে, কাজেই এভাবে আগানো যেতে পারে,

শুরুতে কোনটা ভারী, তা করিম সাহেব জানেননা, তাই তিনি আন্দাজে একটা বেছে নিয়ে ধরলেন সেইটাই সবচেয়ে ভারী। ঐ জাম্বুরাটাকে নিয়ে রাখলেন ডানহাতে।

এবার ঝুড়ি থেকে একটা একটা জাম্বুরা বাম হাতে নেন, আর দেখেন ডান হাতেরটার চেয়ে এই নতুনটা ভারী কি না। যদি ভারী হয়, তাহলে কথাই নেই, ডান হাতেরটাকে অন্য কোথাও রেখে দিয়ে ডান হাতে পাচার করে দেন বা হাত থেকে নতুন ভারী জাম্বুরাটি। এভাবে একটা একটা করে ঝুড়ির সবগুলো দেখা হয়ে গেলে সব শেষে করিম সাহেবের ডান হাতে যা থাকছে, সেটাই ঝুড়ির সবচেয়ে ভারী জাম্বুরা।


-----------------------

এবার বেকুব কম্পিউটারকে এরকম ব্যাপার কীভাবে সাংকেতিক উপায়ে বোঝানো যায়, তার একটা রূপরেখা দেখা যাক। ধরাযাক, ১০০টি জাম্বুরা আছে, যাদের নম্বর দেয়া হলো ০ থেকে ৯৯ পর্যন্ত (কম্পিউটার বিজ্ঞানীরা আবার ০ থেকে গোণা শুরু করে)। আর জাম্বুরা গুলোর ওজন ধরা যাক আছে weight[0] থেকে weight[99] এভাবে।

আমাদের কাজ হবে বেকুব কম্পিউটারকে বোঝানো, ১০০টি জিনিষের মধ্যে সবচেয়ে ভারী কোনটা, সেটার ক্রমিক নম্বরটি আমাদের জানানোর কৌশল।

শুরুতে, ধরে নেই প্রথমটি সবচেয়ে ভারী।

heaviest = 0 ; (প্রথমটির ক্রমিক নং হলো ০ )


আর সবচেয়ে ভারী জাম্বুরাটির ওজন আমরা মনে রাখবো max_weight নামে, প্রথমে যেহেতু ধরেছি শুরুর জাম্বুরার ওজন বেশি, তাই সেটার ওজনকেই এখানে মনে রাখি।

max_weight = weight[0];

এবার এক এক করে বাকি গুলোকে পরীক্ষা করি, দেখি এই max_weight এর বেশি পাই কি না

(আমরা একটা একটা করে না লিখে বেকুব কম্পিউটার যেইটা ভালো পারে, সেই পুনরাবৃত্তি তথা লুপের মাধ্যমে করা যায়। সংখ্যা যেহেতু ১০০টি, কাজেই আমাদের অত বার মাপামাপির কাজ করলেই চলবে। এই জন্য কম্পিউটারকে নির্দেশ দেয়া যাক, ১০০ বার সে একটা করে ওজন তুলুক, তার পর দেখুক এইটা আগের চেয়ে ভারী কি না)





ব্যস, এই কাজটুকু শেষ ওজন পর্যন্ত করে গেলেই সব শেষে heaviest এর মধ্যে পাবো সবচে ভারী জাম্বুরাটির ক্রমিক নম্বর, আর তার ওজন পাবো max_weight এর মধ্যে।

-----------------------

সুতরাং, আজকের পাঠে আমরা দেখতে পেলাম, ভারী হালকা বের করার কাজটা আমরা সুকৌশলে বেকুব কম্পিউটারের ঘাড়ে গছিয়ে দিতে পারি, যাতে করে আমরা নাকে তেল দিয়ে আরামে ঘুমোতে পারি, আর করিম সাহেবও জাম্বুরা কেনায় বিশাল দাওটি মারতে পারেন।
সর্বশেষ এডিট : ১৭ ই ফেব্রুয়ারি, ২০০৯ সকাল ১০:৪৮
৫৩টি মন্তব্য ১২টি উত্তর পূর্বের ৫০টি মন্তব্য দেখুন

আপনার মন্তব্য লিখুন

ছবি সংযুক্ত করতে এখানে ড্রাগ করে আনুন অথবা কম্পিউটারের নির্ধারিত স্থান থেকে সংযুক্ত করুন (সর্বোচ্চ ইমেজ সাইজঃ ১০ মেগাবাইট)
Shore O Shore A Hrosho I Dirgho I Hrosho U Dirgho U Ri E OI O OU Ka Kha Ga Gha Uma Cha Chha Ja Jha Yon To TTho Do Dho MurdhonNo TTo Tho DDo DDho No Po Fo Bo Vo Mo Ontoshto Zo Ro Lo Talobyo Sho Murdhonyo So Dontyo So Ho Zukto Kho Doye Bindu Ro Dhoye Bindu Ro Ontosthyo Yo Khondo Tto Uniswor Bisworgo Chondro Bindu A Kar E Kar O Kar Hrosho I Kar Dirgho I Kar Hrosho U Kar Dirgho U Kar Ou Kar Oi Kar Joiner Ro Fola Zo Fola Ref Ri Kar Hoshonto Doi Bo Dari SpaceBar
এই পোস্টটি শেয়ার করতে চাইলে :
আলোচিত ব্লগ

কিলিং মিশন শেখ হাসিনা , বাংলাদেশ

লিখেছেন ক্লোন রাফা, ২০ শে নভেম্বর, ২০২৪ দুপুর ১২:৩৬


বাংলাদেশে কোটার জন্য যে আন্দোলনটা হলো প্রকৃতপক্ষে সেটা কি আর কোটার আন্দোলন ছিলো⁉️ নাকি এটা প্রকৃতপক্ষে শেখ হাসিনাকে হত্যার জন্য একটি ঘৃণ্য চক্রান্ত ছিলো‼️

আসুন ফিরে দেখি আন্দোলনের সময়ে।... ...বাকিটুকু পড়ুন

একমাত্র শান্তির ধর্মের নাম কি?

লিখেছেন রাজীব নুর, ২০ শে নভেম্বর, ২০২৪ দুপুর ১:১৭



পৃথিবীতে কোনো ধর্মই শান্তি বয়ে আনে না।
ধর্ম মানেই ঝামেলা, ক্যাচাল এবং অশান্তি। ধর্ম থেকে দূরে থাকাই ভালো। যুগ যুগ ধরে ধর্ম মানুষের জন্য কোনো কল্যাণ বয়ে আনতে... ...বাকিটুকু পড়ুন

শীতের কিছু পুরোনো স্মৃতি

লিখেছেন মায়াস্পর্শ, ২০ শে নভেম্বর, ২০২৪ দুপুর ২:৩৭

শীত শুধু একটা ঋতু নয়, অনেকগুলো আবেগ আর স্মৃতির জননী। প্রতিটি শীত আমাদের নতুন নতুন কিছু উপহার দেয়। কেড়েও নেয় অনেকের জীবন। আমাদের দেশের গরিব অসহায় মানুষদের শীতকালে কষ্টের কোনো... ...বাকিটুকু পড়ুন

=ভাবনার গভীরে অতীত দেয় হানা-২=

লিখেছেন কাজী ফাতেমা ছবি, ২০ শে নভেম্বর, ২০২৪ বিকাল ৫:০২



৬। পূর্ণতা আসতো মনে, যদি দিতে উপহার;
তুষ্টি আসতো মনে, যদি করতে কর্মের প্রশংসা
সুখ ছুঁতো মন, যদি ইচ্ছেতে না দিতে বাঁধা;
ভালো থাকতাম সদা, সৃজনশীল কর্মে হতে যদি মুগ্ধ।

এসবের কিছুই নেই... ...বাকিটুকু পড়ুন

সেন্টমার্টিন নিয়ে সরকারের পদক্ষেপকে সাধুবাদ জানাই।

লিখেছেন শাহিন-৯৯, ২০ শে নভেম্বর, ২০২৪ সন্ধ্যা ৭:৫৫


ছবি- নেট

সেন্টমার্টিন নিয়ে সরকার দারুণ একটি উদ্যোগ নিতে যাচ্ছে নিচের লিংকে পড়তে পারেন।
পর্যটক নিয়ন্ত্রণে কমিটি, সেন্ট মার্টিনে যেতে নিবন্ধনসহ যা করতে হবে পর্যটকদের

এই পদক্ষেপ যে এই সরকার নিয়েছে এমন... ...বাকিটুকু পড়ুন

×