ডিজকસ્ત્રা স্বেচ্ছাসেবীদের কী কাজ দিয়েছিলেন, যা তাঁর গবেষণাপত্রে "দ্য নম্র প্রোগ্রামার" তে উল্লিখিত ছিল?


65

ইন Dijkstra এর কাগজ "নম্র প্রোগ্রামার" তিনি উল্লেখ করেছেন যে তিনি কিছু স্বেচ্ছাসেবকদের সমাধানের একটি সমস্যা দিয়েছেন:

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

স্বেচ্ছাসেবকদের ডিজকস্ট্রা কী সমস্যা দিয়েছিল? সমাধান কি ছিল?


3
আমি পুনরাবৃত্তি কিছু বাজি। EWD654 "ফিবানচি সম্মানে" একটি ভাল প্রার্থী হবে বলে মনে হয়
মশা

এই প্রশ্নটি ততক্ষণ ঠিক হতে পারে যতক্ষণ না লোকেরা এটি অনুমান করার বা অনুমান করার সুযোগ হিসাবে ব্যবহার করে না: এটি খুঁজে পাওয়া কঠিন হতে পারে তবে এর উত্তর রয়েছে এবং historicalতিহাসিক প্রশ্নগুলি এখানে বিষয়বস্তুতে রয়েছে।

9
সেই উদ্ধৃতিটি EWD340 "ভেরি নম্র প্রোগ্রামারস" থেকে এসেছে। পরীক্ষাটি কী ছিল তার সঠিক বিবরণ আমি খুঁজে পাচ্ছিলাম না, তবে এখানে তার সম্পূর্ণ আলাপের অনুলিপিটির একটি লিঙ্ক দেওয়া হল। cs.utexas.edu/~EWD/transifications/EWD03xx/EWD340.html
টাইলার ফেরারো

2
যে কোনও কিছুর জন্য প্রশংসনীয় একটি ডিজকস্ট্রা উদ্ধৃতি পেতে পারেন? তাঁর সম্পর্কে আমার প্রিয় উক্তিটি হ'ল "কম্পিউটার বিজ্ঞানে অহংকারটি ন্যানো-ডিজজস্ট্রাসে পরিমাপ করা হয়" - অ্যালান কে
জেমস অ্যান্ডারসন

অল্প বয়স্ক লোকদের পরামর্শ দেওয়ার সময় আমাদের অবশ্যই খুব সাবধানতা অবলম্বন করা উচিত: কখনও কখনও তারা এটি অনুসরণ করে! ... হি :-) উত্স: en.wikiquote.org/wiki/Edsger_W._ ডিজকস্ট্রা
রবার্ট ফরাসি

উত্তর:


11

"ডাইনিং দার্শনিক সমস্যা" ছিল উপস্থাপিত সমস্যা।

মূলত এখানে 5 টি দার্শনিক রয়েছে যা খাওয়া দরকার। (প্রতিটি দার্শনিকের সামনে খাবার শেষ না করার একটি প্লেট কল্পনা করুন), প্রতিটি প্লেটের মধ্যে একটি কাঁটাচামচ (5 প্লেট, 5 কাঁটাচামচ, 5 দার্শনিক) রয়েছে।

একজন দার্শনিক কেবল তখনই খেতে পারেন যদি সে ডানদিকে কাঁটাচামচ এবং বামে কাঁটাচামচ উভয়ই ধরে থাকে। (যে কোনও সময়ে দু'জন দার্শনিকই খেতে পারেন)।

কোনও কাঁটাচামচ পাওয়া যায় যে কোনও সময় তা পাওয়া যায় এবং ধরে রাখা হয় যদি তা রাখা হয়। প্রতিটি কাঁটাচামচ পরস্পর নির্ভরযোগ্যভাবে নিতে হবে। (একবারে একটি).

যখন কোনও দার্শনিক খাচ্ছেন না, তারা ভাবছেন (বিকল্প রাষ্ট্রের প্রয়োজন সমস্যাটিকে চালিত করে)।

কোনও এক অচল সিস্টেম তৈরি না করে আপনি কীভাবে তাদের প্রত্যেককে খেতে এবং বিকল্প চিন্তা (যাতে অন্যরা খেতে পারেন) অনুমতি দেয় (যেখানে একজন দার্শনিক একটি কাঁটা ধরে আছেন এবং অপরটির জন্য অপেক্ষা করছেন, অন্য দার্শনিককে খাওয়া থেকে বিরত রাখবেন)।

এটির যুগোপযোগী সিস্টেমে এর শিকড় রয়েছে এবং কনকুরન્સી নিয়ে আলোচনা করার সময় একটি সাধারণ বিশ্ববিদ্যালয় প্রশ্ন উপস্থাপিত হয়।

আমি বিশ্বাস করি যে সমস্যাটি সমাধানের জন্য 4 বা 5 "অফিসিয়াল" অ্যালগরিদম তৈরি করা হয়েছে তবে "ডাইনিং দার্শনিক সমস্যা" এর জন্য গুগলে একটি দ্রুত অনুসন্ধান আপনাকে ফলাফলের স্বচ্ছতা পেতে পারে।

আপনি যদি 866 পৃষ্ঠায় পাদটীকাগুলিতে কাগজের মূল সংস্করণটি পড়েন তবে এতে বলা হয়েছে: "আইএফআইপি কংগ্রেসের কার্যক্রম 1965, 213-217।" সমবর্তী প্রোগ্রামিং নিয়ন্ত্রণের সমস্যার সমাধান ""

সম্মতি এবং ভাগ করা সংস্থানগুলির সমস্যা হ'ল "ডাইনিং ফিলোসফার্স সমস্যা"। :-)

আশা করি এইটি কাজ করবে.


6
যেহেতু এটি মূলত একটি historicalতিহাসিক প্রশ্ন, কোনও উত্স?
ইয়ানিস

1
আসলে না, আপনি যে উত্সগুলি সরবরাহ করেছেন তাতে ডাইনিং দার্শনিকদের সমস্যাটি যেমন স্বেচ্ছাসেবীদেরকে দেওয়া হয়েছিল বলে মনে হয় না। আমি কিছু অনুপস্থিত করছি? আপনার "ডাইনিং দার্শনিকদের সমস্যা" সমর্থন করার জন্য আমি যা বিশ্বাসযোগ্য উত্স খুঁজছি তা হ'ল সমস্যা উপস্থাপন করা দাবি, সমস্যার বিবরণ নিজেই নয় (যদিও আপনার লিঙ্কগুলি অত্যন্ত তথ্যমূলক এবং আকর্ষণীয়)।
ইয়ানিস

@ রবার্ট লিঙ্কগুলির জন্য ধন্যবাদ। :) (এগুলি অপসারণ করবেন না, তারা অন্যদের পক্ষে উপকারী হতে পারে) তিনি যে সমস্যাটি দিয়েছিলেন তা ছিল কিনা তা আমি অপেক্ষায় রয়েছি।
ব্যবহারকারী 712092

4
@ রবার্টফ্রান্স আমরা যা খুঁজছি তা হ'ল ডিজকસ્ત્રা প্রশ্নের উত্সের উল্লেখযোগ্য সমস্যাগুলি এবং সূত্রগুলি যা এটি প্রমাণ করে, কেবলমাত্র ডিজকস্ট্রার তৈরি কোনও সমস্যা নয়। উক্ত উদ্ধৃতিতে এমন কিছু নেই যা এমনকি তার নিজের সমস্যাগুলির মধ্যে একটিও বলে দেয় যে এটি সত্যিই কোনও সমস্যা হতে পারে। অবশ্যই ডাইনিং দার্শনিকগণ ডিজকস্ট্রার অন্যতম মূল (সিএআর হোয়ারের সাহায্যে), কোনওই বিতর্ক করছে না, তবে এ প্রশ্নের সাথে আমাদের কোনও যোগসূত্র নেই
ইয়ানিস

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