Google অ্যালগরিদম কি ?
যদিও অ্যালগরিদমটি সমস্যার সমাধানের দিকে পরিচালিত বিভিন্ন পদক্ষেপের আদেশিত এবং সসীম সেট হিসাবে পরিচিত , তবে বলা হয় যে এই সমস্যাগুলির প্রকৃতি যে প্রসঙ্গে তারা পাওয়া গেছে তার অনুসারে পরিবর্তিত হয়, এইভাবে সমস্যা রয়েছে রাসায়নিক, গাণিতিক, দার্শনিক, অন্যদের মধ্যে। সুতরাং, এটি বলা যেতে পারে যে এর প্রকৃতি বৈচিত্রময় এবং কম্পিউটার দ্বারা এটি কার্যকর করার প্রয়োজন হয় না। পূর্বে বর্ণিত সমস্ত কিছুর বাইরে, অ্যালগরিদমের এমন বৈশিষ্ট্য রয়েছে যা তারা আজ কী তা নির্ধারণ করার জন্য নীচে উল্লেখ করা হচ্ছে ... ।
- যে কোনও ধরণের বিভ্রান্তির জন্য জায়গা ছেড়ে যাওয়া এড়াতে অ্যালগরিদমে থাকা গাইডলাইনগুলি অবশ্যই নির্দিষ্ট হতে হবে , এর অর্থ এই যে সম্পর্কিত নির্দেশাবলী যথাযথভাবে অনুসরণ করা উচিত বা বিপরীতভাবে, আপনি যে প্রবাহটিতে নাম দিচ্ছেন তার গ্রাফিক উপস্থাপনা সমাধানটিকে সহজতর করবে না।
- এটি অবশ্যই নির্ভুল সংজ্ঞায়িত হতে হবে , যথাসময়ে যথাসম্ভব চেষ্টা করে যথাসময়ে অনুসরণ করার চেষ্টা করা হবে একই ফলাফলটি পেতে এবং বিপরীত ঘটলে, অ্যালগরিদম নির্ভরযোগ্য হবে না এবং সিদ্ধান্ত নেওয়ার সময় গাইড হিসাবে কাজ করবে না।
- এগুলি সসীম হওয়ার বৈশিষ্ট্যের জন্য পরিচিত , তারা সাধারণত কোনও এক পর্যায়ে শেষ হয় এবং পরে তারা প্রতিটি পদক্ষেপের শেষে ফলাফল ফেলে দেয়। যদি অ্যালগরিদম অনির্দিষ্টকালের জন্য প্রসারিত হয়, এমন কিছু প্রাথমিক পয়েন্টে ফিরে যা কখনই সমাধান করা যায় না, তবে প্যারাডক্স বা পুনরাবৃত্তির সুপরিচিত "লুপ" এর উপস্থিতি রয়েছে ।
অ্যালগরিদম প্রকার ভেদ :
আপনার সাইন সিস্টেম অনুযায়ী :
- গুণগত অ্যালগরিদমগুলি মৌখিক উপাদানগুলির দ্বারা চিহ্নিত করা হয় , এর উদাহরণ হ'ল নির্দেশাবলী বা স্বীকৃত "ধাপে ধাপে" যা মৌখিকভাবে দেওয়া হয়, যেমন রন্ধন করা বা ম্যানুয়াল কাজ সম্পাদনের পদ্ধতি ।
- পরিমাণগত অ্যালগোরিদমগুলি নির্দিষ্ট সংখ্যার উপাদানগুলির উপস্থিতি এবং গণনা সম্পাদনের জন্য গণিতের ব্যবহারের কারণে গুণগতগুলির সম্পূর্ণ বিপরীত হয় , উদাহরণস্বরূপ, যখন বর্গমূল পাওয়া যায় বা সমীকরণগুলি সমাধান করা হয়।
- সংখ্যার অ্যালগোরিদমগুলি সমস্যার একটি আনুমানিক ফলাফল সরবরাহ করতে পারে এবং সাধারণত ইঞ্জিনিয়ারিংয়ে প্রয়োগ করা হয়।
- মন্টি কার্লো অ্যালগরিদম সঠিক বা ভুল সমাধান দিতে পারে এবং একটি নির্দিষ্ট প্রান্তিক ত্রুটি থাকতে পারে এবং শেষ পর্যন্ত।
- লাস ভেগাস অ্যালগরিদমগুলি কোনও ভুল উত্তর না রেখে পৃথক করা হয়, আসলে, তারা সঠিক সমাধান খুঁজে পায় বা কেবল সম্ভাব্য ব্যর্থতা সম্পর্কে আপনাকে অবহিত করে।
- অ্যালগরিদমকে সহজবোধ্য হতে হবে।
- কোন ধাপই জটিল হবে না , স্পষ্ট হতে হবে।
- সসীম সংখ্যক ধাপে সমস্যার সমাধান করতে হবে।
- একে ব্যাপক ভাবে প্রয়োগ করার সম্ভাবনা থাকতে হবে।
কম্পিউটিংয়ে এটি সাধারণত অনুক্রমিক নির্দেশাবলীর উত্তরসূরি হিসাবে সংজ্ঞায়িত হয় , যাতে কিছু সিদ্ধান্ত বা সিদ্ধান্তের প্রয়োজনের জন্য কিছু প্রক্রিয়া চালিত হয়। একইভাবে, অ্যালগরিদমগুলি প্রায়শই যুক্তি এবং গণিতে ব্যবহৃত হয় , পাশাপাশি অন্যের মধ্যে ব্যবহারকারীর ম্যানুয়ালগুলি, চিত্রের প্যামফল্টগুলির বিকাশের ভিত্তি হয়ে থাকে। গণিতের মধ্যে সর্বাধিক বিশিষ্ট একটি হ'ল ভূতত্ত্ববিদ ইউক্লিডসকে দায়ী করা হয়, দুটি ধরণের পূর্ণসংখ্যার সবচেয়ে বড় সাধারণ বিভাজককে অর্জন করা যা লিনিয়ার সমীকরণের সিস্টেমগুলি নির্ধারণের জন্য সুপরিচিত "গাউসিয়ান পদ্ধতি"।কম্পিউটার বিজ্ঞানের সাথে সম্পর্কিত, এই গণনাটি কম্পিউটার ব্যবহারের মাধ্যমে কোনও সমস্যা নির্ধারণের জন্য অনুসরণের দিকনির্দেশগুলির অনুক্রম হিসাবে পরিচিত হতে পারে।
সুতরাং, অ্যালগরিদমিকগুলি একটি শৃঙ্খলা হিসাবে বোঝা যায় যা অ্যালগরিদমের বিশ্লেষণ এবং নকশাকে কেন্দ্র করে । প্রথমটির বিবেচনায়, এটি সময় এবং স্থানের সাথে সম্পর্কিত হিসাবে এর যথার্থতা এবং এর কার্যকারিতা সম্পর্কিত বৈশিষ্ট্যগুলি পরীক্ষা করার চেষ্টা করে, যে সমস্যাগুলি অ্যালগরিদমিকভাবে সমাধান করা যায় তা বোঝার জন্য। দ্বিতীয় হিসাবে, এটি ইতিমধ্যে প্রতিষ্ঠিত দৃষ্টান্তগুলি অধ্যয়ন করতে চায় এবং নতুন উদাহরণগুলির প্রস্তাব দেয় ।অ্যালগরিদম কম্পিউটারের অগ্রগতির কেন্দ্রে অবস্থিত এবং এর বিভিন্ন ক্ষেত্রে গুরুত্বপূর্ণ, এইভাবে অ্যালগরিদম বা বিশেষায়িত ডেটা স্ট্রাকচারের সহযোগিতা ব্যতীত যে পরিমাণ তথ্যের পরিমাণ রয়েছে তা পরিচালনা করা ফেসবুক এবং গুগলের মতো পরিষেবাগুলির পক্ষে পক্ষে অসম্ভব । যাইহোক, দৈনন্দিন জীবনে অ্যালগরিদমগুলিও ব্যবহৃত হয়, এর উদাহরণ হলো চুলার ইগনিশন, যেহেতু এটি সেই মুহুর্তে শুরু হয় যেখানে ব্যক্তি রান্নাঘরে যায়, পর্যবেক্ষণ করে এবং তার শেষ হয়, যখন এটি আলোকিত হওয়ার দিকে এগিয়ে যায় ।
একটি অ্যালগরিদমের অংশগুলি হলো —
প্রতিটি অ্যালগোরিদমিক অপারেশনে তিনটি পৃথক অংশ থাকে যা একটি সিস্টেমের মূল কাঠামোর সাথে সম্পর্কিত এবং সেগুলি হ'ল:—
1. ইনপুট: যাকে শিরোনাম বা শুরুর পয়েন্টও বলা হয়, এটি প্রাথমিক নির্দেশ যা অ্যালগরিদমের জেনেসিস এবং এটি পড়তে অনুপ্রাণিত করে ।
2. প্রক্রিয়া: একে ডিক্লারেশনও বলা হয়, এটি অ্যালগরিদম দ্বারা প্রদত্ত সুনির্দিষ্ট বিস্তৃতি এবং নির্দেশিকাগুলি গঠনের জন্য এটি মূলত এর কীগুলির ট্রাঙ্ক।
3. আউটপুট: এই শেষ পর্বে হ'ল অ্যালগরিদম দ্বারা নির্ধারিত নির্দিষ্ট নির্দেশাবলী, উদাহরণস্বরূপ, এর আদেশ বা রেজোলিউশন।
বিভিন্ন ধরণের অ্যালগরিদমগুলিকে জোর দেওয়া হয় তাদের যেগুলিকে অ্যালগরিদমের চিহ্ন সেই সিস্টেম অনুসারে শ্রেণিবদ্ধ করা হয় এবং তাদের কাজ অনুসারে অন্যকে অ্যালগরিদম মূলত কোনও নির্দিষ্ট সমস্যা সমাধানের জন্য সর্বাধিক পরিচিত সমাধান এবং এর কৌশলগুলি এবং এর কার্যকারিতা অনুসারে বিভিন্ন ধরণের রয়েছে যাগুলির মধ্যে গতিশীল, বিপরীত, জন্তু শক্তি, সুযোগবাদী, চিহ্নিতকরণ , এলোমেলো ইত্যাদি উপরে উল্লিখিত অ্যালগরিদমগুলি ছাড়াও, এমন হাজার হাজার রয়েছে যা যে কোনও ক্ষেত্রে সমস্যার সমাধানের জন্য উপযুক্ত।
এই শ্রেণিবিন্যাসের মধ্যে রয়েছে গণনামূলক এবং অ-গণনীয় অ্যালগরিদমও । গণনাগুলি কম্পিউটার ব্যবহার করে পরিচালিত হয় এবং একটি মেশিনকে চালিত করার প্রয়োজনের দিক থেকে এত জটিল হয়ে চিহ্নিত করা হয়, এগুলি ছাড়াও, তারা পরিমাণগত অ্যালগোরিদম যা অনুকূলিত হতে পারে। মেশিন বা কম্পিউটার দ্বারা অ-গণনীয়কে মৃত্যুদন্ড কার্যকর করা প্রয়োজন হয় না; এর একটি সুস্পষ্ট উদাহরণ হ'ল একটি টেলিভিশনের প্রোগ্রামিং।
নিম্নলিখিত ভাবে এই অ্যালগোরিদমের শ্রেণী বিভাগ :
1. চিহ্নিত অ্যালগরিদম
পরিশ্রমী উপায়ে দাম নির্ধারণের জন্য অটোমেশন ব্যবহার করে এটি বৈশিষ্ট্যযুক্ত , ব্যবহারকারীর আচরণের মতো বিষয়ের উপর দৃষ্টি নিবদ্ধ করে এবং ব্যবহারকারীদের লাভ বাড়ানোর জন্য মূল্যহীন উপাদানগুলির জন্য দামগুলি স্বয়ংক্রিয়ভাবে নির্ধারণের ক্ষমতা হিসাবেও পরিচিত। বিক্রেতারা এটা তোলে সাধারণ অনুশীলনে একটি খুব গুরুত্বপূর্ণ ভূমিকা পালন করেছে এয়ারলাইন শিল্পের 1990 সাল থেকে।
চিহ্নিতকরণ অ্যালগরিদম ট্র্যাভেল এজেন্সি বা those অনলাইন প্রতিষ্ঠানের উল্লেখ করে অত্যন্ত প্রতিযোগিতামূলক শিল্পগুলির মধ্যে একটি অন্যতম সাধারণ অনুশীলন হয়ে আলাদা হয়। এই ধরণের অ্যালগরিদম অত্যন্ত জটিল বা তুলনামূলকভাবে সহজ হয়ে উঠতে পারে, যেহেতু অনেক ক্ষেত্রে দেখা যায় যে তারা নির্দিষ্ট পরীক্ষার ধারাবাহিকতা সহ অনুকূলিত বা স্ব-শিক্ষিত taught এই সমস্ত কিছুর বাইরেও, ট্যাগিং অ্যালগরিদমগুলি ক্লায়েন্টেলের সাথেও অপ্রিয় হয়ে উঠতে পারে কারণ ব্যক্তিরা স্থায়িত্ব এবং ন্যায্যতা উভয়কেই মূল্য দেয়।
2. সম্ভাব্য অ্যালগরিদম :
তারা হ'ল ফলগুলি যেভাবে পাওয়া যায় তা সম্ভাবনার উপর নির্ভর করে, এগুলি সাধারণত র্যান্ডম অ্যালগরিদম হিসাবে পরিচিত।
কিছু অ্যাপ্লিকেশনগুলিতে, এই ধরণের অপারেশন পরিচালনা করা সাধারণ, উদাহরণস্বরূপ, যখন কোনও বিদ্যমান বা উদ্ভাবিত সিস্টেমের আচরণ সময়ের সাথে সাথে সিমুলেট করা হয়, যার ফলস্বরূপ একটি ফলস্বরূপ সমাধান পাওয়া যায় । অন্যান্য পরিস্থিতিতে, সমস্যার সমাধান করার সমস্যাটি সাধারণত নিয়ন্ত্রক, তবে সম্ভাব্যতা অ্যালগরিদম প্রয়োগ করে সমাধান করার জন্য এটি একটি ভাগ্যবান রূপে রূপান্তরিত হওয়ার সম্ভাবনা রয়েছে। এলোমেলো বিষয়গুলির সম্পর্কে ইতিবাচক বিষয় হ'ল তাদের প্রয়োগের জন্য খুব পরিশীলিত গাণিতিক অধ্যয়নের প্রয়োজন হয় না।
এছাড়াও, এই গোষ্ঠীর মধ্যে তিনটি প্রধান প্রকার রয়েছে যা সংখ্যাসূচক, মন্টে কার্লো এবং লাস ভেগাস নামে পরিচিত।
ডায়নামিক প্রোগ্রামিং সেই পদ্ধতিটিকে বোঝায় যেখানে অ্যালগরিদম ফলাফলগুলি গণনা করে। কখনও কখনও, সমস্যা রয়েছে এমন কিছু উপাদানগুলির সমাধানগুলি অন্যান্য ছোট সমস্যার ফলাফলের উপর নির্ভর করে। সুতরাং, এগুলি সমাধান করার জন্য, ক্ষুদ্রতর সাব-সমস্যাগুলি সমাধান করার জন্য একই মানগুলি পুনরায় গণনা করতে হবে, তবে এটি চক্রের অপচয় করতে পারে can এটি ঠিক করার জন্য, ডায়নামিক প্রোগ্রামিং ব্যবহার করা যেতে পারে এবং এক্ষেত্রে প্রতিটি সাবপ্রব্লেমের সমাধান মনে রাখা হয়, বেশ কয়েকবার পুনরাবৃত্তি না করে একই মানটি ব্যবহার করতে।
৩. হিউরিস্টিক অ্যালগরিদম :
সমাধানগুলি সন্ধানের মাধ্যমে তারা পৃথক হয় এবং এমনকি তারা গ্যারান্টি দেয় না যে উত্তরগুলির মধ্যে সবচেয়ে ভাল পাওয়া যাবে, এই কারণে, তারা আনুমানিক অ্যালগরিদম হিসাবে বিবেচিত হতে পারে । এগুলি ব্যবহার করা যেতে পারে যখন কোনও সাধারণ রুটের মাধ্যমে সমাধান খুঁজে পাওয়া অসম্ভব বলে মনে করা হয়। হিউরিস্টিক্সগুলি ব্যবহারগুলি সরবরাহ করে যা নীচে ব্যাখ্যা করা হবে। ইন পরিকল্পনা , তারা অল্প সময়ের মধ্যে তফসিল কার্যক্রম করতে ব্যবহার করা হয় নকশা তারা বৈদ্যুতিক বা ডিজিটাল সিস্টেম অঙ্কিত করার জন্য ব্যবহার করা হয় এবং সিমুলেশন তারা নির্দিষ্ট পদ্ধতি যাচাই করার জন্য ব্যবহার করা হয়।
4. ব্যাকট্র্যাকিং অ্যালগোরিদম :
তারা পুনরাবৃত্ত কৌশল হিসাবে পরিচিত যা ধাঁধা, ম্যাজস বা অনুরূপ টুকরোগুলির মতো সমস্যার সমাধান করে , যার মধ্যে একটি সম্ভাব্য সমাধান খুঁজতে গভীর অনুসন্ধান চালানো হয়। এর নামটি এই ফলাফলটিকে বোঝায় যে ফলাফলগুলি অনুসন্ধানের জন্য অনুসন্ধানগুলিতে বিকল্পগুলি পরীক্ষা করতে সক্ষম হওয়ার জন্য এটি সর্বদা পূর্ববর্তী পয়েন্টে ফিরে যায়। এগুলি সাধারণত অর্থনীতিতে, বাজারে, মূল্য চিহ্নিতকরণে, নির্দিষ্ট ক্রিয়াকলাপে এবং এমনকি সমাজে নিজেই তাদের প্রভাব পর্যবেক্ষণ করতে প্রত্যাখ্যান করা হয় ।
5. লোভী অ্যালগরিদম :
এটি ধ্বংসকারী বা মিষ্টি দাঁত হিসাবে পরিচিত এবং এটি অপ্টিমাইজেশান সমস্যার ক্ষেত্রে প্রযোজ্য , এই অ্যালগরিদমের প্রতিটি ধাপে একটি যৌক্তিক এবং অনুকূল পছন্দটি বিশ্বব্যাপী সমাধানগুলির সর্বোত্তম সমাধানের সাথে সমাপ্ত করার জন্য তৈরি করা হয়। যাইহোক, এটি অবশ্যই বিবেচনায় নেওয়া উচিত যে একবার রায় পৌঁছে গেলে ভবিষ্যতে এটি সংশোধন বা পরিবর্তন করার জন্য একেবারে কিছুই করা যায় না। এই অপারেশনের এই নামটি রয়েছে কারণ প্রতিটি পদক্ষেপে "গিলতে" সক্ষম এমন সেরা ভগ্নাংশটি পরে কী হবে তা চিন্তা না করেই বেছে নেওয়া হয়।
সংক্ষেপে অ্যালগোরিদম কি?
কোন সমস্যা সমাধান এর জন্য যে সুনির্দিষ্ট ধাপ অনুসরন করতে হয় তাকে বলা হয় অ্যালগরিদম । অ্যালগরিদম এর প্রতিটি ধাপ এমন ভাবে রচনা করতে হয়,যাতে সম্ভাব্য কম সময়ে প্রদত্ত কোন সমস্যার সহজ সমাধান পাওয়া যায়।অ্যালগরিদম কে অনেকেই রান্নার রেসিপি র সাথে তুলনা করে থাকে। রেসিপিতে যেমন রান্নার প্রতিটি ধাপ সুস্পষ্ট ভাবে লেখা থাকে,অ্যালগরিদমও তেমনি। ভাল রান্নার জন্য রেসিপির কোন ধাপ আগে পরে করার উপায় নেই,বাদ দেয়ারও সুযোগ নেই। অ্যালগরিদম এর বেলায়ও প্রতিটি ধাপ নির্ধারিত ক্রমে অনুসরন করতে হয়। অ্যালগরিদমকে কোন প্রোগ্রামিং ভাষায় লিখলে তা প্রোগ্রামে পরিণত হয় ।
অ্যালগরিদম লেখার ক্ষেত্রে কিছু নিয়ম মেনে চলতে হয়। প্রথমে সমস্যা অর্থাৎ প্রোগ্রামের বিষয় নির্ধারণ করতে হয় এবং বিষয়টির একটি শিরোনাম দিতে হয়। এরপর বিষয়টিকে বিশ্লেষণ করে তা সমাধান এর একটা পথ বের করতে হয়। বড় আকারের সমস্যার বেলায় একাধিক ছোট অংশে বিভক্ত করে সমাধানের পথ নির্দেশ বের করা হয়। অ্যালগরিদম এর প্রতিটি ধাপ সাবধানতার সাথে নির্ধারণ করতে হয়। একটি ভাল অ্যালগরিদম এর চারটি শর্ত রয়েছে । শর্ত গুলো হল-
উদাহরন সরূপ, মনে করুন যে আপনি চা তৈরি করবেন। তাহলে চা তৈরীর অ্যালগরিদম টা কেমন হবে দেখা যাক।
১. প্রথমে আপনাকে পাত্রে জল দিতে হবে।
২. পানি ফোটানোর জন্য পাত্রটা আগুনের উপরে রাখতে হবে।
৩. জলটা গরম করতে হবে।
৪. জল গরম হয়ে গেলে চায়ের পাতা দিতে হবে।
৫. প্রয়োজনমতো চিনি দিয়ে পরিবেশন করতে হবে।
আমরা চা বানানোর জন্য উপরের যে স্টেপগুলো ফলো করলাম এটি মূলত একটি চা বানানোর অ্যালগরিদম।
