গাছগুলি নীচের দিকে কেন বৃদ্ধি পাবে?

Question

কম্পিউটার বিজ্ঞানে গাছগুলি নিচের দিকে কেন বৃদ্ধি পায়?

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

তথ্যসূত্র:

গাছগুলি নীচের দিকে বেড়ে ওঠে, মূলের পৃষ্ঠার শীর্ষে এবং নীচে নীচে তাদের মূল থাকে

পবিত্র যুদ্ধ এবং প্রশান্তির জন্য একটি অনুগ্রহ থেকে ।

কনভেনশন দ্বারা, গাছগুলি নীচের দিকে বাড়ানো হয়

ট্রি ডেটা স্ট্রাকচার সম্পর্কিত উইকিপিডিয়া নিবন্ধ থেকে

আসল গাছগুলি তাদের মূল থেকে আকাশের দিকে উড়ে যায়, তবে কম্পিউটার-বিজ্ঞান গাছগুলি মূল থেকে নীচের দিকে বৃদ্ধি পায়

ডেভিড শ্মিড্টের বক্তৃতা নোটগুলি থেকে ।

Comments

কেন ম্যানহোল গোল?

— কাজ

প্রকৃতির সমস্ত দিকে বেড়ে

— ওঠা গাছগুলি

@ জোব ম্যানহোলের কভারগুলি যাতে পড়তে না পারে তার জন্য FTFY। :-)

— গ্যারি রোয়ে

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

— জেরি কফিন

@ জেরি কফিন: সুতরাং .... গাছগুলি নীচের দিকে বাড়তে থাকে কারণ বৃত্তাকার পাইপগুলির চেয়ে বৃত্তাকার পাইপগুলি শক্তিশালী হয়? ;)

— হতাশ

Answer 1

শুধু অনুমান:

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

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

Comments

@ ব্রুসইডিগার: আমি অনুমান করতে যাচ্ছি যে এটি ঠিক বিভিন্ন সম্মেলনে নেমে এসেছে।

— হতাশ

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

— কালেব

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

— FUZxxl

@ ব্রুসইডিগার অন-স্ক্রিন মূলত মানচিত্র (x, y) থেকে পিক্সেল / চরিত্রের মেমরি অবস্থানটিতে স্থানাঙ্ক করে। কোনও চিত্রে মেমরি ম্যাপিংয়ের জন্য দায়ী ভিডিও প্রদর্শন নিয়ন্ত্রণকারীরা উপরের বাম কোণে 0 অবস্থান থেকে শুরু হয়। সুতরাং আপনি (y * 80 + x) দিয়ে মেমরির অবস্থানটি পেতে পারেন সেখানে (0,0) থাকা প্রাকৃতিক ম্যাপিং। 8-বিট কম্পিউটারের জন্য ডকুমেন্টেশন আমি এটি দিয়ে শিখেছি: datamuseum.dk/w/images/5/5b/RC702_Tech_Man.pdf

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

— ইয়ান

Answer 2

সম্মেলনটি কফম্যান-গ্রাহাম অ্যালগরিদম থেকে উদ্ভূত হয়েছে যা নকশা করা হয়েছে:

"... আংশিক অর্ডারযুক্ত উপাদানের উপাদানগুলি স্তরক্রমের ক্রম হিসাবে বিন্যস্ত করার জন্য। অ্যালগরিদম এমন বিন্যাস চয়ন করে যাতে ক্রমের পরে একের পর এক উপাদান নিম্ন স্তরে বরাদ্দ করা হয়, এবং যেমন প্রতিটি স্তরের একটি সংখ্যা থাকে এমন উপাদানগুলির মধ্যে যা একটি নির্দিষ্ট প্রস্থের আবদ্ধ ডাব্লু ছাড়িয়ে যায় না। "

1972 ( পিডিএফ ) থেকে তাদের কাগজটি দেখায় যে একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ শীর্ষ থেকে নীচে টানা হচ্ছে। একইভাবে কোনও গাছের প্রতিনিধিত্ব করা এটি একটি ছোট পদক্ষেপ।

স্তরিত গ্রাফ অঙ্কন সম্পর্কিত এই নিবন্ধে এই চাক্ষুষের উপর আরও কিছু মন্তব্য রয়েছে ।

Comments

আর্ট অফ কম্পিউটার প্রোগ্রামিং: ফান্ডামেন্টাল অ্যালগরিদম, খণ্ড ১ - ফান্ডামেন্টাল অ্যালগরিদম, 1968 সালে প্রকাশিত হয়েছিল এবং গাছ সম্পর্কে একটি বিভাগ 2 ছিল। এই বইয়ের মালিক কেউ কি ডায়াগ্রামে গাছগুলি নীচে বাড়তে দেখায় তা যাচাই করতে পারবেন? যদি তা হয় তবে ইতিহাস আমাদের আগে থেকেই শুরু হওয়া একটি সম্মেলনের দিকে ইঙ্গিত করে। এছাড়াও, আমি ভাবছি কম্পিউটার বিজ্ঞান এমনকি আগের 1960 থেকে এই কনভেনশন গণিত থেকে কুড়ান যদি উল্ফর্যাম শো বৃক্ষ 1857 চর্চিত হয়

— maxpolk

@ ম্যাক্সপোকল নথ তার গাছগুলি মূল-উপরে-শীর্ষে আঁকেন এবং প্রথম সংস্করণ প্রকাশের আগে ফর্মের মূল-এ-নীচে রূপটি রূপান্তর করার জন্য তাঁর সিদ্ধান্ত (সেকেন্ড 2.3, পৃষ্ঠা 311) নিয়ে আলোচনা করেছেন ses এটি "প্রচলিত বিদ্যমান সাহিত্যের বেশিরভাগটি উপরের দিকে চলে যায়" এবং এগুলি আলোচনার উদ্দেশ্যে একটি ধারাবাহিক মডেল প্রয়োজন "(নুথের জরিপ অনুসারে ৮০%) এ উত্পন্ন হয়।

— রস প্যাটারসন

Answer 3

থেকে অঙ্কন top > downএবং left > rightকারণ সেই লিখিত ইংরেজিতে শুরু দিকনির্দেশ হয় কম্পিউটার বিজ্ঞান মধ্যে জনপ্রিয়। লেখকের মাতৃভাষা নির্বিশেষে বেশিরভাগ কম্পিউটার বিজ্ঞানের কাগজপত্র ইংরেজিতে রচিত তা বিবেচনা করেই ডায়াগ্রাম আঁকার জন্য এটি সবচেয়ে প্রচলিত উপায়।

কোনও ইংরেজি ভাষা পাঠকের পক্ষে অন্য বিকল্পগুলির থেকে top > downবা তার left > rightচেয়ে গ্রাফ পড়া খুব স্বাভাবিক ।

চিত্রগুলির জন্য অনুসন্ধানের জন্য.com.com.com অনুসন্ধান করুন directed tree graphএবং ফলাফলগুলি পর্যালোচনা করুন। শুধুমাত্র গাছ ডায়াগ্রামে আমি খুঁজে পাইনি যে গিয়েছিলাম আপ ছিল ইউএমএল ক্লাস রেখাচিত্র, এবং শুধুমাত্র যে কারণ কনভেনশন যে ইউএমএল ক্লাস রেখাচিত্র জন্য বেছে নেওয়া হয়েছে হয়। অন্যান্য সমস্ত ইউএমএল ডায়াগ্রামগুলি যান left > rightবা up > down।

আমি down > upশীর্ষ পোস্ট ইমেল থ্রেড পড়ার মত অ-প্রাকৃতিক থেকে নির্দেশিত ট্রি গ্রাফগুলি পড়া বিবেচনা করব ; যা বলতে গেলে তা সম্পূর্ণ অপ্রাকৃত।