অ্যালগরিদম কী?


12

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

আমার কাছে এটি বোঝার যে একটি "বিকল্প" রয়েছে তা হ'ল এটির অর্থ কিছু করার পদ্ধতি, যা সিউডোকোডের তালিকা হিসাবে লেখা যেতে পারে।

আমি যখন আরও জটিল কোডটি লিখি তখন আমার মনে হয় কী করা দরকার, কী দিয়ে এবং কীভাবে আমি সেখানে পৌঁছব (প্রোগ্রামিং ভাষায় নয়), তখন কোডে লিখি। এটি সম্পর্কে ভাল উপায় কি, এবং এটি অ্যালগরিদমগুলির সাথে কোনও সম্পর্ক?

(আমি এখানে স্ট্যাকওভারফ্লোতে জিজ্ঞাসা করতে চেয়েছিলাম, কারণ এটি কোনও নির্দিষ্ট সমস্যা / ভাষা সম্পর্কে নয়, তবে আমি অনুভব করি যে এখানকার বেশিরভাগ মানুষ 'কেন' জানেন, বা কমপক্ষে এখানে উত্তরগুলি স্ট্যাকওভারফ্লো না করে আরও বিশদযুক্ত রয়েছে) যেখানে এটি আলাদা, আমি দুঃখিত যদি আমি সেখানে জিজ্ঞাসা করা উচিত ছিল)


5
গুগল? উইকি? google.com/search?q=algorithm
ম্যাগলব

1
@ অপালালা: আমি মনে করি না যে এই সীমাবদ্ধতাগুলি প্রযোজ্য।
জোশ কে

2
@Apalala: নির্দিষ্ট নয় পরিচিত
জোশ কে

2
@ জোনাথন: "যে শব্দগুলি আমাকে সন্ধান করতে হবে"? কোন শব্দগুলো? হতে নির্দিষ্ট । এই সাইটটি যাদু নয়। আমরা আপনাকে চিনি না। আপনি কি পড়েন তা আমরা জানি না। আপনাকে কী বিভ্রান্ত করেছে তা আমরা জানি না। দয়া করে হতে নির্দিষ্ট
এস .লট

1
@ অপালালা: "সসীম" এর অর্থ "আবদ্ধ", এর চেয়ে বেশি কিছুই নয়। একটি অ্যালগরিদম কিছু সময় থামার গ্যারান্টিযুক্ত। আপনার যখন ভবিষ্যদ্বাণী করার কোনও ধরণের উপায় শেষ হয়ে যায় তখন সূক্ষ্মতা প্রমাণ করা অনেক সহজ, সুতরাং অ্যালগরিদমগুলি অনুমানযোগ্য বলে মনে হয়, তবে পূর্বাভাসযোগ্যতা অ্যালগরিদমের স্বাভাবিক সংজ্ঞায় নয়।
ডেভিড থর্নলি

উত্তর:


19

একটি অ্যালগরিদম কোনও ফাংশন গণনা করার জন্য (বা কোনও পদ্ধতি নির্বাহের জন্য) সু-সংজ্ঞায়িত নির্দেশাবলীর সীমাবদ্ধ ক্রম যা একটি সংজ্ঞায়িত সমাপ্ত অবস্থায় শেষ হয়।


1
+1 টি। উইকিপিডিয়ায় প্রবেশের তিনটি মানদণ্ড হ'ল "সসীম, সু-সংজ্ঞায়িত এবং কার্যকর"। আপনার তিনটি এখানে আছে।
এস .লট

আমি @ জার্গ দ্বারা উদ্ধৃত ভিডিওগুলি দেখতে প্রস্তুত হয়েছি, তবে আমার বর্তমান দৃষ্টিকোণটি হ'ল কেবল পদক্ষেপগুলি সীমাবদ্ধ নয়। যদি সংস্থানগুলি (সময় সহ) সীমাবদ্ধ না হয়, তবে প্রক্রিয়াটিকে কিছু হিসাবে ডাকা বা লেবেল করা যেতে পারে, তবে একটি অ্যালগরিদম নয়
অপালালা

@ অ্যাপালালা - আমি আমার পাঠ্যপুস্তকগুলি দিয়ে আবার ফিরে যাচ্ছি এবং আমি এই সীমাবদ্ধতা কোথাও দেখতে পাচ্ছি না। এটি সম্ভব যে কোনও নির্দিষ্ট ডেটা সেট বা ইনপুট দেওয়ার জন্য একটি অ্যালগরিদম শেষ না হতে পারে (মূল খুঁজে পাওয়ার জন্য নিউটন-রাফসন পদ্ধতির মতো অ্যালগরিদমগুলি কখনও শেষ না হওয়া লুপে আটকে যেতে পারে), তবে এটি অ্যালগরিদমকে একটি অ্যালগরিদম করে না।
জন বোদে

@ জন অসিলেশনগুলি নিউটন-রাফসনে নিয়মিতভাবে সনাক্ত করতে পারে।
অপালালা

1
@ অ্যাপালালা: এটি একটি অ্যালগরিদমের চেয়ে প্রোগ্রামের সংজ্ঞা মতো বলে মনে হচ্ছে । বিভিন্ন পদক্ষেপের এই ধারণাটি ট্যুরিং মেশিনে, রেজিস্টার মেশিনগুলিতে, এলোমেলোভাবে অ্যাক্সেস মেশিনগুলিতে এবং অবশ্যই আমাদের প্রকৃত শারীরিক কম্পিউটারগুলিতে, লাম্বডা ক্যালকুলাসে আরও স্পষ্টতই, যদিও প্রতিটি প্রোগ্রামিং ভাষায় এবং এমনকি রয়েছে। তবে এটি একটি স্বেচ্ছাসেবী সীমাবদ্ধতা যা অ্যালগরিদমের অন্তর্নিহিত নয়এনালগ আলগোরিদিম, উদাহরণস্বরূপ, কি না বিযুক্ত পদক্ষেপ (আসলে যে আছে সংজ্ঞা একটি এনালগ আলগোরিদিম), এবং তারা করতে পারেন আসলে একটি এনালগ কম্পিউটারের সাথে প্রয়োগ করা।
জার্গ ডব্লু মিত্তাগ

15

এটি আসলে একটি বেশ আকর্ষণীয় প্রশ্ন এবং বাস্তবে এখনও একটি মুক্ত গবেষণা প্রশ্ন।

অ্যালগরিদম থিওরির অন্যতম দৈত্য ইউরি গুরিভিচ বর্তমানে মাইক্রোসফ্টের কমিউনিটি ওয়েবসাইট চ্যানেল 9 এ একটি ভিডিও লেকচার সিরিজ দিচ্ছেন:

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

প্রথমটি একটিতে, বিশেষত অ্যালগরিদমের বেশ কয়েকটি উদাহরণ রয়েছে যা এখানে অন্যান্য অন্যান্য উত্তরের বেশিরভাগ সংজ্ঞা দিয়ে গেছে invalid


2
লিঙ্কগুলির জন্য ধন্যবাদ। অ্যালগরিদমের সংজ্ঞার অংশ হিসাবে প্রথম ভিডিওটির সাথে থাকা পাঠ্যটিতে আপনি নীচের বিষয়টি লক্ষ্য করবেন: "শেষ অবধি চূড়ান্ত সমাপ্তি অবস্থায় শেষ হচ্ছে"। সমাপ্তি একটি অ্যালগরিদমের সংজ্ঞার অপরিহার্য অঙ্গ। এজন্য অপারেটিং সিস্টেম এবং নন-টার্মিনেট সার্ভারগুলি অ্যালগরিদম নয়।
LIProf

4

একটি অ্যালগরিদম একটি ভাল রান্নার রেসিপি মত । আপনার কিছু ইনপুট রয়েছে, কিছু ভাল সংজ্ঞাযুক্ত মধ্যবর্তী পদক্ষেপ রয়েছে এবং একটি চূড়ান্ত ফলাফল পান।

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


প্রচুর অ্যালগরিদম রয়েছে যা অগত্যা কোনও চূড়ান্ত ফলাফল দেয় না। উদাহরণস্বরূপ, একটি অপারেটিং সিস্টেম বা একটি ওয়েব সার্ভার একটি অ্যালগরিদম যার জন্য একটি চূড়ান্ত ফলাফল দেওয়া সাধারণত একটি বাগ হিসাবে বিবেচিত হয়।
Jörg ডব্লু মিটাগ

@ জার্গডব্লিউমিত্যাগ তবে এটি কোনও ওএস বা একটি ওয়েব সার্ভার "একটি অ্যালগরিদম"? আমি মনে করি তারা নেই - তারা আলগোরিদিম ব্যবহার করে তাদের ডোমেনের সাবপ্রব্লেমগুলি সমাধান করতে পারে - এবং প্রতিটি ক্ষেত্রে তাদের অবশ্যই একটি চূড়ান্ত ফলাফলের প্রয়োজন হয় - তবে তাদের অংশও রয়েছে যা অ্যালগরিদম নয় এবং সামগ্রিকভাবে তারা আর নেই ' t অ্যালগরিদম। (এটি আপনি অন্য মন্তব্যে বলেছিলেন এর মতো - ওএস এবং ওয়েব সার্ভারগুলি প্রোগ্রাম তবে অ্যালগোরিদম অগত্যা নয় )।
অ্যান্ড্রেস এফ

2

একটি অ্যালগরিদম সমস্যা-সমাধানের জন্য ব্যবহৃত নিয়ম বা প্রক্রিয়াগুলির একটি সেট (একটি গণনায়)। মূলত, একটি সমস্যা আছে, আপনি একটি সমাধান চান, এবং এই সমাধানের প্রক্রিয়াটি একটি অ্যালগরিদম। কোনও অ্যালগোরিদমের কোনও সমাধানে পৌঁছানোর জন্য নিয়ম / প্রক্রিয়া সীমাবদ্ধ সেট থাকে।

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

আমি জানি না যে এটি আপনার প্রশ্নের উত্তর দেয় কিনা।


আমি সেট শব্দটি পছন্দ করি না কারণ এর অর্থ "অর্ডার করা হয়নি"। আমি গণিত অঞ্চলে থাকতে "সিকোয়েন্স" বা ইভেন্ট টিপল পছন্দ করতাম
বেনজামিনবি

@ ইউবুইকিট, সেটটির অর্থ "অর্ডার নয়" এর অর্থ এই নয়। আপনি যে ক্রম চান সেটিতে একটি সেট শ্রেণিবদ্ধ করতে পারেন (যেমন একটি এলোমেলো ক্রম)। তবুও, "সেট" শব্দের লোকেরা ব্যাখ্যা করার কারণে এটিকে ডাউনভোটের দরকার নেই। এছাড়াও, আপনার একটি যৌগিক সেট থাকতে পারে যা সেটগুলির একটি গ্রুপিং, যা অ্যালগোরিদমেরও একটি অংশ। সুতরাং "সেট" কোনও সমস্যা হতে পারে, যতক্ষণ না এটি যথাযথভাবে কোনও সমস্যার অ্যালগোরিদমিক সমাধান হিসাবে ব্যবহৃত হয়।
বুহাকে সিন্ধি

আমি ডাউনওয়েট করিনি!
বেনিয়ামিনবি

দুঃখিত, আমি আপনাকে ডাউনটাতে দোষ দিতে চাইনি। ডাউনভোটারের স্পষ্টভাবে ডাউনভোটের কারণ সরবরাহ করা উচিত।
বুহাকে সিন্ধি

1

অ্যালগরিদম: অপারেশনগুলির একটি সুসংযুক্ত আদেশ যা 1) দ্ব্যর্থহীন এবং 2) কার্যকরভাবে গণনাযোগ্য এমন যে প্রথম থেকে শুরু হওয়া অপারেশনগুলি সীমাবদ্ধ সংখ্যক ক্রিয়াকলাপের পরে ফলাফল তৈরি করে।


পাল্টা উদাহরণ: একটি অপারেটিং সিস্টেম। এটা একটা ফল না এ সব , আসলে, যা সাধারণত একটি বাগ বিবেচনা করা হয়।
Jörg ডব্লু মিটাগ

@ জার্গ, ভাল ওএস অনেকগুলি ফলাফল উত্পন্ন করে যা একসাথে নেওয়া হলে অ্যাপ্লিকেশনগুলিতে সিস্টেম পরিষেবাদি সরবরাহের সামগ্রিক ফলাফল তৈরি করে।
থমাসম্যাকলিউড

@ জার্গডব্লিউমিত্যাগ যেমনটি আমি আপনাকে অন্য মন্তব্যে বলেছিলাম, আপনার পর্যবেক্ষণের সিদ্ধান্তে একটি সিদ্ধান্ত নেওয়া যাবে যে কোনও অপারেটিং সিস্টেম, আসলে, একটি অ্যালগরিদম নয়;)
অ্যান্ড্রেস এফ

1

অ্যালগোরিদম এটি ক্রমগত পদক্ষেপের সমন্বয় (এই পদক্ষেপগুলি গণনা, ডেটা প্রসেসিং এবং যুক্তিযুক্ত কার্যগুলি হতে পারে) খুব সহজ এবং দক্ষ উপায়ে সমস্যার সমাধানের জন্য ব্যবহার করে।

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

একটি অ্যালগরিদমের বৈশিষ্ট্য: নিম্নলিখিতটি একটি অ্যালগরিদমের প্রধান বৈশিষ্ট্য: -

একটি অ্যালগরিদমের অবশ্যই একটি অনন্য নাম থাকতে হবে। এটিতে ইনপুট এবং আউটপুটগুলির স্পষ্টভাবে সংজ্ঞা দেওয়া উচিত should একটি অ্যালগরিদম অবশ্যই দ্ব্যর্থহীন ক্রিয়াকলাপের সাথে ক্রমযুক্ত হতে হবে। এটির কিছু শেষ পয়েন্ট থাকতে হবে, অর্থাত্‍ এটি একটি সীমাবদ্ধ সময়ের মধ্যে থেমে থাকে। অ্যালগরিদমের নকশা এবং বিশ্লেষণ সম্পর্কে জানতে এখানে ক্লিক করুন


0

একটি নির্দিষ্ট সমস্যা সমাধানের জন্য একটি সূত্র বর্ণনা করার জন্য আমি এই শব্দটি ব্যবহার করি। সূত্রটি অংক করার দরকার নেই বা কোনও পদ্ধতির সাথে 1: 1 সম্পর্ক থাকতে পারে। বিদ্যালয়ে অ্যালগরিদম এবং ডেটা স্ট্রাকচারগুলি ঘনিষ্ঠভাবে সম্পর্কিত এবং গণিতের সূত্র হিসাবে লেখা যেতে পারে বা প্রমাণ ব্যবহার করে প্রমাণিত হতে পারে।


0

একটি অ্যালগরিদম একটি কম্পিউটার প্রোগ্রামের একটি বিমূর্ততা এবং একটি সীমাবদ্ধ পদক্ষেপে কিছু ভাল-সংজ্ঞায়িত টাস্ক অর্জনের জন্য কয়েকটি নির্দেশাবলীর সমন্বয়ে গঠিত হয়, যদিও ধাপের গণনার উপর আবদ্ধ হওয়া খুব বড় এবং স্বতন্ত্র পদক্ষেপগুলি জটিল হতে পারে ( সীমাবদ্ধ) নিজস্ব নিজস্ব কাজ। এমন কিছু (সঠিক) প্রোগ্রাম রয়েছে যা সামগ্রিকভাবে অ-অ্যালগোরিদমিক হিসাবে পরিচিত, তারা সবাই কিছু প্যাটার্নে অ্যালগরিদমিক টুকরো পুনরাবৃত্তি করে কাজ করে। (আরও আকর্ষণীয় প্রোগ্রামগুলি যার সমাপ্তির স্থিতিটি জানা যায় না, তবে বেশিরভাগ প্রোগ্রামাররা আসলে এই জাতীয় জিনিসগুলি ইচ্ছাকৃতভাবে আচরণ করে না; আমি জানি আমি করি না!)


0

আইএমও কেউ জানে না :) আমি এই শব্দটি শুধুমাত্র গাণিতিক গণনা ফাংশনগুলিতে প্রয়োগ করেছি, যে কোনও ফাংশন যা ইনপুট নেয় এবং আউটপুট উত্পাদন করে, এবং যে কোনও জিনিস যা ইনপুট নেয় এবং তাতে একরকম অপারেশন সম্পাদন করে।

আপনি কি নিম্নলিখিত / সমস্ত কিছুকে একটি অ্যালগোরিদম হিসাবে বিবেচনা করবেন?

  1. এমন একটি ফাংশন যা 20 বছরের সময়কালে loanণের সুদের হার গণনা করে
  2. ব্যবসায়িক যুক্তি যা informationণ আবেদনে সমস্ত তথ্য প্রবেশ করা হয়েছে কিনা তা পরীক্ষা করে
  3. finderগ্রাহক অবজেক্টের জন্য একটি ডাটাবেসকে জিজ্ঞাসা করে এমন একটি ফাংশন
  4. একটি "সহায়ক" ফাংশন যা ডেটা-এন্ট্রি পরিষ্কার করে এবং ফর্ম্যাট করে
  5. একটি ফাংশন যা কোনও এক্সএমএল ফাইলকে পার্স করে এবং ব্যবসায়িক অবজেক্টগুলিতে ডেটা ম্যাপ করে
  6. একটি শ্রেণি যা ইনপুট নেয় এবং একটি পাঠ্য ফাইলে তাদের লেখায়

0

একটি অ্যালগরিদম হ'ল একটি ধারণা, একটি পদ্ধতি, একটি কৌশল, প্রকৃতির বিমূর্ত যে কোনও কার্য গণনা বা সম্পাদনের জন্য "স্মার্ট", ​​তবে এটি বাস্তব বিশ্বে কম্পিউটারে চলার কারণে আমরা যতটা সম্ভব কম সংস্থান ব্যবহারের জন্য আকাঙ্ক্ষা করি কম্পিউটারের জগতে সময় ও স্মৃতি রয়েছে।


0

একটি অ্যালগরিদম সুনির্দিষ্ট-সংজ্ঞায়িত পদক্ষেপগুলির একটি ক্রম যা সীমাবদ্ধ সময়ে ফলাফল দেয়।

সংজ্ঞায়িত পদক্ষেপ: এটি এমন কিছু যা আপনি করতে পারেন বা গণনা করতে পারেন, এটি সুনির্দিষ্টভাবে সংজ্ঞায়িত। কেবল পদক্ষেপটি পড়ে আপনি কী করতে হবে এবং কীভাবে করবেন তা আপনি জানেন। বিশেষত, আপনি এটি জানেন এমন একটি প্রোগ্রামিং ভাষায় এটি লিখতে পারেন এবং নিশ্চিত হন যে প্রোগ্রামটির খণ্ডটি ধাপের সাথে ঠিক মিলেছে।

ক্রম: পদক্ষেপগুলি একটি নির্দিষ্ট ক্রমে কার্যকর করা হয়। পদক্ষেপগুলি (লুপগুলি) এর উপর নির্ভর করে একাধিকবার কার্যকর করা যেতে পারে বা ডেটা (যদি বিবৃতি দেওয়া হয়) এর উপর নির্ভর করে নির্বাহ করা যায় না। সমান্তরাল অ্যালগরিদমগুলি পদক্ষেপগুলিতে কেবল একটি আংশিক ক্রম চাপায়, তাই আমি এখানে ওভারসিম্প্লিফাই করছি। এটি ক্রমিকের চেয়ে আংশিক অর্ডারযুক্ত সেট হিসাবে বর্ণনা করা আরও সঠিক হবে, তবে আমি শব্দটি কিছুটা সহজ রাখতে চেয়েছিলাম। তদতিরিক্ত, একটি সম্পূর্ণ ক্রমে একটি আংশিক অর্ডারযুক্ত সেট এম্বেড করা সহজ।

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

সসীম: একটি অ্যালগরিদম অন্ততপক্ষে দীর্ঘস্থায়ী চালাতে পারে এমন কোনও মেশিনে কিছু সময় বন্ধ হওয়ার গ্যারান্টিযুক্ত। ভবিষ্যদ্বাণীমূলক সময়ে এটি থামার নিশ্চয়তা নেই, এবং এটি কোনও গ্যারান্টিযুক্ত নয় যে সূর্যটি প্রসারিত হওয়ার পরে এবং কোনও বিদ্যমান মেশিনে লাল হয়ে যাওয়ার আগে এটি বন্ধ হয়ে যাবে। এর অর্থ হ'ল অপারেটিং সিস্টেমটি কোনও অ্যালগরিদম নয়, আদর্শভাবে এটি চিরকাল চলবে। আমি "পদ্ধতি" শব্দটি এমন কোনও কিছুর বর্ণনা দিতে ব্যবহৃত হয়েছিল যা আমরা যদি নিশ্চিত হয়ে থাকি যে এটি কিছুক্ষণ বন্ধ হয়ে যায় তবে এমন একটি অ্যালগরিদম হবে। (এমন একটি অ্যালগরিদম থাকা সম্ভব যা অজানা সময়ে থামবে Supp মনে করুন, বলুন যে গোল্ডব্যাকের অনুমানটি গাণিতিকভাবে মিথ্যা প্রমাণিত হয়েছিল, একটি নন-কনস্ট্রাকটিভ প্রমাণে, সুতরাং একটি এমনকি সংখ্যা> 2 ছিল যা দুটি প্রধানের যোগফল ছিল না) একটি অ্যালগরিদম যা কেবলমাত্র সংখ্যার পরীক্ষিত হয়ে শেষ পর্যন্ত শেষ হয়ে যায়,

অ্যালগরিদম ইচ্ছাকৃতভাবে বিমূর্ত জিনিস, তাই আমরা "মহাবিশ্বের তাপমাত্রার মৃত্যুর আগে শারীরিকভাবে এটি সম্পাদন করা সম্ভব?" জাতীয় প্রশ্নগুলি বিবেচনা করি না। তারা উত্তর দিতে খুব কঠিন হতে চাই। যদি এটি কম্পিউটার অপারেশনগুলির সাথে সম্পর্কিত হয় তবে প্রোগ্রামিং ভাষায় এটি কার্যকর করা সহজ।


-1

যদি আমাকে একটি সাধারণ সংজ্ঞা দিতে হয়, আমি বলব যে একটি অ্যালগরিদম হ'ল একটি কম্পিউটিং সমস্যা সমাধানের জন্য একটি সূত্র যা তার থেকে আরও জটিল এবং সুস্পষ্ট / বক্ষ শক্তি সমাধানের চেয়ে আরও দক্ষ হওয়া শেষ করে।

এছাড়াও, এটি লক্ষণীয় গুরুত্বপূর্ণ যে একটি অ্যালগরিদম কোনও নির্দিষ্ট উত্স কোড নয়; এটি নিজেই গণনা। অন্যান্য জিনিসের মধ্যে, এর অর্থ হ'ল যে কোনও টুরিং-সম্পূর্ণ ভাষা যে কোনও অ্যালগোরিদম প্রয়োগ করতে পারে যা অন্য কোনও টিউরিং-সম্পূর্ণ ভাষা প্রয়োগ করতে পারে।


আমি এই উত্তরটি অনেক পছন্দ করেছি এবং আমি মনে করি আমরা এটিকে আরও খানিকটা এগিয়ে নিয়ে বলতে পারি (যদিও মূল প্রশ্নের সাথে সম্পর্কিত নয়): যে কোনও অ্যালগোরিদম হ'ল ব্রুট ফোর্স / ট্রি অনুসন্ধানের সমাধানের একটি অপ্টিমাইজেশন। ভাবছিলাম যে এটি আনুষ্ঠানিকভাবে প্রমাণিত হতে পারে কি না।
মোজুবা

-1 "অ্যালগরিদম" একটি সুগঠিত গাণিতিক শব্দ।
অপালালা

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

1
@ মোজুবা শব্দটি নতুনভাবে সংজ্ঞায়িত হচ্ছে কিনা তা আমি সত্যিই চিন্তা করি না, তবে আমি মনে করি যে traditionalতিহ্যবাহী সংজ্ঞাটি কার্যকর ছিল, কারণ সমস্যাগুলির কাছে যাওয়ার পদ্ধতির মধ্যে এটি কমপক্ষে আলাদা ছিল: একটি অ্যালগরিদম সীমাবদ্ধ সংস্থানগুলি ব্যবহার করে সমস্যা সমাধানের একটি রেসিপি । সেই সংজ্ঞাটি পরিবর্তন করুন, এবং প্রত্যাশিত ফলাফলটি হ'ল আমাদের অন্য শব্দটি নিয়ে আসতে হবে যার অর্থ একই। অভিশাপ! বিগত শতাব্দীতে গণ্যতা এবং জটিলতা সম্পর্কে প্রাপ্ত সমস্ত জ্ঞান অ্যালগরিদমের কোনও সংজ্ঞা ছাড়াই চলে যায় !
অপালালা

1
একটি ব্রুট ফোর্স অনুসন্ধান হল একটি অ্যালগরিদম। এটি সাধারণত একটি সুন্দর অ্যালগরিদম নয় এবং সাধারণত লেখার পক্ষে মূল্যবান নয়। আমি ব্রুট ফোর্স বাদে কোনও বাস্তব উপকারিতা দেখছি না এবং অনেক ক্ষেত্রে এটি "ব্রুট ফোর্সের চেয়ে ভাল" এর অর্থ কী তা পরিষ্কার নয়।
ডেভিড থর্নলি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.