EOF মানে কী ?

By -
যারা প্রোগ্রামিং প্রবলেম সলভিং এর জগতে নতুন, তাদের অধিকাংশের মনে প্রশ্ন আসে :


  • EOF মানে কী ?
  • Input will be terminated by EOF এর মানে কী ?


আমার এই লেখায় এই প্রশ্নের সহজ উত্তর দেওয়ার চেষ্টা করবো ।

EOF কে elaborate করলে দাঁড়ায় End Of File. একটা ফাইল (হতে পারে সেটা কোনো টেক্সট ফাইল কিংবা কোনো বাইনারি ফাইল) যেকোনো একটা জায়গায় গিয়ে যে শেষ হয়, সেটা কম্পিউটার বুঝে নেয় এই EOF এর মাধ্যমে । সহজ কথায়, EOF দিয়ে একটা ফাইলের ending indicate করা হয় ।

প্রোগ্রামিং ল্যাঙ্গুয়েজের ভাষায়, এটি একটি marker বা pre-defined Macro, সাধারণত যার মান -1.

যারা প্রবলেম সলভিং করে, তারা বেশ কিছু প্রবলেমের ইনপুট স্পেসিফিকেশানে দেখতে পায় - Input will be terminated by EOF. এর মানে হলো, কতোগুলো টেস্ট কেসের জন্য ঐ প্রোগ্রাম রান করবে তা আগে জানানো হবে না, যতোক্ষণ ইনপুট দেওয়া হচ্ছে (মানে যতোক্ষণ ইনপুট ফাইলের শেষ পর্যন্ত না যাচ্ছে), ততোক্ষণ পর্যন্ত ইনপুটগুলো প্রসেসিং করতে হবে ।

আবার কোনো কোনো প্রব্লেমের স্পেসিফিকেশানে EOF এর কথা সরাসরি লিখা থাকে না আবার কয়টা টেস্ট কেস রান করাতে হবে সেটাও বলে দেওয়া থাকে না । সেক্ষেত্রেও আমাদের ধরে নিতে হবে, EOF না পাওয়া পর্যন্ত ইনপুট প্রসেসিং করে যেতে হবে ।

এবার আসি কাজের কথায় । থিউরি দিয়ে একটা বিষয় পুরোপুরি বুঝা যায় না, তাই আমি এখানে একটা সিম্পল স্যাম্পল কোড দিলাম যেটা থেকে EOF নিয়ে কীভাবে কাজ করতে হয় তার ধারণা পাওয়া যাবে ।

প্রব্লেম হলো - তোমাকে অনেকগুলো সংখ্যা ইনপুট দেওয়া হবে । প্রতিটি ইনপুটের জন্য সংখ্যাটি জোড় না বিজোড় সেটা আউটপুটে বলে দিতে হবে ।

প্রোগ্রামটা অনেক সিম্পল, তার চাইতেও সিম্পল তার সলুশান । কিন্তু মূল সমস্যা হলো, মোট টেস্ট কেসের সংখ্যা বলে দেওয়া হবে না !

সলুশান :


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <stdio.h>
 
int main() 
{ 
    int n;
    while (scanf("%d", &n) != EOF) {
        if (n % 2 == 0)
            printf("even\n");
        else
            printf("odd\n");
    }
    return 0; 
}


যতোক্ষণ না পর্যন্ত ইনপুট ফাইলের শেষ পর্যন্ত যাচ্ছে, এই কোড ততোক্ষণ পর্যন্ত চলবে !

আরেকটা নতুন সমস্যা হচ্ছে, আমরা নিজেরা টেস্ট করার সময় কীভাবে কম্পিউটারকে EOF বুঝাতে পারি ? আমরা কীভাবে ইনপুট টার্মিনেট করতে পারি ?

Windows Operating System এ Command Prompt এ Ctrl + Z প্রেস করে তারপর Enter Key প্রেস করলে ইনপুট টার্মিনেট হয়ে যাবে । UNIX ভিত্তিক Operating System (Generally macOS) এবং LINUX ভিত্তিক যেকোনো Operating System এ Terminal এ Ctrl + D প্রেস করে তারপর Enter Key প্রেস করলে ইনপুট টার্মিনেট হয়ে যাবে ।

P.S. : macOS এ একবার Ctrl + D প্রেস করলে ইনপুট টার্মিনেট হয় না, দুবার প্রেস করতে হয় কারণ macOS একটু ভিন্নভাবে EOF কে handle করে ।


আশা করি, EOF সম্পর্কে কিছুটা হলেও ধারণা দিতে পারলাম ।

Comments

Post a Comment

Popular posts from this blog

[GUIDE] UVa OJ - 375 - Inscribed Circles and Isosceles Triangles

By -
Image
শুরুতেই এই প্রব্লেমটা সহজ ভাষায় ব্যাখ্যা করার চেষ্টা করি । Figure : 1 খেয়াল করো । একটি সমদ্বিবাহু ত্রিভুজের ভূমি b এবং উচ্চতা h দেওয়া আছে । প্রথমে এর তিনটি কোণকে সমদ্বিখণ্ডিত করতে হবে । সমত্রিখণ্ডক তিনটির ছেদবিন্দু (চিত্রে O বিন্দু)-কে কেন্দ্র করে এমন একটি বৃত্ত আঁকতে হবে যেটি ত্রিভুজের ৩টি বাহুকে স্পর্শ করে । তারপর আরও একটি বৃত্ত (এই রঙের ) আঁকতে হবে যেটি ত্রিভুজের সমান দুই বাহু (চিত্রে AB এবং AC ) কে এবং তার নিচের বৃত্তকেও (এই রঙের ) স্পর্শ করে । এর উপরের বৃত্তগুলোও এভাবে এঁকে যেতে হবে । কিন্তু এভাবে তো অসীম সংখ্যক বার যাওয়া যাবে; তাহলে থামবো কোথায় ? এই প্রশ্নের উত্তর মূল স্টেটমেন্টেই দেওয়া আছে । এই যে বৃত্তের একটা Stack তৈরি হচ্ছে, যে বৃত্তের ব্যাসার্ধ 0.000001 এর চেয়ে ছোট হয়ে যাবে, তখনই আমাদের থেমে যেতে হবে ! প্রব্লেমের আউটপুটে দিতে হবে Stack এর সবগুলো বৃত্তের পরিধির যোগফল । তো, বৃত্তের পরিধি হিসেব করতে হলে আমাদের কী জানতে হবে ? অবশ্যই বৃত্তের ব্যাসার্ধ । কীভাবে আমরা এই বৃত্তগুলোর ব্যাসার্ধ বের করতে পারি ? প্রথমে আমরা Figure : 1 এর  ΔABC থেকে  ΔABD কে আলাদা করে
Read more

[Python] Variables

By -
C/C++ এ ভেরিয়েবল ডিক্লেয়ার করার জন্য ভেরিয়েবলের নামের আগে ডাটা টাইপ লিখতে হয়; কিন্তু পাইথনে সেটার প্রয়োজন হয় না। যেমন: num = 10 tax = 2.5 name = "Nayeem Mahmood" এখানে ৩টা ভেরিয়েবল ডিক্লেয়ার করে ইনিশিয়াল ভ্যালু এসাইন করে দিলাম। এরা কে কোন টাইপের, সেটা চাইলেই আমরা জানতে পারি। print ( type ( num )) print ( type ( tax )) print ( type ( name )) উপরের কোডটা যদি রান করি, তাহলে এরকম আউটপুট পাবো আমরা: <class 'int'> <class 'float'> <class 'str'> এই ডাটা টাইপগুলো নিয়ে আমরা পরে আলোচনা করবো। আরেকটা মজার ব্যাপার হলো (কখনো কখনো বিপদজনকও হতে পারে :p), পাইথনে ভেরিয়েবলের টাইপ চেঞ্জ করা যায় রান টাইমের মধ্যেই। কিন্তু C/C++ এ এটা সম্ভব না। যেমন, আমি উপরের কোডগুলো সহ যদি নিচের কোডটা রান করি, tax = "No more tax!" print ( type ( tax )) তাহলে আউটপুট পাবো এরকম: <class 'str'> দেখলে তো, tax এর টাইপ float থেকে str হয়ে গেলো। আরেকটা মজার সিনট্যাক্স দেখাই। একটা স্টেটমেন্ট দিয়ে মাল্টিপল ভেরি
Read more

[Python] Introduction

By -
আসসালামু আলাইকুম ওয়ারাহমাতুল্লাহ। আশা করি, আল্লাহ্‌র রহমাতে ভালো আছেন। এটা একদম বিগিনার লেভেলের কোনো গাইড না। প্রোগ্রামিং সম্পর্কে যাদের আইডিয়া আছে, বিশেষ করে যারা C/C++ সম্পর্কে জানে, তাদের জন্য এই গাইড উপকারী হবে বলে মনে করি। এই গাইডগুলোতে প্রোগ্রামিং কনসেপ্টগুলো নিয়ে খুব বেশি গভীর আলোচনা হবে না। C++ এ ক্লাস ডিক্লেয়ার করতে পারা মানুষ যদি জানতে চায় একই কাজ Python এ কীভাবে করা যায়, তাহলে এই গাইড তার উপকারে আসতে পারে। মূলত, এখানে C/C++ এর সাথে Python এর Syntactic Differences নিয়েই বেশি আলোচনা করবো। P.S. 1: কম্পিটিটিভ প্রোগ্রামারগণ এর চাহিদা পূরণ করার আশা রাখি। বিভিন্ন Data Structures, Algorithm (C++ STL এর বিকল্প) নিয়ে আলোচনা করার ইচ্ছা আছে। P.S. 2: Python এর প্রচুর লাইব্রেরি রয়েছে, যার ফাংশানও অসংখ্য। জনপ্রিয় লাইব্রেরিগুলো নিয়েও লিখার ইচ্ছা আছে। P.S. 3: এই গাইডগুলোকে রেফারেন্স বলা যেতে পারে। আমার নিজের জন্যেই আসলে এখানে লিখছি। কখনো কোনো কিছুর প্রয়োজন পড়লে এখানে এসে যাতে মনে করে নিতে পারি। P.S. 4: আমি জানি না, আমার এই লিখা কেউ পড়বে কি না। যদি কেউ পড়ে থাকেন, তবে আপনার ম
Read more